![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法tips
alber_twhite
这个作者很懒,什么都没留下…
展开
-
无序数组的“折半查找”
华为有道笔试题:已知:无序数组,折半查找,各元素值唯一。 函数原型是:int Binary_Seach(int array[], int iValue, int iCount);array是数组,在里面用折半查找的方法找等于iValue的值,找到返回1否则0,iCount是元素个数。shaowei原创 2014-11-10 11:36:29 · 1562 阅读 · 0 评论 -
有序数组或者有序数组的旋转数组 查找最小值
public class FindMin { public static int findMin(int[] num) { int L = 0, R = num.length - 1, M; while (L = num[R]) { M = (L + R) / 2; if (num[M] > num[R]) {原创 2014-11-05 16:48:24 · 418 阅读 · 0 评论 -
通过出勤日志找出最有可能是情侣的…
今儿在面试,面试官问我一道题:通过出勤日志找出最有可能是情侣的两人,当时就逗比了,我哪知道情侣怎么出勤的,当时各种困惑,(原谅我当时逗比了一下,至少我女友不和我住一起也不一起上班),回来的路上想了想,假定情侣是一起上班一起下班的吧,进入正题: 把出勤日志中每天的每个人的记录提取(日期,工号,姓名,上班时间,下班时间),把每两个人的以上5条记录放在一个Couple.class中,然后原创 2014-10-30 18:48:27 · 546 阅读 · 0 评论 -
Java 栈实现中缀表达式转后缀表达式
import java.util.Stack;/** * Created by albert.bai on 2014/11/3. */public class TestStack { private String testString =null; private Stack stack = null; public TestStack(String test原创 2014-11-04 12:18:04 · 583 阅读 · 0 评论 -
字符串字符包含
/** * Created by albert.bai on 2014/11/24. * 两个字符串A,B B中的字符是否出现在A中 * 1 可以吧A中的每个字符映射到一个素数上,对A的素数累积,然后遍历B 用每个字符对应的素数去除A的累积,如果余数为0,自然就是存在的喽 O(n) ,O(1) * 2 下面的做法 仔细体会哦 * 假定字符长都问大写 */public cl原创 2014-11-24 14:07:34 · 520 阅读 · 0 评论