- 博客(17)
- 收藏
- 关注
原创 910. Smallest Range II leetcode
Given an array A of integers, for each integer A[i] we need to choose either x = -K or x = K, and add x to A[i] (only once).After this process, we have some array B.Return the smallest possible di...
2018-09-23 18:52:56
593
原创 911. Online Election leetcode
In an election, the i-th vote was cast for persons[i] at time times[i].Now, we would like to implement the following query function: TopVotedCandidate.q(int t) will return the number of the person t...
2018-09-23 17:26:07
706
原创 IDEA 上传代码到github踩的坑
Can't finish GitHub sharing process Successfully created project 'test_githubss' on GitHub, but initial push failed: HttpRequestException encountered. unable to rea...
2018-09-09 00:13:21
2450
原创 LeetCode1月7号比赛题目 Employee Free Time
We are given a list schedule of employees, which represents the working time for each employee.Each employee has a list of non-overlapping Intervals, and these intervals are in sorted order.Re
2018-01-07 13:10:52
330
原创 406. Queue Reconstruction by Height
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of t
2018-01-07 10:05:50
239
原创 403. Frog Jump leetcode
A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water.Given a list of
2018-01-04 15:05:55
276
原创 hdu-2647 反向图拓扑排序 java
竞赛!RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10492 Accepted Submission(s): 3358Problem DescriptionD
2018-01-03 15:40:17
333
原创 hdu-3342 拓扑排序java
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9478 Accepted Submission(s): 4422Problem DescriptionACM-DIY is a
2018-01-03 15:38:06
465
原创 hdu-1285 拓扑排序java
确定比赛名次Problem Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据
2018-01-03 15:34:45
404
原创 几种常见的排序算法(插入排序,希尔排序,归并排序和快速排序)——希尔排序
希尔排序是对插入排序的改进版本,在对于大型的数组来说,插入排序的速度很慢,因为每次只能交换两个相邻的元素,因此元素只能一点一点地从数组的一端移动到另一端,如果最小的元素刚好在数组的最后一位,就需要进行n-1次移动,在最坏的情况下时间复杂度为O(n²),希尔排序为了加快插入排序简单的改进了一下插入排序,交换不相邻的元素而对数组的局部进行排序,最终用插入排序将局部有序的数组排序。static vo
2017-09-20 16:32:20
606
原创 几种常见的排序算法(插入排序,希尔排序,归并排序和快速排序),算法分析以及改进
最近刚看完《算法》第四版的第二章,把排序算法都实现了下,总结一下这几种排序算法的优劣,改进方案和应用场景。插入排序所需的时间取决于输入中元素的初始顺序,对一个很大且其中的元素已经有序(或者接近有序)的数组进行排序将会比对随机顺序的数组或是逆序数组进行排序快得多。static void exchange(int[] a,int i,int j) { int temp; temp=a[
2017-09-13 15:37:40
472
原创 算法第四版第一章练习1.4.15 3_sum的O(n²)解法
题目大意:给定一个数组,求取其中和为0的3个数的组数。时间复杂度要求O(n²)我这个应该可以吧。网上也找不着答案。。重点就是用一个count辅助数组把数组中的值给存储起来,方便索引,注意存储时数组会越界,这里我选择把所有值都给加上数组的最小值的绝对值。public static void main(String []args){ int []a= {-2,-1,2,3};
2017-09-07 16:03:23
654
原创 《算法》第四版第一章以及java核心技术卷I基础部分知识点
使用数组:Int[] a=new int[N];a[i]=100;Int[] b=a;b[i]=111;//a[i]也会变成111;这种情况称为取别名,如果想要复制整个数组,应该如下所示:Int[] a=new int[N];Int[] b=new int[N];for(int i=0;i b[i]=a[i];或者Int[] a=new int[N
2017-09-05 18:13:16
459
原创 HDU1754—I Hate It线段树求最大值,单点更新
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N
2017-05-22 23:45:30
501
原创 HDU1166 线段树区间求和,单点更新
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营
2017-05-22 13:07:19
341
原创 HDU—1596find the safest road(floyd算法模板题)
Problem DescriptionXX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是
2017-05-18 21:41:00
339
原创 开通博客啦~~~~
之前在CSDN上面看别人的博客,学习了很多,今天突然想要自己也来搞一个博客,主要是写写HDU上面的一些题目,目前大一,在一个弱校搞ACM,没有学长带,只能自己开搞,开这个博客也算是对自己的一种鞭策吧,希望自己能够坚持下去!!!
2017-05-18 13:07:44
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人