- 博客(40)
- 资源 (4)
- 收藏
- 关注
原创 贪心之判断子序列
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例 1:s = “...
2020-02-29 19:06:49 243
原创 浅谈贪心算法
什么是贪心算法?维基百科对其的定义如下:贪心算法(英语:greedy algorithm),又称贪婪算法,是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说,问题能够分解成子问题来解决,子问题的最优解能递推到最终问题的最优解。贪心算法与动态规...
2020-02-29 12:35:00 457
原创 最大子序和(贪心)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。这道题目类似于贪心算法之买卖股票的最佳时机 II,但是属于升级版本,因为这道题中子数组要求连续,你得确定一段数组是它内部元素相加值最大。当然,我做任何题目...
2020-02-29 11:52:20 527
原创 调用max函数求两个数中较大值
c++和python中求较大值的函数为max(),如max(a,b)返回a,b中的更大值。Java中函数为Math.max()
2020-02-29 11:49:38 8939
原创 算法频度怎么算
来看一组经典代码double MATRIX( int A,int B,int C,int n ) for (i=1;i<=n;i++)-------------------------------n+1 for (j=1;i<=n;j++)---------------------------n(n+1) C[i, j]=0--...
2020-02-27 16:52:09 12009 2
原创 电路交换网络中,每条电路独占其经过的物理链路。
电路交换网络中,每条电路独占其经过的物理链路。————√/×这道题正确答案是错。电路交换是独占物理链路的,但有时候看怎么理解,电路交换的典型是电话网络。很显然,在双方打电话的时候,第三方是不能占有这条正在使用的电话线的,因此我错选了√。然而,电路交换要被多路共享,就要通过多路复用技术。因此,有些物理链路会被多条电路经过,不被独占...
2020-02-25 11:43:36 4906 2
原创 用Python画一只蝙蝠
画图的部分函数及应该怎么做见如何用Python画画不bb,直接上代码import turtle as timport math'''部分函数及参数说明:pen_move():画每个部位时,都必须先抬起画笔,移动到指定位置后落下pen_set():用来设置画笔的颜色尺寸等t.setup(width,height):入宽和高为整数时,表示像素;为小数时,表示占据电脑屏幕的比例t.sp...
2020-02-22 18:20:54 3785
原创 如何用Python画画
用Python画画有两样东西必不可少:参数和函数函数来自模块turtle模块资料:模块的定义和导入模块引用格式:import turtle as t部分函数列总:turtle.pensize() 设置画笔尺寸turtle.hideturtle() 隐藏画笔t.speed() 设置画笔的速度,参数范围0~10t.penup() 起笔,移动时无图,提起笔移动,不绘制图形,用于另...
2020-02-22 18:18:22 22445 3
原创 Python报错:IndentationError: expected an indented block
IndentationError: expected an indented block直译为:缩进错误:需要缩进的块在Python中,函数间的判定归属由缩进的块来决定而不是一组组括号出现这个错误说明有缩进问题。然而有时候发现并没有缩进的问题,在函数实现时爆粗,可能你定义了一个函数却什么都没有写,编译器会认为你要实现的第一个函数就出现了缩进问题,可以检查下有没有空函数。...
2020-02-22 16:05:19 1322
原创 指针常量和常量指针简单区分理解
哪个放在后面哪个是主体,更重要一些指针常量(指针本身就是常量)主体为常量,const放 * 后面,形如:int * const x。因为指针本身就是常量,所以指向的地址不可改变,但地址里的内容可改,指针关键就在地址。int a=1,b=2;int * const x;x=&a;//错误,指针常量本身是指针,不可变指的是地址不可变*x=b;//正确,地址内容即值是可变的常...
2020-02-19 09:48:55 374
原创 2019.3.1版本pycharm撤销及恢复图解
放大后:可以看到edit栏下有undo(撤销)和redo(把撤销恢复)同时后面还有快捷键显示出来也就是说可以通过edit栏进行操作,或是通过快捷键:ctrl+z撤销或者是ctrl+shift+z恢复撤销内容...
2020-02-15 13:09:59 1591
原创 2019.3.1版本Pycharm的使用
安装注册简述:进入jetbrains的pycharm下载。pycharm分为免费版和收费版。免费版需要学生邮箱(学校给学生分配的邮箱)去注册。按照流程进行账户注册,推荐使用谷歌浏览器,可以一键翻译。注册完后下载学生版(基本功能都在的)安装后打开pycharm,利用注册好的账号密码登录,选择create new project 创建一个新项目。进入后创建完毕后得到如下状态:显示我已经...
2020-02-14 09:11:08 1048
原创 截图快捷方法
1.软件截图——如QQ,微信截图,不多解释。2.浏览器截图:360安全浏览器——ctrl+shift+X3.利用电脑自带的截图功能Print Screen这个按键,在回车键上面几排中。笔记本上应该是Prt Sc sysrq。按下后需要到画图,或者word,ppt等等里面粘贴后得到截图。...
2020-02-13 12:23:15 304
转载 python——文件操作File
1.打开文件**open() **Python open() 方法用于打开一个文件,并返回文件对象,在对文件进行处理过程都需要使用到这个函数,如果该文件无法被打开,会抛出 OSError。若使用open函数打开文件,则文件操作结束后必须调用close()函数关闭文件对象。open() 函数常用形式是接收两个参数:文件名(file)和文件打开模式(mode)。open(file, mode...
2020-02-11 10:41:18 251
原创 多数元素
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2两种情况:1.只有一个元素,输出该元素2.多个元素,元素出现此处>总次数的一半排序可用sort函数法一:排序...
2020-02-09 19:06:15 249
原创 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,...
2020-02-09 10:20:48 191
原创 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。思路:末位加一...
2020-02-08 16:00:41 246
原创 移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为...
2020-02-08 12:49:57 132
原创 数组之删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...
2020-02-08 10:16:01 190
原创 数组之两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]法一:暴力破解cla...
2020-02-08 09:26:42 410
转载 python——输入输出
输入1.input() 函数input() 函数:接受一个标准输入数据,返回为 string 类型。在 Python3.x 中 raw_input() 和 input() 进行了整合,去除了 raw_input( ),仅保留了input( )函数。也就是说现在的输入函数为input( )函数,其接收任意任性输入,将所有输入默认为字符串处理,并返回字符串类型。函数语法:input([pro...
2020-02-07 19:30:06 1548
原创 error: expected ‘{‘ before ‘;‘ token
要求在分号;前加上前括号{原因1:在哪里确实漏了{原因2:要求把[ ]等格式改为{ }
2020-02-06 13:05:44 23458
原创 输入有序数组返回下标
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], targe...
2020-02-06 12:54:50 735
转载 python——模块
把定义存放在文件中,为一些脚本或者交互式的解释器实例使用,这个文件被称为模块,也就是说通过利用模块可以快速运用已经设置好的函数,类似于c中的导入头文件,运用里面的函数。模块是一个包含所有你定义的函数和变量的文件,其后缀名是.py。模块可以被别的程序引入,以使用该模块中的函数等功能。这也是使用 python 标准库的方法。举个例子:#!/usr/bin/python3# 文件名: using...
2020-02-05 15:41:49 453
原创 二分搜索之x平方根(保留整数)
实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。法一:暴力破解,直接从1开始计算平方,但暴力破解往往通不过。法二:二分搜索思路:m...
2020-02-04 16:07:28 474
原创 有时候明明没有问题的程序为什么通不过?
1.在少数例子中可以做到正确,但实际上代码还是有问题的,因此系统检验时判错,而人不可能像机器一样检索下去,自己觉得对而已。2.在python中无须怎么担心数据类型,但其他语言中,int、long、long long在系统检测中是不同的,如果真的觉得自己代码逻辑没问题,可以试着改下数据类型。3.在一些需要开空间的题里,把空间开小了。...
2020-02-04 16:02:34 387
原创 error: 'cout' does not name a type|
我真傻,真的,我单知道c++输出时要头文件#include和using namespace std,我居然忘了还要加int main()。。。。。。
2020-02-04 12:52:44 8407 16
原创 二分查找之搜索插入位置
二分查找的前提:已排序,若无序则先排序可以用sort()函数进行排序。sort()函数:https://blog.csdn.net/z2431435/article/details/104092292思路:设定一个left,一个right。left为初端,right为终端。再设置一个mid为中间值,用中间值和给定值比较,相同则返回mid;过小则令left=mid+1;过大则令right=m...
2020-02-03 21:17:24 1706
转载 python基础——函数
函数是组织好的,可重复使用的,用来实现单一,或相关联功能的代码段。函数能提高应用的模块性,和代码的重复利用率。你已经知道Python提供了许多内建函数,比如print()。但你也可以自己创建函数,这被叫做用户自定义函数。简单来说,当你不想(偷懒(╹▽╹))把所有功能的代码一一敲出来时,可以使用已设定好的函数,直接运用。自定义一个函数1.函数代码块以 def 关键词开头,后接函数标识符名称和...
2020-02-03 16:56:43 349
转载 python基础——迭代器与生成器
迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会后退。迭代器有两个基本的方法:iter() 和 next()。字符串,列表或元组对象都可用于创建迭代器。>>> list=[1,2,3,4]>>> it = iter(list) # 创建迭代...
2020-02-03 15:41:08 135
转载 python基础——循环语句
Python 中的循环语句有 for 和 while。控制结构图如下:while 循环while 语句的一般形式:while 判断条件(condition): 执行语句(statements)……同样需要注意冒号和缩进。另外,在 Python 中没有 do…while 循环。举例:计算1到100的和n = 100sum = 0counter = 1while co...
2020-02-03 10:50:35 724
转载 python基础——if语句/条件控制
Python 条件语句是通过一条或多条语句的执行结果(True 或者 False)来决定执行的代码块。执行过程为:代码一般形式为:if condition_1: statement_block_1elif condition_2: statement_block_2else: statement_block_3 #Python 中用 elif 代替了 ...
2020-02-03 09:44:55 625
转载 python基础——集合
集合(set)是一个无序的不重复元素序列,可以使用大括号 { } 或者 set() 函数创建创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。parame = {value01,value02,...}或者set(value)>>>basket = {'apple', 'orange', 'apple', 'pear', 'oran...
2020-02-02 20:09:25 234
转载 python基础——字典
资料来源:https://www.runoob.com/python3/python3-dictionary.html字典是另一种可变容器模型,且可存储任意类型对象。字典的每个键值(key=>value)对用冒号(:)分割,每个对之间用逗号(,)分割,整个字典包括在花括号({})中d = {key1 : value1, key2 : value2 }键必须是唯一的,但值则不必。值...
2020-02-02 16:14:52 255
转载 python基础——元组
元组Python 的元组与列表类似,不同之处在于元组的元素不能修改。元组使用小括号,列表使用方括号。元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可。>>>tup1 = ('Google', 'Runoob', 1997, 2000)>>> tup2 = (1, 2, 3, 4, 5 )>>> tup3 = "a", "b...
2020-02-02 12:35:55 375
转载 python基础——列表
资料来源:https://www.runoob.com/python3/python3-list.html列表是最常用的Python数据类型,它可以作为一个方括号内的逗号分隔值出现。列表的数据项不需要具有相同的类型创建一个列表,只要把逗号分隔的不同的数据项使用方括号括起来即可。与字符串的索引一样,列表索引从0开始。列表可以进行截取、组合等。list1 = ['Google', 'Runo...
2020-02-02 10:35:48 430
转载 python基础——字符串
资料来源:https://www.runoob.com/python3/python3-string.html用单引号或双引号创建字符串:var1 = 'Hello World!'var2 = "Runoob"Python 不支持单字符类型,单字符在 Python 中也是作为一个字符串使用。Python 访问子字符串,可以使用方括号来截取字符串,如下实例:var1 = 'Hello ...
2020-02-01 18:52:30 257
转载 python基础——数字型
Python 数字数据类型用于存储数值。数据类型是不允许改变的,这就意味着如果改变数字数据类型的值,将重新分配内存空间。创建number对象时无须声明变量类型var1 = 1var2 = 10删除上述数字用del,即delete的缩写:del var1,var2几个较特殊的运算符:/ 除法,保留余数// 除法,取整% 求余数** 求幂 a**b=a的b...
2020-02-01 18:30:48 201
转载 Python 运算符
资料来源:https://www.runoob.com/python3/python3-basic-operators.html1.算术运算符+ 加 - 两个对象相加 a + b 输出结果 31- 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -11* 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 210/ 除 - x 除以 y b / a 输...
2020-02-01 12:00:42 583
数据库实验一实验一 熟悉数据库管理工具、数据库和表的基本操作 一、实验目的: 1.了解SQL Server或MYSQL数据库的基本知识; 2.熟悉SQL Se
2020-10-17
计算机网络实验讲义2014-2.doc
2020-04-19
汇编程序DOSBox实验1.doc
2020-04-07
可视化实验二实验报告.doc
2020-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人