经常遇到一个问题，需要在内存里缓存一批数据来提高效率（避免每次都读取DB）。那问题来了，这些对象到底会占用多大内存呢，这直接决定了可以缓存多少条记录，以及上线之后是否会内存不够等问题。 来看几种解决方...
分类：
编程语言 时间：
2015-03-28 11:45:14
阅读次数：
174
VMwareFusion默认不支持直接添加从USB启动，所以我们这里需要一个第三方工具。PLOPBootManager(以下简称PBMgr)和其他多启动工具一样，也是能帮助管理多个系统的启动。但却有如下独到的地方：*支持USB磁盘启动这里有两层意思，其一是从USB介质上启动，也能转入到USB介质启动（无..
分类：
系统相关 时间：
2015-03-28 11:44:34
阅读次数：
564
首先要弄清两个概念：打包和压缩。打包是指将一大堆文件或目录变成一个总的文件；压缩则是将一个大的文件通过一些压缩算法变成一个小文件。为什么要区分这两个概念呢？这源于Linux中很多压缩程序只能针对一个文件进行压缩，这样当你想要压缩一大堆文件时，你得先将这一大堆文件..
分类：
系统相关 时间：
2015-03-28 11:44:04
阅读次数：
213
不管是ACM还是比较大型的比赛，常常会因为数据过大而要求输出某个数的余数所依靠的原理如下算余数的算法,这样可以数据防止越界//原理://(a+b)modm=((amodm)+(bmodm))modm//(a*b)modm=((amodm)*(bmodm))modm
分类：
其他好文 时间：
2015-03-28 11:44:00
阅读次数：
153
描述
给出有n个点, m条边的无向图, 每次修改一条边的权值, 求修改后的最小生成树的大小. 修改次数 ≤ 50000.
分析
还是CDQ分治, 但是有点特殊. 目前的CDQ分治还是停留在看题解看别人代码才理解的层面.有一些边一定在部分修改后的最小生成树中, 这是优化的中心思想吧.然后一个减少边的操作, 一个减少点的操作. 看课件吧.减少点的方法是缩点, 用并查集.一开始想用...
分类：
其他好文 时间：
2015-03-28 11:43:03
阅读次数：
197
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1203 Accepted Submission(s): 505
Problem Description
TIAN...
分类：
其他好文 时间：
2015-03-28 11:40:34
阅读次数：
126
CI框架中有个比较好的查询优化，就是数据库缓存优化
1.开启缓存
//在application/config.php中开启
$db['default']['cache_on'] = TRUE;
//在application/config.php中开启
$db['default']['cachedir'] = './cache';
//并在对应的目录中加一个可写缓存目录cach...
分类：
数据库 时间：
2015-03-28 11:40:13
阅读次数：
129
题目大意：
RSA是个很强大的加密数据的工具，对RSA系统的描述如下：
选择两个大素数p、q，计算n = p * q，F(n) = (p-1)*(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1，
e是公匙，计算d使得d * e mod F(n) = 1 mod F(n)，d是私匙。加密数据的方法为
C = E(m) = m^e mod n
解密数据的方法为
M = D(c) = c^d mod n
其中，c是密文中字母的ASCII的值；m是明文中字母的ASCII的值。
现在问题...
分类：
其他好文 时间：
2015-03-28 11:39:52
阅读次数：
200
模板方法模式的定义：在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法中的某些步骤。
当对一个项目进行重构的时候，往往都会把相似的代码进行优化，将其中共同的部分抽取出来，放进一个基类中，这样一说是不是又觉得像一种编程习惯呢。下面用简单、通俗的例子来说明吧。
做Android项目的时候，经常要对访问服务端数据，为了比较好说这个设计...
分类：
其他好文 时间：
2015-03-28 11:41:37
阅读次数：
155
URAL 1501. Sense of Beauty（记忆化搜索 dfs）...
分类：
其他好文 时间：
2015-03-28 11:41:10
阅读次数：
180
题意：给出一个n*m的地图，由‘*’和‘.’号组成，现在要将一些'.'改成'*'号使得所有局部的'.'号都能组成一个矩形，要保证修改的次数最少，最后输出改变后的矩形。
思路：最开始的思路是搜联通块，将联通块里面的'*'全部改成‘.’，但是题目范围较大，结果超时了。然后看到别人的是找一个基本元素块，n*m的矩形由这些元素块组成。发现：如果在一个2*2的方格内只有一个是‘*’那么就必须要将这个‘*’改成‘.’，这样bfs搜一遍即可。...
分类：
其他好文 时间：
2015-03-28 11:40:09
阅读次数：
128
ActionBar实质就是Menu
1、在res/menu编写菜单界面
android:id="@+id/menu01"
android:icon="@android:drawable/ic_menu_rotate"
android:orderInCategory="100"
andr...
分类：
移动开发 时间：
2015-03-28 11:40:59
阅读次数：
169
持续更新...
1.选择相关，如 offer 选择
动态规划算法至少告诉我们两个事：
1）承前启后非常重要，当你准备去做遍历的时候，你的上次的经历不但能开启你以后的经历，而且还能为后面的经历所用。你的每一步都没有浪费。
2）是否可以回退也很重要。这意思是——如果你面前有两个选择，一个是A公司一个是B公司，如果今天你选了A公司，并不是你完全放弃了B公司。而是，你知道从A公司退出来去B公司，会...
分类：
其他好文 时间：
2015-03-28 11:40:49
阅读次数：
130
URAL 1502. Domino Dots（数学）...
分类：
其他好文 时间：
2015-03-28 11:39:16
阅读次数：
195
题目大意：
RSA是个有名的公匙密码系统。在这个系统中，每个参与者有一个只能自己知道的私匙和一个每个人都
知道的公匙。为了安全地把信息传递给对方，应该用公匙对信息进行加密，对方用自己的私匙进行解密。
对RSA系统的描述如下：
首先，选择两个大素数P、Q，计算N = P * Q。
然后，选择一个正整数E作为加密密匙，令T = (p-1)*(q-1)，且gcd(E，T) = 1。
最后，计算解密密匙D，使得(E * D) mod T = 1，这里D是E模T的逆元。
公匙表示为{E，N}，私匙表示为{D，N}，P...
分类：
其他好文 时间：
2015-03-28 11:39:59
阅读次数：
146
两种通信方式,TCP/UDP
TCP要有个服务器端套接字,ServerSocket,客户端用Socket就可以连接,然后互相按照协议通信.没有open/start等方法.但要close
通信则是socket.getInputStream() socket.getOutputStream() 用缓冲区包装比较好,输出记得刷新
UDP的服务器端用DatagramSocket (监听端口),创建...
分类：
编程语言 时间：
2015-03-28 11:39:55
阅读次数：
184
题目地址：Arthur and Walls
这题有一个脑洞，对于当前的点(i,j)并且此点为”*”来说，若存在包含它的2*2正方形中除了它自己外，另外三个点都是”.”，那么这个点就必须要变成”.”。由于去掉这个点之后会对周围的8个点造成影响，所以可以用BFS去搜。WA第12组的应该是只考虑了会影响到周围的4个点了。
代码如下：#include
#include <strin...
分类：
其他好文 时间：
2015-03-28 11:39:34
阅读次数：
132
