- 博客(59)
- 收藏
- 关注
RSS订阅原创 Leetcode 34 :在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个元素https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/题目描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。时间复杂度要求为O(log n)示例：示例1：输入：nums = [5,7.
2021-02-12 21:50:21
248
原创 Leetcode:移除元素
一、题目描述给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数，但输出的答案是数组呢?输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。// nums 是以“引用”方式传递的。也就是说，不对实参作任何拷贝int len = ...
2021-02-07 09:57:39
296
原创 Linux目录及文件/文件夹操作指令
一、Linux目录结构在 Linux 或 Unix 操作系统中，所有的文件和目录都被组织成以一个根节点开始的倒置的树状结构。文件系统的最顶层是由根目录开始的，系统使用/来表示根目录。在根目录之下的既可以是目录，也可以是文件，而每一个目录中又可以包含子目录文件。如此反复就可以构成一个庞大的文件系统。登录Linux系统之后，在当前目录下输入ls：/ 是Linux的根路径，Linux上路径的名称要区分大小写，对大小写敏感。绝对路径：以 / 开头的都是绝对路径。（/usr/sh...
2021-02-06 12:28:26
1775
1
原创 剑指offer40：数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例：输入：数组 {2，4，3，6，2，5，5}输出：4 6在考虑这个题目时，可以先考虑这个数组中只有一个数字只出现了一次，其他数字都出现了两次，怎么找出这个数字？数组中其他的数字都出现了两次，只有一个数字出现了一次就可以使用异或操作，（相同的两个数字异或的结果为0，而0和任意的数异或得到的结果是这个数本身）让数组
2021-01-31 22:50:28
244
原创 MySQL最基础的操作
一、数据库的操作1.显示当前数据库：2.创建一个数据库：3.使用数据库：4.删除数据库：二、常用的数据类型三、表的操作在对某个数据库中的表进行操作时，需要先进入这个数据库，即使用该数据库use XXX;//使用 XXX 数据库1.显示数据库中的表：2.查看表的结构：3.创建表：4.插入数据：...
2020-11-07 18:49:43
326
1
原创 快速排序
快速排序一、思路：从待排的数组中选出来一个基准数（key） 遍历整个数组，将比key小的放在左边，比key大的放在右边 分别对左右两个小区间用相同的方式进行处理 直到小区间的size=1或0（小区间有序或没有数据）二、拿一个数组进行快速排序：三、代码实现：大思路:public static void quicksort(long[] array) { //一个内部的快速排序 quicksortInternal(array,...
2020-10-26 21:45:39
360
原创 堆、优先级队列
优先级队列二叉树的存储方式堆堆的操作向下调整建堆时间复杂度优先级队列优先级队列的操作实现自己的优先级队列二叉树的存储方式一颗完全二叉树是以数组的形式进行保存的，是将完全二叉树以二叉树层序遍历的方式保存到数组中的。完全二叉树的下标之间有一个固定的公式：已知父结点的下标 parentIndex 左孩子的下标为：2*parentIndex +1 右孩子的下标为：2*parentIndex +2已知某个结点的下标为 childIndex 其父结点的下标为：（childInde
2020-10-18 23:04:31
363
原创 【Java】——类和对象1
什么是类和对象Java是基于面向对象的，关注的是对象。类就是一个模板，对于一类对象的总称；对象就是一个个的实体，是类的具体化的实例
2020-07-27 08:32:48
315
原创 Java练习：冒泡排序问题
冒泡排序思想：每一趟排序都将最大的数放在最后。i: 排序的趟数j：每一趟的比较次数 public class Test { public static void bubbleSort (int[] array) { for(int i=0;i < array.length-1 ;i++) { for(int j=0;j< array.length-1-i ; j++) { if(array[j] &g
2020-07-24 15:48:10
309
原创 Java练习：跳台阶问题
青蛙跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：使用递归的思想1级台阶：1种跳法；2级台阶：2种跳法：一种是一次跳2级，一种是每次跳2级；3级台阶：3种跳法：有两种选择：A------>一次跳1级，后面2级台阶可以一次跳1级，也可以一次跳2级；B------->一次跳2级，后面再跳1级。 A、B两种方法，总共有3种跳法。n级台阶：一次跳1级，剩余的n-1级进行递归，f(n-1)种跳法；
2020-07-23 17:40:59
581
原创 Java语法1：数据类型与运算符
这里写目录标题变量及类型变量的命名数据类型字节类型(byte)整型浮点型字符型布尔类型字符串类型（引用类型）常量字面常量final关键字修饰的常量类型转换及整型提升理解类型转换整型提升运算符变量及类型在Java中的数据类型可以分为两类：基本数据类型和引用数据类型其中8种基本数据类型为：byte，short，int，long，float，double，char，boolean引用数据类型：数组、类、接口变量的命名硬性指标：一个变量名只能包含数字、字母、下划线变量名不能以数字开头变量名对于大
2020-07-19 16:12:01
444
原创 C语言—字符串函数模拟实现以及使用
目录1.求字符串长度strlenstrlen 函数的模拟实现：（三种方法）2.长度不受限制的字符串函数strcpy strcpy函数的模拟实现：stract stract函数的模拟实现：strcmp strcmp函数的模拟实现3.长度受限制的字符串函数strncpystrnactstrncmp4.字符串查找strstrstrtok1.求字符串长度 strlen ...
2020-06-13 21:49:04
813
原创 在内存中整型的存储
目录整型的存储原码、反码、补码数据的写入和读取写入数据读取数据大小端整型的存储整型在内存中的存储都是以补码的形式进行存储的原码、反码、补码在计算机中数据可以分为有符号数和无符号数数据的表示方法为：原码，反码和补码原码：二进制序列（有符号数最高位为符号位）反码：将原码的_符号位不变_，其他位依次取反补码：反码+1（其中符号位要参与运算）无符号数：原码=反码=补码有符号数：最高位代表符号位，正数“0”，负数：“1”有符号正数：原、反、补相同，最高位为0有符号负数：要进行原、反、补的转换
2020-06-01 18:10:28
475
原创 C语言—数组的应用：三子棋小游戏
文章目录设计思路代码实现chess.h（声明）chess.cmain.c设计思路要实现一个三子棋的代码，应该理清思路，先搭框架再进行细节的填充。1.进入一个游戏，首先要有菜单进行选择。2.用户选择之后就要出现游戏的面板:一个三行三列的棋盘;此时就应该定义一个二维数组，先将面板进行初始化，再将游戏的面板展现给用户。3.接下来用户和计算机进行输入，每输入一次就要有一次判断。判断的结果有：用户...
2020-04-22 11:31:29
544
原创 用C语言写一个猜数字的游戏
代码：#include <stdio.h>#include <Windows.h>#include <time.h>#pragma warning (disable:4996)//猜数字游戏void menu(){ printf("###################\n"); printf("######1.play ######\n");...
2020-04-15 15:06:36
734
2
原创 用二分查找在一个有序数组中找数
有序数组：a[]={1,2,3,4,5,6,7,8,9,10}二分查找：首先在数组中找到中间位置的数组下标mid=（start+end）/2，将所要找的数x与mid进行比较：若x>mid,则要找的数在后半部分，所以令start=mid+1若x<mid,则要找的数在前半部分，所以令end=mid-1重复以上步骤，直到找到x=mid代码实现如下：#include <s...
2020-04-09 17:31:53
2007
原创 计算n！及阶乘相加
1.计算n！#include <stdio.h>#include <Windows.h>#pragma warning (disable :4996)Mul (int _n){ int result = 1; for (; _n > 0; _n--) { if (_n == 1) printf("%d", _n); else pri...
2020-04-09 10:27:49
1417
原创 奇数的判断
1.判断一个数是否为奇数代码：#include <stdio.h>#include <Windows.h>#pragma warning (disable:4996)int Odd(int _data){ if (_data % 2 == 1) { return 1; } else return 0; //（1） return _data ...
2020-04-08 15:49:53
2197
1
原创 C 重点关键字： static
C语言中关键字static常常会出现在面试题中，why？首先，在C语言中static是来修饰变量和函数的。static修饰局部变量static修饰全局变量static修饰函数1.修饰局部变量2.修饰全局变量...
2020-04-01 22:04:34
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人