dyx心心-CSDN博客

转载程序员能力矩阵

计算机科学 Computer Science 2n (Level 0)n2 (Level 1)n (Level 2)log(n) (Level 3)Comments数据结构不知道数组和链表的差异能够解释和使用数组，链表，字典等，并且能够用于实际的编程任务。了解基本数据结构时间和空间的折中，比如数组vs

2013-06-05 20:37:11 1158

转载一个应届计算机毕业生的2012求职之路

1、简介毕业答辩搞定，总算可以闲一段时间，把这段求职经历写出来，也作为之前三个半月的求职的回顾。首先说说我拿到的offer情况：微软，3面->终面，搞定百度，3面->终面，口头offer搜狗，2面，悲剧腾讯，1面，悲剧布丁移动，3面，搞定涂鸦游戏，3面，搞定友盟，3面->CEO面，搞定雅虎，4面->终面，搞定微策略，2面，悲剧人民搜索，3面->终面，

2013-05-15 19:48:55 1776 2

原创微软2016校园招聘4月在线笔试总结

今天参加了微软实习笔试，有点惨烈。。，题目看错WA了一堆导致后期时间不够。。。最后一题没时间仔细想只能暴力骗分。先来前三题的总结吧。题目链接：题目1 : Font Size描述 Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragrap

2016-04-06 22:45:48 4590 2

原创 python解析json文件

最近项目数据用的是json格式，学习了一下python解析json格式的方式，总结一下备忘。文章参考链接： http://liuzhijun.iteye.com/blog/1859857 http://www.cnblogs.com/coser/archive/2011/12/14/2287739.html 首先简单了解一下什么是json格式： JSON（JavaScript Objec

2015-12-06 15:39:59 45283

原创我的sublime python环境配置

最近开始因为项目需要重新使用python，但是以前用的IDE感觉不太好用，决定试试sublime，sublime是一个轻量级的代码编辑器了，比较符合我的审美，而且它可以通过许多插件来实现许多强大的功能，下面就来总结一下对我自己有用的一些配置和插件。首先安装 sublime Text2, 下载地址自己用的是ubuntu系统，下载下来是bz2格式，解压命令用 tar -jxvf XXX即可,解压后

2015-11-30 16:56:50 3103

原创 Google apac 在线笔试round2

笔试地址这周做了下google的在线笔试第二轮，总结一下。A题：题目大意：给一个无向图，图中的边的权值会每小时变化一次，一天变化24次，然后给你k个询问，每个询问给你两个数D和S，问你在S时刻从节点1到节点D的最短路距离。思路：第一题还是比较简单，直接建图跑最短路即可，因为每次都是从节点1出发，所以可以只做24次最短路，将每个时刻从1节点到其他的节点的最短距离算出来记录一

2015-09-23 19:44:57 1143

原创放球问题的组合数总结

最近学习了一下组合数学，对其中的放球问题模型感觉比较有用，特来总结一下，纯当学习笔记。另外好久没更新了。。。懒癌晚期伤不起。。。放球模型主要讲的就是将n个球放进m个篮子中的组合数。其中，根据球是否可区分，篮子是否可区分，还有是否允许有空盒，可将放球模型分成8个类别。（有的博客和书还根据m和n的大小进一步分成16类，个人觉得没有必要。。。）下面就来总结一下这8类放球问题的组合数计算方法。

2015-04-20 16:24:36 2004

原创最小生成树算法总结

算法总结第5弹，最小生成树，有关生成树的问题有很多，这里先介绍个最常用的吧。最小生成树首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。现在考虑带权图G，即图的边带权，则

2014-12-30 14:58:31 15446 2

原创 trie树总结

Trie树Trie树，又称字典树，是字典的一种存储方式，字典中的每一个单词在Trie树种体现为从根节点出发的路径，路径中每条边代表一个字母，将边连接起来便形成了对应的单词，如图，就是一颗Trie树，其中存储了ab,ac,bc,c,cd五个单词（其中加粗节点表示单词结尾节点）。一：Trie树的基本概念Trie树是由链接的节点所组成的数据

2014-12-27 19:49:21 1673

原创 Manacher算法总结

Manacher算法算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和Z算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。在介绍算法

2014-12-21 16:10:27 43273 39

原创拓展kmp算法总结

算法总结第二弹，上次总结了下kmp，这次就来拓展kmp吧。拓展kmp算法是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0注意到，如果有一个位置extend[i]=m,则表示T在S中出现，而且是在

2014-12-09 22:02:46 25071 15

原创《linux命令行大全》读书笔记第7章透过shell看世界

第7章通过shell看实际

2014-11-25 22:04:13 1054

原创 kmp算法总结

搞ACM也有三年了，期间学习了不少算法，到12月把上海站打完也要成退役狗了。最近突然想把学过的一些算法回过头来好好总结一下，于是就有了我的算法总结系列。这是这个系列的开端，所以先写一个简单点的算法，以后会慢慢复习一些复杂的算法，最后还是希望自己能够坚持下去吧。KMP算法KMP算法是一种线性时间复杂度的字符串匹配算法，它是对BF（Brute-Force,最基本的字符串匹配算法）的改进。对

2014-11-20 16:00:16 9860 5

原创《linux 命令行大全》读书笔记第二，三章导航与linux系统

学习中要用到linux系统，还没又系统地学习过，最近准备认真学习下，这是这本书的第一次学习笔记，希望自己能够坚持下去。第二章导航一：第二章主要介绍命令： pwd，cd，ls。pwd：使用pwd命令可以显示当前工作目录。ls：功能是列出当前目录的文

2014-11-18 21:50:08 893

原创 hdu 5005 Compromise (2014 ACMICPC regional Anshan Site 1009)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5005题目巨长，所以不贴题目了，直接说大意（话说大意也不短。。。。）。题目大意：有两个人A和X，给一个有向无环图（DAG），每一个出度为0的节点（下面称这些节点为“叶子节点”）有两个权值x和y（所有的x，y都不一样，这点非常重要）。除了叶子节点，其他所有节点都都由A或X控制。如果当前位置

2014-09-13 21:02:34 1993 4

原创 zoj 3813 Alternating Sum（2014ACMICPC Regional 牡丹江站网络赛 E）

Alternating SumTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite re

2014-09-08 12:02:17 3518 3

原创 hdu 4869 Turn the pokers （2014多校联合第一场 I）

Turn the pokersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1265 Accepted Submission(s): 465Problem DescriptionDuring summ

2014-07-28 23:51:17 1740

原创 hdu 4865 Peter's Hobby（2014 多校联合第一场 E）

Peter's HobbyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 545 Accepted Submission(s): 237Problem DescriptionRecently, Pete

2014-07-28 23:16:27 2041

原创 zoj 3733 (hdu 4798) Skycity (2013 亚洲区域赛长沙站 H)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3733SkycityTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThe world's new tallest building i

2013-11-26 11:19:36 2756 1

原创 zoj 3728 Collision（2013亚洲区域赛长沙站 C）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074CollisionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThere's a round medal fixed on an ideal smoo

2013-11-26 11:17:04 2296

原创 zoj 3735 Josephina and RPG （2013 亚洲区域赛长沙站 J）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3735 Josephina and RPGTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA role-playing game (RPG and so

2013-11-26 10:45:36 9796

原创 zoj 3736 Pocket Cube（2013亚洲区域赛长沙站 K）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736 Pocket Cube is a 3-D combination puzzle. It is a 2 × 2 × 2 cube, which means it is constructed by 8 mini-cubes. For a combi

2013-11-25 21:23:54 2400

原创 hdu 4786 Fibonacci Tree (2013ACMICPC 成都站 F)

http://acm.hdu.edu.cn/showproblem.php?pid=4786 Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 49 Accepted Submission(s

2013-11-17 19:16:25 2273 1

原创 hdu 4781 Assignment For Princess (2013ACMICPC 成都站 A)

http://acm.hdu.edu.cn/showproblem.php?pid=4781由于题目太长，这里就不直接贴了，直接说大意吧。题目大意：有一个n个点，m条边的有向图，每条边的权值分别为1，2，3........m,让你构造满足下列条件的有向图。1：每两个点之间最多只有一条有向边，且不存在自环。2：从任意点出发都可以达到其他任意一个点，包括自己。3：任意一

2013-11-17 18:58:56 2105 1

原创 AC自动机+DP小结（一）

好久没有更新博客了，最近真是懒到家了，南京赛前重点复习了下AC自动机+DP方面的题，写下来总结一下。HDU 2457 DNA repairhttp://acm.hdu.edu.cn/showproblem.php?pid=2457题意：

2013-11-13 11:12:37 5503

原创 hdu 4777 Rabbit Kingdom （2013acmicpc亚洲区域赛杭州站 H）

http://acm.hdu.edu.cn/showproblem.php?pid=4777Rabbit KingdomTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 296 Accepted Submission

2013-11-13 09:38:59 3402 1

原创 hdu 4778 Gems Fight!（2013acmicpc亚洲区域赛杭州站 I）

http://acm.hdu.edu.cn/showproblem.php?pid=4778Gems Fight!Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 355 Accepted Sub

2013-11-12 19:05:21 4164 3

原创 hdu 4771 （2013acmicpc 亚洲区域赛杭州站 B）

http://acm.hdu.edu.cn/showproblem.php?pid=4771Stealing Harry Potter's PreciousTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27

2013-11-12 18:20:57 2307

原创 hdu 4770 Lights Against Dudely （2013亚洲区域赛杭州站 A）

http://acm.hdu.edu.cn/showproblem.php?pid=4770Lights Against DudelyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 413 Accepted

2013-11-12 18:09:50 2585 1

原创 HDU 4686 Arc of Dream （2013多校联合9 1001）

http://acm.hdu.edu.cn/showproblem.php?pid=4686Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 287 Accepted Submissi

2013-08-20 20:59:17 2029 2

原创 HDU 4691 Front compression (2013 多校联合9 1006)

http://acm.hdu.edu.cn/showproblem.php?pid=4691Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 231 Accepted S

2013-08-20 20:45:41 6752

原创 codeforces 187 （div2）题解

http://codeforces.com/problemset/problem/315/A这两天做了两场CF的题（div2），没事补个题解吧。A题：题目很水，但是有些恶心的trick，比如有的罐子可以打开没有出现的编号的罐子，还有自己不能打开自己，题目没看清，WA了一堆，最后直接O(n^2)暴力水过。。。#include #include #include #inclu

2013-08-19 20:38:01 1089

原创 2013多校联合8 String （hdu 4681）

http://acm.hdu.edu.cn/showproblem.php?pid=4681StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 257 Accepted Submission(s):

2013-08-15 21:15:06 1437

原创 2013多校联合8 1004 Terrorist’s destroy（hdu 4679）

http://acm.hdu.edu.cn/showproblem.php?pid=4679Terrorist’s destroyTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 268 Accepted S

2013-08-15 21:04:27 1037

原创 HDU 4578 Transformation（2013 杭州赛区全国邀请赛 1003）

http://acm.hdu.edu.cn/showproblem.php?pid=4578TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 1483 Accepted Subm

2013-08-14 20:51:22 2123

原创 HDU 4669 Mutiples on a circle （2013多校联合7 1004）

http://acm.hdu.edu.cn/showproblem.php?pid=4669Mutiples on a circleTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 767 Accepted

2013-08-14 20:25:35 1193

原创 HDU 4666 Hyperspace（2013多校联合7 1001）

http://acm.hdu.edu.cn/showproblem.php?pid=4666HyperspaceTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 615 Accepted Submissi

2013-08-14 19:48:59 1106

后缀自动机陈立杰演讲稿

陈立杰2012年冬令营的演讲稿，讲解了后缀自动机的原理，实现方法与应用。

2013-04-11

该书1999年底被American Scientist列为20世纪最佳12部学术专著之一(与狄拉克的量子力学、爱因斯坦的相对论、曼德布罗特的分形论、鲍林的化学键、罗素和怀特海德的数学基础、冯诺意曼和摩根斯坦的博弈论、维纳的控制论、伍德沃和霍夫曼的轨道对称性、费曼的量子电动力学等科学史上的经典著作并列)。本书结合大量数学知识，分析不同应用领域中的各种算法，研究算法的复杂性，即算法的时间、空间效率，探讨各种适用算法等，其理论和实践价值得到了全世界计算机工作者的公认。书中引入的许多术语、得到的许多结论都变成了计算机领域的标准术语和被广泛引用的结果。另外，作者对有关领域的科学发展史也有深入研究，因此本书介绍众多研究成果的同时，也对其历史渊源和发展过程做了很好的介绍，这种特色在全球科学著作中是不多见的。作者高德纳几十年来对此书倾注的心血难以计量，他力求随着有关领域的最新进展不断更新内容，力求随着原版书的不断重印令其技术的、史实的和出版方面的错误或不当减到极少(他为了能够满意地随时修订自己的著作，发明了计算机排版系统TEX和字形设计系统METAFONT，无偿公诸于巨，使全世界的科技文献作者普遍受惠)，现在其最新印次已很难找到错误，而相关史实的新证据、相关研究的新进展、习题的新解答仍在及时充实到勘误表或新的印次中。

2011-10-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

后缀自动机 陈立杰演讲稿

计算机程序设计艺术卷1.pdf

空空如也

后缀自动机陈立杰演讲稿