2015年01月_Nucky_

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

原创八皇后回溯递归 40行不到

个人感觉代码还算精简，比较容易混淆的一点是，board[] 数组，数组下表指的是八皇后棋盘的行，数组下标对应的值指的是八皇后棋盘的列，至于abs()可以去百度，是一个求绝对值的函数

2015-01-31 22:34:49 798

转载已知二叉树的前序遍历中序遍历，求后序遍历

这个代码写得确实有点屌，值得反复学习出处：http://blog.csdn.net/feliciafay/article/details/6816871 一道HULU的笔试题(How I wish yesterday once more) 假设有棵树，长下面这个样子，它的前序遍历，中序遍历，后续遍历都很容易知道。 PreOrder:

2015-01-27 15:30:51 2439

转载 memcpy的用法总结

出处是http://blog.csdn.net/lovemysea/article/details/5275612 1、memcpy 函数用于把资源内存（src所指向的内存区域）拷贝到目标内存（dest所指向的内存区域）；拷贝多少个？有一个size变量控制拷贝的字节数；函数原型：void *memcpy(void *dest, void *src, unsigned int co

2015-01-27 15:12:58 757

原创模拟队列数据结构 SzNOI c004

昨天苏州oj爆掉了，就没发，今天补上，利用的是循环队列来做的内容：【问题描述】请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。【输入】输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：1表示初始队列操作，2表示入队操作，3表示出队操作、4表示输出队列信息，第二个整数表示操作所涉及的数据。初始队列

2015-01-27 13:52:17 827

原创 SzNOI c003 中缀表达式转后缀表达式

个人觉得我写的应该是目前网上写的版本比较简单的了。。。这也是我开博客的原因，尽量写出简单的代码，一方面可以巩固自己，一方面也能方便别人中缀表达式转化为后缀表达式是通过栈实现思路是，写两个函数，分别是算术操作符的优先级，这个想法在数据结构：用面向对象方法与c++里面这本书有大概提到 isp是栈内优先数，icp是栈外优先数具体操作：（我直接引用书本的）１．操作符栈初始化，将结

2015-01-25 23:26:08 663

原创 SzNOI c002 约瑟夫循环

这题题目没怎么弄清，不知道循环旋转的时候从哪开始，也就不想了，写个简答的约瑟夫循环 #include using namespace std ; struct LinkNode { LinkNode *link ; int data ; } ;//dingyi void CreatList (LinkNode *first,int number) { // LinkNode *

2015-01-24 22:38:30 1038