03 2013 档案
摘要：汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 ...
阅读全文
摘要：递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。 递归的要点： 1、找到相似性 2、设计出口 斐波那契数列是典型...
阅读全文
摘要：描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include using namespace std;#define MAX 1005typedef struct Point{ int x; int y;}Point;bool...
阅读全文
摘要：参考：http://blog.csdn.net/security134/article/details/6624587 Libxml2是一个C语言的XML程序库，可以简单方便的提供对XML文档的各种操作，并且支持XPATH查询，以及部分的支持XSLT转换等功能。Libxml2的下载地址是...
阅读全文
摘要：assert Evaluates an expression, and displays a diagnostic message if the expression is FALSE. Ignored in retail builds. assert(逻辑表达式) 逻辑表达式结果为fals...
阅读全文
摘要：#include #include #include #include "tinyxml.h"using namespace std;int main(){ TiXmlPrinter printer; string filepath = "test.xml"; TiXmlDocument doc...
阅读全文
摘要：TinyXML是一个简单小巧，可以很容易集成到其它程序中的C++ XML解析器。 它能做些什么 简单地说，TinyXML解析一个XML文档并由此生成一个可读可修改可保存的文档对象模型（DOM）。 XML的意思是“可扩展标记语言“（eXtensible Markup Language）。它允许你创...
阅读全文
摘要：浮点数在c/c++以及java中的内存布局遵循IEEE标准的，首先看一下IEEE所规定的存储的方式： 符号位 指数位 小数部分 指数偏移量 单精度浮点数 1 位[31] 8位 [30-23] 23位 [22-00] 127 双精度浮点数 1 位[63] 11 位[62-52]...
阅读全文
摘要：一、编程老手与高手的误区 自从计算机问世以来，程序设计就成了令人羡慕的职业，程序员在受人宠爱之后容易发展成为毛病特多却常能自我臭美的群体。 如今在Internet上流传的“真正”的程序员据说是这样的： (1) 真正的程序员没有进度表，只有讨好领导的马屁精才有进度表，真正的程序员会让领...
阅读全文
摘要：#include #include #include #include #include using namespace std;#define MAX 100typedef int ElemType;typedef struct Stack{ ElemType elem[MAX]; int t...
阅读全文
摘要：求最长公共 子序列，只是必须先对输入数据执行cin >>x; str[x] = i;的操作。 Given the correct chronological order of n events as where denotes the ranking of event i in the ...
阅读全文
假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和
摘要：假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递增 有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。 采用的方法： 尾插法 #include #include #inc...
阅读全文
摘要：单链表的逆置 #include #include #include #include using namespace std;typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node, *L...
阅读全文
摘要：已知顺序表L递增有序，写一算法，将X插入到线性表的适当位置，以保持线性表的有序，逆置。 本没有什么难度，可是写作业本上，不用DEBUG也还是出现了几个错误。 切忌眼高手低。 #include #include #include #include #include using namespace ...
阅读全文
摘要：UNICODE环境设置 在安装Visual Studio时，在选择VC++时需要加入unicode选项，保证相关的库文件可以拷贝到system32下。 UNICODE编译设置： C/C++, Preprocessor difinitions 去除_MBCS，加_UNICODE,UNICO...
阅读全文
摘要：一、问题描述： error LNK2019: unresolved external symbol _WinMain@16 referenced in function ___tmainCRTStartup 二、产生原因： 1. 你用vc建了一个控制台程序，它的入口函数应该是main...
阅读全文
摘要：Unicode简介 Unicode是ASCII字符编码的一个扩展。Unicode用的是16位字符编码，而不是像ASCII那样的7位编码。 ------------------------------------------------------------------------------...
阅读全文
摘要：#include #include int map[100][100];int main(){ memset(map, 0, sizeof(map)); int n, i, j,count; int x = 1, y = 0; int tot = 1; scanf("%d", &n);...
阅读全文
摘要：#include #include #include #include #include #include using namespace std;int Start = 0;int End = 0;int maxSubSum(const vector& a){ int maxSum = -1,...
阅读全文
摘要：链接：http://poj.org/problem?id=2192 和数塔一样，中间存在重复子问题。用一个数组记录是否被访问过，也就是记忆化搜索了。 #include #include #include #include #include using namespace std;bool d...
阅读全文
摘要：73 88 1 02 7 4 44 5 2 6 5 典型的数塔问题。 三种解决方案： 1、递归。 2、DP 3、记忆化搜索 今天用动态规划解决这一入门题。 状态转移方程： dp[x][y] = max(dp[x+1][y],dp[x+1][y+1...
阅读全文
摘要：马上省赛了，还是刷水题的弱菜。。。 六级 + 省赛 + windows sdk + 数据结构（细+深度） + 操作系统（实现内存管理和文件操作等） 。。。 算了算，累死也很难完成了。 --------------------------------------------------------...
阅读全文
摘要：#include using namespace std;int main(){ int *test = new int[10]; //int *p = test; for (int i = 0; i using namespace std;int main(){ int *test = new...
阅读全文
摘要：本文作者girlrong是网易广州社区的C语言版版主，这篇文章被选在精华区。很是不错，不敢独享！据说她乐于助人，虚心诚恳，颇受网友欢迎。只可惜现在已退隐江湖了。在最近学习C语言过程中，了解些前辈大牛的经验看法 曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) )...
阅读全文
摘要：转载于：http://www.cnblogs.com/jerry19880126/archive/2012/08/14/2638192.html 隐式转换（implicit conversion） short a=2000; int b; b=a; short是两字节，int是...
阅读全文
摘要：用人单位给计算机系学生的一封信(超长评论版) 今天上午又去招聘了，加上前面一段时间的招聘经验，有些话不吐不快 我们希望找到能干活的人，就是能编程序的人，但是我感觉现在刚毕业的人里面，包括名校的，能干活的人比例非常的低，大概不超过百分之一 很多人都说，没有参加过实际的项目，没有经...
阅读全文
摘要：指向二维数组的指针 一. 二维数组元素的地址 为了说明问题, 我们定义以下二维数组: int a[3][4]={{0,1,2,3}, {4,5,6,7}, {8,9,10,11}}; a为二维数组名, 此数组有3行4列, 共12个元素。但也可这样来理解,数组a由三个元素组...
阅读全文
摘要：#include int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow){ MessageBox(NULL, TEXT("Hello World"), TEXT...
阅读全文
摘要：给学计算机的人的肺腑之言 极端的社会舆论每每看到大学生就业报告里提到计算机系学生失业人数最多时，我就想，什么原因导致了这种现象的发生，在中国软件还处于比较初级的阶段时，市场对软件人才的需求应该每年在大幅的递增，可是大学里培养出来的计算机科班人才质量却每况愈下，甚至还不如一个软件培训机构两三个...
阅读全文
摘要：#includeusing namespace std;int main(){ int *p = new int[10]; for(int i = 0; i using namespace std;int main(){ int *p = new int[10](); for(int i = 0...
阅读全文
摘要：#include #include #include using namespace std;typedef char ElemType;#define ERROR -1#define OK 1typedef struct Node{ ElemType data; struct Node *ne...
阅读全文
摘要：#include #include #include using namespace std;void find(char array[], char search, char *pa){ int i; for(i = 0; *(array + i) != '\0'; i++) { if...
阅读全文
摘要：1、下载Lua源码 http://www.lua.org/download.html 最新版的5.2.1 a 下载后解压到一个目录下，这里假设解压到D:\lua-5.2.1 2、在VS2010中新建一个静态库项目，项目命名为CompileLua a 选择新建 Win32 console pro...
阅读全文
摘要：头插法 #include #include typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkList;LinkList CreateFromHead(){ Link...
阅读全文
摘要：课本第一个习题吧 一、线性表的概念： 1、线性表是一种最简单、最常用的数据结构，通常一个线性表是由n（n>=0）个性质相同的数据元素组成的有限序列，长度即为元素的个数n，当n=0时，称该表为空表。 2、非空的线性结构的特点：它具有惟一的第一个数据元素和最后一个数据元素；并且除了第...
阅读全文
摘要：#include #include #include using namespace std;int main(){ srand((unsigned)time(NULL)); for(int i = 1; i <= 100; i++) { cout << rand() % 100 << end...
阅读全文
摘要：曾经的疑问： const int ic = 10;const int *const cpic = ⁣ 这种也不是严格的类型匹配。 左边指针所指向的类型具有右边数据类型的全部限定符或者两个操作数都是指向有限定符或无限定符的相容类型 指针，这都属于合法的赋值形式。 cpic已经有i...
阅读全文
