- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【无标题】
@是的那节课新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表：C
2023-11-21 09:11:31
31
原创 leetcode刷题第1476题——子矩阵查询
请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作：updateSubrectangle(int row1, int col1, int row2, int col2, int newValue)用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形getValue(int row, int col)返回矩形中坐标 (row,col.
2021-03-23 21:10:23
180
原创 LeetCode第八题 字符串转换成数字
题目要求首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那么这些字符可以被忽略，它们对函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时.
2020-07-23 11:33:50
170
原创 python练手实战之实现贪吃蛇
python的基础已经学的差不多了，接下来想通过练习一些小的项目将python的知识进行总结和整合首先进行学习的就是贪吃蛇游戏，那咱们就正式开始贪吃蛇游戏的实现。系统资源首先引入一些本实验需要用到的资源import pygameimport sysimport random对于pygame的安装可以参考如下在命令行界面输入如下pip install pygame如果未安装pip请先安装pip在进行上一步骤。pygame的函数接下来介绍一下能够用到的pygame中能够用到的函数的意义
2020-07-22 14:29:29
367
原创 LeetCode第六题 Z型变换字符串
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。看到这一定会想起将每一行存储成为一个字符串，之后再进行合并即可，那么如何在遍历的过程中将对应字母存放在相应的行字符串中，最先想到的是利用除法取余的方式，比较麻烦，于是想到每次进行排列的时候，要是到最后一行下一次就会向上排列，每一次到最上面一行，之后就
2020-07-22 10:37:59
131
原创 leetCode第五题 最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。用例：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。输入: “cbbd”输出: “bb”本题采用动态规划算法进行题解，关于动态规划可以查询一些关于他的资料，本题目属于比较简易的规划算法，只要找到本题目适应的公式即可这里假设P（i，j）是字符串中由第i位到第j位组成的子字符串，那么Pij是回文串的前提就是P（i+1，j-1）是回文串，并且，Si与Sj相同，用公式
2020-07-22 09:27:49
97
原创 leetcode第四题 用第K小元素知识写两个正序数组的中位数
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源：力扣（LeetCode）链接：https://leetcode-cn.co
2020-07-19 09:33:28
78
原创 leetCode第三题 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3.请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。本题目利用滑动窗口的知识进行解决具体实现代.
2020-07-17 16:11:41
123
原创 约瑟夫生者死者小游戏
首先给出题目要求：30 个人在一条船上，超载，需要 15 人下船。于是人们排成一队，排队的位置即为他们的编号。报数，从 1 开始，数到 9 的人下船。如此循环，直到船上仅剩 15 人为止，问都有哪些编号的人下船了呢由此想到利用python中的字典进行存储人的位置和当前人是否已经下船的标记people = {}for i in range(1,31): people[i] = 1 打印出来的结果是1: 1,2: 1,3: 1,4: 1,5: 1,6: 1, ……2
2020-07-17 15:22:01
397
原创 用python3写LeetCode第二题两数相加
首先给出题目给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储 一位 数字。给三组测试用例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807输入：(5) + (5)输出：0 -> 1原因：5 + 5 = 10输入：(2 -> 4 -> 6) + (5 -> 6)输出：7 ->
2020-07-17 09:47:45
222
原创 leetCode刷题之两数之和
算法训练之两数之和最近开始在leetcode上开始进行刷题，并且将自己的刷题记录过程记录在博客中。该算法的具体内容如下给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。首先看到题目是否有排序的条件，如果已经是排序好的一组数字，就可以直接利用两个指针分别指向最大数和最小数与目标数字进行比较的算法，如下所示：//这里假定数组是按升序排列public class Solution{ public int sum(int [
2020-07-01 11:18:51
109
原创 计算机网络复习 第一章网络体系结构
计算机网络的组成物理组成硬件：由主机、通信处理机、通信线路和交换设备组成软件：方便用户操作的各种工具，例如QQ协议：就是数据的传输规则工作方式组成边缘部分：与用户直接交互的主机核心部分：由网络和连接网络的路由器组成功能组成资源子网：由主机、终端和各种软件资源组成，提供各种网络资源服务通信子网：由各种传输介质、通信设备和相应的网络协议组成，实现计算机之间的数据通信通信...
2020-03-07 11:32:56
286
原创 Java中this到底应该怎么用
this，相遇普通话中的我，当苍老师说我好喜欢你的时候，这个我就是苍老师，当波多老师说这个东西好Q哇，我想要一次 的时候，这个我就是波多老师，其实这其中的 “我”就相当于java中的this，就是代表当前对象的意思this代表当前对象public class testThis { void printAddr(){ System.out.println("用this打印当前对象的...
2020-03-05 12:02:50
321
原创 Java方法重写和重载
重写子类可以继承父类的对象方法，在继承后，重复提供该方法，就叫做方法的重写，又叫覆盖 override。利用方法的重写可以对父类中的方法进行细节化的描述或者功能上的补充。public class chongXie { //重写作为父类，写两个方法 void buy(){ System.out.println("我是父类中的buy方法"); } void effect(){...
2020-03-05 09:46:11
158
原创 东北大学 软件工程相关概念（一）
内聚定义：模块内部各部件之间联系紧密程度的度量类别：功能内聚：所有部件处理同一部件，共同完成单一的功能顺序内聚：各部件之间既有数据关系，又有控制关系通信内聚：各部件之间只有数据关系，没有控制关系过程内聚：各部件之间只有控制关系，没有数据关系时间内聚：没有数据、控制关系，按时间段放在一起实用程序内聚：不能嵌入上述的内聚，可重用的实际程序偶然内聚：各模块没啥关系，为了分治将大...
2020-03-02 18:47:26
302
原创 数据库：数据库恢复技术
数据库系统的故障种类事务故障事务执行失败：逻辑错误、系统错误。逻辑错误：系统内部条件导致事务无法正常执行，例如：非法输入、找不到数据、运算溢出等系统错误：系统外部条件导致事务无法正常执行，例如：并发事务由于死锁而强制撤销事务恢复：撤销事务UNDO系统崩溃造成系统停止运转的任何事件，例如：CPU异常，O/S异常，DBMS异常，拔掉电源等，此时数据库本身并没有遭到破坏，只是数据不正...
2020-02-29 20:56:01
240
原创 计算机网络：传输层的功能
计算机网络的传输层，是面向通讯部分的最高层，同时也是用户功能中的最低层为两台主机提供应用进程之间的通信，有称端到端的通信复用和分用：复用是指发送方不同的应用进程可以使用同一个传输层协议，分用是指接收方能够将接受到的数据剥去报文首部后能把数据正确传输到目的的应用进程。假设胡图图家三口人，每人写了一封信，都通过同一个信箱来发送，守信的时候也是在同一个信箱，这里信箱指的就是同一个传输层协议，...
2020-02-29 19:50:21
1231
原创 计算机网络：流量控制和拥塞控制
拥塞控制：过多的数据注入到网络中，使网络性能下降，使网络中的路由器或链路过载，进而进行的控制流量控制：由于发送方发送的太快，导致接收方接受不过来，于是抑制发送方发送数据的速率拥塞控制的解决办法1.开环控制：进行的是预防，因而不考虑当前网络的状态2.闭环控制：监视网络中的阻塞，一旦检查到则向系统发出请求，系统进行调整...
2020-02-29 18:54:02
220
原创 Java字符串相关操作（一）
学习的书java中关于字符串的相关操作stringName.charAt（index）；表示返回stringName中的第index个字符，一次输入0和stringName.length（）-1并分别输出：package ai;//字符串操作之charAtpublic class practice3 { public static void main(String[] args){...
2020-02-29 16:14:22
132
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人