1.链表分类
通过线性表概述,我们知道了链表这样一种数据结构,它又分成三类,分别是
单向链表循环链表双向链表
单向链表
单向链表的指针域只有一个指向下一个节点的指针,需要注意几点:
1.头指针——指向第一个节点
2.最后一个结点的指针指向NULL
3.头结点——在链表的第一个结点之前附设一个结点,它的数据域为空
所以,我们看到:
单向链表为空的链表...
分类:
其他好文 时间:
2014-06-03 01:05:56
阅读次数:
311
字典树的删除操作:
1 没找到直接返回
2 找到叶子节点的时候,叶子节点的count标志清零,代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候,可以删除这个节点
判断是否需是叶子节点,就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了,如果都为空,那么就没有其他孩子节点了。
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-03 00:49:49
阅读次数:
279
C#基础知识的巩固对写出一段优秀的代码十分有利,那么语句是程序完成一次完整操作的基本单位。在我们之前学过的VB中也出现了语句这一概念,现在温故而知新一下。
VB基本控制结构:顺序结构内,各块是按照它们出现的先后顺序依次执行图(a);选择结构中包含一个判断条件E,当条件成立时执行A,否则执行B图(b);循环结构在一定条件下反复执行一个程序块的结构图(c)。
以上是VB语句流程图,...
分类:
其他好文 时间:
2014-06-03 00:19:13
阅读次数:
297
1.#import跟#include、@class有什么区别?#import<>跟#import”"又什么区别?1>#import和#include都能完整地包含某个文件的内容,#import能防止同一个文件被包含多次2>@class仅仅是声明一个类名,并不会包含类的完整声明;@class还能解决循环包含的问题3>#impor..
分类:
移动开发 时间:
2014-06-01 16:37:35
阅读次数:
336
本节讲的是并查集的基本概念。
算法的开发步骤
对问题进行数学建模
寻找一个能够解决问题的算法
运行算法检测速度和内存是否符合要求
如果达不到要求,找出原因
寻找一种方法来解决问题
循环步骤,直到满意为止
以上就是算法开发比较科学的方法。算法开发完成之后需要进行数学分析。
并查集问题
...
分类:
其他好文 时间:
2014-06-01 14:15:14
阅读次数:
185
如何判断当前循环的栏目是不是最后一个href=”[field:typelink>在实际的开发中,使用channel显示顶级栏目的时候可能会遇到这样的情况,第一个栏目和最后一个栏目的样式与中间的栏目的样式不一样,第一个栏目的样式我们可以通过autoindex来设置,而最后一个栏目的样式是不能..
分类:
其他好文 时间:
2014-06-01 13:49:45
阅读次数:
384
for(...)yield循环创建了一个类型与原始集合相同的新集合。vala1=Array(2,3,5,7,11)
valresult=for(elem<-a1)yield2*elem
for(elem<-result){
println(elem)
}结果4
6
10
14
22通过守卫:for中的if来实现处理那些满足特定条件的元素。vala1=Array(2,3,5,7,11)
v..
分类:
其他好文 时间:
2014-06-01 13:48:56
阅读次数:
267
线性表
线性表分为链表和顺序表
链表按有无头结点分为有头结点链表和无头结点链表,按是否循环分为循环链表和非循环链表,按是否双向分为单向链表和双向链表
1。不带头结点非循环单链表
2.带头结点非循环单链表(头结点的值域是没有意义的)
3.不带头结点循环单链表
4.带头结点循环单链表(尾节点的下一个节点指向第一个值域有意义的节点)
5.不带头结点非循环双向...
分类:
其他好文 时间:
2014-06-01 13:00:46
阅读次数:
329
基本概念
队列的定义
队列是一种只能在表的一头插入,另一头删除的线性表,简而言之具有FIFO的特性
组成
队头
队尾
扩展
双端队列
只能在两端进行删除插入操作的线性表
实现
链队列
顺序队列
循环队列
循环队列
循...
分类:
其他好文 时间:
2014-06-01 10:57:30
阅读次数:
380
我们在写网站的时候经常会出现这种情况,登录的时候,老是说你的页面中包含循环重定向的内容.
下面我就来说明一下几种常见的情况.
在thinkphp中,如果是后台的话,要求必须登录才能进入到主管理界面.那么我们可以通过这种方法来实现.
在控制器中建立一个 CommonController 通用控制器,然后在里面写一个
public function _initialize(){
//检...
分类:
Web程序 时间:
2014-06-01 10:47:54
阅读次数:
343