Step-BY-Step

摘要： 在计算机科学中，内存泄漏(memory leak)指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。内存泄漏与许多其他问题有着相似的症状，并且通常情况下只能由那些可以获得程序源代码的程序员才可以分析出来。然而，有不少人习惯于把任何不需要的内存使用的增加描述为内存泄漏，严格意义上来说这是不准确的。 一般我们常说的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的，大小任意的（内存块的大小可以在程序运行期决定），使用完后必须显式释放的内存。应用程序一般使用mallo. 阅读全文

摘要： 1.Type of Tree1. Binary Tree:abinary treeis atreein which each node has at most twochild nodes(denoted as theleftchild and therightchild).Adirected edgerefers to the link from theparentto thechild(the arrows in the picture of the tree).Theroot nodeof a tree is thenodewith no parents. There is at mos 阅读全文

摘要： 文章作者：yx_th000文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 转载请注明，谢谢合作。关键词：trie trie树 数据结构 [本文新址：http://www.ahathinking.com/archives/14.html]前几天学习了并查集和trie树，这里总结一下trie。 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。lTrie原理Trie的核心思想是空间换时间。利用字符串的公共前. 阅读全文

摘要： trie，又称前缀树或字典樹，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。一个保存了 8 个键的 trie 结构，"A", "to", "tea", "ted", "ten", "i", "in", and 阅读全文

摘要： Comparable & Comparator 都是用来实现集合中元素的比较、排序的，只是 Comparable 是在集合内部定义的方法实现的排序，Comparator 是在集合外部实现的排序，所以，如想实现排序，就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法。Comparator位于包java.util下，而Comparable位于包 java.lang下Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 String、Integer 自己就可以完成比较大小操作，已经实现了Comparable接口） 自定义的 阅读全文

摘要： Incomputer science, amemory leakoccurs when acomputer programincorrectly managesmemory allocations.[1]Inobject-oriented programming, a memory leak may happen when anobjectis stored in memory but cannot be accessed by the running code.[2]A memory leak has symptoms similar to a number of other problem 阅读全文

摘要： http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=77453&page=1&authorid=103773投了肯定有100家以上，一共面了30家，11个onsite，前7次都挂了，后4次拿到了3家大公司和一家startup的Offer，最后从了G家。我的背景，国内软件工程混沌过了4年，毕业时连Java，C++的main都分不清，一共没写过100行代码，CS基础知识是极度零散与凌乱的。误打误撞读了CS 一年的master，12年9月入学，13年1月底开始找工作，当时的程度，和本科毕业时，没太多区别。总 阅读全文

摘要： Given two words (startandend), and a dictionary, find all shortest transformation sequence(s) fromstarttoend, such that:Only one letter can be changed at a timeEach intermediate word must exist in the dictionaryFor example,Given:start="hit"end="cog"dict=["hot","dot 阅读全文

摘要： 转自：http://www.infoq.com/cn/articles/cf-java-garbage-references/Java的垃圾回收器要负责完成3件任务：分配内存、确保被引用的对象的内存不被错误回收以及回收不再被引用的对象的内存空间。垃圾回收是一个复杂而且耗时的操作。如果JVM花费过多的时间在垃圾回收上，则势必会影响应用的运行性能。一般情况下，当垃圾回收器在进行回收操作的时候，整个应用的执行是被暂时中止（stop-the-world）的。这是因为垃圾回收器需要更新应用中所有对象引用的实际内存地址。不同的硬件平台所能支持的垃圾回收方式也不同。比如在多CPU的平台上，就可以通过并行的方 阅读全文

摘要： 转自：http://www.infoq.com/cn/articles/cf-java-garbage-references/如果一个内存中的对象没有任何引用的话，就说明这个对象已经不再被使用了，从而可以成为被垃圾回收的候选。不过由于垃圾回收器的运行时间不确定，可被垃圾回收的对象的实际被回收时间是不确定的。对于一个对象来说，只要有引用的存在，它就会一直存在于内存中。如果这样的对象越来越多，超出了JVM中的内存总数，JVM就会抛出OutOfMemory错误。虽然垃圾回收的具体运行是由JVM来控制的，但是开发人员仍然可以在一定程度上与垃圾回收器进行交互，其目的在于更好的帮助垃圾回收器管理好应用的内 阅读全文

摘要： Generics, 类似C++中的模版。允许在定义类和接口的时候使用类型参数(type parameters), 声明的类型参数在使用的时候用具体的类型来替换。 如 ArrayList files = new ArrayLis();可以使得程序有更好的可读性 和 安全性。1.泛型类并没有自己独有的class类对象。2.静态变量是被泛型类的所有实例共享的。3。反省的类型参数不能用在java异常处理的catch语句中。使用type parameters后，编译器会进行检查，避免插入错误类型的对象。泛型类与一般的Java类基本相同，只是在类和接口定义上多出来了用声明的类型参数。一个类可以有多个类型参 阅读全文