bobbymly的博客

原创 MySQL 学习笔记

MySQL 笔记数据库存储引擎MySQL中的数据用各种不同的技术存储在文件(或者内存)中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术，你能够获得额外的速度或者功能，从而改善你的应用的整体功能。 存储引擎说白了就是如何存储数据、如何为存储的数据建立索引和如何更新、查询数据等技术的实现方法。MySQL 5.0...

原创 计算机网络笔记

计算机网络笔记OSI 七层模型各层功能：各层典型设备：各层常见协议TCP/IP协议TCP报文三次握手与四次挥手三次握手(我要和你建立链接，你真的要和我建立链接么，我真的要和你建立链接，成功)：四次挥手(我要和你断开链接；好的，我知道了。我数据发完了，断开连接把；好的，断吧)：TCP协议如何来保证传输的可靠性流量控制滑动窗口滑动窗口协议拥塞控制慢启动拥...

转载 C++ 常见问题总结

C++ 常见问题总结学习C++的过程中总是问题多多，这里总结一下变量声明和定义区别？声明仅仅是把变量的声明的位置及类型提供给编译器，并不分配内存空间；定义要在定义的地方为其分配存储空间。相同变量可以再多处声明（外部变量extern），但只能在一处定义。“零值比较”？bool类型：if(flag)int类型：if(flag == 0)指针类型：if(flag == null...

转载 C++ 内存分区模型及其分配方式

内存分配方式有三种：从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量， static 变量。在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中 ，效率很高，但是分配的内存容量有限。从堆上分配，亦称动态内存分配 。程序在运行的时候用 mall...

原创 STL 容器类小结

顺序容器顺序容器包括：vector、deque、list、forward_list、array以及stringvector可变大小数组，即将元素保存在一段连续的内存空间中。支持快速随机访问。在尾部之外的位置插入删除元素可能会很慢。 PS：当元素已经占满了预先分配的内存空间，插入新的元素时，开辟一段新的内存空间，大小为之前vector的两倍，再将vector内的元素拷贝到新的内...

原创 C++ STL 中的空间配置器 alloctor 学习笔记

uy_allocator练习代码: https://github.com/bobbymly/uy_allocator 引言 使用空间配置器，而不是直接将所有的内存需求都直接向系统申请一块内存的一个重要原因就是要尽量避免内存碎片。 将所有的需求都通过向系统申请系统，不仅会带来内存碎片的问题，配置时的额外负担也是不可忽略的。 第二级配置器可以通过一次申请一...

原创 2018/3/31 360春招编程题解

-------------------------------------------------------------------------分析：核心思想，尽可能把少的颜色用完并且每组只用一个，尽可能把多的颜色用掉每组两个来配对。就是尽可能的全用完，如果用不完就找受到限制的原因所能取得的最大值。（1）是什么颜色不重要，先对颜色的数量排序 得到 color[3] (从小到大)首先优先把最少的颜...

原创 HTTP 笔记

一、相关概念请求报文和响应报文1.请求报文2.响应报文二、HTTP方法getpostHEADPUTPATCHDELETEOPTIONSCONNECTTRACE三、HTTP 状态码2XX 成功3XX 重定向4XX 客户端错误5XX 服务器错误四、HTTP 首部通用首部字段请求首部字段响应首部字段实体首部字段五、...

原创 题解-美团点评2017秋招笔试编程题

原题链接：https://www.nowcoder.com/test/5583018/summary顺序从第四题开始写到第一题第四题给出两个字符串（可能包含空格）,找出其中最长的公共连续子串,输出其长度。输入描述:输入为两行字符串（可能包含空格），长度均小于等于50.输出描述:输出为一个整数，表示最长公共连续子串的长度。示例1输入abcdeabgde输出2分析：枚举各种长度的各种情况肯定是要超时...

原创 题解-百度2017春招笔试真题编程题集合

题目链接：https://www.nowcoder.com/test/4998655/summary一共五题，从第五题开始写，难度由难到易------------------------------------------------------------------------------------------------第五题度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可...

原创 题解- 腾讯2017暑期实习生编程题

试题链接： https://www.nowcoder.com/test/1725829/summary试题1：构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删...

原创 ServerLib-Linux平台多线程网络库

ServerLibC++ Library for server github: https://github.com/bobbymly/ServerLib/项目简介用 C++11 编写的 Linux 平台上的轻量级多线程网络库项目结构采用 Reactor 设计模式 fd 管理Channel 类： 负责一个 fd 的事件，包含 fd 和 fd 事件的各种...

原创 Linux-epoll笔记

    linux 网络编程中 epoll 是 linux 内核提供的高效 IO多路复用模型    epoll 相比于 select 和 poll 高效的原因可以归纳如下    （1）select/poll 每次让操作系统去查询套接字上是否有事件发生，并将数据从内核态复制到用户态，这一过程的消耗非常大。而 epoll 在内核通过红黑树（高效的数据结构）管理，并且使用一个就绪事件链表，每次从就绪链表...

原创 Linux-条件变量

    条件变量通常用于线程间的同步，可以挂起线程，知道某些条件满足被唤醒。通常和互斥锁一同使用。        1. 条件变量定义pthread_cond_t cond;2. 条件变量初始化函数int pthread_cond_init(pthread_cond_t *cond,const pthread_condattr_t *attr);    或者可以通过 pthread_cond_t c...

原创 Linux-进程间通信和同步（3）-共享内存

1.创建共享内存函数 shmget()#include<sys/ipc.h>#include<sys/shm.h>int shmget(key_t key,size_t size,int shmflg);shmflg :  IPC_CREAT : 如果内核中不存在这样的信号量，则把他创建出来          IPC_EXCL : 与 IPC_CREAT 一起使用时，如...

原创 Linux-进程间通信和同步（2）-信号量

1.信号量数据结构union semun{ int val; struct semid_ds *buf; //semid_ds 指针结构 unsigned short *array; //数组类型 struct seminfo *__buf; //信号量内部结构}2.新建信号量函数 semget()  semget 函数用于创建一个新的信号量集合，或者访问现...

原创 Linux-进程间通信和同步（1）-管道

半双工管道：单向通信 ，shell 中 管道用 | 表示$ ls -l|grep *.c //把 ls -l 的输出当做 "grep *.c" 的输入进程创建管道， 每次创建两个文件描述符来操作管道，成功返回 0 ，失败返回 -1int pipe(int filedes[2]);局限性：它是半双工的，即数据一个管道上的数据只能在一个方向上流动，如果要实现双向通信，就必须在两个进程之间建立两个管道...

原创 Linux-进程的产生

1.获取进程号pid_t getpid(void); //获得当前进程号pid_t getppid(void); //获得父进程进程号2.进程复制 forkfork() 是以写实复制实现，执行一次，返回两次，父进程返回子进程 ID ，子进程返回 0，失败返回 -1pid_t fork(void);int pid=fork();if(-1==pid){ //创建失败}else if...

原创 题解-今日头条2018校招后端方向（第二批）

原题链接链接：https://www.nowcoder.net/questionTerminal/429c2c5a984540d5ab7b6fa6f0aaa8b5作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环...

原创 题解-今日头条2018校招后端方向（第四批）