![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
文章平均质量分 66
cameljy
这个作者很懒,什么都没留下…
展开
-
bishi题
http://charpn.spaces.live.com/Blog/cns!AC6DB5E1F5B033F6!642.entryhttp://hxraid.iteye.com/category/83702 2009年笔试题1、编程题判断字符串 b 的所有字符是否都再字符串 a 中出现过,a,b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少出现相同的次数。汉字使用gbk...原创 2010-07-31 16:53:42 · 158 阅读 · 0 评论 -
??背包问题
背包问题原创 2010-08-31 15:47:17 · 66 阅读 · 0 评论 -
Linux面试题
进程树的结构原创 2010-08-25 13:42:38 · 59 阅读 · 0 评论 -
难解决的算法题集
25匹马的角逐:问题是这样的:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少 得比多少场才能知道跑得最快的5匹马。 注意: "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快,则下一场比赛中A马依然比B马快。 稍微想一下,可以采用一种 竞标赛排序(...原创 2010-08-18 18:05:40 · 199 阅读 · 0 评论 -
0819--get the similarity of strings
求字符串的相似度原创 2010-08-18 11:47:36 · 70 阅读 · 0 评论 -
0819get the sub array with max product
求N-1个元素的子数组的最大乘积 扩展问题:求包含N-1个数组元素的子数组的最大和原创 2010-08-18 11:45:54 · 92 阅读 · 0 评论 -
链表减法
有序链表相减问题: package org.jyjiao;import java.util.*;public class SubLinkList { /* * 算法思想: 在java中LinkedList的存储结构是链表形式的;插入或删除某个节点开销比较小 * while(!(直到ListA或者ListB到达链尾)){ 如果ListA的元素小于ListB的...原创 2010-08-11 20:09:34 · 1171 阅读 · 0 评论 -
平衡点
求数组平衡点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...原创 2010-08-11 20:08:58 · 106 阅读 · 0 评论 -
合并多个有序数组
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=...原创 2010-08-11 20:03:20 · 102 阅读 · 0 评论 -
中位数
中位数问题: 第一题:给定一个集合,首先该集合为空,之后不断往集合中加入整数,请依次输出每次加入一个整数后,集合里的中位数,请给出你的算法。如下面的例子集合 中位数{1} 1{1,2} 1{1,2,4} 2{1,2,4,7} ...原创 2010-08-11 20:02:21 · 109 阅读 · 0 评论 -
判断链表相交
1. 判断链表相交,并找出相交的第一个节点 package org.jyjiao;import java.util.*;public class IsLinkCross { /* * 实现功能:判断链表相交,并找出相交的第一个节点 算法1: 1. * 先遍历一个链表,直到尾部,再遍历另外一个链表,如果也可以走到同样的结尾点,则两个链表相交。 2....原创 2010-08-11 20:00:21 · 112 阅读 · 0 评论 -
??贪心法
贪心法原创 2010-08-31 15:47:46 · 81 阅读 · 0 评论