算法分析-

算法学习之Floyd-warshall多源最短路问题

一.问题描述给定一个图，求任意两点间的最短距离二.输入样例481221361442333173414154312三.算法分析本问题可应用FW算法，下面先不说算法是怎么实现的，先分析一下这个问题怎么解决。
u013555159·2016-03-14 16:00

链表的游标实现

数据结构与算法分析——c语言描述第三章 链表的游标实现和普通的链表没什么区别，就是用数组来实现内存空间，并且存在两个链表，一个是未使用元素组成的链表，首元素是下标为0。另一个个就是使用中的数表。
qq789045·2016-03-14 16:00

基于链表的基数排序

数据结构与算法分析——c语言描述第三章的基数排序还是使用链表，特点是使用了基数排序的算法。去visualgo看一看算法动画什么都清楚了。代码参照了blackboy的。
qq789045·2016-03-14 12:00

多项式链表

数据结构与算法分析——c语言描述第三章的多项式链表2016-3-12用c来写类好酸爽。。。。有几个地方还没完成，一个是初始化，而是输入输出，三是书中要求以次数递减的顺序排序。
qq789045·2016-03-12 21:00

双链表实现

数据结构与算法分析——c语言描述第三章的双链表和单链表差不多，删除插入画个图就很形象了。
qq789045·2016-03-12 15:00

单链表实现

数据结构与算法分析——c语言描述第三章的单链表很基础的东西。走一遍流程。有人说学编程最简单最笨的方法就是把书上的代码敲一遍。这个我是头文件是照抄的。.c源文件自己实现。
qq789045·2016-03-12 15:00

大小为N的数组A，其主要元素是一个出现次数超过N/2的元素。找出主要元素。

数据结构与算法分析——c语言描述练习2.19答案这道题网上找的答案然后自己写一遍。参考了阿飞旭日东升的代码这道题的算法为什么数组B的候选元也是A的候选元呢？我不知道怎么数学证明。
qq789045·2016-03-11 22:00

给定两个已排序的表L1和L2 只使用基本的表操作编写计算L1∩L2的过程 交集

数据结构与算法分析——c语言描述练习3.4答案#include"list.h" #include ListIntersect(Listl1,Listl2){ Listintersect=CreatList
qq789045·2016-03-11 22:00

不用递归，写出快速求幂的程序

数据结构与算法分析——c语言描述练习2.16答案把把次数n用二进制表示，而数组是1,2,4,8，。。。log2（n）次方，二进制为1的乘以相应下标的数组。
qq789045·2016-03-11 17:00

寻找第K大的数的方法总结

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。
用心倾听·2016-03-11 14:36

寻找第K大的数的方法总结

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。    
jiary5201314·2016-03-11 14:00

算法复杂度

算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。
lijiuyangzilsc·2016-03-10 11:00

LeetCode 83. Remove Duplicates from Sorted List

deleteallduplicatessuchthateachelementappearonly once.Forexample,Given 1->1->2,return 1->2.Given 1->1->2->3->3,return 1->2->3.一、算法分析处理不带头结点的单链表
u010352603·2016-03-10 10:00

一个简单的游戏-贪吃蛇

2.数据结构与算法分析1）数据结构。简单起见，所有物体都用方块拼接。    则蛇可以使用一个一维数组描述，数组的每个单元描述了蛇块的状态，如方向；可使用一个二维数组来描述地面情况，不可通过的地方为
bladeandsoul007·2016-03-10 08:02

一个简单的游戏-贪吃蛇

2.数据结构与算法分析1）数据结构。简单起见，所有物体都用方块拼接。则蛇可以使用一个一维数组描述，数组的每个单元描述了蛇块的状态，如方向；可使用一个二维数组来描述地面情况，不可通过的地方为墙壁设置
bladeandsoul007·2016-03-10 08:02

求最小子序列和 求最小的正序列 求最大子序列乘积

数据结构与算法分析——c语言描述练习2.12答案求最小子序列和求最小的正序列，用了联机算法，线性复杂度#include #defineMAXN1000 inta[MAXN]; intn; intminSubsequenceSum
qq789045·2016-03-09 21:00

给出一个有效的算法来确定在整数A1

数据结构与算法分析——c语言描述练习2.11二分搜索改一下就行，只不过判断的是数列的下标。
qq789045·2016-03-09 20:00

生成前N个自然数的一个随机置换

数据结构与算法分析——c语言描述练习2.7第一个算法#include #include #include #include #defineMAXN10000000 intRandInt(inti,
qq789045·2016-03-09 19:00

数据结构与算法分析-素数计算

1，素数的概念：质数（primenumber）又称素数，有无限个。除了1和它本身以外不再有其他的除数整除。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2。C代码计算0至100内(包括100)所有的素数个数：main(){ intl=1,num=0; for(intm=2;m<=100;m++){ for(intn=2;n<=(m-1);n++
zhangbuzhangbu·2016-03-09 11:00

LeetCode 206. Reverse Linked List

一，算法分析头插法重建单链表，注意默认链表是没有头结点的，所以建表的时候不断更新head节点；Hint中的提示应该有其他更效率办法，今天就先不看
u010352603·2016-03-09 01:00

LeetCode 203. Remove Linked List Elements

Removeallelementsfromalinkedlistofintegersthathavevalue val.ExampleGiven: 1-->2-->6-->3-->4-->5-->6, val =6Return: 1-->2-->3-->4-->5一、算法分析本来很简单的一道题
u010352603·2016-03-09 01:00

LeetCode 21. Merge Two Sorted Lists

Mergetwosortedlinkedlistsandreturnitasanewlist.Thenewlistshouldbemadebysplicingtogetherthenodesofthefirsttwolists.一，算法分析类似两个数组的合并
u010352603·2016-03-09 01:00

LeetCode 234. Palindrome Linked List

一，算法分析大体思想是利用快慢两个指针找到中间节点，然后将后面半个链表进行逆转；依次与前半部分比较，若相等则说明是回文串；二，C语言实现/** *Definitionforsingly-linkedlist
u010352603·2016-03-09 01:00

使它读入被include语句修饰的一个文件并且输出这个文件

数据结构与算法分析——c语言描述习题1.4这道题水题，就是用到了不常用的文件读写函数。递归调用。
qq789045·2016-03-08 23:00

只使用处理I/O的PrintDigit函数，编写一个过程以输出任意实数

数据结构与算法分析——c语言描述习题1.3这道题把double的整数和小数分别提取出来。注意double在内存中的储存是接近于输入的数的，加一个0.xx5。
qq789045·2016-03-08 21:36

只使用处理I/O的PrintDigit函数，编写一个过程以输出任意实数

数据结构与算法分析——c语言描述习题1.3这道题把double的整数和小数分别提取出来。注意double在内存中的储存是接近于输入的数的，加一个0.xx5。
qq789045·2016-03-08 21:00

数据结构：2-3树

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。2-3树2-3树的形状定义如下：一个结点包含一个或两个关键码。
u014613043·2016-03-08 19:00

【算法】求第k大的数

今天看《数据结构之算法分析》，第一页就给出了一个比较有趣的题目，上面提示了两种解法，一种是直接排序（升序），然后输出其中的倒数第n-k+1个，第二种解法是先把前k个元素读入到数组并对齐排序（递减的循序）
Apolo_·2016-03-08 19:47

编写一个程序求解字谜游戏

数据结构与算法分析——c语言描述练习1.2暴力破解，毫无算法思想。。。。
qq789045·2016-03-08 18:16

编写一个程序求解字谜游戏

数据结构与算法分析——c语言描述练习1.2暴力破解，毫无算法思想。。。。
qq789045·2016-03-08 18:00

编写一个程序解决选择问题

数据结构与算法分析——c语言描述练习1.1方法是书上的，先读入k个数，然后后面的假如大于k就把最后一个数挤出去，用了二分查找。
qq789045·2016-03-08 17:55

编写一个程序解决选择问题

数据结构与算法分析——c语言描述练习1.1方法是书上的，先读入k个数，然后后面的假如大于k就把最后一个数挤出去，用了二分查找。
qq789045·2016-03-08 17:00

矩阵连乘问题的算法分析

    问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。    问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一
thudaliangrx·2016-03-07 16:00

各种排序算法分析与总结

冒泡排序冒泡排序基本思想：通过一遍一遍相邻数的交换，把最大或最小的数挪到一遍，利用两个for循环进行排序#includeintmain(){intn,a[100],t;scanf("%d",&n);for(inti=0;ia[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(inti=0;iintmain(){intn,a[100],min,t;scanf("%d"
chudongfang2015·2016-03-06 11:05

各种排序算法分析与总结

冒泡排序冒泡排序基本思想：通过一遍一遍相邻数的交换，把最大或最小的数挪到一遍，利用两个for循环进行排序   #includeintmain(){  intn,a[100],t;  scanf("%d",&n);  for(inti=0;ia[j+1])                       {                                  t=a[j];        
chudongfang2015·2016-03-06 11:00

Dijsktra 单源最短路 模板

算法分析：用Dis数组存放从出发点到每个点的最近距离，当然Dis[出发点]就是0了然后每次从没有使用过的边中找出最小的一个，用其依次更新Dis[0..n-1]更新条件：Dis[k]+a[k][to] #
YOUSIKI·2016-03-05 20:00

最大子序列和——简单问题的不简单之处

相信很多人第一次看见都在《数据结构和算法分析》这本书里面。
DavieTiming·2016-03-05 09:00

数据结构

第1章绪论1．1什么是数据结构1．2基本概念和术语1．3抽象数据类型的表示与实现1．4算法和算法分析1．4．1算法1．4．2算法设计的要求1．4．3算法效率的度量1．4．4算法的存储空间需求第2章线性表
乘风飘飘·2016-03-04 22:00

从0自学C#07--螺旋队列和螺旋运动

1.螺旋队列算法分析下图是螺旋队列。设1的坐标是（0，0），x方向向右为正，y方向向下为正，例如，7的坐标为（-1，-1），2的坐标为（1，0）。编程实现输入任意一点坐标（x，y），输出所对应的数字！
tclxspy·2016-03-04 16:00

最大子序列和O(N)算法简单分析『神兽必读』

先看算法，算法来自《数据结构与算法分析——C语言描述》intMaxSubsequenceSum(constintA[],intN){intThisSum,MaxSum,j;for(j=0;jMaxSum
Honwhy·2016-03-04 00:00

opencv 一堆算法，图像处理等

1675453数据挖掘十大经典实用算法及OpenCV算法 http://www.xuebuyuan.com/2178605.html线性判别分析(LinearDiscriminantAnalysis,LDA）算法分析表示看了
donaldlee·2016-03-02 23:00

数据结构和算法分析习题解答之二——第1章习题解答

   这一章的题目叫做Programming:AGeneralOverview。也就是对编程进行一个概述。这一章的内容挺丰富的，提到了本书的目的、数学基础知识、递归函数介绍以及C++的基础知识回顾，最后还提到了一个简单的矩阵的类。特别值得注意的是，这一章里回顾了C++11标准新引进的右值引用（rvaluereference）以及移动语义（movesemantics）。没有系统学习过C++11的同学
u011873969·2016-03-02 18:00

第一周C语言课堂任务

== *程序输出：式子答案 *问题分析：略 *算法分析：略 */ #include voidmai
w1574489152·2016-03-02 15:00

三、算法分析（three-sum算法）

算法分析计时类设计方便计时publicclassStopwatch{ privatefinallongstart; publicStopwatch(){ start=System.currentTimeMillis
guanhang89·2016-03-01 20:00

ORB算法分析

ORB算法的论文来自"ORB: an efficient alternative to SIFT or SURF"，作者是OpenCV维护和开发的公司willowgarage的，论文名字起的很牛气，摘要里说，ORB算法比sift算法效率高两个数量级。江湖上流传的说法是ORB算法综合性能在各种测评里是最好的。 ORB算法是在FAST关键点检测+BRIEF特征上做的。1. 假设给定一副图。论文第3
BBZZ2·2016-02-29 17:00

插入排序算法分析

#include"iostream"#include"cstdio"//本算法加入了a[0]作为监视哨，存储了下一个带排序插入的数据//并且本算法在下一个数据插入之前的前面序列始终是有序的usingnamespacestd;inta[]={0,31,41,59,26,41,58};intnum=6;intmain(){intk;    //核心代码段（每次比较之后都后移一格，要么就不后移，当让这种
ltyqljhwcm·2016-02-29 13:00

算法分析

渐近时间复杂度的计算算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是该算法所求解问题规模n的函数，而后者是指当问题规模趋向无穷大时，该算法时间复杂度的数量级
u011613367·2016-02-28 17:00

数据结构：索引之线性索引

声明：本文为学习数据结构与算法分析(第三版)CliffordA.Shaffer著的学习笔记，代码有参考该书的示例代码。索引索引（indexing）是把一个关键码与它对应的数据记录的位置相关联的过程。
u014613043·2016-02-28 11:00

数据结构和算法分析习题解答之一——引言

   从今天起，本人将陆陆续续地以博客形式发布《DataStructuresandAlgorithmAnalysisinC++(FourthEdition)》这本书各章的习题解答。如果看官比较关注本人的话，会发现本人曾经做过好几个博客系列，而且都是以烂尾收场（囧啊囧~）。没办法，一来是因为之前的博客内容比较难，二来是因为那些内容本人也不着急马上学，三来是因为准备毕业论文无暇顾及。不过现在好了，本人
u011873969·2016-02-26 22:00

《数据结构与算法分析（c描述》—— 快速排序

1.快速排序快速排序是最快的已知排序算法，平均运行时间为O(NlogN)，最坏情况的性能为O(N^2)。将数组S快速排序由下列简单的四步组成：如果S中元素个素是0或1，则返回取S中任一元素作为枢纽元将S-{v}（S中其余元素）分成两个不相交的集合，S1中元素小于v，S2中元素大于v对S1、S2递归调用c代码实现如下：voidQsort(inta[],intlow,inthigh) { if(low
u012675539·2016-02-26 14:00
上一页 97 98 99 100 101 102 103 104 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他