Loading

09 2019 档案

C++之新特性之variadic Templates
摘要：一、variadic Templates(参数不定的模板参数) 第一次体会到泛型编程的巨大威力：震撼！！ 传入多个参量，然后不断的调用，当print()只有一个参数时，根据函数重载就会调用上面的那个print。 使用sizeof...(args)得到参数的个数。 另外使用多参数模板可以很方便的完成r 阅读全文
posted @ 2019-09-25 14:42 三只猫-
16模板与泛型编程
摘要：一、模板与泛型编程的不同之处： OOP能处理类型在程序之前都未知的情况；而在泛型编程中，在编译时就能获知类型了。 C++语言联邦包括四大部分：C、Object-Oriented C++、Template C++、STL；由此可见泛型编程是非常重要的一部分，应当重点对待；当我们编写一个泛型程序时，是独 阅读全文
posted @ 2019-09-25 09:18 三只猫- 阅读(623) 评论(0) 推荐(0)
B-树
摘要：一、B-树：有趣且有用 1.1 设计和实现B-树的动机：　弥合不同存储不同存储级别之间在访问速度上的巨大差异，实现高效的I/O。 学完B-树之后会发现比尔盖茨这句短视且武断的话是千真万确的真理？稍后揭晓。 1.2 存储容量增长太慢了 分级存储是解决需要较多存储器的方法，在由内存与外村组成的二级存储系 阅读全文
posted @ 2019-09-23 09:41 三只猫- 阅读(222) 评论(0) 推荐(0)
AVL树
摘要：AVL树 如何判断平衡？ 在AVL的意义下的适度平衡，凭借什么判断一颗树是在AVL意义下的平衡。 平衡因子 AVL的节点个数与树的高度满足以下两种关系： 进一步变形： AVL树的接口： AVL树新插入一个节点，只可能导致新插入节点的若干个祖先失衡，而不会导致非祖先的其它节点失衡。其原因在于，对于非插 阅读全文
posted @ 2019-09-23 09:11 三只猫- 阅读(375) 评论(0) 推荐(0)
伸展树 Splay Tree
摘要：Search Tree 如果比喻作人，AVL树就如同那种时时刻刻小心翼翼且谨慎的类型。这一节，我们寻找一种更为宽松的准则，让我们变成潇洒的人。下面介绍这节的猪脚伸展树。 逐层伸展：　使得v的高度逐层上升： 实例：节点上升的过程是一个不断伸展，左右摇摆的过程。 一步一步往上爬这种策略，显然比较低效。哎 阅读全文
posted @ 2019-09-22 09:48 三只猫- 阅读(213) 评论(0) 推荐(0)
二叉搜索树（Binary Search Tree）
摘要：二叉搜索树 若既要求对象集合的组成可以高效率的动态调整，同时也要求能够高效率的查找。 通过对二分查找策略的抽象与推广，定义并实现二叉搜索树结构，基于半线性的树形结构，正是后续内容的立足点和出发点。 二叉搜索树为我们同时实现高效的静态操作以及动态操作提供了基础。 将Binary Search Tree 阅读全文
posted @ 2019-09-20 09:49 三只猫- 阅读(1073) 评论(0) 推荐(0)
ubuntu下安装QT
摘要：https://www.linuxidc.com/Linux/2017 12/149296.htm https://qtguide.ustclug.org/ch01 04.htm 阅读全文
posted @ 2019-09-14 20:39 三只猫- 阅读(218) 评论(0) 推荐(0)
linux下设置Git
摘要：[toc] Git介绍 1.工作原理 Git是目前世界上最先进的分布式版本控制系统。 2.SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中 阅读全文
posted @ 2019-09-11 15:35 三只猫- 阅读(2100) 评论(0) 推荐(0)
ubuntu下使用***
摘要：https://github.com/***-Wiki/***/blob/master/6-linux-setup-guide-cn.md 阅读全文
posted @ 2019-09-11 15:18 三只猫- 阅读(8) 评论(0) 推荐(0)
leveldb
摘要：http://zouzls.github.io/2016/11/23/LevelDB%E4%B9%8BLSM-Tree/ 阅读全文
posted @ 2019-09-09 21:12 三只猫- 阅读(203) 评论(0) 推荐(0)
图（graph）
摘要：一、非线性结构：图 图由顶点集V，集合规模为n，在n个顶点之间可能存在对应关系，我们用连边来描述这种，即边E，规模为e。 邻接关系：顶点与顶点之间的关系；关联关系：顶点与它相连的边的关系。序列结构（vector和list）是图的一种特例，只有相邻点之间才可以定义临接关系，而树结构只有父节点和子节点之 阅读全文
posted @ 2019-09-05 18:52 三只猫- 阅读(1300) 评论(0) 推荐(1)
Qt中使用ActiveX
摘要：http://www.voidcn.com/article/p-saeghjgm-bkk.html 阅读全文
posted @ 2019-09-04 14:06 三只猫- 阅读(563) 评论(0) 推荐(0)
makefile文件编写
摘要：一、编译和链接 编译： 一般来说，无论是C还是C++，首先要把源文件编译成中间 代码文件，在Windows下也就是 .obj 文件，UNIX下是 .o 文件，即Object File，这个动 作叫做编译（compile）。然后再把大量的Object File合成执行文件，这个动作叫作链接（link） 阅读全文
posted @ 2019-09-04 10:20 三只猫- 阅读(5076) 评论(0) 推荐(0)
二叉树的遍历
摘要：善于利用之前的轮子：将半线性的二叉树转换成线性结构 一、先序遍历 递归格式： 递归栈中的每一帧都是具有通用格式的，但显然当递归到深处时，帧的格式应该足够小。 将递归格式转换为栈格式： 迭代的思路如下所示： 沿着左侧链（总是沿着左侧孩子分支不断下行的一条链）不断展开 先序遍历：顶而下的依次访问左侧链上 阅读全文
posted @ 2019-09-03 09:42 三只猫- 阅读(338) 评论(0) 推荐(0)
二叉树的实现
摘要：一、vector和list的不足：无法兼顾静态操作和动态操作的性能 二、半线性结构：树 层次关系的表示 RPN表达式： 1 2 + 3 + 域名系统 、大学系统 rooted tree （有根树），子树（subtree） ri称为r的孩子（child）,ri之间互称为兄弟（sibling）。r为其父 阅读全文
posted @ 2019-09-02 15:23 三只猫- 阅读(836) 评论(0) 推荐(0)
试探回溯法（backtracking）
摘要：一、八皇后问题 国际象棋中皇后的势力范围覆盖其所在的水平线、垂直线以及两条对角线。现考查如下问题：在n*n的棋盘上放置n个皇后，如何使得她们彼此互不攻击，此时称她们构成一个可行的棋局。对于任何整数n > 4，这就是n皇后问题。 阅读全文
posted @ 2019-09-02 11:23 三只猫- 阅读(178) 评论(0) 推荐(0)
队列（queue）
摘要：一、队列的性质 FIFO（First in first out）先进先出。 入队和出对操作： 阅读全文
posted @ 2019-09-02 10:40 三只猫- 阅读(174) 评论(0) 推荐(0)
常用工具函数
摘要：一、strtol()函数 参数介绍： str -- 要转换为长整数的字符串。 endptr -- 对类型为 char* 的对象的引用，其值由函数设置为 str 中数值后的下一个字符。 base -- 基数，必须介于 2 和 36（包含）之间，或者是特殊值 0。 根据指定的进制(2~36进制或者0), 阅读全文
posted @ 2019-09-02 09:49 三只猫- 阅读(220) 评论(0) 推荐(0)