- 博客(31)
- 收藏
- 关注
原创 minizinc学习记录
借鉴用关键词par标识,但是如果给出了数据类型,那么par可以省略,也就是说par int: k和int: k是等价的。用关键词var生成了一个名为knapsack的变量,其类型为,也就是ITEMS的一个集合。对于决策变量我们无法预先为它赋值,只有等到求解之后我们才能知道它可以取什么值。但通常对于决策变量,我们需要给定其值域(domain)来帮助求解器进行搜索,这里我们给出的domain是也就是ITEMS中任意选取的一个集合。参数和变量的声明和赋值可以放在一起,也可以分开,例如和是等价的。
2025-07-20 13:09:28
564
原创 龙书1.2
在源程序的语法分析和语义分析完成之后,很多编译器生成一个明确的低级的或类机器语言的中间表示。同时也收集类型信息,并将其存放在语法树或符号表中,以便在随后的中间代码生成过程中使用。语法分析器使用词法分析器产生的各个词法单元的第一个分量来创建树形的中间表示。该中间表示给出了词法分析产生的词法单元流的语法结构。是表示标识符的抽象符号,1指向符号表中position对应的条目(如名称和类型)。作为词法单元的名字,为了方便,选择词素本身作为抽象符号的名字。根据中间表示和符号表中的信息构造用户期待的目标程序。
2024-08-05 15:09:33
384
原创 龙书1.1
源程序 -> 目标程序,编译结束后执行,速度快。逐句翻译,边解释边执行,错误诊断效果比较好。处理汇编语言程序,并生成可重定位的机器代码。编译+解释(Java语言处理器)汇编语言比较容易输出和调试。
2024-08-01 07:59:17
217
原创 88.合并两个有序数组
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。最终,合并后数组不应由函数返回,而是存储在数组。需要合并 [1,2,3] 和 [2,5,6]。需要合并的数组是 [] 和 [1]。个元素表示应合并的元素,后。需要合并 [1] 和 []。中,使合并后的数组同样按。合并结果是 [1]。合并结果是 [1]。
2024-05-06 18:11:19
440
原创 160.链表相交
由于这两个链表不相交,所以 intersectVal 必须为 0,而 skipA 和 skipB 可以是任意值。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。相交节点的值为 2 (注意,如果两个链表相交则不能为 0)。
2024-04-30 11:12:28
220
原创 19.删除链表的倒数第N个节点
创建头节点L可以避免讨论头结点被删除的情况,不管原来的head有没有被删除,直接返回L.next即可!#408考研真题,伪代码和实际代码差距还是挺大的哈哈。给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。
2024-04-29 11:53:02
250
原创 24.两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
2024-04-29 11:39:44
174
原创 Zotero 安装教程(含插件)
③选择“custom”,可以更改安装路径。④点击“Next”+“Install”3. zotero 安装。1. 打开官方网站+下载。4. 茉莉花插件安装。
2024-04-28 15:42:38
1365
1
原创 707.设计链表
以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。如果是双向链表,则还需要属性。注意index下标从1开始!
2024-04-28 13:01:39
195
1
原创 209.长度最小的子数组
如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。Java中可以使用预定义的。常量来表示它们的最大值。
2024-04-28 07:52:11
186
2
原创 977.有序数组的平方
/ 默认值为 0(整数类型)① 静态初始化:指定数组元素,由编译器自动计算数组长度。2. Java中绝对值函数的引用 Math.abs()② 动态初始化:指定数组长度,由系统为元素分配默认值。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]1. Java中数组初始化方式。组成的新数组,要求也按。双指针,两头往中间遍历。
2024-04-26 16:35:14
163
1
原创 844.比较含退格的字符串
两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回。字符串转换为数组 .toCharArray()s 会变成 "c",但 t 仍然是 "b"。如果对空文本输入退格字符,文本继续为空。s 和 t 都会变成 "ac"。s 和 t 都会变成 ""。
2024-04-22 16:37:54
154
转载 26.删除有序数组中的重复项
/ 长度正确的期望答案。不需要考虑数组中超出新长度后面的元素。如果所有断言都通过,那么您的题解将被。不需要考虑数组中超出新长度后面的元素。,返回删除后数组的新长度。删除重复出现的元素,使每个元素。返回的是数组长度,需要+1!函数应该返回新的长度。的前两个元素被修改为。函数应该返回新的长度。的前五个元素被修改为。
2024-04-17 16:40:04
264
原创 27.移除元素
你不需要考虑数组中超出新长度后面的元素。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。你不需要考虑数组中超出新长度后面的元素。你不需要考虑数组中超出新长度后面的元素。方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。// 在函数里修改输入数组对于调用者是可见的。为什么返回数值是整数,但输出的答案是数组呢?的元素,并返回移除后数组的新长度。函数应该返回新的长度。
2024-04-17 16:21:46
212
原创 367.有效的完全平方数
返回 false ,因为 3.742 * 3.742 = 14 但 3.742 不是一个整数。是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。返回 true ,因为 4 * 4 = 16 且 4 是一个整数。不能使用任何内置的库函数,如。是一个完全平方数,则返回。Note:同上一题类似。
2024-04-16 18:56:44
223
原创 69.X的平方根
8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。不允许使用任何内置指数函数和算符,例如。2.使用 long ,避免超出限制。由于返回类型是整数,结果只保留。1.暴力输出超出时间限制;
2024-04-16 18:50:12
175
原创 34.在排序数组中查找元素的第一个和最后一个位置
1.暴力解法,分别从数组左右两边开始查找,判定边界;请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。
2024-04-16 17:22:31
224
原创 35.搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。2.如果查找失败,最后返回值不需要用 left -1,因为此时nums[left]的值一定大于target。请必须使用时间复杂度为。1.数组下标需要 -1;
2024-04-14 19:54:25
448
1
原创 9.回文数
从左向右读, 为 -121。从右向左读, 为 121-。因此它不是一个回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。从右向左读, 为 01。因此它不是一个回文数。是一个回文整数,返回。
2024-04-14 14:37:48
234
1
原创 1.两数之和
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。返回数组需要自己定义并且开空间,返回的数组长度需要确定。空值用NULL表示,小写平台报错。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-01-10 17:46:03
507
2
原创 机器零的相关内容
若要求全零表示机器零,则阶码应用移码表示、尾数用补码表示(此时阶码为最小阶,尾数为零,移码最小阶为全“0”,补码零的形式也为“0”)是:机器零在数轴上表示为0点及其附近的一段区域,即在计算机中小到机器数的精度达不到的数均视为“机器零”,而真值零则表示0这一个点。1、发生“下溢”时,浮点数被当作机器零处理;2、只有以移码表示阶码时,才能用全0表示机器零的阶码(零的补码和移码表示唯一)4、定点数中所表示的0是实实在在的0(坐标轴上的),而不是趋近0的机器零。指机器数所表示的零的形式。
2023-11-09 19:40:52
537
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人