排序算法总结 是否有元素落在最终位算法种类时间复杂度（最好）时间复杂度（平均）时间复杂度（最坏）空间复杂度是否稳定否直接插入排序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)...
华为OJ笔试面试题:2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下 题目描述 2012伦敦奥运会即将到来，大家都非常关注奖牌榜的情况，现在我们假设奖牌榜的排名规则如下： 1、首先gold medal数量多的排在前面； 2、其次silver medal数量多的排在前面； 3、然后bronze medal数量多的排在前面； 4、若以上三个条件仍无法区分名次，则以国家名称的字典序排定。 我们假设国家名称不超过20个字符、各种奖牌数不超过100，且大于等于0。 解答要求 时间限制：1000ms, 内存限制：...
3.23华为机考 机考第一题跳跃游戏二在具体的实现中，我们维护当前能够到达的最大下标位置，记为边界。我们从左到右遍历数组，到达边界时，更新边界并将跳跃次数增加 1。在遍历数组时，我们不访问最后一个元素，这是因为在访问最后一个元素之前，我们的边界一定大于等于最后一个位置，否则就无法跳到最后一个位置了。如果访问最后一个元素，在边界正好为最后一个位置的情况下，我们会增加一次「不必要的跳跃次数」，因此我们不必访问最后一个元素。class Solution { public int jump(int[] nums) {
手写实现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
一个链表，奇数位升序偶数位降序，让链表变成升序的 题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。比如：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->
快速排序，堆排序，归并排序 快速排序 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
第四道：数组游戏 题目描述双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。凯凯在小黑板上写下一串有正有负的数列，猫咪从左到右，每碰到一个数，可以选择选取或者不选取。在选取过程中，要保证所有选取的数的和始终为非负。在这个限制条件下求最多可以选取多少个数。小猫咪表示“我太难了”你能帮帮它么?输入描述会有多组询问 首先输入一个数字t(1<=t<=10)接下来有t组数据 每组数据里，首先会有一个数n，表示接下来这个数列的长度为n 然后接下来一行会有n个数字，从左到右表示题目所说的数列。264 -
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
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;.
使用递归方式实现全排列 写的不好看，思路是在前一个数全排列的基础上在每个位置插入当前的数。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
统计词频并输出高频词汇 @统计词频并输出高频词汇所给数据为某日中国日报英文版的一篇新闻报道，现要求使用 Python 语言编写程序统计其中出线频率最高的十个单词，输出对应的单词内容和频率（以字典形式呈现）。import jiebaimport osfile =open("./dataset/englishgraph.txt","r",encoding="utf-8",)txt = file.read()words = jieba.lcut(txt)counts = {}for word in words:
net start mysql无法启动请键入 NET HELPMSG 3523 已获得更多的帮助 在首先启动 mysql8 时，没有启动成功，遇到报错 “请键入 NET HELPMSG 3523 已获得更多的帮助”这里我首次启动使用的命令是 net start mysql解决办法：网上有很多解决办法，这里我是使用其他启动命令启动的，不使用 net start mysql 命令，使用 mysqld --console 命令，mysql 成功启动后，之后的操作都不受影响mysqld --console服务成功启动...
105. 从前序与中序遍历序列构造二叉树 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：3/ \9 20/ \15 7二． 解题思路本题思路：了解前序遍历和中序遍历的特点并利用递归算法进行求解。前序特点：第一个元素必定是根节点，而中序遍历的特点是，根节点左右必定是左右子树的节点的集合。步骤一：使用前序遍.
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]...
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 &&
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(
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;
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
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
关注
