声明
17、推荐一行一个声明,因为这样有利于写注释。换句话说,下面的声明方法中,
int level; // indentation level
int size; // size of table
要优于:
int level, size;
绝对不要将变量和方法的声明放在同一行,例如:
long dbaddr, getDbaddr(); // WRONG!不要将不同类型的变量的声明放...
分类:
编程语言 时间:
2014-05-16 02:48:50
阅读次数:
244
史前 那时候每个数据库供应商(其实也没几个) 都有自己的数据库操作API,
每个应用程序只能使用一个固定的数据库 想换数据库?没门!你要全部重新写后来 X/OPEN和ISO(好像还有IBM)说 这么乱,程序员怎么活啊
于是提出了CLI(Call-Level Interface) 每个数据库的CLI(...
分类:
数据库 时间:
2014-05-16 00:37:26
阅读次数:
362
原题:
题目解析:这个问题的实质是要我们按成访问二叉树的结点,并返回每层访问的结果,这里要求走Z字,其实就是一行正向一行反向。
/*
the kernel idea is visit a binary search tree in level and
the additional work we have to label the end of one level.
*/
v...
分类:
其他好文 时间:
2014-05-15 23:18:46
阅读次数:
515
ocaml与haskell一样,是functional programming的代表。
对于有一定编程经验的人来说,入手一种新语言,最有效的方式就是开发一些实用的utility,因此top-level肯定不能满足我们的需要。
对于ocaml来说,我们怎样才能生成一个命令行程序的PE文件呢? 先安装O...
分类:
其他好文 时间:
2014-05-15 21:09:42
阅读次数:
422
目录(?)[+]
部分摘自《Linux System Programming 》作者: Robert Love
刘建文略译(http://blog.csdn.net/keminlau)
KEY:系统论 系统编程
System Programming
过去的Unix编程是没有系统不系统之分的。即便是开发 X Window也是在系统级(system-level...
分类:
其他好文 时间:
2014-05-15 19:37:44
阅读次数:
263
题意:给定一棵二叉树,返回按zigzag层次遍历的结果
思路:
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树,将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层(从0层开始计数)的子数组reverse一下就可以了
复杂度:时间O(n),空间O(n)...
分类:
其他好文 时间:
2014-05-15 15:15:50
阅读次数:
374
题意:给定一棵二叉树,返回按层遍历的结果
思路1:bfs,定义一个新的struct,记录指针向节点的指针和每个节点所在的层
复杂度1:时间O(n),空间O(n)
思路2:dfs
递归函数:
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中,其中level表示当前的层数
复杂度2:时间O(n),空间O(n)
相关题目:...
分类:
其他好文 时间:
2014-05-15 14:46:06
阅读次数:
355
chkconfig命令主要用来更新(启动或停止)和查询系统服务的运行级信息。谨记chkconfig不是立即自动禁止或激活一个服务,它只是简单的改变了符号连接。使用语法:chkconfig
[--add][--del][--list][系统服务] 或 chkconfig [--level ][系统服务...
分类:
系统相关 时间:
2014-05-15 10:28:17
阅读次数:
406
题意:从底往上按层遍历二叉树
思路:
思路和Binary Tree Level Order Traveral 一样,
即从上往下按层遍历二叉树,将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs,也可用dfs,但都要记录节点所在的层
复杂度:时间O(n), 空间O(n)...
分类:
其他好文 时间:
2014-05-15 06:32:14
阅读次数:
278
Pat1043代码题目描述:A Binary Search Tree (BST) is
recursively defined as a binary tree which has the following properties:The left
subtree of a node contain...
分类:
其他好文 时间:
2014-05-14 22:03:25
阅读次数:
487