简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。import
java.util.ArrayD...
分类：
其他好文 时间：
2014-05-20 02:33:07
阅读次数：
425
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
栈与队列都是具有特殊存取方式的线性表，栈属于先进后出（FILO），而队列则是先进先出（FIFO）。栈能够将递归问题转化为非递归问题，这是它的一个重要特性。除了FILO、FIFO这样的最普遍存取方式外，还有一些扩展的数据结构，如双端队列、双栈、超队列、超栈等，它们是一种扩展与变异结构。
线性表有...
分类：
编程语言 时间：
2014-05-19 11:36:46
阅读次数：
369
广播分2种，无序广播和有序广播。可以理解为散列和队列广播。首先无序广播，不能中断，分发机制有点类似散列发送。这种广播的的发送为：context.sendBroadcast这种广播是不能中断的，请看API说明。其次为有序广播，可以中断。这种广播，以我的理解可能存在很大的BUG，短信这块广播的发送BUG...
分类：
移动开发 时间：
2014-05-19 09:55:00
阅读次数：
272
我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式，举个例子：dp[i]=dp[j]+(x[i]-x[j])*(x[i...
分类：
其他好文 时间：
2014-05-17 14:19:06
阅读次数：
214
我们知道队列
就是在内容内存分配连续的内存空间，实现先进先出的逻辑，FIFO（LILO）,这里用到了.net 4.0
的ConcurrentQueue类，（带线程安全的队列类），也可以用Queue ,多线程中自行同步。代码可直接复制运行 1 using System; 2
using System....
分类：
其他好文 时间：
2014-05-16 04:07:11
阅读次数：
276
前言：这里介绍一个python下，比celery更加简单的异步工具，真的是很简单，当然他的功能没有celery多，复杂程度也没有celery大，文档貌似也没有celery多，但是为啥会介绍rq这个东西因为他够简单。当然他虽然简单，但是也是需要中间人的，也就是Broker，这里只能是redis了。他没..
分类：
编程语言 时间：
2014-05-15 09:21:14
阅读次数：
568
身为一位中等职业技术学校的计算机专业教师，自2006年大学毕业以来，一直在教学一线从事专业教学工作。自去年4月我只身来到深圳，现在已经成为某市直属职业学校的专业教师。期间，经历了思乡痛；转正考试之苦，到现在总算是尘埃落定。身为教师，总想着能够桃李天下，给更多的人..
分类：
其他好文 时间：
2014-05-15 08:41:35
阅读次数：
312
平台：VS2010版本：1.04我们先看看消息队列的数据结构：typedefstructRAW_QUEUE
{
RAW_COMMON_BLOCK_OBJECTcommon_block_obj;
RAW_MSG_Qmsg_q;
RAW_VOID(*queue_send_notify)(structRAW_QUEUE*queue_ptr);
}RAW_QUEUE;RAW_MSG_Q:typedefstructRAW_MSG_Q{
RAW_VOID**queue_sta..
分类：
其他好文 时间：
2014-05-15 08:35:51
阅读次数：
318
栈 队列 优先级队列
本章涉及到的三种存储数据类型：栈 队列 优先级队列
本章涉及到的存储数据类型是算法构思的辅助工具，而不仅仅是存储数据的工具。数据结构的生命周期比较短，在程序结束时，对应的数据结构的生命周期随之结束。
栈 队列 优先级队列是比较抽象的数据结构，通过接口对三种数据结构进行定义和实现，而实现的过程对用户来说是屏蔽的。
栈 （后进先出）
栈只允许访问一个数据项，即最后...
分类：
其他好文 时间：
2014-05-15 01:11:25
阅读次数：
179
