![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
shuidexiongdi
这个作者很懒,什么都没留下…
展开
-
大数乘法
背景:当遇到大数相乘是,用编程语言里面的数字类型做乘法会出现溢出情况,无法满足要求,故需要用字符串方式进行做乘法运算。 此文记录该算法的一个实现。先记录下来,已被后用或后面回顾。 算法原理:还记得我们小学学的算法吗,就是小学算法原理,利用位相乘,进位累加到前一位的原理。 1、将两个大数分解成n个(一个大数*1个一位数字) 2、将另一个大数分解成n个(1位数) 3、分解完后乘法按位相加...2011-08-10 09:11:51 · 74 阅读 · 0 评论 -
同义词查找
同义词定义:如果一个单词每个字母出现的次数和另外一个单词每个字母出现的次数一样,则称这两个单词为同义词。 根据定义,我们可以将每个单词按字母排序,得出一个值(我们称之为单词签名),如果排序后的两个单词一致,则这两个单词为同义词。 [code="java"] package com.shuidexiongdi.thread; import java.util.Arrays; i...2011-08-10 09:18:48 · 299 阅读 · 0 评论