插入排序 插入排序的基本思想：每次将一个待排序的元素按其关键字大小插入到前面已经排好的子序表中的适当位置，直到全部元素插入完成为止。本次介绍直接插入排序，折半插入排序和希尔排序。 1 直接插入排序 直接插入排序(Straight Insertion Sort)的基本思想是：把n个...

2019-10-08 08:47:47

C++实现base64编解码 Base64是常见的加密算法，代码实现了基于C++的对于base64的编码和解码。 其中注释掉的部分为编码部分，取消注释将解码部分注释掉即可实现编码，反之可以实现解码。 1 #include stdio.h 2 #include string .h 3 #include assert.h 4 5 typedef unsi...

2019-10-08 08:47:44

一道有意思的思维题 --- 排序、枚举 这道题是在与学弟吃饭的路上听学弟讲的，感觉挺有意思的，需要不少的思维（可能我长时间没有刷题了，有点笨了~） 特此记录一下： Problem: 有n个（x,y）元组，求从中取出k个元组，使得这k个元组的x之和乘以其中最小的y值的值最大 (...

2019-10-08 08:47:19

BJFU—214基于链式存储结构的图书信息表的创建和输出 #includestdio.h #includestdlib.h #define MAX 100 typedef struct bNode { double no; char name[MAX]; double price; struct bNode * next; }bNode,*bLnode; bLnode createData(bLnode B); void traverse(bLnode...

2019-10-08 08:47:37

单链表基本操作的实现 插入节点图解 s-next = p- next; p -next = s; View Code 创建节点 1 typedef struct Lnode 2 { 3 ElemType data; 4 struct Lnode * next; 5 } Lnode,*LinkList; View Code 单链表的进本操作 1.创建链表 1 LinkList creatList() 2 { 3 LinkList L...

2019-10-08 08:47:28

长乐国庆集训Day5-2 T1 彩虹 题目 【题目描述】 Mr.Raju和他的一个大家庭外出度假，他们想要乘着彩虹欣赏周围的景色，但是这样最会有一些问题。 在他们家族中，如果一个人想要骑上彩虹，那么他喜欢的所有人和喜欢他的所有人都必须一同骑上彩虹。如果一个人没有喜欢的人...

2019-10-08 08:47:23

长乐国庆集训Day3 T1 动态逆序对 题目 【题目描述】 给出一个长度为n的排列a（1~n这n个数在数列中各出现1次）。每次交换两个数，求逆序对数%2的结果。 逆序对：对于两个数a[i],a[j](ij)，若a[i]a[j]，则(a[i],a[j])为1个逆序对。 【输入格式】 第一行一个正整数n。 接...

2019-10-08 08:47:18

【题解】洛谷 P1083 借教室 目录 题目 思路 $Code$ 题目 P1083 借教室 思路 线段树。需要的操作为区间修改，区间查询。维护每个区间的最小值就好。 $Code$ #includeiostream#includecstring#includestring#includecstdio#includealgorithm#define lson now1#define rso...

2019-10-08 08:47:05

二叉树的特点 每个结点至多有二棵子树(即不存在度大于2的结点) 二叉树的子树有左、右之分，且其次序不能任意颠倒 卡特兰数 具有n个结点的不同形态的二叉树数目，即所谓的n阶卡特兰数。（也是含有n个结点的栈的出队顺序的总情况） 二叉树的性质（约定空二叉树的高度为-1...

2019-10-08 08:47:12

长乐国庆集训Day2 T1 连珠风暴 题目 【题目描述】 给定M种颜色的珠子，每种颜色珠子的个数均不限，将这些珠子做成长度为N的项链。 问能做成多少种不重复的项链。两条项链相同，当且仅当两条项链通过旋转或是翻转后能重合在一起，且对应珠子的颜色相同。 【输入格式】...

2019-10-08 08:46:56