小灰一边回忆一边讲述起当时面试的情景...... 题目：一个无序数组里有99个不重复正整数，范围从1到100，唯独缺少一个整数。如何找出这个缺失的整数？ 创建一个HashMap，以1到100为键，值都是0 。然后遍历整个数组，每读到一个整数，就找到HashMap当中对应的键，让…

忙碌了一整个星期公司布置的任务，如今周末终于能抽出时间继续自己在互联网技术上的学习，尽管现阶段是学校安排的考试周，但也无法阻止我对新技术的学习热情。因为计划是寒假就开始leetcode的学习之旅，所以今天先总结一篇学习到的关于排序的算法，后面也会继续记录自己在刷leetcode…

矩阵乘法我更喜欢称作线性转换。一个矩阵乘以向量中，矩阵相当于一个转换函数，而向量是一个输入，已知了输入和函数，我们就可以知道输出。这里需要强调的是，向量共有两种形式，一种为列向量，一种为行向量。在默认情况下，向量是指列向量。大部分的国内教材中，并没有特意提到这一点。很多人接触到…

打算好好学一下算法，先拿背包问题入手。但是网上许多教程都是C++或java或python，大部分作者都是在校生，虽然算法很强，但是完全没有工程意识，全局变量满天飞，变量名不明所以。我查了许多资料，花了一个星期才搞懂，最开始的01背包耗时最多，以前只会枚举（就是普通的for循环，…

想接触算法的朋友经常会问一句，算法难吗？我掐指一算，回答一般有3种结果，难，不难，have a try。其实这个问题并不好，我们接触的较多的一门课程叫数学，从小学到大学，甚至工作了，还不放过我们，而这个你很熟悉的东西，你觉得它难吗？那么结果出来了，更多的是一种兴趣，很多人老是说…