摘要：
http://www.youtube.com/user/VortexTech#p/u/1/eidc-A4ElmQ 阅读全文
posted @ 2010-12-05 21:44 KurtWang 阅读(221) 评论(0) 推荐(0) 编辑
摘要：
微软STC，摩根IT，微策略美国，百度核心搜索，淘宝，阿里云，支付宝，腾讯搜搜，腾讯研究院，网易有道，搜狗，创新工场，FreeWheel，盛大创新院，WorldQuant，云壤 阅读全文
posted @ 2010-11-13 07:51 KurtWang 阅读(424) 评论(0) 推荐(0) 编辑
摘要：
有一个链表L,其每个节点有2个指针，一个指针next指向链表的下个节点，另一个random随机指向链表中的任一个节点，可能是自己或者为空，写一个程序，要求复制这个链表的结构并分析其复杂性。解法：如果允许改变原链表的值（当然，最后可以还原），则可以O(n), 扫描两遍就行了，不需要hash，并且用常数的额外空间（复制出来的不算）：第一遍：创建L'，其中只设置next指针指向下一个节点，random指... 阅读全文
posted @ 2010-11-08 23:23 KurtWang 阅读(1257) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" #include double Power(double base, int exp) { std::bitset bits(exp); int numOf1 = bits.count(); double tempResult[32]; for(int i=0;i<32;i++) tempResult[i] = 1.0; int coun... 阅读全文
posted @ 2010-09-24 20:33 KurtWang 阅读(387) 评论(0) 推荐(0) 编辑
摘要：
// 100_46.cpp : Defines the entry point for the console application. // #include "stdafx.h" int find_len(char * str) { if(str==NULL) return 0; int len = 1; char * cur = str; while(*str!='\0') ... 阅读全文
posted @ 2010-09-24 20:18 KurtWang 阅读(447) 评论(0) 推荐(0) 编辑
摘要：
// 100_42.cpp : Defines the entry point for the console application. // #include "stdafx.h" int find(int * arr, int left, int right) { if(left==right-1) return arr[right]; int mid = (left+right)... 阅读全文
posted @ 2010-09-24 20:05 KurtWang 阅读(258) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" #include void bottom(std::stack& s, int t) { if(s.empty()) s.push(t); else { int temp = s.top(); s.pop(); bottom(s,t); s.push(temp); } } void reverse(std::stack& s... 阅读全文
posted @ 2010-09-24 19:40 KurtWang 阅读(440) 评论(0) 推荐(0) 编辑
摘要：
#include "stdafx.h" void print(char * number, int len, int index) { if(index == len) { printf("%s\n",number); return; } for(int i=0;i<10;i++) { number[index] = '0' + i; print(number, len... 阅读全文
posted @ 2010-09-24 19:30 KurtWang 阅读(213) 评论(0) 推荐(0) 编辑
摘要：
// 100_37.cpp : Defines the entry point for the console application. // #include "stdafx.h" long ugly(long index) { long * uglyNum = new long[index]; uglyNum[0] = 1; long next = 1; long * p2 = u... 阅读全文
posted @ 2010-09-24 19:15 KurtWang 阅读(259) 评论(0) 推荐(0) 编辑