摘要: 侧重于分解:快速排序、次序选择 侧重于合并:归并排序、逆序计数、最大子数组 最大子数组问题 GetAcross(A, left, mid, right) { // mid左边 s_left = -INF, sum = 0; for(i=mid to left) { sum += A[i]; if ( 阅读全文
posted @ 2020-12-26 09:41 VanHope 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 在设备里面将打印机的首选项设为横向即可 https://zhidao.baidu.com/question/461899877.html 阅读全文
posted @ 2020-11-30 17:28 VanHope 阅读(1187) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/juncaoit/p/9349374.html 阅读全文
posted @ 2020-11-28 15:50 VanHope 阅读(51) 评论(0) 推荐(0) 编辑
摘要: ​ 本题的一个重要转化是:将每小岛的位置转换成一个线段,然后求能够使得每个线段上都有一个点的情况下,需要的点的最小个数。因为有重叠部分的线段只需要一个点就可以,所以重点在于求线段的交集。 ​ 对于一组线段组成的集合,当且仅当 这个集合中最大的左端点小于最小的右端点的时候,这一组线段集合才会都重叠。 阅读全文
posted @ 2020-11-21 22:23 VanHope 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 贪心策略: 情况一: ​ 如果最大的电池寿命大于其他所有的电池寿命之和,ans为其他所有的之和 情况二: ​ 如果最大的电池寿命小于其他所有电池寿命之和 ,ans为所有电池寿命的一半 情况一很容易证明,比如电池寿命分别为:\(a_1, a_2, a_3, ... , a_n\), 如果$a_n > 阅读全文
posted @ 2020-11-21 15:23 VanHope 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 贪心算法——部分背包问题 贪心策略的一般步骤: 提出贪心策略:观察问题特征,构造贪心选择 证明策略正确:假设最优方案,通过替换证明(交换论证法或者数学归纳法) 一、部分背包的形式化定义 贪心策略:最高性价比优先。 先按单位质量的价值从大到小排序,然后尽可能装入单位价值大的物品。 贪心策略正确性证明: 阅读全文
posted @ 2020-11-16 17:42 VanHope 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 最近在写编译实验,用的C++,在看别人的设计文档的时候,发现别人的命名好像都很规范,而我程序中的命名参差不齐,所以去搜了一个Google的C++编程规范,前面写的代码就不要改了,当做一个教训,后面尽量按Google的规范来写,用到的规范就在此总结一下。 地址:https://zh-google-st 阅读全文
posted @ 2020-11-09 20:22 VanHope 阅读(230) 评论(0) 推荐(0) 编辑
摘要: Get The Closed Form of \(\sum_{1\le k \le n}k^2H_{n+k}\) 1、Use The Formula: \(\sum u\Delta v = uv - \sum Ev\Delta u\) We have known that: \(\sum u(x)\ 阅读全文
posted @ 2020-11-09 16:53 VanHope 阅读(501) 评论(0) 推荐(1) 编辑
摘要: 人工神经网络 1、感知机 感知机模型 \(\widehat{y} = sign[w_dx_d + w_{d-1}x_{d-1} + ... + w_1x_1+ w_0x_0]\) 其中$w_0 = - t, x_0 = 1$表示的是偏置因子 \(sign\)是符号函数: 它作为输出神经元的激活函数, 阅读全文
posted @ 2020-10-30 21:44 VanHope 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 在一个字母上面加各种符号 1、加^号: 输入\hat 或 \widehat 使用:\hat,就是y估计 **2、加横线:**输入 \overline 3、加波浪线: 输入 \widetilde 4、加一个点: \dot{要加点的字母}加两个点\ddot{要加点的字母} https://blog.cs 阅读全文
posted @ 2020-10-30 21:25 VanHope 阅读(760) 评论(0) 推荐(0) 编辑