MasonChen的专栏

点点滴滴。积少成多。厚积薄发

[LeetCode] max-points-on-a-line

max-points-on-a-line题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 给出n个点的坐标,找出在一条线上的点的数量的最...

2016-08-12 21:37:20

阅读数:175

评论数:0

[LeetCode] evaluate-reverse-polish-notation

evaluate-reverse-polish-notation题目描述Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each oper...

2016-08-12 21:16:02

阅读数:133

评论数:0

[LeetCode]Minimum Depth of Binary Tree

题目描述Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the neare...

2016-08-12 21:03:31

阅读数:129

评论数:0

C++复习之堆排序&快速排序

堆是具有下列性质的完全二叉树 : 每个节点的值都大于或等于其左右孩子节点的值 , 称为大顶堆;或者每个节点的值都小于或等于其左右孩子节点的值 , 称为小顶堆 .堆排序就是利用堆进行排序的方法 . 基本思想是 : 将待排序的序列构造成一个大顶堆 . 此时 , 整个序列的最大值就是堆顶的根结点 . 将...

2016-07-30 10:45:28

阅读数:146

评论数:0

C++复习之简单选择排序&归并排序

简单选择排序 (simple selection sort) 就是通过 n-i 次关键字之间的比较 , 从 n-i+1个记录中选择关键字最小的记录 , 并和第 i(1<=i<=n) 个记录交换之尽管与冒泡排序同为 O(n^2), 但简单选择排序的性能要略优于冒泡排序void sele...

2016-07-29 20:48:56

阅读数:186

评论数:0

C++复习之冒泡排序&插入排序&希尔排序

冒泡排序时间复杂度最好的情况为 O(n), 最坏的情况是 O(n^2) ,基本思想是 : 两两比较相邻记录的关键字 , 如果反序则交换 “`cpp void bubbleSort1(int *arr, int n) { for (int i = 0; i < n; i++) ...

2016-07-29 17:21:59

阅读数:139

评论数:0

[线段树]线段树 入门

1.定义 1.1树 树是图论中的一个概念,在图论中,树(英语:Tree)是一种无向图(undirected graph),其中任意两个顶点间存在唯一一条路径。或者说,只要没有回路的连通图就是树。   1.2二叉树 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left  ...

2015-05-20 19:49:17

阅读数:325

评论数:0

[动态规划]PKU Bridging signals

Bridging signals Time Limit : 2000/1000ms (Java/Other)   MemoryLimit : 20000/10000K (Java/Other) Total Submission(s) :4   Accepted Submission(s) : 1 ...

2014-10-07 21:28:12

阅读数:302

评论数:0

[贪心]PKU Stripies

Time Limit : 2000/1000ms(Java/Other)   Memory Limit : 60000/30000K (Java/Other) Total Submission(s) :22   Accepted Submission(s) : 3 Problem Descript...

2014-10-07 21:20:33

阅读数:356

评论数:0

动态规划解最长公共子序列问题

动态规划法 经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于...

2014-09-04 17:44:54

阅读数:520

评论数:0

并查集模板

并查集是一种很好的数据结构,其中

2014-08-12 19:53:21

阅读数:378

评论数:0

二进制枚举集合子集

二进制是个超级牛叉,可以拯救世界的东西

2014-07-30 09:55:56

阅读数:601

评论数:0

USACO The Castle(floodfill(DFS))

The Castle IOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) ...

2014-07-28 15:09:21

阅读数:397

评论数:0

位运算

12 位运算   C语言是为描述系统设计的,因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点,又具有低级语言的功能。因而具有广泛的用途和很强的生命力。 12.1 位运算符和位运算 运算符  含义 &    按位与 |    按位或 ^ ...

2014-07-28 13:32:28

阅读数:291

评论数:0

HDU1548:A strange lift(BFS)

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on ever...

2014-07-27 17:20:15

阅读数:277

评论数:0

POJ3278---bfs

道题蛮简单,了解了基本的搜搜算法就可以解决这道题,题意大致就是给你两个数N和K,N每次可以进行+1,-1,*2的运算, 问你最少几次N可以变成K,这个问题我们如果用dfs的话,就会出问题,因为最优解永远是距离N最近的变换得到的那个值,所以这里我们可以用到bfs,但是由于这个时候我们需要统计的是达到...

2014-07-27 16:04:02

阅读数:297

评论数:0

Windows Message Queue

Windows Message Queue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2576    Accepted...

2014-04-17 21:54:33

阅读数:397

评论数:0

codeforces 405B. Domino Effect

Little Chris knows there's no fun in playing dominoes, he thinks it's too random and doesn't require skill. Instead, he decided to play with the domi...

2014-04-12 16:01:55

阅读数:468

评论数:0

hdu 倒转相加

Problem I Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 6   Accepted Submission(s) : 6 ...

2014-04-09 19:03:00

阅读数:387

评论数:0

hdu 最大报销额

最大报销额 Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 37   Accepted Submission(s) : 16 Pro...

2014-04-03 15:21:19

阅读数:304

评论数:0

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