2 辞树 LingTree

尚未进行身份认证

暂无相关简介

等级
TA的排名 1w+

数据结构——排序算法总结

目录知识框架各种排序算法的时间复杂度总结对比:1.内部排序1.1插入排序1.1.1直接插入排序1.1.2折半插入排序1.1.3希尔排序1.2交换排序1.2.1冒泡排序1.2.2快速排序★★★★★1.3选择排序1.3.1简单选择排序1.3.2堆排序★★★★★1.4归并排序1.5基数排序2.1外部排序2....

2019-09-20 20:11:02

数据结构——堆排序

#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))constintmaxn=1e3+10;constintINF=0x3f3f3f3f;inttree[maxn];voidswap(intt[],inta,intb){...

2019-08-04 23:06:12

HDU - 1233 Prim 求 最小生成树

#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))constintmaxn=2e3+10;constintINF=0x3f3f3f3f;intn;intedge[maxn][maxn],dis[maxn];boolvis[maxn...

2019-07-30 23:19:13

数据结构——队列基本操作的实现

顺序表实现循环列表在数组中留出了一个空白格,用以区分列表满与列表空的情况。#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout<<"----------"<<endl;#defineMAXSIZE...

2019-07-17 16:43:49

数据结构——栈基本操作的实现

栈的基本操作包括了:入栈、出栈、判断栈是否为空、初始化等。顺序栈的实现:利用顺序表实现栈的基本操作:#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout<<"----------"<<endl;...

2019-07-12 22:32:39

数据结构——二分查找

最近在复习数据结构时,课后习题常常会遇到这样一类的问题:在一个递增的有序序列中,找到值为x的数的位置。要求算法的时间复杂度最优。因为序列是有序的,如果我们从头遍历的话时间复杂度是O(n),这显然不是最优解。于是我们采用二分查找的方法有效的将时间复杂度优化成O(log2n):#include<bits/stdc++.h>usingnamespacestd;i...

2019-06-03 11:15:32

HDU - 2054 A == B ?【Java】

找到小数点,把无效的0全部标记一下,字符串比较时,只比较有效位。例子:110.000110importjava.io.*;importjava.math.*;importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scanner...

2019-05-21 17:23:20

再回首

第一次萌生退役的想法是什么时候的呢?是去年的这个时间?省赛遗憾打银。或者往前?西安邀请赛一题滚粗。又或者再往前?出了个蓝桥杯C++二等奖。现在回想来,好像这一路净是些不随人愿的事。完完全全地意识到自己已经退役了应该是在青岛站,封榜前三题&&罚时爆炸,三题铁,四题铜。封榜后队里讨论了一下战略,开了二分那个题。二分+左右横跳,写的二分,没想到左右横跳。在...

2019-05-12 12:10:42

数据结构——图书信息管理系统的顺序表实现

大部分代码来自严蔚敏老师的《数据结构》教材,但对于书上的伪代码,有编译运行不了的地方,我进行了修改,使得程序可以正常运行,功能正常使用。代码利用顺序表制作了一个图书信息管理系统,可以进行增、删、查、看等功能。初成代码,如果有bug,还望指出。#include<bits/stdc++.h>usingnamespacestd;#defineOKtrue...

2019-05-04 10:16:17

代码对拍教程

在ACM赛场上经常碰到感觉思路是对的,样例也过了,但是wa掉了,时间充足的情况下,选择换人再写一份新的代码。然后两份代码对拍。看看在哪些数据上输出了不同的结果。对拍教程:把自己的代码(my.cpp),队友的代码(std.cpp),产生数据的代码(rand.cpp)放在同一个文件夹下。 创建一个文本文件,重复名为(对拍.bat)。在文本中写入如下代码: @echooff...

2019-05-03 19:15:56

ACM 高精度 JAVA大数 总结

定义与读入:(cin.nextBigInteger();)Scannercin=newScanner(System.in);BigIntegera=cin.nextBigInteger();赋值与初始化:(BigInteger.valueOf(1);)BigIntegerx=BigInteger.valueOf(1);四则运算(add(加)、sub...

2019-05-02 20:35:29

Gym - 102152

B-MemoryManagementSystem#include<bits/stdc++.h>usingnamespacestd;structnomd{ intx,y,c;}a[100006],b[100006],c[100006];intcmp(nomda,nomdb){ returna.x<b.x;}intmain()...

2019-05-01 20:15:48

Codeforces Round #556 (Div. 2)(A.B.C)

A.StockArbitraging买入时找最小,卖出时找最大。如果买入的价格>卖出的价格,则根本就不买#include<bits/stdc++.h>usingnamespacestd;#definelinecout<<"--------"<<endltypedeflonglongll;constintma...

2019-05-01 00:03:46

ACM 2019浙江省赛(BCEFGHIJK)

B-ElementSwapping#include<bits/stdc++.h>#definelllonglong#defineinf0x3f3f3f3f3f3f3f3fLL#definerep(i,a,b)for(registerinti=(a);i<=(b);i++)#definedep(i,a,b)for(registerint...

2019-04-28 11:20:56

POJ - 2549 Sumsets(折半枚举 + 二分)

题目大意:给出一个数字n,接下来有n个整数从n个数中找出四个数a、b、c、d使得a+b+c=d。求出d最大可能是几。数据范围n<=1000强行枚举的话,一共有1000^4种方式。这是必不可行的。我们利用折半枚举的思想,a+b=d-c#include<cstdio>#include<cstring>#inc...

2019-04-15 09:17:53

POJ - 2785 4 Values whose Sum is 0(折半枚举+二分)

题目大意:给出一个整数n,接下来有n组数,每组数包含四个数a、b、c、d求有多少中组合方式使得a+b+c+d=0题目数据范围n<=4000,强行枚举的话,一共有4000^4种方式。这是必不可行的。我们来引入一下折半枚举的思想:当枚举的集合过大导致无法简单实现,同时刚好只需要他们的和或其他可以处理出的东西,就可以一半一半的枚举搜索。在本题当中:a+...

2019-04-14 22:43:20

“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 郑州轻工业大学校赛

ProblemAMexQuery签到题#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout<<"------------"<<endltypedeflonglongll;const...

2019-04-11 22:47:55

第九届河南理工大学算法程序设计大赛 F. Mo的极限

题目的意思给的很清楚,但是坑点还是非常多。列举一下:系数为0时的特判 合并同类项 合并同类项后系数为0的特判 //比如这组样例-1x^10+1x^10+0x^11x^0 约分后为负数,负号应该在分子上给出我的ac代码:#include<bits/stdc++.h>usingnamespacestd;#defineclr(a...

2019-04-01 10:47:19

第九届河南理工大学算法程序设计大赛

一边监考一边写了几个题。一队出的题目挺好的。总的来说,题目不难,但是坑点比较多,细心点才能做好。A.Asia区域赛签到题:#include<bits/stdc++.h>usingnamespacestd;#defineclr(a)memset(a,0,sizeof(a))#definelinecout<<"--------------"...

2019-03-31 21:09:52

HDU - 1029 Ignatius and the Princess IV (Java - map)

IgnatiusandthePrincessIV借此机会,学习了一下java中的map类importjava.util.*;importjava.math.*;importjava.io.*;publicclassMain{ publicstaticvoidmain(String[]args){ Scannercin=newSc...

2019-03-22 11:09:12

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。