- 博客(18)
- 收藏
- 关注
原创 驼峰字符串转下划线字符串小工具
HelloWorld-->hello_world 不废话import java.util.regex.Matcher;import java.util.regex.Pattern;/** * Created by albert.bai on 2014/11/24. */public class TestMatcher { public static String cam
2014-11-24 18:36:58 1265
原创 字符串字符包含
/** * 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 524
原创 无序数组的“折半查找”
华为有道笔试题:已知:无序数组,折半查找,各元素值唯一。 函数原型是:int Binary_Seach(int array[], int iValue, int iCount);array是数组,在里面用折半查找的方法找等于iValue的值,找到返回1否则0,iCount是元素个数。shaowei
2014-11-10 11:36:29 1567
原创 有序数组或者有序数组的旋转数组 查找最小值
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 434
原创 Java 实现二叉查找树
/** * Created by albert.bai on 2014/11/4. */public class BiTree { private TreeNode root = null; private static class TreeNode { private TreeNode liftChild = null; private T
2014-11-04 22:38:08 375
原创 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 589
原创 TCP和UDP可以公用80端口么?
网络中可以被命名和寻址的通信端口,是操作系统可分配的一种资源。 按照OSI七层协议的描述,传输层与网络层在功能上的最大区别是传输层提供进程通信能力。从这个意义上讲,网络通信的最终地址就不仅仅是主机地址了,还包括可以描述进程的某种标识符。为此,TCP/IP协议提出了协议端口(protocol port,简称端口)的概念,用于标识通信的进程。 端口是一种抽象的软件结构(包括一些数据
2014-11-03 23:31:03 7844
原创 Java GC机制 仅作为自己的学习笔记 条理知识
Java gc 概况Java GC(Garbage Collection,垃圾回收)机制,是ji
2014-10-31 13:30:13 919
原创 今儿来说说treeMap吧
TreeMap不仅实现了Map接口,还实现了Map接口的子接口java.util.SortedMap,由treeMap实现的map集合,不允许key值为null,因为集合中的映像关系是按照key来按一定顺序排列的,treeMap通过实现SortedMap得到下面几个方法:comparator:获得该集合采用的比较器,返回类型为Comparator,没有则返回null;fisrtkey:返回排序
2014-10-30 18:48:38 548
原创 TCP和UDP的区别以及socket的链接
这个好像都快被考烂了 1 TCP是面向连接的,虽说网络的不稳定不安全特性导致了多少次握手都无法保证连接的可靠性,但TCP的“3次握手”在最低限度上(可以说在很大限度上)还是保证了连接的可靠性的而UDP不是面向连接的,在发送数据前不会像接受方发送请求,在接受到数据后也不会向发送方返回接受确认信号,发送方不知道你是否收到了,自然也不会重发,所以UDP不是面向连接的,是不可靠的,丫就跟广播一样,
2014-10-30 18:48:35 521
原创 Qunar大连开发笔试第3题解法
1.public class WordEntity implements Comparable { private Integer count =null; public String getWord(){ return word; } public voidsetWord(String word) { this.wor
2014-10-30 18:48:32 496
原创 复习一下hashMap
最近新头头问了问我HashMap,写Wrapper时间久了,以前的东西忘了好多,回来复习了一下,总结如下,不对的求指正:1 HashMap的数据结构数据结构中有两种基本的存储结构,数组和链表,这两个基本是就是两个极端a,数组 数组的存储结构是连续的,内存浪费严重,空间复杂度高,但查找操作的时间复杂度很低,为O(1),所以数据:寻址容易,add()和delete()困难b,链表链表
2014-10-30 18:48:30 527
原创 通过出勤日志找出最有可能是情侣的…
今儿在面试,面试官问我一道题:通过出勤日志找出最有可能是情侣的两人,当时就逗比了,我哪知道情侣怎么出勤的,当时各种困惑,(原谅我当时逗比了一下,至少我女友不和我住一起也不一起上班),回来的路上想了想,假定情侣是一起上班一起下班的吧,进入正题: 把出勤日志中每天的每个人的记录提取(日期,工号,姓名,上班时间,下班时间),把每两个人的以上5条记录放在一个Couple.class中,然后
2014-10-30 18:48:27 553
原创 保存SessionID的几种方式
1 保存session ID的方式可以采用cookie,这样在交互过程中浏览器可以自动的按照规则把这个标识发送给服务器2 由于cookie可以被人为的禁止,必须有其他机制在cookie被禁止时依然能够把sessionID传递回服务器,经常用的一种技术叫URL重写,就是把session ID附加在url路径后面,附加有2种方式a,作为url路径的附加信息 http://...../xx
2014-10-30 18:48:25 8074
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人