高级树、AVL 树和红黑树 二叉树遍历 Pre order/In order/Post orde 1. 前序(Pre order):根 左 右 2. 中序(In order):左 根 右 3. 后序(Post order):左 右 根 示例代码 二叉搜索树 Binary Search Tree 二叉 ...
分类:
其他好文 时间:
2020-03-29 01:24:53
阅读次数:
83
实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("a ...
分类:
其他好文 时间:
2020-03-29 01:21:44
阅读次数:
68
什么是数据结构?什么是算法 广义 数据结构:一组数据的存储结构 算法:操作数据的一组方法 例子:图书馆对书籍的分门别类存储=数据结构,查找一本书的方法=算法 狭义 著名的数据结构和算法:队列,栈,堆,二分查找,动态规划 重点:复杂度分析 10个常用的数据结构:数组、链表、栈、队列、散列表、二叉树、堆 ...
分类:
编程语言 时间:
2020-03-29 01:14:09
阅读次数:
70
ini.remove_option Remove a key/value pair from a section in an ini file. Returns the value of the removed key, or if nothing was removed. API Example: ...
分类:
其他好文 时间:
2020-03-28 21:46:58
阅读次数:
70
介绍了Trie树(又称字典树、单词查找树、前缀树)的C++实现和LeetCode上实例。 ...
分类:
编程语言 时间:
2020-03-28 17:54:10
阅读次数:
67
title: Trie字典树 date: 2020 03 03 00:51:34 tags: all mathjax: true Trie Bundling https://codingcompetitions.withgoogle.com/kickstart/round/000000000019f ...
分类:
其他好文 时间:
2020-03-28 00:50:03
阅读次数:
81
MySQL 主从复制,不停机添加新从节点: 1、主库创建账号: 修改主库repl密码: show master status; alter user repl@'%' identified by '123456'; grant replication slave,replication client ...
分类:
数据库 时间:
2020-03-27 15:34:02
阅读次数:
164
先对其求出前缀异或和,然后$o(k)$次枚举,每次选择最大值,考虑如何维护可以全局开一个堆,维护出每一个点的最大值的最大值,那么相当于要在一个点中删去一个点再找到最大值将这些删去的点重新建成一颗trie树,与所有数构成的trie树减一下,就可以找到新的最大值了,再用堆维护即可有一些细节:1.数值范围 ...
分类:
其他好文 时间:
2020-03-26 21:34:50
阅读次数:
61
字典树 描述 字典树 ,又称 单词查找树、Trie树、前缀树 ,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串(但不仅限于字符串)。 常见操作有插入和查找,删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点,路径上经过的 ...
分类:
编程语言 时间:
2020-03-25 23:20:55
阅读次数:
93
爬虫所需要的功能,基本上在urllib中都能找到,学习这个标准库,可以更加深入的理解后面更加便利的requests库。 首先 在Pytho2.x中使用import urllib2——-对应的,在Python3.x中会使用import urllib.request,urllib.error 在Pyth ...
分类:
编程语言 时间:
2020-03-25 10:54:09
阅读次数:
93