04 2020 档案

【算法】斐波那契数列和跳台阶问题
摘要：题目：现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 以下来自baidubaike： 斐波那契在《计算之书》中提出了一个有趣的兔子问题： 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有的兔子都不死，那么一年 阅读全文
posted @ 2020-04-29 18:09 盖世阿萌 阅读(718) 评论(0) 推荐(0)
【算法】求环形链表的入口
摘要：题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3, 阅读全文
posted @ 2020-04-17 00:09 盖世阿萌 阅读(682) 评论(0) 推荐(0)
【JAVA】读取一个文件夹下的所有文件和子文件夹里的子文件
摘要：递归方法 用到了File类的exist，isFile，listFiles，getPath，getName 1 public static void findall(File file ) { 2 if(!file.exists())System.out.print("文件不存在！"); 3 if(f 阅读全文
posted @ 2020-04-07 23:51 盖世阿萌 阅读(1654) 评论(0) 推荐(0)
【Java】读取文本输出频率最高的单词
摘要：既然说到词频，那肯定是要用键值对来保存单词和对应的次数了。 这里插入一下HashMap和TreeMap： HashMap：基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()]，为了优化HashMap空间的使 阅读全文
posted @ 2020-04-07 12:57 盖世阿萌 阅读(458) 评论(0) 推荐(0)
【算法题】Trie树
摘要：恢复内容开始 Trie树是很神奇的一棵树，一次建树多次使用。 1、每个结点有一个布尔值，标示着是否有以本结点为终止的单词，比如说delete这个单词，到了最后一层的e才可以标true，前面的都是前缀部分，不是完整单词。 2、然后每个结点还有一个数组，里面有26个Trie对象，不存放数据，如果某位置没 阅读全文
posted @ 2020-04-04 20:16 盖世阿萌 阅读(197) 评论(0) 推荐(0)
【算法题】字符串单词拆分
摘要：单词拆分有多难？ 阅读全文
posted @ 2020-04-04 00:25 盖世阿萌 阅读(973) 评论(0) 推荐(0)
【算法题】分割回文串
摘要：分割回文串到底有多简单 阅读全文
posted @ 2020-04-03 22:25 盖世阿萌 阅读(402) 评论(0) 推荐(0)