自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

coolwriter的博客

分享才能快乐

转载 c++ const 用法

一、const的用法const是不改变的。在C和C++中,我们使用关键字const来使程序元素保持不变。const关键字可以在C++程序的许多上下文中使用。它可以用于:变量 指针 函数参数和返回类型类数据成员 类成员函数 对象const变量如果你用const关键字做任何变量,你就不能改变它的值。同样,必须在声明的时候初始化常数变量。Example:int main{ c...

2019-08-29 13:27:58 156

转载 vassistx插件

有了VAX可以关掉C++导航栏,因为VSS有,而且功能更强大,快捷键ALT+M,显示当前打开文档的所有符号,而且可以输入进行过滤查找文件,shift+alt+o,(直接定位,更是对项目了心应手的表现)查找符号 shift+alt+s,(很爽很拉风)查找选定的内容,shift+alt+f,比VS2010自带的爽,不信你选定一个函数试试,而且它还有一个clone result功能,(不...

2019-05-21 09:11:48 418

转载 jansson 库测试

#include<stdio.h>#include<string.h>#include<jansson.h>#define FILE_PATH "./temp.txt"#define MAX_NUM 5typedef struct _JSON_ITEM_INFO{ json_t* string; jso...

2019-05-04 21:56:01 876 3

转载 Googletest 测试

一、介绍详情参考github:https://github.com/google/googletest/Future Plans:1.8.x Release -the 1.8.xis the last release that works with pre-C++11 compilers. The 1.8.x will not accept any requests for ...

2019-05-04 21:34:44 2387

转载 socket 通信问题(四)粘包问题

概念长连接与短连接:1.长连接 Client方与Server方先建立通讯连接,连接建立后不断开, 然后再进行报文发送和接收。2.短连接 Client方与Server每进行一次报文收发交易时才进行通讯连接,交易完毕后立即断开连接。此种方式常用于一点对多点通讯,比如多个Client连接一个Server.什么时候需要考虑粘包问题?1:如果利用tcp每次发送数据,...

2019-03-30 17:57:34 414 1

转载 socket通信问题(三)查看SOCKET使用情况

Linux系统中,查看SOCKET使用情况可以使用ss命令。1、命令格式:ss [参数]ss [参数] [过滤]2、命令功能:ss(Socket Statistics的缩写)命令可以用来获取 socket统计信息,此命令输出的结果类似于netstat输出的内容,但它能显示更多更详细的 TCP连接状态的信息,且比 netstat 更快速高效。它使用了 TCP协议栈中tcp_dia...

2019-03-30 15:50:37 527

转载 socket 通信问题(二)socket最大连接数所受的各种限制

1、修改用户进程可打开文件数限制在Linux平台上,无论编写客户端程序还是服务端程序,在进行高并发TCP连接处理时,最高的并发数量都要受到系统对用户单一进程同时可打开文件数量的限制(这是因为系统为每个TCP连接都要创建一个socket句柄,每个socket句柄同时也是一个文件句柄)。可使用ulimit命令查看系统允许当前用户进程打开的文件数限制:[speng@as4 ~]$ ulimit -n...

2019-03-30 15:39:45 3168

转载 socket 通信问题(一)

由于socket的accept函数在有客户端连接的时候产生了新的socket用于服务该客户端,那么,这个新的socket到底有没有占用一个新的端口?讨论完后,才发现,自己虽然熟悉socket的编程套路,但是却并不是那么清楚socket的原理,今天就趁这个机会,把有关socket编程的几个疑问给搞清楚吧。 先给出一个典型的TCP/IP通信示意图。问题一:so...

2019-03-30 15:38:44 214 1

转载 http与https

一、前言:访问域名http://www.12306.cn,谷歌浏览器提示不安全链接,https://kyfw.12306.cn/otn/regist/init,浏览器显示安全,为什么会这样子呢?2017年1月发布的Chrome 56浏览器开始把收集密码或信用卡数据的HTTP页面标记为“不安全”,若用户使用2017年10月推出的Chrome 62,带有输入数据的HTTP页面和所有以无痕模式浏览...

2019-03-19 21:34:27 576

原创 c++11 tuple

tuple看似简单,其实它是简约而不简单,可以说它是c++11中一个既简单又复杂的东东,关于它简单的一面是它很容易使用,复杂的一面是它内部隐藏了太多细节,要揭开它神秘的面纱时又比较困难。  tuple是一个固定大小的不同类型值的集合,是泛化的std::pair。和c#中的tuple类似,但是比c#中的tuple强大得多。我们也可以把他当做一个通用的结构体来用,不需要创建结构体又获取结构体的特征...

2019-03-19 20:00:29 91

转载 单链表快排

单链表的快速排序首先,很容易想到的是:1. 要做一轮基准值定位,怎么做?2. 要做左子链表和右子链表的递归,怎么做?第二个问题比较好回答,只要知道子链表的首尾节点,就可以做递归了。伪代码是:void quick_sort_link(Node *start, Node *end=NULL);第一个问题才是要解决的难题。思路如下:假设第一轮基准值定位做完了,我们需要有什...

2019-03-11 16:54:17 118

原创 Move Zeroes 移动零、Expression Add Operators 表达式增加操作符

1.Move Zeroes 移动零Given an arraynums, write a function to move all0's to the end of it while maintaining the relative order of the non-zero elements.For example, givennums = [0, 1, 0, 3, 12],...

2019-02-27 13:17:14 69

原创 Word Pattern 词语模式

Word Pattern 词语模式Given apatternand a stringstr, find ifstrfollows the same pattern.Examples:pattern ="abba", str ="dog cat cat dog"should return true. pattern ="abba", str ="dog cat c...

2019-02-27 12:55:01 95

原创 Bulls and Cows 公母牛游戏

1.Bulls and Cows 公母牛游戏 You are playing the following Bulls and Cows game with your friend: You write a 4-digit secret number and ask your friend to guess it, each time your friend guesses a number...

2019-02-27 11:09:21 164

原创 leetcode 二分法、LRU Cache、Clone Graph 无向图的复制

1.搜索一个范围 Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is n...

2019-02-26 14:36:21 75

转载 并查集(模板&典型例题整理)

并查集,并查集是一种树形结构,又叫“不相交集合”,保持了一组不相交的动态集合,每个集合通过一个代表来识别,代表即集合中的某个成员,通常选择根做这个代表。 也就是说,并查集是用来处理不相交集合类型问题,如问不相交集合有几个。给定节点,找到该节点所在集合元素个数,当然这只是水题。并查集会与其他算法结合着考,如LCA中的tarjian算法。后续博客会整理。 并查集,顾名思义,主要分三部分。 一...

2019-02-23 16:40:27 1496

原创 stringstream·

stringstream stringstream是 C++ 提供的另一个字串型的串流(stream)物件,和之前学过的iostream、fstream有类似的操作方式。要使用stringstream, 必须先加入这一行:#include <sstream>stringstream主要是用在將一个字符串分割,可以先用.clear( )以及.str( )將指定字串设定成...

2019-02-22 17:31:15 73

原创 leetcode word break

1.Word Break 拆分词句 Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence of one or more dictiona...

2019-02-22 13:32:10 79

原创 版本比较、One Edit Distance 一个编辑距离、Reverse Words in a String 翻转字符串中的单词、single number

1.Compare Version Numbers 版本比较 Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 <version2 return -1;otherwise return 0.You may assume that ...

2019-02-22 13:06:13 76

原创 leetcode 三角形

1.Triangle 三角形Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the following triangle[ [2],...

2019-02-21 21:07:41 107

原创 leetcode 简化路径、最小窗口子串、Word Search 词语搜索

1.Simplify Path 简化路径Given an absolute path for a file (Unix-style), simplify it.For example,path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"click to show corner cases.Co...

2019-02-21 17:09:40 117

原创 leetcode First Missing Positive 首个缺失的正数,交换系列

1.leetcode First Missing Positive 首个缺失的正数Given an unsorted integer array, find the smallest missingpositive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: ...

2019-02-20 22:00:41 96

原创 leetcode之 median of two sorted arrays

此题一开始我采用最笨的方法去实现,利用排序将两个数组合并成一个数组,然后返回中位数:class Solution {public: double findMedianSortedArrays(int A[], int m, int B[], int n) { // Start typing your C/C++ solution below // D...

2019-02-20 17:01:05 45

原创 leetcode DFS搜索

1.包围区域Given a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,X X X XX O O X...

2019-02-20 11:28:27 57

原创 leetcode 链表

1.Reorder List 链表重排序Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You may not modify the values in the list's nodes, only nodes itself may be changed.Examp...

2019-02-19 21:51:11 55

原创 leetcode 二叉树路径和 path sum

1.Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.For example:Given the below binary tree and s...

2019-02-19 11:18:35 141

原创 leetcode子集合,数组之和

1.子集合Given a set of distinct integers, S, return all possible subsets.Note:Elements in a subset must be in non-descending order. The solution set must not contain duplicate subsets.For example...

2019-02-18 21:55:24 102

原创 leetcode(四)

1.sqrt 求开方class Solution {public: int mySqrt(int x) { if (x <= 1) return x; int res; int left = 0, right = x/2; while (left <= right) { int mi...

2019-02-18 21:46:31 45

原创 leetcode(三)

 1.Pow(x, n) 求x的n次方class Solution {public: double myPow(double x, int n) { if (n == 0) return 1; double half = myPow(x, n / 2); if (n % 2 == 0) return half * half;...

2019-02-18 21:25:34 38

原创 螺旋矩阵

1.生成矩阵class Solution {public: vector<vector<int> > creatMatrix(int n) { vector<vector<int> > mat(n, vector<int>(n, 0)); int val = 1; if (n <= 0) return ...

2019-02-18 21:15:19 80

原创 leetcode(二)

1.翻转整数Example1: x = 123, return 321Example2: x = -123, return -321class Solution {public: int reverse(int x) { long long res = 0; bool isPositive = true; if (x < ...

2019-02-18 21:05:43 50

原创 leetcode(一)

1.Two Sum 两数之和 Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may ...

2019-02-18 21:00:07 61

原创 二叉树的最大距离(即相距最远的两个叶子节点)

求两个节点之间最远的距离:     (1)两个节点都是叶子结点     (2)一个是叶子结点一个是根节点思路:     (1)如果具有最远距离的两个节点经过了根节点,那么最远的距离就是左边最深的深度加上右边最深的深度之和。     (2)如果具有最远距离的两个节点之间的路径不经过根节点,那么最远的距离就在根节点的其中一个子树上的两个叶子结点。 int GetDistance...

2019-02-11 16:53:31 2121 1

原创 反转链表 II

LeetCode(92):反转链表 IIMedium!题目描述:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5-&gt

2019-02-02 15:46:32 76

原创 最大连续子序列

链接:https://www.nowcoder.com/questionTerminal/afe7c043f0644f60af98a0fba61af8e7?toCommentId=2063699来源:牛客网给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列...

2019-01-07 21:51:36 89

转载 TCP分段与IP分片

我们在学习TCP/IP协议时都知道,TCP报文段如果很长的话,会在发送时发生分段,在接受时进行重组,同样IP数据报在长度超过一定值时也会发生分片,在接收端再将分片重组。我们先来看两个与TCP报文段分段和IP数据报分片密切相关的概念。MYU(最大传输单元)MTU前面已经说过了,是链路层中的网络对数据帧的一个限制,依然以以太网为例,MTU为1500个字节。一个IP数据报在以太网中 传输,如果它的...

2018-11-04 21:50:59 522

原创 TCP协议的可靠性,与udp的区别,tcp的nagle算法

1024程序员节,回顾tcp协议的一些重点。1024在外界的众多小伙伴看来,可能是某一不可描述的知名网站,但是(敲黑板,划重点)这是我们程序猿的节日啊!这一年节日传播,真可谓是陆海空全面轰炸。为了让程序员们过好这个节日,他们身边的人也是操碎了心。在望京、751、南锣鼓巷、奥林匹克公园等多处北京街头,惊现“快闪寻人”。人们手举各式各样的标语,倡议程序员在1024程序员节当天,不加班!2015...

2018-10-24 15:24:59 408

转载 mysql分表

垂直分表:其实没啥好讲,就是 主键+常用列 放在原表中,再讲 主键+一些不常用列 放在另外的表中。  这样一个数据页就可以存放更多数据。 但是缺点也明显,可能会增加join 或 union之类的操作。水平分表:原则:具体情况具体分析。  常见几种分法:    1、按时间分      典型应用:新闻类、qq状态、朋友圈动态等关注实时或最近的,可以用时间划分,比如当月一张表,上个月一张表...

2018-10-12 09:17:27 141

转载 分割字符串,逗号分隔

字符串切割的使用频率还是挺高的,string本身没有提供切割的方法,但可以使用stl提供的封装进行实现或者通过c函数strtok()函数实现。1、通过stl实现涉及到string类的两个函数find和substr: 1、find函数 原型:size_t find ( const string& str, size_t pos = 0 ) const; 功能:查找子字符串...

2018-09-01 09:19:49 2436

原创 c++ 11 emplace

C++11中,针对顺序容器(如vector、deque、list),新标准引入了三个新成员:emplace_front、emplace和emplace_back,这些操作构造而不是拷贝元素。这些操作分别对应push_front、insert和push_back,允许我们将元素放置在容器头部、一个指定位置之前或容器尾部。当调用push或insert成员函数时,我们将元素类型的对象传递给它们,这些...

2018-08-19 15:54:26 725

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