题目大意：经典的倒水问题。给你三个瓶子，体积为a,b,c。
刚开始a，b是空的，c是满的，现在要求你到出体积为d的水。倒水的规则为，要么倒水方为空，要么接水方满
问倒到容量为d时，倒水的最小体积是多少，如果不能倒出体积为d的水，找出d’ < d，最接近d的d’和最小的体积解题思路：刚才时以为直接bfs，用vis标记一下就结束了，结果WA了。为什么会WA，因为我这样求的是倒水次数最少的，而不是倒水...
分类：
其他好文 时间：
2015-08-21 00:11:19
阅读次数：
160
我最近完成了一个项目，叫通讯录软件。这个是很简单的系统，业务方面就不说了。我想分享一下，为什么要用到sqlite数据库。
我们在开发通讯录的时候，就希望通讯录在联网或者断网的时候，都可以查询通讯录的信息。那就需要将通讯录的内容要同步到本地，sqlite是比较轻便的数据库，非常利用存储在本地。解决方案很简单，联网的时候，我直接访问sql server服务器，但是在网络不通的时候，我们只需要读取sq...
分类：
数据库 时间：
2015-08-21 00:11:09
阅读次数：
247
题目大意：给出N个点，M条线，Q个询问，问从起点到终点，最多经过k个点的最短线路解题思路：spfa直接跑，然后纪录最短路的数组加一个维度，纪录经过几个点就可以了，还是挺水的#include
#include
#include
#include
#include
using namespace std;#defin...
分类：
其他好文 时间：
2015-08-21 00:08:59
阅读次数：
196
Dating with girls(2)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2416 Accepted Submission(s): 690
Problem Description
If you...
分类：
其他好文 时间：
2015-08-21 00:09:01
阅读次数：
236
C++ Primer 学习笔记_34_面向对象编程(5)--虚函数与多态（二）：纯虚函数、抽象类、虚析构函数、动态创建对象
一、纯虚函数
1、虚函数是实现多态性的前提
需要在基类中定义共同的接口
接口要定义为虚函数
2、如果基类的接口没办法实现怎么办？
如形状类Shape
解决方法
将这些接口定义为纯虚函数
3、...
分类：
编程语言 时间：
2015-08-21 00:08:48
阅读次数：
309
/opt/arm-2010.09/bin/../lib/gcc/arm-none-linux-gnueabi/4.5.1/armv4t/libgcc.a(_bswapsi2.o):(.ARM.exidx+0x0): undefined reference to `__aeabi_unwind_cpp_pr0'
make: *** [u-boot] Error 1
一旦编译uboot出现上述错误...
java设计模式（2）
一、DAO模式
1、在java程序中，经常需要把数据永久化，或者需要获取永久化的数据，但是在这类过程中会有很多的问题出现，例如：数据源不同，存储类型不同，供应商不同。访问方式不同等，使用DAO模式能够以统一的接口进行数据持久化操。
2、解决方案：
3、D...
分类：
编程语言 时间：
2015-08-21 00:11:18
阅读次数：
230
前言：
设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。用于解决特定环境下、重复出现的特定问题的解决方案。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的，设计模式使代码编制真正工程化，设计模式是软件工程的基石，如同大厦的一块块砖石一样。项目中合理的运用设计模式可以完美...
分类：
编程语言 时间：
2015-08-21 00:10:59
阅读次数：
298
题目大意：给出N个人的坐标和M个听到枪声的顺序，问是否有一个开枪顺序能满足着M个条件，是一个还是多少？解题思路：典型的差分约束系统，设第i个人开枪时间为ti
假设a先听到b的枪声，再听到c的枪声
那么就要满足一个条件
tb + dis(a,b) <= tc + dis(a,c)(这里本来都要除以音速的，但此处可以省略)
由这个不等式构造边，具体构造就不说了，了解差分约束系统的都会构造，如果不...
分类：
编程语言 时间：
2015-08-21 00:08:14
阅读次数：
294
xz这个压缩可能很多都很陌生，不过您可知道xz是绝大数linux默认就带的一个压缩工具。之前xz使用一直很少，所以几乎没有什么提起。我是在下载phpmyadmin的时候看到这种压缩格式的，phpmyadmin压缩包xz格式的居然比7z还要小，这引起我的兴趣。最新一段时间会经常听到xz被采用的声音，像...
分类：
系统相关 时间：
2015-08-21 00:10:07
阅读次数：
253
一般碰到插入删除就要用平衡树了，今天终于碰到个反例啦 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5 #define mem(a) memset(a,0,sizeof(a)) 6 #define ll long...
分类：
其他好文 时间：
2015-08-21 00:07:48
阅读次数：
201
# cat /etc/exports/Users/guang/jumpserver -maproot=root:wheel -alldirs -rw -network 192.168.244.0 -mask 255.255.255.0# sudo nfsd restart# sudo nfsd up...
分类：
系统相关 时间：
2015-08-21 00:08:49
阅读次数：
696
DXP AD10装了好久了，很多功能都没有使用，今天突然想玩玩仿真，然后就画了一个简单的原理图，之后仿真，出现了has no drive 什么的，后来新建了一个工程文件，将其放进去，在仿真，又出现了expected separatedcharacter什么的，后来发现，仿真的激励源没有designa...
分类：
其他好文 时间：
2015-08-21 00:06:44
阅读次数：
139
记录的一些使用阿里云搭建环境的blog，备用。1.在阿里云服务器上快速搭建JavaWeb环境JDKtomcatmysql2.基于阿里云服务器搭建SVN服务器3.阿里云Ubuntu系统搭建SVN服务器4.《阿里云服务器从入门到精通》—论坛精华帖汇总
分类：
其他好文 时间：
2015-08-21 00:06:09
阅读次数：
162
Description 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。Input 第一行输入两个正整数n和m。以下n行每行三个正整数，其中第i行的三个.....
分类：
其他好文 时间：
2015-08-21 00:08:21
阅读次数：
302
Hibernate做了数据库中表和我们实体类的映射，使我们不必再编写sql语言了。但是有时候查询的特殊性，还是需要我们手动来写查询语句呢，Hibernate框架为了解决这个问题给我们提供了HQL（Hibernate QueryLanguage）面向对象的查询语言，和QBC（Queryby Crite...
分类：
编程语言 时间：
2015-08-21 00:08:51
阅读次数：
229
.gz格式的压缩gzip 源文件#压缩为.gz格式的压缩文件，源文件会消失gzip -c 原文件 > 压缩文件 （不建议使用）#压缩为.gz 格式的压缩文件，源文件保留例如： gzip -c cangls > cangls.zipgzip -r 目录 （不建议使用）#压缩目录下的所有子文件，但不.....
分类：
系统相关 时间：
2015-08-21 00:08:31
阅读次数：
192
