一、题目: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗二、设计思路:和原来的想法一致,用相互抵消的方法。上次是1人超过一半,现在是4人超过1/4,所以对于(n-1)人超过1/n都是可以算的。思想是这....
分类:
其他好文 时间:
2015-06-19 13:17:23
阅读次数:
79
最近的状态只能用两个字形容:糟糕!稍微复杂点的代码就不想写,要自己设计思路的也不想写,高数不想写,数字逻辑不想写。我把自己沉浸于网络小说中,总是想着”看完这本书我就赶紧学习!“,然而看完了只是无尽的空虚,只能又想着找另一本书看,生活真是腐败到了极点。
自己总结了下,原因有多方面。一是C++的学习到了一个瓶颈期,acm的题实在不会做,oj上能做出来的题也越来越少,没有学习上的即时奖励...
分类:
其他好文 时间:
2015-06-18 22:18:11
阅读次数:
106
在上节我们介绍了Trampoline。它主要是为了解决堆栈溢出(StackOverflow)错误而设计的。Trampoline类型是一种数据结构,它的设计思路是以heap换stack:对应传统递归算法运行时在堆栈上寄存程序状态,用Trampoline进行递归算法时程序状态是保存在Trampoli.....
分类:
其他好文 时间:
2015-06-18 19:17:56
阅读次数:
135
为了简化操作,使得所有的增删改查都统一处理,不用区别对待那个表。通俗来讲也就是不用对哪个表进行插入操作时都需要进行一系列的Insert的了。为此设计了几个方法进行控制。这样一来可以更高的提高开发的效率,但是也损失了系统的性能。一、Insert设计思路:通过反射来获取实体类的字段类型和字段,再根...
分类:
数据库 时间:
2015-06-18 13:29:33
阅读次数:
147
一、题目 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数一下其中出现“1”的个数。二、要求 写一个函数 f(N) ,返回1 到 N 之间出现的 “1”的个数。例如 f(12) = 5。在32位整数范围内,满足条件的“f(N) =N”的最大的N是多少。三、设计思路 1、首先遍历每个数的各...
分类:
其他好文 时间:
2015-06-18 12:58:37
阅读次数:
121
设计思路:1、首先输入一个二维整型数组(有正有负);2、其次选中从数组中选出最小的一个数,如果为负数则除去,检验联通性;3、联通,接下来找剩余中最小的数,如果为负数则除去,检验联通性;如果为正数,则可得最大的和。4、如果在检验联通性时不成立,则保存最近的联通数组的和。5、循环执行第3步,直到保存了所...
分类:
移动开发 时间:
2015-06-17 21:26:30
阅读次数:
151
1.题目:返回一个二维整数数组中最大联通子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思路对n*m的二维数组进行分解,分解为n个一维数组,再先求这n个一维数组的最大子数组和,并记下每行最大一维子数组的下标如2-5,这是就会分...
分类:
移动开发 时间:
2015-06-16 22:51:51
阅读次数:
237
一、题目要求: 1、可以获得电梯和乘客所在楼层; 2、可以根据乘客的需求到达想到达的楼层。二、设计思路: 1、通过用户输入可以获取乘客和电梯所在楼层; 2、通过循环,输出电梯向上/向下走的过程。三、源代码: 1 // 电梯调度——胡亚宝 2 // 3 4 #include "std...
分类:
其他好文 时间:
2015-06-14 22:46:18
阅读次数:
193
摘自HibernateValidator文档:数据校验是任何一个应用程序都会用到的功能,无论是显示层还是持久层.通常,相同的校验逻辑会分散在各个层中,这样,不仅浪费了时间还会导致重复代码的发生.为了避免重复,开发人员经常会把这些校验逻辑直接写在领域模型里面,但是这样又把领域模型代码和..
分类:
编程语言 时间:
2015-06-12 22:32:39
阅读次数:
216
一、实验题目 给定一个十进制的正整数,写下从1开始,到N的所有整数,然后数出其中1的个数。 要求: 1、写一个函数F(N),返回1~N之间出现“1”的个数,例如:F(12)=5; 2、在32位整数范围内,满足条件的“F(N)=n”的最大的N是多少;二、设计思路 规律: 每一位上都只有...
分类:
其他好文 时间:
2015-06-11 19:09:25
阅读次数:
101