搜索结果
查询Tags标签： head，共有 1003条记录-
python数据结构 - 链表
创建class Node:def __init__(self, item):self.item = itemself.next = Nonedef create_link_list(lis):head = Node(lis[0])for element in lis[1:]:node = Node(element)node.next = headhead = nodereturn headif __name__ == __main__:lis1 = [1, 2, 3]node_obj = cr…
2022/3/27 20:52:43 人评论 次浏览 -
ros学习笔记（三）
1.自定义头文件调用 需求:设计头文件，可执行文件本身作为源文件。 流程:编写头文件；编写可执行文件(同时也是源文件)；编辑配置文件并执行。1.1 头文件 在功能包下的 include/功能包名 目录下新建头文件: hello.h，示例内容如下:#ifndef _HelLO_H #define _HELLO_Hnames…
2022/3/27 6:24:13 人评论 次浏览 -
Loj#10159.旅游规划
Loj#10159.旅游规划 题目说的很明确了，问点是否在最长路径上，记录最长次长以及最长转移的位置。 怎么判断点在最长路径上，只要最长次长和向上走三者中较大的两个的和为最长路就能说明在最长路径上。 代码显然好写。 /* Knowledge : Rubbish Algorithm Work by :Gym_nas…
2022/3/26 23:26:25 人评论 次浏览 -
[LeetCode] 1290. Convert Binary Number in a Linked List to Integer 二进制链表转整数
Given head which is a reference node to a singly-linked list. The value of each node in the linked list is either 0 or 1. The linked list holds the binary representation of a number. Return the decimal value of the number in the linked list. Example 1…
2022/3/25 23:22:36 人评论 次浏览 -
300iq contest系列做题记录
智商训练中 缓慢更新中.jpg J. Jealous Split 想不到的转化方式系列( 最优的划分方案一定是和的平方的和最小的子段划分方案 这东西直接$wqs$二分+斜率优化解决就行了 下面证明一下这个结论 考虑一个划分点$k$ 不妨设将$k$右移到$k_1$之后，平方和会变小 也就是说，对于左…
2022/3/25 6:24:10 人评论 次浏览 -
linux aarch64 head.S enable_mmu primary_switch primary_switched
enable_mmu 输入X0 SCTRL_EL1 的值，见 setup_cpu 的返回值。 X1 TTBT1_EL1 的值， 见 primary_switch 964 行设置 x1以下内容来自 https://blog.csdn.net/lgjjeff/article/details/93376624 797 ~ 800 读取ID_AA64MMFR0_EL1寄存器的值，该寄存器的定义如下。bit…
2022/3/21 7:30:20 人评论 次浏览 -
数据结构基本实现
1、顺序表 #define MAX 20 #define OK 1 #define ERRO 0 //typedef int linear_TYPE;template <typename linear_TYPE> //模板的定义 class linear //类的创建 { public:linear(); //构造函数（初始化）~linear(); //析构函数（释放内存变量）void append(line…
2022/3/21 6:31:02 人评论 次浏览 -
《Python源码剖析》之 Python内建对象
Python的实现语言是 ANSI C（标准C语言）。 一、对象头部 1、概述 在Python中，所有的东西都是对象。Python的对象都包含一些相同的内容，这些内容在PyObject中定义，PyObject是整个Python对象机制的核心。 [object.h] typedef struct _object{PyObject_HEAD //对象头 } …
2022/3/20 20:35:31 人评论 次浏览 -
在命令行运行 python 抛出 ModuleNotFoundError 的解决方法
所要运行的 py 文件在子目录中，并且该文件引用了另一个子目录中的 py 模块。类似这样：原因 在运行环境下， a.py 找不到 b.py 所以抛出 ModuleNotFoundError。 解决 把父文件夹的所在路径加入运行环境，代码如下： import os import sysdirname = os.path.dirname(__fil…
2022/3/20 20:28:50 人评论 次浏览 -
【力扣刷题】【1-50】19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 1.简单模拟，计算链表长度如果知道链表的长度，以及倒数第几个节点需要删去，就可得知正数需要删除第几个节点。可以先遍历一次计算出长度，再删除相应节点。 链表相应的题目，可以使用哑巴节点dummy，避免头节点为空的讨论问题，无论何种…
2022/3/19 23:58:37 人评论 次浏览 -
力扣，两两交换链表中的节点
class Solution {public static ListNode swapPairs(ListNode head) {if(head==null||head.next==null) return head;ListNode result=null;ListNode index=head;// 记录链表的交换前的前置节点位置ListNode pre=null;while (index!=null&&index.next!=null){List…
2022/3/19 23:38:07 人评论 次浏览 -
c笔试题-删除链表的倒数第 n 个结点
给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。* struct ListNode { * int val; * struct ListNode *next; * };这段代码运行结果：输入[1,2,3,4,5] 2输出[1,2,3,4]预期结果[1,2,3,5]struct ListNode* removeNthFromEnd(struct ListNode* head, int n)…
2022/3/19 6:57:33 人评论 次浏览 -
LRUCache
# LRU: Least recently used，最近最少使用【一般使用链表+map这两个数据结构来实现】 # 使用map来加快缓存数据的查找 # 使用链表来记录最近的访问情况，最近被访问了(Get和Put都属于是最近访问了)，就会被移到链表头 # 当Put进去的数据超过缓存容量时，链表尾部的元素就…
2022/3/19 6:29:44 人评论 次浏览 -
二叉树基本的算法简介集合
二叉树 Class Node{V value;Node left;Node right; }递归序 二叉树 先序 中序 后序遍历 // 先序打印所有节点 public static void pre(Node head){if(head ==null){return; }System.out.println(head.value);pre(head.left);pre(head.right); }迭代实现 头节点 左节点 右节…
2022/3/18 22:59:01 人评论 次浏览 -
链式前向星+dijkstra
https://leetcode-cn.com/problems/network-delay-time/submissions/// n <= 100 class Solution {int N = 105, M = 6005;// （邻接表-链式前向星）int[] w = new int[M]; // 边的权重int[] edge = new int[M]; // 边指向的节点int[] head = new int[N]; …
2022/3/11 23:19:07 人评论 次浏览
