topass123 - 博客园

2020年4月8日

摘要：有了二叉排序树就可以使插入、搜索效率大大提高了，为什么还要引入平衡二叉树？二叉搜索树的结构与值的插入顺序有关，同一组数，若其元素的插入顺序不同，二叉搜索树的结构是千差万别的。举个例子，给出一组数[1,3,5,8,9,13]。若按照[1,3,5,8,9,13]这样的顺序插入如果在上面的二叉搜索树阅读全文

posted @ 2020-04-08 22:15 topass123 阅读(527) 评论(0) 推荐(0)

Python（5）

摘要：把 aaabbcccd 这种形式的字符串压缩成 a3b2c3d1 这种形式。 print(''.join({i+str(s.count(i)) for i in s})) View Code dic={} for i in s: if i in dic: dic[i]+=1 else: dic[i] 阅读全文

posted @ 2020-04-08 15:13 topass123 阅读(167) 评论(0) 推荐(0)

数据结构树（1）

摘要：树的相关概念; 根节点：有一个特定的结点被称为根结点或树根（root）节点：每个元素称为结点（node）边：入边与出边如下图：空集合也是树，称为空树。空树中没有结点。结点的度：一个结点含有的子结点的个数称为该结点的度；叶结点或终端结点：度为0的结点称为叶结点；双亲结点或父结点：若一个结阅读全文

posted @ 2020-04-08 15:10 topass123 阅读(134) 评论(0) 推荐(0)

二叉排序树（4）

摘要：二叉排序树（Binary Sort Tree），亦称二叉搜索。特点：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。平均查找长度= 每个结点的深度阅读全文

posted @ 2020-04-08 15:09 topass123 阅读(163) 评论(0) 推荐(0)

2020年4月7日

数据结构树-二叉树的实现（3）

摘要：使用列表实现二叉树： def BinarTree(r): return [r,[],[]] def insertLeft(root,newBrach): t=root.pop(1) if len(t)>1: root.inset(1,[newBrach,t,[]]) else: root.inser 阅读全文

posted @ 2020-04-07 14:20 topass123 阅读(132) 评论(0) 推荐(0)

两个数相加等于目标值(8)

摘要：给出一个数字列表和一个目标值（target），假设列表中有且仅有两个数相加等于目标值，我们要做的就是找到这两个数，并返回他们的索引值。解决方案：通过创建字典，将nums里的值和序号对应起来，并创建另一个字典存储目标值（Target）-nums的值，通过判断该值是否在nums内进行判断并返回其对应阅读全文

posted @ 2020-04-07 09:38 topass123 阅读(237) 评论(0) 推荐(0)

不含有重复字符的最长子串的长度(6)

摘要：输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。这道题主要用到思路是：滑动窗口什么是滑动窗口？其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不阅读全文

posted @ 2020-04-07 08:57 topass123 阅读(190) 评论(0) 推荐(0)

2020年4月6日

广播路由算法的实现与避免

摘要：广播的风暴的形成： r1向r2发送广播 r2向r3与r4发送广播但是r3与r4也互相发送广播。这就形成广播风暴。如何避免： 1。控制广播一一种很简单的方法,就是给这一一份广播分组做一一个标记。例如,源节点(发起广广播的节点)可以将其地址以及广播序号放入这个广播分组中,然后发送给他的所有邻居节点阅读全文

posted @ 2020-04-06 12:14 topass123 阅读(500) 评论(0) 推荐(0)

2020年4月5日

理解kmp算法

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。暴力匹配算法假设现在我们面临这样一个阅读全文

posted @ 2020-04-05 21:55 topass123 阅读(136) 评论(0) 推荐(0)

动态规划（8）

摘要：定义一个二维数组dp，dp[i][j]表示s的前i个字符和p的前j个字符是匹配的dp[i][j]的计算方式如下首先设置dp[0][0]为true，因为两个空字符是匹配的如果i = 0, 那么表示以空字符串去匹配p的前j个字符，我们期望p[j] == , 这样之前的字符不用出现，dp[i][j] 阅读全文

posted @ 2020-04-05 15:51 topass123 阅读(115) 评论(0) 推荐(0)

道阻且长，行则将至，行而不辍，未来可期