其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
对象归档：概念：对象归档是指将对象写入文件保存在硬盘，当再次又一次打开程序时，能够还原这些对象。也称：对象序列化、对象持久化。数据持久性的方式（事实上就是3类）1，NSKeyedArchiver——对象归档2，NSUserDefaults 3，属性列表4，SQLite数据库 5，Core Data数...
分类：
移动开发 时间：
2015-05-08 14:34:13
阅读次数：
158
用clojure写了一个简单的短网址服务（一半抄自《Clojure 编程》）。在那基础上增加了数据库，来持久化数据。功能用Get方法缩短一个网址：然后在短网址列表就能够查看了，接下来訪问那一长串地址就能够通过：浏览器重定向：代码剪影url路由部分：用korma库，通过id查询到对应的url：这里的u...
分类：
其他好文 时间：
2015-05-07 16:19:39
阅读次数：
117
题目大意：给定一个序列，多次询问某段区间乘积的φ\varphi值对10007771000777的模我竟然卡过去了233333
将序列分块，记录fi,jf_{i,j}表示第ii块左端点到第jj个点中出现的所有质数pp的p?1p\frac{p-1}p之积
每次询问[x,y][x,y]，首先取出[x,y][x,y]区间内所有数的积，然后乘上fst,yf_{st,y}（其中stst是xx后面第一个块端点...
分类：
其他好文 时间：
2015-04-30 18:24:29
阅读次数：
286
概述 默认情况下，Redis为纯内存缓存，但可以配置Redis持久化，将数据保存到硬盘进行容灾。 Redis支持RDB和AOF两种方式持久化。 简单的说两种方式区别： RDB：定时持久化数据，性能比AOF高，适合对数据安全性要求...
分类：
其他好文 时间：
2015-04-23 20:04:29
阅读次数：
146
《NoSQL精粹》读书笔记，转载请注明出处《jiq?钦's technical Blog》
关系型数据库已经成为计算机文化的一部分，因其很多优点：
² 获取持久化数据
可以将数据持久化到磁盘，并且很容易访问到其中一小块数据。
² 并发
关系型数据库中有“事务”的概念，有效保障了多个程序访问同一份数据时的一致性，事务的ACID(原子性、一致性、隔离性、持久性)特性相信大家都了熟于心了...
分类：
数据库 时间：
2015-04-15 00:59:38
阅读次数：
146
题目大意给出一个序列，问一段区间内有没有出现过一半以上的数字。思路用主席树取区间出来，在权值线段树上找。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#include
#define MAX 500010
#define MAXR 1000...
分类：
其他好文 时间：
2015-04-09 15:32:24
阅读次数：
161
题目大意给出一些任务开始的时间，结束的时间，和优先级。问在第k秒时的第k大优先级，和前k小优先级的和。思路CQOI太良心，所有题都是512M。
这个题只需要按照时间轴弄一个可持久化线段树就行了，每个时间点对应着一个权值线段树，维护子节点的和和个数。
注意在没有操作的时候，当前时间点的线段树要复制上一个时间点的线段树。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类：
其他好文 时间：
2015-04-09 13:45:34
阅读次数：
203
题目大意见http://pan.baidu.com/s/1o6zajc2
主席树裸上就好了。。。
#include
#include
#include
#include
#define M 100100
using namespace std;
struct Segtree{
Segtree *ls,*rs;
int size;
long long sum;
void* op...
分类：
其他好文 时间：
2015-04-07 15:41:45
阅读次数：
129
在使用爬虫爬取URL时，我们总会要使用到队列这一数据结构，在示例里，使用java写一个队列类可以解决此问题，但这种队列存储的数据只能存储在内存中，一旦断电，所有数据全部清空，下次又得重来。所以，这种队列不能用于解决问题，我们必须实现一个能够持久化数据的队列。下面是我用Berkeley DB实现的一个队列，BerkeleyDB是一个内存嵌入式数据库，当内存中存储的数据大于它缓冲区大小时，它就会把数据自...
分类：
数据库 时间：
2015-04-07 13:51:16
阅读次数：
174
