ICode9

精准搜索请尝试: 精确搜索
  • Linux常用命令22022-08-01 01:01:54

    一.复制、剪切、重命名 1. cp复制 复制:源⽂件始终不变,仅仅是对⽬标⽂件进⾏改变。 1.1 复制文件:          cp 源文件 新文件名  (复制源文件并起个新名字)   1.2 复制目录:(-r)          cp -r 源目录 新目录名  (复制源目录,并起个新名字)   1.3 把一个文件从一个目录

  • Leecode 206.反转链表(Java)2022-07-31 20:33:32

          想法: 1.设链表长度为n,如5,头节点head,则最后一个元素位置为head-1。      错误,发现行不通,此为链表非数组,存储位置不连续   2.设两个指针p,q,让p,q指向head,再让p指向head的下一个,若不为空,则交换pq(45321),接着q指向p,p指向p的下一个,若不为空则交换(43521),继续,直至p指向空,此

  • 单链表实现队列和栈2022-07-30 22:31:07

    package class04; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 单链表实现队列和栈 */ public class Code02_LinkedListToQueueAndStack { public static class Node<V> { public V value; public Node<V&g

  • leetcode.61. 旋转链表2022-07-29 20:34:11

    给你一个链表的头节点 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 <= 1000 <= k <= 2 *

  • 环形链表2022-07-29 19:03:50

    给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表

  • 03 Transformer 中的多头注意力(Multi-Head Attention)Pytorch代码实现2022-07-27 20:03:12

    3:20 来个赞 24:43 弹幕,是否懂了 QKV 相乘(QKV 同源),QK 相乘得到相似度A,AV 相乘得到注意力值 Z 第一步实现一个自注意力机制 自注意力计算 def self_attention(query, key, value, dropout=None, mask=None): d_k = query.size(-1) scores = torch.matmul(query, key.tran

  • keepalived01-安装keepalived2022-07-27 03:02:33

    https://www.keepalived.org https://github.com/acassen/keepalived 1、安装keepalived(yum) keepalived主网站不提供任何Linux发行版的软件包,它只提供源代码和代码库。 大多数Linux发行版都提供keepalived包作为主线包,包维护人员在维护和报告有关它的问题方面做得很好。 1.1、

  • 转载 | 链式前向星2022-07-26 09:35:34

    原文链接 链式前向星是一种以存边的方式储存图的数据结构,经常在各种竞赛中使用。 链式前向星储存的每个边由三个变量储存:\(to\),\(v\),\(nxt\)。 其中,\(from\)和\(to\)代表这条边连接的两个点,\(v\)代表这条边的权值,\(nxt\)代表同一个\(from\)的下一条边 我们一般用一个\(head\)数

  • 转载 | 求单源最短路2022-07-26 09:33:34

    原文链接 一、求正权图的单源最短路 对于求正权图的单源最短路问题,我们一般使用Dijistra算法求解 Dijistra算法 Dijistra算法的基本思想是贪心。 我们可以先把所有点的距离设为一个无穷大的数,然后将起始点的\(dis\)设为一,每次找一个\(dis\)最小并且没有被标记过的点,然后将这个点

  • 2022-7-24 第一小组 甘源册 学习笔记2022-07-25 21:02:31

    算法 学习心情 不太明白迭代器接口的用法,而且链表也一直遍历不到表头,求老师指点一下。 1.单链表 点击查看代码 package LB; import java.util.Iterator; public class LinkList<T> implements Iterable<T> { private Node head; private Integer N=1; public L

  • LeetCode/排序链表2022-07-25 17:34:24

    1. 合并两个有序链表 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead = new ListNode(-1); //一定要使用头指针并复制一个副本,不然后面循环操作不统一,未合并完的也不好加上去 ListNode* prev =

  • git fetch和git pull对比2022-07-25 01:03:08

    情景重现 你:面试官您好,我是xxx,毕业于xxx学校,工作xxx年,精通各种git命令。 面试官:您好您好,我问个常见的问题考察一下您的技术水平哈。请问,git pull和git fetch有什么区别,二者都在什么情况下使用? 你:emmmm...母鸡喔 面试官(微笑):回家等消息吧,有结果通知你~   二者区分 git fetch 首先我

  • utstack详解2022-07-24 15:34:47

    源码 #define STACK_TOP(head) (head) #define STACK_EMPTY(head) (!(head)) #define STACK_PUSH(head,add) \ STACK_PUSH2(head,add,next) #define STACK_PUSH2(head,add,next) \ do {

  • uthash详解2022-07-24 00:33:23

    库函数 //新增元素 HASH_ADD_INT(head, keyfield_name, item_ptr); HASH_ADD_STR(head, keyfield_name, item_ptr); HASH_ADD_PTR(head, keyfield_name, item_ptr); //查找元素 HASH_FIND_INT(head, key_ptr, item_ptr); HASH_FIND_STR(head, key_ptr, item_ptr); HASH_FIND_PTR(h

  • 25. K 个一组翻转链表2022-07-22 21:01:56

    给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。 来源:力扣(LeetCode)链接:h

  • 220722 T1 分树 (模拟)2022-07-22 14:31:40

    dfs一遍求出以每个节点为根的子树大小,然后枚举n的约数,对于每个约数i,统计sz[ ]是i的倍数的有多少个(开桶统计),如果有n/i个则答案+1。 这道题也就是个结论题,画图分析一下。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e6+10; 4 int head[N],to[N],nxt[N],

  • 使用git管理代码——在本地使用2022-07-21 20:32:30

    提交一个新版本到本地仓库的步骤是: (1)用git status查看目前的状态,有哪些改动。对于未使用add缓存的文件,可使用命令git checkout --filename 放弃跟踪 (2)如果有不想跟踪的代码,访问.gitignore文件把该文件或目录添加进去 (3)执行git diff可以查看修改了哪些文件,以及所有的修改记录 (4)

  • P1084 [NOIP2012 提高组] 疫情控制 (二分答案、贪心)2022-07-21 17:06:56

    因为若一个时间限制满足题意,则所有比它大的时间限制一定都满足题意,因此本题答案具有单调性,可以想到二分答案求解。 本题思路不是很难,但细节和代码实现比较复杂。 见牛人博客:https://www.luogu.com.cn/blog/TEoS/p1084-yi-qing-kong-zhi 1 #include<bits/stdc++.h> 2 typedef

  • elasticsearch-head安装使用2022-07-21 15:36:14

    elasticsearch-head是elasticsearch的可视化工具 在mac下安装elasticsearch-head 1. elasticsearch-head依赖node grunt,先安装node brew install node 安装成功后使用node -v验证 v18.0.0 (修改 registry可以减少下载时间npm config set registry https://registry.npm.taobao.o

  • 2022年7月21日 leecode 刷题日记2022-07-21 08:01:12

    21. 合并两个有序链表 难度简单2539收藏分享切换为英文接收动态反馈 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。    示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4] 示例 2: 输入:l1 = [], l2 = [] 输

  • 【】树的直径与重心2022-07-20 07:31:08

    树的直径 \(2dfs\) 定理:在一棵树上,从任意节点\(x\)开始进行一次 DFS,到达的距离其最远的节点\(y\)必为直径的一端。 #include <stdio.h> const int V = 1024; const int E = 4096; struct EDGE { int t, next, w; } edge[E]; int edge_tot, head[V]; void add_edge(int f,int t,

  • Java 链表学习2022-07-19 06:31:50

    Linked List 单链表 双链表 循环链表 基本定义 链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。与数组不同,我们无法在恒定时间内访问单链表中的随机

  • 408 数据结构算法题20192022-07-17 08:03:36

    #include<iostream> using namespace std; struct node { int data; struct node* next; }; node* solustion(node* head) { node* fast = head, * slow = head; while ( fast != NULL&& fast->next != NULL) { if (fast == head)

  • P1073 [NOIP2009 提高组] 最优贸易 (最短路spfa)2022-07-16 18:01:37

    本题就是在一条1-n的路径上找p,q(先经过p),使得q-p最大。 考虑建正反图,正图上求出d[x],表示1-x的路径经过的节点最小值,反图上则从n开始求出f[x],x-n的最大值,最后枚举断点i,取最大的f[i]-d[i]就是答案。 基于动态规划的思想。 1 #include<bits/stdc++.h> 2 using namespace std; 3 con

  • 数据结构之链表栈2022-07-15 23:32:19

      //链表栈#include<stdio.h>#include<stdlib.h>#define MaxSize 5#define ElemType int typedef struct node{ElemType data;struct node *next;}listStack; //创造头节点listStack *createHead(){ listStack *HeadNode=(listStack *)malloc(sizeof(listStack)); H

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有