- 博客(8)
- 收藏
- 关注
RSS订阅转载 跟随老马的第一天——合并两个有序数组
Given two sorted integer arrays num1 and num2, merge nums2 into nums1 as one sorted array. 给定两个有序数组，将数组num2 添加到num1 中，使得成为一个新的有序数组 Note: The number of elements initialized in nums1 and nums...
2019-09-17 16:00:00
139
转载 typedef 和没有的区别
参考来源： 作者：smile刺客链接：https://www.jianshu.com/p/f0c3d3f78aa1来源：简书 1 首先： 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;（别名） 在声明变量的时候：Stu stu1; 如果没有typedef声明变量的时候：struct Stude...
2019-09-11 19:30:00
400
转载 《大话数据结构》--chap2-算法
启示： 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示为一个或多个操作 目录： 算法特性： 算法设计的要求： 算法效率的度量方法 函数的渐近增长 算法的时间复杂度 常见的时间复杂度 最坏情况和平均情况 算法空间复杂度 一、算法特性 输入输出 有穷性 确定性 可执行性 二、算法设计的要求 正确 可读...
2019-09-10 17:30:00
172
转载 《大话数据结构》--chap1-数据结构绪论
目录 基本概念 逻辑结构和物理结构 抽象数据类型 一、基本概念 数据 数据元素：基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构：元素之间没有任何关系 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构：多对多的关系 物理结构（存储结构） 顺...
2019-09-10 11:59:00
166
转载 《算法图解》chap5 散列表
线索Cues 笔记Notes 散列表的内部机制（实现，冲突，散列函数） 应用案例 一、散列表=散列函数+数组 散列函数特点： 将相同的输入映射到相同的数字 将不同的输入映射到不同的数字，但其实这样的函数几乎不会存在。所以会有冲突的存在：两个键分配的位置相同。 知道数组有多大，只返回有效的索引 散列表是...
2019-09-06 18:08:00
169
转载 数据结构--栈
#include<iostream> #include<stack>//要使用栈要包含这个头文件 using namespace std; int main() { //函数实现的功能是将利用栈后进先出的特定来将十进制转换位八进制 int num = 234; //定义一个储存int类型的栈 ...
2019-09-05 18:20:00
95
转载 《算法图解》chap3递归
线索Cues 笔记Notes 递归 将问题分成基线条件和递归条件 栈（stack） 一、 引例：盒子中还有盒子 解决方法： 检查盒子中的每样东西 如果是盒子就回到第一步 如果是钥匙，就大功告成 伪代码： def look_for_key(box): for item in box: i...
2019-09-02 23:25:00
108
转载 《算法图解》chap1——binarySearch
康奈尔笔记模板 线索Cues 笔记Notes 编写第一种算法--二分查找 讨论算法的运行时间--O表示法 算法设计方法--递归 听课后复习的思考 图表 二分输入必须是有序的，查找的元素如果包含在列表，也返回位置，否则返回null。 ...
2019-09-02 21:34:00
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人