• 认真地记录技术中遇到的坑!

2018年03月的内容

算法数据结构

栈与队列

栈与队列
基础 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作,另一端进行删除操作的线性表。 栈 栈是一种先进后出的结构。它是仅限定在表尾进行删除和插入操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO:Last In First Out)的……继续阅读 »

Moxun 7个月前 (03-28) 234浏览 2评论 0个赞

算法数据结构

静态链表

静态链表
什么是静态链表 就是用数组来描述链表,数组中的元素由两个数据域组成,data和cur,你可以把数组的元素设想成有两个元素的结构体。数据域data用来存放数据元素,而cur相当于单链表中的next指针,存放该元素的后继在数组中的下标,我们把cur叫做游标。这种用数组描述的链表叫做静态链表,也叫游标实现法。为了便于数据的插入,这个静态数组,我们通常会建的大一些。……继续阅读 »

Moxun 7个月前 (03-28) 222浏览 0评论 0个赞

算法数据结构

线性表-C++实现

线性表-C++实现
线性表 零个或多个数据元素的有限序列。 注:1.元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其它每个元素都有且只有一个直接前驱和直接后继。 2.元素数量是有限的。 线性表的数学描述: 若将线性表记为(a1,a2,a3……,an),则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接……继续阅读 »

Moxun 7个月前 (03-27) 220浏览 0评论 0个赞

mysql

MySQL数据库优化

MySQL数据库优化
背景 “那啥,你过来一下!” “怎么了?我代码都单元测试了的,没出问题啊!”我一脸懵逼跑到运维大佬旁边。 “你看看!你看看!多少条报警,赶快优化一下!” 运维大佬短信列表里面好多MySQL CPU 100%报警短信。再看看项目名称不就是我前几天刚发布的项目吗!? 我心底一沉,赶快赔上笑脸。“这个一定优化,马上优化!那个,能不能看下数据库监控日志………继续阅读 »

悠悠 7个月前 (03-27) 405浏览 0评论 7个赞

单例模式

单例模式(C++线程安全版)

单例模式(C++线程安全版)
单例模式 单例模式(Singleton),保证一个类仅有一个实例,并提供一个访问它的全局访问点。 懒汉模式 即在第一次调用该类实例的时候才产生一个新的该类的实例,并在以后仅返回该类实例。 double-check静态成员实例的懒汉模式 #ifndef SINGLETON_H_ #define SINGLETON_H_ #include <memo……继续阅读 »

Moxun 7个月前 (03-26) 321浏览 0评论 0个赞

设计模式

UML类图实例讲解

UML类图实例讲解
声明:本节中内容取自程杰所著《大话设计模式》,一方面感觉这种分析方法有助于理清思路,另一方面手上的学习资料都是用UML类图来分析设计模式的,所以为了加深自己的印象,深刻理解每一个模式的基本结构,所以我把书上的UML类图讲解部分挪到了这篇博文里。 类图图示样例 类图 用矩形框来表示类图,一个类图表示一个类。类图分为三层,第一层显示类的名称,如果是抽象类……继续阅读 »

Moxun 7个月前 (03-26) 205浏览 0评论 0个赞

设计模式

面向对象的特征和设计原则

面向对象的特征和设计原则
面向对象三大特征 封装 封装在程序中的具体变现为类。利用抽象数据类型(ADT)对数据信息和操作进行打包,使其变成一个不可分割的整体,封装的特点体现在对外提供接口(方法调用),隐藏实现细节。 封装的好处: 1. 隐藏数据信息,避免恶意修改带来的安全性问题(依赖于访问权限) 1. 封装之后,可供多处调用,减少程序的耦合度 1. 类内部的结构可以自由更改,而不会影……继续阅读 »

Moxun 7个月前 (03-26) 177浏览 0评论 0个赞

Linux

Linux文本内容搜索命令-grep

Linux文本内容搜索命令-grep
语法 Linux中grep命令的全称为:global search regular expression(RE) and print out the line, 全面搜索正则表达式并把行打印出来。是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。 下面是它的语法: grep [OPTION]... PATTERN [FILE]...……继续阅读 »

悠悠 7个月前 (03-25) 217浏览 0评论 0个赞

Shell

Linux文件查找命令-find

Linux文件查找命令-find
Linux 文件查找命令find 语法 Linux find命令用来在指定目录下查找文件。find命令的语法如下: find path -option [ -print ] [ -exec -ok command ] {} \; path 指定查找的路径 任何位于参数之前的字符串都将被视为欲查找的目录名 path默认为当前路径,expression默认为……继续阅读 »

悠悠 7个月前 (03-24) 264浏览 0评论 0个赞