- 博客(22)
- 收藏
- 关注
RSS订阅原创 GDB基本用法
GDB 全称“GNU symbolic debugger”，从名称上不难看出，它诞生于 GNU 计划（同时诞生的还有 GCC、Emacs 等），是 Linux 下常用的程序调试器。发展至今，GDB 已经迭代了诸多个版本，当下的 GDB 支持调试多种编程语言编写的程序，包括 C、C++、Go、Objective-C、OpenCL、Ada 等。实际场景中，GDB 更常用来调试 C 和 C++ 程序。
2022-11-25 16:57:36
4271
1
原创 python 解凸优化问题一：CXVPY包的安装
cvxpy介绍官网：https://www.cvxpy.org/基于python语言的凸优化问题求解用过matlab的读者可能听过matlab中cvx工具包，这是解决凸函数的工具包。而python中也有成型的处理凸函数的模块cvxpy，很巧的是这两个库都是由Stephen Boyd教授的团队研发而成。在网址（https://www.lfd.uci.edu/~gohlke/pythonl...
2019-10-29 20:17:18
3525
1
原创 《高性能MySQL》第一章：MySQL架构与历史
第一章：MySQL架构与历史第一章：MySQL架构与历史1. MySQL的逻辑架构:1.1 连接管理与安全性：1.2 优化与执行：2. 并发控制2.1 读写锁2.2 锁粒度3. 事务3.1 隔离级别3.2 死锁3.3 事务日志3.4 MySQL中的事务4. 多版本并发控制（MVCC）5. MySQL的存储引擎5.1 InnoDB存储引擎5.2 MyISAM存储引擎5.3...
2019-07-12 15:27:58
306
原创 MySQL的数据类型
MySQL支持多种类型，大致可以分为三类：数值、日期、字符串类型。数值类型MySQL支持所有标准SQL数值数据类型。这些类型包括严格数值类型（INTEGER，SMALLINT，DECIMAL和NUMERIC），以及近似数值数据类型（FLOAT，REAL 和 DOUBLE PRECISION）类型 大小 范围（有符号） 范围（无符号） 用途 TINYINT ...
2019-07-11 13:51:49
184
原创 一些C++语法
目录1. 临时对象的产生和运用2. 静态常量整数成员在class内部直接初始化3. 递增、递减、取值 操作符4. 前闭后开区间表示法 [first,last)5. 可以重载函数调用 操作符 （ operator() ）1. 临时对象的产生和运用C++中所谓的临时对象是不可见的。只要产生一个non-heap对象，而且没有为它命名，便产生了一个临时对象。...
2019-04-20 21:04:20
164
原创 LRU调度算法： C++实现
LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。#include<iostream>#include<list>#include<map>using namespace std;struct Node{ int key; int value; Node...
2019-04-17 21:45:14
847
原创 C++ STL： list 的 MergeSort
list不能使用STL算法的sort() ——快排，必须使用自己的成员函数sort() 。 因为STL算法sort()只接受RandomAccessIterator。 list排序采用了mergesort，时间复杂度是O(nlgn)，空间复杂度是O(1)。template<class T>struct _list_node{ typedef void * void_p...
2019-04-17 15:09:45
723
原创 有趣的悖论集锦
悖论是指一种导致矛盾的命题。悖论(paradox)来自希腊语“para+dokein”，意思是“多想一想”。 如果承认它是真的，经过一系列正确的推理，却又得出它是假的；如果承认它是假的，经过一系列正确的推理，却又得出它是真的。1. 生日悖论：悖论内容 生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个30人的群体中，存...
2019-04-15 12:51:11
1367
转载 海量数据处理算法：Bloom-Filter算法简介
海量数据处理算法—Bloom Filter目录海量数据处理算法—Bloom Filter1. Bloom-Filter算法简介2、 Bloom-Filter的基本思想3. 扩展Counter Bloom-filterCompressed Bloom Filter4. Bloom Filter的应用场景1. Bloom-Filter算法简介 Bloom...
2019-04-15 10:46:23
523
原创 阿里笔试20190412
延迟足够小的网速和传输足够大的数据量下,用户有一个万兆路由器进行TCP连接井下载数据,以下说法正确的是若进行TCP单连接下载，不会出现丢包情况,下载速度会线性上升到路由器最大带宽并保特不变 若进行TCP单连接下载,下载速度会指数级上升直到出现丢包情況,之后速度骤辞并再次升高・不断抖动后下载速度逐新増加n到路由器最大芾的二分之一并保持不变 若进行TCP单连接下载,稳定后下载速度会在最大带宽和...
2019-04-13 18:10:51
224
原创 笔试题
将其中有两张王牌( Joker)的2n张扑克牌(n>5),平均分给两个牌手,每个牌手持n张牌。牌手1和牌手2轮流根据自己拿到的牌声明自己是否拿到了 Joker.分牌后,牌手1宣称自己持有 Joker(1张或2张),问基于牌手1的声明为真,牌手2没拿到 Joker的概率 ? 首先，计算没有声明的情况下，牌手2拿到0张，一张，两张王牌的概率： 拿...
2019-04-13 16:15:53
101
原创 C++ Primer：第二章-变量和基本类型
2.1 基本内置类型2.1.1 基本数据类型：算术类型和空类型(void)算术类型：整型和浮点型表2.1 C++：算术类型 类型 含义 最小尺寸 bool bool类型 未定义 char 字符 8位 wchat_t 宽字符 16位 char16_t Unicode字符 32位 char32_t Un...
2019-04-05 15:23:03
304
原创 算法基础（二）-排序
目录排序的基本概念1. 插入排序直接插入排序希尔排序2. 交换排序冒泡排序快速排序3. 选择排序简单选择排序堆排序4. 归并排序总结5. 基数排序6. 外部排序置换选择排序-阶段一：预处理阶段多路归并-阶段二：归并排序的基本概念给定多条记录的一个序列 ,其对应的关键字为 ,经过排序可以得到的输出为：新序列 及关键字 ...
2019-04-01 20:04:57
305
原创 算法基础（一）-查找
目录静态查找顺序查找二分查找分块查找：索引顺序查找动态查找B-树B+树-还不够详细散列散列的概念散列函数冲突解决散列算法设计与分析应用：通讯录查找就是在一组记录集合中找到关键字等于给定值的某个记录或者找到属性值符合条件的某些记录，若表中存在这样的记录表示查找成功，否则，查找失败。查找分为静态查找和动态查找两种类型。静态查找是指在查找过...
2019-03-30 13:41:27
704
原创 数据结构-复习（三）：平衡二叉树 AVL
2.9平衡二叉树原因：由于二叉搜索树的时间复杂度受输入顺序的影响，在最好的情况下复杂度为O(log n),最坏的情况下复杂度为O(n);为了使二叉搜索树的时间复杂度始终保持在O(log n)级的平衡状态，Adelson-Velskii和Landis发明了AVL树（平衡二叉树）。定义定义：结点的平衡因子：二叉树中某结点的右子树的高度和左子树的高度之差称为该节点的平衡因子。平衡二叉树...
2019-03-29 09:27:24
1034
原创 网络中的IP地址（包括私网地址）
IP地址的定义：目前的IP地址版本有2个：IPv4 和 IPv6.（往后的IP地址主要讲的是IPv4）IPv4：地址长度是32位，一般用点分四组十进制表示：如 210.30.106.106 IPv6：地址长度是128位，一般用冒分八组十六进制表示：如 0:0:0:0:ffff:10:0:0:1IP地址由网络地址和主机地址两部分组成。IP地址的分类：A、B、C、D、E类。A类：...
2019-03-28 13:51:15
4130
1
原创 数据结构-复习（二）：树~二叉搜索树
目录树1树的基本概念1.1 定义和基本术语：1.2 树的基本性质：1.3 树的逻辑表示方式：2 二叉树2.1 二叉树的定义和相关概念：2.2 几种特殊的二叉树：2.3 二叉树的性质：2.4 二叉树的存储结构：2.5 二叉树的抽象数据结构2.6 树的遍历2.7 线索二叉树2.8 二叉搜索树树1树的基本概念1.1 定义...
2019-03-27 16:17:00
188
原创 数据结构-复习（一）：线性表
目录1.线性表1.1 数组1.2 链表1.3 栈-后进先出表1.4 队列-先进先出表1.5 字符串1.6 线性表的应用1.线性表1.1 数组数组：用一组地址连续的存储空间依次存储线性表的数据。插入：O(n) ; 删除：O(n) ; 查找： 内容查找O(n) ， 位置查找O(1)多维数组：C++中的多维数组是行优先顺序表，逐行顺序存储。缺点：改...
2019-03-26 10:44:32
143
原创 字符串模式匹配——string
1.朴素的匹配模式int NaiveStrMatching(const string &T, const string & P){ int pLen = P.length(), tLen = T.length(); if (tLen < pLen) return -1; int t = 0, p = 0; while (t < tLen &am...
2019-03-26 10:37:09
271
原创 C++11——序列式容器总结
目录 容器：vector ——顺序表。list ——环状双向链表deque——双开口数组容器适配器：stack——先进后出queue——先进先出heap——堆（隐式表达） #include<aglorithm>priority_queue——优先队列标准之外：slist——单链表vector ——顺序表。概述：vect...
2019-03-25 12:56:18
293
转载 网络端口号查询
The global coordination of the DNS Root, IP addressing, and other Internet protocol resources is performed as the Internet Assigned Numbers Authority (IANA) functions.http://www.iana.org/
2019-03-13 09:34:23
1555
转载 Linux系统调用列表
&amp;lt;!-- &amp;lt;div id=&quot;content_views&quot; class=&quot;markdown_views prism-atom-one-dark&quot;&amp;gt; &amp;lt;!-- flowchart 箭头图标 勿删 --&amp;gt;
2019-03-11 14:17:43
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人