- 博客(6)
- 收藏
- 关注
RSS订阅转载 Signal protocol 开源协议理解
安全和简洁 真是互斥。。。Signal protocol是真正的端到端的通讯加密协议，号称是世界上最安全的通讯协议，任何第三方包括服务器都无法查看通讯内容，热门应用facebook messenger，whatsapp，singal app都采用的此协议。而我们所熟知的telegram的默认会话模式并不是端到端加密，服务器是可以获取用户私钥并解密聊天内容的，虽然目前报道表明telegra...
2018-09-27 17:50:58
12392
1
转载 多路归并 大数据处理－－分析思路
问题一：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。分析文件大小：10^7 = 1000,0000 = 10,000,000一个数据=1B...
2018-09-26 21:09:13
2926
转载 数组算法－－分析思路
1. 一个数组中有若干整数，其中只有一个数只出现奇数次，其他数都出现偶数次，找出现奇数次的数。O(n) 解题思路：Ｏ(n) 循环遍历数组每个元素，执行异或操作，最后结果就是出现奇数次元素，原理：相同为零，不同为自己2. 统计一个字符串中出现次数最多的字符 解题思路：count[a[i]]++;最后遍历count3. 求一个无序数组中的第K大的元素/K个最大元素...
2018-09-13 09:42:03
653
转载 链表操作－－分析思路
转载：http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，...
2018-09-09 01:16:25
291
转载 二叉树操作－－分析思路
转载 http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当...
2018-09-08 14:00:37
306
原创 快排，快排
i j6 1 2 7 9这段代码原作者注道：“顺序很重要，要先从右往左找”，这句话让我纠结了许久。由于算法将基准数temp设置成了a[left]，假若如下图所示我们先从右往左走，小人会停到7（注意循环的条件，当a[i]<=temp && i<j时小人在2，但由于符合这个条件i还会++小人会跑到7），同理右边的小人j最多只能到7...
2018-09-07 21:52:43
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人