简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试：当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构：深度优先遍历--->栈；广度优先遍历--->队列；这里以二叉树为例来实现。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
微软在2014年5月12日的TechEd大会上宣布将会发布下一代ASP.NET框架ASP.NET
vNext的预览。此次发布的ASP.NET框架与以前相比发生了根本性的变化，凸显了微软“云优先”（cloud-first）的新战略思想。Scott
Hanselman发布博客对ASP.NET vNext...
分类：
Web程序 时间：
2014-05-19 22:19:32
阅读次数：
371
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
Log4j由三个重要的组件构成：日志信息的优先级，日志信息的输出目的地，日志信息的输出格式。日志信息的常用的优先级从高到低有ERROR、WARN、
INFO、DEBUG，分别用来指定这条日志信息的重要程度；日志信息的输出目的地指定了日志将打印到控制台还是文件中；而输出格式则控制了日志信息的显 示内容...
分类：
其他好文 时间：
2014-05-16 03:08:31
阅读次数：
302
1重分发****************************************************************************************************1.重分发进rip--直连和静态度量值为1；其它协议（拓扑表）度量值为无穷大；直连比协议优先；2.重分发进eigrp--直接和静态都是出接口参数；其它协议度量值为无穷..
分类：
其他好文 时间：
2014-05-16 02:19:17
阅读次数：
392
一、SysTick（系统滴答定时器）概述
操作系统需要一个滴答定时器周期性产生中断，以产生系统运行的节拍。在中断服务程序里，基于优先级调度的操作系统会根据进程优先级切换任务，基于时间片轮转系统会根据时间片切换任务。总之，滴答定时器是一个操作系统的“心跳”。
Cortex-M3在内核部分封装了一个.....
分类：
其他好文 时间：
2014-05-15 22:46:21
阅读次数：
4320
这是因为JDK配置错误所导致的现象。一般说来，新购笔记本会预装64位的windows系统，而在网上下载软件时，32位会优先出现在页面中（现在来说是这个情况，但我认为未来64位会越来越普及）。如果你是64位的系统，却安装了32位的JDK，就会导致上面的情况。解决办法如下：卸载掉原来安装的32位的JDK...
分类：
系统相关 时间：
2014-05-15 21:51:27
阅读次数：
455
题目：
写一个三则运算(加减乘)表达式的计算程序，为了简化，规定数字只有一位，表达式内没有空格，但允许有括号。满足四则运算的结合性和优先级。
解答：
首先写出BNF（包括结合性和优先权）。
exp → exp addop term | t
e r m
addop → + | -
term → term mulop
factor | f a c t o r
mulop...
分类：
其他好文 时间：
2014-05-15 18:17:45
阅读次数：
370
说道定时器，很多人都会想到Windows定时器SetTimer吧！其实，项目里面原本确实是使用这种方法实现动画效果的，但是后来问题出现了！由于WM_TIMER消息优先级比较低，常常被丢失，导致一个WM_MOUSEMOVE消息都会影响整个动画的效果。
这时我就考虑，是否能给定时器创建一个单独的线程，接...
分类：
编程语言 时间：
2014-05-15 14:29:50
阅读次数：
341
