Skip to content

Instantly share code, notes, and snippets.

View zsh-89's full-sized avatar
🤒
Out sick

zsh zsh-89

🤒
Out sick
18 followers · 39 following
View GitHub Profile
@zsh-89
zsh-89 / Algo solution test(with reach334).cpp
Created March 20, 2016 12:00
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
class TestData
{
@zsh-89
zsh-89 / Evaluate Reverse Polish Notation.cpp
Created October 1, 2014 15:59
https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/
#define GET_TWO_OPERANDS { \
y = operands.top(); operands.pop(); \
x = operands.top(); operands.pop(); }
class Solution {
public:
int evalRPN(vector<string> &tokens)
{
stack<int> operands;
@zsh-89
zsh-89 / Reverse Words in a String
Created September 14, 2014 16:30
https://oj.leetcode.com/problems/reverse-words-in-a-string/
class Solution {
public:
void reverseWords(string &s) {
int N = s.size();
string ans(N + 1, '\0');
int state = 0;
bool first_word = true;
int j = 0;
for (int i = N - 1; i >= 0; --i) {
@zsh-89
zsh-89 / gist:14dba930c76c97c79363
Created July 3, 2014 02:00
The one with expected behavior.
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#include <opencv2/opencv.hpp>
#include "opencv2/core/core.hpp"
#include "opencv2/imgproc/imgproc.hpp"
#include "opencv2/calib3d/calib3d.hpp"
#include "opencv2/highgui/highgui.hpp"
@zsh-89
zsh-89 / gist:fe3ffef66bad9d9862ba
Created July 3, 2014 01:56
How cv::imshow() breaks _CrtMemDifference()
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#include <opencv2/opencv.hpp>
#include "opencv2/core/core.hpp"
#include "opencv2/imgproc/imgproc.hpp"
#include "opencv2/calib3d/calib3d.hpp"
#include "opencv2/highgui/highgui.hpp"
@zsh-89
zsh-89 / gist:931d928e3fcc3d24977e
Created July 3, 2014 01:50
How cv::imread breaks _CrtDumpMemoryLeaks();
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#include <opencv2/opencv.hpp>
#include "opencv2/core/core.hpp"
#include "opencv2/imgproc/imgproc.hpp"
#include "opencv2/calib3d/calib3d.hpp"
#include "opencv2/highgui/highgui.hpp"
int main(void)
@zsh-89
zsh-89 / Max Points on a Line.cpp
Created November 24, 2013 16:43
http://oj.leetcode.com/problems/max-points-on-a-line/
/**
* Definition for a point.
* struct Point {
* int x;
* int y;
* Point() : x(0), y(0) {}
* Point(int a, int b) : x(a), y(b) {}
* };
*/
bool operator<(const Point &p1, const Point &p2) {
@zsh-89
zsh-89 / Insertion Sort List.cpp
Created November 20, 2013 07:09
http://oj.leetcode.com/problems/insertion-sort-list/
typedef ListNode LNode;
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if (!head) return NULL;
LNode *newHead=head; LNode *p=head->next;
newHead->next=NULL;
while (p) {
LNode *cur=p; p=p->next;
newHead=insert(newHead, cur);
@zsh-89
zsh-89 / Sort List.cpp
Created November 20, 2013 07:08
http://oj.leetcode.com/problems/sort-list/
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
typedef ListNode LNode;
class Solution {
@zsh-89
zsh-89 / Implement strStr() .cpp
Created November 20, 2013 07:07
http://oj.leetcode.com/problems/implement-strstr/
class Solution {
public:
char *strStr(char *haystack, char *needle) {
if (!haystack || !needle) return NULL;
int N=strlen(needle);
if (N<1) (haystack[0]=='\0') ? haystack : NULL;
int *next=new int[N];
computeNext(needle, next, N);
char *p=haystack; int j=0;