码迷,mamicode.com
首页 >  
搜索关键字:算法分析    ( 1138个结果
搜索与回溯 - 素数环
【题目描述】 从1到20,这20个数摆成一个环,要求相邻的两个数的和是一个素数。求所有可能。 【算法分析&&参考代码】 ...
分类:其他好文   时间:2018-08-10 17:14:10    阅读次数:230
算法分析2.4-乱序字符串检查
来源:https://legacy.gitbook.com/book/xidianwlc/python-data-structrue-and-algrothms/details 参考学习,代码改进 2.4.一个乱序字符串检查的例子 ...
分类:编程语言   时间:2018-08-09 13:56:45    阅读次数:174
基础递归 - 斐波那契数列
【题目描述】 求斐波那契数列的第n项。 【算法分析】 这篇博文主要面对新人学习,求dalao不打。 相信主函数那一块大家都会写,声明变量,输入变量,打印结果即可。 所以求值的函数就是我们深究的内容。 这图应该不必解释。 没有结束条件你就死循环了。 斐波那契数列函数的分析。 【参考代码】 ...
分类:其他好文   时间:2018-08-09 10:10:05    阅读次数:202
树和二叉树->遍历
文字描述 二叉树的先根遍历 若二叉树为空,则空操纵,否则 (1) 访问根结点 (2) 先根遍历左子树 (3) 先根遍历右子树 二叉树的中根遍历 若二叉树为空,则空操纵,否则 (1) 中根遍历左子树 (2) 访问根结点 (3) 中根遍历右子树 二叉树的后根遍历 若二叉树为空,则空操纵,否则 (1) 后 ...
分类:其他好文   时间:2018-08-07 20:48:48    阅读次数:126
单链表ADT
本博客第一篇学术性博客,所以还是写点什么东西; 首先这篇博客以及以后的博客中的代码尽量百分之90是自己写过的; 可能有部分图片和代码是我认为别人更好的故摘抄下来, 本人三观正确,所以一定会表明来源; —————————华丽的分割线—————————————— 参考书籍——《数据结构于算法分析(C语言 ...
分类:其他好文   时间:2018-08-07 20:36:57    阅读次数:272
数据结构基础(一)
我们今天来学习下数据结构,那么为什么要学习数据结构呢?学习它的意义可以使我们培养专业的程序设计思维,训练使用程序语言描述解决方案的能力。它是算法分析专业课的先修课程,也就是说,如果我们以后想学习算法类的课程,我们就必须得学好数据结构。我们先来看看程序的本质,程序是为了解决实际问题而存在的,从本质上而言,程序是解决问题的步骤描述。我们在进行问题分析时,首先得确认问题类型,如数值计算,求最小值个数等;其次是确认求解步骤,如打开文件,读数据,关闭文件,计算和等。那么我们如何判断问题求解步骤的好坏呢?1、用尽量少的时间解决问题;2、用尽量少的步骤解决问题;3、用尽量少的内存解决问题。数据结构主要的研究范围是:1、非数值计算类型的程序问题;2、数据间的组织和操作方式;3、数据的逻辑结构和存储结构。我们经常会听到:程序 = 数据结构 + 算法。那么对于数据结构和算法的研究而言,语言不重要,重要的是思想。但是它们是有前提的,我们绝对不能忽视它们的前提条件。
分类:其他好文   时间:2018-08-07 00:32:43    阅读次数:165
任意栏数的栅栏加密解密脚本算法分析
脚本参考:https://github.com/erfze/CTF_tools/tree/master/Rail_Fence_encipherment 1.字符串等长分割 用re模块中的findall进行字符串按指定长度分割,可以参考伯乐在线上这篇介绍re模块的文章(http://python.jo ...
分类:编程语言   时间:2018-08-02 23:02:26    阅读次数:512
算法分析与设计入门-搜索策略
来源于:网易云课堂-哈工大-王宏志老师 1.暴力美学 问题1.布尔表达式的可满足性问题(NP完全问题) 解1.时间复杂度是2^n. 问题2.8迷问题 解2.转换为树搜索问题,对可能的移动结果生成解空间 问题3.哈密顿环问题(NP完全问题) 解3.从原点出发,对可能访问到的点生成解空间,并且从每个可以 ...
分类:编程语言   时间:2018-08-01 19:45:16    阅读次数:134
算法基础——1.排序
排序算法 交换排序类:冒泡排序、快速排序 选择排序类:简单选择排序、堆排序 插入排序类:直接插入排序、希尔排序 冒泡排序 冒泡排序(Bubble Sort),排序的基本思想为两两比较小相邻数据的关键字,如果顺序为反则进行交换,直到没有反序的记录为止。 冒泡排序有多种变化,其三种不同实现的代码如下: ...
分类:编程语言   时间:2018-07-28 20:37:08    阅读次数:137
关于复杂度的一些基本的定义
来源于《数据结构与算法分析:C语言描述》 def1:如果存在正常数c和n0,使得当N>=n0时,T(N)<=cf(N),则记为T(N) = O(f(N)); T(N)的增长率小于等于f(N)的增长率 def2:如果存在正常数c和n0,使得当N>=n0时,T(N)>=cg(N),则记为T(N) = Ω ...
分类:其他好文   时间:2018-07-28 20:26:16    阅读次数:171
1138条   上一页 1 ... 24 25 26 27 28 ... 114 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!