lqxing

摘要： 1.初始化仓库：git init 2.添加到暂存区：git add <file> 3.提交到仓库：git commit -m <msg> 4.查看仓库状态：git status （1）git status -s： 查看仓库的简短状态，可能会得出以下显示： 文件前两个字符分别表示暂存区状态、工作区状态 阅读全文

摘要： 1、算法思路 归并排序采用的也是分而治之的方法。归并排序的思路是：利用递归不断将数组分成两半，直到数组只有一个元素时递归结束。返回时对左右两边数组进行排序，直到回到原来的数组为止。 2、代码实现 （注意：这里 i，j 要分开赋值，不能 i，j = 0！） 3、参考 1.图解归并排序 2.归并排序py 阅读全文

摘要： 1、算法思路 对数组中的数从前往后两两比较，如果顺序相反（比如说2，1）就将两者位置交换，这样一轮下来数组中最大的数就“浮”最右端了。然后从前往后重复执行，第二轮后，第二大的数“浮”到数组倒数第二个位置......周而复始，最多n-1（n是数组长度）次后，数组顺序就排好了。 2、代码实现 3、参考 阅读全文

摘要： 1、算法思路 插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌，右手有几张未排序的排。现在右手从左到右起的第一张牌是7，你该怎样放去左手排好序的牌中？先把7拿出来，然后跟右手的牌从右往左一一比较，最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理，一开始把数组中第一个数当成已排 阅读全文

摘要： 一、基础 1、什么是数据库？ 数据库就是一个用来储存数据的文件。 2、MySQL是数据库吗？ 不是。MySQL是DBMS（Database Manager System，数据库管理系统），是用来管理数据库（文件）的软件。 3、数据库与数据库管理系统 数据库管理系统就像是超市里的储物柜，而数据库就像一 阅读全文

摘要： 第一章-大O表示法 1、一些常见的大O运行时间 （1）O(n)，线性时间，如简单查找； （2）O(log n)，对数时间，如二分查找； （3）O(n2)，如简单排序； （4）O(n×log n)，如快速排序； （5）O(n!)，如旅行商问题。 2、大O表示法的特点 （1）算法的速度比较不是时间，而是 阅读全文

摘要： 一、如何创建推荐系统？ 找到与用户相似的其他用户，然后把其他用户喜欢的东西推荐给用户。这就是K最近邻算法的分类作用。 二、抽取特征 推荐系统最重要的工作是：将用户的特征抽取出来并转化为度量的数字，然后使用距离计算公式即可以算出两用户的相似度了。 三、KNN算法的回归 从其他相似的用户的行为预测该用户 阅读全文

摘要： 一、背包问题如何求最优解？用动态规划。 二、动态规划工作原理 动态规划先解决自问题，再逐步解决大问题。动态规划必须建立网格。 三、背包问题求解过程 1、计算每个单元格能放下的最贵的东西； 2、每行的单元格能选择的物品是当前行以及之前行的物品； 3、计算每个单元格的公式是： 四、最长公共子串（连续） 阅读全文

摘要： 一、背包问题 有一个能装35磅东西的背包，有价值3000美元重30磅的音响，有价值2000美元重20磅的手提电脑，有价值1500美元重15磅的吉他。问可装入最有价值的商品有那些？ 二、集合覆盖问题 需要选择尽可能少的广播台覆盖50个地区。每个广播台都覆盖特定的区域，不同广播台覆盖的区域可能重叠。问应 阅读全文

摘要： 广度优先搜索是用来查找图模型中边数最少的路径，但如果图模型是加权图——边上考虑权重，则需要用到狄克斯特拉算法找到两节点之间的最短路径了。 一、问题 找出加权图中起点到终点的耗时最短的路径。 二、算法思路 1、找出从“起点”能前往的最“便宜”的邻节点； 2、算出邻节点的总开销； 3、将该开销更新到开销 阅读全文