算法leetcode day 30

深度学习应用篇-自然语言处理[10]：N-Gram、SimCSE介绍，更多技术：数据增强、智能标注、多分类算法、文本信息抽取、多模态信息抽取、模型压缩算法等 ......

#### 很多时候我们看到 .pem .cert .ras .pub ### 例如我们经常的免密的登录  #### ......

``` class Solution { public: vector res; void dfs(string s,string path,int idx,int cnt)//枚举下一个逗号填哪 { if(idx>=s.size()) { if(idx==s.size()&&cnt==4) { p ......

给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。 示例 1: 输入：root = [4,2,7,1,3], val = 2 输出：[2,1,3] 示例 2: 输入： ......

 # 1. 基本信息 改变未来的九大算法 [美]约翰·麦考密克（John MacCormick ） 中信出版集团,2 ......

# 1 什么是无监督学习  - 一家广告平台需要根据相似的人口学特征和购买习惯将美国人口分成不同的小组，以便广告客 ......

# 1 逻辑回归的简介 ## 1.1 简介 **逻辑回归（Logistic Regression）是机器学习中的一种分类模型，逻辑回归是一种分类算法，虽然名字中带有回归，但是它与回归之间有一定的联系。由于算法的简单和高效，在实际中应用非常广泛。** ## 1.2 应用场景 - 广告点击率（是否会被点 ......

一个球从100米高度自由落下，每次落地反弹回原高度一半。求它在第10次落地时候，共经过多少米？ 第十次反弹高度是多少？ // 设经过路程为sum 每次反弹高度为F $f=100; $sum = 100; for($i=1;$i<=10;$i++){ $f = $f/2; $sum = $sum + ......

前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 **等可能* ......

公鸡5文钱一只 母鸡3文钱一只 小鸡一文钱3只 问100文钱，要买100只鸡，每种鸡不少于一只 那么100只鸡中，公鸡母鸡小鸡各有多少只 // 设 公鸡数g 母鸡数m 小鸡数 x // 那么 g*5 + m*3 + x/3 = 100文 for($g=1;$g<=100;$g++){ for($m= ......

前面讲了神经网络的前向传播算法，下面再对反向传播算法进行总结。 反向传播算法也称为误差逆传播（error BackPropagation），是指基于梯度下降对神经网络的损失函数进行迭代优化求极小值的过程，它不仅可应用于前馈神经网络，还可以用于其他类型的神经网络。需要注意的是，大家提及到的“BP网络” ......

Armstrong（阿姆斯壮）数是等于其数字的立方数之和的数字， 如 153 可以满足 1*1*1+5*5*5+3*3*3=153，试写出一程序找出所有的三位数 Armstrong 数。 采用穷举法，把数分成三位，遍历从100到999，如果三个数立方数之和 等于 它自己，则输出。 // 找出所有三位 ......

通过样例得到一些通用性质，从单点出发结合要求什么，初步判断可以应用什么算法，之前见没见过类似的，见过就转换成之前会做的，怎么转换需要思考。 想不出来可以先出朴素的算法，然后才考虑优化 正着推不行就倒着推 结果和顺序无关就可以sort数组，复杂的需要sort index(由小到大排序且保持原序) in ......

# 二、假设我们将球投入到b个箱子里，直到某个箱子中有两个球。每一次投掷都是独立的并且每个球落入任何箱子的机会均等。请问投球次数期望是多少? ## 文心一言： 这是一个典型的鸽巢原理（Pigeonhole Principle）问题。假设每次投球时，每个箱子有1/b的概率被选中。我们设投球次数为x。 ......

导言： 我们在前面的学习中认识到了栈还有队列这些线性的数据存储结构，而现在我们要了解的数据结构却不是线性的了，我们试想线性的结构最大的缺点查询不方便，不管你是从前往后开始查找数据，还是从后往前开始查找数据都是一个一个的比对， 效率很低，所以不推荐使用，那么我们的树结构来存储的话，查找数据会不会被优化 ......

基于半监督学习的单体型组装算法 李明阳 湖南师范大学 摘要：单体型组装(Haplotype Assembly)是根据测序得到的DNA片段通过各种模型算法来重建出生物个体的单体型。随着人类基因组计划(Human Genome Project,HGP)的逐渐完成,人们已经认识到个体之间基因序列的差异是造 ......

### 题目： 给你一个链表的头节点 `head`，请你编写代码，反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列，直到不存在这样的序列为止。 删除完毕后，请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 （注意，下面示例中的所有序列，都是对 `ListNode` ......

一、Kmeans原理 Kmeans算法是一种常见的聚类算法，用于将数据集划分成k个不重叠的簇。其主要思想是通过迭代的方式将样本电话分到不同的簇中，使得同一簇内的样本点相似度较高，不同簇之间的相似度较低。 Kmeans算法的详细步骤： 初始化：选择k个初始聚类中心，可以是随机选择或者根据某种启发式方法 ......

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 加入知识星球提问。** - 往期回顾：[LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗？](h ......

原题 有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 Ci，价值是 Wi。这些 物品被划分为 K 组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包 可使这些物品的费用总和不超过背包容量，且价值总和最大。 由于截止目前，没有刷到对应的经典题目，以下以依赖背包的转化题目进行解 ......

其中： RL 分为基于价值的学习和基于策略的学习 和 AC 架构的 # 价值学习 ## DQN DQN = Q_learing+网络 使用了价值网络 q(..w) ### DQN 训练的过程 **基础的DQN 就是 训练Q网络 更新w 参数** 代码中梯度下降用的是下面这一张 ![](https:/ ......

原题 https://www.nowcoder.com/practice/f9c6f980eeec43ef85be20755ddbeaf4?tpId=37&tqId=21239&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2F ......

# Day03学习日志 ## 类型转换 由于Java是强类型语言，所以要进行有些运算的时候的，需要用到类型转换。 运算中，不同类型的数据先转化为同一类型，然后进行运算。 低->高 顺序： byte, short, char -> int -> long-> float -> double 注意： 1 ......

package LeetCode.DPpart14; /** * 1143. 最长公共子序列 * 给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。 * 如果不存在 公共子序列 ，返回 0 。 * 一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符 ......

package LeetCode.DPpart13; /** * 674. 最长连续递增序列 * 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 * 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定， * 如果对于每个 l <= i < r，都有 num ......

从零开始实现的代码如下: import math import random #随机梯度下降 随机的权重 import time import numpy as np from d2l import torch as d2l #实现过的函数写在d2l包中 ''' 加这两句是为了能画出散点图,不然会报 ......

``` class Solution { public: vector> ans; vector path; void dfs(vector nums,int idx)//选择path的下一个数填什么，从下标idx开始选 { if(path.size()>=2) ans.push_back(path ......

``` source 源端， target目的端 1.构造n*n的相邻矩阵， -1表示未相邻 int matrix[n][n] int dist[n] 初始化各节点直接到source的距离， dist[source] = 0; bool visited[n] 是否访问过 dist[source] = ......

动动发财的小手，点个赞吧！  今日谷歌 `DeepMind` 使用深度强化学习发现更快的排序算法，相关[论文](ht ......

今天学习了css的伪类. <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>W3Cschool教程(w3cschool.cn)</title> <style> a:link {color:#FF0000;} /* unvisite ......