算法分析-

n个数组成最大、最小整数

输入：nN个数输出：连成的多位数算法分析：此题很容易想到使用贪心法，在考试时有很多同学把整数按从大到小的顺序连接起来，测试题目的例子也都符合，但最后测试的结果却不全对。按这
MilesAway410·2017-06-28 19:35

数据结构与算法分析之排序算法总结

十大常用排序算法总结1.交换排序交换排序是通过元素间的比较和交换来完成，分为冒泡排序和快速排序两种。1.1冒泡排序冒泡排序是最简单的一种排序方法。其排序过程是类似冒泡一样，通过相邻元素之间的比较和交换将小的元素逐渐交换到最前面或者将大的元素逐渐交换到最后面。时间复杂度：最坏情况：O(n^2)平均情况：O(n^2)最好情况：O(n)空间复杂度：O(n)辅助存储：O(1)稳定性：稳定排序代码实现：#i
快上车_来不及解释了·2017-06-24 16:39

个人学习（十三） - svm算法分析

SURT采用henssian矩阵获取图像局部最值还是十分稳定的，但是在求主方向阶段太过于依赖局部区域像素的梯度方向，有可能使得找到的主方向不准确，后面的特征向量提取以及匹配都严重依赖于主方向，即使不大偏差角度也可以造成后面特征匹配的放大误差，从而匹配不成功；另外图像金字塔的层取得不足够紧密也会使得尺度有误差，后面的特征向量提取同样依赖相应的尺度，发明者在这个问题上的折中解决方法是取适量的层然后进行
林俊宇·2017-06-22 00:00

温故知新 算法的时间复杂度

这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。⑶用大Ο记号表示算法的时间性
Erice_e·2017-06-07 16:00

K近邻分类

K近邻算法和其他模型最大的区别在于该模型没有参数训练过程，它不通过学习算法分析训练数据，而只是根据测试样本在训练数据的分布直接作出分类的决策。
贼贼弟·2017-06-06 15:09

云存储中的 HTTP 鉴权算法分析

基于Base64编码的HTTPBasicAuthentication由于安全问题，已经不再广泛使用了。在云存储中，数据的安全性一直被广泛关注。亚马逊的AWSS3和OpenStackSwift分别采取了不同的算法来对每一个HTTP请求进行鉴权。这里想对二者的鉴权过程作简单分析和总结。AWSS3的HTTP请求鉴权流程AWS采取的鉴权算法类似于HTTP基本认证。我们知道Base64只是对字符串进行了一个
FrancisHe·2017-06-05 21:43

从并查集Union Find算法谈算法解决实际问题的过程

算法谈算法解决实际问题的过程算法并查集算法寻找路径从并查集UnionFind算法谈算法解决实际问题的过程算法解决实际问题的一般步骤并查集算法概述实际问题引出问题建模算法版本一QuickFind一、使用数组的值表示连接关系二、算法的具体实现三、算法分析算法版本二
悬崖勒小马·2017-06-05 17:14

链接、装载与库——进程的堆

*本次只是简要的总结堆的基本情况，具体的函数分析和堆算法分析今后会继续再学习。。。→_→*程序在任意时刻都可能会发出请求，申请或释放一段内存资源，堆由此而生。
kongkongkkk·2017-06-04 17:00

《算法分析与设计》Week 12

50.Pow(x,n)Description:implementpow(x,n).Solution:一、题意理解题意很简单，就是自己实现一个幂函数pow(x,n)，即计算x的n次方。这里x是浮点型，n是整型。二、分析1、幂次是整型的情况下，可以分为两种情况，一种n是负数，一种n是非负数。而负数的情况下，仅仅是正数幂次结果的倒数，所以归根结底还是计算x的正整数幂次方。（n=0通过循环控制也可以包含在
第七夜的雪·2017-06-04 15:56

Bitmap加载大图优化之位图重采样与Bitmap缓存Lru算法分析

为什么要优化Bitmap安卓加载图片一般会用到ImageView控件，然后用setImageBitmap()、setImageResource()等方法指定要显示的图片，这些方法最终都会调用到BitmapFactory.decode()方法来生成一个Bitmap进行显示，这样加载一些小图片没什么问题，但连续加载大图片的时候就会发生典型的OOM(OutOfMemory)问题，也就是内存溢出,安卓虚拟
申鹏啊·2017-06-04 15:21

《算法分析与设计》Week 10

74.Searcha2DMatrixDescription:Writeanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeachrowisgreate
第七夜的雪·2017-06-02 21:46

数据结构与算法学习总结

主要是通过对《数据结构与算法分析——C语言描述》（MarkAllenWeiss）的课本学习和普林斯顿大学的《算法》（RobertSedgewick）课程进行学习（http://algs4.cs.princeton.edu
demonwang1025·2017-05-24 00:00

算法分析中的主定理

算法分析中的分治思想：DCC——Divide/Conqure/Combine使用递归式来评价算法的时间复杂度。用[主定理]来计算渐近复杂度。
isaacyn·2017-05-22 18:17

三色旗（荷兰旗）排序算法分析

算法分析：分别定义三个指针，rindex,gindex,binde
JackieeeCheng·2017-05-21 17:39

剑指Offer——（27）字符串的排列

请戳传送门全排列问题算法分析与实现（递归、非递归）。这次仅仅是更改了接口，算法思想不变。实现如下：//
kongkongkkk·2017-05-20 16:00

算法分析与设计课程设计-Dijkstra最短路径算法

算法分析与设计课程设计报告书    题目：Dijkstra最短路径算法设计人：张钦颖班级：14计科2班   学号：1414080901218 一、     实验环境：1、硬件环境：个人机，CPU主频：4.01Ghz
奇诺博客·2017-05-14 22:11

排序算法

1）算法分析1.从第一个元素开始，该元素可以认为已经被排序2.取出下一个元素，在已经排
爱编程的卡卡·2017-05-14 19:07

时间复杂度的算法

这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。⑶用大Ο记号表示算法的时间性能。将基本语句执
胡雨生·2017-05-14 15:28

棋盘覆盖问题算法分析与实现（递归）

*昨天上传的代码，经过再次测试发现有问题，其中对边界、终止条件的判断都有错误。。。→_→，今天重新改正，对之前看过代码的童鞋表示sorry。。。（2017.5.1316：24）*问题描述：在一个2^k×2^k（k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘。棋盘覆盖问题（chesscoverpro
kongkongkkk·2017-05-12 17:00

整数划分问题算法分析与实现（递归）

问题描述：把一个正整数n写成多个大于等于1且小于等于其本身的整数的和，则其中各加数所构成的集合为n的一个划分。把一个正整数n写成为n=m1+m2+…+mi。其中，mi为正整数，并且1≤mi≤n；{m1，m2，…，mi}为n的一个划分。如{m1，m2，…，mi}果中的最大值不超过m，即max(m1，m2，…，mi)≤m，则称它属于n的一个m划分。关于整数划分和生成函数的具体概念请戳传送门：https
kongkongkkk·2017-05-12 09:00

求子集问题算法分析与实现（递归、非递归）

问题描述：若有数字集合{1，2，3}，则其子集为NULL、{1}、{2}、{3}、{1，2}、{1，3}、{2，3}、{1，2，3}。现给定数组，求其的全部子集。实现如下：//非递归 //{1，2，3} //000 //001 //010 //011 //100 //101 //110 //111 //计算子集的个数，即2的元素个数次方 //一次规律 //空集需要特殊输出 classSolutio
kongkongkkk·2017-05-11 20:00

全排列问题算法分析与实现（递归、非递归）

问题描述：若有数字集合{1，2，3}，则其全排列为123、132、213、231、321、312。现给定字符数组，求其字符的全排列。实现如下：//1.递归方法 //如例，其全排列可以分成 //1->{2,3} //2->{1,3} //3->{2,1} //再递归求其剩余字符的全排列 //重点在于如何交换字符 classSolution{ public: voidswap(char&ch1,cha
kongkongkkk·2017-05-11 14:00

动态规划算法分析及实例——求解完全背包问题（java实现）

一、动态规划算法简介动态规划算法和分治法类似，都是把子问题的解组合从而求解原问题。但分治法是将一个问题划分为互不相交的子问题，递归地求解子问题，再将他们的解组合起来，求出原问题的解。而动态规划算法针对的是子问题重叠的情况，即不同的子问题中还有公共的子问题，也就是说子问题的求解是递归进行的，还可以将子问题划分为更小的子问题。在这种情况下，分治法就会做很多不必要的工作，去反复地求解那些公共子问题。而动
SDU_LKP·2017-05-09 21:03

算法/回溯法/8-Queen八皇后问题

算法分析回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。基本思想是：从一条路往前走，能进则进，
Carinya·2017-05-09 21:32

对数据结构一点一小小的理解（二）——算法分析部分

作为一位大三的学生，近期在复习《数据结构与算法》这本教材；以下是我对复习内容的一点小小的理解，只是个人的部分观点，如有错误给您带来不便请您谅解算法分析最好最差平均情况1.一般不是很关心最好情况（毕竟情况少
Franklinbill·2017-05-09 15:58

算法分析复习

完全只为应付考试1、分治法的基本思想（分-治-合）2、动态规划法的基本思想3、贪心算法的基本思想4、分治法与动态规划法的主要区别5、动态规划算法的两个基本要素6、设计动态规划算法的四个基本步骤。7、备忘录方法与动态规划法的区别8、贪心算法的概念。9、贪心算法的两个基本要素10、贪心算法与动态规划算法的差异大概答案：1、分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以
灯下驼贼·2017-05-07 22:39

走进数据结构之排序（六）---堆排序

一、堆排序算法分析堆排序分为两个阶段：1、将一个数据序列建成最小/大堆，则根结点值最小/大2、进行选择排序，每趟将最小值（根结点值）交换到后面，再将其余值调整成堆，依此重复，直到子序列长度为1，排序完成
eininotop·2017-05-06 12:42

走进数据结构之排序（五）---直接选择排序

一、直接选择排序算法分析第一趟从n个元素的数据序列中选出关键字最小/大的元素并放到最前/后位置，下一趟再从n-1个元素中选出最小/大的元素并放到次前/后位置，以此类推，经过n-1趟完成排序。
eininotop·2017-05-06 00:31

算法导论复习（4） floyd算法

算法分析：Floyd算法考虑的是一条最短路径的中间节点，即简单路径p={v1,v2,…,vn}上除v1和vn的任意节点。
hellojackhui·2017-05-04 10:17

Data Structures and Algorithm Analysis in C, Second Edition（《数据结构与算法分析》C语言版 第二版）——Mark Allen Weiss

DataStructuresandAlgorithmAnalysisinC,SecondEdition数据结构和算法分析C语言版（第二版）byMarkAllenWeiss作者:MarkAllenWeissPREFACE
CodingForAndroid·2017-05-03 15:07

Java 经典算法分析总汇

前言    在计算机软件专业中，算法分析与设计是一门非常重要的课程，很多人为它如痴如醉。很多问题的解决，程序的编写都要依赖它，在软件还是面向过程的阶段，就有‘程序=算法+数据结构’这个公式。
艾阳丶·2017-05-03 00:00

扩展欧几里得算法

扩展欧几里得算法算法分析：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。
dlnumk·2017-05-02 10:42

走进数据结构之排序（一）---直接插入排序

一、直接插入排序算法分析直接插入排序是假定前i个构成的子序列是处于已排序的情况下进行排序的，然后将第i个元素与前i个构成的子序列逆序进行比较，如果是要升序排序，则比较第i个元素是否比j=i-1(i-1需要
eininotop·2017-05-01 10:19

一个需求引发的算法及优化(KMP算法)

在你输入一段字符后会得到后端返回的搜索结果,很常见.但是问题是需要将你输入的字符串在搜索结果中变色,那就要得到子串在父串中的位置.其实就是在一个字符串里面匹配另一个字符串,然后如果匹配成功返回在主串中子串的startIndex.2.算法分析说完需求
一铭_·2017-04-30 14:01

神经网络基础 - Python编程实现标准BP算法

基础知识参考“周志华《机器学习》第五章-神经网络”1.BP算法分析如下图所示BP网络：对样本a=(x_k,y_k)，其输出为^y_k，即是：由此得出在样本a上的均方误差：我们的目标是是所有样本得出的均方误差最小化
Snoopy_Yuan·2017-04-25 19:01

基于边缘的图像分割——分水岭算法（watershed）算法分析（附opencv源码分析）

最近需要做一个图像分割的程序，查了opencv的源代码，发现opencv里实现的图像分割一共有两个方法，watershed和mean-shift算法。这两个算法的具体实现都在segmentation.cpp文件内。watershed（分水岭算法）方法是一种基于边界点的分割算法。我想好好的研究一下，网上找了一些博客和教程，感觉也就泛泛的解释了一下实验的流程，具体算法的运行过程并不清楚，又把原始论文拿
确定有穷自动机·2017-04-21 15:04

排序算法（数据结构与算法分析）

5种java排序算法汇总工具类publicclassSort{publicstatic>voidinsertionSort(AnyType[]a){insertionSort(a,0,a.length-1);}privatestatic>voidinsertionSort(AnyType[]a,intleft,intright){intj;//记录第一个比tmp小的元素的后边一位的位置for(in
Dennison_·2017-04-20 16:36

《算法分析与设计》Week 8

96.UniqueBinarySearchTreesDescription:Givenn,howmanystructurallyuniqueBST's(binarysearchtrees)thatstorevalues1...n?Forexample,Givenn=3,thereareatotalof5uniqueBST's.13321\///\\321132//\\2123Solution:一、
第七夜的雪·2017-04-19 21:38

字符串拆分

主要的拆分方式如下；自底向上非递归求解算法分析：break_string2.h#includeusingnamespacestd;#definen7
fogsail·2017-04-19 00:00

数据结构与算法（c++）--拓扑排序

这次来说一下拓扑排序的东西，仍是基于自己看的资料进行整理的（《数据结构与算法分析c++描述》这本书真的好，强烈推荐）。
陌上行走·2017-04-16 19:54

数据结构与算法(c++)——反转链表

算法分析：数组法(略)：将列表元素逐个保存进数组，之后再逆向重建列表点评：实现逻辑最简单，需要额外的内存开销。
冷豪·2017-04-16 16:00

《算法4》读书笔记 1.4 - 算法分析（Analysis of Algorithm）

———————————————————————————Firstpriorityistomakeyoucode**CLEARandCORRECT,butPERFORMANCE**isalsoanessential，KeepAsking:Howlongwillmyprogramtake,asafunctionofInputSize?程序首先要简洁正确，性能也不可忽视总是记得问自己：不同的输入情况下，
不忘初心mao·2017-04-16 16:00

基于JavaScript实现的快速排序算法分析

本文实例讲述了基于JavaScript实现的快速排序算法。分享给大家供大家参考，具体如下：首先要介绍一下冒泡排序，冒泡排序的过程很简单，首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个关键字交换，然后比较第二个和第三个，直到最后一个比较完成。这是第一趟冒泡，其结果使得关键字最大的记录被安置到最后一个位置上了。然后对序列前n-1个元素进行第二次冒泡，将倒数第二个选出。以此类推
布瑞泽的童话·2017-04-14 11:56

基于JavaScript实现的希尔排序算法分析

本文实例讲述了基于JavaScript实现的希尔排序算法。分享给大家供大家参考，具体如下：通过对直接插入排序的分析，可知其时间复杂度为O（n2），但是，如果待排序序列为正序时，其时间复杂度可提高至O（n）。希尔排序正是对此进行改进的排序。希尔排序的核心理念与插入排序不同，它会首先比较距离较远的元素，而非相邻元素。通过定义一个间隔序列来表示在排序过程中进行比较的元素之间有多远的间隔。下图演示了希尔排
布瑞泽的童话·2017-04-14 10:49

基于JavaScript实现的插入排序算法分析

本文实例讲述了基于JavaScript实现的插入排序算法。分享给大家供大家参考，具体如下：根据排序过程中使用的存储器不同，可以将排序方法分为两大类：内部排序和外部排序。内部排序是指待排序记录存放在计算机随机存储器中进行的排序过程；外部排序指的是待排序的记录数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。下面介绍几种常见的内部排序方式：插入排序插入排序是一种最简单的
布瑞泽的童话·2017-04-14 09:04

冒泡排序算法与选择排序算法分析（C描述）

1.冒泡排序#includevoidbubble_sort_enhance(int*unsortArray,intsize);intmain(intargc,char*argv[]){intunsortArray[6]={2,5,6,4,7,3};bubble_sort(unsortArray,6);for(inti=0;iarr[i]){inttemp=arr[i];arr[i]=arr[j];
cn_silvester·2017-04-11 18:35

AngularJS1.X学习笔记14-动画(解读文档)

最近在看算法分析，那个大O啊，小o啊，分治法啊（目前就看到这里），真是搞死了。
大~熊·2017-04-11 00:00

《算法4》读书笔记 1.4 - 算法分析（Analysis of Algorithm）

———————————————————————————Firstpriorityistomakeyoucode**CLEARandCORRECT,but**PERFORMANCEisalsoanessential，KeepAsking:Howlongwillmyprogramtake,asafunctionofInputSize?程序首先要简洁正确，性能也不可忽视总是记得问自己：不同的输入情况下，
不忘初心2017·2017-04-08 22:11

快速排序算法分析

快速排序算法分析：快速排序的最直接竞争者是堆排序（Heapsort）。堆排序通常比快速排序稍微慢，但是最坏情况的运行时间总是O(nlogn)。
EncodedStar·2017-04-07 22:21

二叉树 C实现

二叉树的基本操作，参考维斯的数据结构与算法分析头文件#ifndef_Bin_tree_H#define_Bin_tree_HstructTreeNode;typedefstructTreeNode*Position
duangyhn·2017-04-03 21:08
上一页 88 89 90 91 92 93 94 95 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他