为什么需要算法复杂度分析,实际运行一遍然后收集运行的信息和统计不就可以了?这总事后分析的方法确实没有错,但是当环境发生变化,数据量发生变化,或者数据模型改变了,程序的执行效率就有可能发生巨大的改变,所以我们需要一种 粗略的 , 不需要具体测试数据 的估算程序执行效率的方法,而这种...
标签:算法
这是一篇水文,逃,代码已经经过一定的测试,但无法保证没有 Bug。介绍网上一大堆这里就不介绍了,直接放代码吧( ̄ ▽  ̄)" package MyTreeDemo; import java.lang.reflect.Array; import java.util.ArrayLi...
没有介绍,请自行百度或谷歌,代码经过了一定的测试,但不保证没有 Bug。 package MyGraphDemo; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections...
重写了 C 链表的算法,将原本多个函数整合成一个函数,并且保留原本功能的函数,只不过现在是通过调用父函数实现,也就是子函数通过调用一个集成了多种功能的父函数实现部分父函数功能,减少了大量的代码,另外目前新算法是在之前写的 Java 链表的基础上写的,并且改进了部分代码,重新看了一...
BFS,即 Breath First Search (广度优先搜索) DFS,即 Deep First Search (深度优先搜索) 图的搜索是对于连通图的一种遍历策略,常用于走迷宫的问题 本文的算法基于 C 语言编写,过几天会使用 Java 重写这两个算法 另外本文的算...
转换阵营 ing,大部分的介绍都在注释写了,这里就不再重复了,注释中没有关于链表的原理,如果还不懂链表的可以先去看其他教程,这里不写主要是我比较懒( ̄ ▽  ̄)" 之前的算法有问题,现在已经修改完成,并重写了部分代码,对数据域使用泛型,可以存放任何对象了,存放不同数据类型时就不再...
开头和介绍都是不存在的( ̄︶ ̄)↗ 这次是真修复了,坑爹呀,LintCode 提交了好几次,终于 AC 了,应该是没问题了 ≧ ﹏ ≦,另外我这代码只能算还行只打败了 51%的提交 (捂脸 #include <stdio.h> #define N 10 //定义要排序的数组个数 ...
懒得写开头了(_ _)。゜ z zZ,继续下一个排序算法 #include <stdio.h> #define N 10 //定义要排序的数组长度 //插入排序控制Demo //插入排序结果和方式 //结果:输出排序的数组 //方式:类似遍历比较 //本例排序从低到高 /...
懒得写开头,过几天应该会添加( ̄ ▽  ̄)" 终于将排序算法修复完成啦!!!,目前已经不需要判断是否是奇数个了ヾ(≧▽≦*)o #include <stdio.h> #include <limits.h> #define N 15 //定义要排序的数组个数 //归并排序控制Dem...
就按上一篇的格式写吧,其实还有很多 C 笔记可以水几篇文章,偷懒中。。 思想和举例 选择排序同样是通过遍历的方式进行比较排序的,只不过不再是通过不断交换相邻的两个数字,而是遍历搜索最大或最小值然后将最大值或最小值与最后方或者最前方的值进行交换,以此类推直到最后完成排序,具体排序的...