Du Yao's blog

Make progress step by step

2017-02-17
- note
问答-登录注册

技术要点注册登录密码不是原密码加上salt，再MD5加密存入数据库 TokenToken是一个任意字符串。只有服务器和微信后台知道这个字符串，token成了这两台服务器之间的密钥，可以防止恶意请求，Token机制在服务端不需要存储session信息有了token，就可以实现免密码登录对Token认证机制注意的地方：一个Token就是一些信息的集合；在Token中包含足够多的信息，以... 阅读全文...
- wenda
2017-02-16

112. Path Sum

112. Path Sum此题目是树的遍历由于树的遍历采用的递归方式，因此在遍历过程中可以记录很多信息，但是要注意递归过程中返回上一层时，记录的基本类型的值都会变为原来的 1234567891011121314public boolean hasPathSum(TreeNode root, int sum) { if(root == null){ r... 阅读全文...
- algorithm
- leetcode
2017-01-05
- note
Hadoop安装及配置

hadoop搭建vmware网络模式 host-only 虚拟机的网关是物理机 bridge 所有虚拟机的网关是物理机的网关，虚拟机是与物理机的地位相等 nat 虚拟出一个网卡，所有的虚拟机都连接在该网卡上面配置linux 编辑sudovim /etc/sudoers 改ipifconfig 查看网络信息vim /etc/sysconfig/network-scripts/eth0 更改... 阅读全文...
2016-12-19
- note
gitpage 配置

git中的两个分支设置完成gitpage后，要再新建一个分支，用来存放hexo下面的配置及文件，这样电脑重装系统后，只需要下载相关组件，而不用重新配置即在duyao.github.io下面有两个分支，一个是master，另一个是hexo我在hexo中把blog内容更新到master中而在hexo分支中存放的是hexo的配置文件和master的内容因此对于日常的写博客，首先使用 hexo g ... 阅读全文...
2016-10-13

Scala

重要概念纯函数(pure function)无副作用的函数函数的纯粹性(purity) 无副作用(side effect)无状态mutation的变化12345678int x;public int f1(int y){ return x+y;}public int f2(int y){ x = x+y; return x+y;} 这里f1是无... 阅读全文...
2016-07-16

148. Sort List

链表的归并操作148. Sort List23. Merge k Sorted Lists 23. Merge k Sorted Lists123456789101112131415161718192021222324252627282930313233343536373839404142434445public ListNode mergeKLists(ListNode[] lists) ... 阅读全文...
- algorithm
- leetcode
2016-07-16

73. Set Matrix Zeroes

原地重置问题根据特定的条件将数组变化，不用额外的空间73. Set Matrix Zeroes289. Game of Life 73. Set Matrix Zeroes73. Set Matrix Zeroes该题目是用第一行和第一列记录状态，然后其余部分根据第一行和第一列来改变设置row和col来标记第一行和第一列是否需要改变遍历其余部分，该位置为0，那么将该位置对应的第一行和第... 阅读全文...
- algorithm
- leetcode
2016-07-05

287. Find the Duplicate Number

287. Find the Duplicate Number 思路1该题目思路是与处理链表中带环位置相同的142. Linked List Cycle II过程1 - 设置快慢两个指针，快指针一次走两步，慢指针一次走一步，在点a两个指针相遇过程2 - 快指针从头开始，慢指针从A点开始，两个指针都一次走一步，则他们必在入环位置相遇证明过程1 - 快指针走的路程为2s，慢指针走的路程为s，... 阅读全文...
- algorithm
- leetcode
2016-07-05

268. Missing Number

268. Missing Number 方法一思路利用[0, n]的区间内和是(0 + n) * (n + 1) / 2因为缺少一个数，那么和减去数组中的所有数字就是剩下的方法二思路利用a ^ b ^b = a由于nums[i] = i因此最后剩下的就是缺少的数字例如k = k ^ i ^ nums[i]i = {0,1,2,3}nums = {0,2,3,4}k = 4最后只剩下1没有消... 阅读全文...
- algorithm
- leetcode
2016-06-27
- algorithm
363. Max Sum of Rectangle No Larger Than K

363. Max Sum of Rectangle No Larger Than K Max Sum of Rectangle思路Max Sum of Rectangle 通过控制左右来遍历区间列的和，对于每个列的和，找到最大值代码12345678910111213141516171819202122232425262728293031323334353637383940414243444... 阅读全文...
- leetcode