- 博客(20)
- 收藏
- 关注
RSS订阅原创 树
//btree.h#ifndef BTREE_H_H#define BTREE_H_H#include using namespace std;template class Tree;templateclass TreeNode{ friend class Tree;private: TreeNode * firstChild;
2014-05-06 15:28:59
581
转载 KMP字符串模式匹配详解
zhuanz KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一． 简单匹配算法先来看一个简单匹配算法的函数：int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第
2014-05-05 20:03:23
726
转载 C/C++内存划分
1、栈区（stack）：由编译器自动分配和释放 ，存放函数的参数值、局部变量的值等，甚至函数的调用过程都是用栈来完成。其操作方式类似于数据结构中的栈。 2、堆区（heap） ：一般由程序员手动申请以及释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式类似于链表。 3、全局区（静态区）（static）：全局变量和静态变量的存储是放在一块的
2014-05-05 19:43:26
621
原创 线性表-顺序队列（循环队列）
//sqqueue.h#ifndef SQQUEUE_H_H#define SQQUEUE_H_H#include #define MAXSIZE 10using namespace std;class SqQueue{ int data[MAXSIZE]; int front; int rear;public: SqQueue();
2014-05-05 19:28:50
640
原创 线性表-链表队列
//queue.h#ifndef QUEUE_H_H#define QUEUE_H_H#include using namespace std;struct Node{ int data; Node * next;};class Queue{ Node * front; Node * rear; int length;pu
2014-05-05 18:58:11
597
原创 线性表-链表栈
//linkstack.h#ifndef LINKSTACK_H_H#define LINKSTACK_H_H#include using namespace std;templatestruct Node{ T data; Node * next;public: Node() { } Node(T _data,Nod
2014-05-04 14:25:54
582
原创 线性表-顺序栈
//sqstack.h#ifndef SQSTACK_H_H#define SQSTACK_H_H#include using namespace std;#define MAXSIZE 10templateclass SqStack{ int top; T * stack; int maxsize;public: SqStack
2014-05-04 13:19:43
610
原创 线性表-链式存储结构（单链表）
代码如下：//linkList.h#ifndef LINKLIST_H_H#define LINKLIST_H_H//#include using namespace std;templatestruct Node{ T data; Node * next;};templateclass LinkList{privat
2014-05-04 12:18:36
635
原创 线性表-顺序存储结构
//sqlist.h#ifndef SQLIST_H_H#define SQLIST_H_H#define MAXSIZE 20typedef int ElemType;using namespace std;class SqList{public: void InitList();//初始化，建立空线性表L bool ListEmpty();//表
2014-05-01 17:17:53
679
原创 Unix环境高级编程：1-2 基础知识、标准化
CH1-1 实现简易ls功能#include #include int main(int argc, char * argv[]){ DIR * dp; struct dirent * dirp; if(argc != 2) err_quit("usage:ls directory_
2014-05-01 14:44:48
676
转载 apue.h包头找不到的问题
转自banhttp://blog.youkuaiyun.com/yafeng_jiang/article/details/7401532
2014-05-01 12:24:49
914
转载 编译器基本过程
yuant编译器最基本的功能就是把高级语言(例如C/Fortran)编写的代码转化为机器指令(就是01串)，从这个角度来说它本质上是个转换过程。经典的编译过程主要包括：1、词法分析(Lexical Analysis) 词法分析就是从输入代码中识别出各种记号(token)，例如对于C语言我们就需要知道if,else等是语言的关键字，myvar是个标识，而12
2014-04-30 11:22:51
1173
原创 金山——弱智的翻译程序
感谢spencerzou的博文：http://blog.youkuaiyun.com/spencerzou/article/details/24255189题目：有一个弱智的翻译程序，它接收一个文本文件作文输入源source.txt，通过查找给定的字典dictionary.txt，进行一一对应的翻译，并讲翻译结果输出到指定的文件out.txt。对于输入的内容，如果在字典中能找到对应的翻译，则输出翻译后的词
2014-04-30 09:48:34
999
转载 FL2440修改为Linux单系统
硬件平台：FL2440开发板内核版本：2.6.28主机：ubuntu 11.04内核版本：2.6.39转载出处http://blog.youkuaiyun.com/yming0221/archive/2011/06/24/6566551.aspx 本来以为fl2440的nand flash大小为128M，问了客服才知道，现在FL2440使用的是现代的flash，
2014-04-29 12:24:54
739
原创 FL2440移植u-boot
转自本人其他账户u-boot version：2011.09-rc1/home/lucas/u-boot-2011.09-rc1OS：debian 7.1cross-compilation chain：arm-linux-4.3.2致谢：部分内容参考http://my.youkuaiyun.com/crazyman2010的博文，感谢分享。
2014-04-29 12:24:05
875
原创 FL2440移植Linux内核
kernel version：2.6.33.7/linux-2.6.33.7OS：CentOS 6.4cross-compilation chain：arm-linux-4.3.2/usr/local/arm/4.3.2/bin第一步：修改配置（1）选择合适的内核代码，作为硬件参考目标平台arch/arm/mach-s3c2440
2014-04-29 12:22:39
980
转载 C/C++除法实现方式及负数取模详解
http://blog.youkuaiyun.com/sonydvd123/article/details/8245057一、下面的题目你能全做对吗？1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5.(-7)/4=?6.(-7)%4=?7.(-7)/(unsigned)4=?答案：1-133-1-31073741
2014-04-29 12:20:17
1104
转载 给程序员简历的一些建议
转自：yundanfen最近一直郁闷投出去的简历没收到希望中的回复，自己觉得自己技术也没那么不堪入目，问题可能出现在简历上，于是搜索了下，对于程序员写简历的一些建议。希望对大家有所帮助。希望对自己也有帮助。最后让offer来的更猛烈些吧！！（声明：这是转载的几篇比较好的建议， 对于转载的别人的东西，需要特别声明。） * 没有必要撒谎 写简历最差的策略就是撒谎
2014-04-28 20:22:40
1328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人