Floyd算法： 复杂度O(n^3) 首先这个算法使用暴力dp来写的，很容易就会TLE。但是这是一个多源最短路算法，可以求出来任意两点之间的最短距离 示例代码： 1 #include <cstdio> 2 #include <iostream> 3 #define INF 0x3f3f3f3f 4 ...
分类：
其他好文 时间：
2019-10-05 10:26:58
阅读次数：
74
[TOC] 机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。从数据中提取知识，也被称为预测分析 或 统计学习。 &ems ...
分类：
编程语言 时间：
2019-10-02 23:07:41
阅读次数：
142
参考资料： https://mp.weixin.qq.com/s/fb9YxJr-yDdYQ86RE47y1w 1）通过针对此软件专业的分析工具或命令，找到占用cpu高的函数，2）通过调用栈(或源码搜索）分析何种场景会频繁调用此函数解决方案（1 修改调用逻辑，避免繁调用此函数；2 优化此函数）优化此 ...
分类：
其他好文 时间：
2019-09-24 10:29:41
阅读次数：
80
【转】十大经典排序算法：https://www.cnblogs.com/onepixel/articles/7674659.html 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线 ...
分类：
编程语言 时间：
2019-09-14 22:33:22
阅读次数：
128
文件的物理组织方式是由什么决定的？ ARP协议？ 数据库的保护分为：安全性、完整性、数据库的恢复和并发性？ 数据库的安全性指的是？DBMS提供的安全机制有哪些？ 0-1背包问题 旅行家问题 n皇后问题，回溯法，n排列，解空间，剪枝，算法复杂度 带权重无向图的单源最短路径 信号量的值与等待进程数量之间 ...
分类：
其他好文 时间：
2019-09-11 13:33:41
阅读次数：
88
算法：匈牙利算法 复杂度：不好算，懒得算 这道题我调了两个半小时，代码长，细节多，现总结一下栽过的坑 1. 此题数组传参的方式很好，能够降低代码难度，值得学习 2. 如何使人和时间、门的二元组互不冲突很重要 3. 如果点无冲突用链表，否则用vector 4. 点是从0开始建的，初始化match数组不 ...
分类：
其他好文 时间：
2019-09-01 18:15:44
阅读次数：
76
一、Web 前端开发 《HTTP 权威指南》 该书分为五部分，分别讲述 Web 基础知识，HTTP 结构，识别 / 验证与安全，实体 / 编码和国际化，及内容发布与分发。介绍 HTTP 协议，详细描述 Web 网络资源 URL/URI，并介绍 HTTP 是如何传输报文；介绍了 Web 服务器结构，深 ...
分类：
其他好文 时间：
2019-08-24 00:25:31
阅读次数：
127
@ "TOC" 1.算法的定义 ==算法==：是解决特定问题求解步骤的描述，在计算机中表现为指令的优先序列，并且每条指令表示一个或多个操作。（算法是描述解决问题的方法。） 2.算法的特性 1. 输入输出 算法具有零个或多个输入。如打印“hello world！”不需要任何输入参数。 即 算法可以没有 ...
分类：
编程语言 时间：
2019-08-15 19:11:46
阅读次数：
111
