1. 记得大学的时候搭建一个网站,数据库,开发环境,web服务一股脑全部在一台机器上,用几个数M的大图片做webpage的背景,觉得很cool。没有访问就没有数据库优化问题。2. 以MySQL为例,当一个table中有数百万条记录的时候,查询自然就会越来越慢。这时通常做的就是分库分表。分库:垂直拆分...
分类:
数据库 时间:
2015-07-22 17:59:41
阅读次数:
158
---恢复内容开始---1、面向对象三大特性:封装、继承、多态面向过程-想到啥做啥面向对象-整体化分析,再分块制作。发生变化时,面向过程可能要推倒重做,面向对象则可以适应变化1.1封装:Encapsulation(1)把对象的属性和行为看成一个密不可分的整体,将这两者“封装”在一个不可分割的独立单位...
分类:
编程语言 时间:
2015-07-21 01:23:31
阅读次数:
182
反向 ajax 又叫 comet /server push / 服务器推技术应用范围:网页聊天服务器,例如新浪微博在线聊天、google mail 网页聊天原理:一般而言,HTTP 协议的特点是,连接之后断开连接(服务器响应 Content-Length,收到了指定 Length 长度的内容时,也就...
分类:
Web程序 时间:
2015-07-20 22:57:40
阅读次数:
148
很多人对银联卡的加密算法感兴趣,毕竟分分钟涉及的都是你的钱的安全,但网上很少人却讲银联标准加密算法。遂写一遍当做是自己的学习笔记,偶尔忘了可以翻翻,同时希望能够帮助到其他人。
首先要认识一下cbc算法和ecb算法。cbc算法是链式的,慢,不可并行处理,但更安全,因为每一次加密都是依赖于上一次的结果,同时这也会导致一次错将导致后面的全部错误。
ecb算法是分块运算的,可并行,效率高,但不够安全,每...
分类:
编程语言 时间:
2015-07-20 21:35:00
阅读次数:
2543
题意:
给你9*9的矩阵。对于每个数字,能减16代表上面有墙,能减32代表下面有墙。。。
最后剩下的数字是0代表这个位置数要求,不是0代表这个数已知了。
然后通过墙会被数字分成9块。
然后做数独,这里的数独不是分成9个3*3的小块而是通过墙分成的。
思路:
首先通过数字作出墙。
然后bfs求连通块,dfs也可以。目的是分块。
然后就是dlx数独模板题了。
这里要注意的是如果找到答...
分类:
其他好文 时间:
2015-07-20 19:44:52
阅读次数:
96
一、QGridLayout:// 列比 第0列与第1列之比为 1:2 layout2p1 -> setColumnStretch(0, 1); layout2p1 -> setColumnStretch(1, 2); // 行比 第0行与第1行之比为1:1 ...
分类:
其他好文 时间:
2015-07-20 18:35:31
阅读次数:
1105
与之前一样,秒刷A和B,然后就永远卡在了CB也因为少看一句话被Hunt掉了说说C的做法吧(分块大法好给定一个序列,每次询问区间l-r,求∑(ai^bi),其中bi是指ai在区间中的出现次数,ai是指有在区间中出现的数。先把官方的正解贴出来:然后我用自己的话来说一下。。分块,首先预处理出h(i,j)和...
分类:
其他好文 时间:
2015-07-19 17:48:30
阅读次数:
100
题意:一个含n个数的区间(n#include#include#includeusing namespace std;int add[5000100],num[5000100];int pos[5000100],b[5000100];int t,n,m,block,temp;char str[5050...
分类:
其他好文 时间:
2015-07-18 16:56:03
阅读次数:
84
题目链接
题意:给定一个序列,有两种操作
操作1、区间加权
操作2、询问序列中 a[i] == y 的数的最远距离
即:
for(int i = 0; i
for(int i = n-1; i >= 0; i--)if(a[i]==y)R=i, break;
put(R-L);
思路:分块。
先介绍一下分块吧。
把区间分成 x 块,那么每块长度都为 n/x (如果n/x不能整...
分类:
其他好文 时间:
2015-07-16 19:59:31
阅读次数:
282
题意:取一段区间,求区间中任取两个数相同的概率;思路:所求概率P=(A*(A-1)/2+B*(B-1)/2+......)/(R-L+1)*(R-L)/2化简得P=(A*A+B*B+......+Z*Z-(R-L+1))/(R-L+1)*(R-L); 将询问区间左端点放在同一分块中处理,每次处...
分类:
编程语言 时间:
2015-07-16 15:46:44
阅读次数:
121