sayhello_world的博客

起因公司使用syncd搭建的发布系统，在有时候需要发布的时候需要进行一系列繁琐的操作才能发布代码。思考如何命令行一键快速发布。研究通过抓公司页面得到发布的关键接口。登录api/login参数参数名备注usernamepasswordmd5返回type ResData struct { Code int `json:"code"` Data Data `json:"data"` Message string `json:"me

原因由于公司订餐系统选用的问卷星系统，有时候工作忙忘记订餐导致没饭吃，终于下定决心研究一下怎么能更方便的吃饭，于是开始研究怎么用curl来自动化处理问卷星答卷。实现首先我们需要了解问卷星页面。打开一个问卷星页面。这里是我的一个测试页面。(https://www.wjx.cn/jq/80375841.aspx)尝试提交。发现当点击提交的时候会向此地址发送数据。发送的数据格式如下：submittype: 1curID: 80375841t: 1591198942624starttim

效果包github.com/howeyc/gopass方法GetPasswd// GetPasswd returns the password read from the terminal without echoing input.// The returned byte array does not include end-of-line characters.// 返回从终端读取的密码，不在命令行输出func GetPasswd() ([]byte, error) { return

缓存穿透定义有很多用户，请求接口。为了防止mysql压力过大，在访问量很大且数据变动不频繁的情况下，我们通过增加redis缓存减少mysql的压力。正常的流程为下图所示。 public function redisDemo() { $key = $_POST['key']; //从redis获取数据 $redisServer = new Redis(); $redisInfo = $redisServer->conn

背景一个多线程的消费任务，从kafka读数据放到LinkedBlockingQueue，另一个线程消费此链表数据。在消费的时候本意期望用redis实现一个锁。java中有对应的包jedisLock。从Jedispool中获取一个连接去进行redis操作。代码 Jedis jedis = jedisPool.getResource(); JedisLock lock = new JedisLock(jedis, key, 10000, 30000); try {

SAPI是PHP框架的接口层，是进入PHP内部的入口。典型的SAPI有3个：Cli，Fpm，Embed。CliCLI----Command Line Interface ,命令行接口用于在命令行下执行PHP脚本。Cli是单进程的，处理完请求就直接关闭了，生命周期先后经历了模块开始（module_startup），请求开始（request_stratup），解析脚本（execute scri...

mysql性能优化的几点总结都是自己碰到的坑。1.建立适当的索引。但是当数据表本身不大的时候，创建索引会增加开销。2.注意联合索引的是用。不如A，B建立联合索引。如果查询使用Where B=？这时候是不会用到索引的。若简历ABC联合索引，则相当于建立A，AB，ABC三个索引。3.如果字段是varchar，这时候where num=int，是不会使用索引的。但是反之如果字段为int，wher...

文章目录PHP7的变化（相对于PHP5）PHP的构成生命周期PHP7的变化（相对于PHP5）php7比php5运行速度更快。比PHP5快了将近5倍，同时降低了PHP对系统资源的占用。抽象语法树之前的PHP版本中，php代码在语法解析阶段直接生成了ZendVM指令，这使得编译器与执行器耦合在一起。这使得如果要把执行引擎换成别的，就需要修改语法解析规则。反之，如果语法规则变了，但是执行指...

1.背景针对暑期高峰时段的防范，保护暑期直播的稳定性。于暑期前和团队一起进行防火演练以及压测，一直缺乏整理，此次记录并分享。2.目标接口QPS>=2W。能容纳50W同时在线。可通过资源线性扩容快速支撑100万在线能力。3.前期思考服务性能瓶颈点究竟由什么决定？机器？DB？架构？代码？木桶理论：木桶理论又称短板理论，其核心思想是一只木桶盛水多少，并不取决于最高的木板，而取...

1.安装xhprofgit地址：https://github.com/longxinH/xhprof.git//path为你的路径git clone https://github.com/longxinH/xhprof.git ./xhprofcd xhprof/extension//path/to/php7/bin/phpize./configure --with-php-confi...

需求：去掉答案中的多余空格，只保留一个半角空格。$answer = preg_replace("/\s(?=\s)/","\\1",$answer);$answer = trim($answer);自测都是没问题的。但是和端联调的时候出现了一个奇怪的问题。看起来都是空格，但是却怎么也去不掉。想来想去，打一下字符的ANSCII码吧。于是出现了以下情况。发现160和32都是空格，但是ANSC...

注意看“PHP” == 0返回的是true。所以，如果要判断字符串为空，还是用empty比较好。

之前在开发的时候，是用incrBy没有注意很多，只知道他可以加一个整数。突然有一天，端传进来一个浮点数。这时候出现问题了。incrBy会把浮点数转为整数，会截断浮点数。比如1.23会转为1.98也会转为1。所以。数据就会出现问题。当我用redis直连的时候，如果插入一个浮点数。会报错。但是用PHP操作，不会报错。当我以为问题解决的时候，我发现了另一个问题。当这个数初始值为小数的时...

swoole的官方文档：https://wiki.swoole.com/使用swoole实现一个http服务，每次请求都会对redis某个key值+1。几个小知识点：swoole是1+m+n模式的。1个master+m个manager+n个workerswoole的各个进程名需要重命名，否则会出现分不清是哪个进程的情况从swoole官网找的运行流程图直接上代码：<?php...

系统内核部分的设置在vim /etc/sysctl.conf1.禁用IPV6net.ipv6.conf.all.disable_ipv6 = 1 # 禁用整个系统所有接口的IPv6net.ipv6.conf.default.disable_ipv6 = 1net.ipv6.conf.lo.disable_ipv6 = 1 ...

当我composer一个库，然后调试完自己的代码，git push后发现远程并没有将此文件的内容push上去。现在这是我的文件。我用composer下载了一个文件。我们可以发现这下面有很多的文件。这时候我们修改完自己的代码(这里我增加了一个b文件)，add，commit，push。我们从输出的信息中没有发现任何不妥。这时候我们去另一个地方，git pull。我们发现这个b文件被pu...

今天在找问题的时候发现了一个小坑。in_array定义：in_array ( mixed $needle , array $haystack [, bool $strict = FALSE ] ) : bool着重说一下第三个参数。strict如果第三个参数 strict 的值为 TRUE 则 in_array() 函数还会检查 needle 的类型是否和 haystack 中的相同。...

鸟哥的博客原文：http://www.laruence.com/2015/12/04/3086.html鸟哥的博客，让PHP7达到最高性能的几个Tips。第一点：那么，为什么开启opcache会提高性能。先阐述三个概念：1.PHP-CGI是PHP语言与服务器交互的CGI程序。CGI本身只能解析请求，返回结果。它本身并没有进程管理的作用。来一个请求就回fork一个子进程。2.真正解析PH...

一般PHP用curl下载文件，是用变量存储curl接受到的数据，再写入文件里。这样子有不好的一点，如果文件的结果比较大，那么会占用很大的内存$ch = curl_init();curl_setopt($ch, CURLOPT_URL, $url);curl_setopt($ch, CURLOPT_RETURNTRANSFER, 1);$st = curl_exec($ch); //...

一般的用虚拟机装Linux环境的时候，共享文件在虚拟机设置中就可以设置，这个不多说。这篇文章主要说明的是用xshell远程连接某Linux系统，将Linux某文件夹与windows互通。需要用到一个工具，samba。1.安装sambayum -y install samba samba-client2.配置sambavim smb.conf添加你要共享的文件夹目录，记得要把共享目录权...

随着GitHub史诗性的在今日宣布私有库免费，相信很多人愿意把自己的代码转到GitHub上，但是公司用的一般是GitLab,这就让很多人头疼，因为git中输入的是/root/.ssh/id_rsa.pub中的秘钥。那么今天说说怎么在一台机子上即使用GitHub又使用GitLab首先，我们要先对GitHub和gitlab分开生成密钥。ssh-keygen -t rsa -C "用户名.c...

有时候文件不显示分支名会造成诸多不便，提供方法自动显示分支名1.编辑.bashrc文件vim ~/.bashrc2.添加代码function git_branch {branch="`git branch 2>/dev/null | grep "^\*" | sed -e "s/^\*\ //"`"if [ "${branch}" != "" ];then ...

zsh官网(打不开请科学上网打开)：https://ohmyz.sh/安装zsh  yum install zsh oh-my-zsh oh-my-zhs-installer安装oh-my-zshsh -c "$(wget https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh -O -)" ...

zsh官网(打不开请科学上网打开)：https://ohmyz.sh/安装zsh  yum install zsh oh-my-zsh oh-my-zhs-installer安装oh-my-zshsh -c "$(wget https://raw.github.com/robbyrussell/oh-my-zsh/master/tools/install.sh -O -)" ...

git地址：https://github.com/nvbn/thefuck需要依赖的东西python (3.4+) pip python-dev 安装Python ，自带用Python -V看版本，如果&gt;3.4就ok安装pip首先安装epel扩展源：　　yum -y install epel-release　　更新完成之后，就可安装pip：　　yum -...

我们先找到git代码，然后找到git第一版的代码。https://github.com/git/git/commit/e83c5163316f89bfbde7d9ab23ca2e25604af290也就是这个，git clone下来。我们看到第一次提交的文件比较少。通过make可以生成7个可执行文件，也正说明了初代的git只实现了以下几个功能。要研究，我们先研究以下他们怎么...

1.编译安装Nginx 需要先安装两个库# yum -y install openssl openssl-devel然后下载，编译Nginx# wget http://nginx.org/download/nginx-1.8.0.tar.gz(这里如果想下载其他的版本，改版本号即可)# tar -zvxf nginx-1.8.0.tar.gz# cd ./nginx-1.8.0# ./co

什么是长连接，什么是短连接？在HTTP/1.0中，默认使用的是短连接。 也就是说，浏览器和服务器每进行一次HTTP操作，就建立一次连接，但任务结束就中断连接。如果客户端浏览器访问的某个HTML或其他类型的 Web页中包含有其他的Web资源，如JavaScript文件、图像文件、CSS文件等；当浏览器每遇到这样一个Web资源，就会建立一个HTTP会话。但从 HTTP/1.1起，默认使用长连接，用以保

什么是进程？进程：进程是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。 简单点说：进程就是正在执行的程序。就是包换上下文切换的程序执行时间总和 = CPU加载上下文+CPU执行+CPU保存上下文。进程的所有信息被放到进程控制块中（PCB），并由它维护管理相关信息。 在Linux中，这叫做task_struct。 task_struct是

什么是页面置换算法？在地址映射过程中，若在页面中发现所要访问的页面不在内存中，则产生缺页中断。 当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的页面置换算法？理想页面置换算法（OPT）理想页面置换算法（OPT） 这是一种理想情况下的页面置换算法，但实际上是不可能实现的。

自己的第一百篇博客。从2016年起，大二的下学期。到如今，马上进入大四准毕业生的行列，不知不觉已经写了100篇博客了。从开始觉得博客这个东西好麻烦啊，写一篇要写2，3个小时，到现在很愿意并且喜欢上这个类似于知识总结的东西，并且一路坚持了下来。从C/C++到数据结构到Linux到计算机网络，再到最近找工作时的刷题，每一次的知识总结，每一次的学习，总结都让我觉得自己的知识储备非常浅薄，任重而道远。 记

　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。　　查找定义：根据给定的某个值，在查找表中确定一个其关键字...

面试中，无论是问还是写，排序被问到的次数总是很多。总结一些八大排序算法。排序算法插入，希尔，选择，堆： http://blog.csdn.net/sayhello_world/article/details/61927082冒泡，快速 http://blog.csdn.net/sayhello_world/article/details/63258406归并 http://blog.csdn.

引题class A{public: void function() { cout << "I can run" << endl; }};int main(){ A* pa = NULL; pa->function(); system("pause"); return 0;}C++中，空指针是不能够使用的，然而空对象指针有

为什么要有？什么是智能指针？由于 C++ 语言没有自动内存回收机制，程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete，流程太复杂，最终导致没有 delete，异常导致程序过早退出，没有执行 delete 的情况并不罕见。为了方便内存回收，便有了智能指针。常见的智能指针0.汇总对于编译器来说，智能指针实际上是一个栈对象，并非指针类型，在栈对象生命期即将结束时，智能指针通过

什么叫位图？位图，就是用一块内存区域的每一个比特位表示一个对象的数据结构。 叫做 bitmap 或者 bitplane。面试题给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快 速判断一个数是否在这40亿个数中。 【腾讯】我们来分析一下这个问题：40亿个整数想要放到内存中势必需要很大很大的空间，更何况要对40亿个数据进行查找，那时间复杂度将会很大。 基于此，我们用位图的方法的来存

模拟实现atoi函数原型：int atoi ( const char * str );传入一个char*，返回值为intint my_atoi(const char* str){ assert(str); int num = 0; int flag = 1; //跳过空白字符 while (*str == ' ' || *str == '\t' || *st

memmove和memcpy是做什么的？memcpy和memmove（）都是C语言中的库函数，在头文件string.h中，作用是拷贝一定长度的内存的内容。他们的作用是一样的，唯一的区别是，当内存发生局部重叠的时候，memmove保证拷贝的结果是正确的，memcpy不保证拷贝的结果的正确。memcpyvoid *memcpy(void *dst, const void *src, size_t cou

插入排序以及选择排序请查阅我往期博客：http://blog.csdn.net/sayhello_world/article/details/61927082冒泡排序：思想：两两交换，大的放到后面。重复size-1次代码实现：[cpp] view plain copy//冒泡排序

为什么用UDP？UDP是一个无连接的，不可靠的协议。 发送端的UDP协议层只把应用层传来的数据封装成端给IP协议层就完成任务了。 如果因为网络故障无法发送到对方，UDP协议层也不会给应用层返回任何错误信息。 那么，为什么用UDP协议？ 很明显简单，快捷。 一般UDP协议的应用程序实现都比较简单，只是发送一些对可靠性要求不高的消息。数据的传输方向软件大体架构 主要接口client: se

本公司现在要给公司员工发波福利，在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多，但是却又不知道哪种水果比较受欢迎，然后公司就让每个员工报告了自己最爱吃的k种水果，并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数，并且求出大家最喜欢吃的前k种水果。 void GetFavoriteFruit(const vector& fruits，size_t

单例模式 单例模式：是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中一个类只有一个实例。即一个类只有一个对象实例。　　实现简单的单例模式：构造函数声明为private或protect防止被外部函数实例化，内部保存一个private static的类指针保存唯一的实例，实例的动作由一个public的类方法代劳，该方法也返回单例类唯一的实例。cl

思路： 二叉搜索树本来就是已经排好序的，左比根小右比根大。 所以我们将左子树的最右的节点与根相连并且将根与右子树中最左边的结点相连接。 之后对子树进行递归操作。 void ConvertNode(BinaryTreeNode* pNode,BinaryTreeNode** pLastNodeInList){ if(pNode == NULL) return ;

C语言与C++语言的不同？C语言是面向过程的语言。 C++语言是面向对象的语言。面向过程：面向过程就是分析出解决问题所需要的步骤，然后用函数把这些步骤一步一步实现，使用的时候一个一个依次调用就可以了。 面向对象：面向对象是把构成问题事务分解成各个对象，建立对象的目的不是为了完成一个步骤，而是为了描叙某个事物在整个解决问题的步骤中的行为。继承与多态？继承： 继承机制是面向对象程序设计使代码进行复

由前序遍历和中序遍历重建二叉树（前序序列：1 2 3 4 5 6 - 中序序列:3 2 4 1 6 5） 思路： 前序遍历第一个是根节点。 中序遍历根节点左侧为左子树，根右侧为右子树。 那么先构造根节点，根节点左侧都为左子树，根右侧都为右子树。 然后对左右子树递归式的构造即可。//封装BinaryTreeNode* Construct(int * preorder, int* inorde

求二叉树中两个节点的最近公共祖先。类型1：二叉树每个节点有parent（三叉链）如果有父亲结点，那就可以反向遍历当成两个链表找第一个公共结点即可。 这时候头为两个结点，尾为二叉树的根节点BinaryTreeNode* GetLastCommonAncestor(BinaryTreeNode* pRoot, BinaryTreeNode* p1,BinaryTreeNode* p2){

完全二叉树： 前n-1层都是满的，第n层如有空缺，则是缺在右边，即第n层的最右边的节点，它的左边是满的，右边是空的。如何判断一个树是否为完全二叉树？ 思路一：将所有的结点全部押入队列中，空也压入，每次判断队列的头如果队列头为空了则跳出循环，如果此后队列中还有元素则不是完全二叉树。bool IsCompleteTree(BinaryTreeNode *pRoot){ if(pRo

思路：先判断根，根相同再判断左右子树如果所有的都相同，则此树是另一个树的子树。 如果只有根相同，则向下继续找和跟相同的结点。再进行如上相同的操作。bool HasSubTree(BinaryTreeNode* pRoot1,BinaryTreeNode* pRoot2){ bool ret = false; if(pRoot1 != NULL && pRoot2 != NUL

已知集合A和B的元素分别用不含头结点的单链表存储，函数difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。 链表结点的结构类型定义如下： struct node { int elem; node* next; }; 思路

思路： 递归：找左找右递归。bool IsNodeInTree(BinaryTreeNode<T>* pRoot,BinaryTreeNode<T>* pNode){ if(pRoot == NULL || pNode ==NULL) return false; if(pRoot == pNode) return true; if

思路:都用到栈，用栈来存储结点//先序非递归，根左右，循环处理，先打印根再压左子树，再压右子树void PreOrder_Nor(BinaryTreeNode<T>* pRoot){ if(pRoot == NULL) return ; stack<BinaryTreeNode<T>*> s; s.push(pRoot); while(!

思路一：循环找 效率差思路二： 因为从左到右从上到下都是递增的。 所以用数字和右上角的数字比较 如果要找的数字是7，则数字先与9比。比9小说明在9的左侧。 再与8比，比8小，说明在8的左侧。 与2比，比2大，在2的下侧。 比4大，在4的下侧。bool Find(int * arr,int row,int col,int num){ bool isFound = false;

平衡二叉树：此树中任意一个左右子树的高度差小于等于1 递归思路：//求高度size_t Height(BinaryTreeNode<T>* pRoot){ if(pRoot == NULL) return 0; int LeftHeight = Height(pRoot->Left) + 1; int RightHeight = Height(

思路一： 时间复杂度是O(N)，只用遍历一次即可。 因为此数字出现的次数超过了整个数组的一半，所以我们挨个遍历，当后面的字符/数字和前面的一样时，则计数器++，不一样计数器–。如果最后计数器大于0，则有超过一半的字符/数字切此数字就是最后一次将计数器++的那个数字，否则则没有。int MoreHalfNum(T *arr,int len){ assert(arr); if(

求二叉树叶子节点的个数思路：左子树的叶子节点的个数+右子树叶子节点的个数int GetLeefNode(BinaryTreeNode<T>* pRoot){ if(pRoot == NULL) return 0; if(pRoot -> left == NULL && pRoot -> right == NULL) return 1;

链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6。思路：分开旋转再合并先写旋转的函数 前闭后开，从pHead到pEnd-1的旋转ListNode* ReverseList(ListNode * pHead,ListNode* pEnd){ ListNod

求二叉树的高度 思路： 递归：求左子树的高度，求右子树的高度，最后看哪个高度高选哪个。size_t Height(BinaryTreeNode<T>* pRoot){ if(pRoot == NULL) return 0; int LeftHeight = Height(pRoot->Left) + 1; int RightHeight = H

思路:方法一： 有多少个0取决于有多少个10； 所以只要找出10的个数即可，10取决于2*5，所以只要找出num中有多少个2为公约数的数和5为公约数的数， 又因为是阶乘，数是递增的，有2为公约数一定有5为公约数。 所以找出5为阶乘的数即可。 拿15为例 3个0 (2*5) 10 (12*15)int CountZero (int num ){ int cou

思路： 当此结点不为空时，输出此结点并把左右子节点放到队列中，按队列输出并做循环。当队列为空时则打印结束。void Print_Level(BinaryTreeNode* pRoot){ if(pRoot == NULL) return ; queue<BinaryTreeNode*>q; q.push(pRoot); while(!

思路：参数传一个入栈顺序和出栈顺序。 定义一个辅助栈，循环条件是压入栈的元素个数。 依次把入栈序列的元素压入辅助栈中，如果某一次辅助栈栈顶==出栈序列栈顶并且辅助栈不为空，则把辅助栈pop，并在出栈次数上++。 如果出了循环，辅助栈为空并且入栈次数等于出栈次数，则是合法的序列。 否则缺一不可，就是不合法的。bool IsPopOrder(vector<int> pushV, vector<i

错误方法： 数字右移，这里会涉及到移位的规则。 移位规则： 左移运算符m<<表示把m左移n位。左移n位的时候，最左边的n位将被丢弃，同时在右边补上n个0； 右移比左移稍微复杂一些，如果数字是一个无符号值或正数，右移时最左边补0； 如果数字是一个负数，则最左边补1。//以下是有缺陷的写法//如果给一个负数，则右移右边会一直补1，会导致死循环。int CountOf1(int n){

思路： 建立一个str2[256]的定长数组存放字符个数。 先遍历str1，将str1的元素个数逐个写入str2对应的下标处。 由于要找第一个出现的，所以遍历str1，按照每个元素依次查找，找到次元素对应下标的str2==‘2’的时候，返回该元素。这里有两个循环但是不嵌套，所以时间复杂度O（N），用到了一个定长的辅助空间，所以空间复杂度也满足题意。char FindSencond(char *

思路：给一个辅助栈，辅助栈栈顶就为最小的元素，当有新元素进来时与辅助栈的栈顶作比较，如果新来的比辅助栈的栈顶小，就把新来的给辅助栈。template<class T>class StackWithMin{public: StackWithMin() {} ~StackWithMin() {}public: void push(const T& v

思路： 先遍历一遍字符串找出空格的数目，有空格则把空格数+1. 两个指针，一个指向原字符串结尾，一个指向替换后的字符串末尾。替换后的字符串长度等于原字符串长度+2*空格数。 循环结束的条件是oldend=newend，就停止循环。char* Repalce (char * str ){ int blank = 0; int newlen = 0;

使用两个栈实现一个队列思路一： 队列先进先出，栈先进后厨。 用两个栈实现一个队列。 先将数据压入栈stack1中，当stack2为空的时候，把stack1的输出弹出并压入stack2。template<class T>class CQueue{ public: CQueue (void); ~CQueue (void);

1.这个项目是干嘛的？这个项目主要是实现前后端数据的连通。从前端网页收到的数据经过处理一直存储到后台的mysql数据库。2.项目所用到的知识1.什么是HTTP协议： 参考我往期博客： http://blog.csdn.net/sayhello_world/article/details/750185192.什么是mysql，怎么用？ http://blog.csdn.net/sayhello_

什么是数据库数据库（Database）是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的API用于创建，访问，管理，搜索和复制所保存的数据。我们也可以将数据存储在文件中，但是在文件中读写数据速度相对较慢。所以，现在我们使用关系型数据库管理系统（RDBMS）来存储和管理的大数据量。所谓的关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方

方法一：栈 因为栈是先进后出，所以先将链表全部压入栈，在将栈pop()并输出即可。void PrintLast(ListNode* pHead){ std::stack<ListNode*> s; ListNode* pCur = pHead; while(pCur) { s.push(pCur); pC

方法： 因为是无头的（参数不传头），所以不能遍历。 判断此结点是不是要删除的结点，如果是，则将下一个值覆盖过来，删除下一个结点。void DeleteNode(ListNode* posNode){ if(posNode) { ListNode* pNext = posNode->Next; p

一个链表的每个节点，有一个指向next指针指向下一个节点，还有一个random指针指向这个链表中的一个随机节点或者NULL，现在要求实现复制这个链表，返回复制后的新链表。 typedef struct ComplexNode{ DataType _data ; // 数据 struct ComplexNode * _next; // 指向下一个节点的指针 struct ComplexNode

先看fork 返回值：子进程中返回0，父进程中返回子进程ID，出错返回-1。fork有以下几个特点： 1.子进程是父进程的副本。子进程获得父进程数据空间、堆和栈的副本（主要是数据结构的副本）。 2.父子进程不共享这些存储空间。父子进程共享正文端。 3.子进程对变量所作的改变并不影响父进程中该变量的值。 4.标准I/O是缓冲的，如果标准输出到终端设备，则它是行缓冲，否则它是全缓冲。 当

判断链表链表是否带环： 思路：给两个指针一快一慢，快的一次走两步，慢的一次走一步，如果两个指针最后相遇，则说明带环。 如果快指针到NULL，则说明没有环。ListNode* IsHaveCircle(ListNode* pHead){ assert(pHead); ListNode* pFast = pHead; ListNode* pSlow = pHead;

ListNode* FindKNode(ListNode* pHead,int k){ if(k<=0 || pHead ==NULL ) return NULL; ListNode* pFast = pHead; ListNode* pSlow = pHead; while(k!=0 && pFast != NULL) {

ListNode* Reverse(ListNode* pHead){ ListNode* pNewHead = NULL; ListNode* pPre = NULL; ListNode* pCur = pHead; while(pCur != NULL) { ListNode* pNext = pCur->Next;

递归：//递归ListNode* MergeList(ListNode* pHead1,ListNode* pHead2){ if(pHead1 == NULL) return pHead2; else if(pHead2 == NULL) return pHead1; //新链表的头 ListNode* pNewHea

1.判断两个链表是否相交，若相交，求交点。（假设链表不带环）1.若链表不带环 则若相交只有一种方式。 方法一： 把List2链接到List1的后面，再遍历List2，如果List2有环则说明相交。且List2的头一定在环上。 方法二： 将List1与List2同时走到链表结尾,如果尾结点相同，则一定有环。 判断相交点：两个链表不一定一样长，所以先算出List1与List2的长度。

1.设计一个类不能被继承解法一：将构造函数设为私有函数 在C++中，子类的构造函数会自动调用父类的构造函数，子类的析构函数也会调用父类的析构函数。要想一个类不能被继承，只要把它的构造函数和析构函数都设置为私有函数。那么当一个类试图从那里继承时，势必会因为调用构造函数和析构函数而导致编译错误。 可是这个类型的构造函数和析构函数都是私有函数，我们怎样才能得到该类型的实例呢？我们可以通过定义共有的静态

方法一：（网上都解释的很好 这里就不赘述了）int Add1(int num1,int num2){ int sum, carry; do { //因为位运算加法，0+1=1,1+0=1，0+0=0,1+1=0(但是要进位)，所以跟异或有点类似 //但是当num1&num2的时候，当为一的时候需要左移一位，表示进位。 sum

做题的时候发现了这道题。苦苦深思不得其解。在网上看到答案被其神奇之处震惊，所以特此研究并且详解。方法一：利用构造函数和静态数据成员 此方法主要实在类中添加构造函数，及一些相关静态函数。 上图： 方法一：class Add{public: Add() { ++num; sum += num; } //重置，将num与sum清

引言HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版，HTTP/1.1的规范化工作正在进行之中，而且HTTP-NG(Next Generation of HTTP)的建议已经提出。HTTP协议的主要特点可概括如下： 1.支持客户/服务器模式。

用参数截取字符串假设有一个变量var=http://blog.csdn.net/sayhello_world 1.# 号截取，删除左边字符，保留右边字符。 echo ${var#*//}其中 var 是变量名，# 号是运算符，*// 表示从左边开始删除第一个 // 号及左边的所有字符 即删除 http:// 结果是 ：blog.csdn.net/sayhello_world

crond循环执行的例行性的工作调度是由crond这个系统服务来控制的。 换句话说crond是Linux用来定期执行程序的命令。安装完成系统之后，默认便会启动此任务调度命令。crond命令每分钟会定期检查是否有要执行的工作，如果有要执行的工作便会自动执行该工作。crontabcrontab是你要定时执行的服务，你可以编辑/etc/crontab来修改你要的服务。crontab是新建循环型工作调度的

用循环方式用循环的方式#! /bin/bash循环first=1second=1last=1if [ $1 -le 2 ];then echo 1fii=3while [ $i -le $1 ] do let last=first+second let first=second let second=last

什么是vld ？Visual Leak Detector（vld）：是一款开源检测内存泄露软件的简称。为什么有vld？灵活自由是C/C++语言的一大特色，而这也为C/C++程序员出了一个难题。当程序越来越复杂时，内存的管理也会变得越加复杂，稍有不慎就会出现内存问题。内存泄漏是最常见的内存问题之一。内存泄漏如果不是很严重，在短时间内对程序不会有太大的影响，这也使得内存泄漏问题有很强的隐蔽性，不容易被发

基本的操作增加删除查询展示全部学生信息vim编辑保存信息的文件遇到的问题1.增加学生信息时 增加学生信息时，我用的echo重定向到文件里，这里开始用的一个>，会导致覆盖。以前的数据没有了。 总结： 重定向符号： >:覆盖型写法 (文件里原来的内容被覆盖)echo "hello world" > myfile>>:添加型写法 (新内容添加在原来内容的后面）echo "he

进度条分析具体分析请看我以前写的博客： http://blog.csdn.net/sayhello_world/article/details/55296656和上一个进度条不一样的地方C语言中的printf与shell中的printf shell里的printf，它代表的是一条指令，指令的运行时交互式bash fork子进程，子bash执行指令，当一条指令执行完也就意味着进程结束。 进程结

“与$()shell命令替换： 命令替换与变量替换差不多，都是用来重组命令行的，先完成引号里的命令行，然后将其结果替换出来，再重组成新的命令行。shell中命令替换符有两种``与$() 例：date=1echo $(date)DATE=`date`echo $(DATE)两者都起到了同样的效果，都是起到命令替换的作用。 但是，两者还是有细微的不同。 1.``反单引号适用于任何类unix平

epollepoll是Linux内核为处理大批量文件描述符而作了改进的poll，是Linux下多路复用IO接口select/poll的增强版本，它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。 但epoll需要使用一个额外的文件描述符，来唯一标识内核中的这个事件表。 epoll由三个系统调用组成，分别是epoll_create，epoll_ctl和epoll_wait。

Pollselect使用三个位图来表示三个fd_set的方式。 而poll是使用一个pollfd的指针实现。 select总结：http://blog.csdn.net/sayhello_world/article/details/72875077poll函数该函数允许进程指示内核等待多个事件中任何一个发生，并只在有一个或多个事件发生的时候才唤醒。poll函数原型#include <poll.h

图什么是图？图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继；在树形结构中，数据元素之间有着明显的层次关系，并且每个数据元素只与上一层中的一个元素(双亲节点)及下一层的多个元素(孩子节点)相关；而在图形结构中，节点之间的关系是任意的，图中任意两个数据元素之间都有可能相关。图G由两个集合V(顶点Vertex)和

select是做什么的？ 系统提供select函数来实现多路复用输入/输出模型。select系统调用是用来让我们的程序监视多个文件句柄的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有一个或多个发生了状态改变。select函数原型？ 这里有几个参数。 1.参数nfds是需要监视的最大的文件描述符值+1。2.参数rdset,wrset,exset分别对应于需要检测的

概述dup和dup2。它们的作用都是用来复制一个文件的描述符。它们经常用来重定向进程的stdin、stdout和stderr。dup和dup2函数原型： #include <unistd.h> int dup(int oldfd); int dup2(int oldfd, int newfd);dup：dup()使用最小的未使用的描述符来描述新的描述符。 dup2：dup2()是把ne

引：例题小米公司一道面试题： 假如已知有n个人和m对好友关系存于r中。如果两个人是直接或间接的好友，则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。 假如：n = 5，m = 3，r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1和2是好友，2和3是好友，4和5是好友，则1、2、3属于一个朋友圈，4、5属于另一个朋友圈，共有两个朋友圈。请写

池由于服务器的硬件资源“充裕”，那么提高服务器性能的一个很直接的方法就是以空间换时间，即“浪费”服务器的硬件资源，以换取其运行效率。这就是池的概念。池是一组资源的集合，这组资源在服务器启动之初就被创建并初始化，这称为静态资源分配。当服务器进入正式运行阶段，即开始处理客户请求的时候，如果它需要相关的资源，就可以直接从池中获取，无需动态分配。很显然，直接从池中取得所需资源比动态分配资源的速度要快得多，因

TCP是一个面向连接的，可靠的，流式传输的协议。 为了维护安全和可靠，在TCP的里面有7种定时器：建立连接定时器(connection-establishment timer)重传定时器(retransmission timer)延迟应答定时器(delayed ACK timer)坚持定时器(persist timer)保活定时器(keepalive timer)FIN_WAIT_2定

TCP报文首部6个控制位 我们看到在TCP报头有6个控制位。紧急URG(URGent) 当URG=1时，表明紧急指针字段有效。它告诉系统此报文段中有紧急数据，应尽快传送（相当于高优先级的数据），而不要按原来的排队顺序来传送。 当URG置1时，发送应用进程就告诉发送方的TCP有紧急数据要传送。于是发送方TCP就把紧急数据插入到本报文段数据的最前面，而在紧急数据后面的数据仍是普通数据。这时要

端口基础什么是端口？ TCP/IP协议中的端口指的是什么呢？如果把IP地址比作一间房子，端口就是出入这间房子的门。真正的房子只有几个门，但是一个IP地址的端口 可以有65536个之多，端口是通过端口号来标记的，端口号只有整数，范围是从0到65535。 端口有什么用？ 一台拥有IP地址的主机可以提供许多服务，比如Web服务、FTP服务、SMTP服务等。 这些服务完全可以通过1个IP地址

路由表路由表是指路由器或者其他互联网网络设备上存储的一张路由信息表，该表中存有到达特定网络终端的路径，在某些情况下，还有一些与这些路径相关的度量。在Linux下可以使用route查看路由表： 其中 - Destination是目的网络地址 - Gateway是下一跳地址 - Genmask是子网掩码 - Iface是发送接口 - Flags中的U标志表示此条目有效(可以禁