//中序遍历int inorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empty(...
分类:
其他好文 时间:
2014-09-05 14:15:11
阅读次数:
142
前序遍历二叉树int preorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empt...
分类:
其他好文 时间:
2014-09-05 14:10:51
阅读次数:
170
JessMA(原名:Portal-Basic)是一套功能完备的高性能 Full-Stack Web 应用开发框架,内置可扩展的 MVC Web 基础架构和 DAO 数据库访问组件(内部已提供了 Hibernate、MyBatis 与 JDBC DAO 组件),集成了 Action 拦截、Form / Dao / Spring Bean 装配、国际化、文件上传下载和页面静态化等基础 Web 应用组件,可完美整合 Spring / Guice,支持 Action Convention。...
分类:
编程语言 时间:
2014-09-05 13:01:34
阅读次数:
435
JessMA(原名:Portal-Basic)是一套功能完备的高性能 Full-Stack Web 应用开发框架,内置可扩展的 MVC Web 基础架构和 DAO 数据库访问组件(内部已提供了 Hibernate、MyBatis 与 JDBC DAO 组件),集成了 Action 拦截、Form /...
分类:
编程语言 时间:
2014-09-05 12:48:21
阅读次数:
385
题目:UVA11995I Can Guess the Data Structure!(stack + queue + priority_queue)
题目大意:给你两种指令,1代表让1后面的数字进入这个数据结构,2代表无差错的从数据结构中取出这个数字,问这个数据结构是stack还是queue还是priority_queue,还是不确定,还是以上均不可能。
解题思路:用STL中的...
分类:
其他好文 时间:
2014-09-05 10:04:21
阅读次数:
204
链表操作代码量少但是比较容易出错,是比较适合面试的地方。
代码实现
/**
* 源码名称:MyLinkList.java
* 日期:2014-09-05
* 程序功能:java链表操作
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
import java.util.Stack;
public class MyLinkList {
cla...
分类:
编程语言 时间:
2014-09-05 10:02:41
阅读次数:
214
public class Solution { public List postorderTraversal(TreeNode root) { List result = new ArrayList(); Stack nodeStack = new Stack();...
分类:
其他好文 时间:
2014-09-05 02:08:10
阅读次数:
166
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先,需要注意的是题目要求可以从任意一点开始,网上很多解题报告默认的从1点开始,虽然过了此题,但是显然是不太对的。
由于题目是求的max,那么在边权变形后,用
SPFA求最长路,看是否出现正环, 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类:
其他好文 时间:
2014-09-04 17:00:39
阅读次数:
163
A:Little Pony and Permutation
直接暴力搜索,复杂度O(n)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using n...
分类:
其他好文 时间:
2014-09-03 16:51:56
阅读次数:
211
最近调试几款sdio card suspend时都会出现sdio card removed,之后
要么死机要么模块不能正常工作,根本原因也就是休眠没有处理好。
昨天在博通网卡上终于找到了解决方法。
1:host端需要设置nonremovable,软件设置:mmc->caps |=
MMC_CAP_NONREMOVABLE;
2:host端需要设置k...
分类:
其他好文 时间:
2014-09-02 23:00:00
阅读次数:
674