字典树存储字符串,查找方便,迅速; 基本思想就是建立一棵树,每一层都有26个节点(对应26个字母),如果这个字符没有的话就占位,有就通过这个节点向下一层建树 Trie树例题 #include <iostream> #include <cstdio> using namespace std; cons ...
分类:
其他好文 时间:
2021-03-02 11:47:03
阅读次数:
0
10、面向对象编程OOP 10.1、面向对象思想 物以类聚,分类的思维模式,思考问题首先会解决问题需要那些分类,然后对这些分类进行单独思考,最后,才对某个分类下的细节进行面向过程的思索。 对于描述复杂的事务,为了从宏观上把握,从整体上合理分析,我们需要使用面向对象的思路来分析整个系统,但是,具体到微 ...
分类:
其他好文 时间:
2021-03-01 13:57:34
阅读次数:
0
问题 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类:
其他好文 时间:
2021-03-01 13:45:50
阅读次数:
0
?>我们的时间是有限的,但我们的能量却可以通过科学的方法和习惯来不断补充,从而在有效的时间里实现高效运作 对于人类来说,能量主要来自4个源泉——身体、情绪、思想和精神 不要成为情绪的奴隶 ...
分类:
其他好文 时间:
2021-03-01 12:58:51
阅读次数:
0
简单工厂模式 定义一个创建对象的工厂类,这个类负责封装实例化对象的细节 工厂方法模式 定义一个创建对象的抽象方法,由子类来决定要实例化的对象,将对象的实例化延迟到子类 抽象工程模式 定义一个接口用来创建相关的或者具有依赖性的对象簇 核心思想 将实例化对象的细节提取出来,放到工厂角色,由工厂角色负责具 ...
分类:
其他好文 时间:
2021-02-27 13:19:04
阅读次数:
0
面向对象编程 Java的核心思想就是OOP(面向对象编程) 面向过程 & 面向对象 面向过程思想 步骤清晰简单,第一步做什么,第二步做什么... 面对过程适合处理一些较为简单的问题 面向对象思想 物以类聚,分类的思维模式,思考问题首先会解决问题需要哪些分类,然后对这些分类进行单独思考。最后,才对某个 ...
分类:
编程语言 时间:
2021-02-26 13:26:41
阅读次数:
0
DDT 数据驱动测试 思想 应用场景:场景流程是一样的,只有数据不一样。 参数化 python测试框架当中应用数据驱动: unittest: ddt库 pytest: 自带的。 在测试用例的前面加上: @pytest.mark.parametrize("参数名",列表数据) 参数名:用来接收每一项数 ...
分类:
其他好文 时间:
2021-02-26 13:08:35
阅读次数:
0
缓存 1. 缓存的基本思想 很多朋友,只知道缓存可以提高系统性能以及减少请求相应时间,但是,不太清楚缓存的本质思想是什么。 缓存的基本思想其实很简单,就是我们非常熟悉的空间换时间。不要把缓存想的太高大上,虽然,它的确对系统的性能提升的性价比非常高。 其实,我们在学习使用缓存的时候,你会发现缓存的思想 ...
分类:
其他好文 时间:
2021-02-23 14:29:50
阅读次数:
0
CopyOnWriteList简介 ArrayList是线程不安全的,于是JDK新增加了一个线程并发安全的List——CopyOnWriteList,中心思想就是copy-on-write,简单来说是读写分离:读时共享、写时复制(原本的array)更新(且为独占式的加锁),而我们下面分析的源码具体实 ...
分类:
其他好文 时间:
2021-02-20 11:47:34
阅读次数:
0
目录 1.桶排序思想 2.算法过程 3.算法实现代码 在开头安利一个可视化网站: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 这上面有排序算法的可视化实现,可结合下文算法过程对照着图学习。 思想:将待排序集合中处于同一 ...
分类:
编程语言 时间:
2021-02-20 11:44:16
阅读次数:
0