二喵君的博客

要一个完成,不要千万个开始

排序:
默认
按更新时间
按访问量

UVA 1203 Argus(优先队列)

参看:https://blog.csdn.net/u013480600/article/details/24245021   题目大意:         给定多个命令,每个命令如Register 2004 200 对应于编号为2004的事件,每隔200秒发生一次(首次发生是在200秒);然...

2018-12-10 17:33:16

阅读数:7

评论数:0

2018-12-6【训练日记】

  这两天看了一些博客,刷了几道题,如果一个类型做一道题目的话,我的速度还是好慢,做题的速度赶不上看博客的速度,慢慢又落下了,,周天晚上考试,可以说很蓝瘦了,上午有讲课任务,,不知道自己会讲的怎么样。   接下来接着看博客,算了一算,如果要在月底看完一个专题,一天大概六篇博客,希望完成这个目标,...

2018-12-06 21:52:17

阅读数:49

评论数:0

pair定义&用法(C++)

参考: https://blog.csdn.net/caobo1212/article/details/7943000 http://www.cnblogs.com/cszlg/archive/2013/03/10/2952807.html 功能:pair将一对值组合成一个值,这一对值可以具...

2018-12-05 10:06:34

阅读数:4

评论数:0

UVA 11020 Efficient Solutions(STL-multiset应用)

原题又臭又长:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961 详情参看...

2018-12-04 22:18:06

阅读数:4

评论数:0

multiset用法总结

       c++语言中,multiset是<set>库中一个非常有用的类型,它可以看成一个序列,插入一个数,删除一个数都能够在O(logn)的时间内完成,而且他能时刻保证序列中的数是有序的,而且序列中可以存在重复的数。 简单应用: 通过一个程序来...

2018-12-04 21:15:09

阅读数:13

评论数:0

2018-12-3【训练日记】

  这两天没看多少东西,昨天下午考完试看了一些博客,关于并查集的,先看的一部分是STL的,之前有学习过,概念性的东西不是很难理解,到真的做题时还是有坑,以前挺熟练的一些函数和用法需要现搜;并查集作者弄的很全面,很好,没有长篇大论的讲解,上来就吧题目分成三类:基础应用,维护信息,路径压缩;基础应用部...

2018-12-03 07:40:17

阅读数:12

评论数:0

2018-11-29【训练总结】

   这几天没看新的知识点,时间分配的不合理,总在忙一些其他的什么作业,等到打开电脑,差不多半夜了,基本上是和瞌睡在做斗争。一直觉得自己掌握的没什么深度,,还真是一点深度没有,,反思一下,前一段时间的确自以为挺忙,看过的知识点不少,不过仅限于“看”,动手实践的太少了,这是因为知道自己代码调的烂,害...

2018-11-30 07:30:05

阅读数:12

评论数:0

第七章 数据库设计【数据库学习笔记】

1. 数据流程图是用于描述结构化方法中(需求分析)阶段的工具。 2. 数据库设计中,用E-R图赖描述信息结构但不涉及信息在计算机中的表示,这是数据库设计的(概念设计阶段) 3. 在数据库设计中,将ER图转换成关系数据模型的过程属于(逻辑设计阶段)。 4. 子模式DDL是用来描述(数据库的局部...

2018-11-27 18:39:51

阅读数:32

评论数:0

第六章 关系数据理论【数据库学习笔记】

      1. 为了设计出性能较优的关系模式,必须进行规范化,规范化主要的理论依据是关系规范化理论。      2. 规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:每一个属性都是不可分解的。      3. 已知关系模式R(A,B,C,D,E)及其上的函...

2018-11-27 18:20:24

阅读数:14

评论数:0

2018-11-26【训练日记】

      这两天来看了看ford-fulkerson方法,比算法难好多,它里面主要讲的三种思想,,残留网络,增广路经,割,只有割我了解了一些,割点和桥,不过这俩割的定义虽然相似,但是应用不同,碰到讲的很细致的书也挺恐怖的,每一个引例,每一个证明,完完整整的列出来,不明白是真的不明白,看了也不那么...

2018-11-26 07:36:13

阅读数:11

评论数:0

最大流问题

      这部分的概念有点抽象,我无法把路径之间的联系,一下转换成路径上的速度,恩,,或者说无法将一个连通性的问题一下子转换成速率问题。在看《啊哈》的时候只是简单的把最大二分匹配讲了,而在《算法导论》里面最大二分匹配只是“最大流”的一个问题,多少看了一些,觉得和网络传输好像有点联系,名字都奇奇怪...

2018-11-26 07:15:11

阅读数:8

评论数:0

2018-11-22【训练日记】

  恩,,把图论零零散散看完了,知识点,昨天上午看二分图什么最大匹配,很像那个稳定婚姻的问题,翻看一下,稳定婚姻是只考虑一方的心理排名,达到最优。这个是考虑双方意愿,都愿意就可以,这个“愿意”全部平等,不分排名,只是问题的形式像,差别还是很大的。中午看的“一笔画”,欧拉图问题,以前一直觉得看不明白...

2018-11-23 06:56:00

阅读数:14

评论数:0

图论总结

来自大佬的分享,今晚和图论做个了结。【右击新标签页打开可以看的更清楚一些。】 恩,,文字总结发这里乱码了,只是学习资料,等真正的学完的总结吧。 https://download.csdn.net/my/uploads...

2018-11-22 00:40:53

阅读数:9

评论数:0

。吐槽广告。

大晚上看电脑真他娘的很惊悚?? 这怎么能怪某度在我不知情的时候 帮我同意了 记录我的搜索记录。我搜个弗洛伊徳你给我搞心理,我搜个耳机你给我搞AKG,漫步者,我搜个沙雕哈士奇您给我推沙雕。 您可食屎吧。 这不是老子第一次被吓到了,大晚上看个博客跟他*看恐怖片似的。 我心理没问题,谢谢您关...

2018-11-22 00:20:23

阅读数:15

评论数:0

Eclipse【安装+优化】

jdk下载,安装,配置环境变量:https://blog.csdn.net/u012934325/article/details/73441617/ 优化与常用设置讲解:https://www.cnblogs.com/qinning/p/9846306.html 【安装jdk的路径中不能有中文...

2018-11-19 10:29:53

阅读数:6

评论数:0

2018-11-19【训练日记】

      最近看了看大佬的博客,做了两三道图论的模板题,感觉寄几无比菜,【IGVA~】,模板套错,模板没整理好,模板改不对。。算起来前前后后攒了五个大佬的博客了,学习资料永远那么充足;       今天看着一个一切都平平无奇的小中年人大声对身边人讲述他大学的魔兽世界,大声的说:“大学那真是,太...

2018-11-19 02:01:00

阅读数:18

评论数:0

HDU - 1312 【DFS】(别踩红块儿~)

觉得自己把深搜忘干净了,递归着递归着就会了呢~【虽然改了贼久。。】 最简单深搜~ 题目描述: There is a rectangular room, covered with square tiles. Each tile is colored either red or black. ...

2018-11-19 01:34:37

阅读数:18

评论数:0

差分约束系统【变相的最短路】

        之前没有细看,想不明白这个问题怎么和最短路扯上关系,细细看了看,,也没明白,,原因是在看Dijk算法的时候就没好搞明白它的代码实现,以至于这个问题类比到最短路实现的时候一脸懵,还去瞅了瞅三角不等式是什么东西,简单来说,难就难在图的构造上面,构造好图之后就是模板,就是之前的内容了,一...

2018-11-19 01:09:24

阅读数:13

评论数:0

HDU - 2680 【多源最短路 Bellman-Fordl模板】

题目描述: One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possi...

2018-11-18 02:12:39

阅读数:26

评论数:0

2018-11-16【训练日记】

       最近将差分约束与强连通分量看了看,对于将不等式化成图来解决问题,总感觉挺神奇的,也有点像数学建模里面最基本的那个问题,求约束条件下的最大最小值,它有一个专门运算的程序,按模板输入参数即可得到答案,应该就是这个算法的应用吧,强连通分量,割点,桥,什么的,跟着老师学感觉就是简单的数学概念...

2018-11-16 08:39:18

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭