jyjiao2007's tech life -- crazy days

http://charpn.spaces.live.com/Blog/cns!AC6DB5E1F5B033F6!642.entryhttp://hxraid.iteye.com/category/83702 2009年笔试题1、编程题判断字符串 b 的所有字符是否都再字符串 a 中出现过，a,b都是可能包含汉字的字符串。b中重复出现的汉字，那么a中也要至少出现相同的次数。汉字使用gbk...

背包问题

进程树的结构

25匹马的角逐：问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少 得比多少场才能知道跑得最快的5匹马。  注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。  稍微想一下，可以采用一种 竞标赛排序(...

求字符串的相似度

求N-1个元素的子数组的最大乘积 扩展问题：求包含N-1个数组元素的子数组的最大和

 有序链表相减问题： package org.jyjiao;import java.util.*;public class SubLinkList { /* * 算法思想： 在java中LinkedList的存储结构是链表形式的；插入或删除某个节点开销比较小 * while(!(直到ListA或者ListB到达链尾)){ 如果ListA的元素小于ListB的...

求数组平衡点public class Balence { public int getBalance(int[] array) { int index = -1; int lsum = 0, rsum = 0; for (int i = 0; i < array.length; i++) { rsum += array[i]; } int j...

package org.jyjiao;class HeapItem{ private int arrayIndex; private int data; private int curIndex; public HeapItem(int arrayIndex,int data){ this.arrayIndex=arrayIndex; this.data=...

中位数问题： 第一题：给定一个集合，首先该集合为空，之后不断往集合中加入整数，请依次输出每次加入一个整数后，集合里的中位数，请给出你的算法。如下面的例子集合                 中位数{1}                       1{1,2}                    1{1,2,4}                 2{1,2,4,7}       ...

1.  判断链表相交,并找出相交的第一个节点    package org.jyjiao;import java.util.*;public class IsLinkCross { /* * 实现功能：判断链表相交,并找出相交的第一个节点 算法1： 1. * 先遍历一个链表，直到尾部，再遍历另外一个链表，如果也可以走到同样的结尾点，则两个链表相交。 2....

贪心法