为了更加深入了解二叉搜索树,博主自己用Java写了个二叉搜索树,有兴趣的同学可以一起探讨探讨。 首先,二叉搜索树是啥?它有什么用呢? 二叉搜索树, 也称二叉排序树,它的每个节点的数据结构为1个父节点指针,1个左孩子指针,1个有孩子指针,还有就是自己的数据部分了,因为只有左右两孩子,所以才叫二...
分类:
编程语言 时间:
2015-04-16 01:09:31
阅读次数:
242
第一章:概论问题:看完这章后,了解了一些程序员都知道的名言、推论等;像"程序=数据结构+算法”、"软件=程序+软件工程"这些。在1.2.3这节内容上知道软件工程与计算机科学是息息相关的,那么在那么多的计算机科学领域中,我们应该往哪个领域走才能够学得更快,更好,更实用呢?第二章:个人技术和流程问题:看...
分类:
其他好文 时间:
2015-04-16 00:53:32
阅读次数:
163
参考书籍《数据结构与算法分析——C语言描述》
关于堆的一些基本概念,可参见小zz的另一篇博文。
/*本例程实现的是最小堆,最大堆类似*/
#include
#include
#include
#include
#define MAX 13
typedef struct BHeap
{
int Capacity;//堆的最大容量
int Size;//当前堆大小
in...
分类:
其他好文 时间:
2015-04-15 23:27:29
阅读次数:
235
啊,是否疲倦了现在的线段树太弱,还递归!那我们就欢乐的学习另外一种神奇的线段树吧!(雾他叫做zkw线段树这个数据结构灰常好写(虽然线段树本身也特别好写……)速度快(貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树!首先我们来看一个ppt,《统计的力量》这个是发明人的PPT(啊,p...
分类:
其他好文 时间:
2015-04-15 23:16:23
阅读次数:
609
//c 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 void swap(int& a,int& b) 5 { 6 int t =a; 7 a = b; 8 b = t; 9 }10 int _tmain(int a...
分类:
编程语言 时间:
2015-04-15 22:58:51
阅读次数:
155
//C 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 void swap(int* a,int* b) 5 { 6 int t =*a; 7 *a = *b; 8 *b = t; 9 }10 int _tmain(in...
分类:
编程语言 时间:
2015-04-15 22:56:51
阅读次数:
175
//C 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 int _tmain(int argc, _TCHAR* argv[]) 5 { 6 int arr[6] ={0,5,3,4,6,2}; 7 int i,j; 8...
分类:
编程语言 时间:
2015-04-15 22:49:46
阅读次数:
164
循环链表是另一种形式的链表,他的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他节点。
循环链表的结构图如下:
循环链表的操作和之前的写过的单链表的操作是基本一致的,所以我就不再给出详细的代码,我来说说它们之间的不同:循环链表与单链表的差别在于算法之中的循环条件不是p或者p->next 是否为空,而变成了它们是否等于头指针。
循环链表...
分类:
其他好文 时间:
2015-04-15 21:35:42
阅读次数:
146
几个月前还在想着能不能做研发,不行转去做测试了。但是几个月下来,发现已经能秒杀国内部分互联网企业的校招了。
下面是我总结的几点经验
公司找你来是让你写代码的,所以当展现出写代码的能力的时候,你离offer就不远了
基础比什么都重要。对数据结构、算法、计算机体系结构有深入的理解,说明你潜力不错。互联网企业喜欢这样的年轻人
多实习几次不错。争取机会去实习,最好是名企或者创业型公司。在这类企业实习,能让...
分类:
其他好文 时间:
2015-04-15 19:40:44
阅读次数:
118
数据结构基础 最简单的部分 顺序链表实际就是个结构体数组 代码如下 比较简单 1 #include "stdio.h" 2 #include "string.h" 3 #define MAXSIZE 100 4 5 6 7 typedef struct 8 { 9 c...
分类:
其他好文 时间:
2015-04-15 18:27:47
阅读次数:
145