出题:Josephus
Cycle,约瑟夫环问题。k个数字连成一个环,第一个数字为1。首先从1开始计数删除第m个数字;然后从上次被删除的数字的下一个数字开始计数,删除第m个数字;重复进行第二步直到只剩下一个数字;输出最后剩下的一个数字;分析:解法1:考虑到问题的特殊性,可以使用哑元素表示删除的元素从...
分类:
其他好文 时间:
2014-05-27 01:35:42
阅读次数:
251
Java 8
发布两个多月了,更新了一些特性,其中有接口中可以有默认的实现,lambda表达式、重复注解、时间等等。 今天先探究一下这新增的lambda
表达式功能特性,其他的日后待解。 先来看一个例子,以往版本的实现方法: Runnable oldRunnable = new Runnable()...
分类:
编程语言 时间:
2014-05-19 19:19:50
阅读次数:
382
题目描述:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。输入:输入可能包含多个测试样例,对于每...
分类:
其他好文 时间:
2014-05-19 19:05:49
阅读次数:
269
遇到引用库重复定义的问题,需要解决。项目需要,同时引用ZBar和QQ授权登录SDK,由于二者均使用了Base64处理数据,XCode编译时报错:duplicate
symbol _base64_encode in:...\libzbar.a(symbol.o)...\TencentOpenAPI(b...
分类:
其他好文 时间:
2014-05-19 18:25:45
阅读次数:
236
在这里普及一下知识: ┣maven与ant是同类,构建工具
┣svn与cvs,css是同类,版本控制工具1、为什么要用Maven? 在进行软件开发的过程中,无论什么项目,采用何种技术,使用何种编程语言,我们
都要重复相同的开发步骤:编码,测试,打包,发布,文档。实际上这...
分类:
其他好文 时间:
2014-05-19 18:02:19
阅读次数:
336
第十章 深入函数1.
普通函数的重载将相同名字不同类型的函数重复调用多次来处理不同类型的数据①根据参数类型不同进行重载②根据参数个数不同进行重载2. 函数的缺省参数具有默认参数的函数
重载的是参数的数值☆可见函数重载主要是根据参数进行重载(函数都可以被重载)3. 重载构造函数4. 成员变量的初始化有...
分类:
其他好文 时间:
2014-05-19 17:05:21
阅读次数:
299
当出现以下问题的时候,就要开始重构代码。 1)重复代码
重复代码在业务逻辑相同的地方,抽成方法。重复代码在业务逻辑不同的地方。抽成类。 2)long method
其实这个问题很多时候都碰到。我觉得原因主要还是两个。一个是修bug的时候,不敢改。因为这玩意,要改的话,压力还是很大的。还有一个写好之后...
分类:
其他好文 时间:
2014-05-19 15:35:39
阅读次数:
208
二叉树中任意左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。两种解法。第一种:菜鸟的解法,出现重复遍历,时间复杂度高。第二种:大神的解法,只遍历一次,高端大气上档次。
分类:
其他好文 时间:
2014-05-19 13:47:09
阅读次数:
244
#include#includeusing namespace std;int
helper(const int a[],const int n){ map m; for(int i = 0;i::iterator comp =
m.begin(); for( map::iterator it...
分类:
其他好文 时间:
2014-05-19 12:44:34
阅读次数:
270
#include#include#includeusing namespace std;int
helper1(int a[],int n){ int sum = accumulate(a,a+n,0); int sum2 = n*(n-1)/2;
return sum-sum2;}int h...
分类:
其他好文 时间:
2014-05-19 12:25:25
阅读次数:
183