算法leetcode day 30
Tomasulo算法小结
总结 L.D F6, 24(R2) L.D F2, 12(R3) MUL.D F0, F2, F4 SUB.D F8, F6, F2 DIV.D F10, F0, F6 ADD.D F6, F8, F2 以以上的代码为例,当指令MUL.D即将确认时,保留站、load缓冲器以及寄存器状态表中的内容。 ......
文心一言 VS 讯飞星火 VS chatgpt (147)-- 算法导论12.2 2题
二、用go语言,写出 TREE-MINIMUM 和 TREE-MAXIMUM 的递归版本。 灵捷3.5 。 文心一言: 以下是用 Go 语言编写的树的最大值和最小值的递归版本代码: package main import ( "fmt" ) type TreeNode struct { Val in ......
数据结构与算法之单链表-----黑马程序员(26-35)
1.链表的概念 在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素储存上并不连续。 创建链表如图所示和相关代码 public class danlianbiao { private Node head=null;//头部第一个结点 private static class N ......
代码随想录day4链表2
day4 24. 两两交换链表中的节点19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 总结 资料来源:代码随想录 (programmercarl.com) 5.两两交换链表中的节点 class Solution { private: /* data */ pub ......
【leetcode 2949 统计美丽子字符串】
import java.util.HashMap; import java.util.Map; class Solution { public static void main(String[] args) { Solution solution = new Solution(); long ans ......
11.30
上午上了建模语言上机课,和体育课,建模语言上机课进行了课堂测试,让我知道了自己有哪些方面不足,体育课进行了考试内容的练习,最后进行了比赛。下午上了数据结构上机课和离散数学,数据结构上机课进行了实验三的练习,练习了哈夫曼树与哈夫曼编码。离散数学进行了课堂测试,让我知道了自己的不足点。 ......
[LeetCode Hot 100] LeetCode128. 最长连续序列
题目描述 思路 将数组所有点映射到一个数轴上,可以发现问题变为求每段区间首元素到尾元素的长度的最大值。 区间的长度:区间尾元素值-区间首元素值 + 1 方法一:超出时间限制 这个方法是最初自己想到的,但是超时了,主要原因是程序会有冗余的遍历过程,增加了开销。 思路:(时间复杂度太高) 先把所有元素加 ......
2023年11月30日阅读笔记
《白帽子讲web安全》 为何要了解Web安全 不遵守整洁代码之道和安全系统之道的系统就像一颗定时炸弹,你不知道它什么时候就会爆炸又或者是虚晃一枪,又让我想起整洁代码之道一书的封面 这张图是M104:草帽星系,其核心是一个质量超大的黑洞,有100万个太阳那么重,环绕着M104的光环就像一顶墨西哥草帽, ......
6、常用算法和正则表达式
常用算法 double x=-92.42,y=25.98; double result1=qAbs(x); //取正数 qDebug() << "x="<<x<<";result="<<result1; double maxResult=qMax(result1,y); // 求2个数的最大数 qD ......
Leetcode刷题day2-数组
977有序数组的平方 977. 有序数组的平方 - 力扣(LeetCode) 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平 ......
day5
day5black-java学习 二维数组 格式1 数据类型[ ] [ ] 变量名 = new 数据类型[ m ] [ n ] m表示这个二维数组有多少个一维数组 n表示每一个一维数组的元素个数 举例: int [] [] arr = new int [3] [2]; 定义了一个二维数组arr 这个 ......
代码随想录day3链表1
链表理论基础203.移除链表元素707.设计链表206.反转链表 资料来源:代码随想录 (programmercarl.com) 1 链表理论基础 定义:是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null ......
01Day
打开CMD的方式 开始+系统+命令提示符 Win键+R键 输入cmd打开控制台(推荐使用) 在任意的文件下面,按住shift键+鼠标右键点击,在此处打开命令行窗口 资源管理器的地址栏前面加上cmd路径 管理员方式运行:选择以管理员方式运行 常用的Dos命令 #盘符切换 #查看当前目录下的所有文件 d ......
LeetCode数组刷题笔记1(python)
两数之和 1、if a in dict: 字典中in操作符的语法是key in dict(而非value.) 可以从“字典中key唯一而value可重复”的角度考虑。 2、enumerate函数 enumerate(iteration, start) 其中iteration为需要遍历的参数,如列表、 ......
一个算法笨蛋的11月leetCode刷题日记
时间 情况 2021年10月29日 时隔一年,第三次重做反转链表,又没做出来,太废了。 2021年11月1日 时隔两天,第四次重做反转链表,轻松写出 【21】合并两个有序链表(思路:想象两个有序链表,需要新建两个next指向头节点的空node,一个用于最后返回.next,一个用于接收最小的node) ......
【LeetCode】22. 括号生成
题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 <= ......
Java Learning Day3 数组
System.out.print; System.out.println;每输出一次就会换行 Integer.parseInt 字符串转int Double.parseDouble 字符串转double 数组 存储结构连续,存储元素类型相同,随机访问 JVM JVM栈:JVM栈正是java中方法执行 ......
【2023-11-30】瞬间长大
20:00 幸福的秘诀是降低预期值。如果你对人生有一些不合理的需求,你就会像笼子边扑腾的鸟,飞不出笼子的。 ——芒格 看着奶奶每天在家庭群分享二宝的视频,好像她每天都不一样。我们父妻二人早出晚归,工作日当中,能真正陪她的时间并不多。所以,虽然每天能见到她,但还是只能按周来感受她的成长。 从最近的那几 ......
时间复杂度为 O(n^2) 的排序算法
对于小规模数据,我们可以选用时间复杂度为 O(n2) 的排序算法。因为时间复杂度并不代表实际代码的执行时间,它省去了低阶、系数和常数,仅代表的增长趋势,所以在小规模数据情况下, O(n2) 的排序算法可能会比 O(nlogn) 的排序算法执行效率高。不过随着数据规模增大, O(nlogn) 的排序算... ......
2023-11-30-小小的焦虑
听说,,日记是抵抗忘记最好的方式,,,同时也是训练记忆最好的方式 真的吗?不知道.....😄 从周三面了知道创宇后,,,我就一直心不在焉 不知道为什么...可能是别人都找到实习了吧,,,而自己一直都找不到 会有一股莫名其妙的失落感,,,,但是,,,,确实是自己能力有问题...😭😭😭 究竟一股 ......
Viola-Jones 人眼检测算法+meanshift跟踪算法
clc; clear all;close all;clf reset; %% %%%%%%%%%%%%%%%%%%%%%%%% 人眼检测部分开始 %%%%%%%%%%%%%%%%%%%%%% videoObj = VideoReader('eye.mp4');%读视频文件 nframes = get ......
01Day
Markdown学习 标题 三级标题 四级标题 字体 Hello ,World ! Hello ,World! Hello ,World! Hello ,World! 引用 选择狂神说Java,走向人生巅峰 分割线 图片 超链接 点击跳转到狂神博客 列表 A B C A B C 表格 名字 性别 生 ......
day07
1.今日内容 1.深浅copy 2.集合类型 3.字符编码 2.深浅copy 案例 list1 = ['egon', 'lxx', [1, 2]] # 一、二者分隔不开,list1改list2也跟着改,因为指向的就是同一个地址 # 这不叫copy list2 = list1 list1[0] = ' ......
day08
1.今日内容 存在内存的数据怎么存到硬盘里面去 2.文件介绍 1.什么是文件 文件是操作系统提供给用户/应用程序操作硬盘的一种虚拟的概念/接口 用户/应用程序 操作系统(文件) 计算机硬件(硬盘) 2.为何要用文件 用户/应用程序可以通过文件将数据永久保存的硬盘中 即操作文件就是操作硬盘 用户/应用 ......
day06
1.今日内容 1.字符串类型 需要掌握 需要了解 2.列表类型 3.元组类型 4.字典类型 2.字符串必须掌握的操作 s1 = 'helloworld' # 1.索引取值(起始位置0开始 超出范围直接报错) print(s1[0]) # h print(s1[-1]) # d 支持负数 从末尾开始 ......
day05
1.今日内容 今日内容: 1、while循环 2、for循环 3、可变不可变类型 4、基本数据类型常用操作及内置方法 数字类型 int float 字符串类型 2.流程控制之while循环 """ 语法 while 条件: 代码1 代码2 代码3 """ # 一.基本使用 # i=0 # while ......
2023年11月30日总结
AI:本篇博客主要介绍了高级图论的相关知识点,包括同余最短路、环计数问题以及KM算法等。作者提到了一些具体的题目和解决方案,并表示对网络流问题很感兴趣。整篇博客展现了作者在信息学竞赛方面的扎实功底和积极向上的态度。 ......
位运算算法总结
如何求n的二进制表示中第k位是几? 1.先把第k位移到最后一位:n >> k 2.看个位是几:x & 1 综合得到:n >> k & 1返回的是n的二进制表示中第k位 题目链接: https://www.acwing.com/problem/content/803/ 题解: 用到lowbit(x) ......