- 博客(8)
- 收藏
- 关注
转载 挑战世界顶级十七项编程
众所周知,编程几乎已经成为各行各业不可或缺的重要技能储备,它能够以无法替代的方式帮助我们组织并维护大型系统,因此如今越来越多的人才也开始踏上这条学习之路。
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 795
原创 线段树专题
引入:有一个数组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 680
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人