计算器 算法noip 2000
网络流最大流Dinic算法
感谢董晓老师：博客，b站 /* Dinic算法的思路是，用bfs进行分层，限制后面dfs每次的搜索深度， 并且，在dfs的过程中，直接把当前这个路走到u的容量限制分给u的各个出边 */ #include <iostream> #include <algorithm> #include <cstrin ......
2023-2024-1 20231317《计算机基础与程序设计》第十一周学习总结
这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(如2022-2023-1计算机基础与程序设计第十一周作业) 这个作业的目标 <《C语言程序设计第10章》《计算机科学概论第15、16章》> 作业正文 https://www ......
杂算法
update on 2023.11.17 NOIP前来复习板子，发现KMP整理的不是很到位，所以更新详细一些。 模板题 抽象的blog 浅显易懂的讲解视频：（dalao讲得太好了\(%%%\)） 备用网址 \(kmp\)（字符串匹配）的概念： 主串：被匹配的字符串 模式串：匹配的串 最长前后缀：一个 ......
二分——acwing算法基础课笔记
个人笔记，欢迎补充、指正。 此次完全以个人理解来写。 整数二分 整数二分有两种，分别是找左边界和找右边界。 寻找符合要求的左边界：绿色点 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1;//对应下界，最左 if ( ......
数据结构与算法----------3
队列 队列也是一种受限制的线性表，只能在一端进行插入，在另一端进行删除。 当然也有一种特殊的队列，名叫双端队列，也就是一段既可以插入也可以删除，在另一端也可以插入和删除。这就是双端队列。 队列的顺序实现(非环形数组) 代码实现 //队列的顺序实现(非环形数组) #define _CRT_SECURE ......
《计算机程序设计艺术》读后感（1）
最近读了《计算机程序设计艺术》这本书翻开这本书，第一页是高德纳专门为中国读者写的序，里面写到了高德纳这个名字是他1977年访问中国前夕姚期智的夫人姚储枫给他起的中文名。他也希望中国读者能记住他的这个中文名。最后还写了一段激励读者钻研计算机程序设计的话。这个序言一下子就拉近让我感受到高德纳的人格魅力， ......
数据结构与算法---------2
栈 栈是一个具有一定操作约束的线性表，只能在一端(栈顶，top)做插入和删除。 栈的顺序实现 //栈的顺序实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #in ......
ICBCB 生物信息学与计算生物学国际会议（The 10th International Conference on Bioinformatics and Computational Biology，ICBCB 2022）
十届生物信息学与计算生物学国际会议（ICBCB 2022）成功举办 编辑：张谊 来源：生命科学学院 时间：2022年05月20日 访问次数:2197 2022年5月13-15日，由浙江大学生命科学学院主办的第十届生物信息学与计算生物学国际会议（The 10th International Confe ......
生物信息学与智能计算国际学术研讨会 （BIC Bioinformatics and Intelligent Computing,
BIC 2021: 2021 International Conference on Bioinformatics and Intelligent Computing, Harbin China January 22 - 24, 2021 第二届生物信息学与智能计算国际学术研讨会 （BIC 2022 ......
React diff 算法详解
代码参照 React 16.13.1 什么是 Diff 在render阶段的beginWork函数中，会将上次更新产生的 Fiber 节点与本次更新的 JSX 对象（对应ClassComponent的this.render方法返回值，或者FunctionComponent执行的返回值）进行比较。根据 ......
我是如何学习计算机的
很久以前写的文章，大概是 04 年左右写的，当时发在公司内部的论坛上。 现在看起来有些幼稚，不过，我是从那时成长起来的。 有人说我的计算机水平很高，其实不是这样的，我只不过是可能比他们对计算机更感兴趣，对计算机相关的问题更关注一些。 想学好计算机不是一朝一夕的事。有人说“兴趣是最好的老师”。是的，如 ......
Vue3 diff算法详解
Diff 更新算法 由于目前Vue3对于性能的优化做了很多的处理，所以其在更新时并不会对所有的节点都进行diff更新。目前会进行diff更新的有以下两种情况： v-for容器节点 自写的render()函数 还有一种特殊情况会进行无diff的按序更新，这种更新是全替换模式，非常耗时： 无key值的v ......
Vue2 的 diff 算法详解
所谓 diff 算法，就是通过比对新旧两个虚拟节点不一样的地方，针对那些不一样的地方进行新增或更新或删除操作。接下来详细介绍节点更新的过程。 首先进行静态节点处理，判断新旧两个虚拟节点是否是静态节点，如果是，就不需要进行更新操作，可以直接跳过更新比对的过程 。 再更新处理新老节点的属性，获取新老节点 ......
第七届全国计算生物学与生物信息学学术会议暨人工智能与生物医学信息学大会（NCCBB2021 2021.7.16 宁波
第七届全国计算生物学与生物信息学学术会议暨人工智能与生物医学信息学大会（NCCBB2021）是由中国生物工程学会计算生物学与生物信息学专业委员会联合上海交通大学、滨州医学院、中国交叉科学学会等单位共同主办的全国性计算生物学和生物信息学领域的高水平学术会议，每年举办一次。第七届全国计算生物学与生物信息 ......
Python计算两图相似性-余弦相似度
1、简介 把图片表示成一个向量，通过计算向量之间的余弦距离来表征两张图片的相似度。 2、代码 from PIL import Image from numpy import average, dot, linalg # 对图片进行统一化处理 def get_thum(image, size=(192 ......
公农历对照计算表 sys_date_lunar
建立公农历对照计算表 sys_date_lunar create table sys_date_lunar([yearid] int ,[dataint] int) insert into [sys_date_lunar] ([yearid],[dataint]) values (1900, 194 ......
AMD 锐龙5 7500F VS. Intel 酷睿i5-14600K对比：整机价格相差2000 游戏性能基本持平
一、前言：ITX主机是该选Intel还是AMD平台？ 时代在进步，随着机械硬盘逐渐淡出主流市场，再加上主板的集成度越来越高，ATX机箱早已不是刚需。 相反，越来越多的人开支搭建自己喜欢的ITX平台，而一台高颜值的ITX主机放在书桌上，也是一道亮丽的风景线。 当然，受限于散热能力，ITX主机需要合理的 ......
【Lidar】Python实现点云CSF布料滤波算法&提取地面点
这两天会持续更新一下Python处理点云数据的教程，大家可以点个关注。今天给大家分享一下点云的经典算法：CSF布料模拟算法。 ......
文心一言 VS 讯飞星火 VS chatgpt （152）-- 算法导论12.2 8题
八、用go语言，证明：在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)。 文心一言： 要证明在一棵高度为 h 的二叉搜索树中，不论从哪个结点开始，k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)，我 ......
【算法】【线性表】搜索旋转排序数组（无重复数据）
1 题目 给定一个有序数组，但是数组以某个元素作为支点进行了旋转(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值target进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。 样例 1： 输入： 数组 = [ ......
# 2023-2024-1 20231308 《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231308 《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 计算机网络，网络拓扑，云计算，网络安全，Web ......
计算机组成原理 —— CPU
1.CPU 功能和结构 关于运算器，运算器主要部分是 ALU （1）可能出选择题，计算机的功能 （2）运算器，为什么要设置暂存寄存器？设置几个暂存寄存器？ 回答： 首先，设置暂存寄存器的原因，是防止信号冲突，部分信号找个”驿站“停留； 其次，设置两个暂存寄存器。第一个设置在其中一个输入，主要是防止两 ......
深度学习中前馈神经网络的认识以及损失函数，梯度下降的一些算法
1.前馈神经网络 前馈神经网络就是上次提到的网络模型的基础上它仅可以向前传播，往前传播应该有的权值w，不断提取特征 2.损失函数 损失函数是什么？ 它是输入之后在隐藏层的传播过程中每一次数据传入对它预测结束之后都有一个预测值，这个预测值和真实得出来的结果有一定的误差，对这个误差进行拟合，需要用一些函 ......
2023-2024-1 20231402《计算机基础与程序设计》第十一周学习总结
2023-2024-1 20231402《计算机基础与程序设计》第十一周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 自学计算机科学概论第15，16章，《C语言程序设 ......
P1084 [NOIP2012 提高组] 疫情控制
题意： H 国有 $n $ 个城市，这 \(n\) 个城市用 $ n-1 $ 条双向道路相互连通构成一棵树，$1 $ 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从 ......
算法【快速排序】
算法【快速排序】 快速排序。选择一个作为比较的元素，这里我们选择首元素，这个元素我叫他‘比较元素’；前后两个指针（其实是索引变量）同时往后和往前进行遍历，开头的指针遇到比‘比较元素’大的元素停下来（空循环体的循环即可实现），末尾的指针往前遍历，遇到比‘比较元素’小的元素停下来；两个元素都停止后，交换 ......
一些震惊世界的算法。
\(O(1)\) 最小流。 \(O(1)\) 最小费用最小流。 \(O(1)\) 求区间子串个数。 \(O(1)\) 用 1 种颜色对图染色。 \(O(1)\) 对一个 DAG 缩点。 \(O(1)\) 计算 \(1^{x}\)。 \(O(1)\) 对一个无向无环连通图求最小生成树。 \(O(1)\ ......
Kosaraju 算法学习笔记（求强连通分量）
写起来简单无比，不比 Tarjan 香？ 方法 按照[1...n]的顺序在反图（边方向相反）上dfs一遍，出栈时将节点存入数组q[1...n]中 按照q[n...1]的顺序在原图上dfs一遍，每次遍历就是一个新的强联通分量 为什么是正确的？ 核心在于封死连通分量往外走的路。 如果原图u-->v有一条 ......
2023-2024 20231302《计算机基础与程序设计》第十一周学习总结
作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第十一周作业 这个作业的目标 计算机网络、网络拓扑、云计算、网络安全、Web、HTML，CSS，Javascript、XML 作业正文 https://www. ......