利用栈的特性，实现队列1.栈-后进先出，队列-先进先出，使用两个栈，栈1作用为push数据用,栈2作为pop数据用。2.原理分析：1).push数据-当模拟实现的queuepush数据往栈1中push。2).pop数据-判断栈2是否为空，如果栈2为空，则首先将栈1的数据压入到栈2中（依次取栈顶元素push到栈..
分类：
其他好文 时间：
2016-04-13 00:35:15
阅读次数：
126
这次实现的是带头结点的单链表的初始化、遍历、创建、插入、删除、判断链表是否为空、求链表长度函数，编译环境是vs2013。 其中插入和删除函数中循环的条件目前还不太明白。 ...
分类：
编程语言 时间：
2016-04-12 23:55:39
阅读次数：
277
裸LCT。。QAQ写了三遍没写对 真是老了。。QAQ 主要错的地方是 init: size[i] = sum[i] = val[i] = mul[i] = 1; pushdown: 注意判断左右儿子是否为空 splay: 前面有pushdown, stack.. while(!isroot(p)){ ...
分类：
其他好文 时间：
2016-04-12 07:27:52
阅读次数：
200
1、 在驱动中使用链表sys部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表数据的删除 E、链表的遍历 2、 //链表指针结构LIST_ENTRY//初始化链表InitializeListHead//判断链表是否为空IsListEmpty//在头部插入结点InsertHe ...
分类：
其他好文 时间：
2016-04-12 00:11:15
阅读次数：
124
栈的概念栈是数据结构中一种特殊的线性表，它的基本特性是“先入后出，后入先出”。如下图：栈的基本操作栈有基本操作如下：voidPush(constT&d);//入栈voidPop();//出栈T&Top();//返回栈顶元素boolEmpty();//判断是否为空栈size_tSize();//栈中元素个数栈的实现Stack.h..
分类：
编程语言 时间：
2016-04-10 01:20:59
阅读次数：
251
今天做的项目中遇到这样的一个问题，后台代码都是对的。jsp页面是这样，一个表单，执行完动作之后返回结果信息。 使用的是jsp标准标签库中的<c:if> 后面的test判断条件写的是后台action传过来的success或者error是否为空（empty 或者not empty），在struts.xm ...
分类：
Web程序 时间：
2016-04-07 20:44:32
阅读次数：
145
求最小值最大显然是要二分 二分之后转换成了判定性问题 我们考虑哪些点一定不能选 显然是将所有可选点选中之后依然不满足条件的点不能选 那么我们不妨维护一个堆，每次取出堆顶看看是否满足条件 不满足条件就pop掉，并进行松弛 最后判定堆是否为空即可 另外，其实这道题思考到这里我们会发现二分并没有什么卵用， ...
分类：
其他好文 时间：
2016-04-07 08:17:26
阅读次数：
200
charindex 函数：用户查找字符 replace函数：用于替换字符 isnull函数：判断结果集是否为空 convert函数：类型转换函数 ...
分类：
数据库 时间：
2016-04-07 01:14:09
阅读次数：
206
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 Tips: 用两个栈实现一个队列的功能? 要求给出算法和思路! <分析>： 入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈B出栈； 如果不为空，栈B直 ...
分类：
其他好文 时间：
2016-04-05 12:28:59
阅读次数：
129
OJ题刷多了，每次都是直接分配内存，那么，你还记得怎么动态分配内存吗？ ———————————————————————————————————— 我们知道，使用malloc/calloc等分配内存的函数时，一定要检查其返回值是否为“空指针”(亦即是检查分配内存的操作是否成功)，这是良好的编程习惯，也 ...
分类：
编程语言 时间：
2016-04-04 01:36:20
阅读次数：
235
