12 2019 档案

摘要:二叉排序树定义 一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。 二叉树删除节点 二叉排序树删除节点的时候为其删除后还是 阅读全文
posted @ 2019-12-29 17:38 kongbursi 阅读(724) 评论(0) 推荐(0) 编辑
摘要:参考链接1:https://www.cnblogs.com/html55/p/10163631.html 参考链接2:https://www.runoob.com/jsref/dom-obj-frame.html Frame 对象 Frame 对象代表一个 HTML 框架。 <frame>标签定义了 阅读全文
posted @ 2019-12-28 21:18 kongbursi 阅读(2882) 评论(0) 推荐(0) 编辑
摘要:问题原因 :该命令默认从docker远端镜像仓库中拉取镜像,但由于远端仓库的服务器是在国外,我们国内有的用户很可能都访问不到 解决:使用国内镜像仓库 docker pull registry.docker-cn.com/myname/myrepo:mytag //标准格式 docker pull r 阅读全文
posted @ 2019-12-28 17:51 kongbursi 阅读(1213) 评论(0) 推荐(0) 编辑
摘要:参考博客:https://blog.csdn.net/shimadear/article/details/90598646 问题描述: 解决方法: 第一种情况: 进程中存在与apt相关的正在运行的进程: 首先检查是否在运行apt,apt-get相关的进程 ps aux | grep -i apt 如 阅读全文
posted @ 2019-12-28 17:44 kongbursi 阅读(1095) 评论(0) 推荐(0) 编辑
摘要:二进制枚举有啥用? 代码短,比起dfs枚举还要快 怎么枚举的? 比如你有三个物品,你只需要从0枚举到2^3-1=7就可以了(dfs枚举我就不说了) 为什么呢? 0——7这几个数的二进制形式如下 0——000 1——001 2——010 3——011 4——100 5——101 6——110 7——1 阅读全文
posted @ 2019-12-28 10:03 kongbursi 阅读(1246) 评论(0) 推荐(0) 编辑
摘要:最近,我去了一个古老的国家。在很长一段时间里,它是世界上最富有、最强大的王国。结果,这个国家的人民仍然非常自豪,即使他们的国家不再那么富有。商人是最典型的,他们每个人只卖一件商品,价格是Pi,但是如果你的钱少于Qi,他们就会拒绝和你交易,而我评估每件商品的价值Vi。如果他有M单位的钱,iSea能得到 阅读全文
posted @ 2019-12-27 21:05 kongbursi 阅读(145) 评论(0) 推荐(0) 编辑
摘要:题意: 01背包,找出第k最优解 题解: 对于01背包最优解我们肯定都很熟悉 第k最优解的话也就是在dp方程上加一个维度来存它的第k最优解(dp[i][j]代表,体积为i能获得的第j最大价值) 对于每一个物品只有两种选择情况 1、把这个物品加入背包 2、不要这个物品 那么它的前k种最优解也是由n种物 阅读全文
posted @ 2019-12-23 10:12 kongbursi 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题意:长度为n(n<=1000)的栈,栈顶元素可以与下面1~5个数中相同的元素消去,问最后能都完全消去。 题解: 比如这个序列12345678910112这个位置的最远可匹配位置能到11为什么呢?因为1这个位置可以匹配到6,那也就是说3、4、5、6这几个位置都可能被上面的匹配过(我写的序列肯定不够, 阅读全文
posted @ 2019-12-23 09:01 kongbursi 阅读(114) 评论(0) 推荐(0) 编辑
摘要:一、链表实现增删改查 1、链表定义 1 #include<stdio.h> 2 #include<string.h> 3 #include<windows.h> 4 #include<stdlib.h> 5 #define maxn 10 6 #define N 100005 7 typedef s 阅读全文
posted @ 2019-12-20 21:21 kongbursi 阅读(4019) 评论(0) 推荐(0) 编辑
摘要:参考链接:https://blog.csdn.net/WilliamSun0122/article/details/77885781 一、动态主席树介绍 动态主席树与静态主席树的不同在于:静态主席树不能支持后期对区间内数的修改。 例如:刚开始区间内的数为1、4、3、2、5.你再建完主席树之后要把第二 阅读全文
posted @ 2019-12-18 16:12 kongbursi 阅读(264) 评论(0) 推荐(0) 编辑
摘要:一、主席树与权值线段树区别 主席树是由许多权值线段树构成,单独的权值线段树只能解决寻找整个区间第k大/小值问题(什么叫整个区间,比如你对区间[1,8]建立一颗对应权值线段树,那么你不能询问区间[2,5]第k大/小值,你只能询问[1,8]第k大/小值问题) 二、权值线段树是什么鬼 学权值线段树之前你肯 阅读全文
posted @ 2019-12-18 12:54 kongbursi 阅读(341) 评论(0) 推荐(0) 编辑
摘要:本文树状数组讲解转载于:https://www.cnblogs.com/xenny/p/9739600.html 本文新加内容为模板代码部分 1.什么是树状数组? 顾名思义,就是用数组来模拟树形结构呗。那么衍生出一个问题,为什么不直接建树?答案是没必要,因为树状数组能处理的问题就没必要建树。和Tri 阅读全文
posted @ 2019-12-16 21:01 kongbursi 阅读(406) 评论(0) 推荐(0) 编辑
摘要:定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要 阅读全文
posted @ 2019-12-15 14:33 kongbursi 阅读(477) 评论(2) 推荐(0) 编辑
摘要:参考链接: https://blog.csdn.net/bestsort/article/details/82947639#commentBox https://blog.csdn.net/niushuai666/article/details/7002823 AC自动机简介: 首先简要介绍一下AC 阅读全文
posted @ 2019-12-12 19:53 kongbursi 阅读(502) 评论(0) 推荐(0) 编辑
摘要:One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer 阅读全文
posted @ 2019-12-12 16:13 kongbursi 阅读(190) 评论(0) 推荐(0) 编辑
摘要:背单词,始终是复习英语的重要环节。在荒废了3年大学生涯后,Lele也终于要开始背单词了。 一天,Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反,变坏,离去"等。 于是Lele想,如果背了N个词根,那这些词根到底会不会在单词里出现呢。更确切的描述是:长度 阅读全文
posted @ 2019-12-12 16:09 kongbursi 阅读(201) 评论(0) 推荐(0) 编辑
摘要:It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA Sequence,For example, if 阅读全文
posted @ 2019-12-12 15:58 kongbursi 阅读(210) 评论(0) 推荐(0) 编辑
摘要:小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己 阅读全文
posted @ 2019-12-12 15:24 kongbursi 阅读(169) 评论(0) 推荐(0) 编辑
摘要:当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要 阅读全文
posted @ 2019-12-12 15:18 kongbursi 阅读(185) 评论(0) 推荐(0) 编辑
摘要:In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrie 阅读全文
posted @ 2019-12-12 15:09 kongbursi 阅读(315) 评论(0) 推荐(0) 编辑
摘要:题意: 现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。之后有q次询问。每次问你这个位置上的数是多少 题解: 1: 1 2: 1 2 3: 1 3 2 4 阅读全文
posted @ 2019-12-09 15:22 kongbursi 阅读(212) 评论(0) 推荐(0) 编辑
摘要:对于无向图(V0,V1),(V1,V2),(V2,V3),(V0,V2)对应的邻接表表示就是 在代码中,你要单独对V1、V2、V3创建一种结构体类型。在对后面的节点0,1,2,3创建一种结构体类型 代码: 1 #include <iostream> 2 #include<stdio.h> 3 #de 阅读全文
posted @ 2019-12-09 10:46 kongbursi 阅读(3342) 评论(0) 推荐(1) 编辑
摘要:比赛链接——点我 F——奇偶交换,G——聚餐,J——LSZ的签到题 题解链接 点我 D——奥里给!,E——yzj学长的即兴发挥,I——秤取物体重量 题解链接 点我 B题——0和1: 点我 A题——So easy: 题目数据非常小,所以这道题是不卡时间的。就直接dfs递归就完了 可能有人会问怎么dfs 阅读全文
posted @ 2019-12-09 10:30 kongbursi 阅读(388) 评论(0) 推荐(0) 编辑
摘要:二叉排序树的中序遍历就是按照关键字的从小到大顺序输出(先序和后序可没有这个顺序) 一、以序列 6 8 5 7 9 3构建二叉排序树: 二叉排序树就是中序遍历之后是有序的; 构造二叉排序树步骤如下; 插入法构造: 2、 以此类推 将要插入的结点先跟根结点比较, 比根结点大进入右子树 反之进入 左子树; 阅读全文
posted @ 2019-12-07 20:56 kongbursi 阅读(8435) 评论(0) 推荐(0) 编辑
摘要:题意: Today at the lesson Vitya learned a very interesting function — mex. Mex of a sequence of numbers is the minimum non-negative number that is not p 阅读全文
posted @ 2019-12-07 13:50 kongbursi 阅读(223) 评论(0) 推荐(1) 编辑
摘要:The contest is beginning! While preparing the contest, iSea wanted to print the teams' names separately on a single paper. Unfortunately, what iSea co 阅读全文
posted @ 2019-12-07 13:25 kongbursi 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题意: T组样例,给你n个数。你要找出来这n个数中任意两个数的二进制位中 最低位不同 的位置(假设是k),然后让所有2^k加起来就是结果 什么意思? 例如4 和 2 4的二进制是(100),2的二进制是(010),那么它们二进制位中 最低位不同 的位置 就是1,然后把这个2^1加入最后结果就完了 注 阅读全文
posted @ 2019-12-07 13:23 kongbursi 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题意: t组样例,对于每一组样例第一行输入一个n,下面在输入n个数 你需要从这n个数里面找出来三个数(设为x,y,z),找出来(x+y)^z(同样也可以(y+z)^1)的最大值 (“^”代表异或操作,即“相同为0,不同为1”) 题解: 这一道题和Xor Sum HDU - 4825很相似 因为异或运 阅读全文
posted @ 2019-12-07 13:04 kongbursi 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题意: 给你m个字符串,每一个字符对应一个数字,如下: 2 : a, b, c 3 : d, e, f 4 : g, h, i 5 : j, k, l 6 : m, n, o 7 : p, q, r, s 8 : t, u, v 9 : w, x, y, z 输入n个数字串,问这个数字串可以对应几个 阅读全文
posted @ 2019-12-07 12:52 kongbursi 阅读(137) 评论(0) 推荐(0) 编辑
摘要:一、字典树描述:Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 阅读全文
posted @ 2019-12-07 12:40 kongbursi 阅读(349) 评论(0) 推荐(0) 编辑
摘要:1、 struct //是C中的结构体的关键词。如: stuct node{ int a;.....} a; node 相当于结构体的类型,关键是其实在C中stuct node 才相当于一个数据类型,如int ,所以在才会给初学者的带来困难,如在定一个变量时,要用 struct node xxx,而 阅读全文
posted @ 2019-12-04 20:06 kongbursi 阅读(901) 评论(0) 推荐(0) 编辑
摘要:RSA算法原理转自:https://www.cnblogs.com/idreamo/p/9411265.html C++代码实现部分为本文新加 RSA算法简介 RSA是最流行的非对称加密算法之一。也被称为公钥加密。它是由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和 阅读全文
posted @ 2019-12-03 17:32 kongbursi 阅读(27296) 评论(1) 推荐(1) 编辑
摘要:一、辗转相除法 原理: 辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。原理设两数为a、b(b<a),用gcd(a,b)表示a,b的最大公约数,r=a mod b 为a除以b以后的余数,k为a除以b的商,即a÷b=k.......r。辗转相除 阅读全文
posted @ 2019-12-03 16:58 kongbursi 阅读(6156) 评论(0) 推荐(0) 编辑
摘要:代码+注释: 1 /* 2 题意: 3 一共有n个人,其中0号是总裁(金字塔顶尖)。后面输入其他n-1个人的信息啊a、b、c,分别代表第i个人的上级是a,他的 4 忠诚度为b,他的能力为c。后面有m次询问。他问你能不能找到一个能力比他高的,且忠诚度最高的人。(注意能力只需要 5 大于此人就可以,不需 阅读全文
posted @ 2019-12-02 16:08 kongbursi 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目:传送门 题意: 给你n个数,要进行m次操作 对于每次操作(l,r,v,p)代表:在区间[l,r]中有x(这个x是需要你自己找出来的)个数小于v,你需要把序列的第p个位置的值改成u∗k/(r−l + 1) 最后输出序列就完了 题解: 因为他要找出来区间中有多少数小于v,所以我们就要维护一个数组a 阅读全文
posted @ 2019-12-02 16:06 kongbursi 阅读(329) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个数,你只能对这n个数进行两种操作 1、C a b c :给区间[a,b]的每一个数都加上c 2、Q a b :询问区间[a,b]中所有数的和 题解: 首先我们要找到对于分块后的每一块我们要维护什么东西。题意很清晰,我们要维护一个区间中所有数的和。对于区间更新以及查询还是看代码吧! 代 阅读全文
posted @ 2019-12-02 15:55 kongbursi 阅读(136) 评论(0) 推荐(0) 编辑
摘要:分块算法: 分块就是对暴力方法的一种优化: _ 假设我们总共的序列长度为n,然后我们把它切成√n 块,然后把每一块里的东西当成一个整体来看,完整块:被操作区间完全覆盖的块不完整块:操作区间不完全覆盖的块 在对区间的询问中,对于完整块我们就去找维护这个块的数组。比如我们要找[l,r]这个区间中所有数的 阅读全文
posted @ 2019-12-02 15:44 kongbursi 阅读(186) 评论(0) 推荐(0) 编辑
摘要:c语言实现二进制(01)转化成txt格式文本: 下面的程序只能实现ascall对应字符转换,如果文件内出现中文字符,则会出现错误。 本程序要自己创建个文本格式的输入文件a1.txt,编译后能将文本文件前255字节以内的字符转换成相应的AscII码值的二进制表示,并存入输出文件a2.txt中。然后再将 阅读全文
posted @ 2019-12-01 12:21 kongbursi 阅读(3556) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示