- 博客(6)
- 收藏
- 关注
原创 POJ-1004 Financial Management
POJ-1004 Financial ManagementDescription Larry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab
2015-03-30 21:31:09 464
原创 灵光一现--寻找主元素
寻找主元素寻找主元素主元素的定义 寻找主元素 直接寻找 改进 排序后寻找 灵光一现 补充主元素的定义: 如果一个数组A[1..n]中超过半数的元素都相同时,该数组被称为含有主元素。 寻找主元素 那么如何寻找一个数组的主元素么? 直接寻找虽然这是个笨方法,但笨方法也有他的好处:好懂,易写.定义不是说了么,数量超过一半的数就是主元素,那么我们统计每个数出现的次数不就好了.代码略这个算法的时间效率为O
2015-03-30 19:42:02 744
原创 算法导论笔记<2>
算法导论笔记 目录: 算法导论笔记2 第三章 函数的增长 1 渐进记号 第三章 函数的增长 3.1 渐进记号 Θ\Theta记号 Θ(g(n))={f(n):存在正常量c1、c2和n0,使得对于所有的n≥n0,有0≤c1g(n)≤f(n)≤c2g(n)}\Theta(g(n))=\{f(n):存在正常量c_1、c_2和n_0,使得
2015-03-24 23:01:44 718
原创 算法导论笔记<1>
算法导论笔记<1>算法导论笔记1第一章 基础知识 第二章 算法基础 1 插入排序 2 分析算法 3 设计算法第一章 基础知识略过第二章 算法基础2.1 插入排序 书中提到了循环不变式, 定义入下: 初始化:循环在某一次开始之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之前仍为真 终止:再循环终止时,不变式为我们提供一个有用的性质,该性质有助于证明
2015-03-22 20:59:39 494
原创 STL-顺序容器-Vector
STL-顺序容器-VectorSTL中容器分为顺序容器和关联容器. 顺序容器元素的插入位置和元素的值无关,主要为: vector deque list forward_list array string 介绍如下: 名称 作用 vector 一个动态数组,实际存取都能在常数时间里边完成,在尾端增删元素具有较好的性能 deque 双端队列,
2015-03-21 21:57:54 1026
原创 HDU1787 GCD Again
HDU1787 GCD Again欧拉公式 Problem Description Do you have spent some time to think and try to solve those unsolved problem after one ACM contest? No? Oh, you must do this when you want to become a
2015-03-18 16:43:32 609
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人