- 博客(57)
- 收藏
- 关注
RSS订阅原创 剑指offer-排序-最小的K个数
剑指offer题目：最小的K个数描述：给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组代码：#include<iostream>#include<vector>#include<algorithm>#include<functional>using namespace std;class Solution{pub
2021-04-20 14:04:27
99
原创 剑指offer-贪心-剪绳子
剑指offer题目：剪绳子描述：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。代码：#include <iostream>using namespace std;class Solution{public: int cutR
2020-11-18 10:40:03
114
原创 剑指offer-贪心-变态跳台阶
剑指offer题目：变态跳台阶描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码：#include <iostream>using namespace std;class Solution{public: int jumpFloor(int number) { if (0 == number) { return 0; }
2020-11-17 14:51:13
120
原创 剑指offer-递归-矩形覆盖
剑指offer题目：矩形覆盖描述：我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？代码：#include <iostream>using namespace std;class Solution {public: int rectCover(int number) { if (0 == number) { return 0;
2020-10-12 18:13:30
99
原创 剑指offer-递归-跳台阶
剑指offer题目：跳台阶描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。代码：#include <iostream>using namespace std;class Solution{public: int jumpFloor(int number) { if (0 == number) { return 0;
2020-09-17 14:19:58
80
原创 剑指offer-排序-数据流中的中位数
剑指offer题目：数据流中的中位数描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。代码：#include <iostream>#include <string.h>using namespace std;class Soluti
2020-09-17 14:15:49
101
原创 剑指offer-查找-整数中1出现的次数
剑指offer题目：整数中1出现的次数（从1到n整数中1出现的次数描述：求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。代码：#include <iostream>using namespace std;class S
2020-09-16 11:11:09
82
原创 2020春季校园招聘求职总结
前言大学四年，太快，快到闪电侠都追不上越是到了步入社会的时候，越能感受到校园时光的美好，是真的为了不让自己一毕业就待业，甚至失业，我尽力了！文末还有独家个人分享和内推码哦一、投递简历随着新冠病毒的疫情爆发，全世界都不同程度的受到了影响各种形式的招聘会接踵而至，但是真正有用的少之又少由于个人原因，并没有参加各式各样的招聘会，而是执念于有网申的公司3月24日通过微信公众号“相约在...
2020-04-22 15:31:18
310
原创 大话数据结构-归并排序
归并排序时间复杂度：O(logn)空间复杂度：O(n)代码：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>#define swap(a,b) {typeof(a) temp=a; a=b; b=temp;}void show...
2020-04-07 17:16:36
157
原创 大话数据结构-堆排序
堆排序时间复杂度：O(nlogn)代码：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>#define swap(a,b) {typeof(a) temp=a; a=b; b=temp;}void show(int* arr, ...
2020-04-07 16:10:00
131
原创 大话数据结构-希尔排序（不稳定）
希尔排序（不稳定的排序算法）时间复杂度：O(n²)代码：#include <stdio.h>#include <string.h>#include <stdlib.h>#include <stdbool.h>#define swap(a,b) {typeof(a) temp=a; a=b; b=temp;}void show(in...
2020-04-07 12:43:42
136
原创 大话数据结构-直接插入排序
直接插入排序时间复杂度：O(n²)代码：#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define TYPE int#define SWAP(a,b) {typeof(a) temp=a; a=b; b=temp;}//初始化随机数组bool init(TYPE* arr...
2020-04-04 21:27:19
126
原创 大话数据结构-简单选择排序
简单选择排序时间复杂度：O(n²)代码：#include <stdio.h>#include <stdlib.h>#include <stdbool.h>#define TYPE int#define SWAP(a,b) {typeof(a) temp=a; a=b; b=temp;}//两两交换bool swap(TYPE* arr, T...
2020-04-03 15:42:12
126
原创 剑指offer-字符串-正则表达式匹配
剑指offer题目：正则表达式匹配题目描述：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配代码：#include <iostream>...
2020-03-30 12:44:54
89
原创 C语言实现strcat、strcpy、strlen、strstr函数
C语言字符串操作函数实现strcat#include <string.h>char *strcat(char *dest, const char *src);功能：将src的字符串追加到dest之后代码实现：char* _strcat(char* dest, const char* src){ char* temp = dest; while(*temp) { ...
2020-03-26 17:06:38
323
原创 C++String类
String类代码：#include <iostream>#include <cstring>class String{ char* m_str;public: String(const char* str_str) //A(...)构造函数 { if(NULL == m_str)//判断输入是否为空 { m_str = new char[...
2020-03-26 14:46:05
101
原创 不同版本的冒泡排序(含优化)
冒泡排序代码：#include <stdbool.h>#define swap(a,b) {typeof(a) t=a; a=b; b=t;}void bubble_sort(int* arr,int size){ for(int i=0; i<size-1; i++) { bool flag = true; for(int j=0; j<size-i...
2020-03-26 14:26:19
144
原创 剑指offer-字符串-替换空格
剑指offer题目：替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码：在这里插入代码片...
2020-03-25 17:24:38
70
原创 C程序设计语言-第1章
C程序设计语言-第1章习题练习1-3：温度转换小程序（摄氏度转华氏度）代码：#include <stdio.h>float c_to_f(float celsius){ float fahr = (9.0 / 5.0) * celsius + 32.0; printf("转换后的摄氏度:%3.1f",fahr);}float f_to_c(float fahr)...
2020-03-25 11:35:35
141
原创 剑指offer-数组-构建乘积数组
剑指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]。不能使用除法。（注意：规定B[0] = A[1]A[2] … A[n-1]，B[n-1] = A[0] A[1] … A[n-2];）代码：#include <iostrea...
2020-03-24 15:24:54
78
原创 剑指offer-数组-二维数组中的查找
剑指offer题目：二维数组中的查找题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码：#include <iostream>#include <vector>using namespace std;cl...
2020-03-23 23:24:30
92
原创 剑指offer-数组-数组中重复的数字
剑指offer题目：数组中重复的数字描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。代码：#include <iostream>using namesp...
2020-03-23 17:58:42
96
原创 cmd常用命令
cmd常用命令mstsc（Microsoft terminal services client）创建与终端服务器或其他远程计算机的连接，编辑现有“远程桌面连接(.rdp)”配置文件，并将 Windows XP 连接（使用“客户端国防部设备 接管理器”创建的连接）迁移到新的 .rdp 文件中。Mstsc还有一种说法，Microsoft Telnet Screen Control ，即“微软远...
2020-03-06 14:47:46
90
原创 健哥培训-远程调试windbg
介绍：Windbg的远程调试有服务端和客户端组成，被调试的机器是服务端（server），我们做调试的机器是客户端(client)， 两台机器都需要安装Windbg。调试步骤第一步，建立Windbg server端，执行步骤如下：1） 运行会崩溃的程序2） 进入windbg的安装目录运行cmd.exe3） 运行以下命令 Windbg –server tcp:port=5005 –...
2020-03-06 12:20:59
138
原创 李冀师父培训-windbg分析dump
一、windbg分析dump方式1、已存在dump文件和pdb文件每次崩溃都要dump文件生成。且每个dump文件都会有对应的pdb文件。所谓pdb，就是用于调试的符号文件，主要包括源文件名，变量名，函数名，堆栈，对应的行号等因为exe与dll模块记录的pdb文件是绝对路径，同样pdb文件记录的源文件路径也是绝对路径。所以windbg调式崩溃时，需要设置对应的pdb文件路径。操...
2020-03-06 11:26:07
322
原创 涂老师培训-计算机、操作系统简单知识
1.HINSTANCE和HMODULE讲解HINSTANCE用于exe，HMODULE用于dll，本质上是一样的，代表的是PE模块映射到进程虚拟地址空间中的地址，这点可以通过vmmap.exe验证；我们可以固定住模块基地址，dll和exe都可以导出函数，导出函数的地址=PE在进程中映射的基地址+该函数在该PE文件里面的偏移地址。dumpbin的演示，判断dll的位数(32位还是64...
2020-03-06 10:03:34
188
原创 C++中设置限制文本框的字符输入
定义void CommonHelper::slotNameFilter(QLineEdit* linteEdit_, QString s) //限制中文特殊符号的输入{ if (linteEdit_ == nullptr) { return; } s.replace(QString::fromLocal8Bit("？"), ""); s.replace(QString::fr...
2019-11-18 11:36:04
1227
原创 Qt界面编程-Qt简介
一、Qt简介Qt是什么图形用户程序框架，是对底层应用编程接口API面向对象的封装。是一套基于C++语言的类库，专注但不局限于图形用户界面的开发，也可以进行系统调用、网络编程、数据库、2D/3D图形处理。特点：跨平台，支持Linux，windows、MacOS、iOS、Android等操作系统。为什么选择Qt基于C＋＋语言，简单、易用、面向对象(针对GTK)优良的跨平台特性(针对...
2019-09-19 15:38:30
2140
原创 2019.8.28面试总结——大华（嵌入式软件工程师）
一、基本情况面试岗位：嵌入式软件工程师面试时间：2019/8/29 14:00:00面试地点：杭州市滨江区滨安路1199号大华股份C座1楼多媒体会议室面试环境：房间前面是签到处，中间是笔试区，后面是面试区备注：第一次参加正规的求职面试二、笔试基本流程：签到处领取试卷和个人资料填写单，填好后，交还给前台，在笔试区等候面试通知基本题型：不定项选择、程序阅读题、编程题不定项选择题...
2019-08-30 12:39:13
5308
原创 模板与STL-STL
一、模板的技巧typename可以用class替代不能直接使用模板父类中的成员，需要：类名<T>::函数名在类模板中可以定义虚函数（多态），但虚函数不能是模板函数二、STL介绍STL标准模板库，由惠普实验室提供，里面集成了常用的数据结构类模板和算法函数模板等容器：用来存储各类型数据的数据结构迭代器：类似于专门用来指向容器成员的指针，用来遍历、操作、管理容器中的成员...
2019-08-27 19:34:54
180
原创 模板与STL-模板
一、为什么使用模板二、函数模板函数模板的定义template <typename 类型参数1，typename 类型参数2 … >类型参数1 函数名(类型参数2 参数名){return 返回值；}template 3、函数模板的隐式推断函数模板虽然可以手动实例化，但使用麻烦，因此一般都根据参数类型进行隐式推断模板的参数注意：不能隐式推断的三种情况三、类模板...
2019-08-26 21:41:01
275
原创 Vim文本编辑器操作指南
vim文本编辑器操作指南vim的三大主要模式:正常模式(菜单模式):进入vim后的默认模式,可以阅读、修改代码,有很多快捷键插入模式(编辑模式):主要用来编写代码命令模式(行底模式):对vim进行设置、执行命令三种模式的切换:正常模式 输入i、a -> 插入模式插入模式 ESC或Ctrl+c -> 正常模式正常模式 输入: -> 行底模式行底模式 ESC或...
2019-08-24 16:56:36
230
原创 标准C++语言-虚函数表
一、虚函数表在C++的类中，一旦成员函数中有虚函数，此类中就会多一个虚函数表指针，指向一个虚函数表，记录的是类中所有的虚函数当这个类被继承，它的子类中也会有一个虚函数表如果子类的成员函数中有函数签名与父类的虚函数一样，就会用子类中的函数替换它的虚函数的位置，这样就达到了覆盖的效果当通过类指针或引用调用函数时，会根据对象中实际的虚函数表记录来调用函数，这样就达到了多态的效果二、虚...
2019-08-21 20:33:52
238
原创 标准C++语言-类的继承Ⅱ
一、子类的构造、析构、拷贝子类的构造在执行它的构造函数前会根据继承表的顺序执行父类的构造函数默认执行父类的无参构造显式调用有参构造，在子类的构造函数后，初始化列表中显式调用父类的有参构造函数子类在它的析构执行完后，会根据继承表的顺序逆顺序执行父类的析构函数注意：父类的指针可以指向子类对象，当通过父类指针释放对象时，只会调用父类的析构函数，而这种析构方式有可能造成内存泄漏当使用子类对象来...
2019-08-20 11:39:07
111
原创 标准C++语言-类的继承
一、类的继承共性与个性：共性，表达不同类型事务之间共有的属性和行为；个性，用于刻画每种事物持有的属性和行为。共性表示为父类（基类），个性表示为子类（派生类）子类继承自父类，基类派生出子类二、继承的基本语法继承表，一个子类可以同时继承零到多个父类，每个父类的继承方式可以相同也可以不同class 子类：继承方式1 父类1，继承方式2 父类2，…{}继承方式public 共有继承：父...
2019-08-19 19:02:12
156
原创 标准C++语言-操作符函数重载
一、操作符函数重载操作符函数（运算符函数）在Ｃ++中针对类类型对象的运算符符号本身不支持真正的运算操作编译器把运算翻译成运算符函数可以针对自定义的类类型设计它独有的运算功能。操作符函数重载（运算符函数重载）各种运算已经具备一些功能，再次实现它的就叫作运算符函数重载。双目运算符a+b成员函数： a.operator+(b);全局函数： operator+(a,...
2019-08-18 21:38:22
129
原创 标准C++语言-this指针
一、this指针类的成员变量单独存储在每个类对象中，成员函数存储在代码段中，所有的类对象共享一份成员函数成员函数是如何区别调用它的是哪个类对象的？借助了this指针，类的每个成员函数都有一个隐藏的this指针，它指向类对象类的构造函数中也同样有this指针，指向的就是正在构造的这个对象在类中（成员、构造、析构函数）对成员变量、成员函数的访问都是借助了this指针...
2019-08-16 16:29:00
207
原创 标准C++语言-类和对象
一、面向过程编程关注的是问题解决的过程步骤（事情是如何解决的），算法二、面向对象编程关注的是谁能解决问题（类），需要什么样的数据（成员变量），具备什么样的技能（成员函数才能解决问题）抽象：找出一个能够解决问题的对象（观察研究对象），找出解决所必须的数据（属性）、功能（成员函数）封装：把抽象的结构，归结为一个类（数据类型），然后实例化出类对象，设置对象的属性，调用对象的功能达到解决问...
2019-08-15 19:36:52
105
原创 标准C++语言-C与C++的区别
一、C++介绍发明起因：Bjarne Stroustrup，1979年4月在贝尔实验室分析UNIX操作系统分部内核流量分析时，希望有一种有效的更加模块化的工具发明过程：1979年10月完成了预处理器Cpre，为C增加了类机制，也就是面向对象1983年完成了C++的第一个版本，C with classes（C++）C++与C的不同点：C++完全兼容C的所有内容支持面向对象编程...
2019-08-14 21:19:16
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人