算法分析-

经典算法整理之字符串匹配

一、题目描述长为n的字符串中匹配长度为m的子串二、算法分析1、简单匹配：将主串S中某个位置i起始的子串和模式串T相比较。
anualday·2016-03-22 14:00

Josephus问题是下面的游戏 N个人从1到N编号 围成一个圈 经过M次传递后拿着热土豆的人被清除离座

数据结构与算法分析——c语言描述练习3.10答案N%M，二是大于n/2可以逆向传，想不懂不写这个#include"doubleList.h" #include structNode{ ElementTypeElement
qq789045·2016-03-20 19:00

编写任意精度整数运行包。要使用类似于多项式运算的方法。计算在2^4000内数字0到9的分布

数据结构与算法分析——c语言描述练习3.9答案这道题真的是要狗带了。。。。我的在vs2015release模式只能计算到2的60次方。超过60次方就会一直卡在那。估计是有些地方没有优化好。
qq789045·2016-03-20 14:00

PHP算法分析

偶然间在网上看到了一篇文章《程序员必须知道的10大基础实用算法及其讲解》，发现一个不懂算法的程序猿算不上一个合格的猿，所以接下来的目标又多出了一个算法和数据结构。本文的算法全部使用PHP语言实现。1.快速排序算法在我看来快速排序就是先找到一个基准，然后创建两个数组，把大于这个基准的数字放到一个数组里，小于这个基准的数字放到一个数组里，然后在两个数组里分别再进行判断。具体实现：1){ $k=$arr
sinat_21125451·2016-03-20 11:00

压缩感知重构算法之CoSaMP算法python实现

算法流程算法分析python代码要利用python实现，电脑必须安装以下程序python（本文用的python版本为3.5.1）numpypython包（本文用的版本为1.10.4）scipypython
hjxzb·2016-03-19 22:00

输入一个多项式F(X) 计算出(F(X))^P

数据结构与算法分析——c语言描述练习3.8答案#include #include #include"Polynomial.h" #defineMAXN1000 PolynomialPowersOfXO
qq789045·2016-03-19 20:00

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

数据结构与算法分析——c语言描述练习3.5答案#include"list.h" #include ListUnion(Listl1,Listl2){ Listu=CreatList(); Positionp1
qq789045·2016-03-19 16:00

算法学习之最小生成树prim算法

一.算法分析首先描述一下prim算法的步骤，首先将所有的点分为两类，第一类是在生成树中的节点，第二类是不在生成树中的节点，我们首先任取一个节点放入生成树中，然后找到距离这棵树（当前状态就是这个点）最近的点
u013555159·2016-03-19 10:00

通过只调整指针（而不是数据）来交换两个相邻的元素

数据结构与算法分析——c语言描述练习3.3答案单链表，这个函数得在头文件和实现文件里面放，因为要修改next指针，所以放在main.c是不行的，除非使用extern声明一下node节点，那么这样就达不到封装的目的了反而麻烦
qq789045·2016-03-18 20:00

一个链表L 一个链表P 包含升序排列的整数 操作PrintLots(L,P)将打印L中那些由P所指定的位置上的元素

数据结构与算法分析——c语言描述练习3.2答案voidPrintLots(Listl,Listp){ inti=1; Positionl_pos,p_pos; l_pos=Advance(l); p_pos
qq789045·2016-03-18 19:00

java 泛型的学习和理解

最近在看数据结构和算法分析java版的时候，直接被习题给难住了，根本无从下手，所以决定重新认识和了解下泛型，查漏补缺。
android_freshman·2016-03-18 18:00

编写打印出一个单链表的所有元素的程序

数据结构与算法分析——c语言描述练习3.1答案main.c#include"list.h"#include#defineN1208voidprintAll(Listl){Positionp=Advance
qq789045·2016-03-18 13:26

编写打印出一个单链表的所有元素的程序

数据结构与算法分析——c语言描述练习3.1答案main.c#include"list.h" #include #defineN1208 voidprintAll(Listl){ Positionp=Advance
qq789045·2016-03-18 13:00

LeetCode 142. Linked List Cycle II

一、算法分析设置两个指针，slowfast分别步进为1和2；如果fast变为null，那么
u010352603·2016-03-18 13:00

B树

（摘自：数据结构与算法分析_Java语言描述中文第二版_WeissM.A）
cds86333774·2016-03-18 10:00

队列的数组实现

数据结构与算法分析——c语言描述第三章 队列的数组实现注意rear和front初始化的赋值。
qq789045·2016-03-18 00:00

队列的链表实现

数据结构与算法分析——c语言描述第三章队列的链表实现虽然是用链表实现，但队列头文件可不能有链表的函数，封装隐藏起来，所以在.c文件里，函数前面加了一个static，相当于c++的private下的函数。
qq789045·2016-03-17 18:00

算法导论@汇总提纲

第二章1、插入排序2、归并排序（分治法）3、算法分析归并分析–递归树第三章1、渐进记号5种2、单调性、向下取整和向上取整、模运算、多项式、指数、对数、阶乘（斯特林近似公式）、多重函数、多重对数函数、斐波那契数
chengyu779394084·2016-03-17 15:00

Ceph CRUSH算法分析

一、bucket数据结构介绍。   structcrush_bucket{     __s32   id;     //bucket的ID号，crushmap中所有bucket的编号都是负数     __u16   type;  //bucket的类型(uniform/list/tree/straw/straw2)     __u8    alg;   //bucket使用的算法     __u8
linuxhunter·2016-03-17 11:00

关于数组方面的算法分析

/**删除数组中指定索引的数据**/Array.prototype.deleteAt=function(index){if(index0){//让当前数组的长度乘以随机数，避免是小数，取整因为随机数是一个小于0的数，所以乘以数组的长度最大只会是数组的长 t=Math.floor(Math.random()*me.length);//通过一个临时数组保存那个随机数里面的数组值。 tempArr[
追梦子·2016-03-16 21:00

java数据结构与算法分析总结第一篇（基础）

1.递归简论递归是不是循环推理机制：答：不是，递归是方法调用方法本身，但我们并没有利用方法本身定义方法的一个实例，例如循环是利用f(5)得到f(5)的值，而递归是利用f(4)得到f(5)的值；递归的四条基本准则：（1）要有基准情况，不然递归无法结束；（2）要不断递进；（3）设计法则：所有的递归调用都能运行（4）合成效益法则：对于一个问题的同一实例时，切勿在递归调用中重复调用；（所以说在计算简单的数
qq_31331965·2016-03-14 21:00

栈的应用 平衡符号 后缀表达式 中缀到后缀的转换

数据结构与算法分析——c语言描述第三章平衡符号平衡符号#include"stack.h" #include intisCorrespond(charc1,charc2){ if(c1=='('&&c2
qq789045·2016-03-14 20:00

算法学习之Bellman-Ford单源最短路问题

一.算法分析这个算法的思路还是很清晰的，该算法以边作为主要研究对象。   
u013555159·2016-03-14 20:00

栈的数组实现

数据结构与算法分析——c语言描述第三章 栈的数组实现stack.htypedefintElementType; #ifndef_stack_h #define_stack_h structStackRecord
qq789045·2016-03-14 19:00

栈的链表实现

数据结构与算法分析——c语言描述第三章 栈就是链表的增加删除都只能是第一个元素。没什么特别的。
qq789045·2016-03-14 17:00

C++函数程序小测试

：吴培鸿 *完成日期：2016年3月14日 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：用循环语句尝试解决1.用函数调用尝试判断素数和回文数 *程序输出：正确判断值 *问题分析：略 *算法分析
w1574489152·2016-03-14 17:00

算法学习之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
上一页 96 97 98 99 100 101 102 103 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他