搜索结果
查询Tags标签： head，共有 1003条记录-
P4055 [JSOI2009] 游戏 / YbtOJ「图论」第1章 二分图匹配 F. 游戏 题解--zhengjun
思路 考虑先对各点黑白染色，然后对于相邻的点连边建出二分图。 如果这个二分图有完全最大匹配（即每个点都匹配到了），那么先手必败，因为无论选那个点，后手只要向这个点匹配的另一个点走就行了。 如果是不完全最大匹配，那么先手必胜。 所以先手只要选到不一定在最大匹…
2022/6/29 23:23:07 人评论 次浏览 -
洛谷 P4298 [CTSC2008]祭祀 题解--zhengjun
思路 第一问 第一问与YbtOJ「图论」第1章 二分图匹配 J. 祭祀一模一样。 考虑处理出原 dag 图的两两点之间能否可达（可用 Floyd），然后题中是求最大的若干点之间没有两两可达的点对。 那么建出二分图之后，发现如果出现一对匹配，那么相当于这两个点里面有一个不能选了，…
2022/6/28 23:32:20 人评论 次浏览 -
【剑指Offer 24】反转链表
双指针 /*** 剑指 Offer 24. 反转链表* https://leetcode.cn/problems/fan-zhuan-lian-biao-lcof/* * 思路：双指针* */ public class Solution1 {public ListNode reverseList(ListNode head) {if (head == null || head.next == null) {return head;}ListNode prev = nu…
2022/6/27 6:23:44 人评论 次浏览 -
PTA 1034 Head of a Gang C++
题目来源：https://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624由于之前在学习数据结构和算法时，学校禁止使用C++ STL，所以现在刷算法时STL中很多趁手武器不会用，惭愧...本题重点之一是映射，需要使用map数据结构#include <map> usi…
2022/6/26 14:22:11 人评论 次浏览 -
LeeCode链表问题（一）
本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next// Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode() {}Lis…
2022/6/24 23:21:44 人评论 次浏览 -
线程例程执行到一般就不执行了/程序结束了
void *routine1(void *arg) {printf("%d",__LINE__);//初始化播放链表//头节点P_Node head = NewNode(NULL);printf("%d",__LINE__);int img_num = DepthTheCatalog( head , ".jpg" , "/root/pic" ) ;img_num += DepthTheCatal…
2022/6/22 1:21:14 人评论 次浏览 -
链表算法题解题技巧归纳总结
最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。 解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。 还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的…
2022/6/22 1:19:52 人评论 次浏览 -
链表相关算法题详解
1、(LeetCode21)合并两个有序链表链接：https://leetcode.cn/problems/merge-two-sorted-lists/题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路：这道题可以用递归来做，首先判断两个链表的首节点哪个比较小，…
2022/6/19 1:21:12 人评论 次浏览 -
《Head Java Frist》
1.需要使用全局变量和方法： 将变量标记为public、static和final，将方法标记为public和static使其行为更像全局 2.如何生成全局函数和全局数据 静态的东西是类似于全局，他们代表的是一种非常特殊的情况。 3.什么是Java程序，需要表达的是什么 Java程序是Java应用程序中的…
2022/6/18 5:20:06 人评论 次浏览 -
LeetCode No61. 旋转链表
题目 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例 2：输入：head = [0,1,2], k = 4 输出：[2,0,1] 提示： 链表中节点的数目在范围 [0, 500] 内 -100 <= Node.val <=…
2022/6/9 23:50:35 人评论 次浏览 -
【C++】ZZ1530-[USACO10FEB]Chocolate Giving S 解题精讲
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目题目描述Farmer John有B头奶牛(1<=B<=25000)，有N(2\*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R\_i和S\_i(1<=R\_i<=N;1<=S\_i<=N)，该边的…
2022/6/5 1:20:28 人评论 次浏览 -
【力扣 095】2095. 删除链表的中间节点
2095. 删除链表的中间节点 给你一个链表的头节点 head 。删除 链表的 中间节点 ，并返回修改后的链表的头节点 head 。 长度为 n 链表的中间节点是从头数起第 ⌊n / 2⌋ 个节点（下标从 0 开始），其中 ⌊x⌋ 表示小于或等于 x 的最大整数。 对于 n = 1、2、3、4 和 5 的情…
2022/5/31 23:22:33 人评论 次浏览 -
[链表] 力扣 203. 移除链表元素
203. 移除链表元素给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 示例 2： 输入：head = [], val = 1 输出：[] 示例 3： 输入：h…
2022/5/31 23:22:25 人评论 次浏览 -
crash命令 —— waitq
参考：https://crash-utility.github.io/help_pages/waitq.html 用法：查看等待队列中被阻塞的进程 waitq <等待队列地址>这里的等待队列的数据类型是 wait_queue_head 等待队列地址的表达方式有三种：wait_queue_head的直接内核虚拟地址 wait_queue_head数据类型的…
2022/5/31 23:21:18 人评论 次浏览 -
Orace--job相关脚本
# 查看数据库中的所有job# scheduled_dbms_jobs.sqlset linesize 250 col log_user for a10 col job for 9999999 head Job col broken for a1 head B col failures for 99 head "fail" col last_date for a18 head Last|Date col this_date for a18 head This|…
2022/5/30 23:21:30 人评论 次浏览
