摘要：今天发现了一个推荐软件的网站 叫做“软矿” 做的很不错。页面简洁，大方，内容也很新。我查询的是虚拟机相关的软件和技术，里面对VMware和Virtualbox的介绍都比较丰富。 阅读全文
const char* p, char const* p, char* const p的区别
2011-11-08 13:24 by 诸葛二牛, 635 阅读, 0 推荐, 收藏, 编辑
摘要：const char* p, char const* p, char* p const的区别问题几乎是C++面试中每次都会有的题目。 事实上这个概念谁都有,只是三种声明方式非常相似很容易记混。 Bjarne在他的The C++ Programming Language里面给出过一个助记的方法： 把一个声明从右向左读。 const char * p; //1. p is a pointer to const char; char * const p; //2. p is a const pointer to char char const * p; 同上因为C++里面没有const*的运算符，所 阅读全文
找出N个数字中唯一出现奇数次的数 解题报告
2011-10-26 22:10 by 诸葛二牛, 586 阅读, 0 推荐, 收藏, 编辑
摘要：Description现在有n个数，只有一个数出现奇数次，把它找出来。Input首先一个T表示有T组数据。每组数据一个n表示有(n<=100000)个数。接下来n个数字a0,a1……an-1（ ai在int型范围内）。Output输出那个出现奇数次的数。Sample Input232 2 10000000051 2 2 2 2Sample Output1000000001分析：由于数据量比较大，不适合建立大的hash表来统计数据。相反利用异或运算的性质，1)可交换性 A XOR B XOR A = (A XOR A) XOR B2) 奇数次异或结果为本身，偶数次异或结果为0。 A XOR 阅读全文
转载：“人工智能之父”约翰-麦卡锡(John McCarthy)去世
2011-10-26 21:43 by 诸葛二牛, 1074 阅读, 0 推荐, 收藏, 编辑
摘要：“人工智能之父”约翰-麦卡锡(John McCarthy)去世原文转自：http://www.zhizhihu.com/html/y2011/3545.html北京时间10月25日早间消息，据资讯网站 Gamasutra 报道，人工智能之父、Lisp 语言发明者约翰·麦卡锡(John McCarthy)周一去世，享年84岁。作为备受尊敬的计算机科学家、认知科学家，麦卡锡在1995年提出了“人工智能”一词，并被誉为人工智能之父，并将数学逻辑应用到了人工智能的早期形成中。麦卡锡在1958年发明了 Lisp 编程语言，该语言至今仍在人工智能领域广泛使用。麦卡锡在1971年获得了计算机界的最 阅读全文
POJ 2255 Tree Recovery解题报告
2011-10-24 15:30 by 诸葛二牛, 271 阅读, 0 推荐, 收藏, 编辑
摘要：刚开始以为是一个建立树的题目，后来一看就是用递归的思想来处理字符串。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 5 /*核心函数。递归实现。 6 *preStr为先序遍历串，inStr为中序遍历串。 7 *假设preStr为“BCAD”，inStr为“CBAD”。 8 *则先找到根为”B“，根的左孩子为”C“，右孩子为”AD“。 9 *然后递归调用f，得到左孩子和右孩子的后序遍历串，再加上根即可。 10 */ 11 string f(string preStr, string . 阅读全文
C字符数组和C++字符串
2011-10-24 15:17 by 诸葛二牛, 2197 阅读, 1 推荐, 收藏, 编辑
摘要：在C中，并没有字符串这个数据类型，而是使用字符数组来保存字符串。C字符串实际上就是一个以null('\0')字符结尾的字符数组，null字符表示字符串的结束。需要注意的是：只有以null字符结尾的字符数组才是C字符串，否则只是一般的C字符数组。C字符串定义时可以利用"="号进行初始化，但是以后不能利用"="对C字符串进行赋值。对C字符串的操作需要通过"string"文件中定义的字符串处理函数。例如：//字符串的初始化char a[11] = "huanying";//字符串的赋值strcpy(a,& 阅读全文
error: expected specifier-qualifier-list before 'node'
2011-10-24 15:16 by 诸葛二牛, 507 阅读, 0 推荐, 收藏, 编辑
摘要：The problem is that your structs are unnamed. You need to give them names so you can refer to them within themselves, e.g.1 typedef struct treeNode{ 2 char val;3 struct treeNode *left, *right;4 } NODE; 阅读全文
求解约瑟夫问题（Joseph Problem）的数学方法 from 御剑晨风
2011-10-17 22:39 by 诸葛二牛, 688 阅读, 0 推荐, 收藏, 编辑
摘要：http://alexxyjiang.blog.163.com/blog/static/11713572120109210942883/约瑟夫问题（Joseph Problem）：n个人（编号由0, 1, ..., n-1）围成一圈，由编号0的人从1开始报数，报到m的退出，剩下的人继续从1开始报数，直到圈内只剩余1人，求胜利者的编号。(n>0, m>0)--------------------------------求解约瑟夫问题，很容易想到的常规方法是模拟，不仅程序写起来比较烦，而且时间复杂度高达O(mn)，当m，n非常大的时候，这样的时间复杂度就显得太高了。有没有一种方法，能够 阅读全文
error: variably modified 'table' at file scope
2011-10-16 00:06 by 诸葛二牛, 3107 阅读, 1 推荐, 收藏, 编辑
摘要：1 #define MAXN 10010 //13 const int MAXN=10010;//24 7 int ansTable[MAXN];若用2的方式，则用gcc编译会出现Error： variably modified 'users' at file scope改成1的形式，则没有报错信息。在c里静态数组（固定长度的数组，即LISTEN_NUM位置是常数）是允许的，而动态数组（譬如给数组的长度是用变量来表示的）不能写成 UserProfile users[LISTEN_NUM];形式的，只能自行分配内存。 阅读全文
POJ 2159 解题报告
2011-10-14 22:29 by 诸葛二牛, 289 阅读, 0 推荐, 收藏, 编辑
摘要：一、substitution cipher （置换密码）：Substitution cipher changes all occurrences of each letter to some other letter.Substitutes for all letters must be different.For some letters substitute letter may coincide with the original letter. For example, applying substitution cipher that changes all letters from 阅读全文