自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

调整数组顺序奇数前偶数后

题一 【 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变 】 方法一:借助额外的空间 class Solution { public: void reOrderA...

2019-09-17 15:25:42

阅读数 2

评论数 0

在模型顶部添加标签说明

一、在Unity中常需要为模型添加文字标签来作为模型的名字 1、常常将标签放在模型的顶部 2、脚本代码如下: using System.Collections; using System.Collections.Generic; using UnityEngine; public cla...

2019-09-16 17:18:55

阅读数 5

评论数 0

常用的排序算法(03)—— 选择排序

一、选择排序 1、选择排序相对于冒泡排序,要高效一些。因为冒泡排序会有大量的交换,而选择排序则可以直接将对应的元素放在指定的位置上。 2、选择排序由于每次都要遍历整个数组,需要遍历n次,所以选择排序的时间复杂度为 3、基本思想是:每次选择一个元素作为最小值,然后遍历选定元素之后的所有元素。如...

2019-09-16 10:01:21

阅读数 4

评论数 0

常用的排序算法(02)—— 冒泡排序

1、冒泡排序的特点 冒泡排序是稳定排序,只有当两个元素不同时才会交换 冒泡排序是原址排序,不需要借助额外的空间 由于每次都要遍历整个数组,两个循环,所以冒泡排序的时间复杂度为 2、冒泡排序的基本思想 从头开始比较相邻的元素,如果后面的比前面的小,就交换。通过第一次循环找到最大的元素,并将其...

2019-09-16 09:03:19

阅读数 5

评论数 0

表达式的匹配(13)

题一:正则表达式的匹配 【请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"...

2019-09-15 19:51:32

阅读数 6

评论数 0

位运算(11)

题目一:二进制中1的个数 【输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示】 方法一:从最低位开始用1分别与该整数进行与运算。 代码如下 class Solution { public: int NumberOf1(int n) { int ...

2019-09-15 08:40:22

阅读数 5

评论数 0

数值的整数次方

题一 方法一:要考虑全面,包括当指数为负时 class Solution { public: double Power(double base, int exponent) { if(base==0 && exponent==0) ...

2019-09-14 11:06:34

阅读数 9

评论数 0

C++中的i++和++i的区别

i++和++i主要有两方面的区别:一、是赋值顺序上;二、是效率上 一、赋值顺序 在赋值上: i++ 是先赋值,再进行++操作。 ++i 是先进行++操作,再执行赋值操作。 具体实例如下 int i = 0, j = 0, k = 0; j = i++; //此时j=0 k = ++i;...

2019-09-13 08:12:25

阅读数 12

评论数 0

动态规划与贪婪算法(10)

题一:剪绳子 方法一:动态规划的方法。需要O(n^2)的时间和O(n)的空间 1、分析:自上而下的来进行分析,再用自下而上的方法来求解。 2、代码如下 class Solution { public: int cutRope(int number) { if(...

2019-09-12 17:05:56

阅读数 10

评论数 0

回溯法(09)

题一:矩阵的路径 1、分析:通常是用递归来实现其代码,尤其注意边界条件。 2、代码为: class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { ...

2019-09-12 14:49:51

阅读数 7

评论数 0

C++中memset函数的用法

memset 函数是内存赋值函数,用来给一块指定内存空间进行赋值的。 1、可以用它对一片内存空间逐字节进行初始化 2、其函数原型如下: void* __cdecl memset(void* _Dst,int _Val,int _Size); _Dst:为数组名,也可以是指向某一内存...

2019-09-12 11:26:40

阅读数 13

评论数 0

二分查找(08)

题一 【把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0】 1、分析: ...

2019-09-11 15:03:54

阅读数 6

评论数 0

03 — 将本地文件推送到 GitHub上

在安装和配置好 GitBash 后,将文件或者修改后的文件推送到 GitHub 上,分为以下几种情况: 一、本地不存在该仓库,而GitHub上已有该仓库 1、先在本地创建一个空的文件夹(如 Test ),用来放从GitHub上克隆下来的 repository。 【注】:将相应的项目克隆到本...

2019-09-11 09:55:52

阅读数 19

评论数 0

Unity中添加按钮的方式

方式一:使用GUILayout 自动布局 用GUILayout.Button() 来创建按钮,会自动的在屏幕的右上角按列排列按钮。这种方式添加的按钮大小和位置都无法改变,为默认值。 private void OnGUI() { if (GUILayout.Button("...

2019-09-09 12:02:43

阅读数 44

评论数 0

斐波那契数列(07)

题一 【已知斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)】 1、分析: (1)斐波那契数列的定义如下: (2)、使用递归的方式非常简单,但是空间和时间复杂度太大,效率低。因此采用自下而上的循环来实现。先求出 f(0)、f(1),再求...

2019-09-08 16:44:36

阅读数 11

评论数 0

栈和队列(06)

题目一 【用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型】 1、分析:在添加数据的时候直接使用 push 即可。主要是出栈的操作时要根据stack2 的状态来进行不同的处理 当stack2为空时,要先将stack1中的所有元素全部压入stack中,此时st...

2019-09-07 22:46:58

阅读数 11

评论数 0

二叉树(05)

题目一 【输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回】 1、分析:关于树的遍历和重建基本都是将其进行不...

2019-09-07 14:57:04

阅读数 13

评论数 0

常用的排序算法(01)—— 快速排序

排序有五种常见方法:冒泡、插入、选择、快速排序、归并排序 快速排序 1、分析: (1)、首先将第一个元素的值赋给 val ,分别用low和high来指向第一个元素和最后一个元素。 (2)、首先让high位置的值和value进行对比。如果high位置的值大于value,则high向前移动...

2019-09-05 11:07:13

阅读数 15

评论数 0

一、树的基本知识 1、定义:有且只有一个称为根的结点,有若干个互不相交的子树,这些子树本身也是树。 2、其组成: 树是由节点和边组成 每个节点只有一个父节点,但可以有多个子节点 根节点没有父节点 深度:从根节点到最底层节点的层数,根节点为第一层。 叶子节点:没有子节点的节点 度:子...

2019-09-03 17:26:47

阅读数 15

评论数 0

数据结构

一、数据结构 1、数据结构的概念:数据结构是研究数据的存储和数据的操作。 2、数据的存储分为两部分: 个体的存储 个体关系的存储 数据存储最核心的就是个体关系的存储,个体的存储几乎可以忽略不计。 二、逻辑结构和物理结构 在计算机的数据结构上有逻辑结构和物理结构 1、逻辑结构:线性、非...

2019-09-03 16:12:39

阅读数 16

评论数 0

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