2018年07月_搬砖小能手的成长日记

原创笔试题——最小的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 270

原创笔试题——调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector<int> &array) { int len = array.size(...

2018-07-30 19:28:50 288

原创笔试编程题——数组中出现次数超过一半的数字

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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 258

原创笔试在线编程

题目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 1402

原创笔试题——变态跳台阶

题目：一只青蛙一次可以跳上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 316

原创笔试刷题总结

今天刷了一些笔试题，以下是刷完笔试题后看到的相关知识点的解析，做个小结。1、多态主要以两种形式，静态多态和动态多态，静态多态主要实现了函数重载和运算符重载。动态多态主要实现了虚函数。虚函数是动态联编，程序在运行的过程中确定调用哪一个函数。2、int *s[8]; //定义一个指针数组，该数组中每个元素是一个指针，每个指针指向哪里就需要程序中后续再定义了。 int (*s)[8]; //定...

2018-07-26 18:47:10 1223

原创 C语言学习笔记整理3

主要整理内容：1、内存分配2、关键字内存分配：储存在四块区域栈(stack)、堆(heap)、数据区(.data和.bas)、常量区(只读)1、栈：局部变量、函数的形参，自动变量（auto修饰）特点：1、栈空间是OS(操作系统)自动分配和回收，程序员自己不用管2、可以被反复使用3、栈空间是脏的。------保存上一次使用的结果==>定义局部变量的时候一定要初始化4、...

2018-07-25 20:12:55 338

原创 C语言学习笔记整理2

本次主要整理的内容：一、宏定义二、内联函数三、指针和数组以及指针和数组之间的联系四、指针和函数的联系五、野指针和段错误一、宏定义1、并不带参数的宏定义#define MAX 102、带参的宏定义#define add(x,y) (x)*(y) （注意要加小括号）宏函数和带参的函数（自定义函数）的区别：（1）宏函数毕竟是宏定义，在预处理阶段进行处理，只进...

2018-07-24 19:59:08 205

原创 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 433

原创 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 145

原创 Linux的知识整理

我今天对Linux学习中的一些知识点进行了一个简单的整理，大致内容如下所示。***************************************************************************************************************虚拟机：跟别的系统没有任何区别，通过软件方式虚拟化一台PC机！[root@promote ...

2018-07-21 20:46:22 208

原创单片机学习笔记

单片机内部的数制：二进制单片机编程常用的数制：十六进制单片机内部资源三大指标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 255

转载 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 1269

JKing的博客