![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
BestPHP.py
这个作者很懒,什么都没留下…
展开
-
Assignment思路
问题: 在给定的文本中找出100个最常出现的单词1.如何找单词,如何界定单词(一般最小单位为字符): 有空格间隔的是单词2.如何对单词数量进行排序 如何统计各个单词出现频率如何存储整个本书(单词极多)1.定义一个结构体word,表示一个单词 (char w[20]—存储单词, int frequency –记录出现的频率)2.打开文件,读取文件并存储整个文件(定义新的数组,基本元素为结构体word)思路:程序就是数据结构+算法,要解决这个问题,我们得找到适用的数据结构以及一个好的算法。定原创 2020-07-05 20:28:59 · 1312 阅读 · 0 评论 -
C语言总结
指针: ip = &var(地址), *ip = var (值) 指针是一个存储其他变量地址的变量变量:a代表a中的值,&a代表a的地址, a代表a中a中存储的地址对应的存储单元中的数据,也就是访问a就等于访问b(*a=b(*a只针对于a是指针时),赋值时已经说明了*a=b , 总结: 对于一个指针变量a, a代表a中的值,&a代表a的地址,*a代表指向的变量的值。 指针变量的三重属性(一切皆对象,把指针变量也看为一个对象) 指针完结,最终理解,无任何异议了涉及..原创 2020-07-05 20:26:31 · 1354 阅读 · 0 评论 -
图及其相关算法
图论/树算法总参考:https://www.bilibili.com/video/BV1BJ411e79i?from=search&seid=736566991405891381&rt=V%2FymTlOu4ow%2Fy4xxNWPUZ9JZcKWNbG1VEA96%2B1r70Cc%3D顶点类型即 图存储的是什么类型的数据邻接矩阵 的类型 即 权重概念递增关系: 无向图(边edge)-- 有向图(Arc弧,出度入度Degree)–网network(权weight)顶原创 2020-07-05 17:18:48 · 1875 阅读 · 0 评论 -
哈希表/递归/一些思考
哈希表哈希表就是将 数组值与索引建立关系, 而不考虑待查找值与序列值一个个比较这种方式。 不比较,直接对应。怎么对应: 哈希算法(哈希函数)-- 典例- 取余法,什么叫基本存储结构:数组即一块连续的内存存储空间, 在此之上引入了索引这个逻辑来定位数组元素,所以底层使用数组的数据结构, 逻辑都是建立在数组索引这个逻辑结构上的(索引间存在逻辑关系) 一块连续的内存存储空间 + 索引 = 数组, 其实基本存储结构就是一块连续的内存存储空间链表就是不连续的几块内存存储空间, 在此之上引入原创 2020-07-05 16:45:59 · 708 阅读 · 0 评论 -
算法
时间复杂度排序学习方法:看一遍动画演示,自己拿笔画图跟着程序手动排序一遍,代码写一遍(最难)排序算法通常就两步:1.引入一套机制(具有标记含义的变量,独特的比较方式) --将此机制写成一个函数2.递归的使用这套机制排序的核心: 如何构建有序序列与无序序列,每一轮比较如何将无序序列元素变成有序序列元素(如何比较)递归递归与循环的区别:1.递归是树状的,层层向自己的子集递推,达到临界条件后回归父集。 表达上可以直接用数学函数表示2.循环是线性的,就是把已知的这一段数据给遍历完在排序算原创 2020-07-05 16:41:19 · 525 阅读 · 0 评论 -
数据结构
链表四种常见的链表包括:单向链表,单向循环链表,双向链表,双向循环链表原创 2020-07-03 20:43:29 · 521 阅读 · 0 评论 -
数据结构与算法总结
数据的三层结构1.基本数据类型: 整形,浮点型(单双精度),字符字符串,布尔型2.基本存储结构:数组, 链表3.逻辑结构: 队列,栈,二叉树:(堆,二叉搜索树)哈希表,图数据结构基本操作:遍历(核心基本操作),创建(即插入+遍历),插入,删除二叉树:前中后序遍历图: 深度优先广度优先遍历...原创 2020-07-03 09:24:23 · 748 阅读 · 0 评论