WBY's Blog 我们的征途是星辰大海
  • 关于
  • 归档
  • 友链
  • 随机
  • 值得一看
  • 切换模式
  • 返回顶部
  • 博客首页
  • 个人主页
  • 说说
  • WBY's Blog 我们的征途是星辰大海
  • 博客首页
  • 个人主页
  • 说说
  • 关于
  • 归档
  • 友链
  • 随机
  • 值得一看

142. 环形链表 II

题目链接:https://leetcode.cn/problems/linked-list-cycle-ii/description/我的思路第一次遇到这种题,有点被吓到了,不知道什么是链表,被题目里的定义和复杂的描述给唬住了,一直在纠结给出代码中的ListNode类的定义是什么,读懂题意花了很长时间,没有自己的解答思路纠正理解题意:给的链表其实就是有序的列表,然后这道题里在有序的列表基础上形成了环,那么这种结构就会涉及到几个新的元素:链表起点(叫做头,head)、环的起点(题目里pos给出了环起点的索引),自己一开始感到奇怪,明明给了链表的环起点pos,为什么还要判断是否有环以及求环的起点索引?因为题目里很明确地说了,pos变量不会作为参数进行传递,是评测系统内部的一个参数,表示链表尾链接到链表中的位置,只是为了标识链表的实际情况,因此这只是一个让我们知道这个链表有没有环结构的一个标志,对我们的实际问题求解不会有什么影响和帮助,那么我们要怎么判断这个链表是否存在环呢?题目里也很明确地告诉我们了,只要链表中后续还有节点,就可以一直使用.next指针到达,同时如果这个过程能够一直循环下去

双指针 · 04-06
Bangyao Wang

88. 合并两个有序数组

我的思路直接尝试赋新值给nums1=nums1[:m]+nums2,但在Leetcode的运行环境中,这样的办法行不通,只是重新绑定了一个新的列表对象,原先的nums1并没有被改变,在测试的时候后台会检查原先的nums1是否有被修改,因此这种办法是行不通的,需要在原数组上一个个修改数值才行纠正还是需要用双指针的思路,判断值,然后把值填进表中初始化三个指针,分别定位在nums1(短)、nums2和nums1(长)的最后一个元素,对应的索引值分别为m-1, n-1, m+n-1,接下来依次开始判断nums1(短)和nums2的元素大小,把更大的那个放到nums1(长)的后面,这也是为什么要有第三个指针的原因,因为我们需要修改的是原始nums1例子:nums1 = [1,2,3,0,0,0,0], m = 3, nums2 = [2,4,5,7], n = 4思路:初始化三个指针的值分别为p = 2, q = 3, pos = 6,从左右边开始:判断nums1[2]和nums2[3]的大小,7>3,所以把7放到nums1[6],此时已经将nums2[3]的这个元素用掉了,所以要把num

双指针 · 04-03
Bangyao Wang

Typecho安装和使用踩坑经验

设置Typecho正常显示公式原理是使用MathJax脚本进行渲染,这是一个js脚本,可以用script嵌入到网页中,嵌入的方式有两种,一是直接使用链接远程访问这个脚本的内容,嵌入到自己的网页里(因为官方将这个脚本部署到了网站上便于在线访问,提高可移植性),另一种是将这个js脚本下载到本地,再上传到服务器上去实现本地访问。找了网上很多的教程,踩了很多坑,于是写下这一片笔记,以免后续更换主题又使得公式加载失效。对于上面提到的两种方法,亲测第二种方法的稳定性更高,第一种方法按网上的流程做完后仍会没有反应或是大大降低网页的加载速度。第二种方法的流程为:从github上下载MathJax的js脚本,网址:https://github.com/mathjax/MathJax,位置为该repository的es5文件夹下的tex_chtml.js文件在我们当前使用主题的header.php文件中写入以下代码:<script src="xxx/xxx/MathJax/es5/tex-chtml.js" id="MathJax-script" async&

Programming · 2023-11-28
Bangyao Wang

OS库及其常用函数

Brief introOS库全称Operating System,提供了与操作系统交互的各种函数。它是一个Python内置的自带库,能有有效提高在批量处理数据时对文件进行读写、重命名等操作时的效率。通过这个库,可以利用其中的函数调用计算机底层操作系统的部分功能来快速、高效地管理文件和目录。路径、目录、文件、文件夹的区别目录是一种文件系统中的特殊文件,它可以包含其他文件和目录,并提供一种组织和管理这些文件和目录的方式。在 Windows 操作系统中,目录也被称为文件夹。路径是一个字符串,用于描述文件或文件夹在文件系统中的位置。路径可以是相对路径或绝对路径。相对路径是相对于当前工作目录的路径,而绝对路径则是从文件系统根目录开始的完整路径。换句话说,目录是文件系统中的一个对象,可以包含其他文件和目录,而路径是描述文件或目录位置的字符串。因此,可以使用路径来指定要访问的文件或目录,而目录则是文件和目录的容器。例如,在 Windows 操作系统中,C:\Documents\example.txt 是一个路径,其中 C:\Documents 是目录,example.txt 是文件名。在这个例子中,

Programming · 2023-09-08
Bangyao Wang

Anaconda常用指令

环境管理创建环境:conda create --name <envname> <python version>启用环境:conda activate <envname>,关闭环境:conda deactivate <envname>列出当前所有的环境:conda info --envs或conda env list复制环境:conda create --name <envnameA> --clone <envnameB>(复制环境B,创建A)移除环境:conda remove --name <envname> all如需重命名某个环境,则本质上需要将该环境进行复制,复制时再赋予新的名字

Programming · 2023-09-05
Bangyao Wang

JS | JS事件

JavaScript事件学习tips:每天一个JavaScript项目何谓事件HTML事件是发生在HTML元素上的“事情”,当在HTML页面中使用JavaScript时,JavaScript能够“应对”这些事件。HTML事件可以是浏览器或用户做的某些事情,例如:HTML页面完成加载HTML输入字段被修改HTML按钮被点击通常情况下,当事件发生时,用户会希望做某件事,JavaScript则充当Monitor的角色,允许事件被侦测到时执行相应的代码。同时,通过JavaScript代码,能够在HTML元素中添加事件处理程序,其格式为:<element event='JavaScript语句'>例如:<button onclik='document.getElementById("demo").innerHTML=Date()'>What's the time now? </button>或者,可以直接使用this.innerHTML来改变元素自身的内容:<button onclik='this.innerHTML=Date()'&

JS·Programming · 2022-05-30
Bangyao Wang

JS | JS简介

JavaScript简介学习tips:每天一个JavaScript项目JavaScript能干啥改变HTML内容:使用getElementById()查找对应id的HTML元素,并将元素内容innerHTML进行更改改变HTML属性:改变img标签的src属性来变化一张HTML图像改变HTML样式(CSS)隐藏/显示HTML元素JavaScript的使用在HTML中,JavaScript代码必须位于<script>与</script>之间在HTML文档中的任意位置均能放置任意数量的脚本,或者外接外部js脚本文件。其中,外部JavaScript的优势有:分离HTML和脚本代码使HTML与JavaScript更易于阅读和维护已缓存的JavaScript文件可加速页面加载JavaScript不提供任何内建的打印或显示函数,要“显示”数据,能通过以下几种方式:windows.alert()警告框document.write()HTML输出innerHTML写入HTMLconsole.log()写入浏览器控制台JavaScript语句构成JavaScript语句由值、运算

JS·Programming · 2022-05-30
Bangyao Wang

MySQL | 常用语句

弄清MySQL与SQL的关系常用语句注意:执行某一行代码务必在最后带上;符号SHOW DATABASES查看现有的所有数据库USE <DATABASE>切换到某一database下进行操作SHOW TABLES查看该数据库下的所有表DESC <TABLENAME>查看某个表中的所有字段信息

Programming · 2022-04-17
Bangyao Wang
  • ‹
  • 1
  • 2
  • 3
  • 4
  • ›
Bangyao Wang

Bangyao Wang

不啻微芒,造炬成阳

  • THU SIGSer
部分文章
  • Markdown语法
  • CMC备赛|4.12一元函数微分学(一)
  • HTTP协议
  • 正则表达式
  • Django | 设计模式与模板层
  • Django | URL反向解析
  • CMC备赛 | 4.16一元函数微分学(二)
文章分类
  • Artificial Intelligence
  • Deep Learning
  • Machine Learning
  • Active Learning
  • General Learning
  • Informatics
  • Chinese Mathematics Competitions
  • Data communication networks
  • English for academic writing and communication
  • Programming
  • Django
  • JS
  • Leetcode
  • 双指针
  • 二分法
  • 排序
  • 搜索
  • Science research
  • Bioinformatics
  • 无线光通信
  • 硅光集成
  • 科研工具
  • 科研经验
  • 碎碎念
  • 说说
  • 默认分类
About website
  • 2021 - 2025
  • WBY's Blog. All Rights Reserved.
  • Theme Jasmine by Kent Liao
  • 赣ICP备2021000795号-1
  • 赣公网安备36070202000920