算法与数据结构
秋小苒
我也曾是一腔热血啊
展开
-
Java-P2:数组,冒泡,快排,类练习
1.考试成绩已经保存在数组scores中,依次为 89,23,64,91,119,52,73,-23 要求根据通过自定义方法来找出其中前三名,将数组成绩作为参数传入 要求判断成绩的有效性(0-100),如果成绩无效,则忽略此成绩 写的复杂了,哈哈! /** * */package arrayOperation;/** * @author 花花 *1.从键盘输入n名学生原创 2017-10-09 23:19:25 · 523 阅读 · 0 评论 -
资源 | 主要推荐系统算法总结及Youtube深度学习推荐算法实例概括
转载:http://www.sohu.com/a/155797861_465975看的第一篇关于推荐系统算法的文章,当时还找几个人请教了呢,先转载着。转载 2019-01-17 22:23:02 · 448 阅读 · 0 评论 -
爱奇艺笔试题
A,B均为3位数,求A(a1a2a3)经过多少次替换可以使得a1+a2+a3=b1+b2+b3,每次最对可替换其中的一位数字。import java.util.Scanner;public class Main { public static int getCount(int[] a) { int count=0; int x=a[0]+a[1]+a[2]; int y=a...原创 2018-09-18 00:25:47 · 538 阅读 · 0 评论 -
连续子序列最大和
去哪儿笔试题一package sansix;import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.nextLin...原创 2018-09-18 00:11:45 · 153 阅读 · 0 评论 -
素勾股数
求N以内的素勾股数组合 如0package basicTest;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt();...原创 2018-09-12 20:52:17 · 756 阅读 · 0 评论 -
判断字符串对称
第四范式的笔试题,也不是很难,非想装个逼,优化下执行效率,本来想用String的用了StringBuilder,唉,结果智障的,一直append,没发现问题所在,应该重新赋值啊!重新new啊!唉,mdzz,最后还是用我的String吧,都差不多,生气,又不咋难,本来可以AC的。唉,第四范式再见!package dsfs;import java.util.Scanner;//a1223a...原创 2018-09-09 22:00:03 · 420 阅读 · 0 评论 -
解决哈希冲突的四种方法
1,开放地址法 就是为产生冲突的地址H(key)求得一个地址序列。 地址序列: H0,H1,…..Hs (1=原创 2018-08-29 11:13:50 · 549 阅读 · 0 评论 -
老鼠试药——二进制算法
转自:https://blog.csdn.net/sinat_35615296/article/details/52007676 老鼠试药 现有一千瓶药水,其中九百九十九瓶是完全一样的,只有一瓶里面是毒药,但是外观上分辨不出来。毒药给小白鼠喝了后,一星期后这只小白鼠会突然死亡,但之前一点症状也没有。现需要在一星期后找出哪瓶是毒药,问至少需要几只小白鼠? 答案 二进制问题,10只即可,...转载 2018-08-29 10:29:50 · 2750 阅读 · 0 评论 -
单链表(反转,合并)
package wjh.singlelist.revise;public class Node { int data; Node next; /** * 链表反转(递归) * @param node 头结点 * @param prev 前一个节点,传入null即可 */ public static void revise...原创 2018-08-20 23:13:01 · 340 阅读 · 0 评论 -
判断二进制数中有多少个1
/** * 判断二进制数中有多少个1 * @author 17976 * */public class Test { public static void main(String[] args) { int number = 9; System.out.println(count1(number)); } /* *右...原创 2018-08-27 22:05:33 · 1123 阅读 · 2 评论 -
输出最长不重复子串
剑指offer中的题,p237,看不懂书上的,就自己写了package test;/** * 输出最长不重复子串 * 假设字符串中只包含'a'~'z'的字符。例如,在字符串 * "arabcacfr"中,最长的不含重复的子字符串是"acfr",长度为4。 * @author 17976 * */public class LongString {原创 2018-08-23 14:21:50 · 447 阅读 · 0 评论 -
二分查找
package wjh.serach;/** * 折半查找又称二分查找 * 前提条件:待查找的表必须是顺序存储结构且表中记录按关键字有序排列 * 时间效率:O(logn) */public class BinSerach { /** * * @param r要查找的关键字序列数组 * @param n关键字个数 * @param k要查...原创 2018-07-15 20:02:04 · 200 阅读 · 0 评论 -
冒泡排序,选择排序,快速排序,堆排序详解
选择排序,堆排序,快速排序都是不稳定的排序算法。A,冒泡排序/** * 冒泡排序:每次将相邻两个数比较,如果不满足排序条件则交换位置 * 比较次数:k>=n-1&&k<=(1/2)n(n-1) * 时间复杂度:O(n)<T(n)<O(n^2) */public class BubbleSort { pu原创 2018-07-15 18:25:27 · 3064 阅读 · 0 评论 -
红黑树的理解--TreeMap中的具体实现
(关于左旋,右旋,还有具体的图解,举例和细节。推荐一篇博客 史上最清晰的红黑树讲解(上) - CarpenterLee - 博客园 https://www.cnblogs.com/CarpenterLee/p/5503882.html) 这是我看完这篇博客之后自己的理解吧 红黑树是一种近似平衡的二叉查找树,它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍。 具体来说,红...原创 2018-05-30 22:33:56 · 305 阅读 · 0 评论 -
数据摘要算法
在看MD5加密时, MessageDigest md = MessageDigest.getInstance(“MD5”); 对algorithm摘要算法的标准名称产生了疑惑。原文地址:https://segmentfault.com/a/1190000009085862 概述 数据摘要算法具有不可逆性, 其主要功能有数据签名, 数据完整性校验等. 下面介绍常见的数据摘要算法:CRCCRC(C转载 2018-04-23 23:12:30 · 1754 阅读 · 0 评论 -
网易云音乐java开发实习在线笔试编程题
编程题:3x20=60分 这是我做过得笔试题中目前觉得最简单的了,因为觉得,虽然测试用例时间复杂度什么的运行出来有问题,但是都能想出来 看来我得好好看一下时间复杂度这个问题了import java.util.Scanner;/** * 判断矩形重叠 * 输入: * 第一行输入矩形的个数 * 第二行输入x1[0]....x1[n-1]个左下角横坐标 * 第三行输入y1[0]....y1原创 2018-03-28 21:35:05 · 1926 阅读 · 0 评论 -
腾讯模拟笔试编程题--根据输入的点坐标判断是够能构成一个正方形
可能我写的比较繁琐。。。。。。。。package tencent.simulation;import java.util.Scanner;/** * 输入一个整数t,表示有几组数据 * 输入t组数据 * 每组 * 第一行输入四个整数,代表四个横坐标 * 第二行输入四个整数,代表四个纵坐标 * 根据输入的坐标,判断是否能构成一个正方形 * * 样例输入 * 3 ...原创 2018-03-26 18:32:01 · 1099 阅读 · 2 评论 -
斐波拉切递归非递归时间复杂度对比
转载:以斐波那契数列为例分析递归算法的时间复杂度和空间复杂度这个很直观https://blog.csdn.net/superwangxinrui/article/details/79626870这个有点复杂https://www.cnblogs.com/hlongch/p/5749038.html斐波拉切数列----生兔子,青蛙跳台阶青蛙跳台阶题目描述一只青蛙一次可以跳上1级台阶,...转载 2019-03-22 12:23:44 · 1294 阅读 · 0 评论