CSDN同步 原题链接 简要题意： 给定一个有向图，求从源点开始到各点的最短路。 前置知识： P3371 【模板】单源最短路径（弱化版） 首先，我们考虑把原来 \(\text{Dijkstra}\) 的算法考虑优化。 对于每个节点，松弛相邻节点，这部分无法优化。 但是寻找 \(\text{dis}\ ...
分类：
其他好文 时间：
2020-06-14 16:47:13
阅读次数：
52
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
一.静 宁静，是一种美好的境界,恬和、安宁，如一泓秋水，映着明月。宁静不是平淡，更非平庸，而是一种充满内涵的幽远。安静，是一种美丽。安静的走路，安静的欣赏，安静的歌唱，安静的相伴……远离尘世的喧嚣，避开嘈杂的人海，静听鸟语花香，漫赏云卷云舒才是最享受的生活。 二.缓 对眼前的事情看穿了，看透了，就会 ...
分类：
其他好文 时间：
2020-06-14 15:02:31
阅读次数：
488
基于MVC设计 图书馆系统(登录设计) 这一学期学习了JavaWeb开发， 课程结束时老师给的任务是做一个课程设计，博主使用MVC(jsp、servlets、javabean)开发了一个简单的图书馆在线系统，其中也包含了一些html、css、JavaScript等知识，有兴趣的小伙伴可以参观参观。现 ...
分类：
其他好文 时间：
2020-06-14 14:53:49
阅读次数：
60
这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T ...
分类：
其他好文 时间：
2020-06-14 14:24:22
阅读次数：
81
春居杂兴·两株桃杏映篱斜 【作者】王禹偁cheng 【朝代】宋 两株桃杏映篱斜，妆点商州副使家。何事春风容不得？和莺吹折数枝花。 绝句漫兴九首 【作者】杜甫 【朝代】唐 眼见客愁愁不醒，无赖春色到江亭。即遣花开深造次，便觉莺语太丁宁。 手种桃李非无主，野老墙低还似家。恰似春风相欺得，夜来吹折数枝花。 ...
分类：
其他好文 时间：
2020-06-14 13:02:26
阅读次数：
99
一、本章学习小结 本章学习了图这一复杂的非线性数据结构，图包括有向图和无向图，有向图中又包含始点和终点，弧尾和弧头的概念。两者的本质区别应该是有无序。重点学习了DFS算法和BFS算法实现图的遍历，理解了迪杰斯特拉算法的逻辑思想。 1、图的基本术语（顶点数目为n，边数目为e） 子图、稀疏图和稠密图、权 ...
分类：
其他好文 时间：
2020-06-14 12:51:36
阅读次数：
76
1.移动最小二乘法介绍 为了更好地对数据量大且形状复杂的离散数据进行拟合，曾清红等人[1]开发出一种新的算法——移动最小二乘法。这种新的最小二乘算法为点云数据的处理提供了新的方法。使用点云数据拟合曲面时，由于点云的数据量大、形状复杂的特点，如果使用传统的最小二乘法拟合可能会得到病态的曲面方程，从而导 ...
分类：
移动开发 时间：
2020-06-14 12:42:27
阅读次数：
77
JSP标签技术 在JSP页面中写入大量的java代码会导致JSP页面中html代码和java代码混杂在一起，会造成jsp页面结构的混乱，导致后期难于维护，并且代码难以复用。 于是在JSP的2.0版本中，sun提出了JSP标签技术，推荐使用标签来代替JSP页面中java代码，并且推荐，JSP2.0以后 ...
分类：
Web程序 时间：
2020-06-14 11:15:20
阅读次数：
75
1.逻辑回归是怎么防止过拟合的？为什么正则化可以防止过拟合？（大家用自己的话介绍下） 逻辑回归可以增加样本量，也可通过特征选择,剔除一些不重要的特征,从而降低模型复杂度。 过拟合的时候，拟合函数的系数往往非常大，而正则化是通过约束参数的范数使其不要太大，所以可以在一定程度上减少过拟合情况 2.用lo ...
分类：
其他好文 时间：
2020-06-14 10:46:59
阅读次数：
50
