Milton

摘要：标准的说法是在词典中取出与给定字符串编辑距离最短的词.首先是编辑距离Levenshtein distance的计算, 通过建立两个字符串的矩阵得到, 优化算法是Wagner–Fischer algorithm, 通过DP可以将计算量降低到O(n2)因为计算编辑距离需要耗费相当的时间, 所以这个问题的... 阅读全文

摘要：基本预备相关知识 1 java的GC只负责内存相关的清理，所有其它资源的清理必须由程序员手工完成。要不然会引起资源泄露，有可能导致程序崩溃。2 调用GC并不保证GC实际执行。3 finalize抛出的未捕获异常只会导致该对象的finalize执行退出。4 用户可以自己调用对象的finalize方法，... 阅读全文

摘要：1．对象的强、软、弱和虚引用在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命周期。这4种级别由高到低... 阅读全文

摘要：HashTable: 不允许null的key或value, 线程安全HashMap: 允许一个null的key, 无限的null value, 非线程安全LinkedHashMap: HashMap的子类, 但是key的顺序与添加时一致, 且复制不会改变顺序ConcurrentHashMap: 和H... 阅读全文

摘要：这是因为华为默认禁掉了log输出, 解决办法:拨号: *#*#2846579#*#* 会显示工程菜单, Go to "ProjectMenu" -> "Background Setting" -> "Log Setting" Open "Log switch" and set it to ON. ... 阅读全文

摘要：Make sure that eclipse is not active. If it is active kill eclipse from the processes tab of the task managerOpen %USERPROFILE%/ on Windows or simply ... 阅读全文

摘要：Java中的两种内置同步机制: synchronized 和 volatile 变量, volatile修饰的变量, 在使用时会强制检查最新值. 有synchronized的值可见性, 但是没有其操作原子性. 因为其轻量的原因, 在一些考虑性能的地方, 可以使用volatile, 但是使用时要非常小... 阅读全文

摘要：研究了一晚上的网络设备...一般最外端使用一台性能较好的路由, 安全起见可以在前面添一台防火墙. 然后是骨干千兆交换机, 从这个交换机上接出数个AP -- 也可以接一级交换机后再接AP.外端路由的选择一般看局域网内机器数量, 现在移动设备增多后其实对路由器的压力大了很多, 基本要按人数翻倍来计算 -... 阅读全文