算法10.23 10 23
[数据结构和算法] 堆/优先队列的实现
预备知识: 完全二叉树可以用数组表示: 从下标0开始存储数据:左子节点 = 2 * 父节点 + 1,右子节点 = 2 * 父节点 + 2; 从下标1开始存储数据:左子结点 = 2 * 父节点,右子节点= 2 * 父节点 + 1; 堆: 大根堆:父节点的值大于等于左右子节点的值; 小根堆:父节点的值小 ......
文心一言 VS 讯飞星火 VS chatgpt (104)-- 算法导论10.1 2题
二、用go语言,说明如何在一个数组 A[1..n]中实现两个栈,使得当两个栈的元素个数之和不为 n 时,两者都不会发生上溢。要求 PUSH 和 POP 操作的运行时间为 O(1)。 文心一言: 在这个问题中,我们要在一个数组 A[1..n] 中实现两个栈,使得当两个栈的元素个数之和不为 n 时,两者 ......
[官方培训]10-UE实时渲染后期 李文磊 Epic 笔记
实时渲染后期 什么是后期 需求:快速地基于镜头对最终画面内容及形式(节奏,色调,气氛)的控制 传统后期:像素 UE后期:像素和对象 UE后期 UE后期对象:对象和像素(Buffer) 对象调节:光影,材质,特效,雾效,Sequencer 像素Buffer处理:AA,相机及镜头效果,ColorGrad ......
雷达到达角估计算法3DFFT,DBF,MUSIC,Capon的原理、对比、各自的优势
雷达到达角估计算法3DFFT,DBF,MUSIC,Capon的原理、对比、各自的优势 雷达到达角估计是雷达信号处理中的一个重要问题,旨在确定来自目标的雷达信号的到达角度。雷达到达角估计算法可以分为时域方法和频域方法两种类型。其中,频域方法可以进一步分为基于阵列信号处理的方法和基于普通雷达信号处理的方 ......
2023.10.1记录
被NOIP提高组的题暴虐。 [NOIP2000 提高组] 方格取数 NOIP2000 提高组] 方格取数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意 从一个\(n\times n\)的矩阵的左上角走到右下角,只能往右边和下边走,选择两条路,把这两条路经过的单位的数字取走, ......
Windows 10 同时使用WiFi(访问internet), 使用有线网卡访问校园网
设备和网络情况 一台安装有windows 10 的笔记本电脑 笔记本有100-base-T有线网卡,接入172.27.64.1/18(255.255.192.0)的校园网9172.16.0.0/12, 202.118.80.0/20) 笔记本有wifi网卡,用其接入手机共享出的wifi热点 两个网卡 ......
[算法]双指针的种种应用
本文使用C语言 Q:为什么要用双指针? A:因为 通过使用双指针可以使算法的时间复杂度降低(或者降低遍历次数),有时也能降低空间复杂度 分类 根据双指针的用法,可分为前后双指针,头尾双指针,快慢双指针..... 前后双指针 应用一 删除排序数组中的重复项 要求:原地删除,并返回新数组的长度,不需要考 ......
[算法]按位异或^的种种玩法
本文使用C语言 什么是按位异或^ 首先将不同数制的数写成二进制,例如9->0b1001. 然后最末位对齐,依次按位异或. 规则:0 ^ 0= 0 ; 1 ^ 1 = 0; 1 ^ 0 = 1 推论:任意整数x,都有0^x = x ; x ^ x = 0\ 来看看应用 寻找一个单身狗数 像[1,3,2 ......
点云配准算法-旋转矩阵估计-Kabsch-Umeyama algorithm
Kabsch-Umeyama algorithm 参考文献: https://www.wikiwand.com/en/Kabsch_algorithm 面向点云配准,最小化两点集均方根误差(RMSD, root mean squared deviation)来计算最佳旋转矩阵。 注:该算法只能计算旋 ......
2023-10-01-周日
1), 哟呵,已经是国庆第3天了,,,所以你感觉怎么样,,哈哈 2), 上午是继续完成PE_Worm那个project,,,,差不多13:00才搞完的 然后中午回寝室吃饭睡觉 吃的外卖,用了9元的优惠券 刷了许久的短视频 然后上床睡觉..可能是因为谁得不好吧,,所以昏昏沉沉的睡了很久 3), 下午继 ......
10 Rules of Good and Bad Studying 学习的10条好与坏规则
10 Rules of Good Studying 良好学习的10条法则 Use recall. After you read a page, look away and recall the main ideas. Highlight very little, and never highligh ......
10. 数据下载
1. 引入 当我们想比对测序数据与参考基因组时,先下载好参考基因组的数据,接下来就是准备测序数据.那么问题来了,测序数据是如何准备呢? 2. database 我们打开一篇论文,通常我们可以在论文尾部发现数据下载处.论文尾部会介绍数据上传位置或者数据出处.下图就是上传至GEO数据库中. GEO数据库 ......
上周热点回顾(9.25-10.1)
热点随笔: · 在小公司编程是一种什么样的体验? (公众号_陶朱公Boy)· 一个混乱千万级软件项目 (烂人)· 《优化接口设计的思路》系列:第四篇—接口的权限控制 (sum墨)· C#开源且免费的Windows桌面快速预览神器 - QuickLook (追逐时光者)· .NET开发工作效率提升利器 ......
CUDA矩阵乘法算法分析
CUDA矩阵乘法算法分析 矩阵乘法是科学计算的基本构建块。此外,矩阵乘法的算法模式具有代表性。许多其他算法与矩阵乘法共享类似的优化技术。因此,矩阵乘法是学习并行编程中最重要的例子之一。 CUDA 矩阵乘法的源代码可在 gitlab 上找到。建议使用 git 获取源代码,它允许提取可能提供的任何更新, ......
实现在Java环境中使用SM2加密算法
在Java环境中使用SM2加密算法,主要涉及两个步骤:引入SM2相关的库并使用其公开的API进行开发,和实际使用SM2加密、解密等功能。 引入并使用SM2相关库 我们可以选择使用BouncyCastle库,它提供了广泛的加密和哈希函数,包括SM2。首先,要在项目中引用BouncyCastle库,这可 ......
Ubuntu 23.10 支持基于 TPM 的全磁盘加密
导读 即将发布的 Ubuntu 23.10 增加了一项实验性功能 —— 初步支持基于 TPM 的全磁盘加密。该功能利用系统的可信平台模块 (TPM),缺点是这种额外的安全性依赖于 Snaps,包括内核和 GRUB 引导加载器。 Ubuntu 开发商 Canonical 公司表示,Ubuntu 23. ......
10.1随笔
→信条部分 早起晚睡2/88, +0 举止厚重13/360,,+1 穴位按摩3/30, +1 每日反省1/90, +0 总结→摆烂恢复中,依旧不想早睡,为什么呢,白天学多了,想放松啊,但是没有什么放松的,就熬夜,让自己累。今天中午按时起床了,没有像前几天一样,一觉睡到三点四点,因为我告诉自己,你要是 ......
算法训练day23 LeetCode669.108.538.
算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值,需要继续判断子节点是否符合条件 class Sol ......
template 2023.10.01
template 2023.10.01 todo demos --> (🐞 反爬虫测试!打击盗版⚠️)如果你看到这个信息, 说明这是一篇剽窃的文章,请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章! refs ©xgqfrms 2012-2021 www.cn ......
2023.10.1
今天,上午去挂水了,下午去搞之前一直没搞定的一道题目,终于搞清楚了之前我一直在犯得错误,那就是这道题是64位的,我以前做过的需要泄露libc的题目,只有ctfwiki上自带的例题(32位),所以用栈溢出调用函数的时候,按照以前的想法,参数是直接放在payload里,之后payload被读到栈上后,参 ......
9.29~10.1总结
9.30 上午 RoundC4: A题签到。 B题脑抽sum没清零痛失50。 C题考场写了个N方DP,不知道为啥3,4点WA了。正解其实只需二分查找优化DP到\(O(nlogn)\)即可。 D题没弄懂正解。 下午 补题。 然后练习了下线段树,基本是面向题解编程了,还是没掌握。 晚上 ZROI 第一题 ......
2023.10.1——每日总结
学习所花时间(包括上课):0h 代码量(行):0行 博客量(篇):1篇 今天,上午休息,下午休息; 我了解到的知识点: 休息 明日计划: 休息 ......
2023.10.01 日记
1 + 1 = 2 令 \(f[i]\) 为 \(a+b=i\) 的和。 显然可得 \(f[a]=f[a-b]+f[b],f[1]=1\)。 所以可得 \(1+1=f[1]+f[1]=f[2]=2\)。 code #include<bits/stdc++.h> using namespace std ......
23.JQuery选择器,事件和操作Dom元素
JQuery选择器: //原生选择器少,不好记 //标签选择器 $('p').click(); //ID选择器 $('#id').click(); //类选择器 $('.class').click(); JQuery事件:当网页加载完之后相应以下事件$(document).ready(functio ......
10.1闲话
国庆节快乐! 好几天没更新闲话了捏,放假放了三天,爽。但是明天就要返校了😥😥😥,不爽。 回家这几天把音游又拾起来了(,ptt 狂涨到 12.37。但是感觉没 wyy 猛,他直接 11.81 -> 12.01,牛逼。 话说他说摘星后就入坑车万的,什么时候入坑啊/qdqd 恋恋为什么没进前三啊啊啊 ......
文心一言 VS 讯飞星火 VS chatgpt (103)-- 算法导论10.1 1题
一、用go语言,仿照图 10-1,画图表示依次执行操作 PUSH(S,4)、PUSH(S,1)、PUSH(S,3)、POP(S)、PUSH(S,8)和 POP(S)每一步的结果,栈 S初始为空,存储于数组 S[1..6]中。 文心一言: 图 10-1 展示了在执行一系列栈操作后栈的状态。我会用文字描 ......
《看了受制了》第三十二天,10道题,合计174道题
2023年10月1日 今天是DP!加油吧哎,接受自己的菜,也得接受之前造成的影响可恶啊。 Awcing282 石子合并 题目大意 把相邻的石子,进行合并,花费是两堆石子的数量和。问把所有石子合并成一堆的最小花费。 题目理解 yxcDP分析大法 是经典的区间 DP 因为只能合并相邻的便是Dp问题 我们 ......
C++常见算法&数据结构模版
各种常见算法 & 数据结构模板 1. 最长不下降子序列(LIS) 1.1 \(O(n^2)\) 做法 点击查看代码 for (int i = 1;i <= n;i++) { cin >> a[i]; dp[i] = 1; } for (int i = 1;i <= n;i++) { for (int ......
KMP字符串匹配算法
挑战最通俗的KMP算法讲解 什么是 \(KMP\) KMP是一种用于模式串匹配问题的算法。 给出一个文本串和模式串,查询模式串在文本串中的(出现次数、出现位置等等)的问题称为“模式串匹配问题”。 KMP算法的本质是:针对模式串构建一个特定的数组,用于在匹配失败时减少后续匹配过程中的无用比较,可以将时 ......