王小闹儿_个人页

采坑记录

栈内的变量是默认无初始值的 把如图所示的数组 放入main函数内，就会致错： 原因是：    栈内的变量是默认无初始值的，用memset赋个初始值 memset函数是在头文件#include 中定义的。

获取一个数的各个质数因子

这个题用到了题目的知识点，记录一下吧。 假设s和m初始化，s = "a"; m = s; 再定义两种操作，第一种操作： m = s; s = s + s; 第二种操作： s = s + m; 求最小的操作步骤数，可以将...

来啃硬骨头——费波纳茨（Fibonacci）矩阵快速幂 c++

全文线索： 解题引出费波纳茨——>费波纳茨递归解法——>费波纳茨动态规划解法——>矩阵快速幂解法   一、来解题 字符串只由'0'和'1'两种字符构成， 当字符串长度为1时，所有可能的字符串为"0"、"1"； 当...

玩一玩字符串指针

gcc版本  8.2.0   Linux  centos 7   输出字符串数组中的每个值 发现——字符串末尾的\0是真实存在的 1 #include 2 using namespace std; 3...

我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。

我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。

牛客网输入规范总结（c++部分）

注意：输入的多组输入，不是一组，已经猜了很多次坑了哦！   输入 预先不输入数据的组数 while(cin>>a>>b){ cout>b; coutb; cout>b; cout>b; ...

陈皓GDB调试教程链接汇总

收集起来 博主链接：https://blog.csdn.net/haoel/article/list/6   用GDB调试程序（一） 用GDB调试程序（二） 用GDB调试程序（三） 用GDB调试程序（四） 用...

面经and重点汇总

1、去BAT，你应该要看一看的面试经验总结（职位：c++ Linux服务器开发） 2、如何学好 Linux、C++，并搞定 BAT 面试 作者/分享人：天千 3、后台开发，从基础到高级，有什么好的书籍推荐? 4、写给...

GDB学习笔记

编译生成执行文件：（Linux下） g++ -std=c++11 -g tst.cpp -o tst   基本操作 $gdb $file 可执行文件名 $start //进入被调用的函数 $s //打印变量的值...

刷题 编写一个函数，给出可以转换的不同字符串的个数。

题目： 将给定的数转换为字符串，原则如下：1对应 a，2对应b，…..26对应z，例如12258可以转换为"abbeh", "aveh", "abyh", "lbeh" and "lyh"，个数为5，编写一个函数，给出可以转换的不同字符串的个数。

作业一——根据成绩计算出至少需要发多少奖金才能让所有的组满意。

狐进行了一次黑客马拉松大赛，全公司一共分为了N个组，每组一个房间排成一排开始比赛，比赛结束后没有公布成绩，但是每个组能够看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，另外，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金才能让所有的组满意。

作业二——剪掉正方形的最小面积是多少。

度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。

作业三——求左部分中的最大值减去右部分最大值的绝对值，最大是多少

给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。

du 和 df以及lsof

du：disk usage 通过搜索文件来计算每个文件的大小然后累加得到的值。   df：disk free 通过文件系统来获取空间大小的信息。

linux中fork()函数详解

转自：https://www.cnblogs.com/dongguolei/p/8086346.html   一、fork入门知识      一个进程，包括代码、数据和分配给进程的资源。

C++构造函数的default和delete

转自：https://blog.csdn.net/u010591680/article/details/71101737   C++11中，当类中含有不能默认初始化的成员变量时，可以禁止默认构造函数的生成， myCl...

argc和argv

概念 argc是命令行总的参数个数  argv[]是argc个参数，其中argv[0]指向输入的程序路径及名称，以后为参数   命令行后面跟的用户输入的参数，比如：   1 #include 2 usin...

字符串转整数以及函数atoi()的使用

转自：https://blog.csdn.net/lanzhihui_10086/article/details/39995869   atoi()函数 atoi():int atoi(const char *str ); 功能：把字符串转换成整型数。

vector二维数组初始化

int main() { vectornum = { {1,1,1,0,1,1},{1,0,1,1,1,1},{1,1,1,0,0,1},{1,0,1,0,0,1},{1,1,1,1,1,1} ...

重点

复习方法 C++primer   个人经验，C++ primer 第一次可以跳着看。关键是要尽快用起来，在使用中熟练，而不是在细节中迷失。

进程与线程（三）——进程/线程间通信

在用户空间中创建线程   用库函数实现线程（《现代操作系统》 P61） #include #include #include #define NUMBER_OF_THREADS 10 void *print_h...

写给那些傻傻想做服务器开发的朋友

这篇博客原作者的博客链接：https://blog.csdn.net/analogous_love   写在前面的话 我在七八年前就看过这篇文章，那个时候我还是一名学生，它深深地影响了我学生时代以及后来的人生轨迹。

后台开发，从基础到高级，有什么好的书籍推荐?

这篇博客原作者的博客链接：https://blog.csdn.net/analogous_love   首先，我觉得你应该好好准备算法和数据结构，做到常见的算法和数据结构知识点都能非常熟悉，这样的话你毕业求职的时候可以轻松拿一些大厂（BAT等）的offer。

tcp内部有哪些timer

  重传定时器 发送信息的时候，对方没有确认也没有返回错误，此时我方会认为对方没收到我们的信息，会进行重传   坚持定时器 TCP有窗口，一个计算机传得快，对方收的比较慢，可能会回复你说我现在窗口变成0了，无法再收信息了。

分析几种TCP状态转换中的非正常转换

  1、服务器从listen状态变成close状态的原因：   服务器在监听端口的时候，此时有些资源加载的有问题导致服务没开启，此时服务器会从listen状态变成closed状态。

const的用法,特别是用在函数前面与后面的区别

转自：https://www.cnblogs.com/azbane/p/7266747.html   在普通的非 const成员函数中，this的类型是一个指向类类型的 const指针。

分析listen状态

  Listen一般只有服务器会处于这种状态。 在底层，listen会有一个队列，队列中保存着已经3次握手完毕的tcp，但是上层应用程序还没处理这些socket。

引发RES状态的原因（面经没见考，但是我觉得还是挺重要的，就先整理在这里，以后有需要就来看一眼）

  情况一：服务没开启成功 比如说服务器要打开80端口，由于某种原因，我们并没有打开这个服务。应用程序默认寻找80端口，但是找不到对应的服务，此时底层会给服务发送一个RST   情况二：请求超时（程序bug引起） 请求超时时。

IP

    操作系统大小端的选择是有CPU决定的     IP头部 传送是0-7,8-15,16-23,24-32这几段分开传的。

C/C++ assert()函数用法总结

转自：https://www.cnblogs.com/lvchaoshun/p/7816288.html   assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行。

Linux性能分析和优化思维导图

Linux学习记录

Linux下编译c++ c++98 g++ -o 可执行文件名 文件名.cpp 当出现如下报错信息的时候，请使用c++11版本的编译 in C++98 ‘arr’ must be initialized by constructor, not by ‘{.

进程与线程 thread （二）——线程概念

为什么线程会有用以及如何使用它们   人们需要线程的主要原因： 1、在许多应用中同时发生着多种活动。其中某些活动随着时间的推移会阻塞。

优化代码

下图是老师在标准库中看到的一段代码的伪代码。问我们怎么优化。 老师说，c++程序员要对性能有敏感性。 有时候开源库性能进行了提升，并不一定是因为有了什么大改进，可能只是因为改进了类似下图中的代码而已。

判断电脑的大小端

//一个32位四字节的整数值，例如1，实际的计算机编码表示 是 0x00000001 //小端系统中在内存中的表示是 01 00 00 00 //大端系统中在内存中的表示是 00 00 00 01 #include #...

union介绍，union与struct

转自：https://www.cnblogs.com/jeakeven/p/5113508.html   union介绍 共用体，也叫联合体，在一个“联合”内可以定义多种不同的数据类型， 一个被说明为该“联合”类型的变量中，允许装入该“联合”所定义的任何一种数据，这些数据共享同一段内存，以达到节省空间的目的。

debug版本和release版本

运行代码 #include using namespace std; static void prindAddress(int a, int b, int c){ cout

leetcode 28 c++ 实现strstr

暴力破解 从前往后找，结果超时了。。。。。。。。。。。。 int strStr(string haystack, string needle) { if (needle.

一个关于临时对象的BUG

转自：https://blog.csdn.net/TeddyWing/article/details/13170 （博主看完这篇博客之后，感觉自己不会C++了，呜呜呜）   我相信任何一个使用C++超过一定时间的程序员都不会否认这样一个事实：使用C++需要有足够的技巧。

浅析C++的引用与const指针与各种传递方式

转自：https://www.jb51.net/article/120561.htm   首先我们知道 const int *p 与 int const *p 是一样的，即 *p 是常量； 而 int * const p 跟上面是不一样的，即 p 是常量； 我们知道引用只是一个别名，与变量共享存储空间，并且必须在定义的时候初始化，而且不能再成为别的变量的别名，这让我们想到什么呢，貌似跟  int * const p   的性质很像。

子网掩码

网络标识（即A类地址的前八位、B类地址的前16位、C类地址的前24位）相同的计算机比属于同一个链路。 为了减少主机号的浪费，设计出子网掩码。

IP地址分类

地址分类 特点 网络标识位 主机标志位 网络地址 主机个数 A ...

用c++实现《图解设计模式》——observer模式（老师说这个很常用）

他是MVC的重要组成部分   动机   模式定义   结构         对于一个实现文件切割的类，如果需要对其增加一个显示进度条的选项，使得用户可以知道文件切割的进度。

排序算法总结——c++实现

  Java实现见链接：https://mp.weixin.qq.com/s/pN4RH4pPKtSkZJgcf2V-Vw     排序算法的稳定性分析   选择排序无法保证稳定性：   归并排序可...

C++面向对象高级编程（下） 第一周

Conversion Function 转换函数 你现在设计一个对象 class A，它可不可以被转为另外一种类型，这就是一种转换。

C++面向对象高级编程（上） 第三周 侯捷 类与类之间的关系

Composition（复合）——has a 类中有类  Adapter（一种设计模式名） 例如：queue里面包含了deque，他通过调用deque的函数来实现增加的功能。

左神初级班 （二）

1、猫狗队列 实现一种狗猫队列的结构，要求如下： 用户可以调用add方法将cat类或dog类的实例放入队列中； 用户可以调用pollAll方法，将队列中所有的实例按照进队列的先后顺序依次弹出； 用户可以调用poll...

用c++实现《图解设计模式》——template method 模式

定义一个操作中的算法骨架，将某些实现延迟到子类（就是利用虚函数，让子类去实现某些功能，这些方法一般都设置成protected的，因为public出去没有意义，你是希望子类的实现这个方法）。

用c++实现《图解设计模式》——iterator模式

书里面都是Java实现的，书上的知识点不再赘余。这里用c++把书上的设计模式实现一下，加深自己对于该设计模式的理解。   定义：   特点： 通过迭代器隔离算法和容器。

去BAT，你应该要看一看的面试经验总结（职位：c++ Linux服务器开发）

转自：https://blog.csdn.net/analogous_love/article/details/79567034 这篇博客原作者的博客链接：https://blog.csdn.net/analogous_love   一、以百度、爱奇艺等为代表的，以数据结构和算法为主。