归档

[TOC]

推荐注册返佣金这个功能一般来说不陌生吧？用户A推荐用户B来注册，用户B又推荐了用户C来注册。我们可以说C的“最终推荐人”为用户A，B的“最终推荐人”也为用户A，而用户A没有“最终推荐人”。

[TOC]

业余时间翻译经典的博文。

Teach yourself programming in ten years

原文链接：ten years

[TOC]

浅析最好、最坏、平均、均摊时间复杂度

[TOC]

整理字符串排序的知识点。

[TOC]

Today let’s talk about our problems.

生命中，我们经常会有这样的时刻，在某个时候脑中"叮"的一声，那时你发现自己之前浪费了很多时光。 时间的流逝是单向的。 这周末看了李笑来的《把时间当做朋友》，里面讲了做事情不要着急，要相信时间的力量。 其实我就是一个做事情很急的人。由于这种心态导致很多事情没有做好。接下来自己要做出一些改变。 关于"规划"和"计划"的区别：我是一个做事情之前要做好计划的人。实际执行过程中，发现"计划赶不上变化”，那计划和现实冲突时我们怎么办呢？是根据现实改变还是坚持计划？ 坚持计划的话，那么按照我的"职业规划” 我应该是一名石油工程师。而我现在是一名程序猿。我时常为坚持计划还是调整计划而苦恼。 plan在Collins词典中的解释是：A plan is a method of achieving something that you have worked out in detail beforehand. 计划按照应该是一些列详细的解决问题的步骤，最后达到目标。 但在我学了MDP（马尔可夫决策过程）后，深刻的体会到了世界是动态的，概率的。面对概率的世界，我们应该怎么办呢？有一个plan，这个plan的目标和人生幸福有关，但能根据现实的情形（世界）做出不同的反应，这就是规划！ 2019-01-27 于深圳市人民医院病理科

“坚持” “努力” 今年希望把 “坚持” “努力” 这两个词从我的字典中删掉。 通过坚持和努力才能做的事情是做不好的。因为需要坚持的事情，我们从心里是不愿意做的。 不愿意做的事情怎么能够做的好呢？ 解决这个问题的技巧有三个： 1、 赋予这件事崇高的意义 2、如果不做这件事，我会失去什么 3、加入一个社群

5.1.2 问题： 给出使用地位优先的字符串排序算法处理下面这些键的轨迹 no is th ti fo al go pe to co to th ai of th pa Give a trace for LSD string sort for the keys: no is th ti fo al go pe to co to th ai of th pa 分析： LSD 适用于字符等长的数组排序。 从右往左，依次数组中每个元素对位置d的字符使用key-indexed counting排序。 平均数组访问次数7WN+3WR。额外空间N+R。 N 对应aux数组，R对应count数组。 对于一般的应用LSD线性时间复杂度。 public static void sort(String[] a, int w) { int N = a.length; int R = 256; String[] aux = new String[N]; for (int d = w - 1; d >= 0; d--) { // sort by key-indexed counting on dth char show(a); int[] count = new int[R + 1]; for (int i = 0; i < N; i++) { count[a[i].

“坚持” “努力” 今年希望把 “坚持” “努力” 这两个词从我的字典中删掉。 通过坚持和努力才能做的事情是做不好的。因为需要坚持的事情，我们从心里是不愿意做的。 不愿意做的事情怎么能够做的好呢？ 解决这个问题的技巧有三个： 1、 赋予这件事崇高的意义 2、如果不做这件事，我会失去什么 3、加入一个社群

2.4.24 问题： Priority queue with explicit links. Implement a priority queue using a heap- ordered binary tree, but use a triply linked structure instead of an array. You will need three links per node: two to traverse down the tree and one to traverse up the tree. Your implementation should guarantee logarithmic running time per operation, even if no maximum priority-queue size is known ahead of time. 使用链表的优先队列。使用二叉树实现一个优先队列。每个结点都需要三个链接：两个向下，一个向上。你的实现需要保证在无法预知队列大小的情况下也能保证优先队列的基本操作所需要的时间为对数级别。 分析： 插入\删除 ：