自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Y先森0.0

时间并不会因为你的迷茫和迟疑而停留

原创 《Go程序设计语言》第一章 源码

fetch.go// fetch 输出从url获取的内容 package main import ( "fmt" "io/ioutil" "net/http" "os" ) func main() { //...

2020-03-26 16:52:00 66 0

原创 nginx数据结构之ngx_str_t

位置:nginx/src/core/ngx_string.h中typedef struct { size_t len; u_char *data; } ngx_str_t;data指针指向字符串的起始地址len表示字符串的有效长度注意:data指针指向的字符串不会...

2020-03-25 17:50:00 48 0

原创 nginx数据结构之ngx_int_t和ngx_uint_t

位置:nginx/src/core/nginx_config.htypedef intptr_t ngx_int_t; typedef uintptr_t ngx_uint_t;intptr_t和uintptr_t在linux平台的/usr/include/stdint....

2020-03-25 15:55:00 44 0

原创 Nginx配置-对某些ip进行并发限制

目标:通过对nginx.conf文件的配置,对某些ip进行并发限制解决方案:采用nginx内置的limit_conn_zone模块1.当没有进行任何限制时nginx.conf配置文件内容如下: user www www; worker_processes 2; #设置值和CPU核心数一致 erro...

2020-03-23 17:09:00 50 0

原创 【More Effective C++ 条款5】对定制的“类型转换函数”保持警觉

1)C++允许内置数据类型之间进行隐式转换,比如char转int,int转double,对于内置数据类型的转换有详细的规则,但不管怎么样,这些都是语言提供的,相对安全,而且我们无法更改对于自定义类的类型,其隐式类型可以通过带单一自变量的构造函数和隐式类型转换操作符来实现2)单一自变量构造函数:指能...

2019-10-29 15:28:00 54 0

原创 【More Effective C++ 条款4】非必要不提供default constructor

1)default constructor:在没有任何外来信息的情况下将对象初始化2)但是有些对象如果没有外来信息,就没有办法完成初始化动作,那么这些对象,就没有必要提供default constructor3)如果一个类缺乏default constructor,那么使用这个类的时候会存在一定的...

2019-10-29 10:13:00 33 0

原创 【More Effective C++ 条款3】最好不要以多态方式处理数组

1.在数组与多态混用的情况下,数组元素的访问会出现不可预期的结果(因为数组元素的访问会使用到下标运算)将一个子类对象数组传递给一个父类对象数组声明的函数,编译器会允许这个行为,但是由于子类对象和父类对象的内存结构不同,会导致运行结果异常,因为在这种情况下,编译器仍然假设每一个元素的大小是父类对象元...

2019-10-27 15:51:00 38 0

原创 【C++】Debug模式和Release模式的区别

VS中的程序有两种编译模式:Debug模式和Release模式。Debug通常称为调试版本,通过一系列编译选项的配合,编译结果通常包含调试信息,而且不做任何优化,以为开发人员提供强大的应用程序调试能力。Release通常称为发布版本,是为用户使用的,一般客户不允许在发布版本上进行调试,所以不保存调...

2019-10-18 10:24:00 678 0

原创 【More Effective C++ 条款2】最好使用C++转型操作符

C的转型方式存在以下两个缺点:1)几乎允许你将任何类型转化为任何类型,不能精确的指明转型意图,这样很不安全如将一个pointer-to-base-class-object转型为一个pointer-to-derived-class-object(改变一个对象的类型)和将一个pointer-to-co...

2019-10-17 18:27:00 36 0

原创 【More Effective C++ 条款1】仔细区别pointers和references

1)操作符的差别 指针使用“*”和“->”操作符,而引用使用“.”操作符2)初始化的差别 有空指针,但是没有空引用,和const对象一样,引用一旦定义就必须和对象绑定(当然char* pc=0;char& rc=*pc;也合法但无意义)由此造成的影响: 2.1)对于指针的向下转型,如...

2019-10-17 10:42:00 23 0

原创 【leetcode】跳跃游戏

给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: [...

2019-10-14 11:11:00 25 0

原创 【leetcode】字母异位词分组

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat&q...

2019-10-14 09:14:00 18 0

原创 【C++】STL各容器的实现,时间复杂度,适用情况分析

一.vector1.概述动态数组,在内存中具有连续的储存空间,在堆上分配内存,支持快速随机访问,在中间插入和删除慢,但在末尾插入和删除快2.特点1)拥有一段连续的内存空间,并且起始地址不变,因此能非常好的支持随机存取,但由于其内存空间是连续的,所以在中间插入和删除会造成内存块的拷贝,另外,当该数组...

2019-10-08 16:46:00 173 0

原创 【C++】如何使用GCC生成动态库和静态库

一.静态库和动态库的定义及区别程序编译的四个过程:1.预处理 展开头文件/宏替换/去掉注释/条件编译(.i后缀)2.编译 检查语法,生成汇编(.s后缀)3.汇编 汇编代码转换成机器代码(.o后缀)4.链接 链接到一起生成可执行程序(.out后缀)静态库:静态库是在链接阶段被链接的,所以生成的可执行...

2019-10-08 10:53:00 46 0

原创 【C++】C++中基类的析构函数为什么要用virtual虚析构函数?

正面回答:当基类的析构函数不是虚函数,并且基类指针指向一个派生类对象,然后通过基类指针来删除这个派生类对象时,如果基类的析构函数不是虚析构函数,那么派生类的析构函数就不会被调用,从而产生内存泄漏#include<iostream> #include<bits/stdc++.h&g...

2019-09-30 16:46:00 34 0

原创 【leet-code】接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1...

2019-09-30 10:57:00 30 0

原创 【C++】const,static和static const类型成员变量声明及其初始化

1)const定义的常量在超出其作用域之后其空间会被释放,而static定义的静态常量在函数执行后不会释放其存储空间void f1() { const int x=1; cout<<x<<endl; } void f2() { static int ...

2019-09-29 16:52:00 99 0

原创 【C++】内联函数(inline)和宏定义(# define)的优劣及其区别

一.宏定义:# define 1.为什么要使用宏?因为调用宏比调用函数更有效率,函数的调用必须要将程序的执行顺序转移到函数所存放的内存地址中,将函数程序内容执行完后,再返回到执行该函数前的地方,这种转移操作要求执行前要保存现场并记忆执行地址,转回后要恢复现场,并按原来保存的地址继续执行,因此,函数...

2019-09-29 10:57:00 97 0

原创 【C++】一个指针占几个字节?为什么呢?

一个指针在32位操作系统上,占4个字节一个指针在64位操作系统上,占8个字节但是,编译器为了兼容32位操作系统和64位操作系统,所以指针都是4个字节长度为什么呢?在计算机中,CPU不能直接与硬盘进行数据交换,CPU只能直接跟内存进行数据交换,而CPU是通过数据总线,地址总线,控制总线这三条总线和内...

2019-09-29 09:37:00 124 0

原创 【C++】虚函数的实现机制

一.什么是虚函数?虚函数是在类中由virtual关键字声明的成员函数,并且每一个含有虚函数的类都至少有一个与之对应的虚函数表,其中存放着该类所有虚函数对应的函数指针在基类中进行如下定义:virtual void show() //由于有virtual修饰所以是虚函数void show()//虽然和...

2019-09-28 16:29:00 26 0

原创 【剑指offer】剪绳子

题目描述给你一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘...

2019-09-27 15:38:00 26 0

原创 【剑指offer】数据流中的中位数

题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流,使用GetMedian()方法获取当前读取数据的中位数。分析:大...

2019-09-27 11:25:00 28 0

原创 【剑指offer】构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。分析:注意,题目要求不能使用除法!我们发现如果采取暴力的操作的话,会有很多的重复性操作,...

2019-09-27 10:44:00 17 0

原创 【剑指offer】孩子们的游戏(圆圈中最后剩下的数)

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任...

2019-09-27 10:20:00 36 0

原创 【剑指offer】对称的二叉树

题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。分析:从上到下直接遍历,利用栈或者队列暂存结点,注意结点的存和取都是成对的class Solution { public: bool isSymmetrical(TreeN...

2019-09-27 09:31:00 20 0

原创 【剑指offer】数组中的逆序对

题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围: 对于%50的数据,size&l...

2019-09-26 21:08:00 23 0

原创 【剑指offer】不用加减乘除做加法

题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。分析:看到这种题目,就知道应该采用位运算两个数异或,相当于这两个数的每一位相加,但是不考虑进位两个数相与,并且左移一位,相当于求得进位然后将上面两步的结果相加,就是结果int Add(int a, int b) ...

2019-09-26 11:08:00 20 0

原创 【剑指offer】和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快...

2019-09-26 10:46:00 19 0

原创 【剑指offer】删除链表中重复的结点

题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5分析:有两种写法,思路都是遍历链表,然后删除重复结点写法1:非递归,双指...

2019-09-26 10:17:00 23 0

原创 【剑指offer】平衡二叉树

题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。分析:采用后序遍历的方式判断左右子树的高度差是否大于1class Solution { public: bool flag; int f(TreeNode* root) { if(root) { //后序遍历,...

2019-09-25 09:31:00 28 0

原创 【剑指offer】和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个数,小的先输出。分析:首尾双指针法(听说大家把它叫做左右夹逼法!)p1指向头部,p2指向尾部,数组递增如果v【p1】+v【p2...

2019-09-24 16:03:00 22 0

原创 【剑指offer】丑数

题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。分析:链接:https://www.nowcoder.com/questionTerminal/6aa9e0...

2019-09-24 15:40:00 27 0

原创 【剑指offer】把数组排成最小的数

题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。分析:排成最小的数,那么这些数组元素肯定有个最佳的排序,所以我们需要对数组元素进行排序,排序之后数组元素顺序连接即...

2019-09-24 11:39:00 31 0

原创 【剑指offer】复杂链表的复制

题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)分析:由于链表存在一个随机指针,所以不能按照普通的方法复制,按照如下方法复制...

2019-09-24 11:27:00 24 0

原创 【剑指offer】数组中只出现一次的数

题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。分析:经典的异或技巧题两个相同的数字异或的结果为0,一个数和0异或的结果是其本身,假设现在那两个不同的数字是A和B,那么将整个数组的元素依次异或得到的结果ans就是A和B的异或结果ans的二进制中第...

2019-09-24 11:12:00 23 0

原创 【剑指offer】数组在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。分析:数组有序,采用二分查找无疑两种方法,时间复杂度差不多,都是利用二分查找,不过统计k出现的次数有所不同而已方法1:二分查找k,找到任意一个k的下标index,index向两边扩展即可方法2:二分查找k+0.5和k-0.5的插入位置index1和ind...

2019-09-24 10:12:00 19 0

原创 【剑指offer】数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。分析:不需要采用辅助空间...

2019-09-24 09:37:00 23 0

原创 【剑指offer】两个链表的第一个公共结点

题目描述输入两个链表,找出它们的第一个公共结点。分析:双指针法假设现在存在两个链表L1和L2,先遍历L1和L2得到链表长度n和m,现在有两个指针p1和p2分别指向L1和L2的头结点,假设现在n>m,那么先让p1先走n-m步,然后两个结点一起走,当p1和p2指向的结点是同一个结点的时候,那么该...

2019-09-24 09:11:00 30 0

原创 【剑指offer】1+….+n,不能使用相关关键字

题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。分析:可以使用递归!class Solution { public: int Sum_Solution(int n) { i...

2019-09-23 17:29:00 26 0

原创 【剑指offer】连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1...

2019-09-23 16:28:00 23 0

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