- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【剑指offer】_17正则表达式的匹配
题目描述请实现一个函数用来匹配包括’.‘和'*'的正则表达式。模式中的字符’.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配解题思路就是分两种情况，看表达式的下一个字符是不是'*'pattern下一个字符不为‘...
2020-01-24 14:27:35
114
原创 【剑指offer】_16 构建乘积数组
题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解题思路设有数组大小为5。对于第一个for循环第一步：b[0] = 1;第二步：b[1] = b[0] * a[0] = a[0]第三步：b[2] = b[1] * a[1] = a[...
2020-01-22 09:33:33
111
原创 【剑指offer】_15数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路扫描数组{2,3,1,0,2,5,3}下标为0开始，如果当前位置的数不等于它的下标则与下表为当前元素的值进行交换...
2020-01-20 11:57:05
173
原创 详解STL中的空间配置器(SGI版本)
空间配置器1.什么是空间配置器为各个容器高效的管理空间(空间的申请与回收)的2.为什么需要空间配置器各种容器----->可以存放元素---->底层需要空间new 申请空间operator new ---->malloc调用构造函数------完成对象的构造动态内存管理总结前面的容器中，每次开辟空间都用的是new，但是用new有一些不好的地方空间申请与释放...
2020-01-15 11:26:08
914
1
原创 文件压缩(Huaffman树的概念及其实现)
什么是压缩想办法让源文件变得更小并能还原。为什么要进行文件压缩文件太大，节省空间提高数据再网络上传输的效率对数据有保护作用—加密文件压缩的分类无损压缩源文件被压缩后，通过解压缩能够还原成和源文件完全相同的格式有损压缩解压缩之后不能将其还原成与源文件完全相同的格式–解压缩之后的文件再识别其内容时基本没有影响GZIP压缩LZ77变形:原理将重复出现得语句用...
2020-01-14 17:23:37
448
原创 C++中的lambda表达式和线程库
98中的一个例子如果想要对一个数据集合中的元素进行排序，可以使用std::sort方法#include <algorithm>#include <functional>int main(){ int array[] = {4,1,8,5,3,7,0,9,2,6}; // 默认按照小于比较，排出来结果是升序 std::sort(array, array+siz...
2020-01-14 16:05:45
980
原创 详解C++中右值引用
98中的引用概念特性引用的使用场景三种传参方式效率的比较探索:引用的底层实现方式----->指针T&------>T* constconst T&---->const T*const引用和指针的区别引用的总结11中的右值引用为什么要有右值引用为了提高程序运行效率，C++11中引入了右值引用，右值引用也是别名，但其只能对右值引用i...
2020-01-14 11:35:52
5643
3
原创 C++11新特性的总结
C++11新特性auto关键字(C++11）基于范围的for循环(C++11）. 指针空值nullptr(C++11）C++动态内存管理序列式容器 array forward_list;继承和多态:final overridedelete:不生成默认的成员函数default:强制编译器生成默认的成员函数智能指针:unique_ptr,shared_ptr,weak_ptr哈希结...
2020-01-13 12:31:38
214
原创 海量数据处理(位图和布隆过滤器)
哈希切割给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？ 与上题条件相同，如何找到top K的IP？如何直接用Linux系统命令实现解决思路找到出现次数最多的IP地址要找到前TopK的IP地址，就是要统计每个IP地址出现多少次分割大文件:如果能将相同IP地址放到同一个文件中哈希分割: 从源文件中获取一个IP地址---->I...
2020-01-13 11:13:27
500
原创 【剑指offer】_14 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。解题思路首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们可以用三步走的方式计算二进制值相...
2020-01-12 11:48:00
203
原创 【剑指offer】_13 圆圈中最后的数
题目描述年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个...
2020-01-12 11:45:23
114
原创 详解Linux下通过yum安装Mariadb/MySQL数据库(腾讯云也适用)
1. 安装Mariadb安装命令yum -y install mariadb mariadb-server安装完成MariaDB，首先启动MariaDBsystemctl start mariadb设置开机启动systemctl enable mariadbMariaDB的相关简单配置此命令进入到配置相关界面mysql_secure_installation...
2020-01-07 11:30:02
463
原创 【剑指offer】_12 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007解题思路剑指offer的解法看到这个题目，我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候，逐个比较该数字和它后面的数字的大小。如果后面的数字比它小，则这两个数字就组成了一个...
2020-01-06 15:18:25
84
原创 【剑指offer】_11整数中1出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解题思路主要思路：设定整数点（如1、10、100等等）作为位置点i（对...
2020-01-02 16:44:02
130
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人