2017年08月_ChaseRaod

转载网络基础

这篇文章因为图中包含太多图片，转载后图片容易丢失，所以我直接给链接，很棒的文章，分享给大家，也方便自己学习。 http://www.jianshu.com/p/89f73d9163f0

2017-08-31 15:13:27 324

原创 Cookie和Session的区别

1,什么是Cookie和Session？我们知道，HTTP是一种无连接无状态的协议，所以浏览器在每一次请求服务器后服务器都不能记住本次请求的状态，导致每一次请求都是独立的。为了使web能产生一些动态信息，就需要记录状态信息，而cookie和session就是为了解决http协议的无状态问题而产生。会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是

2017-08-31 14:01:52 1868

随着互联网的兴起，越来越多的内容被放到互联网中，从而导致海量数据处理受到更多人的重视，尤其是在百度、腾讯等这些涉及海量数据的公司。下面我们简单谈一下关于海量数据处理的一些常用数据结构。包括哈希、bitmap、Bloom filter、堆、mapreduce、trie树。（1）哈希　　对于哈希，相信大家都不会陌生。其基本原理不再说明，哈希的一个关键点是哈希函数的选择，如何使映射结果更加均衡及冲突减少。

2017-08-07 23:50:51 1247

原创数据结构：位图

所有比特的编号方法是，从低字节的低位比特位开始，第一个bit为0，最后一个bit为 2^(n-1)。比如说，现在有个数组是这样子的，int a[4]，那么 a[0]的比特位为0——31 a[1]的比特位为32——63 a[2]的比特位为64——95 a[3]的比特位为96——127比如说现在我们有100这个数，于是，我们要将第100位置为1，也就是说，我们最少得有100位，100位等于12.

2017-08-07 23:49:41 400

原创求一个无序数组的中位数

求一个无序数组的中位数。如：{2,5,4,9,3,6,8,7,1}的中位数为5，{2,5,4,9,3,6,8,7,1,0}的中位数为4和5。要求：不能使用排序，时间复杂度尽可能高。这道题我们给出两种解法。一，优先级队列基本思想： 1、将前(n+1)/2个元素调整为一个小顶堆 2、对后续的每一个元素，和堆顶比较，如果小于等于堆顶，丢弃之，取下一个元素。如果大于堆顶，用该元素取代堆顶，调整堆

2017-08-07 00:01:40 1199

原创用哈希算法的思想解决排序和字符串去重问题，时间复杂度为O(N)

第一个题目：int a[] = {12,13,12,13,19,18,15,12,15,16,17}，要求对数组a进行排序，要求时间复杂度为O(N) 我们所知道的常规排序中，最优的解法也就是O(N*log2^N),那如何做到时间复杂度为O(N)呢？运用哈希算法的思想就可以优化算法为O(N)void Sort(int* a, int n){ assert(a); con

2017-08-06 14:07:04 4919 2

转载 linux下的软硬链接及其inode

文件都有文件名与数据，在 Linux 上被分成两个部分：用户数据 (user data) 与元数据 (metadata)。用户数据，即文件数据块 (data block)，数据块是记录文件真实内容的地方；而元数据则是文件的附加属性，如文件大小、创建时间、所有者等信息。在 linux 中，元数据中的 inode 号（inode 是文件元数据的一部分但其并不包含文件名，inode 号即索引节点号）才是文

2017-08-06 10:32:26 583

ChaseRaod的博客