序 之前在写代码是不小心把一个1个G左右的文件在本地提交了，虽然后来已经删除，但导致.git下的文件格外的大。就在最近准备简历远程仓库备份时候发现文件太大根本提交不上去。 解决方法 直接参考下面几个链接即可【一定记得备份】： csdn:git 瘦身 解决 .git文件夹过大的问题 git中commit了过大的文件的解决办法 另外，需要说的是在win…

程序的生命周期（以hello.c为例） Linux:> gcc -o hello hello.c 预处理：预处理器根据以#`开头的命令，将头文件等相关内容插入到原程序文本中(`hello.i)； 编译：编译器预处理结果转换为汇编程序（hello.s）； 汇编：汇编器将汇编程序转换为机器语言指令并打包为可重定位目标程序（hello.o）; 链接…

最长上升子队列 将问题看作有向无环图寻找最长的路径。每两个具有上升顺序的数字作为一条有向边，边权重设置为-1。将整个问题分解为从每个节点寻找最短路径（边权重为负）。每个节点的最短路径中最小值即位最长上升队列。复杂度O（$N^3$）。 以上方法是存在冗余的，一些节点的最短路径问题是另一些节点的子问题。 改进：按顺序计算以每个节点为结尾的最长子序列，并…

渐进算法 编写有效率的程序主要分为两个方面，一方面是编程花费：程序开发时间，易读性，易修改性以及易维护性。另一方面是程序执行花费包括时间复杂度和空间复杂度。 要比较算法的时间复杂度：只考虑最坏的情况，选择程序中最具有代表性的语句的时间，去掉低阶项和常数。大Θ表示法R（N）∈Θ（f(N)）;并且有k​1​​⋅f(N)≤R(N)≤k​2​​⋅f(N)；…

斐波那契数相关 结合动态规划分治、避免重叠子问题的思想来进行求解 剑指 Offer 10- I，II 两个问题都与斐波那契数列相关，以I为例，斐波那契数列可以通过递归实现，但要避免大量重复的运算，因此可以使用数组暂存。（自己写的就是丑陋了些） public static int fib(int n) { int[] res = new int[n+…