随笔 - 151
文章 - 0
评论 - 117
阅读 -
108万
03 2019 档案
八大排序算法——归并排序（动图演示 思路分析 实例代码java 复杂度分析）
摘要：一、动图演示 二、思路分析 归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序 1. 向上归并排序的时候，需要一个暂存数组用来排序， 2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移， 3. 直到一个数组空，这时，不用判断
阅读全文
八大排序算法——快速排序（动图演示 思路分析 实例代码Java 复杂度分析）
摘要：一、动图演示 二、思路分析 快速排序的思想就是，选一个数作为基数（这里我选的是第一个数），大于这个基数的放到右边，小于这个基数的放到左边，等于这个基数的数可以放到左边或右边，看自己习惯，这里我是放到了左边， 一趟结束后，将基数放到中间分隔的位置，第二趟将数组从基数的位置分成两半，分割后的两个的数组继
阅读全文
八大排序算法——插入排序（动图演示 思路分析 实例代码java 复杂度分析）
摘要：一、动图演示 二、思路分析 例如从小到大排序: 1. 从第二位开始遍历， 2. 当前数（第一趟是第二位数）与前面的数依次比较，如果前面的数大于当前数，则将这个数放在当前数的位置上，当前数的下标-1， 3. 重复以上步骤，直到当前数不大于前面的某一个数为止，这时，将当前数，放到这个位置， 1-3步就是
阅读全文
八大排序算法——冒泡排序（动图演示 思路分析 实例代码java 复杂度分析）
摘要：一、动图演示 二、思路分析 1. 相邻两个数两两相比，n[i]跟n[j+1]比，如果n[i]>n[j+1]，则将连个数进行交换， 2. j++, 重复以上步骤，第一趟结束后，最大数就会被确定在最后一位，这就是冒泡排序又称大（小）数沉底， 3. i++,重复以上步骤，直到i=n-1结束，排序完成。 三
阅读全文
八大排序算法——选择排序（动图演示 思路分析 实例代码Java 复杂度分析）
摘要：一、动图演示 二、思路分析 1. 第一个跟后面的所有数相比，如果小于（或小于）第一个数的时候，暂存较小数的下标，第一趟结束后，将第一个数，与暂存的那个最小数进行交换，第一个数就是最小（或最大的数） 2. 下标移到第二位，第二个数跟后面的所有数相比，一趟下来，确定第二小（或第二大）的数 重复以上步骤
阅读全文
蓝桥杯 算法训练 素因子去重 （java）
摘要：问题描述 给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 一个整数，表示n 输出格式 输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释：n=1000=2^3*5*3，p=2*5=10 思路分
阅读全文
蓝桥杯 每周一练 第一周（3n+1问题）
摘要：[问题描述] 考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。 用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是： 22，11，34，17，52，26，13，40，20，10，5，16，8，4，
阅读全文
第八届蓝桥杯程序设计大赛 国赛 填空题第一题 平方十位数
摘要：平方十位数 题目描述 由0~9这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。 比如：1026753849，就是其中最小的一个平方数。 请你找出其中最大的一个平方数是多少？ 注意：你需要提交的是一个10位数字，不要填写任何多余内容。 思路分析 既然是
阅读全文
拼多多 2018 校招编程题 六一儿童节
摘要：题目描述 六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子
阅读全文
大整数相乘 分治法 和 循环暴力法
摘要：题目描述 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串，代表输入的两个大整数 输出描述: 输入的乘积，用字符串表示 示例1 输入 复制 72106547548473106236 98216108297275139
阅读全文
校招面经
摘要：原文作者自述： “ 博主渣渣本科，挣扎到十一月秋招终于结束了。面过百度/腾讯/小米/网易/搜狗/知乎/京东/360/瓜子。期间总结了一些面试题目，现在放上来。由于是博主自己的面经记录，所以涵盖不全面的话诸位请谅解。 根据博主的面试经验来看，面试有一定的层次性，如bat级别公司每个点都会深入，而有些公
阅读全文
Java中Synchronized的用法
摘要：原文：https://blog.csdn.net/luoweifu/article/details/46595285 《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现，这是多线程学习必须了解的基础。本文将接着讲一下Java线程同步
阅读全文
美丽联合2019届校招 测试类 笔试题 算法题 方格走法
摘要：编程题]方格走法 热度指数：40 时间限制：1秒 空间限制：32768K 有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。 给定两个正整数int x,int y，请返回小团的走法数目。 输入描述: 输入包括一行，空格隔开的两个
阅读全文
