- 博客(31)
- 收藏
- 关注
RSS订阅原创 KMP算法解析
算法一看就会，一写就废，对于这点我真是深有体会。我之前也学习过KMP算法，但是总感觉理解的不够透彻，过段时间就又忘了，这次花了好长时间去学习，就此记录下，方便自己以后回忆。
2022-03-14 22:57:56
106
原创 2018.09面试题总结
我在2018年9月份参加了几家公司的笔试，也在牛客网上做了一些题目，下面我把稍微做个小结。1 问题：为什么不能返回局部变量地址，却可以返回局部变量？局部变量用作返回值时，会生成一个局部变量的拷贝用作返回值，之后局部变量会被系统回收；函数不能返回局部变量的地址，因为如果返回局部变量的地址，系统回收后，指针、引用指向的内容就无意义了。2 传地址或者引用时，形参与实参都有相同的地址；传值调...
2018-10-01 16:06:13
222
原创 正则表达式匹配
题目：请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配思考：1、当模式串和待匹配串都为空的时候，返回true。2、考虑串中的第二个字符是...
2018-08-19 16:05:31
194
原创 用两个栈实现队列
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思考：两个栈，分别为stack1 和 stack2， stack1专门用来存入数据。当需要取出数据的时候，先判断stack2中是否有数据。如果stack2中有数据，则直接弹出stack2栈顶的数据；如果stack2中无数据，则先将stack1中所有的数据依次取出再存入stack2中，最后...
2018-08-17 17:30:39
154
原创 表示数值的字符串
题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。思考：首先，题中的范例并没有把所有符合条件的数
2018-08-15 17:27:50
154
原创 和为S的两个数字
题目：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思考：递增排序，从左往右数逐渐增大，而且不会出现重复的数字。当有多对数字和等于S的时候，如何选出乘积最小的那个呢？说明一种情况，设有两个数x, y。若x为矩形的长，y为矩形的宽。当x + y 为定值时，怎么样才能使矩形的面积最大呢？相信大家都...
2018-08-13 21:27:39
273
原创 数字在排序数组中出现的次数
题目：统计一个数字在排序数组中出现的次数。思考：既然原数组是一个排序数组，那么就可以用二分搜索法进行查找。先找到所要统计的数字其中的一个在数组中的位置，然后以该位置为基准分别向左和向右拓展，直到找到不是所要统计的那个数字为止。统计该数字出现的次数。当然，也可以从头开始顺序查找。class Solution {public: int GetNumberOfK(ve...
2018-08-12 20:12:34
150
原创 数组中重复的数字2
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思考：一开始的想法，可以先设置一个数组，先遍历一遍数组中的所有元素，记录一下每一个数字出现的次数。在遍历完一遍数组之...
2018-08-11 22:52:31
196
转载 数组中重复的数字
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。思考：1、排序将数组排序，然后扫描排序后的数组即可。时间复杂度：O(nlogn)，空间复杂度:O(1)...
2018-08-10 23:31:50
132
原创 孩子们的游戏(圆圈中最后剩下的数)
题目：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去......
2018-08-09 23:49:05
161
原创 构建乘积数组
题目：给定一个数组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]。不能使用除法。思考：既然不能用除法，那么就不能先算出A[0] - A[n - 1]的乘积，再除以 i 对应的A[i]的值。那么，我们可以分两步来求出数组B中的B[i]对应的值。1、先算出...
2018-08-08 23:20:08
164
原创 笔试训练知识点小结
1 一个类中只能定义一个析构函数，多了的话编译器不知道调用哪个. 虚析构函数和析构函数在功能上是一回事，因此除了动态联编（此处意思：需要销毁 父类指针指向的子类对象的空间）外，其他性质和析构函数类似。析构函数与构造函数名字相同,但它前面必须加一个波浪号(~)；析构函数没有参数,也没有返回值,而且不能重载，因此在一个类中只能有一个析构函数；当撤消对象时，编译系统会自动地调用析构函数。 ...
2018-08-07 19:51:53
191
原创 笔试题知识点总结2
1 赋值兼容规则中所指的替代包括以下的情况： ·派生类的对象可以赋值给基类对象。 ·派生类的对象可以初始化基类的引用。 ·派生类对象的地址可以赋给指向基类的指针。2 print( )函数是一个类的常成员函数，它无返回值。正确写法：void print( ) const;const修饰类的成员函数，则该成员函数不能修改类中任何非const成员函数。一般写在函数的最后来修饰。co...
2018-08-06 18:30:00
212
原创 数组中只出现一次的数字
题目：一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 思考：首先需要注意“数字"和“数”的区别。数字由0~9十个字母组成。数的范围就比数字大多了，数字也不一定是只有一位。整型数组中出现的数不一定是只有一位的。需要做的是把每个数的每一位数字都拆分开来，用一个数组来计算每一个数字出现的次数，把每一个数都处理好了之后。找出只出现了一次的两个...
2018-08-05 13:08:47
154
原创 第一个只出现一次的字符
题目：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.思考：这道题目，我用的是最容易想到的办法。1、首先判断一下字符串里是否有内容情况1：为空字符串，返回-1。情况2：为非空字符串，则开始先遍历一遍字符串，记录每个字符出现的次数。 再...
2018-08-04 17:29:23
167
原创 笔试编程——把数组排成最小的数
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思考：自己对C++中封装好的许多函数都不是很了解，起初看到这个题目的时候，觉得这个程序做起来代码量有点大，需要拆解每一个数，又要对拆解好的数进行比较，根据一定的规则进行排序。在看了别人写的范例程序之后...
2018-08-03 20:34:57
441
原创 笔试题（错题）知识点总结
1、退出交互式的shell，应键入（exit）esc，在vi的插入模式或者底行命令模式下进入命令模式exit，一般用于退出会话式程序或者交互式命令行，如ssh远程连接，切换 shell（Linux中）q，用来退出 man 手册查看命令或者配置文件的状态，或者more、less等命令查看文件的状态quit，一般用于图形界面的退出以上的exit和quit仅是个人总结，非权威，python中的...
2018-08-02 18:58:05
576
原创 笔试题——整数中1出现的次数（从1到n整数中1出现的次数）
题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）class Solution {public: int Num...
2018-08-01 19:19:46
385
原创 笔试题——最小的K个数
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思考，采用最简单的选择排序的方法，逐步求出第 i 小的值（0 < i <= k）。也不要忘了对一些特殊情况的判断。class Solution {public: vector<int> GetLeastNumbers_Sol...
2018-07-31 23:48:37
238
原创 笔试题——调整数组顺序使奇数位于偶数前面
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector<int> &array) { int len = array.size(...
2018-07-30 19:28:50
274
原创 笔试编程题——数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：因为题目中说了是出现数字，所以数组中只有0-9这10个数字。开一个数组，用来记录相应数字出现的次数，判断一下既可，代码实现如下所示。class Solution {p...
2018-07-29 20:02:47
240
原创 笔试在线编程
题目1：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution {public: double Power(double base, int exponent) { if(base == 0.0) { return base; } ...
2018-07-28 19:04:19
1374
原创 笔试题——变态跳台阶
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思考：在台阶数少的时候，可以手动计算一下跳台阶的跳法。台阶数 = 1时，1 总共1种台阶数 = 2时，1 + 1, 2 总共2种台阶数 = 3时，1 + 1 + 1， 1 + 2, 2 + 1， 3 总共4种台阶数 = 4时，1 + 1 + 1 ...
2018-07-27 23:04:48
273
原创 笔试刷题总结
今天刷了一些笔试题，以下是刷完笔试题后看到的相关知识点的解析，做个小结。1、多态主要以两种形式，静态多态和动态多态，静态多态主要实现了函数重载和运算符重载。动态多态主要实现了虚函数。虚函数是动态联编，程序在运行的过程中确定调用哪一个函数。2、int *s[8]; //定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里就需要程序中后续再定义了。 int (*s)[8]; //定...
2018-07-26 18:47:10
1167
原创 C语言学习笔记整理3
主要整理内容：1、内存分配2、关键字内存分配：储存在四块区域栈(stack)、堆(heap)、数据区(.data和.bas)、常量区(只读)1、栈：局部变量、函数的形参，自动变量（auto修饰）特点：1、栈空间是OS(操作系统)自动分配和回收，程序员自己不用管2、可以被反复使用3、栈空间是脏的。------保存上一次使用的结果==>定义局部变量的时候一定要初始化4、...
2018-07-25 20:12:55
319
原创 C语言学习笔记整理2
本次主要整理的内容：一、宏定义二、内联函数三、指针和数组以及指针和数组之间的联系四、指针和函数的联系五、野指针和段错误一、宏定义1、并不带参数的宏定义#define MAX 102、带参的宏定义#define add(x,y) (x)*(y) （注意要加小括号）宏函数和带参的函数（自定义函数）的区别：（1）宏函数毕竟是宏定义，在预处理阶段进行处理，只进...
2018-07-24 19:59:08
191
原创 C语言学习笔记整理1
以打印Hello World为例，介绍以下知识点1、无论看什么程序，首先要去找到main函数；main函数是程序执行的入口2、#include<stdio.h>和#include"stdio.h"的区别#include<stdio.h>告诉编译器到系统的目录下面去查找头文件；#include"stdio.h"告诉编译器先到当前目录下去查找头文件，如果没有...
2018-07-23 16:43:38
396
原创 Linux的知识整理2
静态库和动态库的创建：静态库创建的步骤：1、编辑要生成的库文件：vim add.c(在这个里面实现a + b的功能)2、将库文件编译成中间代码：gcc -c add.c(生成.o文件)3、将中间代码生成静态库：ar rcs libadd.a add.o===》libadd.a的意思：lib是前缀，add是我要生成的静态库的名字，a表明要 ...
2018-07-22 18:57:24
97
原创 Linux的知识整理
我今天对Linux学习中的一些知识点进行了一个简单的整理，大致内容如下所示。***************************************************************************************************************虚拟机：跟别的系统没有任何区别，通过软件方式虚拟化一台PC机！[root@promote ...
2018-07-21 20:46:22
173
原创 单片机学习笔记
单片机内部的数制：二进制单片机编程常用的数制：十六进制 单片机内部资源三大指标1、FLASH（程序存储空间ROM）2、RAM（数据存储器）3、SFR（特殊功能寄存器） 一个简单的跑马灯代码：#include "reg52.h"typedef unsigned char uchar;void DelayUs2x(uchar n){ while(--n...
2018-07-20 19:17:38
236
转载 AD中PCB的一些使用步骤
我利用今天一天的时间，巩固了昨天学习的一些PCB绘图方面的知识点，做了以下的一些总结，仅供参考。（1）File -> new -> Project -> PCB Project (2) File -> new -> Schematic (3) 右击项目名 -> Add Existing to Project (添加元件库) (4) 在 ....
2018-07-19 19:24:43
1138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人