考前不写博客就容易颓废QwQ,既然DP比较差就重新总结总结DP,说不定就总结到了... 这一篇总结一下树形DP。 树形DP的转移:儿子到父亲 树具有天然的最有子结构,最有子结构即为儿子。 树形DP的状态:一般设dp[u]表示以u为根的子树的最优子结构。 树形DP可以结合树上的数据结构,同时巧妙运用D ...
分类:
其他好文 时间:
2019-11-09 15:55:30
阅读次数:
91
[Toc] 本文为 分治算法 的代码实现。 作者水平比较差,有错误的地方请见谅。 1、算法 分治策略是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得 ...
分类:
编程语言 时间:
2019-11-09 13:35:25
阅读次数:
72
[Toc] 本文为排序算法 选择排序的代码实现。 作者水平比较差,有错误的地方请见谅。 1、选择排序 简单选择排序:每次选择一个最小的值放到前面。 2、C 实现 SelectSort.cs C class Program { static void Main(string[] args) { int ...
分类:
编程语言 时间:
2019-11-08 22:32:36
阅读次数:
116
在sql查询中为了提高查询效率,我们常常会采取一些措施对查询语句进行sql优化,下面总结一些方法,供大家参考。 01 对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。 02 应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使 ...
分类:
数据库 时间:
2019-11-07 15:20:30
阅读次数:
112
[Toc] 本文为数据结构 顺序栈的代码实现。 作者水平比较差,有错误的地方请见谅。 1、C 实现 栈接口 IStack.cs 顺序栈 SeqStack.cs C class Program { static void Main(string[] args) { SeqStack strStack ...
分类:
编程语言 时间:
2019-11-04 17:11:43
阅读次数:
84
内核模块编译 实验原理 Linux模块是一些可以作为独立程序来编译的函数和数据类型的集合。之所以提供模块机制,是因为Linux本身是一个单内核。单内核由于所有内容都集成在一起,效率很高,但可扩展性和可维护性相对较差,模块机制可弥补这一缺陷。 Linux模块可以通过静态或动态的方法加载到内核空间,静态 ...
分类:
其他好文 时间:
2019-11-03 23:38:58
阅读次数:
102
文章来自 辣鸡熊个人博客: 欢迎访问,获得 更好阅读体验 (博客园对makedown编辑的文章仅提供基础的支持) 本文链接: https://eeeje.com/2019/11/03/华为设备OSPF路由的配置/ 版权声明: 本博客所有文章除特别声明外,均采用 CC BY 4.0 CN协议 许可协议 ...
分类:
其他好文 时间:
2019-11-03 10:19:20
阅读次数:
125
前言 linuxz虽然各种软件的生态还比较差,但是大势所趋,早晚都是要用的。记录下自己常用的软件,要是那天系统崩了重装也舒服点 编程工具 pycharm专业版(社区版也能用,只是用惯了专业版) vscode 日常工具 有道词典 网易云音乐 QQ 实用工具 htop 小技巧 制作快捷方式 使用命令行: ...
分类:
系统相关 时间:
2019-11-02 21:37:00
阅读次数:
108
[TOC] Django中使用cookie与session 一、cookie cookie的由来 :由于HTTP协议是无状态的,每次请求都是独立的请求,为了能够保存某些数据,cookie便产生了。 什么是cookie: cookie具体指的是一段小信息,它是服务器发送出来存储在浏览器上的一组组键值对 ...
分类:
其他好文 时间:
2019-10-30 18:21:24
阅读次数:
80
创建多对多表关系的三种方式 在我们之前创建多对多表的时候,一直用的都是全自动的方式来创建第三张表的。 好处坏处都很明显,好处就是方便,坏处就是老板叫你加个字段你就炸了。 这个就不用说了,连django存在的意义都没了,好多方法都不能用。 半自动也是最推荐使用的,虽然他不支持了那四个方法,但好在那四个 ...
分类:
其他好文 时间:
2019-10-29 21:42:16
阅读次数:
163