WenJieWangFlyToWorld

导航

08 2017 档案

剑指offer-二叉树中和为某一值的路径
摘要:题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 代码: // 二叉树中和为某一值的路径 /** * 题目描述 * 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为 阅读全文

posted @ 2017-08-25 08:53 WenjieWangFlyToWorld 阅读(160) 评论(0) 推荐(0)

2017校招真题 求和-回溯法
摘要:题目描述 输入两个整数 n 和 m,从数列1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来 输入描述: 每个测试输入包含2个整数,n和m 输出描述: 按每个组合的字典序排列输出,每行输出一种组合 示例1 输入 5 5 输出 1 4 2 3 5 import 阅读全文

posted @ 2017-08-18 09:32 WenjieWangFlyToWorld 阅读(97) 评论(0) 推荐(0)

全排列算法(java实现) 组合算法实现
摘要:100题目之53题目和70题目 在做100题目的时候,全排列的算法困扰了很久,虽然网上了搜了一些资料,可是并没有搞懂。今天花了一个下午的时间,从新梳理了一遍,终于弄明白了。 全排列的算法,递归分析网上都有: http://www.cnblogs.com/nokiaguy/archive/2008/0 阅读全文

posted @ 2017-08-08 10:12 WenjieWangFlyToWorld 阅读(600) 评论(0) 推荐(0)

int -2147483648 ----- 2147483647
摘要:int最大值+1为什么是-2147483648最小值-1为什么是2147483647 今天一个新手学编程就问到这个问题,很多人第一次学编程肯定会遇到这个问题,大部分都知道是溢出之类的,用源码和补码就很容易说明 int i = -2147483648 ;这是不允许的 VS里报的错 error C414 阅读全文

posted @ 2017-08-07 21:22 WenjieWangFlyToWorld 阅读(1694) 评论(0) 推荐(0)

剑指offer42:不用加减乘除做加法
摘要:分析: (1)十进制加法分三步:(以5+17=22为例) 1. 只做各位相加不进位,此时相加结果为12(个位数5和7相加不进位是2,十位数0和1相加结果是1); 2. 做进位,5+7中有进位,进位的值是10; 3. 将前面两个结果相加,12+10=22 (2)这三步同样适用于二进制位运算 1.不考虑 阅读全文

posted @ 2017-08-06 15:21 WenjieWangFlyToWorld 阅读(124) 评论(0) 推荐(0)