使用王道机试指南的电子书也有几天的时间了，终于看完了第二章《经典入门》，下面就来总结回顾一下最常见的六种算法/问题，为下一步刷题打好坚实基础。 套路是：先概述这种题型，然后总结我学到的和易错点。 ************************************题目都是九度OJ上的****** ...
分类：
编程语言 时间：
2017-08-03 20:16:44
阅读次数：
134
树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] ...
分类：
编程语言 时间：
2017-07-25 21:17:22
阅读次数：
194
树状数组是一个比较优秀的数据结构，可以在O（log n）的情况下完成一些对数列的维护~~ 而且代码简单易懂，所以树状数组在OI竞赛中对于解决区间问题是十分常用的数据结构 接下来是一些例题： A.校门外的树 题目描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路 ...
分类：
编程语言 时间：
2017-07-20 13:36:33
阅读次数：
295
附：双曲函数类似于常见的(也叫圆函数的)三角函数。基本双曲函数是双曲正弦"sinh"，双曲余弦"cosh"，从它们导出双曲正切"tanh" sigmod函数： Relu函数： 综合： @作者：约翰曰不约 为什么通常Relu比sigmoid和tanh强，有什么不同？主要是因为它们gradient特性不 ...
分类：
其他好文 时间：
2017-05-29 15:22:21
阅读次数：
544
题目链接：http://poj.org/problem?id=2376 题目大意：选择一些区间使得能够覆盖1-T中的每一个点，并且区间数最少 题目分析：这道题目很明显可以用贪心法来解决。但题目没有看起来那么简单，有许多的坑。 我的贪心策略如下： 1.将区间按照起点排序，并且保证起点相同的，终点大的排 ...
分类：
其他好文 时间：
2017-03-31 19:19:05
阅读次数：
163
背景: 树状数组(Binary Index Tree)是一种处理区间问题较为容易实现的数据结构,可以处理单点更新,区间更新,单点查询,区间查询等问题,是一种处理在线问题的利器,其查询跟修改的时间复杂度均为O(logn)。 引入: 在算法竞赛中经常会遇到这样一类问题:给定一个数列,让你求出这个序列的某 ...
分类：
其他好文 时间：
2017-03-30 22:31:55
阅读次数：
1391
3162 抄书问题 题目描述 Description 现在要把M本有顺序的书分给K个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数 ...
分类：
其他好文 时间：
2017-03-01 23:15:51
阅读次数：
148
普通的区间问题，用线段树就行了。 （用树状数组维护逆元和乘积作了一下死2333，TLE（应该是模数太大了，要用快速乘才能取到模，所以多了一个log）） （代码注释掉的是线段树，没注释的是T掉的树状数组） ...
分类：
其他好文 时间：
2017-02-23 21:00:56
阅读次数：
215
题目链接：https://vjudge.net/contest/147973#problem/C 题意：传统的RMQ是一个不变的数组a求区间最值。现在要循环移动（往前移动）。 分析：求区间问题，很容易想到线段树，西东就相当于单点更新。 建树，有两种方案，这里写的是nlogn，就是不断的更新。 ...
分类：
移动开发 时间：
2017-01-21 14:06:54
阅读次数：
278
题：一天24小时不同时间段，电的单价不同，即电价高平谷： 高峰：9:00-12:00、19:00-22:00 电单价 ：1.5元每度电 平峰：8:00-9:00、12:00-19:00、22:00-24:00 电单价 ：1.0元每度电 谷峰：0:00-08:00 电单价 ：0.8元每度电 程序每办个 ...
分类：
数据库 时间：
2016-11-26 14:23:57
阅读次数：
192
