数据结构与算法分析
数据结构与算法分析
机器人梦想家
211&985本硕保送华中科技大学,韩国庆北大学联合培养。申请十多项专利,曾在武汉华中数控负责五轴加工中心轨迹速度优化,深圳汇川技术负责复杂数控系统设计开发,机器人独角兽企业担任TechLeader。立志在机器人自动化领域做出一番成绩,希望和大家一起进步!
展开
-
时间复杂度学习笔记
如有引用摘自——数据结构与算法分析法 则 1—FOR循 环 :一 次 for循 环 的运行时间至多是该for循 环 内 语 句 (包括测试)的运行时间乘以迭代的次数法 则 2----嵌 套 的fo r循环从里向外分析这些循环。在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积。作为一个例子,下列程序片段为O原创 2017-08-17 23:23:35 · 925 阅读 · 0 评论 -
二叉树层次遍历(包含之字形遍历也有称之为锯齿遍历)
树的遍历是一个基础问题,也有很多的实际应用,可以用来找到匹配的字符串、文本分词和文件路径等问题。 数的遍历有两个基本的方法:深度优先遍历 和 广度优先遍历 。原创 2017-10-12 16:22:13 · 1952 阅读 · 0 评论 -
字符或数字全排列算法
字符、数字全排列算法 C++原创 2017-10-21 18:30:40 · 860 阅读 · 0 评论 -
递归及非递归二叉树遍历方法
不但总结了所有常用的递归和非递归遍历方法,还引入了三种统一风格的非递归遍历,思路非常简洁,最重要的是三种方法完全统一,大大减轻了我们理解的负担。而我们常接触到那三种非递归遍历方法,除了都使用栈,具体实现各有差异,导致了理解的模糊。转载 2017-10-11 19:59:43 · 836 阅读 · 0 评论 -
七种常见排序算法及实现
统一风格的排序算法程序,简单明了,以备后续查看排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。 稳定度(稳定性)一个排序算法是稳定的,就是当有两个相等记录的关键字R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。原创 2017-10-07 12:07:11 · 1697 阅读 · 0 评论 -
背包问题(01背包、完全背包)死记应试
背包问题(01背包、完全背包)死记应试01背包问题 有n件物品每件物品的数量只有一件,求在背包容积为m的情况所能装的物品价值最大是多少完全背包问题原创 2017-09-07 00:26:40 · 924 阅读 · 0 评论 -
struct基础&通过struct和sort结合代替vector列排列
通过这道题对struct和vector有了一定程度的理解。一般struct的声明如下所示,之前还有一篇写数据结构的文章可以参考。结构体的使用在C和C++一般有三种定义结构的方法。typedef struct {int data;int text;} S1;//这种方法可以在c或者c++中定义一个S1结构struct S2 {int data;i原创 2017-09-04 01:20:16 · 1124 阅读 · 0 评论 -
结构体的使用
开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并)2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并)3.输入的文件可能带路原创 2017-08-22 21:13:58 · 938 阅读 · 0 评论 -
关于顺序数组求最大差值或最大收益算法
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n,请返回最大差值。往往大家想到的解决办法是O(n^2)的,但是最近遇见两道题用了相同的算法,一次遍历且简单易懂,做记录学习原创 2017-08-24 19:34:41 · 1961 阅读 · 0 评论 -
1、数学基础
为什么保存失败原创 2017-08-13 22:26:50 · 911 阅读 · 0 评论 -
虚函数解释说明
这个通用方法和第三部分开始处的代码有何联系呢?联系很大。由于A::fun()和A::fun2()是虚函数,所以&A::fun和&A::fun2获得的不是函数的地址,而是一段间接获得虚函数地址的一段代码的地址,我们形象地把这段代码看作那段CallVirtualFun。编译器在编译时,会提供类似于CallVirtualFun这样的代码,当你调用虚函数时,其实就是先调用的那段类似CallVirtualFun的代码,通过这段代码,获得虚函数地址后,最后调用虚函数,这样就真正保证了多态性。同时大家都说虚函数的效率低,转载 2017-08-20 22:20:04 · 1027 阅读 · 0 评论 -
最大序列和问题
该笔记是整理最大子序列的问题,通过这道题来说明时间复杂度的问题原创 2017-08-19 13:04:44 · 934 阅读 · 0 评论 -
金山云笔试,结构体函数
今天做了金山云的笔试,最后一道题结构体函数写了个链表很low,所以在这里写个较完善的。 1、设计一个结构体Data,要求AddData(int x)可以实现插入一个正整数 2、设计函数Double midData()返回数据结构中的中位数,如果元素个数为基数返回中间值,如果为偶数返回中间两个数的平均值。原创 2017-10-12 22:35:14 · 1167 阅读 · 0 评论