2017年08月_张哲and哲哥

原创海量数据处理

海量数据处理常见的发放有hash法，Bit-map,Bloom filter,数据库优化，倒序索引，外排序，Trie树，堆，双层桶法和Map-ReduceHash方法 ①直接寻址法一般选择线性的函数来散列 ②取模法 ③数字分析法这种方法需要预先知道每个关键字的频率 ④折叠法 ⑤平方取中法 ⑥除余数法 ⑦随机数法对应关键字散列重叠，也是有解决冲突的方法。建立一个公共溢出

2017-08-29 16:18:24 285

原创字符串的排列组合

字符串的排列组合 abc的排列是如下情况 abc acb bac bca cba cabpublic class RecursionTree { public static void permutation(char[] s,int from,int to) { if(to <= 1) return

2017-08-28 15:42:53 287

原创简单的socket编程

网络通信分为TCP和UDP socket通信分为：打开socket，使用sockt收发数据，关闭socket。数据在两个Socket间通过IO传输。 UDP通信 udp:是面向无连接的 DatagramSocket（用来发送和接收数据报包的套接字）与DatagramPacket（数据报包）。建立发送端，接收端。建立数据包。调用Socket的发送接收方法。关闭Socket。

2017-08-25 17:18:12 268

原创正则表达式

常用的正则表达式 [abc] a,b或者c [^abc] 除了abc [a-zA-Z]a到z或者A到Z\d 数字：[0-9] \D 非数字：[^0-9] \s 空白字符 \S 非空白字符 \w 单词字符[a-zA-Z_0-9] \W 非单词字符import java.util.regex.Matcher;import java.util.regex.Pattern;import o

2017-08-21 21:45:02 283

原创集合的一些知识点

HashMap, HashTable，TreeMap和WeakHashMap有哪些区别？HashMap是HashTable的轻量级实现（非线程安全实现），他们都完成了Map接口，HashMap允许key==null，而HashTable不允许。HashMap把HashTable的contains方法去掉了，改成了containsvale和containsKey。HashTable extends

2017-08-21 15:53:35 248

原创 jvm

关于jvm的一些小问题java和其他语言有什么区别？答：java是一个纯软件平台，可以跨平台使用。jvm把java文件编译成.class文件可以跨平台使用，每当一个java程序都会生成jvm实例，只有当程序运行结束后，这个jvm才会退出。jvm通过调用main方法来启动java程序，这个main方法必须是public,stacic ,void并且该方法必须接受一串字符串数组参数只有同时满足才能

2017-08-20 20:48:52 600

原创判断一个链表是否有环

一个链表如果是这样部分有环的应该怎样判断现在可以找出的是一个链表是否有环，而且可以找出环开始的那个点。假设有两个学生A和B在跑道上跑步，两人从相同起点出发，假设A的速度为2m/s，B的速度为1m/s,结果会发生什么？答案很简单，A绕了跑道一圈之后会追上B！class Node { int value; Node next; public Node(int value)

2017-08-17 21:07:14 245

原创时间复杂度和空间复杂度

将算法中基本操作的执行次数作为算法的时间复杂度 T(n)=O(f(n)中增长最快的项/ 此项的系数) ，比如f(n)=2n3+4n2+100 ，则其时间复杂度为为T(n)=O(2n3/2)=O(n3)。常用的比较关系如下：通过以上分析我们总结出计算一个算法时间复杂度的步骤如下：（1）确定算法中的基本操作，以及问题的规模。（2）根据基本操作执行情况计算出规模n 的函数f(n)，

2017-08-17 10:38:20 540

原创美团点评2012研发工程师笔试卷

k链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现。package meituan2012;class Node { public int value; public Node next; public Node(int val

2017-08-17 10:09:52 312

转载卡特兰数

弥补非计算机科班出生的不足卡特兰数的计算公式:C(2n:n)/n+1 其中的推导参考公式推导我对其推导也有一些见解。问题一进出栈栈是一种先进后出（FILO，First In Last Out）的数据结构．1，2，3，4，1，2，3，4顺序进栈，那么一种可能的进出栈顺序是 1In→2In→2Out→3In→4In→4Out→3Out→1Out, 1In→2In→2Out→3In

2017-08-13 18:00:21 334

原创约瑟夫环

这个问题我们采取的做法是建立一个单向循环链表，然后做两个指针head和last。head总是在last的前面。当计数到m时就删除head指向的那个接点。class Node{ public int node; public Node next; public Node(int node) { this.node = node; }}public c

2017-08-10 10:27:30 250

原创进程管理

进程一个进程应该包括：程序代码，程序数据，CPU寄存器的值比如用来指示下一行的指令的值，还有堆栈和一组系统资源。其中进程和程序是不对等的，因为进程是独立的和动态的。动态性：是一个独立实体，是计算机系统资源使用单位，每一个进程都有自己的PC内部状态，运行时独立的进程。并发性：从宏观上各进程是同时独立运行的。进程的三种状态： Running:进程占有CPU，并在CPU运行，此时Ru

2017-08-10 10:18:34 241

BuZiShuoquoto的博客