算法
xuchengshantttt
这个作者很懒,什么都没留下…
展开
-
进制均值
题目描述 尽管是一个 CS 专业的学生,小 B 的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机 程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数, 如十进制数 123 表达为 16 进制时只包含两位数 7、11(B),用八进制表示为三位数 1、7、3,按不同进制表 达时,各个位数的和也不同,如上述例子中十六进制和...原创 2018-09-11 17:13:45 · 203 阅读 · 0 评论 -
排序算法
/** * 常用排序算法:https://blog.csdn.net/yushiyi6453/article/details/76407640 * 简单选择排序:https://www.cnblogs.com/jingmoxukong/p/4303289.html * 归并排序:https://www.cnblogs.com/skywang12345/p/3602369.html */...原创 2018-11-10 22:30:50 · 122 阅读 · 0 评论 -
整数求和
描述:给定整数n,取若干个1到n的整数可求和等于整数m,编程求出所有组合的个数。比如当n=6,m=8时,有四种组合:[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120 输入例子1:6 8输出例子1:4思路: package cn.edu.ncu.algorith;import java.util.Scanner;...原创 2018-10-08 16:12:02 · 1379 阅读 · 0 评论 -
Z字形变换
输入条件:长度为22的字符串,numRows为5。填入表格展示图如下:黑色为字符串索引,红色为列之间的间距这个题主要是寻找规律,从图中我们可以发现:第一行和最后一行是固定间距的为8,即2*numRows-2 以外的行是以两种规律分布的,满列时依旧是2*numRows-2(如图中第二行中1,9,17.第三行中2,10,18等)单列时找规律发现,此行中单列的数字和下一个满列数字...原创 2018-09-21 11:12:31 · 119 阅读 · 0 评论 -
字符串转整数 (atoi)
实现 atoi,将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符,直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字...原创 2018-09-23 12:01:56 · 135 阅读 · 0 评论 -
汉诺塔实验
汉诺塔实验以n=1时移动步骤: 第一步: A-->C以n=2时移动步骤: 第一步:A-->B 第二步: A-->C 第三步: B-->C以n=3时移动步骤(上图)我们可以看出A-->C这一步是移动的核心,即:A将最大的盘子移动到C。我们可以这么说: A-->C以上均是A借助C将n-1个盘子移...原创 2018-09-10 16:30:19 · 1341 阅读 · 0 评论 -
字母异位词分组
超出时间限制:依次遍历数组中每一个字符串,与list中每一个templist中的第一个进行对比,如果长度不相等即为不合格,如果list走到了结尾,字符串肯定不包含与list中,添加成为list中新的一员。,如果与templist中一样则为添加为templist中一员但是超出时间限制public List<List<String>> groupAnagrams(St...原创 2018-11-26 10:13:22 · 111 阅读 · 0 评论