![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
创客公元
正寻找机会中(欢迎公司和猎头私信哈)
8年工作经验,4年开发+4年技术经理
涉及行业:智慧城市、智慧政务、智能客服、呼叫中心、金融贷后管理;
代表项目有:北京市统一身份认证、海淀一网通办、北京通、vipkid呼叫中心、mobike单车智能客服中心等
展开
-
Java 计算文本相似度
【代码】Java 计算文本相似度。原创 2023-08-23 16:05:06 · 1692 阅读 · 0 评论 -
经典算法题:二分查找
二分查找题目来源于京东校园招聘笔试真题题目描述有一个有序表为 {1,5,8,11,19,22,31,35,40,45,48,49,50} ,当二分查找值为 48 的结点时,查找成功需要比较的次数( )A、4B、3C、2D、1题目分析有序表的长度为 13,根据 二分查找法 查找数的特性,每次都 n/2 进行折半查找。13 / 2 = 66 / 2 = 33 / 2 =...原创 2019-11-06 16:04:00 · 1440 阅读 · 0 评论 -
算法 求微信群的覆盖 求科普!!!
题目:求微信群的覆盖微信有很多群,现进行如下抽象:(1) 每个微信群由一个唯一的gid标识;(2) 微信群内每个用户由一个唯一的uid标识;(3) 一个用户可以加入多个群;(4) 群可以抽象成一个由不重复uid组成的集合,例如:g1{u1, u2, u3}g2{u1, u4, u5}可以看到,用户u1加入了g1与g2两个群。画外音,注意:gid和uid都是uint64;集合内...原创 2018-11-14 10:46:53 · 985 阅读 · 2 评论 -
如何实现大整数相加?
在程序中列出的 “竖式” 究竟是什么样子呢?我们以 426709752318 + 95481253129 为例,来看看大整数相加的详细步骤:第一步,把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置。之所以倒序存储,更加符合我们从左到右访问数组的习惯。第二步,创建结果数组,结果数组的最大长度是较大整数的位数+1,原因很明显。第三步,遍历两个数组,从...原创 2018-11-26 10:24:45 · 550 阅读 · 0 评论 -
Java BigInteger
BigInteger概述可以让超过Integer范围内的数据进行运算构造方法public BigInteger(String val)成员方法public BigInteger add(BigInteger val)public BigInteger subtract(BigInteger val)public BigInteger multiply(BigInteger val)...原创 2018-11-28 16:37:47 · 540 阅读 · 0 评论