- 博客(43)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 207-C++的设计模式(2)
工厂方法比简单工厂方法复杂一些。我们在工厂创建，并不是统一的方案。工厂方案分成了2个子类型，吉利轿车有专门生产吉利轿车的工厂（子类型）；比亚迪汽车由专门生产比亚迪汽车的工厂（子类型）。一个产品对应一个工厂。由于产品比较复杂，不能用统一的接口进行生产。看另外一个例子日志系统有两种，一种是文件日志，一种是数据库日志日志工厂变成2个子类型，数据库工厂用于创建数据库日志系统；文件工厂用于创建文件日志系统。上代码！定义一个抽象类型。编写主函数发生了问题。唯一性智能指针与普通指
2021-02-25 21:30:46
139
原创 206-socket网络编程(2)
TCP编程流程TCP是面向链接的，可靠的，流式服务。有服务器端和客户端ser（服务器端）1、int sockfd=socket()；//创建监听套接字，就像我们的手机，不过它是通过网络进行数据的收和发，在Linux表现为文件描述符。创建成功后，该函数返回的是一个文件描述符（套接字描述符）。2、bind(sockfd,saddr);//指定ip和端口port，绑定。saddr:ipv4的地址包括IP和端口port了。sockfd:套接字描述符3、listen(，5);//创建监听队列，像银行大厅坐
2021-02-24 21:40:50
250
原创 205-C++的设计模式(1)
所谓的设计模式就是一种套路。创建型模式简单工厂模式举个例子比如你的女朋友说，她想吃苹果，你呢跑去市场把苹果买回来；你的女朋友说，她想吃菠萝，你呢跑去市场把菠萝买回来；你的女朋友说，她想吃芒果，你呢跑去市场把芒果买回来。买的这种东西就是一个个的对象，客户发出请求，我们就创建相应的水果（对象）模式动机简单工厂模式的定义：要点简单工厂的第一个例子上代码这里Circle的构造函数为什么定义成保护类型的？回答：根据工厂方案，我们给出一个圆，我们就创建圆对象；我们给出正方形，我.
2021-02-23 21:49:11
257
3
原创 204-socket 网络编程(1)
socket是套接字，通过套接字，进行网络数据的收和发套接字就像网络中的“手机”主机字节序列和网络字节序列主机字节序列分为大端字节序和小端字节序，不同的主机采用的字节序列可能不同。大端字节序是指一个整数的高位字节存储在内存的低地址处，低位字节存储在内存的高地址处。小端字节序则是指整数的高位字节存储在内存的高地址处，而低位字节则存储在内存的低地址处。在两台使用不同字节序的主机之间传递数据时，可能会出现冲突。所以，在将数据发送到网络时规定整形数据使用大端字节序，所以也把大端字节序成为网络字节序列。对方接收
2021-02-22 21:12:35
241
原创 203-计算机网络
网络网络是由若干结点和连接这些结点的链路组成，网络中的结点可以是计算机，交换机、路由器等设备。网络设备有：交换机、路由器、集线器传输介质有：双绞线（我们常说的网线）、同轴电缆、光纤（光纤速度最快）路由器：网络和网络的链接，口比较少交换机：局域网内，多台主机要链接，口比较多其实说白了，网络就是一台一台的主机连起来（主机是基本单位）网络的目的是实现资源共享，信息交互什么是互联网？把多个网络连接起来就构成了互联网。目前最大的互联网就是我们常说的因特网。（网路作为基本单位）IP 地址两台主
2021-02-22 19:31:16
654
原创 202-变量和内存总结
全局变量:定义在函数外面的变量,尽量少使用;局部变量:定义在函数内部的变量,包括形参;static:静态关键字.可以用来修饰全局变量,局部变量(不能修饰形参)和函数。代码段:存放程序的代码;全局(静态)变量区(数据区):存放全局变量和静态变量栈:存放局部变量,系统自行管理该内存,内存区域小,Windows默认1M.堆:动态内存区域,内存区域大,需要由程序员自行管理内存,使用后一定要释放,否则出现内存泄漏请说明下面的指针分别指向什么位置:void foo(char a){static
2021-02-21 17:50:49
192
原创 201-C中的register关键字
register：这个关键字请求编译器尽可能的将变量存在CPU内部寄存器中，而不是通过内存寻址访问，以提高效率。注意是尽可能，不是绝对。因为，如果定义了很多register变量，可能会超过CPU的寄存器个数，超过容量。所以只是可能。皇帝身边的小太监----寄存器不知道什么是寄存器？那见过太监没有？大家都看过古装戏，那些皇帝们要阅读奏章的时候，大臣总是先将奏章交给皇帝旁边的小太监，小太监再交给皇帝处理。这个小太监只是个中转站，并无别的功能。好，那我们再联想到我们的CPU。CPU不就是我们的皇帝么？大臣
2021-02-20 11:08:50
180
原创 200-判断一个数是不是快乐数
题目如下：编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1解题思路
2021-02-19 10:54:58
619
原创 199-判断字符串是否表示数值
题目如下：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是表示数值。解题思路如下：1、e或者E后面必须跟着数字，不能为字符最后一位2、字符串中不能有两个e或者E3、第二次出现+或者-，必须在E或者e后面；如果是第一次出现+,-并且不是字符第一个字符，也必须在E或者e后 4、不能出现两个 .5、 有
2021-02-19 09:45:50
170
原创 198-旋转数组中的查找
题目如下：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], tar
2021-02-18 21:50:00
119
1
原创 197-找出旋转数组中的最小值
题目如下：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路如下：中心思想
2021-02-18 20:46:28
157
原创 196-对链表进行归并排序
题目如下：对链表进行归并排序，且时间复杂度符合O(nlogn).解题思路如下：1、定义len=1;遍历链表，计算出链表的总长度为len；2、申请一个结点dummy，作为链表的头结点3、进入for (int i = 1; i < len; i *= 2)循环，然后调用cut切割函数，cut切割值以指数形式增长，每次乘以二，之后每一次调用cut，通过两两合并的方式将链表归并。然后调用 merge(left, right); //对合并后的局部链表进行内部排序代码及注释如下;ListNode
2021-02-18 18:30:36
176
1
原创 195-C/C++中的__asm关键字
什么是__asm关键字？__asm 关键字用于调用内联汇编程序，并且可在 C 或 C++ 语句合法时出现。_asm是 __ASM 的同义词。ASM是C++中的一个关键字，用于在C++源码中内嵌汇编语言。ASM能写在任何C++合法语句中，asm还不是C的标准关键字，C11标准未加入正文，仅在Annex J中标记为“公共扩展”。但是大多数C实现都将其视为一个关键字。语法解析__asm后跟一个程序集指令、一组括在大括号中的指令或者至少一对空大括号。1、__asm与大括号一起使用，则该关键字表示大括号之
2021-02-17 10:21:21
1936
2
原创 194-C++中的volatile关键字
为什么用volatile?C/C++ 中的 volatile 关键字和 const 对应，用来修饰变量，通常用于建立语言级别的 memory barrier。这是 BS 在 “The C++ Programming Language” 对 volatile 修饰词的说明：A volatile specifier is a hint to a compiler that an object may change its value in ways not specified by the language
2021-02-17 10:02:02
194
1
原创 193-C++中的mutalbe关键字
1、mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。mutable 从字面意思上来说，是「可变的」之意。显然，「可变的」只能用来形容变量，而不可能是「函数」或者「类」本身。然而，既然是「变量」，那么它本来就是可变的，也没有必要使用 mutable 来修饰。那么，mutable 就只能用来形容某种不变的东西了。C++ 中，不可变的变量，称之为常量，使用 const 来修饰。然而，若是 const mutable 联用，未免让人摸不着头脑——到底是可变还
2021-02-16 20:30:40
214
1
原创 192-C++中的explicit关键字
首先, C++中的explicit关键字只能用于修饰只有一个参数的类构造函数, 它的作用是表明该构造函数是显示的, 而非隐式的。跟它相对应的另一个关键字是implicit, 意思是隐藏的,类构造函数默认情况下即声明为implicit(隐式)。显示声明的构造函数和隐式声明的有什么区别呢? 我们来看下面的例子:class CxString // 没有使用explicit关键字的类声明, 即默认为隐式声明 { public: char *_pstr; int _size; CxS
2021-02-15 21:23:15
1967
6
原创 191-解决变态跳台阶问题
题目如下：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？解题思路：因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+…+f(1)因为f(n-1)=f(n-2)+f(n-3)+…+f(1)所以f(n)=2*f(n-1)f(n) = f(n-1) + f(n-2) + f(n-3) + … +
2021-02-15 19:17:44
145
原创 190-剪绳子问题(两种方法)
题目如下：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 ×
2021-02-15 18:38:18
672
原创 188-对二维数组进行搜索
题目如下：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定
2021-02-15 11:10:27
1238
2
原创 187-将字符串中所有的空格都用%20做替换。
题目如下：给定一个字符串Str和字符串的有效长度len。将字符串中所有的空格都用%20做替换。比如str:“I am a student.”替换后:str:“I%20am%20a%20student.”解题如下：#include<stdio.h>#include<string.h>#include<stdlib.h>char* replaceSpace(char*str,int len){ //算法思想，遍历一次找到总共需要的空间大小，再从后向前插入
2021-02-14 22:02:33
157
原创 186-找出数组中的重复数字
题目如下：给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。说明：不能更改原数组（假设数组是只读的）。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字，但它可能不止重复出现一次。下面使用环链表入口节点的方法求解：#include<stdio.h>int findDuplicate(int *nums){ int fa
2021-02-14 21:01:33
140
原创 185-将罗马数字转成整数
题目如下：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V +
2021-02-13 21:59:26
800
1
原创 184-求x的平方根(两种实现方法)
题目如下：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去解题方法1使用朴素的二分解法，即可解决问题#include<stdio.h>int mySqrt(int x){ if (x < 2) { return
2021-02-13 20:13:50
1999
2
原创 183-用rand(N)实现rand(M)
1、用rand(7)实现rand(5)rand5可以随机生成1,2,3,4,5；rand7可以随机生成1,2,3,4,5,6,7。一个非常直观的想法就是不断地调用rand7，直到它产生1到5之间的数，然后返回。代码如下：int Rand5(){ int x = ~(1<<31); // max int while(x > 5) x = Rand7(); return x;}这个函数可以等概率地产生1到5的数吗？首先，它确确实实只会返
2021-02-10 20:50:40
959
原创 182-将字符串向左旋转N个位置
题目如下：给定一个字符串S和一个数字N，将字符串向左旋转N个位置，然后输出示例：将字符串S=“hellolinzeyu”;向左旋转5个位置输出：“linzeyuhello”解题思路如下：我们先来了解一下c++中str.substr的用法：假设：string s = “0123456789”;string sub1 = s.substr(5); //只有一个数字5，表示从下标为5开始一直到结尾：sub1 = “56789”string sub2 = s.substr(5, 3); //从下
2021-02-10 10:51:04
1102
原创 181-将单词序列进行反转
题目如下：给定一个字符串str，将字符串中的单词位置进行反转，输出反转结果。输入：“student. a am I”。输出：“I am a student.”解题思路如下：遍历字符串，逐个字符进行判断，如果不是空格的话，用tmp暂时保存，如果是空格的话，那么执行res = " "+tmp+res 进行反转，然后将tmp重置为空串代码及注释如下：#include<iostream>#include<string>using namespace std;string
2021-02-10 10:23:39
1142
1
原创 180-求1～n这n个整数的十进制表示中出现1的次数
题目如下：输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12输出：5示例 2：输入：n = 13输出：6解题思路11.计算个位数是1的次数 :cnt = (number/10)1+(number%10==0?0:1);2.计算十位数是1的次数 :cnt = (number/100)10+(number%100)// k= (n%(i10));
2021-02-09 21:05:52
426
原创 179-将矩阵中元素0所在行和列的所有元素均置为0
题目如下：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]代码和注释如下#include<stdio.h>void setZeroes(int brr[3][3],int m,int n){ bool row = false, col = false; //判断第一行有无0 f
2021-02-08 18:03:20
1104
原创 178-找出数组中出现次数超过一半的数
题目如下：给定一个数组，数组中有一个元素长度超过了整个数组的一半。例如[1, 1, 2, 1, 5] 输出:1要求在O(N)的时间复杂度内，且空间复杂度O(1)解题思路士兵占领法则算法思想如下，假设没个数字都代表一个队伍的士兵编号，那么题目可以转化为，有N个队伍的士兵，但是有一个队伍的士兵数量超过了总数的一半。以下用占领山头的方式来求解：用一个指针来遍历士兵数组如果是一个空山头的话，那么直接将这个士兵放在山顶，表示这个队伍占领。接下来进行遍历，如果下一个来的是同样编号队伍的士兵，那么
2021-02-07 21:27:25
146
原创 177-实现：数组中的奇数位于偶数的前面
题目如下：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。同时保证原本数据的有序性，即奇数之间的相对位置不变，偶数之间的相对位置保持不变。输入：nums = [1,2,3,4]输出：[1,3,2,4]解题思路如下：1、利用插入排序的思想进行求解，定义k来表示已经排序好的奇数个数2、遍历数组，如果是奇数，就进入if语句，将此奇数不断向前交换，然后k++；如果是偶数，就直接++i可以保证数据的稳定性#include<std
2021-02-07 20:36:33
142
原创 176-C++学习第十六弹(共享型，弱智能指针)
讲解make_shared()示例1：**这种做法没有意义！**我们从堆区构建一个对象Object，地址给给指针op，当我们做共享指针pobja,pobjb后，会导致这个Object对象被重复释放。导致内存被重复释放。在以后编程中，如果使用智能指针就不要再去使用裸指针我们构建共享型智能指针有两种方式两种方法都是从堆区new构建对象make_shared（）的方法的特点是：调动Object的构造函数，把括号里的值作为其构造函数的实参，去构建对象1、用原生指针去创建要创建2次，第1
2021-02-07 13:25:22
245
原创 175-C++学习第十五弹(共享型，弱智能指针）
继续讲解shared_ptr智能指针左右两部分的区别在哪里？右部分的移动赋值需要把objb的资源释放，左部分是普通赋值，则是objc和objb共享objb的资源。右部分obja移动构造objb,obja的资源会释放掉，而左部分obja拷贝构造objb，两者共享obja的资源。左部分构造完obja,objb,objc的代码图解如下：执行objc=objb;后如下这3个智能指针指向同一个对象，引用计数为3当 return 0；主函数要结束，按照先进后出的原则，先析构objc对象，引用计数减为2
2021-02-06 21:19:29
573
原创 174-C语言入门(进制，补码，类型)
进制进制以十进制为例 1234.5=110^3 + 210^2 + 310^1 + 410^0 + 5*10^-1 (按权展开求和)○1 其它进制转十进制都是按权展开求和，比如十六进制 0x123=1 * 16^2 + 2 * 16^1 + 3 * 16^0○2 十进制转其它进制：整数部分：基数除法，倒序取余。小数部分：基数乘法，顺序取整。○3 十进制转二进制：除了上面的方法，还可以凑。如下图○4 二进制转八进制：二进制从右往左三个三个分组，然后按权展开求和○5 二进制转十六进制：二进制从右
2021-02-05 18:37:45
2559
1
原创 173-算法效率分析
健壮性指的是什么？健壮性是指程序在运行过程中出现一般性的错误，程序会自动进行错误处理函数。可靠性是指程序在运行过程中出现错误的概率，一般会做一些可靠性试验来测试MTBF（平均无故障工作时间）时间复杂度函数功能不仅仅要写出来,提高健壮性,同时还要讲究效率的问题。算法的效率是评价一个算法优劣非常重要的指标。那么算法的效率主要分为时间复杂度和空间复杂度两个部分。时间复杂度:算法中基本操作执行的次数和问题规模 n 之间的函数关系。记 作 O(f(n))。(O 是大写字母 o,不是数字零)常见循环时间复
2021-02-05 17:52:27
774
原创 172-C语言概述
计算机硬件基本组成模拟程序的运行第一步第二步第三步软件文件进制及转换什么是C语言？C源程序的结构特点数据类型的大小变量，常量，标识符示例：变量常量转义字符以反斜线“\”开头，后跟一个或几个字符。转义字符具有特定的含义，不同于字符原有的意义，故称“转义”字符。使用转义字符时需要注意下列问题：1、转义字符只能使用小写字母，否则转义字符被忽略；如’\N’ ->‘N’2、\v垂直制表和\f换页符对屏幕没有任何影响，只会影响打印机执行响应操作。
2021-02-04 21:31:24
2071
2
原创 171-C语言中的文件
C语言中的文件是什么？所谓文件（file）一般指存储在外部介质上数据的集合，比如我们经常使用的txt,bmp,jpg,exe,rmvb等等。这些文件各有各的用途，我们通常将它们放在磁盘或者可移动盘等介质中。文件无非就是一段数据的集合，这些数据可以是有规则的集合，也可以是无序的集合。操作系统也就是以文件为单位对数据进行管理的。也就是说，要访问外部介质上的数据，必须先按照文件名进行查找，然后从该文件中读取数据。要想写数据到外部介质，必须得建立一个文件，然后再写入。因此，你眼前的文件只是数据的集合。文件一般
2021-02-04 19:54:31
962
1
原创 170-学习C数组
数组的定义和初始化数组是包含给定类型的一组数据，并将这些数据依次存储在连续的内存空间中。每个独立的数据被称为数组的元素。元素的类型可以是任意类型。数组本身也是一个结构，其类型由它的元素类型延伸而来。更具体地说，数组的类型由元素的类型和数量决定。如果一个数组的元素是T类型，那么该数组就称为“T数组”。例如：如果元素类型为int，那么该数组的类型就是“int数组”。然而，int数组类型是不完整的类型，除非指定了数组元素的数量。如果一个int数组有16个元素，那么它就是一个完整的对象类型，即“16个int元素数
2021-02-04 11:37:01
220
原创 169-学习结构体
结构体类型的设计C语言提供了基本数据类型，如char,short,int,float…等类型，我们称之为内置类型。程序开发人员可以使用结构体来封装一些属性，设计出新的类型，在C语言中称之为结构体类型结构体类型的设计：在C语言中，结构体是一种数据类型。（由程序开发者自己设计的类型）可以使用结构体(struct)来存放一组不同类型的数据。结构体的定义形式为：struct 结构体名{成员列表(可以是基本数据类型，指针，数组或其他结构体类型）}；我们自己设计一个学生类型客观事物(实体)是复杂的
2021-02-04 10:35:35
652
原创 168-Linux的多线程(下)
如何查看线程id？实现三个线程分别打印ABC（有序）代码实现如下：运行结果如下：多线程中进行fork会发生什么情况？注意：不管在哪个线程打印pid，pid的值都是整个进程的id号。运行结果如下1、创建一个线程，有两条路径，一条是主线程，一条是子线程，在主线程加入fork()；运行结果如下我们可以得知：父进程的id号为4952，子进程的id号为4954，父进程的id号在主线程和子线程都打印了，子进程的id号只在主线程打印4953就是子线程的id号我们发现fork之后
2021-02-03 20:54:59
227
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人