算法： 1.是有限指令的集合 2.算法可以没有输入，但至少必须有一个输出 3.不会无限次执行 4.指令明确无歧义 算法评价指标： 空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小 时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度： 1.最坏情况复杂度Twor ...
分类：
编程语言 时间：
2020-05-09 13:07:08
阅读次数：
81
"落谷" 、 "Loj" 。 Description 给定 $n$ 个点的无根树。$m$ 种颜色，每种颜色权值为 $c_i$。 定义树上路径权值为路径颜色序列，将其分为每一段极大的相同颜色序列，每一段颜色设为 $i$，权值即 $\sum c_i$。 求边数在 $[l, r]$ 范围的简单路径中路径权 ...
分类：
其他好文 时间：
2020-04-10 00:53:09
阅读次数：
57
这是经典的谷歌面试题，也是经典的动态规划问题 根据y总的说法，动态规划问题要划分集合，表示状态 对于这道题，有两个经典的解法，他们的复杂度不同，因为对状态的定义略有不同 1.最常规的思想，设计状态为前i层用j个鸡蛋所能测的最坏情况的最小值是多少 我相信集合的定义很多人能想到，但是状态的定义还需要进行 ...
对于包含n个数的暑期如的数组来说，快速排序是一种最坏的情况为时间复杂度为n2的排序算法。虽然最坏情况时间复杂度很复杂，但是快速排序法通常是实际应用中最好的选择，因为平均性能非常好。在元素互异的情况下，期望的时间 复杂度为nlog(n)。 快速排序同样采用了分治策略： 通过递归调用，对数组A[p, . ...
分类：
编程语言 时间：
2020-04-05 09:42:24
阅读次数：
89
问题引出：给出一个集合N，求出其中第k小的数，第K小的元素指对集合L中的元素升序排列好后第K的元素。 1：惯性思维是对该集合中的每个数进行排序，然后找到索引为k的元素，最好的情况应该是O(nlogn) 2：BFPTR算法，一个即使是最坏情况下，也能达到O(n)的算法，通过对这个算法的学习，很直观的感 ...
分类：
编程语言 时间：
2020-04-04 00:03:29
阅读次数：
94
感悟：两小时，单项选择15，问答8，编程3，论述5（大学规划，为什么选这个岗位等等，也占分） 单选：计算机网络偏多，然后就是一些基本知识点了: 好喜欢考这东西啊,下面答案是6,因为末尾有个'\0'，我做错了。。。。如果c[10]的话就是10 归并排序最坏情况（多分析一点最坏情况，因为最好情况都考烂了 ...
分类：
Web程序 时间：
2020-04-02 22:29:05
阅读次数：
354
1. devops-持续集成管理之SonarQube 1) 代码质量七宗罪 编码规范：是否遵守了编码规范，遵循了最佳实践。 潜在的BUG：可能在最坏情况下出现问题的代码，以及存在安全漏洞的代码。 文档和注释：过少（缺少必要信息）、过多（没有信息量）、过时的文档或注释。 重复代码：违反了DontRep ...
分类：
其他好文 时间：
2020-03-30 11:27:47
阅读次数：
81
LeetCode 面试题34. 二叉树中和为某一值的路径【剑指Offer】【Medium】【Python】【回溯】 问题 "力扣" 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树，以及目标和 ...
分类：
编程语言 时间：
2020-03-23 23:32:13
阅读次数：
128
插入排序思想:在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使这n个数也是排好顺序的。如此反复循环，直到全部排好顺序.(当待排序数据全部有序时,时间复杂度为O(N),最坏情况下时间复杂度为O(N*N),与待排序数据的状态有关).publicclassInsertSort{publicstaticvoidinsertSort(int[]arr){if(arr==
分类：
编程语言 时间：
2020-03-19 09:32:01
阅读次数：
55
@[toc] 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 ...
分类：
编程语言 时间：
2020-03-18 09:53:29
阅读次数：
66
