使用php来实现常用三种排序方法： 冒泡、选择、插入中，最优的是插入排序，我就把插入排序的流程画下来了： 插入排序法的流程图： 插入排序的代码： function InsertSort(&$arr){ for ($i=1;$i<count($arr);$i++){ // 带插入的值 $insertV ...
分类：
编程语言 时间：
2017-10-11 23:37:51
阅读次数：
228
临近NOIP，蒟蒻决定对自己所学过的知识进行一波总结。 区间DP是一种非常常见、非常实用的算法。 一般是用于维护区间$[1,n]$中的最值的算法，通过枚举不同的区间长度，来达到向后寻找的目的。 一般的状态转移方程如下： $dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][ ...
分类：
其他好文 时间：
2017-10-11 21:04:07
阅读次数：
168
结构体什么的最优美了 来自 nyist_xiaod大佬的博客 ...
分类：
其他好文 时间：
2017-10-11 18:04:24
阅读次数：
150
6.5 Huffman 树 Huffman 树又称最优树，可以用来构造最优编码，用于信息传输、数据压缩等方面，是一类有着广泛应用的二叉树。 6.5.1 二叉编码树 在计算机系统中，符号数据在处理之前首先需要对符号进行二进制编码。例如，在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码 ...
分类：
编程语言 时间：
2017-10-11 10:53:10
阅读次数：
279
由于最近公司的sql 总是总是超时，所以进行sql 的优化 原s'q'l : 执行计划： 对表c 进行了全表查询是导致sql 的根本原因； 其实在表中已经对其中的列加了索引，但因为的最优选择而没使用，同一个sql 在本地和生产的服务器上的执行计划是不一样的，这也验证了我下面的结论； 我尝试了各种方法 ...
分类：
数据库 时间：
2017-10-10 21:58:23
阅读次数：
205
一、 引子 首先感谢博客园：第一篇文章、第一个开源项目，算是旗开得胜。可以看到，项目大部分流量来自于博客园，码农乐园，名不虚传^^。 园友给了我很多支持，并提出了很好的改进意见。现加入屏幕分辨率自适应和OPC Server可CLSID和ProgID自适应加载功能。屏幕自适应本是普遍问题，因为之前都是 ...
给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。 现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。 样例解释： 一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边) 选择点{1,2}:至少要选择第 ...
分类：
其他好文 时间：
2017-10-10 11:34:27
阅读次数：
141
题意： 有1e5件商品，每件价格v[i], 价值c[i] 对方最多能释放k次魔法，每次魔法能使我们买到的一件商品原地爆炸。 求：双方均采用最优策略，我方得到一件商品，v-∑c的最大值。【也可以什么都不买】 题解： 先对商品按v从小到大排序，然后倒着施展经典的背包DP dp[i][j]: 对于第i件~ ...
分类：
其他好文 时间：
2017-10-10 10:07:48
阅读次数：
170
1、PHP语言的一大优势是跨平台，什么是跨平台？一、PHP基础： PHP的运行环境最优搭配为Apache+MySQL+PHP，此运行环境可以在不同操作系统（例如windows、Linux等）上配置，不受操作系统的限制，所以叫跨平台 2、WEB开发中数据提交方式有几种？有什么区别？百度使用哪种方式？ ...
分类：
Web程序 时间：
2017-10-10 01:34:17
阅读次数：
268
普及难度我居然没AK。。耻辱。（其实我T3会，把点看成线段了，并且起点和终点没加特判） 并且我T3 5秒看出正解 L(chess) 【题目描述】 BBS喜欢和LGH下棋，因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道，以当前的局势，如果双方都以最优策略下棋，那么谁能获得胜利呢？毕竟如果 ...
分类：
其他好文 时间：
2017-10-08 18:53:21
阅读次数：
189
