算法
Danny_idea
热爱技术,热爱生活,一步一个脚印。
更多宝贵知识记录可以关注个人公众号:Idea的技术分享
展开
-
关于bitmap,布隆过滤器
什么是bit,什么是byte?bit中文名称是位,音译“比特”,是用以描述电脑数据量的最小单位。在二进制数系统中,每个0或1就是一个位(bit)。bit 来自binary digit (二进制数字),1byte=8bit,byte是计算机里面的基本单位,1mb=1024*1024bit。假设当我们需要在一千万个整数(整数的范围在1-1亿之间)里面快速查找某个整数是否存在于其中的话,如...原创 2019-04-01 16:17:33 · 2750 阅读 · 4 评论 -
ARTS-24 字符串互异
概述:左耳朵耗子专栏《左耳听风》 用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个stringiniS...原创 2019-10-14 23:47:42 · 152 阅读 · 0 评论 -
ARTS-22 AVL搜索平衡树
概述:左耳朵耗子专栏《左耳听风》 用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章这周刷的这道树节点旋转算法题还是有点难度的,关于什么是树节点旋转我结合了下边的这段代码来进行展示:package 算...原创 2019-09-28 17:01:14 · 125 阅读 · 0 评论 -
ARTS-17--图数据结构的认识
概述:左耳朵耗子专栏《左耳听风》 用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm 学习构建基本的图数据结构邻接矩阵:package 图.邻接矩阵;/** * @author idea...原创 2019-08-25 22:28:43 · 164 阅读 · 0 评论 -
ARTS-15--链表里面按指定数目进行拆分
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:给出一个链表和一个值x,以x为参照将链表划分成两部分,使所有小于x的节点都位于大于或等...原创 2019-08-13 23:57:48 · 139 阅读 · 0 评论 -
ARTS-13-LRU算法的学习
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:实现一段lru缓存的功能package 算法部分.缓存淘汰算法.LRU;imp...原创 2019-07-23 00:06:48 · 119 阅读 · 0 评论 -
ARTS-14--回文字符串的解法
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given a string, determine if it is a palindr...原创 2019-07-30 23:41:28 · 139 阅读 · 0 评论 -
ARTS-12-计算二叉树根到叶子节点之和
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given a binary tree containing digits from0-...原创 2019-07-16 00:05:37 · 102 阅读 · 0 评论 -
有穷自动机---从理论到实践
首先在了解有穷自动机之前,我们需要来学习了解一些数学的基本知识点:1.字母表的乘积字母表∑1和∑2的乘积( product):∑1∑2 ={ab|a ∈∑1, b ∈ ∑2}例:{0, 1} {a, b} ={0a, 0b, 1a, 1b}2.字母表∑的n次幂( power)长度为n的符号串构成的集合∑0 ={ ε }∑n =∑n-1 ∑ , n ≥例:{0, 1}3 ={0...转载 2019-07-05 09:15:02 · 1921 阅读 · 0 评论 -
ARTS-11-数组中查询最长有序序列
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given an unsorted array of integers, find th...原创 2019-07-07 23:13:16 · 284 阅读 · 0 评论 -
ARTS-8-算法练习-二维平面查找最高共点数
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Givennpoints on a 2D plane, find the ma...原创 2019-06-09 17:17:05 · 237 阅读 · 0 评论 -
ARTS-9-算法练习-动态规划之字符串匹配
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given a stringsand a dictionary of wordsd...原创 2019-06-19 09:52:37 · 333 阅读 · 1 评论 -
ARTS-7-算法练习-二叉树查找最小深度
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:A linked list is given such that each node c...原创 2019-06-02 23:11:20 · 188 阅读 · 0 评论 -
ARTS-6-算法练习-随机链表的深度拷贝
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:A linked list is given such that each nod...原创 2019-05-26 23:13:39 · 169 阅读 · 0 评论 -
ARTS-6-算法练习-判断链表是否成环
左耳朵耗子专栏《左耳听风》 用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given a linked list, determine if it has a cycle in it...原创 2019-05-08 23:30:03 · 175 阅读 · 0 评论 -
基于向量模型的推荐系统案例(java版本)
我们在使用各类型的软件的时候,总是能在各大app中获取到推荐信息的数据,而且会发现推荐的信息数据还比较适合个人的口味,例如说某些共同兴趣爱好的好友推荐,某些好听的音乐推荐等等。在进行推荐系统的核心算法介绍之前,我们需要先来回顾一下以前所学过的数学知识内容。欧几里得距离是什么?二维的欧几里得距离:例如下图所示,在这样的一个简单的二维空间图里面,根据对于a点的坐标和b点的坐标进行二维空间距离的...原创 2019-05-06 08:31:52 · 810 阅读 · 0 评论 -
ARTS-4-算法练习-循环链表的入口节点问题
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Given a linked list, return the node whe...原创 2019-04-24 22:46:22 · 483 阅读 · 0 评论 -
ARTS-3-算法练习-基于链表的插入排序和链表重排
概述:左耳朵耗子专栏《左耳听风》用户自发每周完成一个ARTS:1.Algorithm:每周至少做一个 leetcode 的算法题2.Review:阅读并点评至少一篇英文技术文章3.Tip:学习至少一个技术技巧4.Share:分享一篇有观点和思考的技术文章Algorithm题目概述:Sort a linked list using insertion sort....原创 2019-04-17 10:50:31 · 138 阅读 · 0 评论