- 博客(17)
- 收藏
- 关注
RSS订阅原创 牛客网算法基础班笔记-Chapter3
排序补充工程中的综合排序算法1.待排序数组较长，如果待排序数据类型为基本类型（如int, long, float, char等），选择快排，因为基础类型无需区分原始顺序；否则待排数据类型为自定义类型时，选择归并排序，因为自定义类型可能需要区分原始顺序（如考试成绩表中的Student对象）。2.待排序数组较短（数组长度小于60），选择插入排序，因为待排元素较少的情况下，插入排序时间复杂度...
2020-02-25 15:44:03
338
原创 GitHub OAuth授权登录
GitHub OAuth授权登录OAuth第三方登入主要基于OAuth 2.0。OAuth（开放授权）协议是一个开放标准，为用户资源的授权提供了一个安全的、开放而又简易的标准。与以往的授权方式不同之处是OAUTH的授权不会使第三方触及到用户的帐号信息（如用户名与密码），即第三方无需使用用户的用户名与密码就可以申请获得该用户资源的授权，因此OAUTH是安全的---- 百度百科实现步骤Git...
2020-02-10 01:57:07
643
原创 GitHub-新建仓库并向远端仓库推送项目
Step1. 在github创建一个空仓库Step2. 在本地初始化本地仓库在本地项目目录下git bash，执行git init将项目初始化为git repository即本地仓库git initStep3. 将项目内容同步到本地仓库git add .git commit -m "first commit"Step4. 将远端仓库和本地仓库进行关联git ...
2020-01-06 20:27:37
231
原创 Java-J2SE-IO-drain()和flush()
Javadoc中关于这两个方法的描述如下drain():Drain any buffered data in ObjectOutputStream. Similar to flush but does not propagate the flush to the underlying stream. 将当前流中的所有缓冲数据写入底层流，但不会对底层流执行flush.flush(): Fl...
2019-12-20 14:09:19
545
原创 NJU-高级算法-时间与收益
DescriptionGivenasetofnjobswhereeachjobihasadeadlineandprofitassociatedtoit.Eachjobtakes1unitoftimetocompleteandonlyonejobcanbescheduledatatime.Weearntheprofit...
2019-12-08 14:05:20
316
原创 NJU-高级算法-订单问题
DescriptionRahul and Ankit are the only two waiters in Royal Restaurant. Today, the restaurant received N orders. The amount of tips may differ when handled by different waiters, if Rahul takes the ...
2019-12-07 22:53:01
239
原创 NJU-高级算法-如何花最少的钱购买蔬菜
DescriptionRahul wanted to purchase vegetables mainly brinjal, carrot and tomato. There areNdifferent vegetable sellers in a line. Each vegetable seller sells all three vegetable items, but at dif...
2019-12-07 18:35:24
268
原创 NJU-高级算法-最长公共子序列
Description给定两个字符串，返回两个字符串的最长公共子序列（不是最长公共子字符串），可能是多个。Input输入第一行为用例个数， 每个测试用例输入为两行，一行一个字符串Output如果没有公共子序列，不输出，如果有多个则分为多行，按字典序排序。Sample Input 111A2BD3G4H56JK23EFG4I5J6K7Sample Output ...
2019-12-07 17:11:08
174
转载 NJU-高级算法-牛繁殖问题
DescriptionCows in the FooLand city are interesting animals. One of their specialties is related to producing offsprings. A cow in FooLand produces its first calve (female calf) at the age of two ye...
2019-11-16 12:23:17
592
原创 牛客网算法基础班笔记-Chapter2
荷兰国旗问题问题描述：给定一个整数数组，给定一个整数值num，这个值在原数组中一定存在，要求把数组中小于num的元素放到数组的左边，大于num的元素放到数组的右边，等于num的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于num的数组部分的左右两个下标值。例如，给定数组：[8, 1, 4, 5, 3, 9, 5, 10, 5]，给定一个num值5，那么经过处理原数...
2019-10-22 23:43:15
456
原创 牛客网算法基础班笔记-Chapter1
时间复杂度冒泡排序public class BubbleSort { public void bubbleSort(int[] a) { if(a == null || a.length < 2) { return; } /* * 由于每次排序都会确定一个元素的位置，所以对于n个元素的数组，要进行n-1轮排序 * 第i轮排序时，由于已有i个元素确定了...
2019-10-20 10:12:58
311
原创 NJU-高级算法-子数组的取值范围
Description给定数组arr和整数num，求arr的连续子数组中满足：其最大值减去最小值的结果大于num的个数。请实现一个时间复杂度为O(length(arr))的算法。Input输入第一行为测试用例个数。每一个用例有若干行，第一行为数组，每一个数用空格隔开，第二行为num。Output输出一个值。Sample Input 113 6 4 3 22S...
2019-10-17 00:46:11
243
原创 NJU-高级算法-区间第k最小
Description找到给定数组的给定区间内的第K小的数值。Input输入第一行为用例个数， 每个测试用例输入的第一行为数组，每一个数用空格隔开；第二行是区间（第几个数到第几个数，两头均包含），两个值用空格隔开；第三行为K值。Output结果。Sample Input 111 2 3 4 5 6 73 52Sample Output 14思...
2019-10-15 22:30:50
185
转载 NJU-高级算法-子矩阵问题
子矩阵问题本文参考算法题：直方图和0-1矩阵中最大矩形原作者飞翔的蓝鲸Description给定一个矩形区域，每一个位置上都是1或0，求该矩阵中每一个位置上都是1的最大子矩形区域中的1的个数。Input输入第一行为测试用例个数。每一个用例有若干行，第一行为矩阵行数n和列数m，下面的n行每一行是用空格隔开的0或1。Output输出一个数值。Sample Input...
2019-10-13 23:11:26
221
转载 NJU-高级算法-数组和窗口
Description给定一个整型数组arr和一个大小为w的窗口，窗口从数组最左边滑动到最右边，每次向右滑动一个位置，求出每一次滑动时窗口内最大元素的和。Input输入第一行为用例个数， 每个测试用例输入的第一行为数组，每一个元素使用空格隔开；第二行为窗口大小。Output输出每个测试用例结果。Sample Input 114 3 5 4 3 3 6 73S...
2019-10-13 23:10:51
208
转载 NJU-高级算法-汉诺塔
Description汉诺塔问题中限制不能将一层塔直接从最左侧移动到最右侧，也不能直接从最右侧移动到最左侧，而是必须经过中间。求当有N层塔的时候移动步数。Input输入第一行为用例个数， 每个测试用例输入的第一行为N。Output移动步数。Sample Input 112Sample Output 18思路思路一：递归倒着看这个问题...
2019-10-13 23:06:53
406
原创 LINUX——从入门到出门（1）WIN10下用VirtualBox搭建Ubuntu环境
第一次写博客，因为今天自己第一次搭建linux环境，感觉有点小复杂，为防止自己以后在搭建的时候忘掉，就把今天的过程记录一下。（一）下载安装VirtualBox第一次用虚拟机，百度了一下之后大家比较推荐的有VMware和VirtualBox，自己选了后者。VirtualBox下载地址 https://www.virtualbox.org/点Download进去之后是这个样子我是...
2018-03-31 23:23:10
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人