最接近零的子数组和
思路: 第一遍:遍历给定数组,将0-i元素的和sum以及i的下标存储到pair<int,int>结构中。 第二遍:遍历pair元素,按照sum排序,计算相邻sum的差值。(理由:sum的差值[绝对值]越小,表明之间的元素和越接近0)假设[0-2]和[0-4]的sum值的差值最小,那么结果为index[3,4]。
2018-01-07
【刷算法】序列化和反序列化二叉树
可以使用前序遍历的方法来得到二叉树的序列,然后再每个节点之间得使用一个" ! "来隔开,这样可以避免节点值之间的歧义;对于空节点也需要存储下来,所以使用" # "来存储。反序列化就解析序列化字符串即可。
2018-07-17
Round A 2020 - Kick Start 2020 - python 版代码
T 组数据,每组两行,第一行 N,B 代表有 N 个待售房屋,你拥有的钱是 B。第二行是 N 个整数,代表每个房屋的价格。求能购买的最多房屋数量。
2020-03-22
双指针算法
leetcode 76. 最小覆盖子串给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。注意:对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串,我们保证它是唯一的答案。示例 1:输入...
2022-02-08
C语言和C++实现Stack的对比,有什么区别?
C语言实现 {代码...} 可以看到,在用C语言实现时,Stack相关操作函数有以下共性:每个函数的第一个参数都是Stack*函数中必须要对第一个参数检测,因为该参数可能会为NULL函数中都是通过Stack*参数操作栈的调用时必须传递Stack结构体变量的地址结构体中只能定义存放数据的结构,操作数据的方法不能放在结构体中,即数据和...
2024-03-27
kubernetes 安装cilium
Cilium是一个开源软件,用于透明地提供和保护使用Kubernetes,Docker和Mesos等Linux容器管理平台部署的应用程序服务之间的网络和API连接。
2022-09-12
算法训练第二期——栈
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we can obtain 1, 2, 3, 4, 5, 6, 7 from the stack, bu...
2020-07-05
COMP9020
COMP9020 Assignment 2 2021 Term 2Due: Monday, 19th July, 12:00 (AEST)Submission is through WebCMS/give and should be a single pdf file, maximum size 2Mb. Proseshould be typed, not handwritten. Use of LATEX is encouraged, but not required.Discussion of assignment material with others is permitted,...
2021-07-09
COMP9020算法分析
COMP9020 Assignment 2 2022 Term 2Due: Monday, 18th July, 12:00 (AEST)Submission is through WebCMS/give and should be a single pdf file, maximum size 2Mb. Proseshould be typed, not handwritten. Use of LATEX is encouraged, but not required.Discussion of assignment material with others is permitted,...
2023-05-06
Python基础之(四)之集合
集合Set类似字典的特点,可以用{}花括号来定义;其中的元素是没有序列,也就是非序列类型的数据;而且集合中的元素不可重复,这就类似于dict键。
2016-10-10
1024程序员节最新福利之2018最全java资料集合
前两天不是1024节吗,所以就有很多福利出现了,当然每个人能都获得的信息都有所不同,这就是所谓的信息差.秉着好东西需要分享和开源的好习惯,所以来给你们送福利了.其他福利
Python轻松抓取微信公众号文章
今天继续向 Python 头条添加数据信息,完成了微信公号的爬虫,接下来会继续通过搜狗的知乎搜索抓取知乎上与 Python 相关的文章、问答。微信公众号的文章链接有些是具有时效性的,过一段时间会变成参数错误而无法访问,但是我们发现从公众号后台点击过去得到的链接却是永久链接,其参数不会改变链接也不会失效,也就是说...
2021-12-14
回文的最小插入次数
读完本文,你可以去力扣拿下如下题目:1312.让字符串成为回文串的最少插入次数-----------回文串就是正着读反着读都一样的字符,在笔试面试中经常出现这类问题。之前有好几篇讲解回文问题的文章,是判断回文串或者寻找最长回文串/子序列的:[判断回文链表][计算最长回文子串][计算最长回文子序列]本文就来研究一道构造回...
2020-12-23
python实现中文数字转阿拉伯数字
(1) 零在中文数字串中起补位作用,处理的时候可以忽略掉(2) 一十通常直接缩减为十,意味着十前获取不到数字时为一十(3) 单位千、百、十前的数为单个数字(4) 单位万前的数可以由(3)复合而成(5) 单位亿前的数可以由(3)、(4)及亿本身复合而成
【代码 -- 基因子序列】基因子序列问题
生物的基因都是由4种不同的碱基组成,一般用A,T、 G、C表示这4种碱基。基因可以用按顺序表达的一串碱基来表 ,例如ATCACAGGT最近,小明最近在关注一个特别的碱基序列S(S也是由A,T, G、 C组成),他发现,如果一个基因中如果可以按出现的顺序提取出一些碱基和S正好相等,则这个基因可能具备某种性质。例如,当S-TCG时,我们可以从...
2021-02-19
Java读取文件和写入文件
Java读取文件和写入文件 1.package com.manze.stu; 2.import java.io.*; 3.//Java教程:[链接] 4.public class IOTest {
2019-11-07
小白都会设置的K8S RBAC
对于K8S新手来说,K8S RBAC 不能很好的掌握,今天推荐一款非常不错的 K8S RBAC 配置工具 permission-manager,小白都能配置,并且提供 Web UI 界面。