ACM
Gwen小苏
作为一只大四的狗狗,现在才开始努力,真的太差劲。刚刚开学,做了班长,在学java,打算在累的时候可以找个地方把心里的事情写下,算是一种仪式吧,共勉~
展开
-
(leetcode66)Plus one
题目介绍:传入数组加一后返回题目分析:正常加一没问题,特别的是满9进1要考虑两种情况,一种是非首位,非首位满9进1此位变0,高一位+1,如果出现59999这种情况,就要谨慎了;另一种情况是首位像999,数组需要扩容,然后原首位变0,新首位变1。算法一:标准答案public int[] plusOne(int[] digits) { int n = di...原创 2018-05-09 00:36:50 · 139 阅读 · 0 评论 -
(转发)第几天ACM
第一种方法https://blog.csdn.net/zy_extreme/article/details/52743454 第几天? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 127309 Accepte...转载 2018-05-07 22:27:06 · 264 阅读 · 0 评论 -
(leetcode)55. Jump Game两种思路和源码
一.题目大概意思就是判断第一个点能否跳到最后一点。二.思路1.顺推法:算法思路,判断是否存在一个点x,使得前面所有点都到达不了此点,如果是,返回false,不是返回true。另外x是从0~n慢慢递增的,只要存在一个点x使得前面的点不能到达,直接false,为什么呢,因为这样就相当于x点把你的数组断开了,你前面任何点都无法逾越这条鸿沟,自然更加无法跳跃到后面的点啦!!如果全部都能到达...原创 2018-05-07 19:13:07 · 210 阅读 · 0 评论 -
(转载)RSA算法(一)
原文链接:http://blog.csdn.net/dbs1215/article/details/489535891. 什么是RSARSA算法是现今使用最广泛的公钥密码算法,也是号称地球上最安全的加密算法。在了解RSA算法之前,先熟悉下几个术语 根据密钥的使用方法,可以将密码分为对称密码和公钥密码 对称密码:加密和解密使用同一种密钥的方式 公钥密码:加密和解密使用不同的密码的方式,...原创 2018-01-23 22:16:00 · 241 阅读 · 0 评论 -
#算法与编程01--冒泡算法代码解析#
冒泡算法:冒泡算法的算法复杂度为S(n-1),适用于少量数据且数据杂乱程度低的排序,例如在大部分排序正确的文件中寻找一两个排序错误的文件。下面是另外找的例子,从后遍历把第一位找出来,而我们的代码是从前遍历把最大的找出来,原来一样 package BubbleSort;public final class BubbleSort { public BubbleSort()...原创 2017-11-23 12:00:33 · 204 阅读 · 0 评论 -
#算法与编程01--冒泡算法代码解析#
冒泡算法:冒泡算法的算法复杂度为S(n-1),适用于少量数据且数据杂乱程度低的排序,例如在大部分排序正确的文件中寻找一两个排序错误的文件。下面是另外找的例子,从后遍历把第一位找出来,而我们的代码是从前遍历把最大的找出来,原来一样 package BubbleSort;public final class BubbleSort { public BubbleSort()...原创 2017-11-20 16:40:00 · 136 阅读 · 0 评论