单链表 # 实现单链表 class Node(object): '''定义一个节点''' def __init__(self,data): # 因为每次都需要生成一个节点,写到类里面便于保存 self.data = data # 保存节点的值 self.next = None # 默认将节点的指向为 ...
分类：
其他好文 时间：
2020-07-26 00:06:05
阅读次数：
67
数据结构中的栈——先进后出，先进先出 数据结构中的堆——堆的本质是一个二叉树，包括二分法查找，朗格朗日差值查找，堆排序查找极值 结构体 void main006() { struct myStruct // 结构体的意义：将多种类型的数据整合在一起 { int a[10]; int i; }; st ...
分类：
其他好文 时间：
2020-07-26 00:04:36
阅读次数：
96
链接 题意： 有字符串$A$，\(B\)，每次在$A$中选取一部分相同的字母，改成另一个比该字母大的字母，问将A改成B的最少步骤 分析： 从样例看 3 aab bcc （aab-bbb-bcc) 本例中，第2个‘a'先转化成’b'，再连同’b'转化为‘c'。不难看出减少操作次数可以通过先转化为一个中 ...
分类：
其他好文 时间：
2020-07-25 23:50:05
阅读次数：
87
前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们一起学习了表示复杂度的几个符号，我们说，通常使用大O来表示算法的复杂度，不仅合理，而且书写方便。 那么，使用大O表示法评估算法 ...
分类：
其他好文 时间：
2020-07-25 23:47:01
阅读次数：
85
题目链接：https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列，操作有两种，求[p,n]段的异或和再与x的异或，或者增加一个数x，使用可持久化Trie和异或前缀和可以解决，但是需要在[l-1,r-1]区间内，右区间自然满足，左区间的话需要加上 ...
分类：
编程语言 时间：
2020-07-25 23:31:49
阅读次数：
75
一、Protobuf 的优点 Protobuf 有如 XML，不过它更小、更快、也更简单。它以高效的二进制方式存储，比 XML 小 3 到 10 倍，快 20 到 100 倍。你可以定义自己的数据结构，然后使用代码生成器生成的代码来读写这个数据结构。你甚至可以在无需重新部署程序的情况下更新数据结构。 ...
分类：
其他好文 时间：
2020-07-25 11:26:48
阅读次数：
75
（一）三表 用途 list列表 整齐布局 ul先到先得，ol有序排列，还有个自定义【dl>dt>dd】 table列表 展示数据结构 【caption table>th/tr>td（thead标题 tbody数据 tfoot脚注）】 【border/cellspacing/cellpadding表格 ...
分类：
Web程序 时间：
2020-07-25 09:40:55
阅读次数：
110
##绪论 算法：即是在特定计算模型下，旨在解决特定问题的指令序列 要保证正确性、确定性、可行性、有穷性 有穷性： ###例子1：HailStone序列 @Test public void test1() { int n = 7; int length = 1; while (n > 1) { n = ...
分类：
编程语言 时间：
2020-07-24 22:12:42
阅读次数：
88
题意： 每次操作可以输入一个颜色，然后所有这个颜色的点使相邻的点都变成这个颜色，最后输出每个点是什么颜色。 题解： 对每个节点开一个链表，存储与这个节点相邻的节点。 然后对于每次操作，把节点周围的节点全都变成相同颜色的节点，然后清空这些节点对应的链表，把链表接到父节点下。 #include<bits ...
分类：
其他好文 时间：
2020-07-24 22:09:46
阅读次数：
80
字典， 又称符号表（symbol table）、关联数组（associative array）或者映射（map）， 是一种用于保存键值对（key-value pair）的抽象数据结构。 字典在 Redis 中的应用相当广泛， 比如 Redis 的数据库就是使用字典来作为底层实现的， 对数据库的增、删 ...
分类：
其他好文 时间：
2020-07-24 21:21:21
阅读次数：
75
