搜索结果
查询Tags标签： head，共有 1003条记录-
408 数据结构算法题2019
#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) {fast = head->next;slow …
2022/7/17 14:45:02 人评论 次浏览 -
[JOISC2020] 首都
传送门 题意（建议看原题面） \(n\)个点，\(k\)种颜色，每个点有一个颜色\(c_i\)。一次操作可以合并两种颜色。问最少多少次操作可以使存在一种颜色，把该颜色的点提取出来是联通的，换句话说该颜色的点两两之间（路径）不经过其它颜色。 思路先口胡一下我不太想写的倍增优…
2022/7/15 23:25:00 人评论 次浏览 -
ArrayDeque（JDK双端队列）源码深度剖析
ArrayDeque（JDK双端队列）源码深度剖析 前言 在本篇文章当中主要跟大家介绍JDK给我们提供的一种用数组实现的双端队列，在之前的文章LinkedList源码剖析当中我们已经介绍了一种双端队列，不过与ArrayDeque不同的是，LinkedList的双端队列使用双向链表实现的。 双端队列整…
2022/7/15 14:20:10 人评论 次浏览 -
083.删除排序链表中的重复元素
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2]示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 10…
2022/7/15 6:21:07 人评论 次浏览 -
《Head Frist Java》
对象（object）、堆、堆栈、变量 1.对象都在堆上，方法都在堆栈上 2.实例变量和局部变量的区别 实例变量在类中声明但不在方法内声明，它表示每一个对象拥有的字段，在实例被创建的时候创建，在被摧毁的时候被摧毁， 局部变量在方法内声明，包括方法参数，他们是临时的只有…
2022/7/9 1:21:20 人评论 次浏览 -
Linux系列之文本操作命令
前言 Linux 有八个常用的文本操作命令：cat、head、tail、nl、grep、sed、more、less。本文介绍它们的区别和简单用法。 cat命令 显示文本的最基本命令。 cat filecat /usr/share/metasploit-framework/data/wordlists/passwd.lstcat命令不是最方便的命令，但却十分快捷。…
2022/7/8 5:22:48 人评论 次浏览 -
java技术交流
# 1.使用git log查看历史版本记录 L@DESKTOP-T2AI2SU MINGW64 /j/git-repository/learngit (master) $ git log --oneline 529ad74 (HEAD -> master) 第3次提交，新增内容：readme.txt file v3 1b23cae 第2次提交，新增内容：readme.txt file v2 2612adf 第1次提交，创…
2022/7/8 1:22:00 人评论 次浏览 -
git回退版本
真实测试案例：1、可以通过git log查看当前版本指向2、然后 git reset --hard HEAD~1（也可以是其他退回语句） 退回一个版本3、可以通过git log再次查看，指向应该变为上一个版本了4、直接git push origin 分支 --force强推，因为就算commit也会提示让你pull代码，这是不…
2022/7/7 23:20:26 人评论 次浏览 -
《Head Frist Java》
利用多态性，完善灵活、可拓展性的继承一：抽象类概念：在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。特点： 1.抽象类除了不能实例化对…
2022/7/7 1:20:15 人评论 次浏览 -
java简单算法：删除排序链表中的重复元素
问题给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。解决 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { thi…
2022/7/6 14:23:37 人评论 次浏览 -
《Head Frist Java》
写一个猜数游戏 一.实现这样一个数字炸弹游戏要达成的目标（这个游戏怎么玩） 在电脑给出的一组数中，用户输入一个数，如果这个数在电脑给的数组内，则报出“miss”，如果不在，则报出“miss”，如果用户把这一组数的数字都猜对了，则报出“kill”并结束游戏。二：开发一…
2022/7/5 1:26:12 人评论 次浏览 -
js加载html的head里面的js时，偶尔失效原因与解决方法
今天写js碰到一个奇怪的问题，写好的js放到body里面执行，但是放到head中没有任何效果，为什么导致这种原因呢？ 问题代码：$(".login").click(function(){alert(1); }); 产生原因： 因为文档还没加载，就读了js，js就不起作用了想在head里用的话，用window.on…
2022/7/4 23:25:05 人评论 次浏览 -
最短路常用算法
弗洛伊德(Floyd-Warshall) 时间复杂度\(O(n^3)\) 多元最短路，核心思想是依次将所有点作为中转点并更新所有路径。 核心代码也只有5行 for(int i=1;i<=n;++i)//外层循环一定是中转点for(int j=1;j<=n;++j)for(int k=1;k<=n;++k)if(g[j][k]>g[j][i]+g[i][k])g[…
2022/7/4 1:21:34 人评论 次浏览 -
LeetCode148. Sort List 单链表排序
单链表排序 以arr = [8,6,7,5,1,2]为例 1. 自顶向下归并排序（递归）——分治法 Time: O(NlogN) Space: O(LOG(N))自顶向下：(8->6->7) | (5->1->2) (8->6)|(7) | (5->1)|(2) (8)|(6)|(7) |(5)|(1)|(2)栈返回：(6->8)|(7) |（1->5) | (2) (6->…
2022/7/3 23:23:00 人评论 次浏览 -
python、js快慢指针解决环形链表问题
题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢指针 快指针每次移动2个节点…
2022/7/1 14:21:59 人评论 次浏览
