xunileida的专栏

算法没详细看，有兴趣的可以读原始论文：http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf， 不过最顶层的思路get了首先这个算法的目的是求一堆元素当中不重复元素的数量，例如, a, b, a, c中不重复的元素只有a, b,c 3个，那么结果就是3.在面对巨大数据量时，这个问题的常规解法会变得非常消耗内存，即使用计算机存储的...

题目：You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路：题目的关键在in-place，否则就太容易了，为了达到in-place只能

题目：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of th

/* * To change this template, choose Tools | Templates * and open the template in the editor. */package sortalgos;import java.io.BufferedInputStream;import java.io.BufferedReader;import java.i

http://hi.baidu.com/11magic/blog/item/b618ed13d4fdcc74cb80c481.html

题目：Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without

题目：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What co

public class IsPowerof2Demo { public static boolean isPoweroftwo(int x){ if(x<1){ return false; } int andVal = x&(x-1); int xorVal = x^(x-1);...

出处：http://www.fengchang.cc/post/129读《西方哲学史》古希腊早期数学与天文学一章，看到一个有趣的求解根号2的方法，之前未曾见过。 思路如下：构造一个数对序列，初始值为（1，1），然后对该数对依照如下规则进行演化：下一个数对中的第一个数为前一个数对中两个数之和，记为A+B，第二个数为2*A+B（A代表前个数对的第一个数，B代表前个数对的第二个数）...

出处：http://www.fengchang.cc/post/123 leetcode地址：https://leetcode.com/problems/implement-magic-dictionary/ 题干我用中文复述一遍。 给定一个单词集合例如{"hello", "world"}，和一个单词例如“hhllo"，求是否能对给定单词仅做一位变换就能变成给定单词列表中的...

出处：http://www.fengchang.cc/post/121 原题：https://leetcode.com/problems/bulb-switcher-ii/description/​ 我用中文简述一下题干：  上面的四个方块是四个灯泡开关，下面的一系列椭圆是一组灯泡，初始状态全亮。 上面四个按钮的作用分别是：全：按一下则所有灯...

http://www.fengchang.cc/post/55 这题本没什么难度，然而看到某书上说： 这种证明是不对的，因为完全没有考虑错过的情况，是不严谨或者胡乱做假设前提的论证方式，故出一篇勘误。 intuition1: 在无序的情况下，必须两两比较才能确定最终结果，那么结果必然是O(n2)的时间复杂，这个不好。intuition2:在有序的情况下，可以用两个指...

出处：http://www.fengchang.cc/post/11参考这里和 这里A Markov Decision Process (MDP) model contains:A set of possible world states S. A set of Models. A set of possible actions A. A real valued reward...

github源代码（家谱海本地私有版）：https://github.com/fengchangfight/familytreesea出处：http://www.fengchang.cc/post/24家谱的数据结构并不复杂，逻辑上可以抽象成一种图，节点为人物，边为人物关系，关系粗略分为两类，一类是跨层级的亲子关系（如父子，父女，母子，母女），另一类为同层级的夫妻关系（其实如果要加上更多的...

题目：Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nod

题目：Intersection of Two Linked ListsWrite a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A:

题目：Copy List with Random PointerA linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of

题目：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the ta

#includeusing namespace std;typedef struct Node{ int value; struct Node* next;} *List;void print(List list){ int i = 0; while(list != NULL) { cout value << " ";

#include #include using namespace std;void multiply(const char *a,const char *b);int main(){ //cout<<"hicjiajia"<<endl; string num1,num2; // 初始状态用string来存储大数 cout<<"Now, give m

#include#includeusing namespace std;int howMany1s(unsigned int num){ int count=0; for(int i=0;i<8;i++) { if((num&0x1)==1) count++; num=num>>1; } ret

#include #include ///////////////////////////////////////////////////////////////////////// A 2 by 2 matrix///////////////////////////////////////////////////////////////////////struct Matrix2By

#include #include #include using namespace std;class BST{    private:     double value;     BST * leftNode;     BST * rightNode;    public:     BST(double v)     {        this->value=v;        thi

题目：有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];源码：#include#includeusing namespace std;int myfabs(int a){

#include #include #include #include struct stackNode{ stackNode(std::string s) { this->val=s; next=NULL; } std::string val; stackNode * next;};struct strin

简单总结：虽然平均时间复杂度都是O(n)，但是并不意味着一样快，快排具有更好的本地连续性，而堆排序总是跳来跳去，所以更慢。但是如果考虑到最坏时间复杂度，则宁可选择堆排序靠谱一点。http://stackoverflow.com/questions/1853208/quicksort-superiority-over-heap-sort

http://blog.163.com/shi_shun/blog/static/2370784920109264337177/

/*给出一个函数来合并两个字符串A和B。字符串A的后几个字节和字符串B的前几个字节重叠。//*/#include #include #include using namespace std;void copystr(char pachar[], char pbchar[], int sza, int szb, char* &result);int main(){

思路：设置两个指针p1、p2，其实位置都为头指针，然后循环遍历，p1每次前进一步，p2每次前进两步，遇null而止，若在此之前，出现p1==p2，则说明存在环。

题目：有1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。现在我们用小老鼠做实验，要在1周内找出那桶毒酒，问最少需要多少老鼠。解答：二进制解法，酒从0——999标号，不过不用十进制，而用二进制表示。由于表示1000个数需要十位二进制，故二进制统一用十位数表示，不满十位的前面充零，对每个酒桶标号做如下处理:若第i为为1，则给第i只老鼠喝酒，则一个礼拜后，死亡的老鼠标号就能还

//#include "stdafx.h"#include #include #include #include using namespace std;long strtoint(char *str,int length);int main(int argc, char* argv[]){ int i=0; char str[100

#include #include #include #include void siftDown(int * str, int start, int end);void heapify(int * str,int count);void heapSort(int * str, int count);void printStr(int * str, int count);voi

char * mystrcpy2( char *strDest, const char *strSrc ){assert( (strDest != NULL) && (strSrc != NULL) );char *address = strDest;while( (*strDest++ = * strSrc++) != '\0');return address;}