- 博客(35)
- 收藏
- 关注
RSS订阅原创 LeetCode三数之和
出现两个（-2，-1,1），如果在排序的是，检查到某次循环中，相邻的数字相同，就直接跳过，可以节省时间，别问为啥没有（-1,2,1）之类，就当做是有序取数就行，题目要求是最后不可以包含重复项。找三个数字，并且是排序号的数字，那么遍历顺序，又是值得考量的条件。那么k就应该是相反的，从最大数开始遍历，这样才能使得遍历时间最短。第一次遍历的序列就是：（-2，-1,3），直接找到了需要的答案。第一次遍历的序列就是：（-2，-1,1）第二重循环选中：-1（从小到大遍历序列）最后答案是：（-2,1,1）
2024-01-18 00:01:41
442
原创 最长连续序列代码中的细节解读
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。原题地址：https://leetcode.cn/problems/longest-consecutive-sequence/description/?解题说明官方说的很清楚了，我这里只对代码中的细节做一下笔记。
2023-12-04 21:40:23
929
原创 DeepFM介绍PPT
针对高维稀疏的输入特征，DeepFM采用了word2vec的词嵌入（WordEmbedding）思想，把高维稀疏的向量 映射到相对低维 且向量元素都不为零的空间向量中，并且DeepFM根据特征类型进行了field区分，即将特征分为了不同的field。公式化：FM的预测公式不仅包括了特征的线性组合（与线性回归相似），还包括了任意两个特征隐向量的点积，用以模拟这两个特征的交互。学习通用特征：在足够多的数据上训练时，深度学习模型能够学习到通用的特征表示，这些表示可以在不同的任务之间迁移和重用。
2023-11-29 20:38:38
882
原创 协同过滤与矩阵分解讲解（PPT）
协同过滤算法，就是一种完全依赖用户和物品之间行为关系的推荐算法。从字面理解，协同大家的反馈、评价和意见一起对海量的信息进行过滤，从中筛选出用户可能感兴趣的信息。
2023-11-23 17:54:50
271
原创 Vigenere密码（案例：Vigenere密码加密单词”explanation“，秘钥为”leg“。）
是使用一系列组成密码字母表的加密算法，属于的一种简单形式。
2023-04-03 17:19:25
837
原创 大数据技术之Zookeeper
ZooKeeper是一个分布式的，的协调服务，是的Chubby一个开源的实现，是和的重要组件。是一个为分布式应用提供一致性服务的软件，提供的功能包括：配置维护、、分布式同步、组服务等。
2023-03-31 17:07:58
270
原创 linux安装jdk 出现cannot execute binary file问题
linux安装jdk 出现cannot execute binary file问题
2023-02-16 23:23:42
1771
原创 tesseract使用时遇到的问题：tesseract is not installed or it‘s not in your PATH
tesseract使用时出现的问题 ：tesseract is not installed or it's not in your PATH. See README file for more information.
2022-10-15 10:55:53
9847
2
原创 JS学习笔记：一切都是True
前言提示：题目引用自：https://chinese.freecodecamp.org/（JS中级算法部分）# 一、题目描述检查谓词（第二个参数）在集合（第一个参数）的所有元素是否为 truthy。（此处省略N个字，详细题目描述请到网址中看吧）简而言之：就是判断给定的属性的值，是否合法。二、测试样例选几个具有代表性的测试样例测试string类型truthCheck([{“single”: “yes”}], “single”) 应返回 true。测试空字符串 “”truthC
2021-05-22 21:57:37
215
1
原创 JS学习笔记：数组扁平化（中级算法）
前言提示：题目引用自https://chinese.freecodecamp.org/一、题目描述嵌套数组扁平化成一维数组。 必须考虑到各种深度的嵌套层级。二、测试样例steamrollArray([[[“a”]], [[“b”]]]) 应返回 [“a”, “b”]。steamrollArray([1, [2], [3, [[4]]]]) 应返回 [1, 2, 3, 4]。steamrollArray([1, [], [3, [[4]]]]) 应返回 [1, 3, 4]。三、通过代
2021-05-22 18:40:15
156
原创 JS学习笔记：forEach与some区别
forEach与some区别提示：以下是本篇文章正文内容，部分案例参考自菜鸟教程一、forEachforEach() 方法用于调用数组的每个元素，并将元素传递给回调函数。二、somesome() 方法用于检测数组中的元素是否满足指定条件（函数提供）。三、forEach与some用法与区别forEach遇到return不会终止循环some遇到return会终循环（1）forEach案例如下（示例）：var arr = [1,2,3];// 1. forEach 遍历
2021-05-22 17:38:40
926
原创 JS学习笔记: 找出包含特定键值对的对象(集合中对象匹配问题)
前言提示：题目引用自：https://chinese.freecodecamp.org ，JS中级算法部分提示：复制代码是毫无意义的行为一、题目描述创建一个查看对象数组（第一个参数）的函数，并返回具有匹配的名称和值对的所有对象的数组（第二个参数）。如果要包含在返回的数组中，则源对象的每个名称和值对都必须存在于集合中的对象中。比如，如果第一个参数是 [{ first: “Romeo”, last: “Montague” }, { first: “Mercutio”, last: null }
2021-05-21 16:59:40
1068
原创 JS学习笔记：函数式编程（map+splice）
前言提示:文中代码部分引用自：https://chinese.freecodecamp.org一、map介绍：map() 方法创建一个新数组，其结果是该数组中的每个元素都调用一个提供的函数后返回的结果。map() 不会改变原始数组。调用：array.map(function(curren,index,arr), thisValue)\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\current：当前元素值index：索引a
2021-05-20 17:48:39
493
原创 JS学习笔记：儿童黑话
前言以下题目引用材料来自：https://chinese.freecodecamp.org一、题目描述儿童黑话也叫 Pig Latin，是一种英语语言游戏。 规则如下： 如果单词以辅音开头，就把第一个辅音字母或第一组辅音簇移到单词的结尾，并在后面加上 ay。 如果单词以元音开头，只需要在结尾加上 way。 请把传入的字符串根据上述规则翻译成儿童黑话并返回结果。 输入的字符串一定是一个小写的英文单词。二、测试样例translatePigLatin("california")
2021-05-20 17:12:03
1177
2
原创 JS学习笔记：短线连接格式
短线连接格式一、题目描述：短线连接格式将字符串转换为短线连接格式。 短线连接格式是小写单词全部小写并以破折号分隔。二、测试数据:spinalCase("This Is Spinal Tap") 应返回 this-is-spinal-tap。spinalCase("thisIsSpinalTap") 应返回 this-is-spinal-tap。spinalCase("The_Andy_Griffith_Show") 应返回 the-andy-griffith-show。spinalCase(
2021-05-20 16:58:44
373
原创 JS学习笔记：面向对象编程
面向对象编程创建一个JS对象let duck = { name: "Aflac", numLegs: 2// 属性：值;};使用点号访问对象属性let dog = { name: "Spot",};console.log(dog.name);//dog.name,对象.属性凡是通过构造函数创建的新对象，这个对象都叫做这个函数的instance,用来判断 对象和构造函数的关系（如果一个对象不是使用构造函数创建的，那么 instanceof 将会验证这个对象不是构造
2021-05-17 12:56:33
78
原创 JS学习笔记：变量与字符串基本语法
快速入门系列提示：read-search-ask这个学习模式真不错，极其消耗脑细胞。前言准备转行做前端开发，开始自学前端相关概念，到目前为止，用来不到20天三大基础HTML+CSS+JavaScript基础部分粗略的过了一遍，接下来认真学习JavaScript，多总结，多训练，开始写博客记录一下我的学习心得。一、基本语法变量定义变量可以用 var、let、const、以及啥也不用直接写出变量名。没有采用操作符定义的变量，为全局变量，但在严格模式下，会报错。var声明的变量会自动提升到
2021-05-11 17:53:50
340
原创 异或运算（只出现一次的数字）
位运算（只出现一次的数字）（leetcode刷题总结）文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言很早就学过位运算，但一直没用应用过，本题使用了异或运算相关性质。一、题目示例只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,...
2021-03-16 19:53:34
629
原创 图书管理：双重哈希hash + 数组模拟邻接表、双重哈希hash +multimap，BKDRhash+multimap
哈希表一、概述 哈希算法是通过哈希函数，将一种数据转化为能够用变量或数组下标表示的数，通过哈希函数转化得到的值，称之为哈希值。哈希表的查找时间几乎是常数时间，哈希函数是决定哈希表查找效率的关键，本次就讲解其中之一的除余法。二、例题 通过图书管理这道题，让我们开始学...
2020-04-15 00:06:22
543
原创 arduino使用HC05连接其他设备的蓝牙
（1）让蓝牙进入AT模式： 按住蓝牙模块上的黑色开关，然后给蓝牙模块上电。红灯慢闪表示进入AT模式。（2）给arduino烧录程序（参考的另一位博主的代码，他写的文章有很多可取之处，这个是地址https://blog.csdn.net/qq_36501027/article/details/80353734?depth_1-utm_source=distribute.p...
2020-03-01 20:16:49
1264
原创 生日蛋糕（深搜剪枝，讲解通俗易懂，还有个人手写笔记）
生日蛋糕解题思路： 有的时候，将题读懂，问题就解决一半了。 题中给出体积和层数，要求合理安排每一层的半径Ri、高度Hi，使得蛋糕的外表面积最小（最下层的底面除外），要求有：Hi > Hi+1且Ri>Ri+1（也就是说，蛋糕越往上越小）。...
2020-02-02 22:28:47
545
1
原创 数的划分（深搜剪枝+题解）
数的划分解题思路 本题的意思是将一个数n化解为k份，有几种不同的方案。例如k=3的时候，a+b+c=n,求a、b、c有几种不同的取值。为了避免出现重复，搜索的时候按照从大到小搜索。依次枚举a、b、c的值进行判断。 直接搜程序的运行速度是特...
2020-02-01 21:11:29
547
原创 深度优先搜索剪枝学习（通俗易懂，用自己的话理解概念）
一、前言 刚开始学习搜索算法的时候，它给我的感觉就是加了条件的枚举，特别暴力，将所有的情况列出来找答案。时间效率低到让人难以忍受。用深搜做题更是容易被卡时间，本期我们来学习一下剪枝技巧，对程序优化的一种基本方法，可以极大的提高时间效率。二、正文 1、什么是剪枝？ 简单的来讲就是通过某种判断，避免一些不必要的遍历过程， 搜索过程可以看...
2020-01-31 22:17:54
580
原创 三分算法（曲线）
一、适用场景 三分算法适用于求解凸性函数的极值问题，二次函数就是一个典型的单峰函数。 二分利用的是函数的单调性，三分算法利用的是函数的单峰性。 在区间[l,r]，令m1 = l + (r-l)/3, m2 = r - (r-l)/3，分别位于1/3、2/3处，接着计算这两个点的函数值， 如果f(m1...
2020-01-28 21:06:49
3983
原创 二分算法学习（愤怒的牛+解题思路）
一、适用范围 二分算法的基本用途是在单调序列或单调函数中做查找操作，因此问题的答案具有单调性的时候，我们就可以通过二分把求解转换为判定。 二分算法的思想是不断将待求解区间平均分成两份，根据求解区间中点的情况来确定目标元素所在的区间，这样就把解的范围缩小一半。二、代码实现1、整数二分：int erfen(int l,int r){ in...
2020-01-28 20:33:56
1902
原创 贪心算法（5.智力大冲浪+解题思路）
1、带期限和罚款的单位时间任务调度 智力大冲浪题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为...
2020-01-23 22:51:08
2280
原创 贪心算法（4.加工生产调度(做题思路分析））
1、流水作业调度问题（解题思路在下边） 加工生产调度题目描述：某工厂收到了个产品的订单，这个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品在 A，B 两车间加工的时间...
2020-01-23 22:18:47
2755
原创 贪心算法学习（3.喷水装置+解题思维）
1、区间覆盖问题（喷水装置） 喷水装置这道题，将每个圆形区域，抽象成一个覆盖在草地上的矩形区域，选择一个最少的数量，使得喷洒面积刚好能够覆盖草地。(如红线部分） 将所有区域按照左端点从大到小排序，依次处理每个区间，每次选择下一个区间的时候，要求选择能够覆盖当前区间的右端，并且保证下一个区间的右端是最大的，更新坐标，查找下一个。 这道题需要一些抽象思维，特别是选择区间...
2020-01-20 22:29:45
555
原创 贪心算法学习（1.活动安排、2.种树（C\C++都适用））
一开始以为贪心算法很简单，“不就是从问题初始状态出发，依次选择最优选项吗”，后来发现真不简单。 贪心算法五个经典应用：1、选择不相交区间问题（例题：活动安排）题意： 给定n个开区间（a,b）,选择尽量多个区间，使得这些区间两两没有公共点。做法： 将右端点从小到大排序，然后依次考虑每一个区间，如果后一个区间和前一个区间重合，不选。 例...
2020-01-20 21:10:30
825
协同过滤与矩阵分解讲解（PPT）
2023-11-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人