码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
二叉搜索树的Java实现
为了更加深入了解二叉搜索树,博主自己用Java写了个二叉搜索树,有兴趣的同学可以一起探讨探讨。 首先,二叉搜索树是啥?它有什么用呢? 二叉搜索树, 也称二叉排序树,它的每个节点的数据结构为1个父节点指针,1个左孩子指针,1个有孩子指针,还有就是自己的数据部分了,因为只有左右两孩子,所以才叫二...
分类:编程语言   时间:2015-04-16 01:09:31    阅读次数:242
阅读《构建之法》1-5章
第一章:概论问题:看完这章后,了解了一些程序员都知道的名言、推论等;像"程序=数据结构+算法”、"软件=程序+软件工程"这些。在1.2.3这节内容上知道软件工程与计算机科学是息息相关的,那么在那么多的计算机科学领域中,我们应该往哪个领域走才能够学得更快,更好,更实用呢?第二章:个人技术和流程问题:看...
分类:其他好文   时间:2015-04-16 00:53:32    阅读次数:163
数据结构学习——二叉堆ADT(程序化)
参考书籍《数据结构与算法分析——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线段树!
啊,是否疲倦了现在的线段树太弱,还递归!那我们就欢乐的学习另外一种神奇的线段树吧!(雾他叫做zkw线段树这个数据结构灰常好写(虽然线段树本身也特别好写……)速度快(貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树!首先我们来看一个ppt,《统计的力量》这个是发明人的PPT(啊,p...
分类:其他好文   时间:2015-04-15 23:16:23    阅读次数:609
《大话数据结构》读书笔记——9.4简单选择排序
//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
《大话数据结构》读书笔记——9.3冒泡排序
//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
《大话数据结构》读书笔记——9.5直接插入排序
//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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!