首页 > TAG信息列表 > 恋上

恋上数据结构与算法第三季课堂笔记05

1.面试题01.09.：字符串轮转 标签：字符串、字符串匹配 思想：通过s1+s1获得一个字符串，判断s2是否是s1的子串即可。 代码： public boolean isFlipedString(String s1, String s2) { if(s1 == null || s2 == null) return false; if(s1.length() != s2.length()) ret

恋上数据结构与算法第三季课程笔记01

注：有的图参来源于网络资源 1._88合并两个有序数组 标签：归并排序，三指针 思路：设置三个指针，分别指向实际数组一的尾部 i1、数组i2、整体数组的尾部i3。            每次比较i1和i2指向的值，若i2 > i1,则将i2指向的值与i3指向的值交换，同时i2--,i3--.             

【恋上数据结构】约瑟夫问题(循环链表解决)

练习-约瑟夫问题 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 分析： （1）由于对于每个人只有死和活两种状态，因此可以用布尔型数组标记每个人的状态，可用true表示死，false表示活。 （2）开始时

【恋上数据结构与算法】Trie

持续学习&持续更新中… 【恋上数据结构与算法】Trie Trie接口设计实现TrieMap_v0TrieMap 总结注意参考 Trie 接口设计 public interface Trie<V> { int size(); boolean isEmpty(); void clear(); V add(String key, V value); // 添加一个单词

恋上数据结构与算法 —— 布隆过滤器

布隆过滤器 用途 实现实现过程布隆过滤器的误判率应用复杂度分析 代码实现 Bloom Filter（布隆过滤器）。 布隆过滤器是一个很长的二进制向量和映射函数。 用途 布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是空间效率和查询时间都会远远超过一般的算法，缺点是有一