敬爱的张老师 | 刘老师： 今天是我们学习本期课程（Mechine Learning）的第二周，从今天开始我会将每天每周的知识点以日记的形式整理出来，其中会有我遇到的问题和一些见解。 以下是第一周到今天的知识点： 关于机器学习（Mechine Learning）、监督学习（Supervised Le ...
分类：
其他好文 时间：
2017-09-05 20:55:13
阅读次数：
147
关于dp的优化之前做过一些简单的利用优先队列或者单调队列维护一个值就ok了，但有时候给出的方程很难直接用单调队列维护，需要转化一下思路。 这种优化方式利用数形结合，根据比较斜率来抛去一些非最优解，能将方程优化到线性，但对于一些更难得题目就需要一些数据结构维护，我暂时没接触过。 先用一道简单的题目来入 ...
分类：
其他好文 时间：
2017-09-05 16:52:51
阅读次数：
182
分解问题,递归求解,合并解 分成尽量相等的两部分 分别求出完全位于左边的序列和右边的序列 合并即在求出起点位于左边,终点位于右边的序列然后与左右的最优解比较 时间复杂度O(nlogn) ...
分类：
其他好文 时间：
2017-09-05 13:26:42
阅读次数：
141
题意：一棵有边权的树上有m条路径，要求选择一条边使其边权变为0，使得最大路径长度和最小 n,m<=300000 思路：直接求最优方案不可做，但检验对于某一个ans是否能有方案是可行的 取出所有总长度>ans的路径，求它们的交，取交集中长度最大的一条，设值为c[i]，总长度最长的设为max 比较max ...
分类：
其他好文 时间：
2017-09-04 22:43:28
阅读次数：
217
1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1821 最优集合 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度： ...
分类：
其他好文 时间：
2017-09-04 21:25:24
阅读次数：
209
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 思想 思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1. ...
分类：
编程语言 时间：
2017-09-03 21:12:21
阅读次数：
171
题目链接：https://nanti.jisuanke.com/t/16877 题目大意：桌子上有N堆牌，每堆牌有Si张，每张牌上有个数。小明和小红玩游戏，小红女士优先，每次从任意一个牌堆顶部取出一张，小明长得丑，每次从任意一个牌堆底部取一张。假设他俩都按照最优的方式取牌，那么谁最后得到的所有牌的数 ...
分类：
其他好文 时间：
2017-09-03 20:10:49
阅读次数：
309
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专 ...
分类：
编程语言 时间：
2017-09-03 14:58:23
阅读次数：
181
题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了 ...
分类：
其他好文 时间：
2017-09-03 14:12:05
阅读次数：
167
什么是线程？ 如何才能写出最优秀的代码？ 我是谁？ public class Student { private String name; private int age; public String getName() { return name; } public void setName(St ...
分类：
编程语言 时间：
2017-09-02 23:25:38
阅读次数：
175
