区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in...
分类：
其他好文 时间：
2014-10-11 14:33:05
阅读次数：
125
我的朋友Clift Norris发现了一个基本常数，我称之为Norris常数，一个未经培训的程序员在他或她遇到瓶颈之前能写出的平均代码量。Clift估计这个值是1500行。超过这个数以后，代码会变得如此混乱，以至于本人都无法轻而易举的进行调试和修改。
我还不了解足够多的初级程序员来验证这一结果，不过我自己认识到，程序员生涯的下一个瓶颈将发生在20,000行。我把Norris常数改成2,0...
分类：
其他好文 时间：
2014-10-09 16:49:18
阅读次数：
240
本节介绍ODB的事务与 异常。数据库操作经常涉及到操作多个表格，或者表格中的多行数据。因此必须保证整个过程是原子性的。ODB为数据库的事务提供了易于使用的接口。使用odb::databse的相关方法（persist、update、erase、load)时，必须处于某个事务之间。事务由 odb::tr...
分类：
数据库 时间：
2014-10-09 14:50:08
阅读次数：
169
由于gas总量大于cost总量时，一定可以绕所有城市一圈。
第一种解法：
假设一开始有足够的油，从位置i出发，到位置k时剩余的油量为L(i,k)。
对任意的k，L(i,k)根据i的不同，只相差常数。
我们只需要找到最小的L(0, k)对应的k，k+1为所求。
代码如下：
int canCompleteCircuit(vector &gas, vector &cost) {
...
分类：
其他好文 时间：
2014-10-09 01:33:38
阅读次数：
175
题目：Sort ListSort a linked list in O(n log n) time using constant space complexity看题目有两个要求：1）时间复杂度为O（nlogn）;2）空间复杂度为常数，即不能增设额外的空间。满足这样要求的排序算法，我们首先想到快排，...
分类：
其他好文 时间：
2014-10-07 19:28:53
阅读次数：
245
经典的威佐夫博奕把黄金分割常数乘以k（k=m-n）即为奇异点，此时奇异点是用小数据观察出来的，具体的数学证明，观察到黄金分割常数是无理数，再加上高斯函数[kφ]的形势将自然数分割成两个等价类很容易想到beatty定理，很容易解出α和β#include#include#include#include ...
分类：
其他好文 时间：
2014-10-05 16:29:28
阅读次数：
143
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-10-05 11:03:18
阅读次数：
276
前言：在网上看到不少解一元二次方程的小程序，在使用时总得出一大堆小数，感觉很不爽，遂自己重新写了一遍。首先，先回忆一下一元二次方程的求根公式：分别读取二次项、一次项和常数项系数并且求出delta无解情况此时同时输出delta的值，小于0，无解。只有一个根的情况当delta等于0，只有一个实数根，没什...
分类：
编程语言 时间：
2014-10-03 14:28:04
阅读次数：
287
题目链接：点击打开链接题意：给定长度为n的字符串s，常数k显然s的子串一共同拥有 n(n-1)/2 个要求找到一个长度为n的字符串t，使得t相应位置的k个子串字典序>s#include#include#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-02 16:33:53
阅读次数：
193
本题就是给出一个数k和一个数组，包含N个元素，通过每次添加?数组中的一个数的操作，最后须要得到1 - N的一个序列，不用排序。能够从暴力法入手，然后优化。这里利用hash表进行优化，终于得到时间效率是O(n*n)的算法，并且常数项应该非常低，速度还挺快的。思路：1 假设数组A[i]在1 -N 范围内...
分类：
其他好文 时间：
2014-09-28 17:49:23
阅读次数：
185
