![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
海盗强
这个作者很懒,什么都没留下…
展开
-
c语言 #149. 最后一个单词
c语言 #149. 最后一个单词 给定由大写,小写字母和空格组成的字符串,返回最后一个单词的长度。原创 2022-06-16 18:43:58 · 406 阅读 · 0 评论 -
10万以内快乐数之和
首先快乐数定义:快乐数(happy number)有以下的特性:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必定为1。 如:28 ---> 2*2+8*8=68 ---> 6*6+8*8=100 ---> 1*1+0*0+0*0=1,因此28和68还有100都是快乐数 十万以内快乐数之和(直接上代码): 方法1: 直接复制粘贴在html文档就能跑起来,具体实现原理请看代码注释! <!DOCTYPE ht原创 2021-03-05 18:20:58 · 670 阅读 · 1 评论 -
js判定数独是否成立
数独判定规则: # 判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。 # 数字 1-9 在每一行只能出现一次。 # 数字 1-9 在每一列只能出现一次。 # 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 实现思路: 1.判定每个数组是否存在重复数据 2.行和列反转,组合成新的数组,然后再判定每个数组是否存在重复数据 3....原创 2019-11-06 20:10:36 · 579 阅读 · 0 评论 -
java实现寻找有向图的的闭环
最近在公司与遇到一个需求,为了避免服务依赖关系中存在闭环,在注册服务时进行检查,大概意思就是把有向图的闭环路径找出来,我用深度优先搜索(DFS)进行实现。(多对多闭环) 具体思想是: 1、记录node节点数和对应的线。 2、将其转化为矩阵。 3、通过dsf算法查找闭环。 具体代码如下: public class DsfCycle { /** * 限制node最大数 ...转载 2018-09-29 14:57:16 · 1781 阅读 · 0 评论 -
算法 BFS和DFS
说一下BFS和DFS,这是个比较重要的概念,是很多很多算法的基础。 不过在说这个之前需要先说一下图和树,当然这里的图不是自拍的图片了,树也不是能结苹果的树了。这里要说的是图论和数学里面的概念。 以上概念来自百度百科。 数学里面的图就是许多的点和许多的边把这些点连了起来,具体每个点放在那里没啥关系,重点是他们之间的连接关系。 一个图长得就像是下面这样: 这个...转载 2018-09-29 15:13:25 · 517 阅读 · 0 评论