随笔分类 -  算法

烦人的B数
摘要:B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点; B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点; 所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中; B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶 阅读全文

posted @ 2018-05-24 20:40 OrangeCsong 阅读(89) 评论(0) 推荐(0)

Java中保留小数点后几位
摘要:不想多说啥了。。ε=(´ο`*)))唉 基础都给忘了。。今天比赛 跌入十八层地狱。。。。 用DecimalFormat对象的format方法进行格式化。。 还可以用上面的 printf 函数方法" %.2f " 阅读全文

posted @ 2018-03-31 18:48 OrangeCsong 阅读(173) 评论(0) 推荐(0)

快速排序--递归法
摘要:排序算法比较于其他的排序算法 速度上更快 排序效率更高。。。也是我觉得逻辑比较复杂的一个算法。。经过几个片段晚上的学习,终于明白了其中的原理并代码实现了。在这里分享给大家~~~ 原理:一待排序的数组,我们先找到基准点(关注点) 一般设置为数组第一个元素 其实任何一个都可以。然后接下来就是排序了 定义 阅读全文

posted @ 2018-03-25 23:55 OrangeCsong 阅读(612) 评论(0) 推荐(0)

个位数统计
摘要:Q: 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入格式: 每个输入包含1个测试用例 阅读全文

posted @ 2018-03-23 16:16 OrangeCsong 阅读(136) 评论(0) 推荐(0)

求最长公共字串
摘要:比如:"abcdkkk" 和 "baabcdadabc",两个字符串 求最长公共字串 也即“abcd” 输出返回字符串长度。 如图 阅读全文

posted @ 2018-03-23 15:17 OrangeCsong 阅读(132) 评论(0) 推荐(0)

导航