2019年01月_acDream_

09月 04月 03月 02月 01月

原创 2.12 大O法应用：基础排序算法的性能对比

一、冒泡排序 //先来看一下冒泡排序的代码:public static void bubleSort(int[] nums) { for (int i = 0; i < nums.length-1; i++) { for (int j = 0; j < nums.length-i-1; j++) { int temp; if(nums[j]>...

2019-01-28 21:33:49 319

原创 2.11 性能对比：顺序查找与二分查找

顺序查找：public static int orderSearch(int[] nums,int k){ for(int i = 0;i<nums.length;i++){ if(nums[i]==k){ return i; } } return -1;}//不难发现,顺序查找的时间复杂度为O(...

2019-01-28 19:31:25 3851 1

原创第3周问题（楼号m和n之间的最短移动距离）

每周一题之3 楼号m和n之间的最短移动距离[问题描述] X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号m和n...

2019-01-27 18:42:27 616

原创第2周题目 Mineweep（扫雷）

每周一题之2 Mineweep（扫雷）PC/UVa IDs: 110102/10189,Popularity: ASuccess rate: high Level: 1测试地址：https://vjudge.net/problem/UVA-10189[问题描述]Have you ever played Minesweeper? It’s a cute little gam...

2019-01-26 10:27:01 433

原创第1周问题（3n+1问题）

3n+1问题PC/UVa IDs: 110101/100Popularity: ASuccess rate: low Level: 1测试地址：https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n =...

2019-01-25 21:07:09 675

原创 2.9-2.10 常见函数负责度计算

ps:现代计算机的处理速度大概是1s处理10^8的数据,由此我们可以推算出下表常见函数复杂度计算时间复杂度所耗费的时间(s) 问题规模 O(logn ) O(n) 1 O( ) O( ) O( ) 下面...

2019-01-23 10:13:12 288

原创 2.8 思维更重要:希尔排序

希尔排序一、基本思想简介希尔排序也是一种插入排序，他是简单插入排序经过改进之后的一个更高效的版本，也称缩小增量排序。既然希尔排序是插入排序的高级版，那它做了哪些优化呢？？让我们来看看：希尔排序在排序前：将一个序列分成了好几个序列在第一趟排序时：将这几个序列做插入排序...

2019-01-22 19:18:56 232

原创 2.7 二分查找递归解法

二分查找非递归实现public static int binSearch(int[] nums,int k){ int i = 0; int j = nums.length-1; int mid; while(i<=j){ mid = i+((j-i)>>1);//防止溢出,而且使用位运算更加高效//mid = ((i+j)&g...

2019-01-22 10:05:11 257

原创 2.6 递归经典问题:汉诺塔游戏与汉诺塔圆盘移动次数

一、汉诺塔游戏规则有A,B,C三个柱子，在A柱上有1~N个圆盘,将1~N个圆盘从A柱移动到C柱,移动过程中始终保持小盘在上，大盘在下递归思路1:将问题划分为1盘移动到B柱,2~N个圆盘移动到C柱的子问题如果这样划分我们可以推演一下 ①先将1盘移动到B柱这里肯定是没问题的 ②再将2~N移动到C柱如果按这种方法,你会发现,你不...

2019-01-21 14:30:02 6293 3

原创 2.1-2.5 递归与排序解法

一、递归递归设计经验找重复(子问题) 找重复中变化量→参数找参数变化趋势→设计边界练习策略循环改递归经典递归大量练习，总结规律，掌握套路找到感觉，挑战高难度二、递归求解单分支递归 1.使用递归求阶乘public static int f(int n){ if(n==1){ return 1; } r...

2019-01-21 12:35:27 228

原创 1.8 编程实践：出现k次与出现1次(两种解法)

Problem:数组中只有一个数出现了1次，其他的数都出现了k次，请输出出现了1次的数。其中k你输入的解法1 :使用HashMap来解决问题,这里不多讲实现代码: /** * 解法2-使用HashMap(更容易想到) * @param nums * @return */public static int getOnce2(int[] nums) { M...

2019-01-11 21:15:18 947 2

原创 1.7 乘2挪整:二进制表示浮点整数

Problem:给定一个介于0和1之间的实数，(如0.625)，类型为double，打印它的二进制表示(0.101，因为小数点后的二进制分别表示0.5,0.25,0.125......)。如果该数字无法精确地用32位以内的二进制表示，则打印"ERROR" 思路:将该浮点数成2得到一个新的数为num，如果num大于1的话就在"0."后拼接上1,然后把num-1,如果是0的话...

2019-01-11 19:18:41 355

原创 1.6 位运算思维:将整数的奇偶位互换(2种解法)

Problem: 将整数的二进制奇偶位互换后输出该数的十进制数解法1:将该整数N转化为二进制的字符数组,之后直接交换奇数位和偶数位就行，然后再将二进制数组转化为十进制数实现代码:public static int getSwap1(int num) { char[] charArr = Integer.toBinaryString(num).toCharArray()...

2019-01-10 21:07:17 1020

原创 1.5 判断整数是不是2的整数次方(两种解法)

Problem: 判断一个整数是不是2的整数次方解法1:将该整数循环除于2，判断是否最后是1时间复杂度:O(n)实现代码:public static boolean isTwice(long num) { if(num==0){ return false; }else { while(num%2==0) { num = num/2; } i...

2019-01-10 20:06:07 454

原创 1.4 二进制中1的个数(一题四解)

Problem:请实现一个函数，输入一个整数num，输出该数二进制表示中1的个数。(-2147483648<=num<=2147483647)例：9的二进制表示为1001，有2位是1解法1：思路: 使用Java中提供的将十进制数字转化为二进制字符串的方法,然后遍历该字符串,数出1的个数.实现代码:/*** 解法1* @param num* @r...

2019-01-08 22:33:27 378

原创 1.3 找出落单的数,这样编程就对了

Problem:一个数组里除了某一个数字外,其他的数字都出现了两次。请写程序找出这个只出现一次的数字。Hint: 这个问题比上一个问题(如何找出唯一成对的数)简单多了,这里直接异或就行了Code:public static int findLostNum(int[] nums) { int lostNum = 0; for (int i = 0; i < num...

2019-01-08 20:32:20 1122

原创 1.2 如何找出唯一成对的数(3种解法)

Problem:1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复，其他均只出现一次。设计一个算法，将它找出来，你能否设计一个算法实现?思路1(最先想到的):首先也是最暴力的方法就是一个循环嵌套一个循环,一个一个去找时间复杂度为O(n²)下面是实现的代码:/*** 思路1* @param nums* @return*/publ...

2019-01-07 21:02:30 904

原创算法训练图形显示

Problem: Hint:一时间眼瞎没看到空格.....注意一下空格就行AcCode:import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int row = in.next...

2019-01-06 14:22:55 264

原创算法训练排序

Problem:AcCode:import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] nums = new int[3];...

2019-01-06 14:12:54 291 6

原创算法训练 2的次幂表示

Problem:Hint: 看这题目肯定是要使用递归的先将该数转化为二进制的字符串然后遍历该字符串,计算其二进制中字符为'1'的位数,如果该位数是2或者是0直接拼接上2(0)或者2(2) 如果该位数是1那么就拼接上2就行如果不是0,1,2那么就递归该位数然后再拼接AcCode:import java.util.Scanner;public class Main...

2019-01-06 14:06:10 304

原创算法训练前缀表达式

Problem:AcCode:import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); char ysf = in.next().charAt(0); int numA = in.n...

2019-01-03 21:33:57 484 1

原创算法训练 Anagrams问题

Problem:Hint: 先将所有字符都转化为大写若两个字符串长度不相等,那么直接输出N 若两个字符串的长度相等的话,定义2个长度为26的int数组,数组的下标对应的是相应的字母---('字符'-65)就是数组的下标,之后遍历两个字符串就行,公式为:charA[字符串.charAt(i)-65]++ 之后判断两个数组的每个字母个数是否全部相同就行AcCode:impo...

2019-01-03 21:03:25 453

原创算法训练出现次数最多的整数

Problem:Hint: 这里唯一的坑点就是要对N进行判断是否大于0........被卡在80分好久AcCode:import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(String[] args...

2019-01-03 20:47:59 199

原创算法训练字串统计

Problem:AcCode:import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = ...

2019-01-03 20:09:33 331

原创算法训练矩阵乘法

Problem:AcCode: import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt(); int s = in.nextInt(); ...

2019-01-01 14:16:45 252

原创算法训练大小写转换

Problem:AcCode: import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); String str = in.next(); char[] chars = str.toC...

2019-01-01 14:15:24 443

原创算法训练动态数组使用

Problem:AcCode: import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in);...

2019-01-01 14:14:11 311

原创算法训练删除数组零元素

Problem:AcCode:import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in);...

2019-01-01 14:12:52 299 3

原创算法训练最小乘积(基本型)

Problem: AcCode: import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt();...

2019-01-01 14:11:04 1979

原创算法训练 Torry的困惑(基本型)

Problem:Hint: 筛法求素数使用公式(a*b)%c = ((a%c)*(b%c))%cAcCode:import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int[...

2019-01-01 12:03:51 159

原创算法训练送分啦

Problem:AcCode: public class Main{ public static void main(String[] args) { System.out.println("yes"); }}

2019-01-01 12:00:05 262

原创算法训练关联矩阵

Problem:Hint:先来说一下图的关联矩阵是什么,一开始我以为图的关联矩阵和图的临接矩阵是一个东西,后来百度了一下发现有很大的区别1.无权有向图的临接矩阵表示的是结点和结点之间的关系,若结点到结点有边,那么则在临接矩阵中表示1,若结点到结点没有变那么表示为0,若结点个数为n,那么临接矩阵的大小为n*n例: ...

2019-01-01 10:37:54 1025