lululuwenwen-CSDN博客

原创动态规划

斐波那契列卡特兰数md5 shn1map reduce用map reduce 方法统计一篇文章中每个单词出现的个数对每个单词生成词频为1对十亿个ipv4的ip地址进行排序，每个ip只会出现一次：把所有ip地址转化成无动态想想想想想符号整数记录20亿个数据根据内存限制决定区间大熊啊，根据区间大小得到有多少变量。统计区间上的数的出现次数，找到不同的区间。利用bitmap找...

2018-08-14 16:24:19 113

原创位运算

布隆过滤器使用很少的空间，通过k个哈希函数网页黑名单，垃圾邮件过滤，爬虫的网址判断重复，容忍一定成的失误率一组数列中有一个出现奇数次，其他出现偶数次，找到这个数。定义eo=0，挨个与数列中的元素异或，最后得到的就是那个数一组数列中有两个数出现过奇数次，打印这两个数。定义eo=0，挨个异或，得到a^b,a和b的第k位不相同。设置新eo’=0，与所有第k位为1的元素异或，得到的是a或者...

2018-08-09 22:13:20 111

原创二叉树

先序。中序。后序。中序，左中右、后序，左右中。中序序列化，反序列化。序列化就是二叉树变成字符串的过程。有前序，中序，后序，按层序搜索二叉树，列化。二叉树判断一个二叉树是不是平衡二叉树满二叉树，都是满的，包括最后一层完全二叉树，是满二叉树。如果最后一层不满，缺少的节点只集中在右边，就是完全二叉树、中序遍历中，后继节点（后一个）和前驱节点（前一个）对搜索二叉树进行中序遍...

2018-08-08 20:14:23 458

原创二分搜索

二分搜索题目的变化：查找的值不同返回的值不同判断方式不桶在有序循环数组中寻找值安全的写法，左边加上差值一半给定一个无须数组，求局部最小给定一个有序数组，在给定一个num，求num出现的最左的位置给定一个有序数组，求arr[i]=i的位置例子5：给定一个完全二叉树，给定头结点head，求节点个数。求整数k的n次方。如75次方。75是64，8，2，1的和...

2018-08-03 13:03:42 108

原创链表

数组是一段连续的链表的空间不一定连续，是临时分配的单链表，双链表（next和privious注意：长度为1和零的空链表，头尾节点和空节点要额外考虑单链表在删除的时候，直接把要删除节点的前一个节点的next指针指向删除节点的后一个元素、单链表在插入的时候，插入位置的前一个节点的next指针指向这个节点，这个院元素的next指针也要指向后一个节点链表的最优解往往是不使用数据结构...

2018-07-25 21:53:23 1284

原创队列和栈

栈先进后出队列先进先出栈有哪些操作：pop ，top或peek（只检查位置不弹出），push，size队列（add，poll，peek）栈想象为一条射线深度优先遍历dfs宽度优先遍历dns实现一个特殊的栈找到最小的值， StackData，StackMinstackpush和stackpop实现一个栈的逆序：只能使用递归函数和这个栈本身的数据结构。get...

2018-07-25 16:22:22 127

原创字符串

回文子串（连续）子序列（不连续）前缀树（trie树）后缀树和后缀数组匹配字典序增删改查替换旋转题目类型：1规则判断判断字符串是否是整数，浮点数，回文）2数字运算模拟笔算过程3 数组操作快排需要掌握和改写4 字符计数，统计每种字符出现的概率（哈希表） Java 65535 c2565 动态规划最长公共子串，最长公共子序列，最长回...

2018-07-24 21:32:21 106

原创排序

冒泡排序把最大的排后面选择排序把最小的排在前面插入排序先比较第一个和第二个，把小的排前面，第二轮：比较第三个数和前几个的大小归并排序：从左到右分成两个两个的数组，然后每个数组内部排序。再合并为四个四个的数组。堆排序：把堆顶（最大）和堆底的数交换，趁机去掉最大的。堆的大小减掉1。再把第二大的值调到堆顶，和堆底的值进行交换。去掉第二大的。快速排序，随便选一个数，...

2018-07-24 19:35:58 121

lululuwenwen的博客