- 博客(23)
- 收藏
- 关注
RSS订阅原创 奇偶交换排序法最坏情况复杂度的证明
奇偶交换排序法最坏情况复杂度的证明概述：奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。重复进行这样两趟的排序直到数组全部有序。而最坏情况为将一个逆序数列正序排序。分析：1. 结束条件：连续两次没有交...
2020-05-11 11:48:06
2515
1
原创 C的回归基础学习——数据结构（4）树.1(临时)
C的回归基础学习——数据结构（4）树前言终于到树了一个虐人虐得不要不要但是你又总会惊叹前任大佬们的天才想法。总之，慢慢来吧。二叉树先说一般的树就是没任何特点的，实现这种树你甚至可以用图的实现方法，基本上我不知道与其有关的用法。二叉树很强，很多树高级的树都是二叉树。因为要求不一样有时建树的需求不一样，既可以数组建树也可指针建树。struct Node{ int val; Node* ...
2019-11-16 22:01:11
196
原创 C的回归基础学习——数据结构（2）链表（临时）
C的回归基础学习——数据结构（2）链表前言链表我是没有完整学过的，但是在学习过程中发现自己已经或多或少的见过或者用过这玩意儿了，这也说明链表是一个比较基础且常用的数据结构。链表的实现我把链表来点实战后记...
2019-11-04 20:35:21
240
原创 C的回归基础学习——数据结构（1）栈
C的回归基础学习——数据结构（1）前言我好像忘了去补前面的内容了。。。。这次终于来到数据结构部分。数据结构很重要，上手也只需要背点模板（有时甚至可以直接套用函数库），但是要深入研究数据结构的变形与应用真的费脑子，之前学这一模块只注意前者（所以我现在很菜），这次重学数据结构重点一定要放在后面啊。那么，言归正传，回到这次的主题——栈栈的实现一句话说明栈的作用：先进后出（LIFO-last ...
2019-11-04 00:35:59
167
原创 C的回归基础练习篇1
C的回归基础练习篇1前言因为一次通宵后整个人这周一直不大聪明的亚子，疯狂的补微积分和工图，完全忘记了还有c，现在开始疯狂补回来。基础の三道小题题目编程实现：用户给定一个整数，将该整数逆置之后输出。（如：输入123，输出321）。a.给定整数，不要用字符串来完成。b.尽可能使时间复杂度小。c.要求能够完成214748364792这个数字的逆置。分析看到逆置首先想到字符串的逆置函数st...
2019-10-20 12:06:04
259
1
原创 C的回归基础学习6——函数（临时）
C的回归学习3前言编写和调用函数是敲代码的重要步骤。因为函数的存在，让我们能更好的划分问题，将大问题划为小问题，特别是递归的存在，很好的实现了一级一级解决问题的思想。函数的组成...
2019-10-12 17:12:15
180
原创 C的回归基础学习5——结构体（临时）
C的回归基础学习5——结构体（临时）前言结构体让c能有更丰富的变量结构体基础基本模式//实列1struct members{ char Name[20]; bool sex; int age; int times_of_GU;}Gayshubu[30];//实列2struct members{ char Name[20]; bool sex; int ag...
2019-10-10 23:59:55
597
原创 C的回归基础学习4——指针(1)
C的回归基础学习4——指针(1)前言要认真的说的话，指针不能算是复习内容。因为当初没有系统学习过指针,所以这也算是新东西了，准备先学指针基础知识，再在复习完函数，结构体之后搞一个深层次的联动。指针的基本概念定义：C语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。指针是一种保存变量地址的变量。为什么要用指针（因为一直没用过，这问题一直困扰着我）...
2019-10-10 23:25:19
163
原创 C的回归基础学习3——数组
C的回归基础学习3——数组前言计算机比人类强的地方在于可以快速地做简单的运算（这由循环的递归等完成）和强大的记忆能力，而这主要是由若干的数据结构组成，而数据结构往往就是由数组构成。一维数组数组的下标一律从0开始数组名实际上是一个地址常量，是第一个元素的地址字符串数组的最后一位是 ‘\0’,所以定义字符串数组时最好定义大一点数组的初始化1.在函数外定义的数组内全为0；2.在函数内...
2019-10-10 20:06:12
153
原创 C的回归基础学习2——基础语句
C的回归学习2前言控制语句与辅助语句，即高中数学的程序框图题，是整个程序设计的基础所在。控制语句值——条件分支1.if-else疯狂if，超大常数警告作为最常用的控制语句，if用法很简单。if(表达式1) 语句1;else if (表达式2) 语句2; else if... ... else一些小细节if（）括号的中的表达式的结果是bool。if语...
2019-10-10 17:17:21
179
原创 C的回归基础学习1——真的基础
C的回归学习1前言自从高二noip（2017）惨败后便没有在认真的碰C++了，以至于荒废至此。本身打算在国庆复习，但是奈何的编写网页的任务太爆肝了，假期结束还得补作业。直到现在才开始复习任务。没错我就是加把劲骑士C的基础基本数据类型| 名称 | 关键字 ||–|--|| 布尔型 | bool || 整型 | int || 浮点型 | float || 双浮点型 | doub...
2019-10-10 16:11:29
185
1
原创 数论小集（2）
数论小集（进阶篇）1.唯一分解定理任意一个大于1的正整数都能被表示成若干个素数的乘积且表示方法是唯一的；整理可以将相同素数的合并；可以得到公式：n = P1^a1 * P2^a2 * …………* Pn^an(P1 用代码求一个数唯一分解后的式子我们可以先打素数表，在一直用质数去除它就行了。代码：void Prime(){ cnt=0; memset(v
2017-10-20 18:23:06
467
原创 数论小集（1）
话说当初我不选择数学竞赛与其他竞赛的原因，就是我以为信息学竞赛有关数学的方面不怎么较难。结果到数论时，我就GG了，所以这次借着复习，巩固数论。（注：本文以实用和总结为主，大部分定理与公式是没有证明的）数论基础质数，gcd与lcm，模运算，计数，扩展欧几里得
2017-10-20 14:31:22
308
原创 2012-10-20 NOIP模拟赛“高级打字机”O（n）离线算法
题目：codevs3333 高级打字机【题目描述】早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.T x：在文章末尾打下一个小写字母x。(type操作)2.U x：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.Q x：询问当前文章中第x个字母并输出。
2017-10-19 18:52:40
462
原创 JLOI2013（BZOJ3193）“地形生成”
不得不说这道题对于我来说还是挺难的，dp+组合数学，短短不到50行代码让蒟蒻领悟到人生真谛。。。题目：HYSBZ - 3193最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键数字。 显然满足要求的排列会有很
2017-10-18 17:21:38
370
转载 古老的智力题——奇怪的游戏
1、第一个答案是b的问题是哪一个?A 2 B 3 C 4 D 5 E 6 2、唯一的连续两个具有相同答案的问题是：A 2,3 B 3,4 C 4,5 D 5,6 E 6,7 A 1 B 2 C 4 D 7 E 6 4、答案是a的问题的个数是：A 0 B 1 C 2 D 3 E 4 A 10 B 9 C 8 D 7 E 6 6、答案是a的问题的个数和答案是什么的问题的个数相同?A b B c C d D e E 以上都不是 7、按照字母顺序,A 4 B 3 C 2 D 1 E 0.（注：
2017-10-14 11:11:36
551
原创 SCOI2010（HYSBZ1854）“游戏”
题目：HYSBZ - 1854lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也
2017-10-13 19:59:45
305
原创 SCOI2012（HYSBZ2753）“滑雪与时间胶囊”
题目：HYSBZ - 2753a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i和j之间的边，且i的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他
2017-10-13 18:24:34
487
原创 SCOI2009（HYSBZ1025）“游戏”
题目：HYSBZ - 1025windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如： 1 2 3 4 5 6 对应的关系为 1->2 2->3 3->1 4->
2017-10-12 17:58:56
355
转载 逆元线性求法
注：转自https://www.2cto.com/kf/201401/272375.html新学的一个求逆元的方法：inv[i] = ( MOD - MOD / i ) * inv[MOD%i] % MOD证明：设t = MOD / i , k = MOD % i则有 t * i + k == 0 % MOD有 -t * i == k % MOD两边同时除以ik得到
2017-10-11 15:58:47
344
原创 RMQ总结
（部分语句来自网络）RMQ问题(Range Minimum/Maximum Query)即快速最值查询，就是给你一个长度为n的序列A，再给出m个查询，要求输出A序列中(l,r)中的最值。对于这个问题，提供以下几种算法：1.朴素（暴力大法好）所谓暴力自然是每次查询都从l遍历到r，取最值。复杂度 ：预处理（读入）为 O（n），查询 为 O（m*n）。2.线段树（来自
2017-10-09 20:26:24
288
翻译 "ZUMA"(COCI#2009-2010#contest 5)
题意：给定一个序列A长度为N（由1到100的整数构成），再给定一个数M，你可以在序列的最前，最后，或中间任意位置插入任意的数。当你插入数后，如果连续的数达到或超过M，则可以让它们一起消失，两边的数会自动连接在一起。现在要你求出最少需要插入多少个数才能使所有的序列消失。（emmm.....就是小时候玩的祖玛）分析：首先应该可以想到一个二维的区间dp，f(i,j)，表示要使区间
2017-09-20 15:03:21
1005
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人