题目地址:Ural 1586
先定义一个prime三维数组来记录素数,若i*100+j*10+k为素数,则标记prime[i][j][k]为1,否则为0.这样对后面的处理很方便。
然后定义一个dp三维数组,dp[n][i][j]表示当前n位的十位数字为i,个位数字为j时的素数个数,这时候状态要从prime[k][i][j]为素数时转移过来,所以状态转移方程为:
if(prime[j][k][...
分类:
其他好文 时间:
2014-10-06 02:31:19
阅读次数:
175
本文尽量详述目前来说的更新bash的进展,包括下面几个部分:
最全最新的更新安装包
测试已知的bash漏洞
脚本编译更新版本
手动更新...
分类:
其他好文 时间:
2014-10-06 01:41:09
阅读次数:
245
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum ...
分类:
其他好文 时间:
2014-10-06 01:23:59
阅读次数:
228
最近因为公司项目的需要,研究了一项对我来说算是新的技术—条形码的生成和打印。因为之前没有接触过这方面的知识,所以刚开始还有点小迷茫,不过一步一步来,问题总会解决的。现在来总结一下做条形码这块的收获。...
分类:
其他好文 时间:
2014-10-06 03:03:29
阅读次数:
157
划分树+二分
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2625 Accepted Submission(s): 1274
Problem Description
Ma...
分类:
其他好文 时间:
2014-10-06 03:03:09
阅读次数:
280
原理
关于连接池,大家都晓得用来限定对数据库的连接。基本的原理是预先在缓冲池中放入一定的空闲连接,当程序需要和数据库来交互时,不是直接新建数据库连接而是在连接池中直接取,使用完成后再放回到连接池中。为什么要这样牺牲一个缓冲来存放这些原本就会使用的连接呢?在上面讲了一个好处就是可以限定连接数,这样不会造成N多的数据库连接最后宕机;额外有了这样一个连接池,也可以来监听这些连接和便...
分类:
数据库 时间:
2014-10-06 02:12:39
阅读次数:
315
前言: 相对于传统行业的相对服务时间9x9x6或者9x12x5,因为互联网电子商务以及互联网游戏的实时性,所以服务要求7*24小时,业务架构不管是应用还是数据库,都需要容灾互备,在mysql的体系中,最好通过在最开始阶段的数据库架构阶段来实现容灾系统。所以这里从业务宏观角度阐述下mysql架构的方方面面。一,MySQL架构设计—业务分析(1)读多写少虚线表示跨机房部署,比如电子商...
分类:
数据库 时间:
2014-10-06 02:27:09
阅读次数:
352
ubuntu source insight 注释 乱码...
分类:
其他好文 时间:
2014-10-06 02:25:09
阅读次数:
281
ps:是获取样式,不是设置样式。若没有给元素设置样式值,则返回浏览器给予的默认值。(论坛整理)
1、element.style:只能获取写在元素标签中的style属性里的样式值,无法获取到定义在和通过加载进来的样式属性
1: var ele = document.getElementById('ele');
2: ele.style.color; //获取颜色
2、window.getCompute...
分类:
编程语言 时间:
2014-10-06 02:08:19
阅读次数:
329
在虚拟机安装 Linux Server (ubuntu-14.04-server) 过程 从下载开始到安装成功历时约1小时 还算快的啦 可能国庆假期间网速快点吧1. 下载安装文件2. 创建虚拟机3. 选择安装文件4. 设置新账号 (root之外的)6.虚拟机名称 文件位置7 自动开始安装linux8. 安装好后自动启动系统9. 安装好的界面 可以登录10. 修改 root 密码 可以 使用 ...
分类:
系统相关 时间:
2014-10-06 01:01:09
阅读次数:
387
Description
Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some important...
分类:
其他好文 时间:
2014-10-06 01:17:09
阅读次数:
405
与原先的开发环境不同VS2013自带了报表控件...
分类:
其他好文 时间:
2014-10-06 00:59:19
阅读次数:
286
树链剖分基础题
#include
#include
#include
using namespace std;
const int maxn = 10010;
struct edge
{
int v, next;
}e[maxn*2];
int first[maxn], cnt;
int top[maxn], dep[maxn], sz[maxn], f[maxn], son[maxn...
分类:
其他好文 时间:
2014-10-06 02:55:39
阅读次数:
179
本文记录一个最简单的基于FFmpeg的推流器(simplest ffmpeg streamer)。推流器的作用就是将本地的视频数据推送至流媒体服务器。本文记录的推流器,可以将本地的 MOV / AVI / MKV / MP4 / FLV 等格式的媒体文件,通过流媒体协议(例如RTMP,HTTP,UDP,TCP,RTP等等)以直播流的形式推送出去。由于流媒体协议种类繁多,不一一记录。在这里记录将本地...
分类:
其他好文 时间:
2014-10-06 01:48:49
阅读次数:
292