公钥 算法 笔记04
【笔记】P6419 [COCI2014-2015#1] Kamp 答辩做法
模拟赛 T3，用非常答辩的做法过掉了。5k 代码写完后竟只调了10分钟 首先考虑指定出发点如何算答案。 用一眼看出法，就是把出发点也定为必经点后，\(必经点连通距离\times 2\ -\ 出发点到某一必经点的最大距离\)。这个想法可以由 P9304 的思路得到。再有，要求树上所有点的答案，多半是换 ......
算法第一次作业
主要写一下自己写代码时所遇到的坑点,代码基本都是与网上的类似。 Problem A. 优美的立方质数 时间限制 1000 ms 内存限制 64 MB 题目描述 如果一个质数能被表示为三个不同的质数的和的形式，那么我们称它为立方质数。现在给你一个数n，判断它是不是立方质数。 输入数据 正整数n，n<= ......
《Unix/Linux系统编程》教材学习笔记第十章
chapter10 sh编程 sh脚本 包含sh语句的文本文件，命令解释程序sh要执行该语句。 eg.mysh.sh #! /bin/bash # comment line echo hello 使用chmod +x mysh可以执行该文件。 #!开头一般称为shebang，若未指定，则将运行默认s ......
20211325 2023-2024-1 《信息安全系统设计与实现（上）》第三周学习笔记
20211325 2023-2024-1 《信息安全系统设计与实现（上）》第三周学习笔记 一、任务要求 自学教材第10章，提交学习笔记（10分） 大家学习过Python,C,Java等语言，总结一下一门程序设计语言有哪些必备的要素和技能？这些要素和技能在shell脚本中是如果呈现出来的？ ，评分标准 ......
笔记
from selenium import webdriverfrom selenium.webdriver.common.by import Byfrom selenium.webdriver.support.ui import WebDriverWaitfrom selenium.webdrive ......
印象笔记常用快捷键组合
[]1.Ctrl+Alt+N：切换到印象笔记并跳转至一条新笔记 []2.Win+PrintScreen：开启捕捉屏幕 []3.Esc：取消屏幕捕获 []4.Win+A：剪辑选区 []5.Win+Shift+F：在印象笔记中查找（开始一个新的印象笔记搜索） []6.Ctrl+Alt+V：将剪贴板内容粘 ......
算法基础之高精度总结
高精度算法分类 分类：加、减、乘、除 其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。 高精度加减乘除的异同点 加和乘 相同点 需要从低位到高位处理 for(int i=stra.size()-1;i>=0;i--) c.push_ ......
Android开发笔记[4]-串口控制esp32及使用摄像头
摘要 无需root权限,Android使用串口与esp32通信控制小灯开关;开启Android摄像头预览. 平台信息 Android Studio: Electric Eel | 2022.1.1 Patch 2 Gradle:distributionUrl=https://services.gra ......
算法基础之快速排序
quick_sort方法中如果 i=l,j=r 会死循环的分析 示例代码 void quick_sort(int a[],int l,int r){ if(l>=r) return; int i=l,j=r; //此处设置会导致死循环 int x = num[(l+r)>>1]; while(i<j ......
算法基础之二分查找
原题链接 二分查找中的mid+1和mid-1的问题 二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目 数的范围为例。 题目大意 二分查找重复数第一次出现的位置和最后一次出现的位置。 数学含义 第一次位置即 找到 一个长度最大的 >=X 区间的 左边界 最后一次位置即 ......
2023-09-23 思源笔记使用分享
# 2023-09-23 思源笔记使用分享 尝试使用 obsidian 等类似的软件，还是存在文档同步的问题，使用思源笔记和阿里云提供的对象存储服务，可以实现低成本的多端笔记同步。思源作为一款开源软件，可以自行实现多端部署，对于程序员群体是一个很不错的选择。 我之前一直使用 wolai 这款笔记软件 ......
JS深入学习笔记 - 第三章.变量作用域与内存
1.原始值和引用值 ECMScript变量包含两种不同类型是数据：原始值和引用值。 原始值：最简单的数据。有6中原始值：Undefined、Null、Boolean、Number、String和Symbol。原始值是按值访问。 引用值：由多个值构成的对象。三大引用类型：1.object 2.Arra ......
软件设计开发笔记5：QT开发三参数温室气体数据记录软件
最近有一个为三参数温室气体分析仪及其多通道换向阀箱编写数据记录和控制的需求。所以在这一篇中我们就来分析一下如何使用QT实现这一需求。 1、需求分析 虽然说传递过来的需求只有“实现一个三参数温室气体分析仪及其多通道换向阀箱的数据记录和控制”这样一句话，但所有人都清楚实际需求并非表达的那么简单。所以，我 ......
关于一些《软件设计模式》的一些基础笔记
  class Solution { public: void revers ......
算法题——定义一个方法自己实现 toBinaryString 方法的效果，将一个十进制整数转成字符串表示的二进制
用除基取余法，不断地除以基数（几进制，基数就是几）得到余数，直到商为0，再将余数倒着拼起来即可。 private static String toBinaryString(int number) { StringBuilder sb = new StringBuilder(); while (tru ......
常用算法模版
常用算法模版 今天学会在 https://godbolt.org/ 看汇编了。顺便卡了下常数，以及简单的（不是）压行。 快读 signed read() { signed num = 0, flag = 1; char ch = getchar(); for (; !isdigit(ch); ch ......
算法题——实现类似parseInt的方法
Scanner sc = new Scanner(System.in);String str = "";while(true){ System.out.println("请输入"); String str1 = sc.nextLine(); if(str1.length() < 1 || str1. ......
【算法】字符串
1 反转字符串 题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外空间解决这一问题。 1. 双指针 class Solution: def reverseString(se ......
Docker 部署 思源笔记
Docker 部署 思源笔记 参考文档： 思源笔记群辉 docker 安装简略版（新手向） - 链滴 (ld246.com) 思源笔记docker部署 - 建站教程 (jiuaidu.com) 拉取镜像 docker pull b3log/siyuan 运行 docker run --name ......
【算法】哈希表
1 哈希表理论基础 1.1 哈希表 哈希表是根据关键码的值而直接进行访问的数据结构。一般哈希表都是用来快速判断一个元素是否出现集合里。 1.2 哈希函数 哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值。如果hash ......
Ubuntu 22.04 安装 Docker
安装基础工具 sudo apt-get install ca-certificates curl gnupg lsb-release 安装官方的GPG key sudo mkdir -p /etc/apt/keyrings curl -fsSL https://download.docker.com ......
Ubuntu(Ubuntu 22.04 操作系统) 安装 Docker
Ubuntu(Ubuntu 22.04 操作系统) 安装 Docker 首先安装一些工具： sudo apt-get install ca-certificates curl gnupg lsb-release 不过在Ubuntu22.04已经默认安装好了。接着安装官方的GPG key： sudo ......
网络拥塞控制算法总结-PolyCC
字节跳动在SIGCOMM'23以Poster形式提交了一篇论文《PolyCC: Poly-Algorithmic Congestion Control》，试图将各种拥塞控制算法整合到一个统一的框架里。其理由是近40年来各种渠道发布的各种拥塞控制算法，没有一种算法能解决所有网络场景（不同的应用，不同的 ......
JavaScript实现排序算法
目录前言排序算法冒泡排序选择排序插入排序归并排序快速排序计数排序基数排序 前言 排序算法是《数据结构与算法》中最基本的算法之一，本篇使用JavaScript语言实现各种常见排序算法。 排序算法 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一 ......
代码随想录算法训练营-动态规划-1|509. 斐波那契数、70. 爬楼梯
509. 斐波那契数 1 class Solution: 2 def fib(self, n: int) -> int: 3 if n <= 2: 4 return n 5 6 prev1, prev2 = 0, 1 7 for _ in range(2, n+1): 8 sum_value = p ......
【算法】链表
1 链表理论基础 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址 ......
拉格朗日插值 学习笔记
拉格朗日插值 学习笔记 前言 模拟赛考了，我不会，故学之。 真的好抽象…… 背景 众所周知，用 \(n\) 个点可以确定一个 \(n-1\) 次的多项式，那么应该如何确定呢？ 我们不妨考虑这样一个题目（其实就是洛谷模板题）：给定 \(n\) 个点 \((x, y)\)，要求确定 \(f(x)\)。当 ......
代码随想录算法训练营day17 | ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树 class Solution { public: int getHeight(TreeNode* node){ if(node == NULL) return 0; int leftHeight = getHeight(node->left); if(leftHeight == ......
【算法】算法性能分析
1 时间复杂度 1.1 知识点 时间复杂度是一个函数，它定性描述该算法的运行时间。 通常会估算算法的操作单元数量来代表程序消耗的时间。假设算法的问题规模为n，那么操作单元数量便用函数f(n)来表示，随着数据规模n的增大，算法执行时间的增长率和f(n)的增长率相同，这称作为算法的渐近时间复杂度，简称时 ......