2010年06月_Huaerge

12月 11月 10月 09月 07月 06月 05月 04月 03月 01月

原创 1.14 连连看游戏设计（0624）

别人的笔记： http://www.bsdlover.cn/html/98/n-3498.html 广度优先算法 深度优先算法：相当于先根遍历 最小生成树： 普里姆算法：取相邻的最小边 克鲁斯卡尔算法：每次取最小边，最后连起来 最短路径： 单源最短路径：Dijkstra提出按路径长度递增的次序产生最短路径的算法 每一对顶点之间的最短路径：

2010-06-24 22:47:00 606

原创记录每天的表现

2010-06-24 星期四

2010-06-24 08:40:00 534

原创类String 的构造函数、析构函数和赋值函数

已知类String 的原型为：class String{public: String(const char *str = NULL); // 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数 String & operate =(const String &other); // 赋值函数private: char *m_data; // 用于保存字符串};编写String 的上述4

2010-06-23 13:21:00 541

原创 Strcpy函数

已知 strcpy 函数的原型是char *strcpy(char *strDest, const char *strSrc); 其中 strDest 是目的字符串，strSrc 是源字符串。（1）不调用C++/C 的字符串库函数，请编写函数 strcpy

2010-06-23 13:16:00 548 2

原创 2010年6月

2010-06-22 星期2夏姐回去的时候给我一本减肥的书，每天早上吃香蕉喝白水，可我今天在网上搜说早上吃香蕉不好！早饭：两根香蕉+白水中饭：1两米饭+一份莴笋木耳 =3.1 三颗水果软糖下午：1根香蕉晚饭：2碗米饭+咸菜+一块鱼好多啊，一点不像减肥的

2010-06-22 23:09:00 537

原创有关内存的问题

#include #include #include void GetMemory(char *p){p = (char *)malloc(100);}void main(void){char *str = NULL;GetMemory(str);strcpy(str, "hello world");printf(str);}以上代码运行结果：程序崩溃因为 GetMemory 并不能传递动态内存，Test 函数中的 str 一直都是 NUL

2010-06-22 23:03:00 1042

原创 NIM:一排石头的游戏

NIM(1):一排石头的游戏 N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能一位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。 先取者的必胜策略：假设石头的个数为N，先取者取中间一个（N为奇数）或者中间相连的两个（N为偶数），总之确保第一次取完以后左右两边的石头数目是一样的，之后先取者只要每次以初始中心为对称轴，在与后取者所取石头位置对应的地方取相同数目的石头

2010-06-22 22:34:00 1700

原创 BubbleSort

很久没看过算法，曾经以为自己还蛮喜欢算法的。结果今天看烙饼排序把俺整昏了，突然想起来我连冒泡是怎么回事都忘了，汗颜！复习一下：基本思想：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。排序方法：将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。#include

2010-06-21 21:57:00 580

原创一摞烙饼的排序（0621）

每一个算法都值得好好地分析问题：假设有n块大小不一的烙饼，那最少要翻几次，才能达到最后大小有序的结果呢？分析与解法这个排序问题非常有意思，首先我们要弄清楚解决问题的关键操作——“单手每次抓几块饼，全部颠倒”。每次我们只能选择最上方的一堆饼，一起翻转。而不能一张张地直接抽出来，然后进行插入，也不能交换任意两块饼子。这说明基本的排序办法都不太好用。那么怎么把这n个烙饼排好序呢？由于每次操作都是针对最上面的饼，如果最底层的饼已经排序，那我们只用处理上面的n-1个烙饼。这样，我们可以再简化为n-2、n-3，直到最上

2010-06-21 21:29:00 3194

原创 1.1 CPU使用率(0518)

1) 使用sleep()函数时要包含头文件#include 2) GetTickCount()可以得到“系统启动到现在”所经历时间的毫秒值，最多能够统计到49.7天3) 64位整类型__int64，包含头文件stdlib.h，记得加下划线解法一简单的解法#include #include int main(){ for(;;) { for(int i=0;i#include #include int main(){ int busyTime=10;

2010-06-20 20:21:00 754

原创 6.3 Sizeof与strlen的区别

Sizeof与strlen的区别： 1) Sizeof操作符的结果类型的size_t，它在头文件中的typedef为unsigned int类型。该类型保证能容纳实现所建立的最大对象的字节大小 2) Sizeof是算符，strlen是函数。 3) Sizeof可以用类型做参数，strlen只能用char*做参数，且必须以”/0”结尾。Sizeof还可以用函数做参数，比如： Short f(); Pr

2010-06-20 20:04:00 731

原创 6.2 Const的用法

1. Const的用法： 1) 定义const常量 2) Const可以修饰函数的参数和返回值，甚至函数的定义体。被const修饰的东西都受到强制保护，可以预防意外的变动，能提高程序的健壮性。 2. Const与#define相比有什么不同？ C++语言可以用const定义常量，也可以用#define定义常量，但是前者比后者有更多的优点。 1) Const常量有数据类

2010-06-20 20:01:00 503

原创 5.7 C和C++的关系

面试例题1：在C++程序中调用被C编译器编译后的函数，为什么要加extern “C”?解答：C++语言支持函数重载，C语言不支持函数重载。函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为：void foo(int x,int y).该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字。C++提供了C链接交换制定符号extern “C”解决名字匹配问题。面试例题2：如何判断一段程序是由C编译程序还是由C++编译程序编译的？C++编译时定义了

2010-06-20 19:58:00 530 1

原创 5.6 a,b交换

面试例题1：有两个变量a和b，不用”if “,”?: “,”switch”或其它判断语句，找出两个数中间比较大的。方案一：int max=((a+b)+abs(a-b))/2方案二：int c=a-b;Char *strs[2]={“a大”,”b大”};C=unsigned(c)>>(sizeof(int)*8-1);面试例题2：如何将a,b的值进行交换，并且不使用任何中间变量？方案一：a=a+b ; b=a-b; a=a-b;方案二：a=a^b; b=a^b; a= a^b;

2010-06-20 19:55:00 774 2

转载 4.3 买票找零卡特兰数

转自：http://blog.163.com/prevBlogPerma.do?host=gpww&srl=118268164200996103932731&mode=prev《编程之美》中提到了“买票找零”问题，查阅了下资料，此问题和卡特兰数 Cn有关，其定义如下：卡特兰数真是一个神奇的数字，很多组合问题的数量都和它有关系，例如：Cn= 长度为 2n的 Dyck words的数量。 Dyck words是由 n个 X和 n个 Y组成的字符串，并且从左往右数， Y的数量不超过 X，例如长度为 6的 Dyck

2010-06-20 14:45:00 1056