算法leetcode day 30
day01
5.今日内容概要 1.typora软件 下载与安装 文件路径 主要功能 2.markdown语法 3.网络博文编写教程 4.计算机本质 5.计算机五大组成部分 6.计算机三大核心硬件 6.typora软件简介 typora软件 是一款文本编辑器 是目前非常火爆的文本编辑器 默认情况下该软件是收费的! ......
10.31算法
最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2： 输入：s = "cbbd"输出："bb" class Solutio ......
「Log」2023.10.30 小记
序幕 \(\text{6:50}\)：昏暗到校，写 CF 杂题。 经过两个小时的思考终于看懂了题解。 \(\color{blueviolet}{CF1530F}\) 此题是神秘题。 考虑反着做，将至少有一行或一列或一条对角线全为 \(1\) 概率转换为所有行列对角线都至少有一个 \(0\)。 先不考 ......
[Leetcode] 0110. 平衡二叉树
110. 平衡二叉树 题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：true 示例 2： 输入：ro ......
10月30日生产者消费者模型
目录生产者消费者模型补充 生产者消费者模型 生产者:生产数据的任务 消费者: 处理数据的任务 例子：假设有一个包子铺，做包子的人就是生产者，来吃包子的就是消费者，然后生产者会把生产好的包子放到对应的保温容器内(队列)，消费者从这个容器内拿走(队列)进行品尝 from multiprocessing ......
LeetCode20.有效的括号
描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 提交的代码 import java.util.Deque ......
crypto常用算法
欧几里得算法（辗转相除法） def gcd(a, b): if b == 0: return a else: return gcd(b, a % b) 扩展欧几里得算法 def ext_euclid(a, b): if b == 0: return 1, 0, a else: x, y, q = e ......
[LeetCode] 1274. Number of Ships in a Rectangle
(This problem is an interactive problem.) Each ship is located at an integer point on the sea represented by a cartesian plane, and each integer point ......
【做题总结】10.16-10.30做题总结
开篇碎碎念 讨厌湖南的天气(〃＞目＜)，所以这半个月一直在生病和咕咕咕，希望早点能好起来哇。然后最近莫名其妙的非常忙碌（党课结课+几个ddl+各种会议）导致我债台高筑 这半个月的vp和训练赛总结 10.16 vpcf880div2 10.17 vpcf871div4 10.18 vpcfedu151 ......
DP做题记录（10.30-）
10.30 ICPC-22-JN C(62/504) dfs的同时DP，u由fa转移，问题在于求同层兄弟选i个组成size和为j的方案数：这个暴力是\(O(n^4)\)的，一开始考虑了预处理前后缀再拼起来，然而拼起来的复杂度更高；想到先所有儿子做一遍再回退DP，但又觉得银牌DP题用不到这么高级的东西 ......
2023.10.30
T1 题面 解题 线性基板子题——构造异或线性基以及求若干个数异或和的最大值。 CSDN-线性基详解 代码 点击查看代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=55; ll d ......
10.30
钳工实训：拿锯子磨呀磨，磨了半天下不去一点，其他人都快做完了，我还没磨完，太难了，又一次感受到自己的无能为力、 java期中考试：难！ 今天晚上复习html的知识，也有新学习的，主要都是些表单，表格，标签之类的。也会打游戏娱乐一下，劳逸结合。 不能再混了，再混期末要挂了 ......
R语言非参数方法：使用核方法和K-NN(k近邻算法)分类预测心脏病数据|附代码数据
原文链接： http://tecdat.cn/?p=22181 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于非参数方法的研究报告，包括一些图形和统计输出。 本文考虑一下基于核方法进行分类预测。注意，在这里，我们不使用标准逻辑回归，它是参数模型。 非参数方法 用于函数估计的非参数方法大致上 ......
2023.10.30
运行超市抹零结账行为 代码如下： 1 print("3107") 2 money = 39.87 + 24.47 + 78.07 #计算总金额 3 money_str = str(money) 4 print("商品总金额：" + money_str) 5 print("实收金额：{:.0f}".f ......
10.30
今天Java考试部分代码如下 package bean;public class Bean { private int id; private String name; private String gaishu; private String fangshi; private String sta ......
学习笔记432—VBM_DARTEL算法对灰质变化的计算
VBM_DARTEL算法对灰质变化的计算 根据一些文献得知，VBM目前比较新的算法是DARTEL算法，这一算法被集成在SPM里，这里记录一下做法。VBM是对T1像进行分割得到灰质等。所以要有结构T1加权像数据。整个流程应该是这样： 1.手动调整前联合（AC） 首先就是需要我们自己手动调整一下结构像， ......
「解题报告」2023-10-30 模拟赛
1. ABBA 企鹅豆豆拿到了一个 \(N \times M\) 的矩阵，每个位置要么是 \(A\) 要么是 \(B\)。他希望尽可能少的改变里面的字（即 \(A\) 变 \(B\) 或者 \(B\) 变 \(A\)）使得这个矩阵有至少 \(R\) 行是回文串，以及至少 \(C\) 列是回文串，现在 ......
10.30 献花
我要学习 crimson000 的魔怔精神 妈的啥玩意啊，去年同一道题写暴力写了 70，今年就只有 50 了？？去年能切的题今年挂 20，合着往死里退步是吧 🤗🤗🤗 程序的常数随着时间长大 🤗🤗🤗 性质题全场我一个人分块 🤗🤗🤗 八王让学弟讲单调队列题 🤗🤗🤗 也许在暗示我们 ......
排序算法——冒泡，插入，选择排序
冒泡排序 冒泡排序是一种简单的排序算法 实际上是每一次排序都会将最大的元素放到最后 比较相邻的元素，如果第一个比第二个大，就交换他们两个 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数 针对所有的元素重复以上的步骤 点击查看代码 int len = ar ......
2023-10-30
1.——28号下载了PC上yuzu模拟器版的《精灵宝可梦·朱紫》，29号用joycons的L和R蓝牙连接电脑当作输入端玩了一天，拿着手柄躺在床上确实享受，不动脑也不费手。 2.——根据我玩赛尔号、摩尔庄园、摩尔勇士、洛克王国、口袋妖怪手游、火影海贼手游这些卡牌回合制游戏的十多年经验，单机版的宝可梦吸 ......
LeetCode225.用队列实现栈
题目描述 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 ......
文心一言 VS 讯飞星火 VS chatgpt （124）-- 算法导论10.5 5题
五、用go语言，给定一个n结点的二叉树，写出一个 O(n)时间的非递归过程，将该树每个结点的关键字输出。要求除该树本身的存储空间外只能使用固定量的额外存储空间，且在过程中不得修改该树，即使是暂时的修改也不允许。 文心一言： 您可以使用一个栈来存储节点，以便在遍历二叉树时进行回溯。由于您要求不能修改树 ......
10.30闲话
好好好昨天晚上苑苑开班会我没在。 上午打了一场模拟赛，垫底了。T4 听 haosen 学长讲过😥😥😥，但是场上忘了咋做🤣🤣🤣，写了 80pts 暴力😭😭😭。剩下仨题感觉不算难🤔，l6t 也说是之前两场模拟赛的 T1T2 拼起来放这了🤤，最终得分 \(100\times 3 + ......
10.30 模拟赛小记
NOIP模拟赛（二） 比赛地址 A.drone 赛时开题顺序并不太对。一直在看 T3，发现写不出来的时候瞅了一眼 T1 感觉是个结论就写了。但是写的。。。。没过脑子吧，然后寄了。希望今后吸取经验，再三仔细思考。 还有一方面是，赛时过了大样例，一高兴就去写别的题的暴力了。嗯。。。所以告诉我们过了大样例 ......
从嘉手札<2023-10-30 >
杂诗 壬戌辛酉日夜，闲看日月，秋风萧瑟，感怀予身期年孑然，岁月难留，故有所感，藉以此诗。 闲来无事，细数春秋。 初月难盈，残烛易收。 未若知人意，夜夜息绝游。 红叶醉天水，星河绕满楼。 竹影戚戚乱，岁月何时休？ 彩音靡靡坐，尽是朱紫侯。 漫漫大江水，悠悠千载流。 可惜惆怅客，不见长安愁。 写点日常吧 ......
2023/10/30
今日我发誓每天学习Javaweb的视频，并且做好每一天的笔记，每一次的代码都要自己上手敲，不给自己留下遗憾，我不想大四毕业以后连工作都找不到。我的目标是考研，这就需要严格要求自己，怕什么，别人能完成，为什么就你完不成，别人能学会，为什么就你学不会，就一个字——懒。不去上手，天天刷视频，打游戏，浑浑噩 ......
[eJOI2020 Day1] Fountain 题解
题目链接 原题做法：用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘，因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它（将水池视作直径和容量都是正无穷的一个圆盘），因此构成了一棵树，根节点即为水池，每个点有点权，即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ ......