站点图标

标签:算法

11 篇文章
算法复杂度分析(1)

为什么需要算法复杂度分析,实际运行一遍然后收集运行的信息和统计不就可以了?这总事后分析的方法确实没有错,但是当环境发生变化,数据量发生变化,或者数据模型改变了,程序的执行效率就有可能发生巨大的改变,所以我们需要一种粗略的,不需要具体测试数据的估算程序执行效率的方法…

2019-08-28折腾记录算法
C链表实现重制版

重写了 C 链表的算法,将原本多个函数整合成一个函数,并且保留原本功能的函数,只不过现在是通过调用父函数实现,也就是子函数通过调用一个集成了多种功能的父函数实现部分父函数功能,减少了大量的代码,另外目前新算法是在之前写的 Java 链表的基础上写的,并且改进了部分代码…

图的搜索(遍历) - BFS & DFS

BFS,即 Breath First Search(广度优先搜索) DFS,即 Deep First Search (深度优先搜索) 图的搜索是对于连通图的一种遍历策略,常用于走迷宫的问题 本文的算法基于 C 语言编写,过几天会使用 Java 重写这两个算法 另外本文的算…

Java链表实现

转换阵营 ing,大部分的介绍都在注释写了,这里就不再重复了,注释中没有关于链表的原理,如果还不懂链表的可以先去看其他教程,这里不写主要是我比较懒( ̄ ▽  ̄)” 之前的算法有问题,现在已经修改完成,并重写了部分代码,对数据域使用泛型,可以存放任何对象了…

C 快速排序

开头和介绍都是不存在的( ̄︶ ̄)↗ 这次是真修复了,坑爹呀,LintCode 提交了好几次,终于 AC 了,应该是没问题了 ≧ ﹏ ≦,另外我这代码只能算还行只打败了 51%的提交 (捂脸

C 选择排序

就按上一篇的格式写吧,其实还有很多 C 笔记可以水几篇文章,偷懒中。。 选择排序同样是通过遍历的方式进行比较排序的,只不过不再是通过不断交换相邻的两个数字,而是遍历搜索最大或最小值然后将最大值或最小值与最后方或者最前方的值进行交换,以此类推直到最后完成排序…

12下一页