ALGS4 Exercise 1.5.15 Problem Binomial trees. Show that the number of nodes at each level in the worst-case trees for weighted quick-union are binomia ...
分类:
编程语言 时间:
2020-10-05 21:48:17
阅读次数:
42
写注释应遵循的原则如下:(1)注释的内容要清楚明了,含义准确,防止二义性。(2)注释应与其描述的代码相近,对代码的注释应放在其上方或后上方(对单条语句的注释)相邻位置,不可放在下面,如放于上方则需与其上方的代码用空格隔开。(3)变量,常量,宏的注释应放在其上方相邻位置或右方。(4)数据结构声明(包括数组,结构,类,枚举等),对结构中的每个域的注释放在此域的右方。(5)全局变量要有较详细的注释,包括
分类:
其他好文 时间:
2020-10-05 21:32:59
阅读次数:
44
转自:https://blog.csdn.net/houzuoxin/article/details/16113895 其他参考:https://blog.csdn.net/xiaofengcanyuexj/article/details/41912169 RTree可以看做是二维或者多维空间中的B ...
分类:
其他好文 时间:
2020-09-24 21:25:16
阅读次数:
25
1.学习《高性能MySQL》 2.学习SpringCloud微服务 3.能够熟练写出多线程代码 4.学习Spring Security 5.阅读Spring源码 6.学习数据结构和算法 7.JVM有一定的了解 8.学习Quartz的动态定时器实现,并且自己能手写一个 (这个之前以为很难,但好像快会用 ...
分类:
其他好文 时间:
2020-09-24 20:50:08
阅读次数:
41
是我数据结构逆波兰表达式的代码中用到了一句。因此搜索学习了一下。 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如,“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设 ...
分类:
其他好文 时间:
2020-09-23 23:49:11
阅读次数:
34
# 前言
> 本文收录于专辑:[http://dwz.win/HjK](http://dwz.win/HjK),点击解锁更多数据结构与算法的知识。
你好,我是彤哥。
前面两节,我们一起学习了关于跳表的理论知识,并手写了两种完全不同的实现,我们放一张图来简单地回顾一下:

实现跳表的关键
分类:
其他好文 时间:
2020-09-21 11:49:48
阅读次数:
39
什么是并查集 在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(Union-find Algorithm)定义了两个用于此数据结构的操作: Find:确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 ...
分类:
其他好文 时间:
2020-09-18 17:18:19
阅读次数:
42
###数据结构2-顺序表的建立、删除、遍历和插入操作 #include<stdio.h> #include<iostream> #define MaxSize 10 using namespace std; typedef struct //定义顺序表结构体 { int data[MaxSize]; ...
分类:
其他好文 时间:
2020-09-18 03:31:08
阅读次数:
37
链表介绍 链表是有序的列表,在内存中的结构如下图所示 从上图可以看出 1. 链表以节点的方式存储,是**链式存储**,在内存中的地址不连续 2. 每个节点都包含了data域和next域:指向下一个节点的内存地址。(带head的链表其中head节点只包含next域,不存储数据) 3. 链表分为**带头 ...
分类:
其他好文 时间:
2020-09-18 02:02:55
阅读次数:
36
数据结构 并查集 线段树 无旋Treap 数学 拉格朗日插值法 ...
分类:
其他好文 时间:
2020-09-18 01:56:05
阅读次数:
26