2019年1月28日

摘要: <!-- flowchart 箭头图标 勿删 --> 接触动态规划这么久了,简单谈一下自己对动态规划的理解。 动态规划名字听起来好像比比较高大上,可是事实上,人家就是比较高大上。(抖个机灵) 刚开始接触动态规划的时候觉得好可怕,这么复杂的问题我怎么能想的出来,这样的问题计算机怎么能够解决? 我觉得动 阅读全文
posted @ 2019-01-28 23:09 qgmzbry 阅读(159) 评论(0) 推荐(0) 编辑

2019年1月27日

摘要: <!-- flowchart 箭头图标 勿删 --> 之前学习的二分,现在感觉突然理解许多,补一下总结 首先,二分能够解决什么样的问题呢,个人认为,二分能够快速解决已经知道答案范围(线性)但是不知道确切答案的问题,例如在一个有序序列中查找某一元素出现的(最早,最晚)位置,求某单调(或在给定区间上单调 阅读全文
posted @ 2019-01-27 22:43 qgmzbry 阅读(152) 评论(0) 推荐(0) 编辑

2019年1月26日

摘要: <!-- flowchart 箭头图标 勿删 --> 拓扑排序问题的特征是有较多的先后顺序事件然后需要求总的事件顺序等,比如排有先修课要求的课表等,经常需要将他们抽象为图解决问题。 为了节省空间,在不适用STL(其实是不会用)的情况下经常使用用结构体和数组模拟实现的邻接表来存储图 将图存储进来以后就 阅读全文
posted @ 2019-01-26 22:56 qgmzbry 阅读(126) 评论(0) 推荐(0) 编辑

2019年1月25日

摘要: <!-- flowchart 箭头图标 勿删 --> 今天学习了以前没有接触过的并查集,差点就酿成0ac惨案,还是总结一下。 一般的并查集就是通过一个树来储存该元素所属集合,一般来讲为了优化都会进行路径压缩(虽然听起来很高大上但其实就是将一棵树变成了只含有一个父节点的很简单的树)(虽然好像有时候不能 阅读全文
posted @ 2019-01-25 23:44 qgmzbry 阅读(114) 评论(0) 推荐(0) 编辑

2019年1月20日

摘要: <!-- flowchart 箭头图标 勿删 --> 贪心选择是指应用同一规则,将原问题变为一个相似但是规模更小的问题,而后的每一步都是当前看起来最佳的选择,且这种选择只依赖于已做出的选择,不依赖于未作出的选择。 贪心算法说起来容易,操作起来却经常有点玄学。(我怎么想的到) 在这里整理一些常见的贪心 阅读全文
posted @ 2019-01-20 23:29 qgmzbry 阅读(196) 评论(0) 推荐(0) 编辑

2018年10月23日

摘要: <!-- flowchart 箭头图标 勿删 --> 1.搭建MySQL数据库 安装MariaDB yum install mariadb-server -y 启动MySQL服务 emctl start mariadb #启动服务 emtcl enable marriadb#设置开机服务 设置MyS 阅读全文
posted @ 2018-10-23 08:53 qgmzbry 阅读(299) 评论(0) 推荐(0) 编辑

2018年10月7日

摘要: <!-- flowchart 箭头图标 勿删 --> 小白创建网站的曲折之路 在虚拟机上创建网站 顾名思义,首先要有一个虚拟机。在网上百度一下后,我发现大家都在说使用一种叫做VMware Workstation的软件进行虚拟机的构建 在这位好心人的帮助下我找到了Vmware Workstation的 阅读全文
posted @ 2018-10-07 08:43 qgmzbry 阅读(140) 评论(0) 推荐(0) 编辑

导航