oj3

算法学习记录：动态规划

（算法学习记录：动态规划基础）目录前言：背景知识：正文：模型一：背包问题01背包：蓝桥OJ1174：小明的背包1蓝桥OJ2223：背包与魔法蓝桥OJ3741：倒水蓝桥OJ3
D.Thrive·2024-01-29 07:23

链表oj3（Leetcode）——相交链表；环形链表

一，相交链表相交链表（Leetcode）1.1分析看到这个我们首先想到的就是一个一个比较他们的值有相等的就是交点，但是如果a1和b2的值就相等呢？所以这个思路不行，第二种就是依次比较链表，但是这个方法也不行，因为两个链表长度不行不能这样比较。所以根据第二种的思路，我们可以先分别遍历两个链表然后找到长的那个，让它先走他们的差值步，最后再一起遍历，找到他们的交点。1.2代码structListNode
tpoog·2023-09-24 00:22

乐扣T148 OJ3：排序链表 c++

问题描述:在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。示例1:输入:4->2->1->3输出:1->2->3->4示例2:输入:-1->5->3->4->0输出:-1->0->3->4->5输入范例：5-15340输出范例：head–>-1–>0–>3–>4–>5–>tail思路：1、O（nlogn）的时间复杂度：常用的冒泡排序、选择排序、插入排序的时间复杂度为O(n^2)，
小成想去看极光·2020-09-12 12:40

选择题OJ3 操作系统

一进程刚获得三个主存块的使用权，若该进程访问页面的次序是｛1321215123｝，采用LRU算法时，缺页数是5次。1第一次（缺1）31第二次（缺3）231第三次（缺2）123（刚使用的放在前面未使用的依次后移）213123512第四次（3是最少使用的所以换出）152215321第五次（5是最少使用的所以换出）可重入函数可认为是可以被中断的函数，自动变量定义的时候才被创建，函数返回时，系统回收空间，
qq1024734546·2020-08-25 03:34

【华为OJ3】明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。InputParamn输入随机数的个数inputArrayn个随机整数组成的数组
noaman_wgs·2016-09-04 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他