- 博客(9)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 字符串是否由子串拼接
#include <iostream>#include <string>using namespace std ;int main() { string ss ; cin >> ss ; string tmp ="" ; int len = ss.size() ; int flag = 0 ; for(in...
2019-12-30 18:59:22
402
原创 字符串匹配
牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。 寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。 例如:A = "00010001", B = "??" 字符串B可能的字符串是"00","01","10","11",只有"11"没有出现在字符串A...
2019-12-22 16:05:32
395
原创 加速页表过程管理
虚拟内存的思想：每个进程都拥有自己的虚拟地址空间，这个空间被分割成多个块，每个块被称为一个页或者页面，每一页有连续的地址范围。这些也被映射到物理内存，但并不是所有的页面都在内存中，才能运行程序的，当程序引用到一部分在物理内存中地址空间时，有硬件执行必要的映射，当程序引用到一部分不在物理内存中的地址空间的时候，由操作系统负责将缺失的部分装入到内存并重新执行失败的指令。加速分页过程在任何分页系统中...
2019-12-21 12:08:58
354
原创 贪吃的小Q
#include <iostream>using namespace std ;//贪吃的小ｑint main() { int m, n ; int mid, now ; int temp ; int ok = 0 ; cin >> n >> m ; int l=1, r=m ; while(l !=...
2019-12-20 22:06:56
144
原创 c++11实现红黑树
红黑树实现过程难度主要集中在删除节点上，考虑的情况比较多！下面是删除节点的再次总结！上次的总结了一部分，现在我将它补充完整！删除节点的后继节点是父亲节点的左子树：总共四种情况当删除节点的后继节点是父亲的右子树：下面是实现的运行的运行截图：插入的多组测试用例并打印层次遍历的红黑树插入后结果：删除节点测试：源代码欢迎star和fork哦～～～...
2019-12-15 20:42:03
409
原创 红黑树（插入和删除原理）
二叉查找树（BST）是一种父亲节点的值大于左孩子的值，而小于右孩子的值，查找效率是O(logn)，但是在插入方面，可能在某些情况下使整个树退化成链表。所以为了进一步实现优化，有了红黑树的数据结构。红黑树的特点：（1）在父亲节点和子节点的关系上，和BST树是一致的。（2）每个节点都有颜色标示（3）根节点是黑色（4）叶子节点为NULL，也必须是黑色（5）如果一个节点是红色，则两个孩子节点是...
2019-12-08 14:54:13
459
原创 阿拉伯转罗马数字
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000...
2019-12-06 23:03:08
502
原创 寻找第k个最大数
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。使用分治法解决，和快速排...
2019-12-05 16:57:18
518
原创 创建型模式和结构型模式总结
创建型模式：主要实现单实例模式，简单工厂模式，工厂方法模式结构型模式：主要实现适配器模式，桥接模式创建型模式：对类的实例化过程进行了抽象，能够将软件模块中对象的创建和对象的使用分离。为了软件的结构更加清晰，外界模块中的对象只需要知道他们共同的接口，而不清楚具体对象的实现细节，使整个系统的设计更加符合单一职责原则。创建型模式在创建了什么，由谁创建，何时创建等方面都为软件设计者提供了尽可能答得...
2019-12-04 17:15:29
879
Linux c++实现哈夫曼编码实现文件压缩器与解压器
2019-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人