王山山

在对input的disabled样式进行修改后，两者不同系统中显示不同，是因为两者对disabled的解读不同。默认情况下// Androidbackground-color: rgb(235, 235, 238);// iOSopacity: 0.3;解决方案对不同终端的默认值均进行修改，背景色以及透明度。input:disabled{ background-color: #595959; opacity: 1;}（最后更新时间：2020年11月11日）...

数据集制作参照博客基于PIL批量修改图片JPG格式为PGM格式制作数据集。源程序import cv2import numpy as npdata_path = "train_data/"SAMPLES = 10def path(cls, i): return "%s/%s%d.pgm" % (data_path, cls, i + 1) # pgm格式pos, ...

安装PILpip install pillow修改JPG格式为PGM格式import osfrom PIL import Imagefile_src_path = "../frame/" # store jpg imagesfile_des_path = "../pgm/" # storing pgm format def jpg2pgm(file_src_path, fi...

程序代码框架video # 文件夹，存放着视频集frame # 文件夹，保存逐帧提取出来的图片src # 文件夹 video_to_frame.py # 源程序源程序代码import osimport cv2video_src_path = '../video/'frame_des_path = '../frame/'def video2frame(video_sr...

下载OpenCV官方给出VS2015最适合的版本为OpenCV3.2.0，点击此处进行下载。安装OpenCV提取文件到E:\Program Files，生成文件目录E:\Program Files\opencv。打开VS2015，新建项目Win32控制台应用程序后，在属性管理器界面中双击Debug | x64中的Microsoft.Cpp.x64.user，按照下面进行配置：通用属性 -&...

warning C4819该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失。解决方案：双击打开错误代码文件，依次点击文件-高级保存选项，在编码区域中选择Unicode (UTF-8 带签名) -代码页 65001。无法查找或打开PDB文件已加载“C:\Windows\System32\kernel32.dll”。无法查找或打开 PD...

利用cmd通过pip命令通过以下命令依次安装python、PyQt5、lxml。pip install python==3.5.2pip install PyQt5pip install lxml如果pip源未更改成国内镜像源，会导致下载速度过慢，具体的更改方法见Windows 10更换cmd中pip命令的镜像源。进行安装LabelImg点击下载LabelImg源文件，解压...

按win+E打开资源管理器；在搜索框中输入%appdata%后打开..\AppData\Roaming\文件；在此文件中，新建pip文件，并在该文件中新建一个pip.ini文档；利用文本编辑器打开该文档，输入下面的内容：[global]timeout = 6000index-url = https://pypi.tuna.tsinghua.edu.cn/simpletrusted-h...

python 3.5.2下载并安装python-3.5.2-amd64.exe。opencv 3.4.2.16选择这个版本是因为opencv-contrib-python==3.4.3以后，部分算法如sift被申请专利，禁止使用。pip install opencv-python==3.4.2.16pip install opencv-contrib-python==3.4.2.16...

原因分析这是因为出于版权保护的考虑，从网上下载的文档EXCEL会自动处于保护模式，默认情况下是禁止编辑的。解决方法临时解决右键单击要打开的文件，选择“属性”；在属性“常规”界面中的“安全”栏中选上“解除锁定”。永久解决新建EXCEL文件后，关闭后修改其默认配置选项。依次：文件-选项-信任中心-信任中心设置-受保护的视图将里面勾选的选项全部去掉即可。（最近更新：201...

题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1输入："abcabcbb"输出： 3 解释：因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例2输入："bbbbb"输出：1解释：因为无重复字符的最长子串是 "b"，所以其长度为 1。示例3输入："pwwkew"输出：3解释：因为无重复字符的最长子串是 "wke"，所以其...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。快速排序的思想。为了减少交换次数，直接使用两个索引low和high分别向右、向左进行检索直到找到满足要求的值为止，进行交换。这里使用了一个扩展函数，用来表示通用方法func。class Solution: def reorder_array(self, array):...

最小数位和要使得数位和达到要求并且最小，那就是刚好等于x值，即n值从后往前填充，逢9向前移一进位。def min_bit_sum(x): if x < 10: return x res = 0 base = 1 while x: if x >= 9: res += (9 * base) ...

电话号码满足要求的值必须是首位数组为8并且长度大于等于11，之所以大于11是因为包括了删除除第一个数字以外其他数字使得长度等于11过程。def phone_number(seq): if len(seq) < 11: return 'NO' if seq[0] == '8': if len(seq) >= 11: ...

题目一：求斐波那契数列的第n项写一个函数，输入n，求斐波那契(Fibonacci)数列的第n项。斐波那契数列的定义如下：f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2)循环版效率高于递归版，递归容易造成栈溢出。def fibonacci(n): if n < 2: return n a, b = 0, 1 for ni in...

请实现一个函数，把字符串中的每个空格替换成"%20"。例如，输入"We are happy."，则输出"We%20are%20happy."。列表化后遍历依次检测，使用索引赋值方式替换字符，这里使用join方法而不是+避免不必要的内存开销。def replace_blank(s): if not s or ' ' not in s: return s res...

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。根据数字规律选择好起始点，而不能按照常规从点(0, 0)开始，而应该从点(n, 0)或点(0, n)开始。每一次都在数组的查找范围中剔除一行或者一列，缩小查找的范围，直到找到要查找的数字，或者查找范围为空。def find_nu...

垃圾分类利用下三角矩阵求得空闲区块的数目space和冲突的最大值conflict。如果space>=conflict则约束条件不影响分成两个车厢；否则根据space值返回。def garbage(values, n): if not values: return n // 2 * 2 conflict, space = 0, 0 for nu in...

（最近更新：2019年09月19日）

（最近更新：2019年09月19日）

（最近更新：2019年09月18日）

（最近更新：2019年09月18日）

进程通信指的是并发进程之间相互交换信息。进程通信的方式进程高级通信机制可分为三大类：共享存储器系统、消息传递系统和管道通信系统。共享存储器系统(Sharing-Memory System)要求通信进程之间共享某些数据结构或存储区域，并通过这些共享的存储区域进行通信。但这些共享存储区域一定要在多个进程之间互斥使用，否则会导致不确定性错误。消息传递系统(Message Passing ...

错用同步操作P(S)和V(S)时，同样会造成与时间有关的错误。# P、V操作使用颠倒P(mutex); V(mutex)critical Section critical sectionV(mutex); P(mutex)# V操作出误用P操作...

有限缓冲区的生产者-消费者问题有两组进程，一组是生产者进程P1，P2，…，Pn，另一组是消费者进程c1，c2，…，cm，它们共享一个公有的、固定大小的缓冲池，池中有n个缓冲区，一个缓冲区存放一个产品。生产者不断地制造出产品，并把它放入到指针in指定的缓冲区；而消费者不断地根据指针out指定的缓冲区把产品从缓冲区中取出来消费。要求这两组进程之间相互协调，使它们都能正确地完成自己的工作。具有n个缓...

信号量S(Semaphore)是一个结构体变量，它有两个数据项：一个是值域，另一个是指针域。值域用于保存信号量的值，指针域用于保存指向等待该信号量队列的指针。# 信号量定义struct semaphore{ int value; struct PCB* queue;};信号量是由操作系统来维护的，用户进程只能通过初始化和两个标准原语，即P原语和V原语来对它进行访问。所...

在一个进程使用这些变量尚未结束期间，另一个进程也开始使用，这种错误通常称为“与时间有关的错误”。导致出错的原因有两个：共享了变量、同时使用了这些共享变量。较好的解决办法是允许共享，但不允许同时使用。互斥与同步的概念在多道程序环境下，系统中可能有许多并发的进程，在这些进程之间存在以下两种关系：间接相互制约关系、直接相互制约关系。间接相互制约关系多个进程彼此无关，它们并不知道其他进程的存在。由...

进程的引入进程有两个很严重的问题：进程在没有得到CPU运行时，进程携带它拥有的资源(包括程序和数据)在内存中就绪或阻塞，占据大量的内存空间；进程在执行过程中如果阻塞，则整个进程就将挂起，而无法继续执行。进程具有两个基本属性：其一，进程是一个拥有资源的独立单元；其二，进程是一个被处理机独立调度的单元。为了解决进程在未得到调度时携带者繁重的资源在内存就绪或阻塞，引入了线程完成进程的...

进程的引入程序的顺序执行及其特征通常，一个程序的编制一般都是输入、处理(计算)、输出的循环，即循环执行输入、处理(计算)、输出的代码。程序顺序执行时的特征：顺序性。程序所规定的每个动作都在上一个动作结束后才开始。封闭性。程序在运行时，独占全机资源，因而机内各资源的状态只有本程序才能改变它。可再现性。当机器在同一数据集上重复执行同一程序时，每次执行结果相同。即程序的执行结果与...

作业的定义作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作的集合，包括用户程序、所需的数据和命令等。计算机系统在完成一个作业的过程中所做的一项相对独立的加工步骤称为作业步。一个作业从提交计算机系统到得到运行结果并最终退出系统的整个管理过程称为作业管理。作业管理的步骤大致分为作业提交、作业调度、作业控制和作业退出。一个作业提交以后，操作系统根据系统采取的调度原则，从所有准备好的作...

操作系统作为用户与计算机之间的接口操作系统是能有效地控制和管理计算机系统内各种硬件和软件资源，合理地组织多道程序运行，并向用户提供各种服务功能，使用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。在计算机上加载操作系统的目标有以下几点：方便性：更容易操作、更方便使用有效性：能提高系统运行效率、资源利用率可扩展性：容易地扩展计算机的功能和...

打怪升级 50%import sysfrom collections import dequedef beat_monster(seq):if not seq:return 0value, index = [], []for si in range(len(seq)):for sj in range(len(seq[0])):if seq[si][sj] not in ‘0-’:...

针对Web的攻击技术HTTP不具备必要的安全功能。在HTTP请求报文内加载攻击代码，就能发起Web应用的攻击。通过URL查询字段或表单、HTTP首部、Cookie等途径把攻击代码传入，若这时Web应用存在安全漏洞，那内部信息就会遭到窃取，或被攻击者拿到管理权限。对Web应用的攻击模式有以下两种：主动攻击、被动攻击。以服务器为目标的主动攻击主动攻击(active attack)是指攻击者通过...

HTTP的缺点通信使用明文可能会被窃听HTTP报文使用明文(指未经过加密的报文)方式发送。TCP/IP是可能被窃听的网络互联网上任何角落都存在通信内容被窃听的风险。窃听相同段上的通信并非难事，只需要收集在互联网上流动的数据包(帧)就行了。对于收集来的数据包的解析工作，可交给那些抓包(Packet Capture)或嗅探器(Sniffer)工具。加密处理防止被窃听加密的对象可以有...

实体首部字段是包含在请求报文和响应报文中的实体部分所使用的首部，用于补充内容的更新时间等与实体相关的信息。Client: 我的是这个Server: 我的是这个在请求和响应两方的HTTP报文中都含有与实体相关的首部字段。AllowServer: 在我这边只能使用GET和HEAD方法啊Content-EncodingServer: 我已按这种方式进行了压缩，之后的解压工作就拜...

响应首部字段是由服务器端向客户端返回响应报文中所使用的字段，用于补充响应的附加信息、服务器信息，以及对客户端的附加要求等信息。Server: 我把响应发送过来Accept-RangesServer: 范围请求OK的当不能处理范围请求时，Accept-Ranges: none。Age代理创建响应时必须加上首部字段Age。ETag首部字段ETag是一种可将资源以字符串形...

请求首部字段是从客户端往服务器端发送请求报文中所使用的字段，用于补充请求的附加信息、客户端信息、对响应内容相关的优先级等内容。Client: 我要发送过来了哦AcceptClient: 那份资源最好发给我HTML格式的，如果没有，发给我TEXT格式的也行啊首部字段Accept可通知服务器，用户代理能够处理的媒体类型及媒体类型的相对优先级。可使用type/subtype这种形式一次指...

HTTP/1.1通用首部字段通用首部字段是指请求报文和响应报文双方都会使用的首部。Cache-Control通过指定首部字段Cache-Control的指令能操作缓存的工作机制。Client: 如果有新缓存请给我~ Server: 我希望你不要对此做缓存......指令的参数是可选的，多个指令之间通过,分割。Cache-Control: private, max-age=0, ...

HTTP报文首部HTTP协议的请求和响应报文中必定包含HTTP首部。首部内容为客户端和服务器分别处理请求和响应提供所需要的信息。报文首部由几个字段构成：HTTP请求报文、HTTP响应报文。在请求中，HTTP报文由方法、URI、HTTP版本、HTTP首部字段等部分构成。在响应中，HTTP报文由HTTP版本、状态码(数字和原因短语)、HTTP首部字段3部分构成。首部字段同时存在于...

HTTP通信时，除客户端和服务器以外，还有一些用于通信数据转发的应用程序，例如代理、网关和隧道。这些应用程序和服务器可以将请求转发给通信线路上的下一站服务器，并且能接收从那台服务器发送的响应再转发给客户端。代理代理服务器的基本行为就是接收客户端发送的请求后转发给其他服务器。代理不改变请求URI，会直接发送给前方持有资源的目标服务器。持有资源实体的服务器被称为源服务器。从源服务器返回的响应经...

HTTP状态码负责表示客户端HTTP请求的返回结果、标记服务器端的处理是否正常、通知出现的错误等工作。状态码告知从服务器端返回的请求结果状态码的职责是当客户端向服务器端发送请求时，描述返回的请求结果。状态码以3位数字和原因短语组成。数字中的第一位指定了相应类别，后两位无分类。响应类型有以下5种：数字类别原因短语1XXInformational(信息性状态码)接收的...

内容协商(Content Negotiation)机制是指客户端和服务器端就响应的资源内容进行交涉，然后提供给客户端最为适合的资源。内容协商会以响应资源的语言、字符集、编码方式等作为判断的基准。包含在请求报文中的某些首部字段就是判断的基准，比如：Accept、Accept-Charset、Accept-Encoding、Accept-Language、Content-Language。内容协商...

要实现“能从之前下载中断处恢复下载”的功能需要指定下载的实体范围。指定范围发送的请求叫做范围请求(Range Request)。Client: 把剩余的部分传给我执行范围请求时，会用到首部字段Range来指定资源的byte范围。byte范围的指定形式如下：5001~10000字节：Range: bytes=5001-10000从5001字节之后全部的：Range: bytes=5...

HTTP协议中采纳了多部分对象集合(Multipart)，发送的一份报文主体内可含有多类型实体。通常是在图片或文本文件等上传时使用。多部分对象集合包含的对象如下：multipart/form-data：在Web表单文件上传时使用。multipart/byteranges：状态码206(Partial Content, 部分内容)响应报文包含了多个范围的内容时使用。Content...

通过在传输时编码，能有效地处理大量的访问请求。但是编码的操作需要计算机来完成，因此会消耗更多的CPU等资源。报文主体和实体主体的差异报文(message)是HTTP通信中的基本单位，由8位组字节流(octet sequence)组成，通过HTTP通信传输。实体(entity)作为请求或响应的有效载荷数据被传输，其内容由实体首部和实体主体组成。HTTP报文的主体用于传输或响应的实体主体。通...

持久连接节省通信量HTTP协议的初始版本中，每进行一次HTTP通信就要断开一次TCP连接。每次的请求都会造成无谓的TCP连接建立和断开，增加通信量的开销。Server: 必须要进行多次通信，好累......为解决上述TCP连接的问题，HTTP/1.1和一部分的HTTP/1.0想出了持久连接(HTTP Persistent Connections)的方法。持久连接的特点是，只要任意一端没有明...

GET：获取资源GET方法用来请求访问已被URI识别的资源。指定的资源经服务器端解析后返回响应内容。也就是说，如果请求的资源是文本，那就保持原样返回；如果是像CGI(Common Gateway Interface, 通用网关接口)，则返回经过执行后的输出结果。Client: 我想访问你的某个资源啊PSIT：传输实体主体虽然用GET方法也可以传输实体的主体，但一般不用GET方法进...

HTTP协议用于客户端和服务器端之间的通信请求访问文本或图像等资源的一端称为客户端，而提供资源响应的一端称为服务器端。应用HTTP协议时，必定是一端担任客户端角色，另一端担任服务器端角色。通过请求和响应的交换达成通信HTTP协议规定，请求从客户端发出，最后服务器端响应该请求并返回。请求报文是由请求方法、请求URI、协议版本、可选的请求首部字段和内容实体构成的。POST /form/en...

Web使用一种名为HTTP的协议作为规范，完成从客户端到服务器端等一系列运作流程。而协议是指规则的约定。可以说，Web是建立在HTTP协议上通信的。为知识共享而规划Web：借助多文档之间相互关联形成的超文本，连成可相互参阅的WWW。把SGML(Standard Generalized Markup Language, 标准通用标记语言)作为页面的文本标记语言的HTML(HyperText ...

应用层协议概要利用网络的应用程序有很多，包括Web浏览器、电子邮件、远程登录、文件传输、网络管理等，能够让这些应用进行特定通信处理的正是应用协议。TCP/IP的应用层涵盖了OSI参考模型中第5、第6、第7层的所有功能，不仅包含了管理通信连接的会话层功能、转换数据格式的表示层功能，还包括与对端主机交互的应用层功能在内的所有功能。远程登录远程登录是为了实现分时系统TSS环境，是将主机和终端的关系...

路由控制的定义互联网是由路由器连接的网络而成的。为了能让数据包正确地到达目标主机，路由器必须在途中进行正确地转发。这种向“正确的方向”转发数据所进行的处理就叫做路由控制。路由器根据路由控制表(Routing Table)转发数据包，它根据所收到的数据包中目标主机的IP地址与路由控制表的比较得出下一个应该接收的路由器。静态路由与动态路由路由控制分静态和动态两种类型。静态路由(Static...

# TCP数据段格式 源端口号(Source Port) | 目标端口号(Destination Port) 序列号(Sequence Number) 确认应答号(Acknowledgment Number) 数据偏移(...

UDP首部由源端口号、目标端口号、包长和校验和组成。# UDP数据包格式 源端口号(Source Port) | 目标端口号(Destination Port) 包长度(Length) | 校验和(Checksum) 数据部分(Data)源端...

传输层的作用TCP提供可靠的通信传输，而UDP则常被用于让广播和细节控制交给应用的通信传输。两种传输层协议TCP和UDPTCP是面向连接的、可靠的流协议。流就是指不间断的数据结构，当应用程序采用TCP发送消息时，虽然可以保证发送的顺序，但还是犹如没有任何间隔的数据流发送给接收端。TCP为提供可靠性传输，实行“顺序控制”或“重发控制”机制，此外还具有“流控制(流量控制)”、“拥塞控制”、提高网...

IP旨在让最终目标主机收到数据包，但是在这一过程中仅仅有IP是无法实现通信的。必须还有能够解析主机名称和MAC地址的功能，以及数据包在发送过程中异常情况处理的功能。仅凭IP无法完成通信为了让主机根据实际的IP包进行通信，就有必要实现一种功能——将应用中使用的地址映射为IP地址。此外，在数据链路层也不使用IP地址，在以太网的情况下只使用MAC地址传输数据包，而实际上将众多IP数据包在网络上进行传...

IPv6为了减轻路由器的负担，省略了首部校验和字段，因此路由器不再需要计算校验和，从而也提高了包的转发效率。此外，分片处理所用的识别码成为可选项，为了让64位CPU的计算机处理起来更方便，IPv6的首部及可选项都由8字节构成。# IPv6数据报格式Version版本 | Traffic Class通信量类 | Flow Label流标号 Payl...

通过IP进行通信时，需要在数据的前面加入IP首部信息。IP首部中包含着用于IP协议进行发包控制时所有的必要信息。# IP数据报格式(IPv4)Version版本 | IHL首部长度 | Type Of Service区分服务 | Total Length总长度 Identification标识 | Flags标志 |...

数据链路不同，MTU则相异每个数据链路的最大传输单元(MTU)都不尽相同，是因为每个不同类型的数据链路的使用目的不同。使用目的不同，可承载的MTU也就不同。鉴于IP属于数据链路上一层，它必须不受限于不同数据链路的MTU大小。# 各种数据链路及其MTUIP的最大MTU | IP over ATM | FDDI | 以太网 | PPP(Default) | IEEE802.3 Ethernet...

IP地址的基础知识IP地址就像是TCP/IP通信的一块基石。IP地址的定义IP地址(IPv4地址)由32位正整数来表示，在计算机内部以二进制方式被处理。采用一种特殊的标记方式，将32位的IP地址以每8位为一组，分成4组，每组以“.”隔开，再将每组数转换为十进制数。通常一块网卡只设置了一个IP地址，其实一块网卡也可以配置多个IP地址。此外，一台路由器通常都会配置两个以上的网卡，因此可以设置两...

TCP/IP的心脏是互联网层，这一层主要由IP(Internet Protocol)和ICMP(Internet Control Message Protocol)两个协议组成。IP相当于OSI参考模型的第3层IP(IPv4、IPv6)相当于OSI参考模型中的第3层——网络层。网络层的主要作用是“实现终端节点之间的通信”，这种终端节点之间的通信也叫“点对点(end-to-end)通信”。IP...

以太网在众多数据链路中最为著名、使用最为广泛的莫过于以太网(Ethernet)。它的规范简单，易于NIC及驱动程序实现。以太网最初由美国的Xerox公司与前DEC公司设计的一种通信方式，被叫做为DIX以太网(DIX由DEC、Intel和Xerox等公司名称的首字母组成)。而IEEE802.3所规范的以太网被称为802.3以太网。以太网连接形式在以太网普及之初，一般采用多台终端使用同一根同轴电...

数据链路的作用数据链路，指OSI参考模型中的数据链路层，有时也指以太网、无线局域网等通信手段。数据链路层的协议定义了通过通信媒介互连的设备之间传输的规范，通信媒介包括双绞线电缆、同轴电缆、光纤、电波以及红外线等介质，此外各个设备之间有时也会通过交换机、网桥、中继器等中转数据。在以太网与FFDI(Fiber Distributed Data Interface, 光线分布式数据接口)的规范中，...

计算机之间通过电缆相互连接。电缆可以分为很多种，包括双绞线电缆、光纤电缆、同轴电缆、串行电缆等。传输速率与吞吐量在数据传输的过程中，两个设备之间数据流动的物理速度称为传输速率。单位为bps(Bits Per Second, 每秒比特数)。传输速率高也不是指单位数据流动的速度有多快，而是指单位时间内传输的数据量有多少。传输速率又称作带宽(Bandwidth)，带宽越大网络传输能力就越强。主机之...

面向有连接型与面向无连接型通过网络发送数据大致可以分为面向有连接与面向无连接两种类型。面向有连接型：在通信传输之前，先打开一个连接。连接被关闭时无法发送数据。 -> 人们平常打电话面向无连接型：无需确定对端是否存在，发送端可随时发送数据。 -> 去邮局寄包裹面向有连接型包括ATM、帧中继、TCP等协议，面向无连接型包括以太网、IP、UDP等协议。电路交换与...

OSI参考模型将通信协议中必要的功能分成了7层。每个分层都接收由它下一层所提供的特定服务，并且负责为自己的上一层提供特定的服务。上下层之间进行交互时所遵循的约定叫做“接口”。同一层之间的交互所遵循的约定叫做“协议”。分层的优点：能够细分通信功能，更易于单独实现每个分层的协议，并界定各个分层的具体责任和义务。分层的劣势：过于模块化、使处理变得更加沉重以及每个模块都不得不实现相似的处理逻辑...

验证IP地址分类别进行筛选，注意IPv4是以.为分割符，而IPv6是以:为分隔符。def confine_ip_address(seq): if not seq: return 'Neither' if '.' in seq: seq = seq.split('.') # print('.', seq) if le...

逆时针打印矩阵剑指Offer的改编题目，从顺时针变成了逆时针。对每一圈按照向下、向右、向上、向左的方向依次判断条件进行输出。import mathdef send_fruits(seq, row, col): if not seq: return [] res = [] # print(row, row//2, math.ceil(row/2))...

一年的第几天对闰年的设定根据possible变量来递增，其它则分别进行累加即可。def the_nth_days(seq): if not seq: return 0 months = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] values = {du: mu for du, mu in zip(r...

字符串排序提取排序后，按索引赋值返回。def string_resort(seq): container = [] for su in seq: if su.isalpha(): container.append(su) container.sort() idx = 0 for si in range(len(se...

被看到最多次的机器人设置一个全0的跟踪列表，依次遍历序列找出它当前可以看到的第一个机器人，在其对应的跟踪列表的元素值加1。def most_see_count(n, seq): if not seq and len(seq) < 2: return 0 res = [0] * n for si in range(1, n): for...

礼物派发动态规划的思想。考虑三种可能，左边没有右边有，左边有右边没有，左边有和右边有。其中左边有和右边有则分两种情况，即加入左边或者加入右边。def send_gift(n, a, b, seq): if n == 0: return 0 if not seq: return 0 left, right = seq[0] firs...

拆礼盒设立一个栈，判断到字符0为止仍剩余的左括号。所以当匹配到右括号的时候应该出一个左括号与之匹配。#!/usr/bin/python# -*- coding: utf-8 -*-'''Welcome to vivo !'''def solution(s): # TODO Write your code here stack = [] for su in...

结束进程树输入很难处理，没有给定每行数字的个数。这里采用全盘接收了再按情况分割放入容器内。#include <iostream>#include <vector>#include <deque>using namespace std;int kill_sub_process(vector<int> child, vector<i...

翻硬币没有AC的思路，就简单的考虑一种情况来实现的，通过率为45%。def flip_corn(seq, x, y): if not seq: return 0 neg_to_pos = min(x, y) count, flag = 0, False for su in seq: if flag: if ...

最小操作次数def operator_count(source, target): if not source: return len(target) if not target: return len(source) su, tu = source[0], target[0] if su == tu: retur...

倒三角99乘法表#include <iostream>using namespace std;void main(){ for(int row=1; row<10; row++) { for(int col=9; col>=row; col--) { if(col>row) cout << row << "...

关于大小的模板函数#include <iostream>#include <string>using namespace std;template<class U, class V>bool MyGreater(U &u, V &v){ return u > v;}class Student{ char name...

STL标准模板库非常强调软件的复用，traits的中文意思就是特性，traits就像特性萃取机，提取不同类的共性，以便能统一处理。traits依靠显式模板特殊化来把代码中因类型不同而发生变化的片段拖出来，用统一的接口来包装。已知整型数组类CIntArray，浮点数组类CFloatArray，求整型或浮点数组的和乘以相应倍数并输出。#include <iostream>usin...

二进制回文数利用栈stack作为媒介来求十进制数的二进制，再折半比较判断是否为回文数。#include <iostream>#include <vector>#include <stack>using namespace std;bool sample(int num){ stack<int> values; while(num...

题目描述小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂。小包玩了几个月了还是输多赢少。于是生气的小包根据游戏简化了一下规则发明了一种新的麻将。只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：总共有36张牌，每张牌是1~9。每个数字4张牌。你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌14张牌中有2张相同数字的牌，称为雀头。...

题目描述我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖吧，孔连顺！……万万没想到，计划还是失败...

毕业旅行问题题目描述小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。由于经费有限，希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。输入描述城市个数n（1<n≤20，包括北京）城市间的车票价钱：n行n列...

黄金数的个数设置一个临时变量来存放所有因子之积，当大于当前值cu则可以直接中止。如果两者相等，则累加值count加一。#include <iostream>using namespace std;int gold_number(int num){ if(num < 6) return 0; int count = 0; for(int nu=6; nu &...

链表排序设置标志位flag来区分低于m值的结点是否已经放在链表首部，同时设置pre来存放前一个结点，方便删除当前结点。对于第一次在队首插入比m值小的结点，有两种情况：是该链表的第一个结点、不是该链表的第一个结点。而对于不是第一次在队首插入结点，则设置last来存放左区域的最后一个结点。#include <iostream>#include <vector>#incl...

背包问题可用这一套术语来定义:有一组想要带在身边的物品，每个物品都有各自的质量和价值。但问题是背包有一个最大容量，如何才能使其中所带物品的总价值达到最高呢？选取一些元素组成一个带权值的有限子集，使其权值最大化。无限制背包问题当作一个模式来看待：以某种形式来定义问题的子问题，递归这些子问题之间的关系，然后确保每个子问题都只被计算一次。围绕这背包容量中最后一个单元是否有用来进行。def un...

为了统一化操作且不越界，保证s的长度小于t的长度。内部循环比较过程中，若相等，则为pre[ni-1]+1，否则为pre[ni]与cur[ni-1]的最大值。def longest_common_sub(s, t): if len(s) > len(t): s, t = t, s n, m = len(s), len(t) pre, cur = [0]...

额外建立一个递增的序列end，对遍历中的每一个元素通过二分搜索的方式找到应该放入的位置。时间复杂度为O(nlgn)。from bisect import bisectdef longest_inc_sub(seq): end = [] for su in seq: idx = bisect(end, su) if idx == len(end...

笔记草稿设置标志位flag判断是否进入注释部分，注释的开始和取消来自于栈comment的实现。def backup_note(seq): res = [] comment = [] flag = False for su in seq: if not flag: if su.islower(): ...

MySQL日志简介日志是数据库的重要组成部分。日志文件中记录了数据库运行期间发生的变化。当数据库遭到意外损害时，可以通过日志文件来查询出错原因，并且可以通过日志文件进行数据恢复。MySQL日志用来记录MySQL数据库的运行情况、用户操作和错误信息等。日志文件可以为MySQL管理和优化提供必要的信息。MySQL日志主要分为4类：二进制日志。以二进制文件的形式记录数据库中所有更改数据的语句。...

了解MySQL的权限系统权限表通过网络连接服务器的客户对MySQL数据库的访问由权限表内容来控制。这些表位于mysql数据库中，并在第1次安装MySQL的过程中初始化。共有5个权限表：user、db、tables_priv、columns_priv和procs_priv。当MySQL服务启动时，首先读取MySQL中的权限表，并将表中的数据装入内存。当用户进行存取操作时，MySQL会根据这些表中...

MySQL通过锁来防止数据并发操作过程中引起的问题。锁就是防止其他事务访问指定资源的手段，它是实现并发控制的方法，是多个用户能够同时同一个数据库中的数据而不发生数据不一致性现象的重要保障。在MySQL中有3种锁定机制：表级锁定、行级锁定和页级锁定。表级锁定表级锁定是MySQL中粒度最大的一种锁，它实现简单，资源消耗较少，被大部分MySQL引擎支持。最常使用的是MyISAM与InnoDB都支持表...

事务在MySQL中相当于一个工作单元，使用事务可以确保同时发生的行为与数据的有效性不发生冲突，并且维护数据的完整性，确保数据的有效性。事务概述所谓事务，就是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务是单个的工作单元，是数据库中不可再分的基本部分。事务处理机制在程序开发过程中有非常重要的作用，它可以使整个系统更加安全。例如，在银行处理转账业务时，...

触发器概述触发器(Trigger)是一种特殊的存储过程，它与表紧密相连，可以是表定义的一部分。当预定义的事件发生时，触发器将会自动执行。触发器基于一个表创建，但是可以针对多个表进行操作，因此触发器可以用来对表实施复杂的完整性约束。当触发器保存的数据发生改变时，触发器被自动激活，从而防止对数据进行不正确的修改。触发器的优点如下：触发器自动执行，在表的数据做了任何修改之后立即激活。触发器...

存储过程(Stored Procedure)和存储函数(Stored Function)是在数据库中定义的一些完成特定功能的SQL语句集合，其经编译后存储在数据库中。存储过程和存储函数中可包含流程控制语句及各种SQL语句。它们可以接受参数、输出参数、返回单个或者多个结果。在MySQL中使用存储过程，而不是使用存储在客户端计算机本地的SQL程序的优点如下：存储过程增加了SQL的功能和灵活性...

游标(cursor)是类似于C语言指针的结构，在MySQL中它是一种数据访问机制，允许用户访问单独的数据行，而不是对整个行集进行操作。在MySQL中，游标主要包括游标结果集和游标位置两部分，游标结果集是由定义游标的SELECT语句返回行的集合，游标位置则是指向这个结果集中某一行的指针。# 声明游标DECLARE cursor_name CURSOR FOR select_statement;...

SQL基础结构化查询语言(Structured Query Language, SQL)是由美国国家标准协会(American National Standards Institute, ANSI)和国际标准化组织(International Standards Organization, ISO)定义的标准。MySQL致力于支持全套ANSI/ISO SQL标准，但不会以牺牲代码的速度和质量为代...

视图是从一个或多个表中导出来的虚拟表。这是因为视图返回的结果集的一般格式与由列和行组成的表相似，并且在SQL语句中引用视图的方式也与引用表的方式相同。视图概述视图是从一个或者几个基本表或者视图中导出的虚拟表，是从现有基表中抽取若干子集组成用户的“专用表”，这种构造方式必须使用SQL中的SELECT语句来实现。在定义一个视图时，只是把其定义存放在数据库中，并不直接存储视图对应的数据，直到用户使用...

在关系型数据库中，索引是一种可以加快数据检索的数据库结构，主要用于提高性能。因为索引可以从大量的数据中迅速找到所需的数据，不再需要检索整个数据库，所以大大提高了检索的效率。索引概述索引是一个单独的、物理的数据库结构，是某个表中一列或者若干列的集合以及相应的标识这些值所在的数据页的逻辑指针清单。索引是依赖于表建立的，提供了数据库中编排表中数据的内部方法。表的存储由两部分组成，一部分是表的数据页面...

掌握简单数据查询数据查询是数据库中最常见的操作，SQL语言通过SELECT语句来实现查询。数据查询语句的语法结构如下：SELECT 子句1 FROM 子句2[WHERE 表达式1][GROUP BY 子句3 [HAVING 表达式2]][ORDER BY 子句4][UNION 运算符][LIMIT [M,]N][INTO OUTFILE 输出文件名]单表无条件数据查询语法格式...

了解MySQL数据库数据库管理的核心任务包括创建、操作和支持数据库。在MySQL中，每个数据库都对应存放在一个与数据库同名的文件夹中。MySQL数据库文件有.frm、.MYD、.MYI3种，其中“.frm”是描述表结构的文件，“.MYD”是表的数据文件，“.MYI”是表数据文件中的索引文件。# 查看当前所有存在的数据库show databases;MySQL安装完成之后，将会在其data...