洛阳纸迷-CSDN博客

原创 java中String类的构造函数

String类中的构造函数 String(); 构造一个空字符串对象 String(byte[] bytes); 通过byte数组构造字符串对象 String(byte[] bytes,int offset,int length);通过byte数组，从offset开始，总共length长的字节构造字符串对象 String(char[] value); 通过char数组构造字符串对象 St

2014-08-03 23:06:14 785

原创 GCD SUM 强大的数论，容斥定理

GCD SUM Time Limit: 8000/4000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) SubmitStatus Problem Description 给出N,M 执行如下程序： long long ans = 0,ansx = 0,ansy = 0; for(int i =

2014-08-03 01:36:32 778

前几天看到这样一篇博客《那些年·我们读过的专业书籍》，里面列了很多大家认为很好的书，加上自己在自学C++的工程中也看了不少书，感觉并不是所有的书都值得花时间去看的，毕竟很多人一年下来也看不了2,3本书，不同的技术能力的人，适合看的书都不太一样，在这么多大家都认为是经典的书中，选出几本真正适合自己的才是王道，经典一多了，有些比起来就不是那么经典了，当然大家都说经典，自然有可看之处，如果有多余的时间，

2014-07-31 18:22:31 695

原创数据挖掘十大经典算法

国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART. 不仅仅是选中的十大算法，其实参加评选的18种算

2014-07-31 15:46:31 526

转载在硅谷面试：如何证明你是最优秀的？

众所周知，现今世界的所有竞争归根结底都是对人的竞争，硅谷自然也不例外，众多企业为了吸引人才都使尽浑身解数，但这并不意味着来者不拒，因为所有公司都希望得到最好的，而筛选的途径就是面试，所以要想成为硅谷的一员，就必须在面试时即证明你是优秀的。我的面试经历 1994年5月，我第一次参加面试，那时我正在斯坦福大学攻读计算机科学的硕士学位，许多当时的顶级公司，包括Ora

2014-07-31 15:45:40 537

转载 .NET技术+25台服务器怎样支撑世界第54大网站

摘要：同时使用Linux和Windows平台产品，大量使用静态的方法和类，Stack Overflow是个重度性能控。同时，取代横向扩展，他们坚持着纵向扩展思路，因为“硬件永远比程序员便宜”。 StackOverflow是一个IT技术问答网站，用户可以在网站上提交和回答问题。当下的StackOverflow已拥有400万个用户，4000万个回答，月PV5.6亿，世界排行第54。然

2014-07-31 15:43:10 583

转载如何将Vim打造成一个成熟的IDE

如果你稍微写过一点代码，就能知道“集成开发环境”（IDE）是多么的便利。不管是Java、C还是Python，当IDE会帮你检查语法、后台编译，或者自动导入你需要的库时，写代码就变得容易许多。另外，如果你工作在Linux上，你也会知道Vim在进行文本编辑的时候是多么的方便。所以，你可能会想从Vim中也获取这些IDE特性。事实上，很少有方法可以帮你做到。有些人可能会想到试着把Vim

2014-07-31 15:42:02 461

原创 24点算法

数字游戏题解 by Trucker Leo [说明：此文改编自我写的一篇解题报告，原题是某年国家集训队组队赛题目] 问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数作为理想目标数，而您的任务是对这6个操作数进行适当的算术运算

2014-06-28 00:22:59 978

转载 12个Web设计师必备的Bootstrap工具

Bootstrap是一个非常棒的前端网站开发平台，它提供了大量的开发高体验的、高效的网站所需要的组件。这给网站开发人员与网站设计师提供了很好的便捷性，他们能很快很便捷在这一平台上找到开发所需的所有组件。Bootstrap打破了原有的世界记录，并且在Github的所有项目中排名第一。Bootstrap兼容所有新的浏览器，同时向下兼容IE7.平台能快速响应，就是说，网站的设计与重新缩放是根据终端的用户

2014-06-25 22:59:17 704

转载程序员必须进行的10项投资

●你的健康显而易见，开发人员经常都是坐着不动的。每天坐8到16个小时，只休息很短的时间，你的肚子周围很容易会堆起赘肉。肥胖是其它疾病的催化剂，而其中心脏病又是最可怕的。多花点时间运动一下就能避免这样的情况，如果有可能的话，花点钱办一张健身房的会员卡。长时间以不符合人体工程学的姿势打字，也容易使开发人员选成重复性的肌肉损伤，比如说腕管综合征。每隔几个小时拉伸一

2014-06-23 16:59:36 473

转载 2014百度之星复赛解题报告：The Game of Coins

The Game of Coins 时间限制：10s 内存限制：64MB 问题描述 Cirno和Marisa经常在一起玩抛硬币的游戏，每次由Cirno先选择正面(H)或反面(T)，然后抛一次硬币，如果结果和Cirno的选择一致，则Cirno赢，如果结果相反，则Marisa赢。有一天，Marisa对Cirno说，过去的玩法都弱爆了，给Cirno介绍了一种新的玩法。现在

2014-06-23 16:54:24 623

转载 2014百度之星复赛解题报告复赛：Race

Race 时间限制：10s 内存限制：64MB 问题描述度度熊最近参加了一场劲跑比赛，但是这个劲跑比赛的规则比较特殊。比赛方预先在地上画了一些横线和竖线（可以认为这些线为无限长的直线），要求选手从指定的位置出发，在最短时间内按照规定的顺序经过所有的直线（只要到达直线上的任意一点即为经过）。为了帮助度度熊获胜，你能为他规划一条最短的线路吗？输入

2014-06-23 16:52:24 740

转载 2014百度之星复赛解题报告：Query on the tree

Query on the tree 时间限制:1s 内存限制: 65536K 问题描述度度熊最近沉迷在和树有关的游戏了，他一直认为树是最神奇的数据结构。一天他遇到这样一个问题：有一棵树，树的每个点有点权，每次有三种操作： 1. Query x 表示查询以x为根的子树的权值和。 2. Change x y 表示把x点的权值改为y。 3. Root

2014-06-23 16:46:54 549

转载将Vim变得简单：如何在Vim中得到你最喜爱的IDE特性

vim是很多程序员和系统管理员最爱的文本编辑器，虽然他提供了很多优秀而灵活的功能，但是对于新手来说他依然是难于上手的。从传统集成开发环境转到vim的开发人员通常会开在发方式的转变中发现迷失了自己。我经常收到来自于读者的邮件，他们希望能找到一种方式使得vim变得对开发者更友好。一个常见的抱怨是vim并不是自身就带有IDE的特性，并且如何来通过配置能得到等价IDE功能也不是很清晰。

2014-06-15 16:03:50 547

转载 2014百度之星复赛解题报告： FindNumbers

FindNumbers 时间限制：5s 内存限制：65536K 问题描述：给n个非负整数，满足对于某正整数k，n=2^k-1。从中选出(n+1)/2个数，使得它们的和是(n+1)/2的倍数。输入第一行，T，询问个数。下面2T行，每两行是一个询问。对于每两行：第一行，n。第二行，n个整数，a_0, a_1, ..., a_{n-1

2014-06-13 22:11:19 724

转载 2014百度之星复赛解题报告：The Patterns

The Patterns 时间限制: 5s 内存限制: 65536K 问题描述：对于一个1到n的全排列Q，我们定义Q对应的字符串SQ,其中例如对于n=5,Q=32154, SQ=DDUD。本任务为给定一个仅包含字符’U’与’D’长度为m的模式串P以及一个正整数n，求解1到n的任意全排列中模式串出现次数的期望值。例如某个SQ=UUU,

2014-06-13 22:09:19 723

转载深入剖析 redis 数据淘汰策略

概述在 redis 中，允许用户设置最大使用内存大小 server.maxmemory，在内存限定的情况下是很有用的。譬如，在一台 8G 机子上部署了 4 个 redis 服务点，每一个服务点分配 1.5G 的内存大小，减少内存紧张的情况，由此获取更为稳健的服务。 redis 内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略。redis 提供 6种数据淘汰策略： v

2014-06-09 22:08:43 751

转载开发者眼中的编程语言……

摘要：对于想加入开发队伍的初学者来说，入门的编程语言究竟要先选哪一个呢？是永恒经典的C语言，还是方兴未艾的Object-C抑或其它神器？本文为大家简述下当前流行的八款入门神器，看看各位开发者眼中的编程语言是怎样的。对于想加入开发队伍的初学者来说，入门的编程语言究竟要先选哪一个呢？是永恒经典的C语言，还是方兴未艾的Object-C抑或其它神器？若想直接得出确切的答案，这无疑是程序

2014-06-09 13:46:36 819

转载程序员职业之路的选择

许多编程的职位都会到达最高峰，并开始衰落——这是很多程序员不想面对的，但却是一个不争的事实。这之后再找一份程序员的工作会变得越来越难，很多人发现这个事实时束手无策。本文会提供一些重要的职业信息，值得思考一下，以便有所准备。 TechCrunch 发布了一篇文章「硅谷黑幕：技术人员年龄歧视（译文链接）」,文中引用的研究发现：对一个程序员来说，能从事高效的开发的年龄段是有限的。这

2014-06-09 13:45:22 588

转载 15个编程好习惯

这是国外程序员Al katib总结的一些编程习惯。 1. 动手编码之前，你需要对要编码实现的解决方案有一个正式的或粗略的设计。永远不要在没有任何设计的前提下就开始编码，除非所编代码不重要。 2. 优秀的代码文档跟编程语言知识一样重要。在代码源文件中，为每个主要的代码段添加注释，解释代码的基本逻辑。最好注明程序的构建和修改日期，以及修改的原因也是非常有必要的。

2014-06-09 13:43:46 601

转载主宰全球的10大算法

Reddit有篇帖子介绍了算法对我们现在生活的重要性，以及哪些算法对现代文明所做贡献最大。如果对算法有所了解，读这篇文章时你可能会问“作者知道算法为何物吗？”，或是“Facebook的‘信息流’(News Feed)算是一种算法吗？”，如果“信息流”是算法，那就可以把所有事物都归结为一种算法。才疏学浅，结合那篇帖子，接下来我试着解释一下算法是什么，又是哪10个算法正在主导我们的世界。

2014-06-09 13:26:03 588

转载 2014百度之星初赛第二轮解题报告：chess

chess 时间限制:3s 内存限制: 65536K 问题描述小度和小良最近又迷上了下棋。棋盘一共有N行M列，我们可以把左上角的格子定为(1,1)，右下角的格子定为(N,M)。在他们的规则中，“王”在棋盘上的走法遵循十字路线。也就是说，如果“王”当前在(x,y)点，小度在下一步可以移动到(x + 1,y),(x − 1,y),(x,y + 1),(x,y − 1),(x + 2,y),(x

2014-06-03 22:09:45 723

转载 2014百度之星初赛第二轮解题报告：best_financing

BestFinancing 时间限制：1s 内存限制：65536K 问题描述小A想通过合理投资银行理财产品达到收益最大化。已知小A在未来一段时间中的收入情况，描述为两个长度为n的整数数组dates和earnings，表示在第dates天小A收入earnings元（0<=i<n）。银行推出的理财产品均为周期和收益确定的，可描述为长度为m的三个整数数组start、fini

2014-06-03 22:08:22 629

转载 2014年值得学习的编程语言书

经过数据分析和研究 Jobs Tractor 的 45000 个开发人员招聘职位数据，我们得到了上图的结果：自上一年，主要的变化如下： ●PHP和Java换了位置，但是仍旧是高居不下 ●Java的Android已经取代了SQL并且接近Objective-C ●Javascript已经超过了Ruby ●Py

2014-06-02 12:44:36 900

转载你深爱的操作系统其实很烂

嗯，你用Windows，很好。这说明你会用电脑。感到非常自豪，不是吗？大家猜一猜，谁是个大孩子了？谁刚学会用facebook了？是你。没错，就是你！那么你用电脑都干些什么呢？把所有的时间都花在抱怨为什么自从你下载安装了Spammy Smiley Toolbar 9000 (TM)（注：应该是作者杜撰的一种垃圾邮件扩展工具栏）后所有程序都不工作了。这不是你的不对，都是别人的不对

2014-06-01 11:19:00 549

转载华为员工能拿多少钱，揭秘一个真实的华为

在华为开始创业的20世纪80年代中后期，国内诞生了400多家通信制造类企业，但这个行业注定是场死亡竞赛，赢者一定是死得最晚的那个。华为活到了最后。华为为什么可以活到最后? 这确实是一家“怪异”的企业。若干年前，当华为第一次进入世界500强时，公司一位高管一大早走进会议室，他说，告诉大家一个坏消息，公司进入世界500强了。没有人有欣悦感，更没有人倡议搞什么庆典。

2014-05-30 17:16:41 2909

转载 2014百度之星初赛第二轮解题报告：JZP set

JZP Set 时间限制：5s 内存限制：256MB 问题描述一个{1, ..., n}的子集S被称为JZP集，当且仅当对于任意S中的两个数x,y，若(x+y)/2为整数，那么(x+y)/2也属于S。例如，n=3，S={1,3}不是JZP集，因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S，所以n=3时有7个JZP集给定n，求JZP集的

2014-05-30 17:15:28 674

转载 2014百度之星初赛第二轮解题报告：Scenic Popularity

Scenic Popularity 时间限制: 1s 内存限制: 65536K 问题描述临近节日，度度熊们最近计划到室外游玩公园，公园内部包括了很多的旅游景点区和休息区，由于旅游景点很热门，导致景点区和休息区都聚集了很多人。所以度度熊在旅游之前想通过百度地图查看一下公园内各个地方的热门程度。假设所有景点区和休息区都是X轴直线上的一系列顶点，所对应的坐标Xi 保证唯一。每个

2014-05-30 17:14:15 584

转载 2014百度之星初赛第一轮解题报告：party

party 时间限制:3s 内存限制: 65536K 问题描述 B公司共有N个员工，但是并不是所有人都能和睦相处。在每一个人的心中都有一个潜在的对手，任何人都不能接受和他的对手同时参加B公司的聚餐。然而这种关系并不一定是对称的，也就是说，A把B视作自己的对手，而B所想的对手并不一定是A。现在，B公司准备举办一次盛大的聚会，公司希望员工通过这次聚会获得尽可能多的快乐值。第i个员工的快乐值

2014-05-28 23:20:24 665

转载 2014百度之星初赛第一轮解题报告：information

Information 时间限制: 1s 内存限制: 65536K 问题描述军情紧急，我们需要立刻开发出一个程序去处理前线侦察兵发回的情报，并做出相应的分析。现在由你负责其中的一个子模块，你需要根据情报计算出敌方坦克的位置。当敌方坦克静止时，侦察兵会尽力估算出它们之间的位置，而每当敌方坦克移动时，侦察兵都会记录下坦克新的位置并向你报告。每个坦克的位置可以由一个二维整数坐标来描述。

2014-05-28 23:19:04 796

转载 2014百度之星初赛第一轮解题报告：CycleCocycle

CycleCocycle 时间限制：10s 内存限制：64MB 问题描述有一个n个点m条边的图，你要给每个点一个0或1的标号，使得每个点与偶数个相同标号的点之间有边。如果有多解输出任意一组。输入第一行为T，表示输入数据组数。下面T组数据。每组数据中：第一行，n，m。下面m行，每行两个数x，y，表示一条边。输出对第i组数据，输出 Case #i:

2014-05-27 22:02:06 901 2

转载有一堆袜子，如何用最快速高效的算法来给袜子配对？

2014-05-26 程序猿【问题描述】昨天我在整理从洗衣店洗干净的一堆袜子，发现我用的方法非常不高效。我用了一个最简单的方法：拿到一只袜子，然后从头到尾去找另外一只袜子。用这种方法需要重复平均超过 n/2*n/4=n2/8 双袜子。作为一个计算机科学家，我在想我应该怎么做？我立马就想到了根据尺寸颜色排序来得到一个复杂度为O(

2014-05-27 10:13:14 2401

转载入行必读：互联网行业薪酬等级

导读：互联网行业猎头分享互联网行业的的薪酬情况，从事互联网行业的小伙伴们快来看看自己的薪酬水平属于哪个级别！今年的互联网、IT市场的行情如何？我们OfferCome主要集中做北京的互联网市场，在这方面的数据池子很大，敢对自己写的负责。因此我仅讨论北京IT的行情，不敢造次上广川的。下面依次介绍应届生、社招、部分热门职业的薪水情况。一、应届生

2014-05-27 10:11:12 872

转载 2014百度之星初赛第一轮解题报告：grids

Grids 时间限制：5s 内存限制：65536K 问题描述度度熊最近很喜欢玩游戏。这一天他在纸上画了一个2行N列的长方形格子。他想把1到2N这些数依次放进去，但是为了使格子看起来优美，他想找到使每行每列都递增的方案。不过画了很久，他发现方案数实在是太多了。度度熊想知道，有多少种放数字的方法能满足上面的条件？输入第一行为数据组数

2014-05-26 22:50:31 1027

转载 2014百度之星资格赛解题报告：Disk Schedule

DiskSchedule 时间限制: 1s 内存限制: 65536K 问题描述有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个

2014-05-26 22:44:36 662

转载程序员的十大无奈

1、有人曾说，做程序员的人，都是疯子，做长了往往入戏太深，成天与代码打交道，话都很少说，所以评论程序员们都是以后连妞都泡不到的人，我听后，我可以这样说，泡妞好比一个方法，他人是学习方法，而程序员呢，是能制造方法。 2、做程序员的女朋友幸福不？这个问题记得以前有人问过我女朋友，我当时当场回答那人，我说：“做程序员的女朋友，不一定幸福，而做我的女朋友呢？绝对幸福”所以说呢，事在人为。

2014-05-26 21:14:08 605

转载当随机不够随机：一个在线扑克游戏的教训

今天我要讲一个发生于1999年，一个很流行的在线扑克平台的开发者开发的洗牌软件，带有很微小但很致命的漏洞的故事。虽然这个故事已经15年了，但它给算法开发者带来的教训仍有重要意义。在随机数产生器或算法中，很容易出现一些微小的漏洞，但这些漏洞可能会导致灾难性的结果。在线扑克和真正的扑克一样，是以洗牌开始的。保证洗牌的随机性尤为重要。一副正常的牌有52张，并且各不

2014-05-26 21:11:10 747

转载微信之父张小龙：产品经理的必备书单

导语：张小龙会要求他的产品经理人手一本《乔布斯传》，也曾有人说过，如果求职者对他说自己看完了凯文·凯利的《失控》，面试就可以结束了。 “微信之父”张小龙会要求他的产品经理人手一本《乔布斯传》，也曾有人说过，如果求职者说自己看完了凯文·凯利的《失控》，面试就可以结束了。不禁让人好奇，张小龙平日里会看哪些书?这些书又如何影响着他对“微信”的构想?

2014-05-22 18:48:46 1557 1

转载极限编程，一次反思

本文的作者Robert C. Martin，也就是大名大名鼎鼎的“uncle bob” 在我手里的是一本很薄的白皮书，14年前，它颠覆了整个软件世界。这本薄书就是：《Extreme Programming Explained》，副标题是：拥抱变化。作者是Kent Beck，出版于1999年。这本书不到200页，很小。字体印刷的很大，而且留白很多。撰写风格很随意

2014-05-22 18:48:00 488

转载 15个工具让你成为高大上的Linux用户！

在普通人眼里，使用Linux系统的用户本身已经很有“极客范儿”了，但是在技术人员眼中，这只是很普通的层级。使用本文推荐的几个Linux系统下的工具，能让你瞬间在专业人士眼中也“高大上”起来！ 1. FSlint FSlint是一个Linux系统清理工具。FSlint 能够找出系统中的重复文件、临时文件、错误的系统链接等内容，用户可以根据实际情

2014-05-22 18:42:07 586

沈航华为/中兴手机root软件

空空如也