几何 算法 笔记26
经典算法题-剩下的树C++
#include<iostream> using namespace std; void move (int A[],int head, int tail){ for( ; head <= tail ; head++ ){ A[head]=0; } } int main( ){ int l = 0 ......
《An End-to-end Model for Entity-level Relation Extraction using Multi-instance Learning》阅读笔记
代码 原文地址 预备知识： 1.什么是MIL？ 多示例学习（MIL）是一种机器学习的方法，它的特点是每个训练数据不是一个单独的实例，而是一个包含多个实例的集合（称为包）。每个包有一个标签，但是包中的实例没有标签。MIL的目的是根据包的标签来学习实例的特征和分类规则，或者根据实例的特征来预测包的标签。 ......
经典算法之剩下的树C
这题思路可以说是太简单了。 用一个数组表示树，值为1表示有树，值为零表示无就行。、 最后统计1的个数即为剩下的树。 #include <stdio.h> #include <malloc.h> void move (int A[],int head,int tail){ for( ; head <= ......
数学相关算法
埃氏筛 #include<bits/stdc++.h> using namespace std; int a[50000005] = {}; int n = 0; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) a[i] = 1; for( ......
经典算法之-英文日期C++版
因为考研机试的原因，C和C++最好都准备一下，所以有C++版本。 #include <iostream> #include <cstring> #include <map> using namespace std ; int cmp(int year,int mouth,int day){ if(y ......
[NLP复习笔记] 单词向量表示、余弦相似度以及TF-IDF
1. 单词与向量 1.1 Term-document 矩阵 Term-document 矩阵是信息检索和文本挖掘中常用的一种表示方法，这种矩阵是一个二维表格，用来表示词（term）在文档（document）集合中的分布情况。在这个矩阵中，行通常代表词汇（terms），列代表文档。矩阵中的每一个元素， ......
#计算几何#洛谷 1742 最小圆覆盖
题目 给出 N 个点，让你画一个最小的包含所有点的圆。 分析 使用随机增量法，提前将点打乱保证期望是 \(O(n)\) 的 每次对于第 \(i\) 个点，如果它在前 \(i-1\) 个点的最小外接圆内，那么这个圆就是前 \(i\) 个点的最小外接圆。 否则第 \(i\) 个点就在前 \(i\) 个点 ......
【系统设计】笔记
4S 分析法（思路清晰法） 场景scenario： 和面试官沟通。features/QPS（每秒访问量）/DAU/Interfaces 服务service： 大系统拆分成小服务。 存储storage：数据如何存储和访问。缓存/数据库/file system 升级scale：解决缺陷，处理可能的问题。 ......
Golang学习笔记（六）—— 面向对象
面向对象 面向对象有三大特点：封装、继承和多态 方法 给内置类型定义方法是不被允许的 接收者 接口类型是无效的方法接收者 在之前的 学习笔记（二） 中有提到过方法，其格式如下： func (接收者) func_name(参数) 返回值 { //操作 } 学习了函数调用栈后，我们要知道 —— 接收者在 ......
【算法题】对称数判断
题目描述 输入一个整型数，判断是否是对称数，如果是，输出yes，否则输出no，不用考虑这个整型数过大，int类型存不下，不用考虑负值； 例如 12321是对称数，输出yes，124421是对称数，输出yes，1231不是对称数，输出no 题解 #include <stdio.h> int main( ......
Trie字典树学习笔记
Example 有如下单词 1.abacb 2.abc 3.acb 4.aaa 5.bcb 构建字典树如下图 例题 ybt 1471 第一种解法 #include<iostream> #define ll long long struct Node{ Node *son[10]={NULL}; // ......
经典算法之英文日期问题
这题其实就是多了一个字符串转化成数字而已。 用一个字符串数组和字符串比较函数就可以得出数字月份然后就简单了。 然后最后一个难点就是确定是星期几，可以根据今天的日期的星期当作固定点,找相差几天然后得出具体星期。 #include <stdio.h> #include <stdbool.h> #incl ......
简易机器学习笔记（十）Windows下 PaddlePaddle配置CUDA加速环境
前言 大伙既然都来做这个了，那配个CUDA环境肯定是必不可少的了吧（笑） 最前面的最前面， 流程 确定当前设备支持的CUDA版本 安装CUDA Toolkit 和 GPU版的Paddlepaddle 下载cuDNN Archive 手动放置配套的cuDNN到指定文件夹 测试 1.确定当前设备支持的C ......
一套模板搞定二叉树算法题--二叉树算法讲解001
1、二叉树定义 2、二叉树存储结构 2.1、经典题目代码构建 代码构建： 代码对应的二叉树的图： 一行代码搞定lettcode2236，运行通过；就是考察对二叉树结构的理解： 3、深度优先遍历DFS和广度优先遍历BFS概念 3.1、深入讲解广度优先遍历BFS 树的 广度优先遍历BFS 也可以称之为层 ......
（坚持每天都写算法）算法基础复习part1基础算法1-2——归并排序
前言：本来想着找模板，但是第一篇的观感我自己觉得还可以（摆烂），所以就不搞了。 归并排序，是一种分治算法。当问题具有最优子结构并且子问题之间是互相独立的再加上子问题的规模可以是很小以至于很容易解决的以及子问题可以合并成整个问题的解，那么就可以考虑使用分治算法。子问题互相独立，即各个子问题所占的资源是 ......
VisionPro学习笔记（6）——如何使用QuickBuild
如果需要了解其他图像处理的文章，请移步小编的GitHub地址 传送门：请点击我 如果点击有误：https://github.com/LeBron-Jian/ComputerVisionPractice VisionPro有很多的示例和算子，这里展示如何使用VisionPro，即如何搭建QuickBu ......
自用XAPP笔记
XAPP1079：描述ZYNQ的AMP操作 XAPP1079 Latest Information - Xilinx Wiki - Confluence (atlassian.net) XAPP1081：Multiboot ICAP 在线升级 Xilinx平台远程更新中FPGA读写Flash设计的讨 ......
Rust权威指南阅读笔记（二）猜数游戏
在Rust下，所有变量都默认不可变，如果要声明一个可变的变量，需要在声明时加 mut let foo = 1; foo = 2; // Error!! let mut bar = 2; bar = 3; // No error! 添加库 所有的库都在crates.io这个网站下 Cargo换源 1、 ......
2023-2024学年上学期算法设计与分析题期末考试模拟卷
2023-2024学年上学期算法设计与分析题期末考试模拟卷 目录2023-2024学年上学期算法设计与分析题期末考试模拟卷单选题程序填空题输入格式:输出格式:输入样例1:输出样例1:主观题 注意：该题集非标准答案，仅供参考，如果异议，请在评论区提出或私信。 单选题 （）关于分治法描述不正确的是： A ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......
（坚持每天都写算法）算法基础复习part1基础算法1-1——快排
之前写过大概100多道的题目，但是之后因为各种原因很久都没有碰过算法题目，记忆丢失，虽然写题的时候有思路，但是一些语言完全就忘记怎么写了，之后应该也会出一些多语言练习，巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写，然后最近找实习什么的压力蛮大的，所以就写一下纯当疏解压力了。 由于是 ......
Python笔记三之闭包与装饰器
本文首发于公众号：Hunter后端 原文链接：Python笔记三之闭包与装饰器 这一篇笔记介绍 Python 里面的装饰器。 在介绍装饰器前，首先提出这样一个需求，我想统计某个函数的执行时间，假设这个函数如下： import time def add(x, y): time.sleep(1) ret ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。 #include <stdio.h> int judge ( int year ) { if (year ......
numpy学习笔记1
numpy 介绍 NumPy(Numerical Python) 是 Python 语言的一个扩展程序库，支持大量的维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库。 NumPy 是一个运行速度非常快的数学库，主要用于数组计算，包含： 一个强大的N维数组对象 ndarray 广播功能函数 ......
机器学习-决策树系列-Adaboost算法-集成学习-29
目录1. adaboost算法的基本思想2. 具体实现 1. adaboost算法的基本思想 集成学习是将多个弱模型集成在一起 变成一个强模型 提高模型的准确率，一般有如下两种： bagging: 不同的base model可以并行计算，输出预测结果少数服从多数，回归问题则对多个模型输出的结果求平均 ......
《金钱与我》纪录片笔记
我们的钱都去哪了？ 食物支出 外卖 买特定牌子的，通常比较贵一些 贷款，还债，通常有较高利率 酒类 咖啡 礼物 汽车、出行 旅行、度假 建议： 机票等越早订越好，通常会更便宜，周中，周二周三等会比较便宜； 放弃外卖； 放弃名牌，食物等感觉不出来区别的，或者区别不大的，都换成较便宜的； 便宜点的袜子； ......
经典算法之天数问题
这题算是非常经典的题目了。 无非就是判断闰年然后计算天数而已。 用两个month数组记录月份天数 一三五七八十腊是31天，二月份非闰年28天，闰年29 天，其余都是30天就好了。 #include <stdio.h> int judge( int year ) { if( year % 400 == ......
Servlet(JSP)学习笔记
目录IDEA配置JSP基本语法page指令ScriptLet标签注释包含跳转JSP四大作用域applicationsessionrequestpageJSP九大内置对象responseoutpageContextconfigexceptionJavaBean组件JavaBean组件引入创建JavaB ......
代码随想录算法训练营第二十四天 | 回溯算法理论基础，77. 组合
一、回溯算法理论基础 学习： 1. 基本概念 回溯法是一种搜索方式 回溯的本质是穷举，是递归的副产品，即回溯算法就是递归算法 回溯解决的问题都能理解成树形结构，一般是在集合中递归查找子集。集合的大小构成树的宽度(n叉树)，递归的深度构成了树的深度 2. 回溯解决的问题 (1)组合问题：N个数里面按一 ......
[NLP复习笔记] 朴素贝叶斯分类器
1. 贝叶斯决策论 假设有 \(N\) 中类别标记 \(\gamma = \{c_1, c_2, \dots, c_N\}\)，\(\lambda_{ij}\) 是将一个真实标记为 \(c_{j}\) 分类为 \(c_i\) 所产生的损失。基于后验概率 \(P(c | \mathbf{x})\) 可 ......