
编程..
.
优惠券已抵扣
余额抵扣
还需支付
¥299.90
¥399.90
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
普通网友
这个作者很懒,什么都没留下…
展开
-
数据库使用sql主键索引求max的时间复杂度
一个好的查询优化器将努力对SQL语句进行预编译,并调整语句中的谓词和运算符,以便利用现有的主键索引或其他索引类型进行优化。相反地,当使用单独的索引列时,需要先过滤出符合条件的行,再尝试查找其中的最大值。查找表中一个特定列的最大值的时间复杂度受多种因素影响,包括数据大小和分布、索引类型和复合索引、查询优化和缓存以及计算机硬件的性能。B树索引是一种常见的索引类型,但是如果数据分布不均匀,则B树索引的效率可能会降低。如果该列上的主键索引被定义,那么查询就可以针对该索引优化,并且需要的时间较少。原创 2023-05-04 10:44:35 · 332 阅读 · 0 评论 -
svn中的checkout
从Subversion(SVN)版本控制系统中将代码库下载到本地的操作。它在命令行中使用,语法通常为"svn checkout [repository_url]"。该操作用于创建一个工作副本,使您能够在本地对文件进行更改并提交这些更改以供其他人员查看和使用。原创 2023-05-04 10:58:48 · 1418 阅读 · 0 评论 -
windows安装MinGW-w64
将这个文件夹拷贝到一个你自己想放置的目录,比如c盘什么然后将其中的bin文件夹添加到系统的 PATH 环境变量中,这样可以在命令行中直接使用 MinGW 的工具。测试:在控制台中输入原创 2023-05-04 11:39:33 · 474 阅读 · 0 评论 -
TortoiseSVN的安装
下载对应版本的安装程序,一般选择稳定版本即可。在TortoiseSVN的官网(原创 2023-05-04 10:57:07 · 231 阅读 · 0 评论 -
C++实现bam文件读写参考资料
为啥要自己实现这个?因为samtools这种工具读写bam文件太慢了。原创 2023-02-21 13:53:27 · 425 阅读 · 0 评论 -
全局最小割 poj2914 Minimum Cut
Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 10046 Accepted: 4190Case Time Limit: 5000MSDescriptionGiven an undirected graph, in wh原创 2017-08-09 15:41:00 · 13319 阅读 · 0 评论 -
poj2985(名次树(treap))找第k大 The k-th Largest Group
有N只猫,开始每只猫都是一个小组,下面要执行M个操作,操作0 i j 是把i猫和j猫所属的小组合并,操作1 k 是问你当前第k大的小组大小是多少. 且k#include struct Node { Node *ch[2]; int r; //随机权值 int v; //值 int s; //附加域size Node(int vv): v(vv) {原创 2017-08-02 21:20:04 · 15001 阅读 · 0 评论 -
01背包+打印路径 hdu6083度度熊的午饭时光
度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 279 Accepted Submission(s): 104Problem Description度度熊最期待每天的午饭时光,因为早饭菜原创 2017-08-09 10:34:54 · 11911 阅读 · 0 评论 -
最小树形图poj3164 Command Network
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 18628 Accepted: 5340DescriptionAfter a long lasting war on words, a war on arms finall原创 2017-08-09 16:13:55 · 13184 阅读 · 0 评论 -
01背包&&打印路径(hdu6083)度度熊的午饭时光
度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 272 Accepted Submission(s): 99Problem Description度度熊最期待每天的午饭时光,因为早饭菜品原创 2017-08-08 19:47:14 · 13333 阅读 · 0 评论 -
hdu2774(后缀数组 最长公共子串)Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31421 Accepted: 12683Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2017-08-20 10:50:23 · 12676 阅读 · 0 评论 -
hdu4372(第一类斯特林数) Count the Buildings
Count the BuildingsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2185 Accepted Submission(s): 715Problem DescriptionThere a原创 2017-08-22 22:16:17 · 12181 阅读 · 0 评论 -
(01背包扩展) 算法提高 金明的预算方案
算法提高 金明的预算方案 时间限制:1.0s 内存限制:256.0MB 问题描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属原创 2017-08-06 16:36:34 · 13857 阅读 · 0 评论 -
uva11922(splay模板)排列变换
排列变换(Permutation Transformer, UVa 11922)你的任务是根据m条指令改变排列{1,2, 3,…, n} 。 每条指令(a,b) 表示取出第a~b个元素, 翻转后添加到排列的尾部。【输入格式】输入仅一组数据。 第一行为整数n和m(1≤n,m≤100000) 。 以下m行 每行为一条指令a,b(1≤a≤b≤n) 。【输出格式】输原创 2017-08-18 10:09:19 · 13359 阅读 · 0 评论 -
poj2559(单调栈)最大矩形面积
//单调栈//思路很好的 #include#includeusing namespace std;const int mn=100005;int n,h[mn],st[mn],top,l[mn],r[mn]; int main(){ while(~scanf("%d",&n)&&n) { top=0; for(int i=0;i<n;++i) { //往左边找小原创 2017-08-07 19:37:56 · 15383 阅读 · 1 评论 -
数字组合(背包计数)
2046: 数字组合时间限制: 0 Sec 内存限制: 128 MB提交: 2 解决: 1[提交][状态][讨论版][Edit] [TestData]题目描述在N个数中找出其和为M的若干个数。先读入正整数N(1输入第一行是两个数字,表示N和M。 第二行起是N个数。输出就一个数字,表示和为M的组合的个数。样例输入4 4原创 2017-08-24 18:08:59 · 11022 阅读 · 0 评论 -
hdu2643(第二类斯特林数) Rank
RankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 617 Accepted Submission(s): 312Problem DescriptionRecently in Teddy's hom原创 2017-08-22 22:35:20 · 12181 阅读 · 0 评论 -
关于sql联级删除和修改
sql联级删除和修改其实就是把和它有关的表更新下,而这个‘和它有关的表’就是和它主键有关的表,试想下,如果修改(或删除)其对应外键的值,我还有必要动其他的表吗,没必要。原创 2017-12-19 15:24:27 · 11396 阅读 · 0 评论 -
一个简单的汇编程序
工具:debug.exe,link.exe,masm.exeDATA SEGMENT A1 DB 'ABCD',5 DUP(0) A2 DW 10 DUP(1),1234H A3 DW 10,20 DUP(?) A4 DW 5 DUP(3 DUP(2),5)DATA ENDSCODE SEGMENT ASSUM原创 2017-09-28 12:09:16 · 13382 阅读 · 0 评论 -
Element-Ui组件
官方网址原创 2019-04-21 23:37:17 · 5321 阅读 · 0 评论 -
sql175. 组合两个表
表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varchar |+-------------+---------+PersonId 是上表主键表2: Address+-------------+---------+| 列名 ...原创 2021-07-16 17:09:44 · 202 阅读 · 0 评论 -
hiho 修补木桶(二分)
题目1 : 修补木桶时间限制:10000ms单点时限:1000ms内存限制:256MB描述一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成,第i块木板的长度为Ai。现在小Hi有一个快捷修补工具,每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L<N),如何修补才能使最短的那块木板最高...原创 2018-03-14 21:52:52 · 5331 阅读 · 0 评论 -
hdu2846(动态字典树||静态字典树 模板)Repository
RepositoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5464 Accepted Submission(s): 1832Problem DescriptionWhen you go sho原创 2017-07-18 16:51:54 · 20315 阅读 · 0 评论 -
字典树模板 hdu1251统计难题
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 41407 Accepted Submission(s): 14930Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-07-17 09:26:45 · 25207 阅读 · 0 评论 -
hdu1691(静态字典树|对字符串进行排序)Phone List
题意:给出n个数,看其中是否有一个数是另一个数的前缀,例如123就是12345的前缀,有这种情况时输出NO,反之输出YES//静态字典树 #include#include#include#includeusing namespace std;const int mn=10001;int str[mn*11][11],tot;//静态的就是好用,全都初始化为0了bool en[m原创 2017-07-18 20:20:00 · 20836 阅读 · 0 评论 -
51nod1136 欧拉函数模板
1136 欧拉函数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7原创 2017-07-13 09:40:43 · 40462 阅读 · 0 评论 -
凸包 hdu1392
题意:求凸包的周长#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);int sgn(double x) { if(fabs(x) < eps)return 0; if(x < 0)return -1; else re原创 2017-08-09 17:12:17 · 13221 阅读 · 0 评论 -
nod1264 线段相交(计算几何)
1264 线段相交基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出”Yes”,否则输出”No”。Input第1行:一个数T,表示输入的测试数量(1 第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,原创 2017-07-13 09:43:11 · 40517 阅读 · 0 评论 -
最小环flody hdu6080
度度熊保护村庄Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 118 Accepted Submission(s): 51Problem Description哗啦啦村袭击了喵哈哈村!度度熊为了原创 2017-08-09 10:39:47 · 11951 阅读 · 0 评论 -
poj1511(n个点到1的最短路径)Invitation Cards
/*题目大意:求出点1到所有点的最短路之和 + 所有点到点1的最短路之和这个解题思路非常巧妙,要求所有点到1的最短路径,则把所有边反向,然后求1的单源点最短路即可 *///ps:poj不按套路出牌啊,dis居然那么大,搞的和超出了int #include#include#include using namespace std;const int mn=1000005,mm=100原创 2017-07-26 19:43:40 · 23055 阅读 · 0 评论 -
poj2348(博弈推理)Euclid's Game
//一系列推导 #include#includeusing namespace std;void solve(int a,int b){ bool f=true; while(1) { if(a<b) swap(a,b); if(a-b>b||a%b==0) break; a-=b; f^=true; } if(f) puts("Stan wins"); el原创 2017-08-07 10:14:46 · 13124 阅读 · 0 评论 -
1072 威佐夫游戏(威佐夫博弈模板)
/*Wythoff Game:黄金分割先取完者赢威佐夫博弈:每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取一个局面,让你求是先手输赢:差值 * 1.618 == 最小值的话后手赢,否则先手赢一个局面,让你求先手输赢,假设先手赢的话输出他第一次的取法:首先讨论在两边同时取的情况,很明显两边同时取的话,不论怎样取他的差值是不会变的,那么我们可以根据差值计算出其中的小的值,然原创 2017-07-31 16:45:18 · 15905 阅读 · 0 评论 -
1185 威佐夫游戏 V2(浮点数精度问题)
1185 威佐夫游戏 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。例原创 2017-08-02 11:01:47 · 15847 阅读 · 0 评论 -
hdu1404 博弈
/*题意:给一个长度不超过6字符的数字字符串。两种操作二选一:1、把任意一位变成比他本身小的数字。比如205,可以把5变成0,1,2,3,4,成了200,201.so on。2、把任意一个0后及他本身去掉。比如205,去掉2和他后面的数字变成了2。问最后去掉数字的算赢。问先手有木有必胜策略。题解:可以通过SG函数的性质。暴力吧1-1e6每个数字的状态求出来。能一步到达必败状态的都为必胜点原创 2017-08-27 17:28:49 · 10581 阅读 · 0 评论 -
poj1704(Nim博弈)Georgia and Bob
#include#include#include using namespace std;int n,p[1005];int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=0;i<n;++i) scanf("%d",p+i); if(n%2) p[n++]=0; so原创 2017-08-07 10:49:31 · 13367 阅读 · 0 评论 -
hdu1796(容斥原理模板,三种方法实现)How many integers can you find
题目大意:给定n和一个大小为m的集合,集合元素为非负整数。为1...n-1中能被集合里任意一个数整除的数字个数。n/*如果是枚举所有的1...n,则n必须要小,不然一定会超时实现容斥的方法有:dfs,队列数组,二进制*///二进制实现容斥//对自己无语了,连最小公倍数对算错,lcm(a,b)=a/gcd*b; #include#include#includeusing name原创 2017-07-21 18:34:11 · 18785 阅读 · 0 评论 -
codevs1301 任务分配(容斥原理)
1301 任务分配 2003年浙江省队选拔赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master题解题目描述 Description有N位工作人员,同时有N项任务, 每人必须承担一项任务,若给出某人不能从事的某些任务,原创 2017-08-22 17:07:20 · 11962 阅读 · 0 评论 -
ZOJ Problem Set - 1095(打表)
Humble NumbersTime Limit: 2 Seconds Memory Limit: 65536 KBA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 1原创 2017-02-24 13:11:19 · 11093 阅读 · 16 评论 -
5. 最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成class Solution {public: strin.原创 2021-07-21 21:42:40 · 176 阅读 · 0 评论 -
poj3974 manacher算法,最大回文子串
Sample InputabcbabcbabcbaabacacbaaaabENDSample OutputCase 1: 13Case 2: 6就是裸的求最大回文字串//$#a#a#a#b##include<cstdio>#include<iostream>#include<cstring>using namespace std;const in...原创 2017-05-22 19:59:55 · 56398 阅读 · 0 评论