- 博客(41)
- 收藏
- 关注
RSS订阅原创 排序算法总结
是否有元素落在最终位算法种类时间复杂度（最好）时间复杂度（平均）时间复杂度（最坏）空间复杂度是否稳定否直接插入排序O(n)O(n²)O(n²)O(1)是是冒泡排序O(n)O(n²)O(n²)O(1)是是简单选择排序O(n²)O(n²)O(n²)O(1)否否希尔排序O(n²)O(1)否是快速排序O(nlogn)O(nlogn)O(n²)O(logn)最坏O(n)否是堆排序O(nlogn)...
2022-04-24 14:29:25
984
原创 华为OJ笔试面试题:2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下
题目描述 2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下： 1、首先gold medal数量多的排在前面； 2、其次silver medal数量多的排在前面； 3、然后bronze medal数量多的排在前面； 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。 我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。 解答要求 时间限制：1000ms, 内存限制：...
2022-03-28 21:31:55
2228
2
原创 3.23华为机考
机考第一题跳跃游戏二在具体的实现中，我们维护当前能够到达的最大下标位置，记为边界。我们从左到右遍历数组，到达边界时，更新边界并将跳跃次数增加 1。在遍历数组时，我们不访问最后一个元素，这是因为在访问最后一个元素之前，我们的边界一定大于等于最后一个位置，否则就无法跳到最后一个位置了。如果访问最后一个元素，在边界正好为最后一个位置的情况下，我们会增加一次「不必要的跳跃次数」，因此我们不必访问最后一个元素。class Solution { public int jump(int[] nums) {
2022-03-25 23:44:12
3862
原创 手写实现HashMap的put和get方法
手写实现HashMap的put和get方法interface MyMap<K,V> { V put(K key,V value); V get(K key);}public class MyHashMap<K,V> implements MyMap<K,V> { private static final int INIT_CAPACITY = 16; private static final double LOAD_FACTOR
2022-02-27 20:08:19
268
转载 一个链表，奇数位升序偶数位降序，让链表变成升序的
题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。分析：这道题可以分成三步：首先根据奇数位和偶数位拆分成两个链表。然后对偶数链表进行反转。最后将两个有序链表进行合并。** * 输入: 1->8->3->6->5->4->7->2->NULL * 输出: 1->2->3->4->5->6->7->8->
2021-10-18 17:09:03
929
原创 快速排序，堆排序，归并排序
快速排序 public class quickSort { public static void main(String args[]) { int[] arr = {1,5,8,78,6,-1,3,6}; sortarr(arr,0,arr.length-1);// mergeSort(arr,0,arr.length-1);// heapSort(arr); for (int i = 0; i < arr
2021-10-17 20:30:44
78
原创 第四道：数组游戏
题目描述双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。凯凯在小黑板上写下一串有正有负的数列，猫咪从左到右，每碰到一个数，可以选择选取或者不选取。在选取过程中，要保证所有选取的数的和始终为非负。在这个限制条件下求最多可以选取多少个数。小猫咪表示“我太难了”你能帮帮它么?输入描述会有多组询问 首先输入一个数字t(1<=t<=10)接下来有t组数据 每组数据里，首先会有一个数n，表示接下来这个数列的长度为n 然后接下来一行会有n个数字，从左到右表示题目所说的数列。264 -
2021-10-09 15:25:08
1077
原创 0-1背包，完全背包，多重背包，混合背包个人总结
import java.util.*;public class 背包问题 { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt();//物品几个种类 int M = sc.nextInt();//最大体积 int[] v = new int[N+5]; int[] w = ne
2021-09-18 16:39:27
92
原创 LeetCode 253. 会议室 II（优先队列）
题目给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。示例 1:输入: [[0, 30],[5, 10],[15, 20]]输出: 2示例 2:输入: [[7,10],[2,4]]输出: 1解题类似题目：LeetCode 252. 会议室（排序）import java.util.Arrays;.
2021-09-13 20:00:14
331
原创 使用递归方式实现全排列
写的不好看，思路是在前一个数全排列的基础上在每个位置插入当前的数。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import static java.util.Arrays.sort;class Main { public List<List<Integer>> allSorted(Lis
2021-03-21 19:29:59
244
原创 统计词频并输出高频词汇
@统计词频并输出高频词汇所给数据为某日中国日报英文版的一篇新闻报道，现要求使用 Python 语言编写程序统计其中出线频率最高的十个单词，输出对应的单词内容和频率（以字典形式呈现）。import jiebaimport osfile =open("./dataset/englishgraph.txt","r",encoding="utf-8",)txt = file.read()words = jieba.lcut(txt)counts = {}for word in words:
2021-03-19 10:59:16
1286
转载 net start mysql无法启动请键入 NET HELPMSG 3523 已获得更多的帮助
在首先启动 mysql8 时，没有启动成功，遇到报错 “请键入 NET HELPMSG 3523 已获得更多的帮助”这里我首次启动使用的命令是 net start mysql解决办法：网上有很多解决办法，这里我是使用其他启动命令启动的，不使用 net start mysql 命令，使用 mysqld --console 命令，mysql 成功启动后，之后的操作都不受影响mysqld --console服务成功启动...
2021-03-05 09:11:25
1213
1
原创 105. 从前序与中序遍历序列构造二叉树
从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ \9 20/ \15 7二． 解题思路本题思路：了解前序遍历和中序遍历的特点并利用递归算法进行求解。前序特点：第一个元素必定是根节点，而中序遍历的特点是，根节点左右必定是左右子树的节点的集合。步骤一：使用前序遍.
2021-02-25 17:15:17
227
原创 JAVA数组复制、截取
说明：T[] java.util.Arrays.copyOfRange(T[] original, int from, int to)将指定数组original，从from开始复制，复制到to，返回一个新的数组T[]区间为左闭右开。示例：int[] a = new int[]{3, 9, 20, 15, 7};int [] b = Arrays.copyOfRange(a,0,2);//b:[3,9]...
2021-02-25 17:05:37
10104
3
原创 201812-2 小明放学
201812-2 小明放学题目思路画个图就可以知道红绿灯之间的关系，比较简单，看在哪个时间段就行了，注意用long保存数据。import java.util.*;class Main { public static long cal(long val,long r,long gy,long yy){ if(val<r){ return r-val; } else if(r<=val &&
2021-02-24 22:27:05
136
转载 java中创建List＜＞类型的数组-20171028
遇到了一个问题需要创建List类型的数组，但是在网上查了很多资料，好像发现并不能创建泛型的数组，于是改用Hashmap实现同等的功能。代码如下：Map<String,List<AddList>>map=newHashMap<String,List<AddList>>();for(int i=0;i<N;i++){List<AddList> list=new ArrayList<AddList>();map.put(
2021-02-24 21:37:48
1157
原创 201909-1小明种苹果
import java.util.LinkedList;import java.util.List;import java.util.Scanner;class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); int N=sc.nextInt(); int M=sc.nextInt(); int Sum=0;
2021-02-24 21:30:31
79
原创 tf2.0不降版本也能完美解决module ‘tensorflow’ has no attribute ‘contrib’ 等类似的问题
在使用tensorflow2.x版本的时候，如果使用调用tensorflow1.x函数的代码时，常常会出现module ‘tensorflow’ has no attribute ‘contrib’这样的问题，原因是tensorflow2.x废弃了很多tensorflow1.xAPI接口，本文针对常见的几种错误来使tf2.0不降版本也能运行代码报错AttributeError: module 'tensorflow' has no attribute 'random_normal'在报错的行数将tf.r
2021-01-27 23:28:03
21938
8
转载 RuntimeError: The Session graph is empty. Add operations to the graph before calling run().解决方法
问题产生的原因：无法执行sess.run()的原因是tensorflow版本不同导致的，tensorflow版本2.0无法兼容版本1.0.解决办法：tf.compat.v1.disable_eager_execution()import tensorflow as tftf.compat.v1.disable_eager_execution() ＃保证sess.run()能够正常运行hello = tf.constant('hello,tensorflow')sess= tf.compat.v1
2021-01-26 10:18:51
559
转载 解决pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool
解决pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host=‘files.pythonhosted.org’, port=443): Read timed out问题，今天安装alphaet包时发现，直接pip install alphabet会报错，报错信息是：pip._vendor.urllib3.exceptions.ReadTimeoutError: HTTPSConnectionPool(host=‘f
2021-01-26 10:10:33
9370
原创 Java中对于字符串的处理
我们都知道Java中String是final对象，所以不能修改，这时候就可以将其转换为char类型的数组对其中的具体的位进行修改，同时再返回一个新的new对象，就是Java中的toCharArray()方法。toCharArray() 方法将字符串转换为字符数组。语法public char[] toCharArray()参数无返回值字符数组可以用这个方法转化成字符数组，修改后再转换为String对象 public static String rollup(String str,in
2021-01-25 18:03:51
137
原创 leetcode--111. 二叉树的最小深度
你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。字符串 target 代表可以解锁的数字，你
2021-01-25 17:51:49
77
原创 leetcode--111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示：树中节点数的范围在 [0, 105] 内-1000 <= Node.val <= 1000import java.util.*;/*offer，ad
2021-01-24 09:33:41
94
原创 leetcode--51. N 皇后
n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。输入：n = 4输出：[[".Q…","…Q",“Q…”,"…Q."],["…Q.",“Q…”,"…Q",".Q…"]]解释：如上图所示，4 皇后问题存在两个不同的解法。示例 2：输入：n = 1输出：[[“Q”]]提示：1
2021-01-24 08:53:00
221
原创 leetcode--46.全排列-力扣
给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]import java.util.ArrayList;import java.util.List;/*先创建保存最终结果的res，再传入nums,depth，res，used，path,len */public class Main { public List<List&
2021-01-23 16:10:51
228
原创 leetcode--322.零钱换整-力扣
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1], amount = 0输出：0示例 4：输入：coins
2021-01-22 15:52:08
102
原创 CCF 2020-12-2 期末预测之最佳阈值
题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值 θ，以便将安全指数 y 转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当 y≥θ 时，顿顿会预测小菜这学期很安全、不会挂科；反之若 y<θ，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。题目描述具体来说，顿顿评估了 m 位同学上学期的安全指数，其中第 i（1≤i≤m）位同学的安
2021-01-18 22:02:53
2107
2
原创 个人小结第三天
可以用 <script> new Vue({ el: '#app', data: function () { return { message: 'Hello World', tip: 'tips' } } }); </script> {{ message }} <div id="app"> <
2020-12-23 09:12:23
73
原创 个人小结第二天
尽量使用let （量可变）,const（量不可变）使用严格等于===**乘方运算块级作⽤域：语句块形成的变量作⽤域。只对 let/const 声明的变量/常量有效，对 var 声明的变量⽆效。condition 为以下值时都被认为是 false：falsenullundefined0NaN‘’ / “” / ``其他值则被当作 true对象可以修改值，但不能整体修改箭头函数: ((x)=>x**3)(6)匿名函数命名及使用const c=((x)=>x**3)c(
2020-12-22 10:12:06
66
原创 个人小结第一天
< <> >blockquoteprehref="#top 跳到当前页面指定位置不要使用页内标签通用选择器 *类型选择器 p div span类选择器 .container属性选择器 [type=”text“]id选择器 #information
2020-12-20 21:51:50
76
1
转载 本题要求编写程序，以hh:mm:ss的格式输出某给定时间再过n秒后的时间值（超过23:59:59就从0点开始计时）。
输入格式：输入在第一行中以hh:mm:ss的格式给出起始时间，第二行给出整秒数n（<60）。输出格式：输出在一行中给出hh:mm:ss格式的结果时间。输入样例：11:59:4030输出样例：12:00:10博主思路：利用取模运算去实现进位#include<stdio.h>int main(){ int hh, mm, ss; scanf("%d:%d:%d",&hh,&mm,&ss); int n; scanf("%d",&a
2020-11-29 10:41:00
10632
原创 CSP2020-6-2稀疏向量
题目地址稀疏向量此题解题思路是因为是稀疏向量，所以肯定不能用数组，此题最好使用 vector<pair<int,int> > 来保存传入的数据。同时还要考虑到数据量一旦大的话，就不能把向量A中的一个元素和向量B中的元素比较N次。考虑输入的向量总是顺序的，可以维护两个数字下表来控制比较的次数#include <iostream>#include <vector>using namespace std;in
2020-11-25 21:05:50
816
原创 C++分离字符串
C++分离字符串#include <iostream>#include <string>#include <vector>using namespace std;//字符串分割函数vector<string> split(string str,string pattern){ vector<string> result; str+=pattern; int pos; for(int i=0;i<str.size();i
2020-11-24 14:44:53
262
转载 VMWare环境下，Linux连接外网
要注意网关，一般是以 x.x.x.2, 以及NAT中设置的IP范围，如果查询windows的适配器中没有DNS时，就用默认DNS114.114.114.114VMWare环境下，Linux连接外网（图文易懂）
2020-09-17 20:12:17
216
原创 获取时间一种办法先结构，再添加新的属性.some函数
获取时间一种办法先结构，再添加新的属性.some函数//获取订单列表的方法 async getOrders(type){ const res=await request({url:"/my/orders/all",data:{type}}); this.setData({ orders:res.orders.map(v=>({...v,create_time_cn:new Date(new Date(v.create_time*1000).toLocaleStrin
2020-08-15 12:49:37
179
原创 本地访问云服务器配置的MYSQL
因为之前进行开发的时候，没有配置云服务器上的MYSQL，所以导致对数据库修改时困难重重，如果有一个云服务器团队开发就方便很多了，所以在今天花了几个小时终于配置成功了。记录一下流程和遇到的坑。一使用命令行安装大佬手把手教你配置云服务器建议大家先看，可以和下面比较一下，有些工具（比如XSHELL）上面就有链接。他这个是教你如何部署SpringBoot项目到云服务器上，有兴趣的还有后续部署SpringBoot项目到云服务器上二用宝塔安装默认在Linux环境下（Windows可以参考），不熟悉的Linu
2020-08-14 00:08:36
769
原创 微信小程序开发时小技巧
//框中文字多的时候省略到两行 display: -webkit-box; overflow: hidden; -webkit-box-orient: vertical; -webkit-line-clamp:2;
2020-07-31 10:59:56
174
原创 两个表进行连接成视图时使用聚集函数
create view studentinfo(Ano,Dno,Sno,Sname,Cls,Ssex,Sumnow) as(select room.Ano,room.Dno,room.Sno,student.Sname,student.Cls,student.Ssex,count(*)from student,roomwhere student.Sno=room.Snogroup by room.Ano,room.Dno,room.Sno,student.Sname,student.Cls,stud
2020-06-14 11:57:03
456
转载 转载，解决mysql8无法用密码登陆的问题
https://blog.youkuaiyun.com/weixin_42289383/article/details/98039313如果是mysql8的话，不要用网上之前版本的设置方法，如果不幸用了，要首先按照连接中的备注把密码先清空掉，之后再重新设置密码。
2020-05-28 12:11:32
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人