这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类：
其他好文 时间：
2014-07-22 23:01:13
阅读次数：
251
开发环境：操作系统： （uname -a output）Linux ubuntu
3.8.0-19-generic #29-Ubuntu SMP Wed Apr 17 18:16:28 UTC 2013 x86_64 x86_64
x86_64 GNU/LinuxJDK 版本 ： (java -ve...
分类：
编程语言 时间：
2014-05-01 20:46:54
阅读次数：
565
C#冒泡排序，转载自：http://bbs.it-home.org/forum-net-2.html不多解析自己看去吧using
System;using System.Collections.Generic;using System.Linq;using
System.Text;namespace...
分类：
其他好文 时间：
2014-05-01 20:17:35
阅读次数：
348
项目的基本要求： 掌握递归
掌握JavaScript+html+css+jsp+servlet初步应用 掌握分页写法 初步掌握前台/后台的概念简单的功能需求： 1.能够树形展现
2.能够平板型展现 3.能够回复帖子 4.后台能够管理帖子，如：删除选择Generic JDBC Co...
分类：
其他好文 时间：
2014-05-01 18:42:33
阅读次数：
434
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
前面的博客中我们讲到的堆的两种变体，二叉堆和二项堆，今天我们要讲的就是著名的斐波那契堆。二项堆和斐波那契堆对于search操作的支持均比较低效；可能花费一段时间才能找到关键字。为此，涉及给定元素的操作(如DECREASE-KEY和DELETE)均需要一个指针指向这个元素，并且指针作为输入的一部分。...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
331
泛型作用于编译阶段：
泛型是作用于编译阶段，在编译阶段控制类型，以确保在编写代码的时候只能传入指定类型数据到泛型集合对象中去。如何验证呢，贴代码如下：
package highBasic.generic;import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
import ja...
分类：
编程语言 时间：
2014-04-29 13:34:22
阅读次数：
277
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace LinqToEntity
{
class Program
{
static void Main(string[] args)
{
//...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
574
