- 博客(17)
- 资源 (30)
- 收藏
- 关注
转载 字符串KMP算法
可供参考:http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html和http://blog.csdn.net/theprinceofelf/article/details/6725587
2012-05-31 16:28:24 549
转载 母函数(Generating function)详解
参考自:http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html杭电ACM课件:http://wenku.baidu.com/view/f1f291270722192e4536f6e3.html?from=rec&pos=4&weight=27&lastweight=27&count=5
2012-05-21 20:05:21 1788
转载 别把最美女教师只当成宣传工具
5月8日晚,在黑龙江省佳木斯市,正当佳木斯市第十九中学一群学生准备过马路时,一辆客车突然失控,与前方的另一辆客车追尾相撞,被撞客车猛力冲向正要过马路的学生。危险瞬间,本可以躲开逃生的女教师张丽莉,奋不顾身去救学生,自己被卷入车轮下,双腿粉碎性骨折,高位截肢。 写这篇文字的时候,张丽莉还处在危险之中。来自社会各界的关爱与纷至沓来的荣誉,包括近百万的捐款和“全国优秀教师”、“三八”红旗手标兵等荣
2012-05-21 08:16:42 1927
转载 高精度相关运算
部分内容参考自:http://blueve.me/archives/category/lrn/cpts//高精度模板,注意本模板并没有考虑中间会出现负数的情况 #include "stdafx.h" #include #include #include #include using namespace std; const int MAXL =
2012-05-20 10:41:09 636
转载 C语言基础及特性-01
1、程序员必知8大排序3大查找:http://blog.csdn.net/shan9liang/article/details/75334662、C++中智能指针的设计和使用:http://blog.csdn.net/hackbuteer1/article/details/75612353、深入理解递归:http://blog.csdn.net/chentaihan/article/det
2012-05-17 10:57:43 737
原创 树的非递归遍历
在VS2011版本中调试通过。#include "stdafx.h"#include"Stack.h"//#include//标准库中定义的栈#includeusing namespace std;#define MAX_LEN 15void Create_tree(TreeNode **head, char *pData){ TreeNode *sop[MAX_LEN]
2012-05-17 10:08:51 852
原创 哈夫曼编码
//哈夫曼树构造原则: 权值小的在前,相等的单节点在前;#include "stdafx.h"#include #include #include typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree; typedef char **Huffm
2012-05-16 20:28:39 2797
原创 数据结构与算法——排序算法篇
参考网站:http://www.cnblogs.com/morewindows/category/314533.html 什么情况下需要排序?其实很多的情况下,是否使用排序是一个重要的策略问题。很早以前人们使用排序,多数情况下是希望能够使用二分查找在logn的时间内取得想要的数据。乱序的情况下,只能使用顺序查找,需要n的时间才能够完成,平均情况下也是n/2,与logn差距太大。于是排序+二分查
2012-05-16 17:25:33 7749 3
转载 二叉树非递归遍历
1.先序遍历,先从递归说起void preOrder(TNode* root){ if (root != NULL) { Visit(root); preOrder(root->left); preOrder(root->right); }}递归算法非常的简单。先访问跟节点,然后访问左节点,再访问右节点。如果不用
2012-05-11 18:54:06 1025
原创 栈的基本操作
#include "stdafx.h"#include#include#define OK 1#define TRUE 1#define ERROR 0#define FALSE 0#define overflow -2#define STACK_INTT_SIZE 100#define STACK_INIT_INCREMENT 20#define Status int#de
2012-05-11 09:13:12 10583
原创 队列的基本操作
#include "stdafx.h"#includeusing namespace std;typedef struct node{ char data; struct node *link;//指向后缀结点的指针};typedef struct Queue{ node *first,*rear;//定义队列的头和尾指针};Queue * InsertQueue(Queu
2012-05-09 15:47:31 884
原创 双链表的相关操作
// DoubleLinkTable.cpp : Defines the entry point for the console application.#include "stdafx.h"#include#includeusing namespace std;typedef struct node{ char data; struct node *next,*pre;}Lis
2012-05-09 09:45:14 2307
原创 单链表的基本操作
// 单链表.cpp : 单链表的相关操作(两种方法的建立、两种方法的查询、求长、打印、插入、删除、逆序反转)。#include "stdafx.h"#includeusing namespace std;typedef struct node{ char data; struct node *next;}ListNode;typedef ListNode * LinkList;
2012-05-05 20:22:46 1086
转载 C++私有构造函数
本文摘自:http://hi.baidu.com/mythmgn/blog/item/d395180202f7cc0b4bfb51a6.html类的构造函数一般是public的,但是也可以是private的。构造函数为私有的类有这样的特点:不能实例化:因为实例化时类外部无法访问其内部的私有的构造函数;不能继承:同;所以它可以控制用户实例化一个类对象。实例化的这样的类的方法是
2012-05-05 09:07:50 2210
转载 编译器编译原理详解
第一篇摘自:http://www.21ic.com/app/embed/201103/79359.htm1. 词法分析词法分析器根据词法规则识别出源程序中的各个记号(token),每个记号代表一类单词(lexeme)。源程序中常见的记号可以归为几大类:关键字、标识符、字面量和特殊符号。词法分析器的输入是源程序,输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看
2012-05-04 20:15:23 10602
转载 输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. #include "stdafx.h"#include using namespace std;int length;void PrintSolutions(int *flag) { for (int i=0; i<length; i++)
2012-05-03 20:04:58 4977 1
转载 strcpy/memcpy/memmove三者的区别
声明:以下内容为网络整理的结果!它们用处不同,但大部分情况下可以完成相同的要求。strcpy原型:extern char *strcpy(char *dest,char *src);用法:#include 功能:把src所指由NULL结束的字符串复制到dest所指的数组中。说明:src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串
2012-05-02 08:30:47 711
awk源码及windows下64位和32位编译说明
2016-07-09
PostgreSQL的高可用方案(文档)
2014-12-19
apache在windons下利用visual studio 10 进行编译
2014-03-25
PostgreSQL_8.2.3_中文文档和PostgreSQL学习手册(API)
2013-10-25
Visual+C++网络编程经典案例详解
2013-04-21
Windows核心编程
2012-12-14
win32控制台下图形的输出
2012-12-13
libnspr4.dll按照与说明
2012-11-27
C和C++面试试题精选(B)
2012-11-27
C和C++面试试题精选(A)
2012-11-27
Win32_Openssl_SSL通信程序
2012-11-27
Effective C++ (中文版)
2012-08-11
GSL科学计算库(GSL--GNU Scientific Library)
2012-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人