算法 笔记18

有监督学习：从有标记的数据中学习推断函数 目标函数：\(Y=f(x)\)或\(P(Y|X)\) 注意：条件概率用小写p表示，先验概率用大写P表示。 贝叶斯判别原则 给定观测值X，判断其属于\(\omega 1\)类还是\(\omega 2\)类，最小化误差概率条件下，\(P(\omega1|X) > ......

1、与其他的书籍很不同的一点是：这本书有第0章 而第0章有这么一句话，也是将我这两年来学习技术的心理状态给描绘了个大概： “hello world”程序一无所用，但足以蛊惑人心， 多少软件雄心勃勃，但最终未结善果。 不得不承认的一点是，我当初刚开始使用IDEA编程工具学习Java的时候，坚持学习下去 ......

零知识证明 基本概念: (这部分书上讲的实在是太难懂了,因此博客内容参考了零知识证明Zero-Knowledge Proof介绍 - 知乎 (zhihu.com)) 想象这样的应用场景:甲指着报纸上一道超难的数独题,说:"我知道这道数独题的答案",并且需要向乙证明这一点.于是甲做了一堆上面写着数字1 ......

GraphMAE阅读 引言 在摘要里，本论文提出了自监督学习有着巨大的潜力 自监督学习又分为对比学习和生成学习 目前比较成功的是对比学习，因为在对比学习中，有高质量的数据增强以及可以通过额外的策略来稳定训练过程 而对于生成式的自监督学习，它们旨在重建数据本身的特征和信息，对图来说，图自动编码器(Gr ......

过滤器（Vue3 已经移除） 定义：对要显示的数据进行特定格式化后再显示（适用于一些简单逻辑的处理） 注册过滤器： // 全局过滤器 Vue.filter(name,callback) //局部过滤器 new Vue{filters:{}} 使用过滤器： {{ xxx | 过滤器名}} 或 v-bi ......

JZ58 左旋转字符串 /* 模拟 */ public class JZ58_1 { public static String LeftRotateString(String str, int n) { if (str.length() == 0) return ""; n %= str.lengt ......

软件需求是什么？是客户最基本的要求，是开发人员如何针对开发的基准，若软件开发没有了这一步，也就失去了此次开发的必要性，也就如同做了无用功。有需求的存在，对客户、开发团队双方来言是互利的存在，所以我们作为软件工程的学生，自当做好对需求的正确、准确分析。 软件需求是软件项目和产品开发的起点，更是用户和开 ......

why ? 为什么需要workspace 历史发展和版本依赖的管理 GOPATH 最开始的模式 开发者需要设置一个环境变量 GOPATH，用于指定项目的工作空间。GOPATH 是一个目录路径，其中包括了三个重要的子目录：src、bin 和 pkg 通过 go get 命令，GOPATH/src 下的 ......

JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......

六、用go语言，对一个包含n个元素的集合来说，k分位数是指能把有序集合分成k个等大小集合的第k-1个顺序统计量。给出一个能找出某一集合的k分位数的 O(nlgk)时间的算法。 文心一言： 要找到一个集合的k分位数，可以使用Go语言编写以下算法： package main import ( "fmt" ......

🧐 题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表 ......

考试笔记 从暑假集训开始。质量不等。后面的笔记质量要高一些。 2023.08.22 T1 T2 一个很显然的思路是先预处理，把所有图形搜出来，并算出它们所占据的空间，然后对于每组询问做到 \(O(1)\) 查询（二维前缀和）。 难点就在于如何去重相同的图形。 T3 这么喜欢出矩阵乘法吗。 一眼 \( ......

1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......

机器学习笔记 mAP（mean Average Precision）在机器学习中的目标检测领域，是十分重要的衡量指标，用于衡量目标检测算法的性能。一般而言，全类平均正确率（mAP，又称全类平均精度）是将所有类别检测的平均正确率（AP）进行综合加权平均而得到的。 李课 理论部分 损失函数（Loss F ......

热一律及其衍生物 一、热力学第一定律的基本内容 热力学第一定律是能量守恒定律在一定条件下的表现形式。为了理解这种说法，我们考虑所有可能的形式的能量。 系统的总能量可以分为三部分：系统在外力场中的势能或位能 $V$ ，系统整体运动的动能 $T$ ，和系统的内能，即热力学能 $U$ 。 $$E=T+V+ ......

#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x ......

冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是多次遍历待排序的数组，每次比较相邻的两个元素，如果它们的顺序不正确就交换它们，直到整个数组有序为止。 冒泡排序的基本步骤如下： 从数组的第一个元素开始，比较相邻的两个元素，如果它们的顺序不正确就交换它们。 重复步骤1，直到遍历完整个 ......

本地小数据量测试了一下Spark的LogisticRegressionWithSGD算法，效果不尽如人意。 数据样例如下，竖杠前的0,1代表两种类型，后面逗号隔开的是两个特征，两个特征只要有一个大于等于0.6就会被分为1这一类，否则就是0。 1|0.3,0.6 0|0.2,0.1 1|0.5,0.6 ......

SDTM，全称Study Data Tabulation Model，围绕着observations的概念构建，observations由研究期间收集的一些离散信息组成，通常对应于数据集中的rows。 1 Domains 一个domain是关于一个特定topic的观测的集合。 SDTM的首要目的是展 ......

热点随笔： · 蜘蛛的依旧疯狂与园子的新畅想：尝试放出被屏蔽的百度蜘蛛网段 (博客园团队)· 逃不过转行的命运，与互联网无缘了 (哈er)· JDK21来了！附重要更新说明 (DaFanJoy)· 【逆向专题】【危！！！刑】（一）使用c#+Win32Api实现进程注入到wechat (四处观察)·  ......

本文仅使用Ffmpeg来推RTSP流，其他用途请谨慎参考。 1、安装基础库 apt-get install yasm apt-get install libsdl1.2-dev apt-get install libstdl2-dev apt-get install build-essential ......

GDB介绍（来自man手册）： The purpose of a debugger such as GDB is to allow you to see what is going on "inside" another program while it executes -- or what an ......

文件操作命令 1.创建文件 命令：touch - 创建文件 touch 命令主要用于创建普通文件，用法为 touch test.txt 2.查看文件 命令：cat - 查看文件内容 cat命令主要用于查看内容较少的文件，用法为 cat 路径 命令：more - 查看文件内容 more命令主要用于查看 ......

第一章《什么是架构？》引导读者深入了解软件架构的定义和重要性。它讨论了对架构的不同观点，包括它是如何在整个软件系统中起着指导作用的。该章还简要介绍了软件架构的一些关键概念和术语，如组件、连接器、容器等。 读完第一章后，我了解到软件架构不仅仅是代码的组织方式或系统的外部结构，而是系统中各个组成部分之间 ......

小程序学习截图部分笔记记录 小程序下载 小程序上传 小程序音频 小程序音频监听播放 小程序经纬度 小程序设备部分测试 小程序路由跳转 获取用户信息 小程序登录 ......

引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......

第十章学习笔记 〇、一门程序设计语言有哪些必备的要素和技能？这些要素和技能在shell脚本中是如果呈现出来的？ 一门程序设计语言的必备要素和技能包括以下几个方面： 语法规则和语义：语言的基本语法结构以及语义规则，包括变量、函数、数据类型、运算符、表达式等的使用方法和含义。 控制流程：条件语句（如if ......

1.函数，图形 在高中，我们学过圆锥曲线，大学对它进行了拓展。 要学习微积分，首先要先学习函数。 在数学中，函数的定义是：给定两个集合\(S1,S2\)，一个规则\(f\)，对于每个\(S1\)中的元素\(x\)，\(f\)都把它变化成\(S2\)中的元素。 \(S2\)的所有元素都对应至少一个\( ......

我们用字符串哈希可以判断字符串相等，那么判断树同构呢？ 两棵树同构，当且仅当存在将其中一棵树的节点打乱的方案，使得打乱后两棵树完全相同。 树哈希，就是把字符串哈希搬到树上来。对于两棵同构的有根树，其哈希值相同。下面介绍一种构造方式。 \[f_i=\sum\limits_{x\in son(i)}f_ ......

归并排序 归并排序的思想 归并排序运用了典型的分治策略，是一种稳定的排序算法，其时间复杂度为 \(O(nlogn)\) ，空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治策 ......