- 博客(80)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 数据结构之排序
数据结构之排序排序的定义 排序，就是重新排列表中的元素，使表中的元素满足按关键字有序的过程。为了查找方便，通常希望计算机中的表是按关键字有序的。排序的确切定义如下: 输入:n个记录Rt, R…,Rn，对应的关键字为k, k,…",kn 输出:输入序列的一个重
2022-05-03 12:05:24
481
原创 安装及创建一个vuecli项目
安装及创建一个vuecli项目环境准备Node.js安装vue-cli安装node.js推荐官网下载:https://nodejs.org/en/download/,下载自己需要的版本。安装完nodejs之后了，因为node,js的官网是在国外，建议安装个Node.js淘宝镜像加速器（cpnm)npm install cnpm -g或者使用如下语句解决npm速度慢的问题npm install --registry=http://registry.npm.taobao.org
2022-02-03 09:30:00
812
1
原创 Ubuntu 报错：无法获得锁 /var/lib/dpkg/lock解决办法
Ubuntu 报错：无法获得锁 /var/lib/dpkg/lock解决办法报错原因今天在Ubuntu上面安装GCC时,报错,内容如下:安装GCC的命令为:sudo apt-get install build-essential看中文报错,大致原因应该是文件被锁或者占用所致解决办法在命令行输入如下命令：sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock然后就可以安装你需要的东西了...
2022-01-21 18:07:36
6228
4
原创 获取微信小程序授权信息并保存到数据库中（包含openId和session_key，java后台）
获取微信小程序授权信息并保存到数据库中（包含openId和session_key，java后台）先来看效果图微信小程序：数据库，第一行数据是笔者写测试的时候随便加的。这是java控制台显示信息，因为已经存在过了，所以不再存储废话不多说，上代码：wxml（真正有用的就是view_1）： <view class="view_contain"> <!-- 第一部分 --> <view class="view_1"> &l
2022-01-08 10:30:33
3030
6
原创 maven的安装与配置及IDEA的相关设置（详细版）
maven的安装与配置及IDEA的相关设置1.下载方式一可以从官方下载，下载地址：http://maven.apache.org/download.cgi，选择自己需要的版本：方式二：也可以下载博主分享的文件，链接：https://pan.baidu.com/s/1kfudPlfJtp7z69rBZt5u8A提取码：xzbz2.安装将解压后的文件， Maven 核心程序的压缩包解压到一个非中文无空格目录下（这点很重要），下面是博主的安装目录（D:\DevInstall\apache-maven
2022-01-07 10:19:35
1622
原创 微信小程序调查问卷案例
微信小程序调查问卷案例 通过开发一个“调查问卷”的案例来掌握常用表单组件的使用，以及如何收集用户填写的表单信息提交给服务器和从服务器获取数据后显示在表单中。参考界面如图1所示。步骤1：新建一个微信小程序项目步骤2：在小程序项目的pages/index/index.json文件中设置导航栏信息和样式。步骤3：在小程序项目的pages/index/index.wxml文件中编写页面代码，具体代码如下：<view
2022-01-05 11:25:21
5733
4
原创 微信小程序实现两个数之间的运算
微信小程序实现两个数之间的运算要求：创建一个微信小程序实现两个数字的比较运算、加法运算、减法运算、乘法运算或者除法运算中的一种，效果如图（这里我写的包含了所有运算，可根据需要自行选择）：app.js// app.jsApp({ onLaunch() { // 展示本地存储能力 const logs = wx.getStorageSync('logs') || [] logs.unshift(Date.now()) wx.setStorageSync('logs'
2022-01-05 08:30:53
4204
2
原创 BFS和DFS的一些例题
BFS和DFS的一些例题 深度优先搜索（Depth-First Search,DFS）和广度优先搜索（Breadth-First Search,BFS或者称为宽度优先搜索）是基本的暴力技术，常用于解决图、树的遍历问题。 首先考虑算法思路。以老鼠走迷宫为例，这是DFS和BFS在现实中的模型。在迷宫内部的路错综复杂，老鼠从入口进去后怎么才能找到出
2022-01-04 10:21:12
587
原创 2022最新最全IntelliJ IDEA 的安装与配置
IntelliJ IDEA 的安装、配置与使用下载下载地址：https://www.jetbrains.com/idea/download/#section=windowsIDEA 分为两个版本：旗舰版(Ultimate)和社区版(Community)。旗舰版收费(限 30 天免费试用)，社区版免费，这和 Eclipse 有很大区别。windows 下安装过程1.安装前的准备 1.1 硬件要求(Hardware require
2022-01-03 11:58:10
27401
27
原创 常用的算法 - 动态规划
常用的算法 - 动态规划目录1. 回顾2. 简介 2.1 动态规划. 1.回顾 在上一篇文章中，总结了一些关于深度优先遍历(DFS)和广度优先遍历(BFS)的相关知识点。今天给大家总结一下动态规划的相关知识点。2. 简介动态规划 基本属性 &nbs
2021-11-21 07:30:00
344
原创 LeetCode 94. 二叉树的中序遍历
LeetCode 94. 二叉树的中序遍历题目：给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]解题思路： &nb
2021-11-19 13:26:37
45
原创 Java中的JDBC编程
Java中的JDBC编程 编写一个Java程序，通过JDBC编程技术连接MySQL数据库，实现对数据库表的增删改查操作。步骤如下：1.1 准备数据 创建所需要的数据库及表#创建数据库CREATE DATABASE java_sql;#创建student表CREATE TABLE Student( stuId INT PRIMARY KEY A
2021-11-17 10:34:28
225
1
原创 强化面试中常用的算法 -深度与广度优先遍历
强化面试中常用的算法 -深度与广度优先遍历目录1 回顾2 深度优先遍历和广度优先遍历 3 深度优先搜索算法1 回顾 在上一篇文章中，总结了一些关于递归和回溯的相关知识点。 今天给大家总结一下深度优先遍历(DFS)和广度优先遍历(BFS)2 深度与广度优先搜索算法  
2021-11-16 06:45:00
532
原创 强化面试中常用的算法 - 递归、回溯
强化面试中常用的算法 - 递归、回溯目录1 回顾2 递归和回溯 2.1 递归1 回顾 在上一个播客中，我总结了几种经典的排序算法，如果是在工作中，要对某个数组进行排序的话，我们直接利用函数库中的排序函数就好了，那么为什么在面试的时候还要考它们呢，原因就是面试主要考察是你分析问题和处理问题的能力，排序算法可以说是算法当中较为基础和简单的，但它们当中的一些思想还
2021-11-14 07:30:00
297
原创 C 语言经典100例(91-100)
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(81-90)目录C 练习实例91C 练习实例92C 练习实例93C 练习实例94C 练习实例95C 练习实例96C 练习实例97C 练习实例98C 练习实例99C 练习实例100C 练习实例91题目：时间函数举例1程序分析：无。程序源代码：// Created by www.runoob.com on 15/11/9.// Copyright © 2015年 菜鸟教程. All rig
2021-11-08 06:30:00
218
原创 剑指 Offer 57 - II. 和为s的连续正数序列
剑指 Offer 57 - II. 和为s的连续正数序列题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例1：输入：target = 9输出：[[2,3,4],[4,5]]示例2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]解题思路： 设连续正整数
2021-11-07 17:31:12
30
原创 强化面试中常用的算法 - 排序
强化面试中常用的算法 - 排序目录1 回顾2 课程内容3 排序算法 3.1 冒泡排序 3.2 插入排序一 回顾 前两次总结了常用的数据结构和复杂的数据结构。它们是学好算法的基石，只有把它们的性质牢牢掌握了，才能在算法中游刃有余。 &nbs
2021-11-07 07:30:00
84
原创 剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 39. 数组中出现次数超过一半的数字题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2解题思路：本题常见的三种解法： 1.哈希表统计法： 遍历数组 nums ，用 HashMap 统计各数字的数量，即可找出 众数 。此方法时间和空间复杂度均为 O
2021-11-06 16:54:05
25
原创 C 语言经典100例（81-90）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(71-80)目录C 练习实例81C 练习实例82C 练习实例83C 练习实例84C 练习实例85C 练习实例86C 练习实例87C 练习实例88C 练习实例89C 练习实例90C 练习实例81题目：809*??=800*??+9*?? 其中??代表的两位数, 809*??为四位数，8*??的结果为两位数，9*??的结果为3位数。求??代表的两位数，及809*??后的结果。程序分析：无。//
2021-11-06 06:30:00
114
原创 剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法题目：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例：输入: a = 1, b = 1输出: 2解题思路：本题考察对位运算的灵活使用，即使用位运算实现加法。代码如下：/** * 执行结果：通过 * 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 * 内存消耗：35.1 MB, 在所有 Java 提交中击败了69.12%的用户 * 通过测试用例：51
2021-11-05 19:32:14
27
原创 剑指 Offer 15. 二进制中1的个数
剑指 Offer 15. 二进制中1的个数题目：编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。2.在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符
2021-11-05 19:13:26
25
原创 C 语言经典100例（71-80）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(61-70)目录C 练习实例71C 练习实例72C 练习实例73C 练习实例74C 练习实例75C 练习实例76C 练习实例77C 练习实例78C 练习实例79C 练习实例80C 练习实例71题目：编写input()和output()函数输入，输出5个学生的数据记录。程序分析：无。程序源代码：// Created by www.runoob.com on 15/11/9.// Copy
2021-11-05 16:16:10
49
原创 剑指 Offer 16. 数值的整数次方
剑指 Offer 16. 数值的整数次方题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例1：输入：x = 2.00000, n = 10输出：1024.00000示例2：输入：x = 2.10000, n = 3输出：9.26100示例3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25解题思路：利用十进制数字 nn 的二进制
2021-11-03 12:26:22
30
原创 高级数据结构总结
高级数据结构总结前期回顾：常用数据结构总结 仅仅掌握好它们是不足以应对大厂的算法面试的，很多大厂的算法面试题都涉及到了大数据、图论以及动态规划的数据等，这些问题如果只凭借常用数据结构来解决的话，是很难达到理想的时间和空间复杂度要求的。1.1 高级数据结构1.2 优先队列 / Priority Queue1.3 图 / Graph1.4 前缀树 / Trie1.5 线段树 / Segment Tree1.6 树状数组 /
2021-11-03 06:30:00
1210
原创 C 语言经典100例（61-70）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(51-60)目录C 练习实例61 - 杨辉三角形C 练习实例62C 练习实例63C 练习实例64C 练习实例65C 练习实例66C 练习实例67C 练习实例68C 练习实例69C 练习实例70C 练习实例61 - 杨辉三角形题目：打印出杨辉三角形（要求打印出10行）。程序分析：结构如下所示：实例// Created by www.runoob.com on 15/11/9.// C
2021-11-03 06:15:00
101
原创 剑指 Offer 68 - II. 二叉树的最近公共祖先
剑指 Offer 68 - II. 二叉树的最近公共祖先题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例1：输入: root = [3,5,1,6,2,0,8,null,null,7,4],
2021-11-02 12:49:15
38
原创 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先
剑指 Offer 68 - I. 二叉搜索树的最近公共祖先题目：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例1：输入: root = [6,2,8,0,4,7,9,null,null
2021-11-02 11:15:28
29
原创 剑指 Offer 64. 求1+2+…+n
剑指 Offer 64. 求1+2+…+n题目：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45解题思路：本题在简单问题上做了许多限制，我们之前所使用的一些常规的求阶乘的方法无法使用。原因：平均计算（有乘法运算）、迭代（含有while或者for循环）、递归（用到了if）。这个时候可以考虑逻辑运算符，本题需要
2021-11-02 10:21:10
27
原创 C 语言经典100例（51-60）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(41-50)目录C 练习实例51C 练习实例52C 练习实例53C 练习实例54C 练习实例55C 练习实例56C 练习实例57C 练习实例58C 练习实例59C 练习实例60C 练习实例51题目：学习使用按位与 &。程序分析：0&0=0; 0&1=0; 1&0=0; 1&1=1 。程序源代码：// Created by www.runoob.com
2021-11-02 06:15:00
159
原创 剑指 Offer 55 - II. 平衡二叉树
剑指 Offer 55 - II. 平衡二叉树题目：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例1：给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例2：示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。解题思路： 一个树如果是平衡二叉树，那么
2021-11-01 16:59:38
29
原创 剑指 Offer 55 - I. 二叉树的深度
剑指 Offer 55 - I. 二叉树的深度题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。解题思路：树的后序遍历往往利用递归或栈实现，这里使用递归。 1.先找到此树的深度和其左（右）子树的深度之间的关系。可以发现此树的深度等于左子树的深度与右子树的深度中的最大值 +1 。2.当 root 为空，说明已
2021-11-01 16:44:49
3160
2
原创 C 语言经典100例（41-50）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(31-40)目录C 练习实例41C 练习实例42C 练习实例43C 练习实例44C 练习实例45C 练习实例46C 练习实例47C 练习实例48C 练习实例49C 练习实例50C 练习实例41题目：学习static定义静态变量的用法。程序分析：无。// Created by www.runoob.com on 15/11/9.// Copyright © 2015年 菜鸟教程. All
2021-11-01 14:00:27
50
原创 常用数据结构总结
常用数据结构总结1.1 常用数据结构和技巧数组、字符串/Array & String链表/Linked-list栈/Stack队列/Queue双端队列/Deque树/Tree1.2数组、字符串/Array & String优点构建一个数组非常简单能让我们在O(1)的时间里根据数组的下标（index）查询某个元素缺点构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组，耗费O(n)的时间（其中，n是元素的个数）删除和添加某个元素时，同样需要耗时O
2021-10-31 22:27:06
221
7
原创 剑指 Offer 41. 数据流中的中位数
剑指 Offer 41. 数据流中的中位数题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如，[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回
2021-10-31 11:57:51
31
原创 剑指 Offer 40. 最小的k个数
剑指 Offer 40. 最小的k个数题目：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例2：输入：arr = [0,1,2,1], k = 1输出：[0]解题思路：最简单的方法是用sort(）函数排序然后for循环到k就行。还可以使用堆，我们用一个大根堆实时维护数组的前 k 小值。首先将前 k
2021-10-31 11:21:26
28
原创 C 语言经典100例（31-40）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(21-30)目录C 练习实例31C 练习实例32C 练习实例33C 练习实例34C 练习实例35C 练习实例36 - 求100之内的素数C 练习实例37 - 排序C 练习实例38C 练习实例39C 练习实例40C 练习实例31题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断
2021-10-31 06:00:00
95
原创 剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子题目：从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。示例1：输入: [1,2,3,4,5]输出: True示例2：输入: [0,0,1,2,5]输出: True解题思路：5 张牌是顺子的充分条件为：除大小王外，所有牌 无重复 ；5 张牌中最大的牌为max，最小的牌为min（大小王除外），差不
2021-10-30 10:43:52
32
原创 剑指 Offer 45. 把数组排成最小的数
剑指 Offer 45. 把数组排成最小的数题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1：输入: [10,2]输出: “102”示例2：输入: [3,30,34,5,9]输出: “3033459”解题思路：此题求拼接起来的最小数字，本质上是一个排序问题。需要先将nums中的各个数字转化为字符串保存起来，然后进行排序。代码如下：/** * 执行结果：通过 * 执行用时：6 ms, 在所有 Java 提交中击败
2021-10-30 10:19:00
98
原创 C 语言经典100例（21-30）
所有题目来源：菜鸟教程C 语言经典100例附上前面的题目：C 语言经典100例(11-20)目录C 练习实例21C 练习实例22C 练习实例23C 练习实例24C 练习实例25C 练习实例26C 练习实例27C 练习实例28C 练习实例29C 练习实例30C 练习实例21题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个
2021-10-30 06:00:00
169
原创 剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点题目：给定一棵二叉搜索树，请找出其中第k大的节点。示例1：输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ &nb
2021-10-29 20:37:27
28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人