- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 背包问题的思考
完全背包，先遍历物品再遍历背包容量，遍历背包容量时从小到大，保证访问的是本行的dp，这样可以重复放入第i个物品。01背包，先遍历物品再遍历背包容量，遍历背包容量时从大到小遍历，保证访问的是上一行的dp。对于组合问题先遍历物品，再遍历容量，先遍历到的物品永远在后遍历到的物品前面。例子：背包容量3，物品列表[1,2] 只统计（1，2）1永远在2的前面。对于排列问题先遍历背包容量，再遍历物品 （1，2）（2，1）都会被统计。01背包装满，排列数:使用动态规划过于复杂，建议使用dfs。完全背包装满，排列数。
2024-10-14 02:09:05
351
1
原创 二分查找的思考
当 nums[mid] >= target 时 right = mid - 1 表示当nums[mid] == target 时不会直接返回mid，因为mid很可能不是边界值，并且因为该函数是求左边界所以调整right，最后可能的左边界的索引就是left了。同理当nums[left] > nums[mid] 时，说明mid和right处于同一段有序部分，mid和right是有序的，当target处于这一段时，更新left。二分查找很常见的一个算法，但真写起来需要注意的细节还挺多的。
2024-10-14 00:28:32
384
翻译 任务的执行
所有这些用于分派任务的方法都使用指向任务门或任务的 TSS 的段选择器来标识要分派的任务。当使用 CALL 或 JMP 指令分派任务时，指令中的选择器可以直接选择 TSS，也可以选择持有 TSS 选择器的任务门。在调度任务来处理中断或异常时，中断或异常的 IDT 条目必须包含一个任务门，该任务门包含中断或异常处理程序 TSS 的选择器。当一个任务被调度执行时，会在当前运行的任务和被调度的任务之间发生一次任务切换。在任务切换期间，当前正在执行的任务的执行环境（称为任务的状态或上下文）保存在其 TSS 中，并
2022-04-21 13:05:17
210
原创 java生成指定范围随机数以及从List中随机取数
指定范围的随机数的生成比如我想生成[0,99]的数，我只需要调用int a = rand.nextInt(100)因为rand.nextInt(number) 所表示的是随机生成一个 [0,100)范围内分int值，所以如果想生成[1,100]内的随机数只要 rand.nextInt(100) + 1即可。由此得到结论，假如你需要生成的随机数的范围是[min,max]，你只需要使用int randNumber =rand.nextInt(max - min + 1) + min 即可。Lis
2021-07-02 20:46:23
1066
原创 java的键盘输入
java键盘输入方法一：从控制台接收一个字符，然后将其打印出来import java.io.*;public static void main(String [] args) throws IOException{ System.out.print("Enter a Char:"); char i = (char) System.in.read(); System.out.println("your char is :"+i); } 方法二：
2021-07-02 20:38:02
195
原创 java时间相关的运算
java关于日期的计算我们在设计程序时难免会遇到一些关于时间的计算，但是要是自己写程序运算的话会很麻烦，因为我们需要考虑年份是否是闰年，每个月是大月还是小月，如此才能得到准确的答案，但是java中由一些现成的方法，可以帮助我们简化运算。我们要实现的功能是：日期 - 日期 = 整型日期 + 整型 = 日期import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;i
2021-07-02 20:33:30
252
原创 计算机系统大作业
计算机系统大作业题 目 程序人生-Hello’s P2P 专 业 计算学部学 号 1190200110班 级 1903001学 生 马一恒 指 导 教 师 郑贵滨计算机科学与技术学院2021年6月摘 要Hello world是多少程序员的初恋，多少曾经的菜鸟现在对他不屑一顾。但是，有谁知道他身份的高贵。本文将在Linux下遍历hello.c的整个生命周期，并借助借助Linux下系列开发工具，通
2021-06-30 00:03:02
457
原创 java多态理解
关于多态的理解：所谓多态就是指程序中定义的引用变量所指向的具体类型和通过该引用变量发出的方法调用在编程时并不确定，而是在程序运行期间才确定，即一个引用变量倒底会指向哪个类的实例对象，该引用变量发出的方法调用到底是哪个类中实现的方法，必须在由程序运行期间才能决定。因为在程序运行时才确定具体的类，这样，不用修改源程序代码，就可以让引用变量绑定到各种不同的类实现上，从而导致该引用调用的具体方法随之改变，即不修改程序代码就可以改变程序运行时所绑定的具体代码，让程序可以选择多个运行状态，这就是多态性。澄清学习多
2021-06-29 16:00:22
86
原创 java按行读取txt文件
java的基本模板public class MagicSquare { public boolean isLegalMagicSquare(String fileName) { } public static void main(String[] args) { System.out.println("Hello World!"); }}java以字符串形式按行读取txt文件import java.io.BufferedR
2021-06-06 10:00:10
10328
原创 一元多项式式计算器（哈工大数据结构实验）
这是哈工大数据结构课的一个实验作业，试验结束了，终于可以发出来了。实验要求：实验 1 线性结构及其应用实验项目：线性表的链式存储结构与应用实验题目：一元多项式计算器实验内容：设计线性表的动态或者静态链式存储结构，并实现一个一元多项式的计算器。实验要求： 以动态或者静态链表存储一元多项式，在此基础上按要求完成对一元多项式的运算。（为保证多项式的值的准确性，多项式的系数可以用分数表示，涉及到两个分数相除时，结果也可以用分数表示。）能够输入多项式（可以按各项的任意输入顺序，建立按指数降幂排列
2020-10-21 22:15:42
4900
3
原创 自动生成可行迷宫并且用递归和非递归放法求解
迷宫问题求解一个迷宫可以看成是由 m×n 个房间组成的矩形，迷宫内部的每个房间有 8个方向，每个方向或者有障碍（如墙）而不能通过，或者无障碍（如有门）而能通过。入口为左上角房间，出口为右下角房间，问是否有简单路径从入口到出口，若有则输出一条这样的路径；否则，提示“迷宫无入口到出口的路经”。要求：设计一个迷宫及其障碍的表示方式，并能随机或手动生成迷宫。设计并实现一个非递归的算法，输出从入口到出口的一条路径（如存在）。设计并实现一个递归的算法，找出从入口到出口的一条路径（如存在）。如果有多条
2020-10-19 20:20:23
599
原创 clion中的相对路径
在CLion工程中，编译文件放在/home/djw931017/dup/cmake-build-debug文件夹中,此时使用相对路径./a.txt是在cmake-build-debug文件夹下寻找文件。因此，需要回到代码文件同目录下的相对路径。有两个方法可以解决：方法一：回到父目录 …/a.txt;方法二：在Run->Edit Configurations中修改Working directory为当前绝对路径...
2020-10-13 20:24:43
1791
原创 有关C语言中printf的返回值
平时用的时候也是直接拿来用的却从来也没注意过printf的返回值，今天就来探讨一下。假定printf的返回值是一个整型数，即int看下面的测试运行结果为可以看出来printf的返回值就是printf打印出的字符串的长度。因字符串末尾有一个’\0’,故返回值是位数加一。...
2020-02-13 10:34:40
625
1
自动生成可行迷宫并求出所有路和最短路
2020-10-19
一元多项式计算器(哈工大数据结构作业)
2020-10-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人