题目 题解 我们把一个链表 分成小于 x 的节点的链表与大于或等于 x 的节点的链表 最后合并不就可以了 1 //小于 x 的节点的链表 2 ListNode* lesslistfirst = new(ListNode); 3 lesslistfirst->val = -101; 4 ListNode* lesslister = lesslistf
1、首先在版本库（Ts）目录下新建一个文件a.txt，写上内容1111111 然后使用 git add a.txt 指令，放到暂存区里面去 git commit -m "注释内容" 指令用来提交到仓库区 当直接使用git commit时，会进入nono编辑器 退出方式：Ctrl+x 然后y 再回车 git statu
对象（object）、堆、堆栈、变量 1.对象都在堆上，方法都在堆栈上 2.实例变量和局部变量的区别 实例变量在类中声明但不在方法内声明，它表示每一个对象拥有的字段，在实例被创建的时候创建，在被摧毁的时候被摧毁， 局部变量在方法内声明，包括方法参数，他们是临时的只有当方法在堆栈上时才有效，在
package cn.daheww.demo.juc.reentrylock; import sun.misc.Unsafe; import java.lang.reflect.Field; import java.util.concurrent.locks.LockSupport; /** * @author daheww * @date 2022/7/7 */ public class MiniReentryLock implements Lock { /** * 锁的
题意：给定S种动物，L个朋友关系，规定相邻的朋友可以交换位置，求排成一行的n个动物通过交换可以获得的最小字典序列 分析：发现不是朋友的动物之间相对位置无法改变，构成拓扑序，对于那些可以改变的，在拓扑排序的时候放进优先队列求字典序最小就行了 如何建图：对于第i个动物，只需要知道S种动物
真实测试案例：1、可以通过git log查看当前版本指向2、然后 git reset --hard HEAD~1（也可以是其他退回语句） 退回一个版本3、可以通过git log再次查看，指向应该变为上一个版本了4、直接git push origin 分支 --force强推，因为就算commit也会提示让你pull代码，这是不行的其实两步就可以
# 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次提交，创建readme.txt文件 #
利用多态性，完善灵活、可拓展性的继承 一：抽象类 概念：在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。 特点： 1.抽象类除了不能实例化对象之外，类的其
前言 Linux 有八个常用的文本操作命令：cat、head、tail、nl、grep、sed、more、less。本文介绍它们的区别和简单用法。 cat命令 显示文本的最基本命令。 cat file cat /usr/share/metasploit-framework/data/wordlists/passwd.lst cat命令不是最方便的命令，但却十分快捷。 head命
问题 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 解决 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) {
1.解密消息 解题思路: 我们用一个哈希表来记录下我们的这些第一次字符的出现位置，然后在遍历需要解密的字符串，利用已经记录好的哈希表来进行解密。 Tag: 哈希表 Code: class Solution { public: string decodeMessage(string key, string message) { unordered_map<ch
写一个猜数游戏 一.实现这样一个数字炸弹游戏要达成的目标（这个游戏怎么玩） 在电脑给出的一组数中，用户输入一个数，如果这个数在电脑给的数组内，则报出“miss”，如果不在，则报出“miss”，如果用户把这一组数的数字都猜对了，则报出“kill”并结束游戏。 二：开发一个类（class） 开发一个类需要
今天写js碰到一个奇怪的问题，写好的js放到body里面执行，但是放到head中没有任何效果，为什么导致这种原因呢？ 问题代码： $(".login").click(function(){ alert(1); }); 产生原因： 因为文档还没加载，就读了js，js就不起作用了想在head里用的话，用window.onload = function(){//这里包
继续记录 git 学习笔记 版本回退 在实际使用过程中，大多数用户会提交很多次修改的结果，每一次都记清楚到底修改了什么很难。所以可以使用下述命令来获得所有历史修改信息 $ git log 该命令显示的是最近到最远的提交记录，如果觉得显示的信息过多可以使用下述命令简化输出【结果中只
弗洛伊德(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])
Source Reverse a linked list. Example For linked list 1->2->3, the reversed linked list is 3->2->1 Challenge Reverse it in-place and in one-pass 题解1 - 非递归 联想到同样也可能需要翻转的数组，在数组中由于可以利用下标随机访问，翻转时使用下标即可完成。而在单向
单链表排序 以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->7->8) | (1->2->5) (1-
1.问题描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5->1->2->3->NULL 示例 2: 输入: 0->1-
1.问题描述 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1->2->3->4->5, 重新排列
Add Two Numbers LeetCode/力扣 模拟两个数相加 用一个数表示进位 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *t1 = l1, *t2 = l2; int n1 = 0, n2 = 0, c = 0; ListNode *prev = nullptr; while(t1 && t2) { int sum = t1->val
https://leetcode.cn/problems/rotate-list/solution/xiang-zi-xing-che-lian-yi-yang-qu-xuan-z-di8y/ /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode,
Urllib3是一个功能强大，条理清晰，用于HTTP客户端的Python库，许多Python的原生系统已经开始使用urllib3。 1.发送请求 import urllib3 # 创建实例 http = urllib3.PoolManager() #发送请求 rq = http.request('GET', url='http://www.tipdm.com/tipdm/index.html') 2.设置请求头信
思路 显然直接建图跑个最大流，答案就是总蜥蜴数减掉最大流。 但是由于有高度的限制，也就是每个地方只能被走一定数量，还要加一些限制。 所以把每个点拆成入点和出点，从入点向出点连一条流量为 \(h_{i,j}\) 的边。 再枚举出每个格子能跳到的其他格子，从当前格子的出点向其他能跳到的格子
题目 leetcode 241题，环形链表。https://leetcode.cn/problems/linked-list-cycle/ 思路 1、哈希表 建立一个哈希表，每次访问的节点都存储起来。如果某个节点在哈希表中已存在，说明有环。时间复杂度O(n)，空间复杂度o(n) 2、双指针之快慢指针 快指针每次移动2个节点，慢指针每次移动1
带头结点的单链表 与顺序表相同，链表也是一种线性表。与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据。它不像顺序表那样需要占据一段地址连续存储空间，而是将存储单元分散在内存的任意地址上。 在链表结构中，每个数据元素都存放在链表中的一个结点（n
