
数据结构和算法
博观而约取,厚积而薄发
这个作者很懒,什么都没留下…
展开
-
python中list类型比set用的内存少,但是时间长
记录。原创 2022-07-19 09:27:12 · 288 阅读 · 0 评论 -
分治算法求最大子列和
int Max3( int A, int B, int C ){ /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C;} int DivideAndConquer( int List[], int left, int right ){ /* 分治法求List[left]到List[rig...原创 2018-07-26 14:25:24 · 4930 阅读 · 0 评论 -
2算法基础
算法具有5基本特征:输入,输出,有穷性,确定性,可行性。原创 2019-02-12 16:44:38 · 171 阅读 · 0 评论 -
1、数据结构基础
逻辑结构集合结构:线性结构:数据元素之间是一对一的关系。树形结构:数据存储形式顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系式一致的链式存储结构:...原创 2019-02-12 16:46:07 · 130 阅读 · 0 评论 -
3、时间复杂度
算法效率的度量方法结论:判断一个算法的效率,函数中其他的常数和其他的次要项可以忽略,关注最高项的阶数2.算法时间复杂度执行次数==时间例子:线性阶(单个循环)特别的:...原创 2019-02-14 15:34:30 · 243 阅读 · 2 评论