- 博客(25)
- 收藏
- 关注
RSS订阅翻译 binlog&&redolog
redolog为什么需要redolog，解决什么问题mysql作为持久化数据库，每一次写操作如果都写入磁盘，磁盘也要每次都找到对应的记录再更新，整个成本很高。为了解决这个问题，mysql设计者就使用了WAL技术。即：Write-Ahead Logging， 其关键点在于先写日志，再写磁盘。具体案例当有一条记录需要更新的时候，InnoDB就会把记录先写进redolog，再更新内存，这时候更新...
2019-03-05 00:12:10
562
原创 智能指针之shared_ptr
shared_ptr浅谈简介管理一个指针的存储，提供一个有限的垃圾收集工具，可能与其他对象共享该管理。shared_ptr类型的对象具有获取指针的所有权并共享所有权的能力:一旦他们拥有了所有权，当他们的最后一个成员释放所有权时，一个指针的所有者会对它的删除负责。shared_ptr类型的对象具有获取指针的所有权并共享所有权的能力:一旦他们拥有了所有权，当他们的最后一个成员释放所有
2018-01-15 11:17:12
10180
1
原创 C++泛型编程- 类模板
类模板类模板是用来生成类的蓝图的，与模板函数不同之处在于。编译器不能为模板推断模板的参数类型，如我们多次已经看到的，为了使用类模板，我们必须在模板名后的尖括号中提供额外信息，用来代替模板参数的模板实参列表定义类模板作为一个例子，我们将实现一个类 StrBlob的模板版本，我们将此模板命名为Blob。类似函数模板，类模板以关键字template开始，后跟模板参数列表，在类模板的定义中，我们将模板参数当
2017-12-29 15:26:58
501
原创 C++泛型编程--函数模板浅析
C++模板模板是C++中泛型编程的基础，一个模板就是一个创建类或蓝图或者说共识，例如我们常用的vector，list，或者是find这样的泛型函数，我们提供足够的信息将蓝图转换为特定的类或函数。本章内容：如何定义模板定义模板 假设我们希望编写一个函数来比较两个值大小，在实际中 ，我们可能想要定义多个函数，用来比较int，float或者我们的一些自定义类型。我们可能会定义多个重载函数。int
2017-12-29 11:00:58
425
原创 EffictiveC++
浅谈智能指针所谓智能指针是“行为像指针的对象”，并提供指针没有的技能。STL迭代器几乎总是智能指针：你不会奢望使用“++”将一个内置指针从Linked list的某个节点移到另一个节点，但是在list:iterator身上办得到。 真实指针做的很好的一件事是，支持隐式转换，派生类指针可以隐式转换为基类指针，非const类型转换为const等等，下面是发生于三层继承类型的一些转换。cl...
2017-12-28 22:54:01
299
原创 EffictiveC++
Effictive C++条款24宁以non-member,no-friend,替换member函数想象有个class用来表示网页浏览器，这样的class可能提供的众多函数中，一些用来清除下载元素的高速缓冲区，历史记录以及cookiesclass WebBrowser{ ... void clearCache(); void clearHis...
2017-12-27 23:15:20
258
原创 CMake基础篇---构建可执行文件
CMake基础关键字基础用法cmake_minimum_required (VERSION 2.6)project (CRNode)ADD_SUBDIRECTORY(src bin)#SET(CMAKE_INSTALL_PREFIX ${PROJECT_BINARY_DIR})SET(CMAKE_INSTALL_PREFIX /usr/local)INSTALL(PROGRAMS crnode.s
2017-10-31 15:53:20
7393
原创 风口的猪---小米笔试题
风口的猪 风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计算法，计算你能获得的最大收益。 输入数值范围
2017-02-23 23:01:53
2940
原创 [LeetCode]---minimum-depth-of binary tree
题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. 大意为：给出一个二叉树，返回从根节点开始到叶子节点的最短路径
2017-02-22 22:13:49
292
原创 [LeetCode]---word-break
题目描述Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s =”leetcode”, dict =[“leet”,
2017-02-21 21:40:31
266
原创 [LeetCode]---Gas Station
题目描述There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a car with an unlimited gas tank and it costscost[i]of gas to travel from station i to its n
2017-02-20 22:59:43
275
翻译 计算机中的负数
有符号数和无符号数从内存中看有符号数和无符号数首先我们通过汇编声明一些正数和负数如下图 编译后的结果如下图 很容易在这两幅图中间建立关系 前面的正数很好理解，十进制128对应的二进制数为10000000，对应的十六进制数为0x80；十进制0对应的二进制数为00000000，对应的十六进制数为0x00，我们为什么对此不感到新鲜，因为这非常自然。
2016-12-22 01:43:22
3718
原创 路由选择RIP协议解析
RIP协议解析关于理想路由选择协议的特点：正确性和完整性：沿路由表所指引的路由一定能达到目的网络和目的主机算法简单：不应使网络通信量增加太多额外开销适应通信量和网络拓扑的变化：自适应的改变路由均衡各链路的负载，发生故障或者修理好重运营时能及时的改变路由稳定性：在通信量和网络拓普相对稳定情况下，算法收敛于一个可接受的解公平性：除对少数优先级高的用户都是平等的最佳：某一特定要求
2016-08-04 01:51:23
15972
2
原创 搜索二叉树的后续遍历序列
给出一个数组，该如何判定是否为一个搜索二叉树的后续遍历序列呢首先来看搜索二叉树的满足条件：节点左孩子的关键码小于根节点节点右孩子的关键码大于根节点节点的关键码key 都互不相同左右子树都是一颗二叉搜索树这样我们很容易给出一个范例如下图：我们可以得出其后续遍历序列为： 0 2 1 4 3 69 8 7 5我们这里以数组{0，2
2016-06-03 21:44:09
1285
1
原创 linux下命令与文件的查询
Linux命令与文件的查询1 脚本文件名的查询which（寻找“执行文件“） 参数-a ：将所有由path目录中可以找到的命令均列出，而不止第一个被找到的目录名称以 ifconfig为例650) this.width=650;" title="3KY00XB]O2)8U7S8O(49TG9.png" alt="wKiom1dBRguTUIvQAAAq3QXUZGI867
2016-06-03 10:18:48
1032
原创 常见经典排序算法
插入排序：算法简介：接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。时间复杂度为O(n^2)。 最稳定的排序算法但是效率很低代码实现：void InsertSort(int *arr,int n){ for (int index = 0; in
2016-06-03 10:18:45
226
原创 数据结构之二叉树（前序 中序 后续线索话非递归方式）
节点：enum LinkType{ THREAD, LINK};templatestruct ThredBinaryNode{ ThredBinaryNode *_left; ThredBinaryNode *_right;
2016-06-03 10:18:41
694
原创 数据结构之二叉树 （构造 拷贝构造 以及前序中序后续三种遍历方法）
首先二叉树的节点定义如下：struct BinaryNode{ BinaryNode *_left; BinaryNode *_right; T _data; BinaryNode( T data ) :_data(data), _left( NULL), _
2016-06-03 10:18:38
399
原创 c++ 之广义表
广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。 代码实现如下#pragma once#include#includeusing namespa
2016-06-03 10:18:35
382
原创 剑指offer 连续子数组的最大和
在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？一. 动态规划设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的
2016-06-03 10:18:32
217
原创 通过模板的特化实现 简单的类型萃取 实现memcppy时候对于特殊类型如string类的拷贝。
C++怎样识别一个对象的类型？typeid可以获取到一个类型的名称，但是不能拿来做变量的声明。【POD类型萃取】//// POD: plain old data 平凡类型（无关痛痒的类型）--基本类型// 指在C++ 中与 C兼容的类型，可以按照 C 的方式处理。//#include#includeusing namespace std;struct __TrueType{
2016-06-03 10:18:27
394
原创 从1打印到最大的n位数字（字符串模拟数字自加）
陷阱： 用最大的n位数-1（数字太大可能产生越界）应该采用字符串模拟数字自加！代码如下：#includeusing namespace std;int IsMax(char *number){ int nLength = strlen(number); int CarryBit = 0; bool ret = false; for (int i = nLength-1;
2016-06-03 10:18:12
359
原创 复杂链表的复制
de关于复杂链表：向复杂链表的复制。一个链表的每个节点，有一个指向next指针指向下一个节点，还有一个bext2指针指向这个链表中的一个随机节点或者NULL实现代码如下：#pragma once#include#includetypedef int DataType;typedef struct HardList{ DataType Data; struct HardList *ne
2016-06-03 10:17:52
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人