2012年08月_coFinder

12月 11月 10月 09月 08月 07月 04月

原创难以想象的排序效率：希尔排序和插入排序的比较

最开始学习排序是冒泡排序，那时候以为排序总不过就是两两比较，然后交换值而已：今天突然想实现一线以前所有学过的排序算法，对10w级别以上的数组进行排序的时候，希尔排序和插入排序的效率简直不在一个数量级上的。现在还有一个疑虑就是希尔排序的增量的确定的问题，我的方法是一个固定的增量区间，对排序的数组的元素个数 all = (int)log(size*4) + 1; //增量的个

2012-08-31 21:03:26 4215

原创求子数组的最大和:算法求验证

方法是找到线性函数图像的极点：#include "stdio.h"int GetMaxChildArr( int arr[],int size){ int i = 0, sum = 0; int pos =0x80000000 ; /*/一个负的非常大的数，作为最大值的临界点*/ for(i=0 ; i < size ;i++) { sum += arr[i

2012-08-30 19:39:20 639

原创面试题：母牛生小母牛，N年之后牛的数量，5种写法

一头母牛从出生后，每两年可以生下一头母牛，即在第二年和第四年分别可产下一头母牛，出生后第五年将会死去。假设农场现有一头母牛，N年后农场的母牛数目是多少，编写程序实现 #include "stdio.h"#include "windows.h"long CowNum(int years);long cow1(int years);long cow2(int year);i

2012-08-29 14:20:04 4439 1

转载书写是为了更好的思考

我经常在走路和睡前总结所学过的内容，思考遗留的问题，一段时间的阅读和思考之后，一个总体的知识框架就会逐渐浮现在脑海中。然后我会将它书写下来，然而，我往往非常惊讶地发现，当我书写的时候，新的内容仍然源源不断的冒出来，就像我的键盘自己也会思考一样。大半年前的时候，我曾在一篇文章《跟波利亚学解题》中写到将问题求解的思维过程记录下来的好处，现在再次回忆起来，当时列出的几点其实不仅对于问题求解是大有好处

2012-08-28 16:03:55 605

原创 c++:删除文件注释和将文件里面的行注释换成块注释

测试了几种情况，不知道还有没有没有考虑到的情况删除文件注释和将文件里面的行注释转换成块注释 #include#include#includeusing namespace std;void ClearNote(string & FileName);void LineToBlock(string & FileName);void main(){

2012-08-27 23:34:08 2252

转载 Unix传奇

原文：http://coolshell.cn/（酷壳）了解过去，我们才能知其然，更知所以然。总结过去，我们才会知道我们明天该如何去规划，该如何去走。在时间的滚轮中，许许多的东西就像流星一样一闪而逝，而有些东西却能经受着时间的考验散发着经久的魅力，让人津津乐道，流传至今。要知道明天怎么去选择，怎么去做，不是盲目地跟从今天各

2012-08-25 15:32:22 1371

原创基于MFC单文档的汉诺塔动画演示程序,手动输入盘子数

可以输入盘子数量，最多输入6个，可以暂停终止：代码下载地http://download.csdn.net/detail/lilien1010/4524845

2012-08-25 12:49:37 4822

原创 c++ 成员函数作为函数指针参数传入

在编写二叉树图形化演示程序的时候，要实现二叉树的前序，中序、后序遍历，遍历的时候传入一个函数指针来处理遍历到的节点 void XXXX::InOrder(TreeNode * Tree,int (*func)(TreeNode * Tree)){ if( ! Tree ) return ; InOrder(Tree->lchild,func); if ( !func

2012-08-19 18:56:22 14657 1

原创 C/C++-将一个十六进制的字符串型的数字转换成整型数字.

int str2Hex( char *pstr){ int ans = 0; char *pt; pt = pstr; if( !pstr ) { return 0; } while( *pt ) { ans = ans<<4; if( ( *pt >= 'A' && *pt = 'a' && *

2012-08-14 09:54:58 5458

原创基于栈运算的算术表达式（纠错判错）

#define ISNUM -30#define NOTNUM -50double atof(const char *);double gd[100]={0};char gc[100]={0};int id = 0,ic = 0 ;void pushD(double data){ gd[id++] = data;}int popD(double * data){

2012-08-13 20:04:28 631

原创以二叉排序树建立双向链表（两种规则，递增、递减）

上次写了一个二叉树的创建的程序，代码思想基本都是数据结构书本上的，后面看到另外一个人的博客用java实现了一个二叉排序树的转换为双向链表的程序，代码之多吓我一跳，后面想想用递归的方法从二叉树的基础上按照某种方式建立双向链表，代码量应该不是很多。 #define EQ(x,m) ( x == m ? 1 : 0)#define LT(x,m) ( x < m ? 1 : 0)

2012-08-11 21:49:35 1490

原创二叉排序树的建立和树中节点的查找删除操作

#define EQ(x,m) ( x == m ? 1 : 0)#define LT(x,m) ( x < m ? 1 : 0)typedef int Element;typedef struct tag_Tree{ Element data; struct tag_Tree * lchild; struct tag_Tree * rchild;}*BiT

2012-08-10 17:31:50 972

原创我的CSDN博客下载器，下载博客文章保存为mht文件

近日，看到某人写了一个下载CSDN博文的软件，输入csdn用户名就可以下载，但却是java写的，在java大行其道的天下，可惜我没学java，连java环境都没有，就想着用c++写一个类似的。不过没有保存成pdf、doc之类的功能，（没有找到好的API，哈哈），因为我个人平时都是用浏览器直接保存为mht文件，所以直接在codeguru上面找了一个代码，保存一个页

2012-08-04 11:51:09 2520

原创基于boost正则表达式：对目录下所有文本文件的中文词频统计

首先得得到我们的常用词频，保存在ciku.ini中里面保存32280个词汇，保存形式如下至于怎么得到词库，办法各异了，我这里是从xp自带的拼音和五笔输入法的码表文件中提取的词汇，去除两个码表相同的词汇，得到的总词汇有32280个，1）在C盘建立ciku文件夹，拷贝“词库提取”文件夹中的词库文件ciku.ini到ciku目录，最终得到的结果也会在C盘的ciku下面的output.ini里

2012-08-02 22:18:52 2506

原创字符集编码之间的转换，UTF-8 转为 GB2312，GB2312 转为 UTF-8 ，Unicode 转换成UTF-8

/* 李大叔2015-5-5修正实现常见字符集编码直接的转换，主要的工作是在Unicode和UTF-8之间的转换，原理如下，代码是引用网上一个人写的，但是里面有个内存错误的bug，修正后如下。原理：在0800-FFFF之间，所以要用3字节模板：1110xxxx 10xxxxxx 10xxxxxx。某字unicode二进制是：0110 1100 0100 100

2012-08-02 21:41:45 3480

原创基于广义表的算术表达式的实现

看过数据结构书上有个算术表达式的实现，觉得实现比较麻烦，用到了队列，栈还有一个难以建立的运算符优先级比较表，在最初看那个本书的时候写了估计一天，最近又在重新温习数据结构，再看打那个表达式的时候，突然想到可以用广义表通过递归建立和运算得到运算结果，实现起来感觉思想上还是比较容易理解的，可能是算法的基础还有有点薄弱，下面的代码几乎写了6个小时，弱爆了。写的时候发现

2012-08-01 19:10:28 1869 1