随笔分类 - 简单算法
摘要:题目如图 输入几个不重复的单词和几个前缀,分别统计出单词中包含前缀的个数。 Trie树 这个题目用到了 树.它在百度百科中的定义如下:在计算机科学中,Trie,又称字典树、单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和
阅读全文
摘要:/// /// 两个栈实现一个队列,利用栈先进后出的原理,栈1 进入栈2的数据顺序就会倒过来,实现,先进先出(队列) /// class StackToQueue { public Stack stack1 = new Stack(); public Stack stack2 = new Stack(); /...
阅读全文
摘要:这里的大数据不是互联网上的大数据,而是指 比 long.maxValue还要大的数,因为基本类型已经满足不了大数据的计算。所以一般方法是采用数组。 下面是我自己的实现代码:
阅读全文
摘要:package sort; /** * @Author fyp * @Description * @Date Created at 2018/1/22 9:52 * @Project tio-http-server */ public class FastSort { public static void main(String[] args){ int[...
阅读全文
摘要:前言 前阶段看博客,突然发现尾递归的概念,刚开始想,不就是递归吗,后来仔细看了看不是那么回事。虽然没有深入研究,但是通过一个经典的斐波那契数列实现可以看出尾递归和普通递归的区别。 什么是尾递归 如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中
阅读全文
摘要:问题: 有四个人需要过桥,天色比较暗,过桥必须用手电筒。但是手电筒只有一个,每次最多两个人过桥,所以必须有人把手电筒来回带。他们四个人过桥分别需要1,2,5,10分钟,两个人过桥速度以慢的为准。请问,如何在17分钟内过桥。 回答: 具体我也不知道里面是蕴含了什么算法。。。只是自己想了一下。解决这个问
阅读全文