05 2013 档案
摘要：http://blog.sina.com.cn/s/blog_65c209580100u00j.html腾讯笔试题有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数 收藏描述:有1到10w这10w个数，去除2个并打乱次序，如何找出那两个数。（不准用位图！！）位图解决:位图的方法如下假设待处理数组为A[10w-2]定义一个数组B[10w],这里假设B中每个元素占用1比特,并初始化为全0for(i=0;i <10w-2;i++){B[ A[i] ]=1}那么B中为零的元素即为缺少的数据这种方法的效率非常高，是计算机中最常用的算法之一其它方法:求和以及平方和可以得到结果，不过可能求
阅读全文
摘要：View Code 1 import java.util.*; 2 3 public class BinarySearch { 4 5 public static void main(String[] args) { 6 ArrayList<Integer> a = new ArrayList<Integer>(); 7 addIntegerInSequence(a, 1, 10); 8 print(a); 9 int pos = binarySearch(a, 10);10 if (pos != -...
阅读全文
摘要：View Code 1 import java.util.Random; 2 3 public class MergeSort { 4 private double[] bridge;//辅助数组 5 6 public void sort(double[] obj){ 7 if (obj == null){ 8 throw new NullPointerException("The param can not be null!"); 9 }10 bridge = new double[...
阅读全文
摘要：View Code 1 public class MySelectionSort { 2 3 // 直接选择排序 4 public void StraightSelectionSort(double[] sorted) { 5 for (int i = 1; i < sorted.length; i++) { 6 int minIndex = findMinIndex(sorted, i); 7 exchange(sorted, i, minIndex); 8 } 9 }10 11 ...
阅读全文
摘要：View Code 1 public class MyExchangeSort { 2 // 冒泡排序 3 public void BubbleExchangeSort(double[] sorted) { 4 for (int i = 1; i < sorted.length; i++) {//进行排序次数为数组长度-1 5 for (int j = 0; j < sorted.length - i; j++) {//从上到下进行排序，大数下沉 6 if (sorted[j] > sorted[j + ...
阅读全文
摘要：View Code 1 //升序 2 public class MyInsertSort { 3 // 直接插入排序 4 public void StraightInsertionSort(double[] sorted) { 5 int i, j; 6 for (i = 2; i < sorted.length; i++) { 7 if (sorted[i] < sorted[i - 1]) { 8 sorted[0] = sorted[i];// 设一监视哨 9 ...
阅读全文
摘要：TTL(Time To Live )是IP协议包中的一个值，它告诉网络,数据包在网络中的时间是否太长而应被丢弃。有很多原因使包在一定时间内不能被传递到目的地。解决方法就是在一段时间后丢弃这个包，然后给发送者一个报文，由发送者决定是否要重发。TTL的初值通常是系统缺省值，是包头中的8位的域。TTL的最初设想是确定一个时间范围，超过此时间就把包丢弃。由于每个路由器都至少要把TTL域减一，TTL通常表示包在被丢弃前最多能经过的路由器个数。当记数到0时，路由器决定丢弃该包，并发送一个ICMP报文给最初的发送者。
阅读全文
摘要：AES,Advanced Encryption Standard，高级加密标准DES,Data Encryption Standard，数据加密标准。64位的分组长度，密钥为64bit，实际为56bit，含有8bit的奇偶校验位。IDEA,International Data Encryption Algorithm, 国际数据加密算法。64为的分组长度，密钥为128bit。RSA，公开密钥密码体制，就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。MD5,Mess
阅读全文
摘要：对等网络（Peer-to-Peer,P2P）：它是一种分布式网络，网络的参与者共享他们所拥有的一部分硬件资源（处理能力、存储能力、网络连接能力、打印机等），这些共享资源需要由网络提供服务和内容，能被其它对等节点(Peer)直接访问而无需经过中间实体。集中式目录结构：Napster、Maze分布式非结构化网络结构：Gnutella、Shareaza、Lime Wire、BearShare分布式结构化网络：Pastry 、Tapestry 、Chord 和CAN混合式P2P网络结构：Skype、 Kazaa 、eDonkey、 BitTorrent、PPLive
阅读全文
