UVa 10780 Again Prime？ No Time.（数论&素因子分解）

2016年07月27日 43 阅读

UVa 10780 Again Prime？ No Time.（数论&素因子分解）2014-04-26 csdn博客 synapse710780 - Again Prime？ No Time.Time limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_...

UVa 10791 Minimum Sum LCM （数论&素因子分解）

2016年07月27日 41 阅读

UVa 10791 Minimum Sum LCM （数论&素因子分解）2014-04-26 csdn博客 synapse710791 - Minimum Sum LCMTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&...

UVa 10892 LCM Cardinality （数论&素因子分解）

2016年07月27日 40 阅读

UVa 10892 LCM Cardinality （数论&素因子分解）2014-04-26 csdn博客 synapse710892 - LCM CardinalityTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&...

UVa 11076 Add Again （组合数学）

2016年07月27日 39 阅读

UVa 11076 Add Again （组合数学）2014-04-26 csdn博客 synapse711076 - Add AgainTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=20 17Summat...

UVa 11489 Integer Game （博弈&想法题）

2016年07月27日 37 阅读

UVa 11489 Integer Game （博弈&想法题）2014-04-26 csdn博客 synapse711489 - Integer GameTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem...

UVa 11609 Teams （组合数学）

2016年07月27日 42 阅读

UVa 11609 Teams （组合数学）2014-04-26 csdn博客 synapse711609 - TeamsTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=26 56In a galaxy fa...

UVa 11752 The Super Powers （数学）

2016年07月27日 44 阅读

UVa 11752 The Super Powers （数学）2014-04-26 csdn博客 synapse711752 - The Super PowersTime limit: 1.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem...

UVa 11889 Benefit （数论）

2016年07月27日 42 阅读

UVa 11889 Benefit （数论）2014-04-26 csdn博客 synapse711889 - BenefitTime limit: 5.000 secondshttp://uva.onlinejudge.org/index.php？ option=com_onlinejudge&Itemid=8&category=467&page=show_problem&problem=29 89Recently Yag...

数据结构与算法系列（1）时间测试

2016年07月27日 45 阅读

数据结构与算法系列（1）时间测试2014-04-26 博客园 追忆前言好久都把数据结构和算法的东西忘完了，最近想重温下这些知识。因此就写了<<数据结构与 算法系列》的文章，希望能和大家共同学习，共同探讨这方面的知识。希望大家多多指异。1.时间测试由于本部分内容采用了一种实用的方法来分析数据结构与算法检测，所以在这里避开了使用大O分 析法，而采用运行简单基准测试的方法来代替。这种测试将会说明运行一段代码需要多少秒数（或者 无论什么时间单位）。基准...

数据结构与算法系列（2）基础排序算法

2016年07月27日 47 阅读

数据结构与算法系列（2）基础排序算法2014-04-26 博客园 追忆前言在计算机中实现存储数据最普遍的两种操作就是排序和查找。这是从计算机产业初始就已经确认的 了。这意味着排序和查找也是计算机科学领域最值得研究的两种操作。本书提到的许多数据结构的主要设计目的就是为了使排序和/或查找更加简单，同时也是为了数据在结构内的存 储更加有效。本章会介绍有关数据排序和查找的基础算法。这些算法仅依赖数组作为数据结构，而且所采用的 “高级”编程技...

数据结构与算法系列（3）基础查找算法

2016年07月27日 37 阅读

数据结构与算法系列（3）基础查找算法2014-04-26 博客园 追忆前言数据查找是基础的计算机编程工作，而且人们对它的研究已经很多年了。在本部分只会看到查找问 题的一个内容，即根据给定的数值在一个列表（数组）中进行查找。有两种对列表内数据进行查找的方法：顺序查找和二驻查找。当数据项在列表内随机排列的时候可 以使用顺序查找，而当数据项在列表内有序排列的时候则会用到二叉查找。1.顺序查找算法最突出的查找类型就是从记录集的开始处顺次遍历每条记录，直到找到所需要...

数据结构与算法系列（4）优先队列

2016年07月27日 41 阅读

数据结构与算法系列（4）优先队列2014-04-26 cnblogs 追忆前言在生活中我们常常会遇到栈和队列的问题，比如放盘子、取盘子（类似栈）先进后出的集合，排队 （类似队列）先进先出的集合。这两种情况在.NET里面已经有相关的类库Stack和Queue，在这里不再 进行讨论，有兴趣的朋友可以百度一下这方面的资料。在这里主要讨论下优先队列，是在Queue基础上 的扩展。1.优先队列大家所知，队列是一种先进先出的数据结构。这种行为的效果就是会最先移除结构内...

算法速成（一）七大经典排序

2016年07月27日 45 阅读

算法速成（一）七大经典排序2014-04-28 csdn博客 特种兵—AK47算法就好比程序开发中的利剑，所到之处，刀起头落。针对现实中的排序问题，算法有七 把利剑可以助你马道成功。using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Diagnostics;using System.Threading;namespace...

算法速成（二）七大经典排序之选择排序

2016年07月27日 44 阅读

算法速成（二）七大经典排序之选择排序2014-04-28今天说的是选择排序，包括“直接选择排序”和“堆排序”。话说上次“冒泡排序”被快 排虐了，而且“快排”赢得了内库的重用，众兄弟自然眼红，非要找快排一比高下。这不今天 就来了两兄弟找快排算账。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比如把大小不一的玩具让三岁小毛孩对大小 排个序，那小...

算法速成（三）七大经典排序之直接插入排序、希尔排序和归并排序

2016年07月27日 40 阅读

算法速成（三）七大经典排序之直接插入排序、希尔排序和归并排序2014-04-28直接插入排序：这种排序其实蛮好理解的，很现实的例子就是俺们斗地主，当我们抓到一 手乱牌时，我们就要按照大小梳理扑克，30秒后，扑克梳理完毕，4条3，5条s，哇塞...... 回忆一下，俺们当时是怎么梳理的。最左一张牌是3，第二张牌是5，第三张牌又是3， 赶紧插到第一张牌后面去，第四张牌又是3，大喜，赶紧插到第二张后面去，第五张牌又是3， 狂喜，哈哈，一门炮就这样产生了。怎么样，...

算法速成（四）五大经典查找之线性查找

2016年07月27日 51 阅读

算法速成（四）五大经典查找之线性查找2014-04-28 csdn博客 特种兵—AK47在我们的生活中，无处不存在着查找，比如找一下班里哪个mm最pl，猜一猜mm的芳龄....... 对的 这些都是查找。在我们的算法中，有一种叫做线性查找。分为：顺序查找。折 半查找。查找有两种形态：分为：破坏性查找， 比如有一群mm，我猜她们的 年龄，第一位猜到了是23+，此时这位mm已经从我脑海里面的mmlist中remove掉了。哥不找23+ 的，所以此种查找破坏了...

算法速成（五）五大经典查找之哈希查找

2016年07月27日 41 阅读

算法速成（五）五大经典查找之哈希查找2014-04-28 csdn博客 特种兵—AK47大家可否知道，其实查找中有一种O（1）的查找，即所谓的秒杀。哈希查找：对的， 他就是哈希查找，说到哈希，大家肯定要提到哈希函数，呵呵，这东西已经在我们脑子里面形成固有思维了。大家一定要知道“哈希“中的对应关系。比如说： ”5“是一个要保存 的数，然后我丢给哈希函数，哈希函数给我返回一个”2"，那么此时...

算法速成（七）线性表之顺序存储

2016年07月27日 42 阅读

算法速成（七）线性表之顺序存储2014-04-28 csdn博客 特种兵—AK47人活在社会上不可能孤立，比如跟美女有着千丝万缕的关系，有的是一对一，有的是一对多，有的 是多对多。哈哈，我们的数据也一样，存在这三种基本关系，用术语来说就 是:<1> 线性关系。<2> 树形关系。<3> 网状关系。一： 线性表1 概念：线性表也就是关系户中最简单的一种 关系，一对一。如：学生学号的集合就是一个线性表。2 特征：① 有且只有 ...

算法速成（八）线性表之链表

2016年07月27日 41 阅读

算法速成（八）线性表之链表2014-04-28 csdn博客 特种兵—AK47一：线性表的简单回顾上一篇跟大家聊过“线性表"顺序存储，通过实验，大家也知 道，如果我每次向顺序表的头部插入元素，都会引起痉挛，效率比较低下，第二点我们用顺序 存储时，容易受到长度的限制，反之就会造成空间资源的浪费。二：链表对于 顺序表存在的若干问题，链表都给出了相应的解决方案。1. 概念：其实链表的“每个节点” 都包含一个&rdqu...

算法速成（六）五大经典查找之二叉排序树

2016年07月27日 37 阅读

算法速成（六）五大经典查找之二叉排序树2014-04-28 csdn博客 特种兵—AK47大家是否感觉到，树在数据结构中大行其道，什么领域都要沾一沾，碰一碰。就拿我们前 几天学过的排序就用到了堆和今天讲的”二叉排序树“，所以偏激的说，掌握的树你就是牛人了。今天就聊聊这个”五大经典查找“中的最后一个”二叉排序树“。1. 概 念:<1> 其实很简单，若根节点有左子树，则左子树的...