算法
文章平均质量分 80
霜见贰叁
这个作者很懒,什么都没留下…
展开
-
人工智能笔记
第一章1.1 什么是人工智能,它的发展过程中经历了哪些阶段?所谓人工智能就是用人工的方法在机器(计算机)上实现的智能,或者说是人们使机器具有类似于人的智能。发展阶段:孕育(1956年之前) 形成(1956-1969) 发展(1970年后)1.2 人工智能研究的基本内容有哪些?知识表示机器感知机器思维机器学习机器行为第二章2.1 什么是知识,它有哪些特性,有哪几种分类方法?把有关信息关联在一起形成的信息结构称为知识知识有如下一些特性:相对正确性不确定性可表示性与可利用性原创 2022-03-23 12:44:47 · 4372 阅读 · 0 评论 -
推荐系统总结
推荐系统原创 2022-03-23 12:42:59 · 2191 阅读 · 0 评论 -
算法笔记
算法笔记1.判断奇数偶数为真为奇数(k & 1) == 1;2.double计算比int要慢,所以中间记录的值要设成int型,最后返回的时候再转换成doubleint x=10;return 1.0*x;迭代器Iterator<类型> iterator=迭代对象.iterator();分割符String s="sdj-kad"; for (String s1 : s.split("-")) { System.out.pri原创 2021-05-07 21:22:51 · 186 阅读 · 0 评论 -
单调栈算法笔记java
单调栈什么的单调栈?单调栈就是栈里面存放的数据都是有序的,所以可以分为单调递增栈和单调递减栈两种。单调递增栈就是从栈底到栈顶是从大到小单调递减栈就是从栈底到栈顶是从小到大为什么要使用单调栈?这个问题应该就是大家的一个共同问题了吧,why?其实很简单就拿LeetCode503. 下一个更大元素 II这道题来讲,如果利用常规解法,对于每个数而言,我们需要遍历其右边的数,直到找到比自身大的数,这是一个 O(n^2) 的做法。之所以是 O(n^2),是因为每次找下一个最大值,我们是通过遍历来实现的原创 2021-03-07 20:00:37 · 428 阅读 · 1 评论 -
java实现并查集(模板)
java 实现并查集(模板)首先什么是并查集?在计算机科学中,并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。有一个联合-查找算法(union-find algorithm)定义了两个用于此数据结构的操作:Find:确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点,它可以被用来确定两个元素是否属于同一子集。Union:将两个子集合并成同一个集合。并查集是一个很简单的数据结构,其基本思路围绕着一个就是根节点展开,若有两点的根节点相同原创 2021-01-23 16:15:09 · 2135 阅读 · 1 评论 -
【Java】PriorityQueue 实现最大最小堆
PriorityQueue 实现最大最小堆什么是堆?堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质:堆中某个节点的值总是不大于或不小于其父节点的值;堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆是在程序运行时,而不是在程序编译时,申请某个大小的内存空间。即动态分配内存,对其访问和对一般内存的访问没有区别。堆是应用程序在运行的时候请求操作系统分配给自己内存,一般是申请/给予的过程。原创 2020-12-30 17:35:15 · 4843 阅读 · 4 评论