算法
采药僧
现在还是个在IT领域摸索的咸鱼,在研读书,最近感觉一直都在偷偷的复制黏贴,有时候解决个问题有可能消耗了俩三天时间,看了很多帖子,并不是都是我的问题的,我的学长林森每次帮我的时候都会问我问题在哪?这个参数是什么意思?他在的时候我还会监督自己,现在真的是学而不精(思)则罔,对于自己的一些问题开始一点小记录。
展开
-
一个大数,位数相加,迭代求最后只剩一位数(java)
新的进步的一天。 题目: 一个很大的数:数1,把它的每一位相加,得到数2,继续每一位相加,求最后剩下的个位数:数N。 样例 输入:一个整数n(n可能很大) 输出:例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位,输出f(n) 样例输入:4546313123 样例输出:5 运算:f(4546313123)=3...原创 2018-04-17 23:52:58 · 368 阅读 · 0 评论 -
二进制中一的个数
二进制中1的个数 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 思路一: 1.利用java对象封装的方法Integer.toBinaryString()直接将整型数字转换为二进制,循环判断即可。 2.看到大佬的思路,利用n和n-1与的运算来计算,很巧妙!!很多人不理解,我简单想了下,相邻俩个数的二进制的特点,减一会让从左到右第一个不为0的1消掉!!自己书写样...原创 2018-04-12 23:10:02 · 137 阅读 · 0 评论 -
从尾到头打印链表(java实现)
从尾到头打印链表 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路 0-0再看牛客前面的剑指offer的题目竟然不太难,反向输出,第一反应想到了stack,所以不解释了,看题目要求输出Arraylist,仔细意向ArrayList随机访问的效率要远远高于linkedList,人家给个方法名字都是有意义的。 代码 import java.util.ArrayList;...原创 2018-04-12 23:34:37 · 1433 阅读 · 0 评论