ddyyxx的程序员之路

我荒废的今日,正是昨日殒身之人所祈求的明日

排序:
默认
按更新时间
按访问量

程序员能力矩阵

计算机科学 Computer Science   2n (Level 0) n2 (Level 1) n (Level 2) log(n) (Level 3) Comments 数据结构 不知道数组和链表的差异 能够解释和使用数...

2013-06-05 20:37:11

阅读数:974

评论数:0

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

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

2013-05-15 19:48:55

阅读数:1463

评论数:2

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

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

2016-04-06 22:45:48

阅读数:3479

评论数:2

python解析json文件

最近项目数据用的是json格式,学习了一下python解析json格式的方式,总结一下备忘。 文章参考链接: http://liuzhijun.iteye.com/blog/1859857 http://www.cnblogs.com/coser/archive/2011/12/14/228...

2015-12-06 15:39:59

阅读数:20573

评论数:0

我的sublime python环境配置

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

2015-11-30 16:56:50

阅读数:2233

评论数:0

Google apac 在线笔试round2

笔试地址这周做了下google的在线笔试第二轮,总结一下。A题: 题目大意:给一个无向图,图中的边的权值会每小时变化一次,一天变化24次,然后给你k个询问,每个询问给你两个数D和S,问你在S时刻从节点1到节点D的最短路距离。思路:第一题还是比较简单,直接建图跑最短路即可,...

2015-09-23 19:44:57

阅读数:879

评论数:0

放球问题的组合数 总结

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

2015-04-20 16:24:36

阅读数:1255

评论数:0

最小生成树算法总结

算法总结第5弹,最小生成树,有关生成树的问题有很多,这里先介绍个最常用的吧。 最小生成树 首先,生成树是建立在无向图中的,对于有向图,则没有生成树的概念,所以接下来讨论的图均默认为无向图。对于一个有n个点的图,最少需要n-1条边使得这n个点联通,由这n-1条边组成的子图则称为原图的生成树。一般来...

2014-12-30 14:58:31

阅读数:7175

评论数:1

trie树总结

Trie树 Trie树,又称字典树,是字典的一种存储方式,字典中的每一个单词在Trie树种体现为从根节点出发的路径,路径中每条边代表一个字母,将边连接起来便形成了对应的单词,如图,就是一颗Trie树,其中存储了ab,ac,bc,c,cd五个单词(其中加粗节点表示单词结尾节点)。 ...

2014-12-27 19:49:21

阅读数:1246

评论数:0

Manacher算法总结

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

2014-12-21 16:10:27

阅读数:20535

评论数:24

拓展kmp算法总结

算法总结第二弹,上次总结了下kmp,这次就来拓展kmp吧。 拓展kmp算法是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀,要求出...

2014-12-09 22:02:46

阅读数:14832

评论数:10

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

第7章 通过shell看实际

2014-11-25 22:04:13

阅读数:886

评论数:0

《linux命令行大全》读书笔记 第六章 重定向

第六章 重定向

2014-11-24 16:11:53

阅读数:868

评论数:0

《linux命令行大全》 读书笔记 第五章 命令的使用

第五章   命令行的使用

2014-11-20 20:05:43

阅读数:676

评论数:0

kmp算法总结

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

2014-11-20 16:00:16

阅读数:5054

评论数:4

《linux 命令行大全》读书笔记 第四章 操作文件与目录

第四章

2014-11-19 21:00:41

阅读数:752

评论数:0

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

学习中要用到linux系统,还没又系统地学习过,最近准备认真学习下,这是这本书的第一次学习笔记,希望自己能够坚持下去。                                                               第二章 导航 一: 第二章主要介绍命令: pwd...

2014-11-18 21:50:08

阅读数:746

评论数:0

hdu 5005 Compromise (2014 ACMICPC regional Anshan Site 1009)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5005 题目巨长,所以不贴题目了,直接说大意(话说大意也不短。。。。)。 题目大意:有两个人A和X,给一个有向无环图(DAG),每一个出度为0的节点(下面称这些节点为“叶子节点”)有两个权值x和y(...

2014-09-13 21:02:34

阅读数:1815

评论数:6

zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)

Alternating Sum Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a digit string S with infinite length. In addition, S is periodic and ...

2014-09-08 12:02:17

阅读数:3261

评论数:3

hdu 4869 Turn the pokers (2014多校联合第一场 I)

Turn the pokers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1265    Accepted Submissio...

2014-07-28 23:51:17

阅读数:1594

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭