- 博客(38)
- 收藏
- 关注
RSS订阅原创 linux下多线程调试，以及一些常用工具总结(pstack/pstree/stress/perf)
linux下多线程调试，以及一些常用工具总结(pstack/pstree/stress/perf)
2023-03-01 15:54:49
2015
原创 剑指offer之字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。#include<iostream>#include<queue>usin...
2018-08-07 16:26:25
210
原创 设计模式之单例模式
/*1.单例模式的类只提供私有的构造函数2.类定义中含有一个该类的静态私有对象3.该类提供了一个静态的公有的函数用于创建它本身的静态私有对象*/class Singleton{public: static Singleton* GetInstance() { if(pInstance == nullptr)//懒加载，只有在使用时才生成 { pthread_mut...
2018-08-05 21:38:48
154
原创 strcpy、strncpy和memcpy的用法与区别详解
一、strcpy函数原型：char* strcpy(char* dest,const char* src)功能：把src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间，返回指向dest的指针。需要注意的是，src和dest所指内存区域不可以重叠且dest必须需有足够的空间来容纳src的字符串，strcpy它只用于字符串复制。安全性：strcpy是不安全的，strcpy在遇到结束...
2018-06-19 21:07:27
2343
原创 剑指offer之和为S的两个数
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。class Solution {//递增排序的数组，定义两个指针，一个指向首，另一个指向尾，相向而行，两数距离越远，相乘之积越小public: vector<int> FindNumbersWithSum(vector<int>...
2018-06-09 15:47:16
201
原创 剑指offer之树的子结构
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）typedef struct TreeNode{ int val; TreeNode* leftchild; TreeNode* rightchild;};class Solution {public: bool HasSubtree(TreeNode* pRoot1, Tre...
2018-06-08 21:20:50
161
原创 剑指offer之表示数值的字符串
题目描述： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。class Solution {public:
2018-06-02 21:20:30
141
原创 STL之序列式容器详解
所谓序列式容器，其中的元素都可序，但未必有序，C++语言本身提供了一个序列式容器array，STL另外再提供vector、list、deque、stack、queue、priority-queue等序列容器。其中stack和queue由于只是将deque改头换面而成，技术上被归类为一种配接器。下图为常用的序列式容器。一、vector vector的数据安排以及操作方式，与arra...
2018-05-30 19:15:55
1336
原创 剑指offer之丑数
题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。class Solution {public: int GetUglyNumber_Solution(int index) { if(index < 7) return index;...
2018-05-30 13:32:37
153
原创 剑指offer之打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution{public: vector<int> printMatrix(vector<...
2018-05-24 19:24:45
141
原创 剑指offer之二叉搜索树的后序遍历序列
题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。bool VerifySquenceOfBST(int sequence[],int len){ if(sequence == nullptr || len <= 0) return false; int root = sequence...
2018-05-22 15:52:42
219
原创 剑指offer之删除链表中重复的结点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5。typedef struct ListNode{ int val; ListNode* next;};class Solution{public: Li...
2018-05-20 16:09:17
141
原创 剑指offer之在o(1)时间内删除链表结点
typedef struct ListNode{ int val; ListNode* next;};void DeleteNode(ListNode* pListHead,ListNode* pToBeDeleted){ if(!pListHead || !pToBeDeleted) return; //链表中有多个结点，删除结点不在尾部 if(pToBeDeleted-&...
2018-05-20 14:25:32
125
原创 剑指offer之栈的压入、弹出序列
题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）/*借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈...
2018-05-18 20:04:07
138
原创 剑指offer之反转链表
题目描述：输入一个链表，反转链表后，输出链表的所有元素。//根据栈的先进后出，将链表元素入栈，出栈。class Solution {public: ListNode* ReverseList(ListNode* phead) { if(phead == NULL || phead->next == NULL) return phead; ListNode* p = p...
2018-05-17 20:35:19
116
原创 剑指offer之从尾到头打印链表
题目描述：输入一个链表，从尾到头打印链表每个节点的值。class Solution//利用栈的先进后出，先将数据压入栈中，然后出栈，将数据存入数组中，返回数组值，打印出来的顺序就是尾到头{ vector<int> PrintList(ListNode* head) { vector<int> ret; stack<int> arr; ListN...
2018-05-17 16:29:32
107
原创 剑指offer之调整数组顺序使奇数位于偶数前面
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。//开辟一个同类型的新数组，遍历完原数组，遇到奇数，插入到新数组；遍历完原数组，遇到偶数，插入到新数组。class Solution {public: void reOrderArray(vector<...
2018-05-16 14:49:31
107
原创 剑指offer之平衡二叉树
题目描述：输入一颗二叉树，判断该二叉树是否为平衡二叉树。typedef struct TreeNode{ TreeNode* left; TreeNode* right;};class Solution {public: int TreeDepth(TreeNode *proot)//分别求出左右子树的深度 { if(proot == nullptr) return 0...
2018-05-14 17:10:52
147
原创 剑指offer之用两个栈实现队列
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。代码实现：//栈A用来作入队列//栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）class Solution{public: void push(int node) { while(!stack2.empty())//判断栈2是否为空 ...
2018-05-11 17:15:22
127
原创 详解Libevent网络库
项目中要用到libevent，所以就自学了libevent，参考资料为张亮的《libevent源码深度剖析》和《linux高性能服务器编程》Libevent简介Libevent是开源社区一款高性能的I/O框架库，其具有如下特点：1.跨平台支持。Libevent支持Linux、UNIX和Windows。2.统一事件源。libevent对i/o事件、信号和定时事件提供统一的处理。3.线程安全。libe...
2018-05-06 14:36:06
34010
原创 glibc内存管理之ptmalloc
本文参考了华庭的《glibc内存管理ptmalloc源代码分析》和优秀博客。一、基础知识 下图为Linux内核32位模式下进程经典布局图：上面个段的含义如下：text：存放程序代码的，编译时确定，只读；data：存放程序运行时就能确定的数据，可读可写；bss：定义而没有初始化的全局变量和静态变量；heap：一般由程序员分配，如果不释放的话在程序结束的时候可能被OS回收；stack：有编译器自...
2018-05-03 20:14:13
1005
原创 linux下MySQL的基本操作
1、开启MySQL：service mysqld start2、关闭MySQL：servicemysqld stop3、连接本机MySQL：mysql -u root -p(输入密码)4、断开连接：exit；或者quit；5、修改用户密码：mysql -u root -p输入密码：use mysql；update user set password=password...
2018-04-24 21:57:08
213
原创 字符串匹配问题的解决方法
BF算法代码实现：#include<stdio.h>#include<stdlib.h>#include<string.h>int BF(const char* s,char* sub,int pos){ int i = pos;//源字符串匹配的初始位置 int j = 0;//目标字符串初始位置 int slen = strlen(s); i...
2018-04-24 14:47:31
271
原创 判断一个字符串是不是一个合法的IP地址
题目描述：给出一个字符串，判断是不是一个合法的IP地址，用代码实现。#include<iostream>#include<string>using namespace std;class solution//默认采用ipv4的点分十进制，如255.255.255.0，有四个分段{public: bool isLegalip(const string& i...
2018-04-22 17:19:03
1636
1
原创 剑指offer之链表中环的入口结点
题目描述：一个链表中包含环，请找出该环的入口结点。#include<iostream>#include<set>using namespace std;struct ListNode{ int val; struct ListNode* next;};class Solution {public: ListNode* EntryNodeOfLo...
2018-04-21 14:14:27
127
原创 标准模板库STL详解
身为C++标准库最重要的组成部分，STL不仅是一个可复用组件库，而且是一个保罗算法与数据结构的软件框架，对软件开发而言，STL是尖甲利刃，可以节省你许多时间；对编程技术而言，STL是藏宝库，所有与编程工作最有直接密切关联的一些最被广泛运用的数据结构和算法，STL都有实现，并符合最佳效率，极大的提高了工作效率和代码质量，同时代码复用的目的。 先来说一下STL的六大组件：...
2018-04-20 19:15:54
970
原创 Linux下GDB调试基本操作
Linux下C语言调试：使用GDB，调试的文件必须是debug版本可执行文件，以main.c为例，gcc -o main main.c -g(生成debug版本，debug才可调试)进入GDB：gdb mainl:显示代码list main.c:num:显示指定文件的代码n行b num:将断点添加到num行b fun:将断点添加到fun入口处info b:查看断点内容d bpnum:删除断点dis...
2018-04-18 21:03:25
208
原创 Linux常用命令大总结
一、查看文件内容cat file:从第一行开始正向查看文件内容tac file:从最后一行开始反向查看文件内容more file:查看一个比较长的文件less file:新打开一个界面单独显示文件内容head -num file:查看一个文件的前num行tail -num file:查看一个文件的后num行tail -f /var/log/messages:参数-f使t...
2018-04-17 18:41:58
435
原创 加密算法之MD5
MD5加密算法 加密的方式有两种，一种是客户端和服务器端整个通信信道进行保护加密，如HTTPS协议中的SSL，还有另一种加密是对通信数据本身进行加密，如MD5，接下来主要针对MD5进行研究。 MD5加密就是信息摘要算法，是一种散列函数，可以将一个字符串，或文件，或压缩包，执行md5后，就可以生成一个固定长度为128bit的串。这个串，基本上是唯一的。 所以，有人修改过压缩...
2018-04-14 12:45:26
339
原创 Telnet协议详解
Telnet协议是TCP/IP协议族中的一员，是teletype network的缩写，属于应用层协议，是Internet远程登录服务的标准协议和主要方式，专业的说是远程登录的一种程序，那么何为远程登录呢？远程登录是指用户使用Telnet命令，使自己的计算机暂时成为远程 主机的一个仿真 终端的过程。仿真 终端等效于一个非智能的机器，它只负责把用户输入的每个字符传递给 主机，再将主机...
2018-04-12 21:26:57
6261
原创 人民币组成问题&八皇后问题&乒乓球比赛问题
例题1：现有五种面值的人民币若干，分别为1元、10元、20元、50元、100元，需凑出2017元人民币，假设五种面值人民币数量足够多，问一共有多少种组成方式，并求出最优解。问题分析：（1）研究分析得出，可以利用动态规划的方法解决此问题，动态规划的本质是将原问题分解为同性质的若干相同子结构，在求解最优值的过程中将子结构的最优值记录到一个表中以避免有时会有大量的重复计算。（2）首先要知道所有不大于该钱...
2018-04-12 14:49:07
221
原创 剑指offer之旋转数组的最小数字&斐波那契数列
面试题：旋转数组的最小数字题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小数字。例如：数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小数字为1。背景资料：旋转数组的特点：（1）递增排序的数组旋转之后的数组可划分为两个排序的子数组；（2）前面的子数组的元素都大于或等于后面子数组的元素；（3）最小的元...
2018-04-12 14:44:28
138
原创 HTTP&HTTPS详解
一、HTTP代理服务器工作原理 HTTP协议是一种应用层协议，它默认使用的传输层协议是TCP协议，在HTTP通信链上，客户端和目标服务器之间通常存在某些中转代理服务器，它们提供对目标资源的中转访问，一个HTTP请求可能被多个代理服务器转发，后面的服务器称为前面服务器的上游服务器。代理服务器按照其使用方法和作用，分为正向代理服务器、反向代理服务器和透明代理服务器。 ...
2018-04-10 17:57:40
1233
原创 深入理解进程间通信
深入理解进程间通信何为进程间通讯呢？顾名思义，它指的是不同进程之间传播和交换信息。主体是进程，且是大于等于2个进程；工作是通讯，数据交换。在讲进程通讯之前，先带大家了解一下都有哪些进程间通讯的方式？并对比总结一下它们各自的特点和使用范围。1.有名管道： 有管道文件 任意进程之间2.无名管道： 没有管道文件 父子进程之间3.信号量： 同步控制4.消息队列： 定向发送数据5.共享内存： 最快的 IPC...
2018-04-10 15:49:47
4522
1
原创 FTP协议详解
FTP（File Transfer Protocol，文件传输协议） 是 TCP/IP 协议组中的协议之一。FTP协议包括两个组成部分，其一为FTP服务器，其二为FTP客户端。其中FTP服务器用来存储文件，用户可以使用FTP客户端通过FTP协议访问位于FTP服务器上的资源。在开发网站的时候，通常利用FTP协议把网页或程序传到Web服务器上。此外，由于FTP传输效率非常高，在网络上传输大的文件时，一...
2018-04-10 15:33:13
844
原创 详解.c与.cpp 的区别
说起c和cpp的区别，我想大部分学计算机的都说不全，这次我就给大家好好总结一下。一、带默认值的函数 带默认值的函数，顾名思义就是函数形参中带有默认值，比如下面这段c++代码， 123456789 #includeint sum(int a = 10,int b = 20){ return a+b;}int main(){ return 0;它的函数形参a和被赋予了10和20，这段代...
2018-04-09 11:24:28
7175
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人