「已注销」-CSDN博客

原创 [学习笔记]二叉树的线索化和遍历

文章首发:http://pjf.name/post-127.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 在啃二叉树的线索话的时候遇到了一点疑惑,google和度娘和很多文章也没有对此的详解,遂做下笔记,方便自己也说不定也对此问题有同样疑惑的童鞋

2014-04-07 08:56:29 1580

原创 [学习笔记]二叉树的遍历

文章首发:http://pjf.name/post-121.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 概念:就是从二叉树的根结点出发,按照一定得次序依次访问二叉树中的所有结点,是的每个结点被访问到的次数都为1. 遍历法:前序

2014-04-07 08:45:54 809

原创 [学习笔记]树的相关知识&&二叉树(一)

文章首发:http://pjf.name/post-124.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 一上午学习了相关树的知识,更多相关树的东西在接下来的一周再鼓捣,先坐下笔记:) 先写下相关树的概念: 1.树:就是n个结点的有限集. 2.空树:有

2014-04-01 11:34:26 842

原创 [学习笔记]KMP匹配算法及next推导过程

文章首发:http://pjf.name/post-122.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 首先先对D.E.Knuth,J.H.Morris以及V.R.Pratt这三位老前辈致敬,发明了这个高效的算法. 来看下这个算法.在我们的朴素匹配模式算法中我们

2014-03-29 10:49:40 1316

原创 [学习笔记]循环队列和队列的链式结构

文章首发:http://pjf.name/post-119.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 先来说下队列.其实就是线性表的变种.遵循先进先出,即删除数据的位置为头结点,新增数据的位置为尾结点.恩,就是这么简单... 好了,按照

2014-03-20 19:55:27 796

原创 win32宽字符串处理

文章首发:http://pjf.name/post-118.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 国际化还是要UNICODE,不过跟ANSII有些不同,找了些资料. 字符串长度: WINAPI lstrlenW(LPCWSTR lpString);//(不计算字符串

2014-03-19 10:36:18 999

原创 [学习笔记]链栈及栈的应用

既然栈就是线性表,那么同样的也可以用链表的形式来表示,当然用链表表示的栈有一个学名,曰:链栈. 不过跟链表还是有一些不同,比如说头结点不用了,比如说,咱们得单独鼓捣一个结构体来保存栈顶的地址.好了,其它没什么,用代码说话吧数据结构:typedef struct Node{ char Data; struct Node *next; }*TopStack; typedef str

2014-03-18 20:02:45 771

原创 [学习笔记]栈的顺序存储结构和两栈共享空间

文章首发:http://pjf.name/post-115.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 栈的定义:其实就是线性表.只不过这个线性表遵循"后进先出"的原则.也就是我们插入和删除操作都动最后一个结点.同时我们在线性表中的插入和删除操作给换个一个

2014-03-17 16:35:52 710

原创 [学习笔记]静态链表

文章首发:http://pjf.name/post-114.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 说明:这几天有点忙,本来前几天就应该写了的推迟到了今天. 写在前面的话:如果您读到此文,请允许我理解你已经学习了该部分知识,只是对此知识点有不解才

2014-03-17 12:46:36 1092

原创 [学习笔记]双向链表

文章首发:http://pjf.name/post-113.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 什么是双向链表呢?其实就是在单链表的基础上添加了小功能,即每个结点不仅有后驱指针域,同时增加了前驱指针域,这样查找数据就更加方便了,比如说当前结点是头结

2014-03-17 12:40:54 528

原创 [学习笔记]循环链表

文章首发:http://pjf.name/post-111.html 本文基于"姓名标识-非商业性-相同方式分享 4.0国际"协议创作或转载,转载原创文章请注明来源于疯子的自留地,否则请勿转载或再转载,谢谢合作:) 前面复习了单链表,接着复习循环链表.这里以单链表做示范. 什么是循环链表呢?一般的链表中尾结点的next指向的是NULL值,如果我们现在指向最后一

2014-03-17 12:37:35 491

原创 [学习笔记]顺序存储结构和单链表

恩,>第三章啃完了,做下笔记,一是回顾,二是自己写下代码练下手感,毕竟还是那句老话"无它,唯手熟尔"不是首先是线性表(List)的定义: 定义:0个或者多个数据元素组成的有限序列.(注意"有限"这个词) 抽象数据类型: 01 1.每个元素类型都为DateType 02 操作

2014-03-17 12:32:36 775

原创重新学习数据结构

数据结构其实去年3月份左右就开始自学,一直学到了二叉树,至于为什么要重头再来,有以下2个原因: 1.去年学的时间准确来说是3月份到6月份,说实话,学的并不好,基本上都没有动手敲过代码,对,没有任何代码,只是基于>上的代码自己分析了下懂了其原理,然一个程序员只有动手实践了后才能有更深的体会,其二因为某些原因暑假去了某工厂当暑假工,那种完全的资本主义剥削的工厂,所以每天真的没有什么时间来继续学

2014-03-17 12:29:56 608

疯子的自留地