2016年09月_JANESTAR

10月 09月 08月 07月 06月 05月 04月

转载值为NULL的对象指针

值为NULL的对象指针　　相信大家对NULL不会很陌生，NULL 是一个标准规定的宏定义，用来表示空指针常量，当一个指针变量被赋值为NULL时，表示它不再指向任何有效地址，无法在访问任何数据。在VS2012库文件stdio.h中有如下定义：1 #ifdef __cplusplus2 #define NULL 03 #else4 #define NULL ((v

2016-09-19 21:28:51 1063 2

原创面试题之输入n求和为m的所有组合

背包问题。问题：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.分析：由该题可知是典型的背包问题，根据该数是否加入进行递归运算。解法：采用0-1背包的思想，使用递归方法：　　当选择n时，就用剩下的n-1填满 m-n;　　当不选择n是，就用剩下的n-1填满m；　注意的是，

2016-09-18 10:52:54 4491 4

原创 Leetcode-Serialize and Deserialize Binary Tree

解题思路：利用先序遍历递归遍历二叉树，对于空节点也将其作为一个节点看待，这样序列化的二叉树可以看成是一个完全二叉树。反序列化的时候，递归解析字符串，根据根节点--左子树--右子树的规则构造二叉树。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN

2016-09-01 16:13:50 774