算法分析-

Raft算法分析与理解

最近看Raft算法，相比于Paxos算法的而言，这个算法确实是要容易理解很多。在官网上面也能够找到很好的实现代码。我挑选了https://github.com/willemt/raft这个版本的实现帮助自己理解Raft算法。通过对这个这个版本Raft算法的实现，可以很清楚的理解Raft算法工作的一些细致流程。但是只有算法还不足以构造一个failuretolerance的系统。https://git
飞鸟Mu·2016-09-19 15:56

剑指offer面试题28：字符串的排列 Java实现

例如输入字符串abc，则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba.算法分析：我们求整个字符串的排列，可以看成两步：1.求得所有可能出现在第一个位置的字符
安心写代码吧·2016-09-14 19:43

java抽奖算法

1.算法分析根据概率将奖品划分区间，每个区间代表一个奖品，然后抽取随机数，反查落在那个区间上，即为所抽取的奖品。
airycode·2016-09-10 11:40

第八章 基于Kinectv2跌倒检测系统的总结

第八章基于Kinectv2跌倒检测系统的总结通过前面几篇文章基本把这个项目讲完，可以说讲得很细，从Kinect的工作原理、入门开发、开发资料，到Kinect如何获取各种基本的数据源，再到跌倒检测的算法分析
baolinq·2016-09-05 15:51

最大间隙问题

最大间隙问题给定n个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法分析：输入n个实数时是无序的，但不能排序，一旦排序就不满足"线性时间算法"要求最直接的方法：接收n
Simon-Deng·2016-09-04 22:17

关于二叉树的按层打印

本文的思路来自于牛客网左程云大大的二叉树视频视频地址http://www.nowcoder.com/courses/1/1/1题目要求如下:至于算法分析,大家看视频吧,左老大讲的肯定比我清楚,下面是我实现的代码
程序员小董·2016-09-04 21:54

《数据结构与算法分析》学习笔记

第1章数据结构和算法三个主要目的：学习常用的数据结构，形成一个程序员的基本数据结构工具箱（toolkit），这些工具是解决许多问题的理想选择；引入并加强权衡（tradeoff）的概念，每一个数据结构都有其相关的代价和效益的权衡；评估一个数据额结构或算法的有效性，通过分析确定哪个数据结构对一个新问题而言最合适。计算机程序设计的核心有两个目标（有时两者相互冲突）：设计一种容易理解、编码和调试的算法（软
Hunger720·2016-08-27 21:04

汉诺塔问题递归算法分析

递归实现了某种类型的螺旋状while循环。while循环在循环体每次执行时必须取得某种进展，逐步迫近循环终止条件。递归函数也是如此，它在每次递归调用后必须越来越接近某种限制条件。当递归函数符合这个限制条件时，它便不在调用自身。递归算法的特点递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点
Nishadiaoma·2016-08-25 17:36

笔杆网之基金分析（下）

笔杆网的基金分析只是其中一部分，做得最好的还是论文查重和论文免费检测的背后的算法分析。
岫岩jennifer·2016-08-25 10:40

笔杆网之基金分析（下）

笔杆网的基金分析只是其中一部分，做得最好的还是论文查重和论文免费检测的背后的算法分析。
岫岩jennifer·2016-08-25 10:40

最短路径

2、迪杰斯特拉(Dijkstra)算法分析:是一个按路径长度递增的次序产生最短路径的算法。思路：(1)、需要dist数组，记录从当前顶点到其它顶点的权值；(2)、path数
汇天下豪杰·2016-08-24 06:27

Shader特效——实现“羽化”【GLSL】

算法分析：1、通过对rgb值增加额外的V值实现朦胧效果2、通过控制V值的大小实现范围控制。
panda1234lee·2016-08-13 14:34

算法分析及实例解析（一）——分治法

分治法（divideandconquer）对于一个规模为n的问题，若该问题可以容易地解决，则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立，且与原问题形式相同，递归地解决这些子问题，然后将各子问题的解合并，得到原问题的解。这种算法设计策略叫做分治策略。分治法在每层递归上由三个步骤组成：1）划分（divide）：将原问题分解成若干规模较小、相互独立、与原问题形式相同的子问题。2）解
0_蜡笔小熊_0·2016-08-08 20:01

Java抽奖算法第二例

本文实例为大家分享了java抽奖算法，供大家参考，具体内容如下1.算法分析根据概率将奖品划分区间，每个区间代表一个奖品，然后抽取随机数，反查落在那个区间上，即为所抽取的奖品。
go2shell·2016-08-03 14:27

ReviewForJob(1)数据结构与算法分析引论

【1】数学基础1.1）本书将使用以下4个定义：对上述定义的分析（Analysis）：-A1）第一个定义是说T（N）的增长率小于等于f（N）的增长率；-A2）第二个定义是说T（N）的增长率大于等于g（N）的增长率；-A3）第三个定义是说T（N）的增长率等于h（N）的增长率；-A4）第四个定义是说T（N）的增长率小于p（N）的增长率，它不同于大O，因为大O包含增长率相同这种可能性；1.2）我们引入了相
PacosonSWJTU·2016-07-31 11:00

2016年7月28日学习笔记（DWA）

DWA算法分析DWALocalPlanner这部分是属于Localplanner，在Navigation中有两个包：dwa_local_planner和base_local_planner查看了dwa_local_planner
csdn_zhicheng·2016-07-28 14:33

Spark的job触发流程原理与stage划分算法分析

Spark的application中有多个action操作，每个action操作都会触发RDD的runJob操作，每个job以action操作为界限，而RDD的runJob则在SparkContext的runJob中调用，SparkContext的runJob底层会调用dagScheduler的runJob方法。在DAGScheduler中，会将每个job划分成多个stage，每个stage会创建
kongshuchen·2016-07-26 15:49

【C语言】输出1000年到2000年之间的闰年

题目要求编写C语言程序.实现输出1000年——2000年之间的闰年.算法分析我们要想用C语言程序输出1000年——2000年之间的闰年,我们只需判断某个年份是否闰年,然后循环1000次就可以了.而判断某个年份是否闰年
皓皓松·2016-07-24 14:27

【C语言】输出九九乘法口诀表

(如下所示)1x1=11x2=22x2=41x3=32x3=63x3=9.....1x9=92x9=183x9=274x9=...算法分析首先容我先装一逼,依老夫多年的编程经验,本题一定需要循环!
皓皓松·2016-07-24 14:34

高精度乘法

【算法分析】类似加法，可以用竖式求乘法。在做乘法运算时，同样也有进位，同时对每一位进行乘法运算时，必须进行错位相加，如图3、图4。
WalkZeRo·2016-07-21 10:47

数据结构与算法分析（三） —— AVL树的实现

本文实现了AVL树，有几个注意点：insert和remove引起的失衡都可以用同样的旋转进行修复：Case1：k2的左子树的左子树比其右子树高2——k2进行左单旋Case4：k1的右子树的右子树比其左子树高2——k1进行右单旋Case2：k3的左子树的右子树比其右子树高2——k3进行左双旋——k3左子树先进行右单旋再对k3进行左单旋Case3：k1的右子树的左子树比其左子树高2——k1进行右双旋—
TangowL·2016-07-21 10:44

《数据结构与算法分析 C语言描述》读书笔记——分治算法

书中用求解最大子序列和的方式介绍了分治算法(divide-and-conquer)分治算法是一种相对快速的算法运行时间为O(logN)最大子序列和的问题如下：给出一组整数A1A2…AN求∑jk=iAk若所有整数均为负则最大子序列和为0e.g.输入-2，11，-4，13，-5，-2输出20（A2到A4)分治算法就如同字面描述的一样先分再治分指的是将问题分为两部分几乎相同的子问题进行递归求解治指的是将
0b1ivioN·2016-07-19 19:00

数据结构与算法分析（三） —— 二叉查找树的实现

//BinarySearchTreeclass////CONSTRUCTION:withnoinitializer////******************PUBLICOPERATIONS*********************//voidinsert(x)-->Insertx//voidremove(x)-->Removex//booleancontains(x)-->Returntruei
TangowL·2016-07-19 10:08

数据结构与算法分析（三） —— 关于树的深入探讨

前面介绍的链表结构的线性访问时间，在大规模输入数据时显得太慢了，因此，需要介绍一种新的数据结构，二叉查找树（BST）。我们先对BST及其引申树的因果关系作介绍，再分别进行详细介绍，最后进行一些比较。BST可以实现对数平均开销，但这严重依赖于输入，即要求输入是随机的，如果输入是有序数据，由于BST失衡，导致线性平均开销。因此，需要对BST进行改造，引入平衡的结构条件。平衡二叉树的常用算法很多，形成的
TangowL·2016-07-18 15:31

C#构建GUI界面--C++生成DLL的编程框架

然而，为了将核心算法模块和GUI剥离开，最终我选择了以C#WindowsForm构建GUI，C++DLL实现核心算法的编程框架，并坚持以后都以此框架来编写常用算法分析和仿真工具。我以VS2008为
神马观止·2016-07-16 10:20

leetcode编程笔记(一)——two sum

1.题目输入一个数组nums[]，根据所给的target（目标数），返回两个元素的索引x、y，假定：nums[x]+nums[y]=target且x,y唯一2.算法分析得到目标元素需要将每个元素和其他元素相加计算结果和
HW_dx·2016-07-14 19:23

无权最短路径 广度优先搜索

《数据结构与算法分析——C语言描述》 第九章O（V^2)voidunweighed(VertexsrcVex,Graphg){ intcurrDist; Vertexv,w; int*known=(int
qq789045·2016-07-11 00:00

拓扑排序

《数据结构与算法分析——C语言描述》 第九章第九章不像以前那样直接给出代码了。是伪代码。很多具体实现需要自己去想。图的声明和实现想了挺久的。
qq789045·2016-07-10 16:00

BFS算法介绍

算法分析:BFS是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。
Geecky·2016-07-08 19:37

手写代码 AVL 二叉平衡树（插入 删除）

本文实现的插入与《数据结构与算法分析–C语言描述第二版》的方法类似，但稍有不同，本文没有用到单旋转和双旋转的概念，而是是用《算法导论》中“左旋”、“右旋”的概念。
weewqrer·2016-07-06 17:00

不相交集

《数据结构与算法分析——C语言描述》 第八章disjset.h#ifndef_DisjSet_H #define_DisjSet_H #defineNumSets22 typedefintDisjSet
qq789045·2016-07-05 17:00

外部排序 替换选择

《数据结构与算法分析——C语言描述》 第七章#include #include #include"fatal.h" #defineM3//最大的内存 #defineN33//要排序的数字量，1—N typedefintElementType
qq789045·2016-07-05 13:00

外部排序 多相合并

《数据结构与算法分析——C语言描述》 第七章初始化串很有意思。
qq789045·2016-06-28 03:00

添物零基础到大型全栈架构师 不花钱学计算机及编程（预备篇）— 数据结构和算法

数据结构：  点，线，面  树形  图：有向，无向算法：  增删改查四大操作  排序和查找算法分析：时间和空间复杂度分析。
longronglin·2016-06-27 13:00

php项目开发中用到的快速排序算法分析

本文实例讲述了php项目开发中用到的快速排序算法。分享给大家供大家参考，具体如下：实际上在，做web开发，比较少遇到使用一些算法之类的，毕竟不是做搜索引擎，也不是写底层(比如写个类似于mysql这样的数据库，里面需要自己实现排序算法)，另外，每种语言，比如java，php都或多或少已经封装好排序函数给程序员使用。比如有个共识，大家做web开发的基本都明白，业务逻辑多比较简单，不是很复杂的业务逻辑。
wangtaotao·2016-06-25 15:12

外部排序 多路合并

《数据结构与算法分析——C语言描述》 第七章这个还是挺有意思的，用很少的内存空间给很多的数排序，复杂度是logk(N/M)#include #include #include #include //#include"fatal.h
qq789045·2016-06-23 22:00

外部排序 简单算法

《数据结构与算法分析——C语言描述》 第七章外部排序简单算法虽然是用了归并，涉及到文件，还是挺麻烦的。
qq789045·2016-06-23 14:00

C#递归算法之打靶算法分析

问题:一个设计运动员打靶，靶一共10环，连开10环打中90环的可能性有多少？请用第归算法实现？分析：1）每次打靶可能的得分范围是什么？靶有10个环，那么当打中时，分数可为1-10，如果未打中得分为0，所以每次打靶得分的范围为0-10，共有11中可能2）计算有多少种可能最直接的方法：打10次靶，分别记录这10次打靶过程，用循环来完成for(inti1=0;i1///ShotScore的摘要说明。//
Robin·2016-06-16 10:15

不使用递归实现归并排序

《数据结构与算法分析——c语言描述》 练习7.14答案直接从相邻2个，4个，8个……排序，要注意的最后的结尾如何处理#include #include #include"fatal.h" intRandInt
qq789045·2016-06-16 10:00

数据结构与算法基本概念总结

线性结构、树形结构、图形结构）  2数据的存储结构（顺序、连接、索引、散列）   3数据的运算算法：  是为了求解一个问题所遵循的、被清楚地指定的简单指令的集合学习算法是在时间和空间上折中取个最优的组合算法分析主要分析算法的运行时间随着数据量的增长的增长率一个单位预算所消耗的最大时间成为
iOSTerry·2016-06-15 00:00

7.4 链表-单链表类型模板

单链表的概念和基本算法请点击这里：C++单链表的基本算法分析：考虑单链表的特点及其基本操作，可以将每个节点归属成一个节点类，该类的一个对象就是一个节点，凡与节点数据（或指向节点的指针）操作有关函数作为节点类成员函数
softn·2016-06-14 06:00

快速选择

《数据结构与算法分析——c语言描述》 第七章算法真的很重要，选择问题是这本书一个循序渐进的例子。这次把复杂度强行降到O（N）。
qq789045·2016-06-13 00:00

java开发 互联网校招 技术要求

1、JAVA基础扎实，数据结构及算法分析基础，IO、NIO、多线程、高并发、集合的理解，JVM原理的了解。2、熟悉常见设计模式。
wangyongna926·2016-06-12 18:00

[算法][三轴、六轴、九轴传感器算法分析] 1、分享一个三轴加速计matlab动态可视化脚本

  一、有啥用  这里用的是LIS3DH三轴加速计，输出为X、Y、Z轴的加速度，通过串口连接电脑，电脑里运行matlab脚本通过串口实时获取数据并做可视化显示。  这里虽然是针对LIS3DH的，其实稍作修改即可适用其他型号的运动传感器，如：MPU6050，甚至是其他格式的串口数据。 二、具体分析  首先通过串口传来的数据格式为：6位X轴加速计整数+空格+6位Y轴+空格+6位Z轴+换行printf(
beautifulzzzz·2016-06-12 15:00

排序

《数据结构与算法分析——c语言描述》 第七章插入排序#include #include #include"fatal.h" intRandInt(inti,intj){ inttemp; temp=(int
qq789045·2016-06-11 02:00

把所有的物品包装起来，但任一盒子都不能放置超过其容量的重物，使用尽量少的盒子

《数据结构与算法分析——c语言描述》练习6.34abc答案毫无算法可言。不知道怎样用堆。。。最近事情真多，原来我想要的只是安安静静地写代码。用了堆了。就是把盒子的容量放入堆中。
qq789045·2016-06-11 00:18

把所有的物品包装起来，但任一盒子都不能放置超过其容量的重物，使用尽量少的盒子

《数据结构与算法分析——c语言描述》练习6.34abc 答案毫无算法可言。不知道怎样用堆。。。最近事情真多，原来我想要的只是安安静静地写代码。用了堆了。就是把盒子的容量放入堆中。
qq789045·2016-06-11 00:00

时间复杂度和空间复杂度

1.算法分析的分类*最坏情况：任意输入规模的最大运行时间。（上界）*平均情况：任意输入规模的期望运行时间。*最好情况：任意输入规模的最小运行时间，通常最好情况不会
Li_Ning_·2016-06-10 17:13

C语言求解最长公共子字符串问题及相关的算法分析

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子序列，并打印出最长公共子序列。例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度4，并打印任意一个子序列。分析：求
hackbuteer1·2016-06-04 17:22

《数据结构与算法分析——c语言描述》 练习6.32 答案

《数据结构与算法分析——c语言描述》练习6.32答案避免merge(H,H)H2中没有树留下且Carry树为NULL，修改merge例程以终止合并修改merge使得较少的树总被合并到较大的树中binomialqueue.h
qq789045·2016-06-04 12:14
上一页 91 92 93 94 95 96 97 98 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他