2013年03月_N3verL4nd

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

原创汉诺塔

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。#include #include using namespace std;void move

2013-03-31 21:50:24 991

原创递归

递归，就是在运行的过程中调用自己。递归的要点：1、找到相似性2、设计出口通俗的解释：我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每

2013-03-31 17:37:00 980

原创矩形嵌套

描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在下一个矩形内。输入第一行是一个正正数N(0每组测试数据的第一行是一

2013-03-30 19:31:25 1092

原创 VS010编译libxml2

参考：http://blog.csdn.net/security134/article/details/6624587 Libxml2是一个C语言的XML程序库，可以简单方便的提供对XML文档的各种操作，并且支持XPATH查询，以及部分的支持XSLT转换等功能。Libxml2的下载地址是http://xmlsoft.org/sources/win32/，文件名为:libxml2-2.9.

2013-03-30 17:33:41 1756

原创断言assert

assertEvaluates an expression, and displays a diagnostic message if the expression is FALSE. Ignored in retail builds.assert(逻辑表达式)逻辑表达式结果为false时程序出错。如：#include #include #include

2013-03-30 16:57:42 1025

原创 timyxml的简单使用

#include #include #include #include "tinyxml.h"using namespace std;int main(){ TiXmlPrinter printer; string filepath = "test.xml"; TiXmlDocument doc(filepath.c_str()); bool loadOkay = doc.Lo

2013-03-30 14:59:23 1197

转载 tinyxml使用指导

TinyXML是一个简单小巧，可以很容易集成到其它程序中的C++ XML解析器。它能做些什么简单地说，TinyXML解析一个XML文档并由此生成一个可读可修改可保存的文档对象模型（DOM）。XML的意思是“可扩展标记语言“（eXtensible Markup Language）。它允许你创建你自己的文档标记。在为浏览器标记文档方面HTML做得很好，然而XML允许你定义任何文档标记，比如

2013-03-30 14:49:40 1191

转载 float和double变量的内存布局~~~~~~

浮点数在c/c++以及java中的内存布局遵循IEEE标准的，首先看一下IEEE所规定的存储的方式：符号位指数位小数部分指数偏移量单精度浮点数1 位[31]8位 [30-23]23位 [22-00]127双精度浮点数1 位[63]11 位[62-52]52 位[51-00]1023解释一

2013-03-29 21:52:34 974

转载高质量c/c++编程指南

一、编程老手与高手的误区自从计算机问世以来，程序设计就成了令人羡慕的职业，程序员在受人宠爱之后容易发展成为毛病特多却常能自我臭美的群体。如今在Internet上流传的“真正”的程序员据说是这样的：(1) 真正的程序员没有进度表，只有讨好领导的马屁精才有进度表，真正的程序员会让领导提心吊胆。(2) 真正的程序员不写使用说明书，用户应当自己去猜想程序的功能。(3)

2013-03-24 20:47:32 1358

原创顺序栈的建立

#include #include #include #include #include using namespace std;#define MAX 100typedef int ElemType;typedef struct Stack{ ElemType elem[MAX]; int top;}Stack;void InitStack(Stack *S)//

2013-03-24 10:42:13 1223

原创 UVa111History Grading

求最长公共子序列，只是必须先对输入数据执行cin >>x; str[x] = i;的操作。Given the correct chronological order of n events as where denotes the ranking of event i in the correct chronological order and a sequence of stud

2013-03-23 20:13:59 1121

原创假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递减有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和

假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并为一个按元素值递增有序（即非递增有序，允许表中含有值相同的元素）排列的线性表C，并要求利用原装（即A表和B表）的结点空间构造C表。采用的方法：尾插法#include #include #include #include using namespace std;typedef

2013-03-23 10:50:21 20576 2

原创链表的逆置

单链表的逆置#include #include #include #include using namespace std;typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkList;LinkList CreateList(){ LinkL

2013-03-22 16:28:47 1124

原创已知顺序表L递增有序，写一算法，将X插入到线性表的适当位置，以保持线性表的有序

已知顺序表L递增有序，写一算法，将X插入到线性表的适当位置，以保持线性表的有序，逆置。本没有什么难度，可是写作业本上，不用DEBUG也还是出现了几个错误。切忌眼高手低。#include #include #include #include #include using namespace std;#define MAX 1000typedef int ElemType;

2013-03-22 13:06:54 14648

转载 Windows环境下Unicode编程总结

UNICODE环境设置在安装Visual Studio时，在选择VC++时需要加入unicode选项，保证相关的库文件可以拷贝到system32下。 UNICODE编译设置：C/C++, Preprocessor difinitions 去除_MBCS，加_UNICODE,UNICODE在ProjectSetting/link/output 中设置Entry为wWinMai

2013-03-21 22:40:45 1199

原创 error LNK2019: unresolved external symbol _WinMain@16 referenced in function ___tmainCRTStartup

一、问题描述：error LNK2019: unresolved external symbol _WinMain@16 referenced in function ___tmainCRTStartup二、产生原因：1. 你用vc建了一个控制台程序，它的入口函数应该是main, 而你使用了WinMain.2. 你用vc打开了一个.c/.cpp 文件，然后

2013-03-21 15:03:07 10552 2

原创《windows程序设计》第二章学习心得

Unicode简介Unicode是ASCII字符编码的一个扩展。Unicode用的是16位字符编码，而不是像ASCII那样的7位编码。-------------------------------------------------------------------------------------------------------------------------------

2013-03-20 19:29:27 1498

原创直角三角形填数

#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); count = (1 + n) * n / 2; //printf("%d\n\n",c

2013-03-19 21:17:12 1317

原创 hdoj_1231&&hdoj_1003最大连续子序列

#include #include #include #include #include #include using namespace std;int Start = 0;int End = 0;int maxSubSum(const vector& a){ int maxSum = -1, thisSum = 0; int t = 0; for (int j =

2013-03-17 17:09:27 944

原创 poj_2192Zipper

链接：http://poj.org/problem?id=2192和数塔一样，中间存在重复子问题。用一个数组记录是否被访问过，也就是记忆化搜索了。#include #include #include #include #include using namespace std;bool dp[205][205];bool flag;string sa, sb, sc;

2013-03-17 12:27:41 946

原创 POJ1163The Triangle

73 88 1 02 7 4 44 5 2 6 5典型的数塔问题。三种解决方案：1、递归。2、DP3、记忆化搜索今天用动态规划解决这一入门题。状态转移方程：dp[x][y] = max(dp[x+1][y],dp[x+1][y+1]) + maps[x][y];动态规划是一种在数学、计算机科

2013-03-16 10:51:19 890

原创 POJ1088滑雪

马上省赛了，还是刷水题的弱菜。。。六级 + 省赛 + windows sdk + 数据结构（细+深度） + 操作系统（实现内存管理和文件操作等）。。。算了算，累死也很难完成了。---------------------------------------------------------------------------------------------------------

2013-03-16 10:28:51 842

原创数组名++操作导致的_BLOCK_TYPE_IS_VALID

#include using namespace std;int main(){ int *test = new int[10]; //int *p = test; for (int i = 0; i < 10; i++) { *(test++) = 0; } for (int i = 0; i < 10; i++) { cout << test[i] << endl

2013-03-15 22:51:03 1125

转载如何理解c和c ++的复杂类型声明

本文作者girlrong是网易广州社区的C语言版版主，这篇文章被选在精华区。很是不错，不敢独享！据说她乐于助人，虚心诚恳，颇受网友欢迎。只可惜现在已退隐江湖了。在最近学习C语言过程中，了解些前辈大牛的经验看法曾经碰到过让你迷惑不解、类似于int * (* (*fp1) (int) ) [10];这样的变量声明吗？本文将由易到难，一步一步教会你如何理解这种复杂的C/C++声明

2013-03-15 16:38:49 785

转载 static_cast, dynamic_cast, reinterpret_cast, const_cast区别比较

转载于：http://www.cnblogs.com/jerry19880126/archive/2012/08/14/2638192.html隐式转换（implicit conversion）short a=2000;int b;b=a;short是两字节，int是四字节，由short型转成int型是宽化转换（bit位数增多），编译器没有w

2013-03-15 15:21:00 833

原创指向二维数组的指针

指向二维数组的指针一. 二维数组元素的地址为了说明问题, 我们定义以下二维数组: int a[3][4]={{0,1,2,3}, {4,5,6,7}, {8,9,10,11}}; a为二维数组名, 此数组有3行4列, 共12个元素。但也可这样来理解,数组a由三个元素组成: a[0], a[1], a[2]。而它中每个元素又是一个一维数组, 且都含有4个元素 (相

2013-03-14 17:30:44 1182

原创《windows程序设计》第一章学习心得

#include int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow){ MessageBox(NULL, TEXT("Hello World"), TEXT("Hello"), 0);}windows.h囊括了很多其他windows头文件，下面

2013-03-13 23:29:37 2086

转载给学计算机的人的肺腑之言

给学计算机的人的肺腑之言极端的社会舆论每每看到大学生就业报告里提到计算机系学生失业人数最多时，我就想，什么原因导致了这种现象的发生，在中国软件还处于比较初级的阶段时，市场对软件人才的需求应该每年在大幅的递增，可是大学里培养出来的计算机科班人才质量却每况愈下，甚至还不如一个软件培训机构两三个月训练出来的人好用，为什么?想想现在的计算机科班毕业生的水平吧，大学四年下来，90%的学生写的代码没

2013-03-11 21:05:49 3293

原创 new int[10]()

#includeusing namespace std;int main(){ int *p = new int[10]; for(int i = 0; i < 10; i++) { cout << p[i] << endl; } delete []p;}这个我们都知道，在堆上申请的数组是不会进行初始化，结果为随机值。这种呢？#includeusing

2013-03-09 16:11:08 1467

原创单链表的基本操作

#include #include #include using namespace std;typedef char ElemType;#define ERROR -1#define OK 1typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkList;LinkList CreateLis

2013-03-07 23:38:57 890

原创彻底搞定C指针例题

#include #include #include using namespace std;void find(char array[], char search, char *pa){ int i; for(i = 0; *(array + i) != '\0'; i++) { if(*(array + i) == search) { pa = array +

2013-03-07 16:00:04 1070

原创 VS2010编译Lua程序

1、下载Lua源码 http://www.lua.org/download.html 最新版的5.2.1a 下载后解压到一个目录下，这里假设解压到D:\lua-5.2.12、在VS2010中新建一个静态库项目，项目命名为CompileLuaa 选择新建 Win32 console projectb 在wizard界面选择 static Library；不选择Precomplied

2013-03-06 21:35:19 2587

原创头插法/尾插法建立线性链表

头插法#include #include typedef char ElemType;typedef struct Node{ ElemType data; struct Node *next;}Node, *LinkList;LinkList CreateFromHead(){ LinkList L; Node *s; char c; int flag

2013-03-06 15:41:18 1351

原创数组实现线性表的顺序存储

课本第一个习题吧一、线性表的概念： 1、线性表是一种最简单、最常用的数据结构，通常一个线性表是由n（n>=0）个性质相同的数据元素组成的有限序列，长度即为元素的个数n，当n=0时，称该表为空表。 2、非空的线性结构的特点：它具有惟一的第一个数据元素和最后一个数据元素；并且除了第一个元素以外，其他数据元素都只有一个前驱和一个后继。 3、线性表的主要存储结构：顺序存储

2013-03-05 17:36:34 1198

原创随机数发生器

#include #include #include using namespace std;int main(){ srand((unsigned)time(NULL)); for(int i = 1; i <= 100; i++) { cout << rand() % 100 << endl; } }srand函数是随机数发生器的初始化函数。原型：void

2013-03-05 17:07:59 932

原创 const int *const

曾经的疑问：const int ic = 10;const int *const cpic = ⁣⁣ 这种也不是严格的类型匹配。左边指针所指向的类型具有右边数据类型的全部限定符或者两个操作数都是指向有限定符或无限定符的相容类型指针，这都属于合法的赋值形式。cpic已经有ic的全部限定符了，这两个类型在基类型上相同相容。星号后面的const指示cp

2013-03-03 21:21:37 1020