先序遍历:若二叉树为空,则空操作;否则访问根节点;先序遍历左子树;先序遍历右子树。中序遍历:若二叉树为空,则空操作;否则中序遍历左子树;访问根节点;中序遍历右子树。后序遍历:若二叉树为空,则空操作;否则后序遍历左子树;后序遍历右子树;访问根节点。二叉链表:链表中的结点包含三个域:数据域和左右指针域。...
分类:
其他好文 时间:
2014-08-10 18:34:20
阅读次数:
480
Ø 9F61 持卡人证件号
L:2–26
R(需求):数据应存在,在读应用数据过程中,终端不检查;
(PBOC2.0第五部分中规定)芯片中持卡人姓名 5F20与持卡人姓名扩展9F0B只能使用一个,另一个必须不存在。当持卡人姓名小于等于26 个字节的时候,请仅使用 5F20;否则请仅使用 9F0B。如果不如此设置,可能会导致该卡片被部分终端终止交易。...
分类:
其他好文 时间:
2014-08-10 15:51:00
阅读次数:
253
题意:
一个含n个数的序列a,每两个相邻的数相减得到一个新数,这些数组成一个新的序列。
如果所有得到的序列都满足非严格的单调性,则原序列为nice series;如果给出的序列
本来不满足单调性,它是ugly series。否则输出k,表示前k个序列都满足单调性,第k+1不满足。
算法:
模拟合并和判断单调性,如果不优化会Tle.
如果去掉前导0和后导0,因为0-0还是0,省去...
分类:
其他好文 时间:
2014-08-10 15:48:40
阅读次数:
186
开车的朋友一定深有体会,驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中,你必须全神贯注地紧盯前方,通过方向盘不断矫正方向,否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机,因为进入睡眠状态,无法再矫正方向,车辆就会越来越偏离航向。这种情况下,即使数秒钟的小盹,也能造成车毁人亡的严重后果。
重构与驾车虽然属于完全不同的领域,但其道理是相同的。...
分类:
其他好文 时间:
2014-08-10 15:47:40
阅读次数:
186
开车的朋友一定深有体会,驾驶汽车其实就是在不断矫正汽车行驶方向的一个过程。在整个驾驶过程中,你必须全神贯注地紧盯前方,通过方向盘不断矫正方向,否则即使行驶在直线路段也可能偏离车道。那些疲劳驾驶的司机,因为进入睡眠状态,无法再矫正方向,车辆就会越来越偏离航向。这种情况下,即使数秒钟的小盹,也能造成车毁...
分类:
其他好文 时间:
2014-08-10 15:36:10
阅读次数:
160
Struts2文件上传 1.单个文件上传: ?a.首先建立一个jsp <%@taglib?uri="/struts-tags"?prefix="s"%>
??<s:actionerror/><br/>
??<!--注意:添加命名空间、否则在第一次上传之后地址将发生改变-->
??<!--注...
分类:
其他好文 时间:
2014-08-10 08:11:20
阅读次数:
268
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930解题报告:斗地主,加了一个四张可以带两张不一样的牌,也可以带一对,判断打出一手牌之后,如果对手没有能够大过你的牌就输出Yes,或者如果你把手上的牌一次性打完也输出Yes,否则输出No,代码有280多...
分类:
其他好文 时间:
2014-08-10 01:36:09
阅读次数:
368
Sort a linked list using insertion sort.思路:若当前元素比head小,插入已排序队列头部;否则,从前往后查找当前元素的插入位置。 1 ListNode *insertionSortList( ListNode *head ) { 2 if( !head...
分类:
其他好文 时间:
2014-08-10 01:30:39
阅读次数:
313
//判断是否为二分图:在无向图G中,如果存在奇数回路,则不是二分图。否则是二分图。
//判断回路奇偶性:把相邻两点染成黑白两色,如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类:
其他好文 时间:
2014-08-09 23:16:59
阅读次数:
297
int atoi(const char *nptr);
如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,之后检测到非数字(包括结束符 \0) 字符时停止转换,返回整形数。否则,返回零。
这里需注意:如果字符串是非法输入:字符串为空,只有一个‘+’或‘-’,非数字等返回的是整形数0;而如果输入是“0”,返回的也是整形数0。对于这样的情况,atoi()是通过一个全局变量来区分的。...
分类:
其他好文 时间:
2014-08-09 23:15:29
阅读次数:
267