自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 ubuntu云服务器编译过程中链接异常

无论gcc还是g++都显示有以下段错误,无法成功链接 collect2: fatal error: ld terminated with signal 11 [Segmentation fault], core dumped compilation terminated. 在stackoverf...

2020-05-22 16:28:52 22 0

原创 C/C++ 栈帧笔记

原创链接 非原创, 有删改,仅做个人笔记 1.我们在调用它的时候系统做了什么? 2.main函数中如果还有另一个函数,在跳转后运行完这个函数时,编译器怎么知道下一行执行哪个语句呢?会不会又从头执行了? 3.函数在结束之后(运行到反花括号“}”处),系统又是怎么处理的? 4.不同的语言对函数形...

2020-04-21 21:06:13 49 0

原创 python学习笔记五:并发

文章目录多线程threading模块属性和方法创建线程互斥锁条件变量Queue 多线程 python提供了thread、threading和Queue模块来支持多线程编程 thread只支持基本的功能,不推荐使用,threading是更加全面,更高级别的模块, 使用Queue可以创建一个队列数据...

2020-03-29 20:08:32 38 0

原创 python学习笔记四:pymysql操作mysql

文章目录建立连接检查连接状况批量插入查询SQL结果写入文件设置游标类型SQL注入 建立连接 INSERT、UPDATE、DELETE 等修改数据的语句需手动执行commit()完成对数据修改的提交 import pymysql db = pymysql.connect(host = &qu...

2020-03-27 17:41:31 42 0

原创 使用hadoop C接口编写代码错误集合

编译: g++ hello_world.cpp -I${HADOOP_HOME}/include -L${HADOOP_HOME}/lib/native -lhdfs -L${JAVA_HOME}/lib/server -ljvm 最终运行Java程序,所以不仅需要hdfs的动态库,还需要jvm的...

2020-03-06 17:59:03 50 0

原创 云服务器搭建hadoop,win下web界面无法访问

解决办法: 首先core-site.xml中的: <property> <name>hadoop.tmp.dir</name> <value>/usr/local/hadoop/tmp</value> </p...

2020-03-05 22:12:44 42 0

原创 python学习笔记三:面向对象

文章目录定义一个类updating 定义一个类 class Person: '''这是文档字符串''' phone = None #这是类变量 def __init__(self, name, age =...

2020-02-11 22:36:53 22 0

原创 python学习笔记二:时间&文件目录操作

文章目录时间的处理文件 时间的处理 时间戳 import time ticks = time.time() 当地时间 # 获取当地时间 # 返回的是一个时间元组 local_time = time.localtime() print local_time 输出为: time.s...

2020-02-07 21:00:39 44 0

原创 python学习笔记一: 数据类型

好久没写过博客了, 实际上是好久没好好学习过了, 实习回来一直在玩耍… python2和python3不兼容, 现在python也在朝着python3发展, 但是我也是刚开始学习python, 而且还有很多第三方库仍然支持Python2, 打算先看一下python2, 再继续学习python3 ...

2020-01-30 16:44:28 48 0

原创 Ubuntu18.04安装过程出现的问题

换了个新电脑, 是NVIDIA的显卡,然后安装了Ubuntu18.04, 结果出现了一些问题, 通过所搜索引擎的帮助… 总算是解决了 写篇博客记录一下, 以下的方法都是通过别人的博客学到的, 并不是原创, 不过因为很多时候要重启电脑, 而且也不是同一天解决的, 所以找不到原创的博客链接了 文章目...

2020-01-15 21:55:44 72 0

原创 shell脚本学习总结及坑点记录

文章目录shell 变量预定义变量环境变量shell 常用关键字let命令case语句解析命令行参数工具调用main函数获得执行脚本的当前绝对路径cut命令test 命令数值测试字符串测试文件测试(),(()),[],[[]],{}()(())[][[]]{}循环for 循环while 循环函数函...

2019-08-05 17:57:48 202 3

原创 浅析事务,锁和索引

文章目录事务锁隔离级别的原理索引 MySQL的默认存储引擎为InnoDB而不是MyISAM的一大原因就是InnoDB是支持事务的,而MyISAM不支持事务。(我觉得前者强调安全,而后者性能更好,当然在要求并发量的当下,不足以成为被选择的理由,所以也渐渐被InnoDB淘汰)。 事务 事务具有ACI...

2019-06-03 16:26:46 261 1

原创 github操作, 解决坑点的总结(持续更新...)

文章目录本地新建一个仓库要push到github上git pull拒绝合并无关历史git pull: 当前分之没有跟踪信息想要统计github仓库代码每次git clone过慢每次提交都要输用户名和密码git 的撤销操作 本地新建一个仓库要push到github上 在github上创建一个同名...

2019-05-08 20:49:51 144 2

原创 使用cmake编译,组织C++项目

文章目录前言例一例二例三 前言 这篇博客是我对cmake用法的一些经验总结, 还很浅显, 如果有错误或者更好的方案, 欢迎指正~ 使用方法统一为在build目录中执行: $: cmake .. $: make 我觉得养成外部编译是一个好习惯 例一 目录结构为: lzj@lzj:~/C-P...

2019-05-08 19:51:23 754 1

原创 Linux下安装protobuf以及在C++中使用

文章目录前言安装并配置环境变量简单使用 前言 本文只介绍如何安装protobuf, 如何编译使用了protobuf的 C++ 代码 至于详细的protobuf对应产生的 C++ 的 API, 下一篇博客再讨论 安装并配置环境变量 安装辅助工具 sudo apt-get install aut...

2019-05-02 23:55:47 1076 0

原创 浅谈 Linux 下的内存管理

文章目录前言面临的问题虚拟内存分段分页页表快表 TLB多级页表缺页错误进程的内存布局内存分配机制(不做详述)mm_struct 和 vm_area_structs 前言 因为春招的缘故, 经历了一次自我整体全面的知识上的查漏补缺, 接下来应该也会陆陆续续对这些知识点做一个总结吧, 今天就先总结一...

2019-04-26 22:23:46 141 2

原创 计算机硬件组成(寄存器, 内存, 缓存的关系)

emmm 个人笔记篇… 本篇博客为了我一直记不住这些知识点, 写篇博客日后每次翻开看看 如果有问题, 欢迎指正! 距离 CPU 最近的是寄存器, 其次是缓存, 内存最远, (更远的就是外存了, 磁盘啥的) 缓存是存储一部分内存中的数据, 来提高性能, 不用让 CPU 每次都访问内存 缓存又分为了...

2019-04-17 19:48:06 266 0

转载 最长不重复子串 (哈希 + DP)

自己没想出来, 代码来自别人的博客, 但是找不到出处了… 代码实现 int longestSubstring(string str) { //利用哈希的思想,key是每一个字符,value是其对应的下标 // 存储上一个重复字符的位置 int* lastPositio...

2019-04-17 16:46:01 231 0

原创 处理使用 epoll ET 模式下文件描述符出现饥饿的情况

考虑如下情况: 使用epoll ET模式时, epoll_wait返回就绪文件描述符集合, 然后我们循环处理, 但这时如果有一个文件描述符上有大量输入(不间断的输入流), 因为我们ET模式需要一直读到返回EAGIN / EWOULDBLOCK, 那我们就会一直在处理这个文件描述符, 而导致其他文件...

2019-04-05 10:33:30 270 0

原创 小心使用指针当做 unordered_set / unordered_map 的键

当我们试图使用指针作为哈希的键时, 要小心下面的情况: #include <set> #include <map> #include <vector> #include <memory> #include <utility> #inclu...

2019-04-04 20:46:34 381 0

原创 Redis源码学习之 网络库模块 ae.c / ae_epoll.c

文章目录前言必要数据结构封装 epoll 的必要成员文件事件时间事件结构已就绪事件事件处理器的状态 (就是最主要的 aeEventLoop初始化事件处理器状态创建 listenfd 并加入 epoll执行主循环询处理事件 aeProcessEvents数据读写处理非活动连接 前言 因为 Redi...

2019-03-30 23:03:37 99 0

转载 leetcode: Generate Parentheses

转自博客 给定n对括号, 编写一个函数来生成所有格式良好的括号组合 例如, 给定n = 3, 解集为: [ "((()))", "(()())", "(())()", "()(())", &quo...

2019-03-28 20:56:58 28 0

原创 [STL 学习]: STL的空间配置器

本篇博客大部分内容来自于于侯捷老师的STL源码剖析和一些博客, 仅用作个人的学习记录和日后复习, 如果有博主觉得侵权, 可以联系我删除 文章目录new / delete 和 ::operator new / ::operator deletestd::allocconstruct 和 destr...

2019-03-27 16:11:42 54 0

原创 给定一个无序数列, 找出右边第一个比他大的数

今天面腾讯, 这道题没想出来 题目要求基本如题, 然后只有一个元素的时候 (最右末尾元素) 对应值为空 当时面试官要求时间复杂度为 O(n), 想了半天也没想出来 提示了使用栈和栈顶指针做, 过了一会时间不够了就问下面的题了, 现在回过头来看一下这道题 这道题我一开始想的是栈中存储对应元素, ...

2019-03-21 20:22:38 483 0

原创 堆排序学习总结

文章目录@[toc]基本思想时间复杂度代码实现 基本思想 堆是一种完全二叉树, 分为大顶堆和小顶堆. 本篇博客我们默认要进行一个升序排序, 那么我们要构建一个大顶堆 堆排序的算法思想就是先构建一个大顶堆之后, 堆顶元素就是该数列最大值, 然后我们将其(即array[0])和数组末尾元素(即ar...

2019-03-11 15:39:33 100 0

原创 DP : 0-1背包问题

文章目录问题描述解题思路状态转移方程不将第 i 种物品放进背包将第 i 种物品放进背包优化空间复杂度代码实现 问题描述 给定一组物品, 每种物品都有自己的重量和价格, 在限定的总重量内, 我们如何选择, 才能使得物品的总价格最高 每种物品只有一件, 要么放进背包, 要么不放, 即只能选择 0 /...

2019-03-10 16:58:18 58 0

原创 DP : 最长公共子序列

文章目录求解思路代码实现 这篇博客是听完郭炜老师的课之后的总结 求解思路 现在假设求两个字符串s1, s2的最长公共子序列 s1长度为len1, s2长度为len2, 我们设MaxLen(i, j)表示: s1左边 i 个字符形成的子串, 与s2左边 j 个字符形成的子串的最长公共子序列长度 ...

2019-03-08 22:26:47 66 0

原创 DP : 最长递增子序列

文章目录问题描述时间复杂度为O(n2)时间复杂度为O(n logn) 问题描述 对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度, 这里的子序列定义为这样一个序列U1,U2…,其中Ui &amp;lt; Ui+1,且A[Ui] &a...

2019-03-07 15:51:42 46 0

原创 红黑树(R-B Tree)的插入以及与AVL树的区别

文章目录红黑树的定义红黑树的插入操作红黑树的自平衡case 1case 2case 3case 4case 5总结红黑树与平衡二叉树 红黑树的定义 红黑树是特殊的二叉搜索树, 拥有自平衡的能力, 解决了BST树有可能退化成单链表的情况, 效率良好, 可以在O(log N)时间内完成查找, 删除...

2019-02-18 21:13:06 130 0

原创 平衡二叉树(AVL树)的平衡原理以及插入,删除操作

文章目录AVL树的定义AVL树不平衡的情况左子树的左子树插入结点 (左左)右子树的右子树插入节点左子树的右子树插入节点右子树的左子树插入节点删除结点插入节点更复杂的情况所有代码测试结果 AVL树的定义 平衡因子 : 树中某结点其左子树的高度和右子树的高度之差 AVL树中的任意一个结点, 其平衡因...

2019-02-13 21:59:47 9124 9

原创 C++类成员函数可以访问同类不同对象的私有成员

example 如下例: class Test { public: Test(int v) : val(v) {} Test(const Test&amp;amp; t) { val = 100; cout &amp;lt;&amp;lt; t.val &a...

2019-01-29 20:38:25 1706 0

原创 二叉搜索树 (BST) 的插入, 删除, 查找

文章目录二叉搜索树 (BST) 的定义BST 的构建BST 的插入BST 的查询BST 的删除BST 的检验 二叉搜索树 (BST) 的定义 二叉搜索树 (Binary Search Tree)的结点定义一般如下 typedef struct Node { int key; //节点关键...

2019-01-27 20:50:41 419 0

原创 动态规划: 钢条切割的三种解法

/* 钢条切割 不同长度的钢条对应不同的价格 给定一定长度的钢条,怎样切割利益最大 注意: 最优解可能是完全不需要切割 */ #include &amp;lt;vector&amp;gt; #include &amp;lt;iostream&amp;gt; us...

2019-01-24 17:52:16 182 0

原创 记一次BUG: set / map 添加元素失败??? /* (strict weak ordering) */

文章目录BUG 描述set / map 的 insert / emplace 的返回值set / map 的去重于是 BUG 就诞生了 :!!! BUG 描述 记录一个纠结了一天的 BUG: 向 set 容器中添加自定义类, 然后发现并没有添加进去, 真的是头大, 排查发现告诉我已经有相同 ke...

2019-01-20 00:36:29 125 2

原创 进程线程的区别与联系

文章目录前言进程概念线程概念地址空间通信手段调度和切换进程何时调度线程切换进程的创建过程fork 函数task_struct父子进程间的文件共享线程的实现一对一模型 (内核级线程) 1:1多对一模型 (用户级线程) M:1多对多模型 两级模型 M:N 前言 书本上的定义: 线程是调度的基本单位,...

2019-01-19 20:36:07 72 0

原创 muduo 定时器的新理解

吐槽部分 你以为你以为的就是你以为的么… 今天重新看了一下 muduo 的定时器实现的源码部分, 才发之前的理解是错, 之前只是停留在 muduo 的定时器是 timerfd 是实现的, 没有再去往下看, 今天重新捡起来看了一下源码, 才发现以前的理解错了 muduo 定时器 muduo 定时器封...

2019-01-04 22:48:13 288 2

原创 muduo 源码学习之 Connector 以及 TcpClient

文章目录Connector classConnector.hConnector.ccTcpClientTcpClient.hTcpClient.cc判断连接建立成功 Connector class Connector class负责主动发起连接, 他不单独使用, 而是包含在TcpClient c...

2018-12-19 16:14:02 122 2

原创 muduo 源码学习之 TcpConnection

文章目录功能描述TcpConnection.hTcpConnection.cc 功能描述 TcpConnection class用来表示一个 TCP 连接, 不可再生, 如果这个连接断开, 那么该TcpConnection就失去了意义 TcpConnection中包含有封装好的读写 buffer...

2018-12-18 21:40:11 131 0

原创 muduo源码学习之 Acceptor 和 TcpServer

文章目录AcceptorAcceptor.hAcceptor.ccTCPServerTCPServer.hTCPServer.cc Acceptor Acceptor class用来接收一个新的 TCP 连接 Acceptor.h #ifndef MUDUO_NET_ACCEPTOR_H #de...

2018-12-17 20:42:15 72 0

原创 muduo源码学习之Thread, EventLoopThread和 EventLoopThreadPool

文章目录功能Thread classThread.hThread.ccEventLoopThreadEventLoopThread.hEventLoopThread.ccEventLoopThreadPoolEventLoopThreadPool.hEventLoopThreadPool.cc ...

2018-12-15 17:27:05 135 0

提示
确定要删除当前文章?
取消 删除