Jeffxu_lib的博客

我也要用

自定义博客皮肤

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存
排序：
默认
按更新时间
按访问量
RSS订阅

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

题一 【 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变 】 方法一：借助额外的空间 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

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