E.

Codeforces Round #265 (Div. 2) E. Substitutes in Number

http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，维护每次替换后产生的数值和长度替换P->d_1d_2……d_n后新的P的长度Len[d_1]+……+Len[d_n]新的P值是Val[d_n]+10^（Len[d_n]）*Val[d_（n
u012774187·2014-10-25 10:00

Codeforces Round #264 (Div. 2) E. Caisa and Tree 树上操作暴力

http://codeforces.com/contest/463/problem/E给出一个总节点数量为n的树，每个节点有权值，进行q次操作，每次操作有两种选项：1.询问节点v到root之间的路径上的各个节点，求满足条件gcd(val[i],val[v])>1的距离v最近的节点的下标。2.将节点v的值求改为w。暴力居然过了！#include#include#include#include#inc
u012774187·2014-10-24 23:00

Codeforces 476 E. Dreamoon and Strings

开始还以为需要用到KMP算法，结果发现不需要；用 A[i]表示，从s[i]开始，要完成一个p至少需要连续多少字符(包含s[i])，-1表示不可能； 用 DP[i][j]表示，s[0...(i-1)]中，去掉j个字符可以达到的最大不重复的p的数量；于是，对于DP[i][j]可以往3个方向DP；一：不删除s[i] ，用DP[i][j]更新DP[i+1][j] ;二：删除s[i]，用DP[i][j]更新
u012891242·2014-10-24 13:00

CodeForces 474 E. Pillars

题意就是，给定10^5个数（范围10^15）,求最长子序列使得相邻两个数的差大于等于d。用dp[i]表示以i结尾的最长子序列的长度。则dp[i]=max{dp[j]}+1 (对所有j=d)如果h数组的数据范围较小，可以直接用线段树去存。但由于h[i]最高可以达到10^15，所以要先将h[i]离散化。然后，用线段树去维护每个值区间的最大dp值，将所求的值得范围对应到离散化后的下标，要用到二分查找。大
u012891242·2014-10-22 21:00

Codeforces Round #274 (Div. 2) E. Riding in a Lift（DP）

Imaginethatyouareinabuildingthathasexactly n floors.Youcanmovebetweenthefloorsinalift.Let'snumberthefloorsfrombottomtotopwithintegersfrom 1 to n.Nowyou'reonthefloornumber a.Youareverybored,soyouwantto
u011345136·2014-10-21 23:00

大型分布式网站架构设计与实践

e.安全环境恶劣。f.需求快速变更，发布频繁。g.渐进式发展。2.大型网站架构演化发展历程？a.初始阶段的网站架构。应用程序，数据库，文件等所有的资源都在一台服务器上。b.应用服务器和数据服务器分离。
lilin530·2014-10-17 09:00

大型分布式网站架构设计与实践

e.安全环境恶劣。 f.需求快速变更，发布频繁。 g.渐进式发展。 2.大型网站架构演化发展历程？ a.初始阶段的网站架构。 应用程序，数据库，文件等所有的资源都在一台服务器上。
lilin530·2014-10-17 09:00

E. Dreamoon and Strings（Codeforces Round #272)

E.DreamoonandStringstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDreamoonhasastring s andapatternstring p.Hefirstremovesexactly x charactersfrom s obtaini
caduca·2014-10-14 08:00

Codeforces 474 E. Pillars

水过......E.Pillarstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMarmotfoundarowwith n pillars.The i-thpillarhastheheightof hi meters.Startingfromonepillar i
u012797220·2014-10-09 20:00

E. Pillars（Codeforces Round #271)

E.Pillarstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMarmotfoundarowwith n pillars.The i-thpillarhastheheightof hi meters.Startingfromonepillar i1,Marmot
caduca·2014-10-09 17:00

《智慧识人术》读书笔记

d.瞳孔变化e.面部肌肉、眉毛的变化f.注视方向通过言行见真相a.言语风格
larrywangsun·2014-10-02 11:48

Unix下五种I/O模型

1.I/O模型 Unix下共有五种I/O模型 a.阻塞I/O b.非阻塞I/O c.I/O复用（select和poll） d.信号驱动I/O（SIGIO） e.异步I/O（Posix.1的aio_系列函数
zb872676223·2014-09-22 17:00

Information Graph（并查集）

E.
Simone_chou·2014-09-18 18:00

Codeforces 466 E. Information Graph

并查集....E.InformationGraphtimelimitpertest1secondmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputThereare n employeesworkingincompany"X"(let'snumberthemfrom1to n forconvenience).Ini
u012797220·2014-09-17 13:00

推荐 16 款很棒的文本编辑器

1.Notepad++:这是Windows记事本一个最好的替换产品，主要特点包括：a.自动完成b.语法高亮c.拖放特性d.搜索e.缩放2.PSPad:PSPad是一个Windows平台上免费的适合程序员使用的编辑器
佚名·2014-08-29 22:20

log4cplus学习笔记（一）

作者是Tad E. Smith。log4cplus具有线程安全、
·2014-08-28 10:00

Codeforces Round #261 (Div. 2) E. Pashmak and Graph DP

http://codeforces.com/contest/459/problem/E不明白的是我的代码为啥AC不了，我的是记录we[i]以i为结尾的点的最大权值得边，然后wa在第35 36组数据然后参考答案了，然后----网上一份题解大意： 给出一个带权有向图，求经过的边权绝对上升的最长路径（可能是非简单路径，即可能经过一个点多次）所包含的边数。题解： 对边按权值排序后，从小到大搞。设q[x]为
u011026968·2014-08-27 23:00

用excel进行数据分析——简单图表分析

服务质量的等级分别表示为：A.好；B.较好；C.一般；D.较差；E.差。
jobar·2014-08-23 14:00

Mysql 优化基础

表的设计合理化(符合3范式) b.添加适当的索引(index)[四种:普通索引,主键索引,唯一索引,全文索引] c.分表技术(水平分割,垂直分割) d.读写(update/delete/add)分离 e.
swift123·2014-08-19 10:00

Codeforces Round #261 (Div. 2) E. Pashmak and Graph

比赛的时候套了一个模板，丁神提供了无向图的模板题意：寻找有向图中，边权递增的最长边；解题思路：DP把边按照权重排序，可以直接加边。dp[x]表示当前以x为终点的最长路。那么加上一条边(x,y)后，dp[y]=max(dp[x]+1,dp[y])注意边权有相同的，我们必须把相同边权的边统一一起处理掉，并且暂时不能更新，只有等所有相同边权的边都计算完之后再更新。#include #include #i
u013007900·2014-08-16 08:00

Codeforces Round #260 (Div. 2) E. Civilization

题目：CodeforcesRound#260(Div.2)E.Civilization题意：输入n,m,q，n代表点数，m是边数，q是问题数。问题有两种一种是链接两个集合使得合并后的最长路径最短，另一种是求某个集合的最长路径长度。思路：据说这个叫树的直径，求法就是两次dfs。要合并后的直径最短，合并点一定是两个集合最长链的中点。代码：#include #include #include #incl
aszmq·2014-08-13 22:00

Codeforces 149 E. Martian Strings

正反两遍扩展KMP，维护公共长度为L时，出现在最左边和最右边的位置。。。。然后枚举判断。。。E.MartianStringstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDuringthestudyoftheMartiansPetyaclearlyunderst
u012797220·2014-08-09 15:00

Codeforces 196 E. Opening Portals

ProblemE.OpeningPortals首先根据传送门的性质，如果所有点都是传送门的话那么结果就是该图的最小生成树。对于只有其中k个结点是传送门的图，只要在原算法的基础上稍作修改即可。具体，对每个点求出P[i]和D[i]。（表示距离这个点最近的传送门和其距离。。。之后对每条边，再根据D[x]+D[y]+w作为关键字跑最小生成树。。以上分别用一次多源spfa()，和稍作修改的Kruskal()
u012797220·2014-08-05 23:00

高级数据结构及算法分类

D.Treap树堆第三部分用于在线动态区间处理的数据结构A.树状数组（BinaryIndexTree）B.线段树（SegmentTree)C.伸展树（SplayTree)D.跳跃表（SkipList)E.
GDRetop·2014-08-05 09:14

指定coredump文件存放目录

%e.
flynetcn·2014-07-31 13:00

从键盘获取一个字符

只转换a,b,c,d,e.其它的输出“other”。
子小兆口玉·2014-07-24 22:56

oracle中的rownum和同义词用法

1查询全部的记录  selectrownum,e.*  fromempe 2查询前5条记录    selectrownum,e.*   fromempe   whererownum=5andtemp.rn
Erica_1230·2014-07-20 12:00

mysql优化技巧

表的设计合理化（符合3NF）b.添加适当索引（index[4种：普通索引主键索引唯一索引unique 全文索引]）c.分表技术（水平分割，垂直分割）d.读写[写：update/delete/add]分离e.
山鹰sniper·2014-07-19 07:00

增加和减小LV的容量以及创建快照卷

步骤如下：A.使用fdisk设定具有8esystemid的分区B.利用pvcreate创建pvC.利用vgextend将pv加入到vg里面扩容vgD.利用lvresize将新加入的pv的pe加入到lv里面E.
无名521·2014-07-17 18:42

Enemy is weak（树状数组 + 离散化）

E.
Simone_chou·2014-07-16 11:00

7.14_E题

E.数的关系 时间限制5000ms内存限制65536KB题目描述用关系“＜”和“=”将3个数A、B和C依序排列时有13种不同的序关系：A＝B＝C，A＝B＜C，A＜B＝C，A＜B＜C，A＜C＜B，A＝C＜
u013912596·2014-07-15 17:00

一列分三列

From(SelectRownumAs行号,药品As列1,NullAs列2,NullAs列3         From(SelectRownumAS序号,                      Nvl(E.
he2375813·2014-07-09 10:06

ruby学习笔记1---基础了解

从初始字符之后开始，名称可以是字母、数字、下划线的任意组合（但是跟在@符号之后的符号不能是数字） e. 方法名称可以?、!、=字符结束 惯例：
chamcon·2014-07-06 21:00

Unity3d NGUI的使用（四）（TexturePacker与UIAtlas生成prefabs）

下载最新版的TexturePacker软件b.打开软件后，点击AddSprites，添加一些图片c.然后点击View-textureSettings打开设置面板d.选择Unity-JSONdata(.txt)e.
a351945755·2014-06-25 13:00

数学文献阅读

E.
·2014-06-21 11:00

专题实验 SQL

set ename = e.ename when not matched then insert (empno, ename) values(e.empno, e.
·2014-06-11 09:00

php core dump 生成和分析

问题都可以通过日志等方式排查,但是进程异常退出这种问题就需要coredump上场了.第一步生成dump文件1.ulimit-cunlimited//修改corefilesize2.文件生成位置echo"/tmp/core-%e.
chihuanqi·2014-06-10 14:15

三个快速且简单的让你的大脑安静下来的方法

本文的作者Matthew E.
zhb8015·2014-06-07 18:00

Codeforces Beta Round #89 (Div. 2) E. Bertown roads（Tarjan、边双连通分量）

题目链接：http://codeforces.com/problemset/problem/118/E 思路：首先要判断图是否是边双连通，这个Tarjan算法可以判断，若low[v] > dfn[u],则说明边（u，v)是桥，从而这个图不是边双连通，然后发现在判断的时候已经访问了所有的顶点，顺便加入就可以了。 #include <iostream> #include &l
·2014-06-05 17:00

赵雅智_android测试

 黑盒测试：只关心程序执行的过程和结果 白盒测试：根据源代码写测试方法或者测试用例 灰盒测试：是介于白盒测试与黑盒测试之间的从软件开发的过程按阶段划分有A.单元测试B.集成测试C.确认测试D.系统测试E.
zhaoyazhi2129·2014-06-04 16:00

十大算法

Cormen, Chales E. Leiserson 《算法导论第3版》) 可以这样理解，算法是用来解决特定问题的一系列步骤（不仅计算机需要算法，我们在日常生活中也在使用算法）。
yun9157·2014-06-03 11:00

Oracle的分页与字符拼接

-- 取出5~10行的数据 select * from (select e.*, rownum rn from emp e where rownum <=10) where rn
陌上阡1169·2014-05-27 15:00

ORACLE--Connect By、Level、Start With的使用(Hierarchical query-层次查询)

查找员工编号为7369的领导:1 SELECT LEVEL,E.* FROM EMP E CONNECT BY PRIOR E.MGR = E.EMPNO  START WITH E.EMPNO = 78762
如月王子·2014-05-26 23:00

可拖动的div

move");//改变鼠标指针的形状                           varoffset=$(this).offset();//DIV在页面的位置             varx=e.
多重人格的疯子·2014-05-16 11:00

linux root密码忘记

3.按e后，会出现kernel那一行东西，继续按e.在最后加上空格 single.好了后，按回车回到父页面。 4.按下b,系统将进入单用户模式。
wandejun1012·2014-05-16 09:00

linux root密码忘记

3.按e后，会出现kernel那一行东西，继续按e.在最后加上空格 single.好了后，按回车回到父页面。 4.按下b,系统将进入单用户模式。
wandejun1012·2014-05-16 09:00

【转载】erlang 中 socket 相关知识点

C/S结构的例子（服务器只能处理一个客户端连接）c.顺序型服务器的例子（服务器顺序的处理客户端的请求，每次只能处理一个，处理完一个处理下一个）d.并发型服务器的例子（服务器并发的处理多个客户端的请求）e.
摩云飞·2014-05-12 09:00

jQuery v1.9.1

sourceMappingURL=jquery.min.map */(function(e,t){varn,r,i=typeoft,o=e.document,a=e.location,s=e.jQuery,u=e.
daocaorencrl·2014-05-08 21:00

Codeforces Round #244 (Div. 2) E. Police Patrol

E.PolicePatroltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputImaginethatyourcityisaninfinite2DplanewithCartesiancoordinatesystem.Theonlycrime-affectedroadof
u010228612·2014-05-03 15:00

实时分析系统(HIVE/HBASE/IMPALA)浅析

e.并发数要求高（几百上千同时并发）。f.支持SQL
jiezhu2007·2014-04-27 22:20
上一页 69 70 71 72 73 74 75 76 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他