cutepig's blog

摘要： #include <stdio.h>#include <stdlib.h>#include <string.h>//Run By LCS.// O (m*n)// DP implementationconst char* GetSameString (char const* ArgA,char const* ArgB, int *pN){int nA = strlen(ArgA);int nB = strlen(ArgB);if (!nA || !nB) return 0;int* CompareArr=new int[nB];int max=0,maxJ= 阅读全文

摘要： #include <stdio.h>#include <math.h>#include <assert.h>double f(int x){ return 1.0/x;}void Test1(){ double a,b; int i; a=f(10); b=f(10); i = a==b; printf("%d\n", i);}void Test2(){ double a,b,c; int i; a=f(10); b=f(10); c=f(10); i = a==b; printf("%d\n", i);}template <typename T> 阅读全文

摘要： #include <stdio.h>#include <math.h>int Reverse(int n){ int m=0; for( ; n>0; n/=10 ) m = m*10 + (n%10); return m;}bool IsNumber(char c){ return c>='0' && c<='9';}double Atof(const char *s, char **stopPos){ int sign = 1; double l1 = 0.0; double l2 = 0.0; int sign2 = 1; do 阅读全文

摘要： #include <stdio.h>class RVO{public: RVO() { printf("I am in constructor %d\n", this); } RVO (const RVO& c_RVO) { printf ("I am in copy constructor %d\n", this); } ~RVO() { printf ("I am in destructor %d\n", this); } RVO& operator=(const RVO& rhs) { printf ("I am in operator %d = %d 阅读全文

摘要： #include <string>#include <iostream>//replace the substring l to r for source string s, and put result in dvoid replace(const std::string& s,const std::string& l,const std::string& r,std::string& d){ size_t i=0, n=s.length(), nl=l.length(); while( 1 ) { size_t pos = s.f 阅读全文

摘要： // A: // no default ctor// with copy ctorclass A{public: explicit A(int) {}};//B:// no default ctor// no ctor from int// with copy ctorclass B: public A{};int main(){ //A a; //fail A a(1); //ok A a2(a); //ok //B b(1); //fail //B b; //fail B *pb = (B*)0; B b(*pb); //OK} 阅读全文

摘要： #include <stdio.h>#include <typeinfo.h>//// TypeList//template <class T, class U>struct TypeList{ typedef T Head; typedef U Tail;};struct NullType{};#define TYPELIST_1(T1) TypeList<T1, NullType>#define TYPELIST_2(T1, T2) TypeList<T1, TYPELIST_1(T2) >#define TYPELIST_3( 阅读全文

摘要： #include <stdio.h>#include <stdlib.h>#include <string.h>#define TREE_WIDTH 256#define WORDLENMAX 128// count Word frequencystruct trie_node_st { int count; struct trie_node_st *next[TREE_WIDTH];};static struct trie_node_st root={0, {NULL}};static char *spaces=" \t\n/.\"\'()";static 阅读全文

摘要： #include <stdio.h>//2. 反转字符串或反转段落中的单词顺序；void reverse(const char *s, //source string int n, //length of s char *d) //destination{ int i=n-1; int di=0; while(i>=0) { //find a word int si=i; for(; si>=0; i--) { if(s[si]==' ') break; } //copy to d for(int j=si; j<=i; j++) d[di++] 阅读全文

摘要： #include <stdio.h>/*感觉稍微难点的三个：1）设计一个栈结构，满足一下条件：min，push，pop操作的时间复杂度为O(1)3）设计一个系统处理词语搭配问题，比如说 中国 和人民可以搭配，则中国人民 人民中国都有效。要求： 1）系统每秒的查询数量可能上千次； 2）词语的数量级为10W； 3）每个词至多可以与1W个词搭配 当用户输入中国人民的时候，要求返回与这个搭配词组相关的信息.*//*2）一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。time: O(m)spa 阅读全文

摘要： #include <stdio.h>#define CHECK(x) {if(!(x)) printf("ERROR " #x " @Line %d\n", __LINE__);}struct TypeInfo{ char* m_name; const TypeInfo* m_parent; TypeInfo(char* name, const TypeInfo* parent) :m_name(name), m_parent(parent) { }};class A{ static TypeInfo typeInfo_a;public: static const TypeInf 阅读全文

摘要： Given an array A of N integers we draw N discs in a 2D plane, such that i-th disc has center in (0,i) and a radius A[i]. We say that k-th disc and j-th disc intersect, if and k-th and j-th discs have at least one common point. Write a function int number_of_disc_intersections(int[] A); which giv 阅读全文

摘要： class A{ public: int a; private: int b; protected: int c;};// // public inheritance:// - data access type not change// - B cannot access A's private member//class B: public A{ public: void test() { a = 1; //b = 1; //Fail c = 1; }};// // protected inheritance:// - data access type: public -&g 阅读全文

摘要： #include <stdio.h>class SomeClass {public: void some_member_func(int x, char *p) { printf("In SomeClass"); };};class DerivedClass : public SomeClass {public:// If you uncomment the next line, the code at line (*) will fail!// void some_member_func(int x, char *p) { printf("In DerivedClass"); 阅读全文

摘要： 发信人: mlmonster (bishop), 信区: AI标 题: ML近三年在CVPR比较流行被应用的技术有哪些？发信站: 水木社区 (Sun Feb 13 01:31:10 2011), 站内是不是以下几个:nonparametric bayesian/LDA structure learning of graphical modelsparse representation/compressive sensinggaussian processmanifold learning请大家各抒己见，说说自己觉得比较有应用前景的技术吧？发信人: mlmonster (bishop), 信区: 阅读全文

摘要： 安装jdk下载android sdk for windows，安装之运行SDK Manager，下载一些库文件，并且创建Android 虚拟设备（AVD）下载adt for eclpise，设置path中加入C:\Program Files\Android\android-sdk-windows\tools;C:\Program Files\Android\android-sdk-windows\platform-tools，启动eclipse, 选择help - install new software,在网址里添加安装好插件后，还需要做如下配置才可以使用Eclipse创建Android项 阅读全文

摘要： http://zh.wikipedia.org/zh-hk/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 * 最長單調子序列 * 最長公共子序列 * Floyd-Warshall算法 * Viterbi算法 阅读全文

摘要： 算法1（多邊形面积，多边形方向，Flood-Fill， Floyd-Warshall算法, 最短路問題1） 多邊形面积http://zh.wikipedia.org/zh-tw/%E5%A4%9A%E8%BE%B9%E5%BD%A2#.E9.9D.A2.E7.A7.AF面積 對用（按逆時針排列）描述的多邊形，其面積為： 若按順時針排列，取負數即可。 對用邊長和外角描述的多邊形，其面積為： 用邊長和內角描述如下 N邊形S=∑[(-1)^k*mnsinθ]/2這個代表N邊形已知（N-1）個邊的長度，而且知道其中任意兩邊的夾角，對於這兩邊 (-1)^k*mnsinθ求和後的一半便是面積 註明： 阅读全文

摘要： 先看一下这篇文章http://caterpillar.onlyfun.net/Gossip/Qt4Gossip/CustomSignalSlot.htmlhttp://www.qteverywhere.com/archives/433改天研究下里面到底怎么搞的 阅读全文

摘要： qt试用2（vc编译源代码）运行Qt Command Promptset QMAKESPEC=win32-msvc2008注：可选值为C:\Qt\2010.05\qt\mkspecs中的目录名cd C:\Qt\2010.05\qtconfigure.exe注：参考http://doc.qt.nokia.com/4.7/install-win.html这样就自动编译qt的源代码，.lib生成在C:\Qt\2010.05\qt\lib中一开始我以为直接进入C:\Qt\2010.05\qt\src再qmake & nmake，结果出错，弄了半天没解决用eclipse建立一个qt工程，进入有pro文件 阅读全文