2015年07月_Royecode

转载挑战世界顶级十七项编程

众所周知，编程几乎已经成为各行各业不可或缺的重要技能储备，它能够以无法替代的方式帮助我们组织并维护大型系统，因此如今越来越多的人才也开始踏上这条学习之路。

2015-07-30 13:27:50 959

原创排序算法之快排

快排（quick sort），是快速排序的简称。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体做法是： 1.需要排序的区间是[l,r][l, r]，当lrl

2015-07-22 19:36:45 1631

原创 POJ 3268 Silver Cow Party

2015年7月17日。 POJ 3268 Silver Cow Party 题目大意:有N（1 <= N <= 1000）头牛，编号从1到N，分布在一张图上，他们要到X（1 <= X <= N）牛哪里去参加part，所以共有N - 1头牛需要移动，这N头牛之间有M条路连接起来，牛Ai到牛Bi所花费的时间是Ti，即编号为Ai的牛到编号为Bi的牛需要花Ti单位时间，注意这是单向边。问所有牛到X参加p

2015-07-17 15:13:19 794

原创线段树专题

引入：有一个数组arr[1]…..arr[n]，共n个元素，现在有q次操作，操作有两种类型： 1.询问[L,R]区间的和（或极值） 2.将区间[L,R]的每个元素加上val如有arr[] = {1, 2, 3, 4, 5}（下标从1开始），区间[2, 3]的和等于5，将区间[1, 3]每个元素加1，数组就变成了arr[] = {2, 3, 4, 4 , 5}。若用朴素的方法，直接在a

2015-07-16 21:27:30 807

原创中缀表达式转后缀表达式

2015年7月12日。什么是中缀表达式呢？中缀表达式（或中缀记法）是一个通用的算术或逻辑公式表示方法，运算符是以中缀形式处于运算数的中间，中缀表达式是人们常用的算术表示方法。简单地说就是平常做的数学题：给你一个式子将值求出来。比如1+2∗(4−3)1+2*(4-3)，答案就是3。对于人们来说这种事情就是小儿科了吧，很方便就求出了，但是在计算机的世界，计算机并不认识这种表达式，也做不出来这种数学

2015-07-12 14:39:50 1975

原创 Leetcode Factorial Trailing Zeroes

2015年7月9日 Leetcode：Factorial Trailing Zeroes Given an integer n, return the num er of trailing zeroes in n!Note: Your solution should be in logarithmic time complexity.题目大意：给一个n，求出n！末尾有几个0。如果我没记错的

2015-07-09 22:50:40 766

原创 Leetcode Maximum Depth of Binary Tree

2015年7月6日。 Leetcode： Maximum Depth of Binary Tree：题目描述： Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the fa

2015-07-06 14:17:24 679

原创 Codeforces Round #311 (Div. 2) Problem B

2015年7月2日题目描述：输入两个整数n(1 例如： input 1 5 2 3 output 4.5 样例解释：有1个男孩，1个女孩，一个杯子的容量是2，一个杯子的容量是3，在容量大小为2的杯子倒入1.5毫升的水，这个杯子被女孩占用，另一个杯子的容量是3，倒入3毫升的水，总倒出的水是4.5毫升小于等

2015-07-02 21:26:50 787

程序人生写程序，又拿程序换酒钱。