- 博客(47)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 A*寻路算法
//astar.h #ifndef __ASTAR_H #define __ASTAR_H #include #include #include #include #include using std::vector; using std::make_heap; using std::sort_heap; /* for debug. */ #ifdef DEBUG #define PRINTF(info) do {/ printf(
2011-03-10 21:04:00
620
原创 (转)C++内存管理
内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了C
2010-02-09 20:36:00
698
转载 Makefile详解
概述 —— 什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和 professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解 HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会
2010-02-09 18:52:00
538
原创 (转)C/C++中时间函数的介绍
1．概念 在C/C++中，对字符串的操作有很多值得注意的问题，同样，C/C++对时间的操作也有许多值得大家注意的地方。最近，在技术群中有很多网友也多次问到过C++语言中对时间的操作、获取和显示等等的问题。下面，在这篇文章中，笔者将主要介绍在C/C++中时间和日期的使用方法. 通过学习许多C/C++库，你可以有很多操作、使用时间的方法。但在这之前你需要了解一些“
2010-02-09 18:41:00
674
原创 (转)人类无法抗拒的10种心理
1、鸟笼逻辑 挂一个漂亮的鸟笼在房间里最显眼的地方，过不了几天，主人一定会做出下面两个选择之一：把鸟笼扔掉，或者买一只鸟回来放在鸟笼里。这就是鸟笼逻辑。过程很简单，设想你是这房间的主人，只要有人走进房间，看到鸟笼，就会忍不住问你：“鸟呢？是不是死了？”当你回答：“我从来都没有养过鸟。”人们会问：“那么，你要一个鸟笼
2010-02-08 13:39:00
493
原创 (转)一份比较详细的DOS命令说明！
1 echo 和 @ 回显命令 @ #关闭单行回显 echo off #从下一行开始关闭回显 @echo off #从本行开始关闭回显。一般批处理第一行都是这个 echo on #从下一行开始打开回显 echo
2010-02-08 13:30:00
595
转载 (转)GDB调试
转自：http://blog.csdn.net/tianxiaogang12/archive/2009/02/10/3875048.aspxGDB是一个强大的命令行调试工具。大家知道命令行的强大就是在于，其可以形成执行序列，形成脚本。UNIX下的软件全是命令行的，这给程序开发提代供了极大的便利，命令行软件的优势在于，它们可以非常容易的集成在一起，使用几个简单的已有工具的命令，就可以做出一个非常
2010-02-07 15:44:00
363
转载 (转)C语言的谜题
转自：http://blog.csdn.net/haoel/archive/2009/06/01/4231029.aspx这几天，本站推出了几篇关于C语言的文章如下所示： 语言的歧义 [酷壳链接] [CSDN链接] 谁说C语言很简单？ [酷壳链接] [CSDN链接] 6个变态的C语言Hello World程序 [酷壳链接] [CSDN链接] 如何加密/弄乱C源代码 [酷壳链接] [CSDN
2010-02-07 14:39:00
382
转载 (转)C语言中如何使用宏 包括单双井号 可变参数
C（和C++）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。 关于#和## 在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏： #define WARN_IF(EXP) / do{
2010-02-07 14:37:00
553
转载 (转)printf 输出特效
转自：http://blog.csdn.net/amossavez/archive/2009/06/19/4281774.aspx给printf的输出加上些特效比如颜色，可以让打印信息更鲜明，在debug的时候特别有用。<span class="button" title="显示/隐藏源代码行号" onclick="function onclick(){LineNumberVi
2010-02-07 14:30:00
441
原创 windows python2.6 django 开发环境搭建
一、需要下载的工具:python2.6PIL-1.1.6.win32-py2.6Django-1.1.1 (非常有用的教程：Django Step by Step)apache_2.2.14mod_python-3.3.1.win32-py2.6-apache2.2MySQLMySQL-python-1.2.2libguide40.dll libmmd.dll
2009-12-30 15:37:00
2892
1
原创 归并排序与求逆序数的算法
归并排序算法就不多说了。时间复杂度及最坏情况下的时间复杂度为O(NlogN), 空间复杂度为O(N). 存在问题： 1. 附加内存 2. 数据拷贝到临时数组，然后拷贝回来的操作放慢了排序的速度。 因此，对于内存排序，一般用快速排序。 上归并排序的代码： 隐藏行号 复制代码 ？ 归并排序 #include#includetypedef int ElementType;
2009-12-17 00:18:00
688
1
原创 代码模板
这是做POJ时为方便测试写的个模板，贴出来放这儿，以后去POJ水题的时候说不定能用得到。 隐藏行号 复制代码 ？ .cpp #define DEBUG#includeusing std::cin;using std::cout;using std::endl;#ifdef DEBUG#include#includeus
2009-12-14 15:28:00
379
原创 栈的实现
隐藏行号 复制代码 ？ .h #ifndef __STACK_H#define __STACK_H/*array stack*/namespace dskit{ struct StackRecord; typedef struct StackRecord* Stack; #ifndef NULL
2009-12-14 15:15:00
582
原创 c++实现单例模式
隐藏行号 复制代码 ？ Demo class singleton{public: static singleton instance; static singleton& getInstance(); int i;private: singleton(){}};.src_containe
2009-12-14 15:12:00
352
原创 快速排序
上代码,呵呵… 隐藏行号 复制代码 ？ Demo #ifndef __QSORT_H#define __QSORT_H#define CUTOFF (3)typedef int ELEMENTSTYPE;void QSort(ELEMENTSTYPE A[], int left, int right);void InsertSort(EL
2009-12-14 11:10:00
386
原创 求多项式的值与求幂的快速算法
隐藏行号 复制代码 ？ Demo #includeint power(int x, int p){ if(1 == p) return x; if(0 == (p % 2)) return power(x * x, p / 2); else return power(
2009-12-14 11:06:00
671
原创 求最大子序列和的两种算法
隐藏行号 复制代码 ？ Demo /**author: Jack.xu/nanac.xu*date: 08/26/2009*function: max subsequence sum*/#include#includenamespace dskit{/*with O(N) time complexity*/in
2009-12-14 11:01:00
452
原创 动态规划之最长公共子序列
简单的纯粹的动态规划思想，直接上代码： 隐藏行号 复制代码 ？ Demo #include#include#includeusing std::cout;using std::endl;using std::string;std::ifstream cin("dp_lcs.in");char a[5000], b[5000];
2009-12-14 10:57:00
419
原创 十进制到n进制的转换
隐藏行号 复制代码 ？ Demo //n is the base, translate m to n baseint d2n_base(int m, int n, int* buffer) { int r = 0; int index = 0; while(r = m % n, m = m / n) { bu
2009-12-14 10:40:00
559
原创 排列组合的实现
排列： 隐藏行号 复制代码 ？ Demo #include #include#define ELEMENT std::stringnamespace dskit{typedef void (*PrintFunc)(const ELEMENT* elements, const size_t size);class perm{
2009-12-14 10:37:00
1885
原创 两个小程序：atoi & 统计整数的二进制表示里有几个1
atoi: 隐藏行号 复制代码 ？ Demo #includeint atoi(const char* str){ assert(NULL != str); while( == *str) ++str; bool sign_flag = 0; if(- ==
2009-12-14 10:27:00
470
原创 二叉查找树的实现(BST)
用C风格写的代码，可能用模块写更有利于应用。不过在C++里有map,set之类的容器，也不愿再去折腾了。 隐藏行号 复制代码 ？ Demo #ifndef __BINARY_SEARCH_TREE_H#define __BINARY_SEARCH_TREE_H#includenamespace dskit{ typedef int ELEMENTS
2009-12-14 10:21:00
391
原创 算术表达式求值
闲来没事的时候写了个算术表达式求值的程序，还不够完善…估计也没有时间去完善了。 用的是中缀表达式转后缀表达式，另外还有的方法是用二叉树。 隐藏行号 复制代码 ？ Demo /*??????????????????????????????????????????????????????????????????*/#ifndef __ARITHMETIC_EXPRESSION_H
2009-12-14 10:14:00
647
原创 Trie 字典树
资料来源：http://www.cppblog.com/abilitytao/archive/2009/04/21/80598.html Trie, 又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消
2009-12-09 18:31:00
1037
1
原创 C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vector中
2009-12-09 17:55:00
1527
原创 一年中的第n天是几月几号？
主要思想是用表来表示数据结构，从而简化代码。废话不多说，直接上代码： #include #define IS_LEAP(X) (((X) % 400 ==0 || (X) % 100 != 0 && (X) % 4 == 0) ? 1 : 0) int day_count_of_month[2][12] = {{31, 28, 31, 30, 31, 30, 31, 31, 30,
2009-11-28 19:47:00
1763
2
原创 高精度 大整数加法
#include#include#define MAX(a, b) (((a) < (b)) ? (b) : (a))#define MAXBIT 100int pos[MAXBIT];char* str_reverse(char *s){ char* p = s; size_t len = strlen(p); char tmp;
2009-07-29 21:29:00
831
转载 语言的歧义
语言的歧义from: http://cocre.com/?p=8302009年5月17日1,425 次点击 阅读评论 发表评论 语言是人与人相互沟通的途径，而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义，但是又是什么让人和计算计算机间产生了歧义呢？下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了一些整理，挑选了其中的一些问题，
2009-06-09 14:35:00
367
转载 并查集及其应用
资料来源：http://hi.baidu.com/fandywang_jlu/blog/item/b49e40893ddbb0b00f244485.html 并查集的学习告一段落，整理总结一下与大家共勉~ 并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连
2009-05-15 19:41:00
1265
2
转载 Trie 字典树
为了方便您阅读源代码，您转自http://blog.csdn.net/dskit/archive/2009/12/09/4973441.aspx阅读。资料来源：http://www.cppblog.com/abilitytao/archive/2009/04/21/80598.htmlTrie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串
2009-05-15 17:38:00
2002
转载 C++的64位整数［原］by 赤兔
C++的64位整数［原］by 赤兔 本文转自： http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.html 在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0
2009-04-27 15:06:00
1689
转载 Effective C++ 学习笔记：为含指针变量的类声明一个拷贝构造函数和一个赋值操作符
本文转自：http://www.cppblog.com/xczhang/archive/2008/01/21/41569.html C++编译器会为每个类自动生成一个默认的构造函数、析构函数、赋值函数、拷贝构造函数，这当然是在你没有为你的类声明这些函数的时候。这些默认的功能函数在为你提供方便的时候，也会给你带来麻烦。例如：class string {public: string(
2009-04-23 15:15:00
704
原创 掌握 Linux 调试技术
本文转自：http://www.ibm.com/developerworks/cn/linux/sdk/l-debug/index.html 在 Linux 上找出并解决程序错误的主要方法 文档选项打印本页
2009-04-16 17:39:00
403
原创 字符串的模式匹配算法 KMP
#include#includeusing namespace std;bool KMP_Next(const char *P, int *Next, int size){ int lenP = strlen(P); if(size return false; int i = 0, j = -1; Next[0] = -1; while(i { if(j == -1 || P[i]
2009-04-16 15:59:00
528
转载 动态规划(Dynamic programming)--算法
本文转自：http://blog.csdn.net/sharpdew/archive/2006/05/30/763180.aspx ， 有删减。 最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段的动态模型，用动态规划
2009-04-13 16:03:00
1858
1
转载 五种开源协议的比较(BSD,Apache,GPL,LGPL,MIT) - 整理
当Adobe、Microsoft、Sun等一系列巨头开始表现出对”开源”的青睐时，”开源”的时代即将到来！最初来自：sinoprise.com/read.php?tid-662-page-e-fpage-1.html（遗憾的是这个链接已经打不开了），我基本未改动，只是进行了一些排版和整理。参考文献：http://www.fsf.org/licensing/licenses/现今存在的开源协
2009-04-07 16:04:00
349
转载 Overview of ACE
Overview of ACEFrom:http://www.cse.wustl.edu/~schmidt/ACE-overview.html The ADAPTIVE Communication Environment (ACE) is a freely available, open-source object-oriented (OO) framework that impl
2009-04-07 15:13:00
469
原创 打靶问题（递归）
一个射击运动员打靶 靶一共有十环 连开10枪击中90环的可能性组合有多少种? #include int record[10];int sum;void print(){ int i; for(i = 0; i < 10; i++) { printf("%-3d ", recor
2009-03-13 12:25:00
1085
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人