这是一个栈的入门题，我用了STL，很懒，不想用数组模拟栈，开了4个栈，也是醉了。 In:表示进来的队列 Out:表示出站的队列 To:模拟进站与出站 还有一个用来掉头（进来的时候） 我来举一个小例子 比如出站序列为 5 4 1 2 3 In 栈底 5 4 3 2 1 Out 3 2 1 4 5 首先 ...
分类：
其他好文 时间：
2017-08-03 14:56:53
阅读次数：
207
2017-07-24 17:04:23 writer：pprp 参考书目：张新华的《算法竞赛宝典》 小根堆排序，使用数组模拟堆，时间复杂度为O(nlogn) 调整部分的程序比较难理解，有的地方还是不太清楚。 代码如下： ...
分类：
编程语言 时间：
2017-07-24 19:05:04
阅读次数：
455
题意： 有一个大小为32*32的图像， 它可以描述为一颗四分树， 如下图 注意描述顺序为 2 1 3 4 给出两棵四分树的先序遍历， 求两者合并后， 黑色像素的个数。 分析： 因为本题给的树是一颗完全的树， 所以只需要给出先序遍历， 就能确定整棵树。 我们可以建一个32*32的数组模拟涂色的过程， ...
分类：
其他好文 时间：
2017-07-19 14:33:18
阅读次数：
98
题意： 给定一颗树， 按层次遍历输出。 分析： 用数组模拟二叉树， bfs即可实现层次遍历 ...
分类：
其他好文 时间：
2017-07-15 11:24:24
阅读次数：
163
题意： 输入一行字符，其中包含'[' 和 ‘]’， 意思为键盘上的home 和 end 键， 然后模拟字符在键盘上输入。 输入一行最终的结果 分析： 用数组模拟一个链表， 在链表的头尾插入字母然后输出即可， 方法需要多加练习才能练熟， 其实跟邻接表有点像。 为了方便起见，常常在链表的第一个元素之前放 ...
分类：
编程语言 时间：
2017-07-14 19:38:04
阅读次数：
153
最近经常被问栈和队列的算法题，以前对链表，二叉树有了解，栈和队列感觉有点迷糊，后来查看了后，发现就是利用数组模拟先进先出和先进后出的情况。 瞬间感觉问这个不如问链表呢。 下面回归正题：先看栈 同理，队列也是一样的 只不过可以把array_pop()换成array_shift()。 有什么问题欢迎随时 ...
分类：
Web程序 时间：
2017-06-19 19:49:45
阅读次数：
180
利用char数组模拟bitmap排序。bitmap能够用来对数组的查重，也可用来排序，时间复杂度较为可观。 public class BitmapSort { public static void bitmapsort(int[] num){ if(num==null) return; int ma ...
分类：
编程语言 时间：
2017-05-14 14:55:20
阅读次数：
150
题目连接：http://codevs.cn/problem/1230/ 说白了就是要我们自己手写一个哈希表的数据结构来实现加入和查找功能。map也能直接过（我第一次写就是用map骗AC的） 提一下个人理解的哈希表的实现（以下说的是线性寻址法）。假设有误还请各位大神不吝不吝赐教 用一个数组模拟哈希表， ...
分类：
其他好文 时间：
2017-05-09 13:44:39
阅读次数：
129
利用char数组模拟bitmap排序。bitmap能够用来对数组的查重，也可用来排序，时间复杂度较为可观。 public class BitmapSort { public static void bitmapsort(int[] num){ if(num==null) return; int ma ...
分类：
编程语言 时间：
2017-05-01 13:38:34
阅读次数：
166
