序 之前在写代码是不小心把一个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)）;并且有k1⋅f(N)≤R(N)≤k2⋅f(N)；…
斐波那契数相关 结合动态规划分治、避免重叠子问题的思想来进行求解 剑指 Offer 10- I，II 两个问题都与斐波那契数列相关，以I为例，斐波那契数列可以通过递归实现，但要避免大量重复的运算，因此可以使用数组暂存。（自己写的就是丑陋了些） public static int fib(int n) { int[] res = new int[n+…
java基础 类：类的成员（方法和变量）。 静态语言与动态语言的区别。 类的实例化（对象） 实例变量,构造器（决定如何实例化类） 静态方法与非静态方法及其区别（调用） private、this关键词 对于变量对应的是变量的值，对象和数组对应的是内存位置的指针。 Java中使用变量必须实现声明；变量的定义和声明可以用一条语句实现。对于对象和数组需要进…
When we are born,we cry.We are come,to this great stage ,of fools.
我们出生，便哭，来到这群丑的舞台上。——莎士比亚《李尔王》
真正快乐的理想生活确实有，但毕竟是少数。推广开来，人生不如意十之八九，经常，我们被推上舞台扮演着并不喜欢的角色。如果一直想着熬过去，那会有多少岁月被浪费。当回首发现许多日子都在困顿忧郁中度过。
所以，不如珍惜时光寻找当下珍贵快乐的点滴。希望再回首之时，不仅仅想的是我熬过去了，并且也有许多宝贵的记忆和一些快乐的点滴。
嗯……为什么在看到别人的困顿之后才能明白呢？无论怎样日子总要过的，不可一叶障目，生活是多元的。别被其中一点所束缚。
数学建模常用算法 蒙特卡罗算法，又称随机模拟算法；其实就是根据条件通过大量的随机模拟得到结果或者一些参数。 数据拟合、参数估计、插值等数据处理算法：针对大量数据的处理和建模。 线性规划、整数规划、多元规划、二次规划等规划类问题：针对最优化问题。 图论算法：针对涉及图论的问题。 动态规划、回溯搜索、分治算法、分支定界等计算机算法 最优化理论的三大非经…
剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 首先通过字典（散列）将所以字符出现的频率保存。再用一个循环输出只出现一次的第一个字符 class Solution: def firstUniqChar(self, s: str) -> str: dict = {} fo…
剑指 Offer 53 - II. 0～n-1 中缺失的数字 找出递增数组中确实的数字； 思路：二分查找，看索引与值是否相等，即可找到缺失的数字；相比遍历的方法速度肯定会提升。虽然可以运行，但却难以通过测试。 class Solution: def missingNumber(self, nums) -> int: head = 0 tail…