数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)（二）
11.3.6 分离链接法(Separate Chaining)将相应位置上有冲突的所有关键词存储在同一单链表中^表示空指针网络异常，图片无法展示|链表实现typedef struct ListNode*Position,*List; struct ListNode{ ElementType Element; Position Next;//把Next分量分给P，P是下方代码块的一...
数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)（一）
数据结构第十一周笔记—— 散列查找 (慕课浙大版本--XiaoYu)11.1 散列表11.1.1 引子：散列的基本思路C语言变量名必须：先定义(或者声明)后使用编译处理时，涉及变量及属性(如：变量类型)的管理：插入：新变量定义(将变量名及其定义插到我们要管理的这个集合里面去)查找：变量的引用(在编译的时候，会查找你使用的这个变量是否定义，在根据变量的类型去进行判别看能不能这么使用)编译处理中对变....
数据结构第五周笔记——树(下)(慕课浙大版本--XiaoYu)（一）
数据结构第五周笔记——树(下)(慕课浙大版本--XiaoYu)5.1 堆(heap)5.1.1 什么是堆优先队列(Priority Queue)：特殊的"队列"，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序网络异常，图片无法展示| 是否可以采用二叉树存储结构？ 二叉搜索树？如果采用二叉树结构，应更关注插入还是删除？ 树结点顺序怎么安排？树结构怎么样？ 优先队列的完....
数据结构第三周笔记——树(上)(慕课浙大版本--XiaoYu)（二）
二叉树及存储结构3.2.1 二叉树的定义及性质二叉树的定义 二叉树T:一个有穷的结点集合 这个集合可以为空 若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成(L和R是下标)二叉树具体五种基本形态网络异常，图片无法展示|二叉树的子树有左右之分网络异常，图片无法展示|特殊的二叉树斜二叉树(Skewed Binary Tree)只有左边或者只有右边，相当...
数据结构第十二周笔记 —— 综合习题选讲 2 (慕课浙大版本 --XiaoYu)
串的模式匹配(KMP算法)KMP-1. 问题及简单解决方案什么是串线性存储的一组数据(默认是字符)特殊操作集1.求串的长度2.比较两串是否相等3.两串相接4.求子串5.插入子串6.匹配子串(有难度)7.删除子串什么是串的模式匹配目标：给定一段文本，从中找出某个指定的关键字例如从一本Thomas Love Peacock写于十九世纪的小说《Headlong Hall》中找到那个最长的单词：osse....
数据结构第十二周笔记 —— 散列查找系列 3 (慕课浙大版本 --XiaoYu)
小白专场[陈越]：电话聊天狂人-C语言实现小白-PM.1 题意理解与解法分析所有电话号码统计一下，打电话或者接电话的总次数是最多的，那这个人就叫做电话聊天狂人网络异常，图片无法展示|解法1：-排序第1步：读入最多2×10五次方个电话号码，每个号码存为长度为11的字符串第2步：按字符串非递减顺序排序第3步：扫描有序数组，累计同号码出现的次数，并且更新最大次数优势：编程简单快捷缺点：如果这是在现实应....
数据结构第十一周笔记—— 散列查找系列3 (慕课浙大版本--XiaoYu)
11.3 冲突处理方法11.3.1 开放定址法处理冲突的方法常用冲突的思路：换个位置：开放地址法同一位置的冲突对象组织在一起：链地址法开放地址法(Open Addressing)一旦产生了冲突(该地址已有其他元素)，就按某种规则去寻找另一空地址网络异常，图片无法展示|di决定了不同的解决冲突方案：线性探测、平方探测、双散列(三种典型的开放地址法)线性探测：di = i(di的i是下标)，第一次探....
数据结构第十一周笔记 —— 散列查找系列 2 (慕课浙大版本 --XiaoYu)
11.2 散列函数的构造方法11.2.1 数字关键词的散列函数构造一个"好"的散列函数一般应考虑下列两个因素：计算简单，以便提高转换速度关键词对应的地址空间分布均匀，以尽量减少冲突数字关键词的散列函数构造直接定址法：取关键词的某个线性函数值为散列地址，即h(key) = a×key+b (a、b为常数)网络异常，图片无法展示|除留余数法(常用)：//其实就是把一个大的整数把它转换成一个小的整数，....
数据结构第十一周笔记—— 散列查找系列1 (慕课浙大版本--XiaoYu)
11.1 散列表11.1.1 引子：散列的基本思路C语言变量名必须：先定义(或者声明)后使用编译处理时，涉及变量及属性(如：变量类型)的管理：插入：新变量定义(将变量名及其定义插到我们要管理的这个集合里面去)查找：变量的引用(在编译的时候，会查找你使用的这个变量是否定义，在根据变量的类型去进行判别看能不能这么使用)编译处理中对变量管理：动态查找问题利用查找树(搜索树)进行变量管理？两个变量名(字....
数据结构第十周笔记——排序(下2)(慕课浙大版本--XiaoYu)
10.2 表排序10.2.1 算法概述什么时候会用到表排序：待排元素不是一个简单的整数，而是一个庞大的结构(比如说是一本书)表排序在实际上是不需要移动原始数据的，移动的是指向他们位置的指针间接排序：不移动元素本身，只移动指针定义一个指针数组作为"表"(table)网络异常，图片无法展示|交换的只是table的整数(指针)，得到网络异常，图片无法展示|10.2.2 物理排序N个数字的排列由若干个独....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注