题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多, 鉴于不同的糖的味道不尽相同,所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候,自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行为两个整数,n,m,(1
输出
每行输出一组数据的结果...
分类:
其他好文 时间:
2014-05-23 08:18:38
阅读次数:
215
简单题,剑指offer上的第37题,九度OJ上AC。
题目描述:
输入两个链表,找出它们的第一个公共结点。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为两个整数m和n(1<=m,n<=1000):代表将要输入的两个链表的元素的个数。
接下来的两行,第一行为第一个链表的所有元素,中间用空格隔开。第二行为第二个链表的所有元素,中间用空格隔开。
输出:
对应每个测试案例,
输出两个链表的第一个公共结点的值。
如果两个链表没有公共结点,则输出“My God”。
样例输入:
5 4
1 2 3...
分类:
其他好文 时间:
2014-05-23 07:56:08
阅读次数:
280
剑指offer上的第24题,主要考察递归思想,九度OJ上AC。
题目描述:
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入:
每个测试案例包括2行:
第一行为1个整数n(1<=n<=10000),表示数组的长度。
第二行包含n个整数,表示这个数组,数组中的数的范围是[0,100000000]。
输出:
对应每个测试案例,如果输入数组是某二叉搜索树的后序遍历的结果输出Yes,否则输出No。
样例输入:
7
5 7...
分类:
其他好文 时间:
2014-05-22 11:22:32
阅读次数:
229
状态图显示一个状态机,通常指用于描述单个对象的行为,主要用于描述对象的状态变化一确定何种行为改变了对象状态,以及对象状态变化对系统的影响。一般用于描述实体类对象的整个生命周期内的状态变迁以获得对这个实体的理解,同时获得系统和实体对象相互影响的关系。
如果想要描述对象间的交互,最好采用时序图或协作图,效果会更令你满意。
状态图的组成元素:
n 初始状态
初始状态是状态机的起始位置,它不需要事...
分类:
其他好文 时间:
2014-05-22 08:45:46
阅读次数:
302
矩阵
题目描述
给定一个n
x m 的矩阵,每次操作,你可以对矩阵的某一个元素加上或减去一个整数值d,求最小的操作次数,使得矩阵的所有元素都相同,如果不能实现,输出-1。
输入
输入包含多组测试数据,对于每组测试数据:
第一行为三个整数 ,
m≤500,1≤d≤10000)。
接下来 m 个整数,第 行第 个整数为ij(1 ij≤10)。...
分类:
其他好文 时间:
2014-05-22 07:16:59
阅读次数:
156
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质。针对PID控制器参数优化设计问题,将蚁群算法设计的结果与遗传算法设计的结果进行了比较,数值仿真结果表明,蚁群算法具有一种新的模拟进化优化方法的有效性和应用价值。...
分类:
其他好文 时间:
2014-05-22 07:01:20
阅读次数:
207
题目描述:
输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入:
每个测试案例包括n+1行:
第一行为2个整数n,k(1<=n<=10000),n表示结点的个数,k表示要求的路径和,结点编号从1到n。
接下来有...
分类:
其他好文 时间:
2014-05-22 06:45:54
阅读次数:
199
QQ群:289150599
什么是AOP
AOP(Aspect-OrientedProgramming,面向方面编程),可以说是OOP(Object-Oriented Programing,面向对象编程)的补充和完善。OOP引入封装、继承和多态性等概念来建立一种对象层次结构,用以模拟公共行为的一个集合。当我们需要为分散的对象引入公共行为的时候,OOP则显得无能为力。也就是说,OOP...
分类:
编程语言 时间:
2014-05-20 16:36:32
阅读次数:
267
行为习惯和意识仅仅是冰山在水面上露出的一角,真正决定行为的是水面下的潜意识思维模式。认识自己,挖掘冰山下的根本原因,让潜意识浮现出来。虽然过程艰难无比,却可能事半功倍,让你豁然开朗。...
分类:
其他好文 时间:
2014-05-20 15:59:19
阅读次数:
182
3 wxWidgets应用程序初体验 本文中所有的体验,在Code::Blocks中进行。 为了在Code::Blocks中编译运行C++写的wxWidgets程序,需要再做些设置。 首先,需要在环境变量里添加一个wxWidgets根目录环境变量。设置方法类似于2.3中设置PATH变量的方法。在Win7中,右击桌面上的“计算机”图标,选菜单中的“属性”,在“系统属性”对话框中,完成如下图从1...
分类:
其他好文 时间:
2014-05-20 15:57:59
阅读次数:
368