二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v...
分类:
其他好文 时间:
2014-07-31 12:30:16
阅读次数:
224
最近做的一个项目,有聊天的功能,最开始从网上找了个被人封装好的输入框,写的很复杂(反正我有点被看迷糊了),用起来呢又有点问题,最终放弃,自己封装了一个聊天输入框MKInputBar,难度不大。语音支持iOS和Android平台,其实就是把caf转换为mp3。底部给出了Demo工程,用起来很简单。.....
分类:
移动开发 时间:
2014-07-31 12:25:56
阅读次数:
292
问题:判断链表是否有环。分析:利用快慢指针slow,fast slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空,判断fast->next是因为...
分类:
其他好文 时间:
2014-07-31 12:25:26
阅读次数:
236
window.location.href = "Index.aspx"; 当前页面打开window.open("Index.aspx") 打开新页面url传参 ResourceEdit.aspx?IsManager=1&ID=2获取url参数 request("IsManager")=1 funct...
分类:
其他好文 时间:
2014-07-31 12:16:26
阅读次数:
225
Agri-Net Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription Farmer John ...
分类:
其他好文 时间:
2014-07-31 12:15:26
阅读次数:
242
//对象定义(构造函数) //参数:所有参数须为字符串形式. //当参数长度为1时,参数值将是字符串之间连接的分隔符 //当参数长度大于1时,最后一位将是字符串之间的分隔符,其余的参数将是字符串值 //当不指定参数时,分隔符默认为空白 //也可以不指定分隔符,而在ToString中显式指定分隔符 /...
分类:
其他好文 时间:
2014-07-31 12:09:36
阅读次数:
204
核心知识点:(i)如何构造一颗线段树:void build(int rt,int L,int R){ if(L==R) scanf("%d",&Max[rt]); else { int M=(L+R)/2; build(rt*2,L,M); build...
分类:
其他好文 时间:
2014-07-31 12:09:06
阅读次数:
308
守护进程和supervisor
前言
接触守护进程已经很久了,但是在工作中有时候却经常忘记它。这次是在需要后台跑一个十几万的数据处理工作,耗时较长的时候,习以为常的通过&将脚本放到后台去执行,将标准输出和错误输出重定向到日志文件。然后干其他的事情,却发现进程莫名奇妙的死掉,即使已经在所有可能出现异常的地方都比较注意,然后在合适的地方加上了try except这样的异常处理。但是任何异常...
分类:
其他好文 时间:
2014-07-31 09:57:16
阅读次数:
231
题目是一个很明显的二分图带权匹配模型,
添加源点到nx建边,ny到汇点建边,(nx,ny)=inf建边,求最小割既得最小点权覆盖。
在本题中由于求的是乘积,所以先全部取log转换为加法,最后再乘方回来。
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-07-31 09:55:56
阅读次数:
258
Template Parameter
#include
#include
#include
#include
#include
#include
using namespace std;
template
Foo calc(const Foo &a, const Foo &b)
{
Foo temp=a;
//...
return temp;
}
///Templa...
分类:
编程语言 时间:
2014-07-31 09:55:46
阅读次数:
252