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

2019-10-08 08:47:47 文件<text-align索引关键字使用方法版本时间记录

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 2345C++<the加密代码编码实现程序执行

Shell 编程 until语句 本篇主要写一些 shell 脚本 until 语句的使用。 计算1-50的和 #!/bin/bashi=0s=0until [ $i -eq 51 ];do let s+=i;let i++doneecho $s [root@localhost ~]# vim sum.sh[root@localhost ~]# chmod +x sum.sh [root@localhost ~]# ./sum.sh 1275 为...

2019-10-08 08:47:43 shell 编程wordecho用户CentOS<the语句使用exit

Shell 编程 循环语句 本篇主要写一些 shell 脚本循环语句的使用。 for 循环 指定次数 #!/bin/bashfor ((i=1;i=10;i++))do echo $idone [root@localhost ~]# vim num.sh[root@localhost ~]# chmod +x num.sh [root@localhost ~]# ./num.sh 12345678910 遍历循环 #!/bin/...

2019-10-08 08:47:32 shell 编程txtecho用户系统2345CentOStim<the

单链表基本操作的实现 插入节点图解 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 IEPSAVAE<实现删除查找POST插入

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

2019-10-08 08:47:23 文件IEiOSPSC++AV<解析维护解决

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

2019-10-08 08:47:19 iOS<代码维护问题提高break时间记录排序

长乐国庆集训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 种树IEiOSPS<解析函数动态维护continue

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

2019-10-08 08:47:05 iOS<维护思路POST查询update操作目录put

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

2019-10-08 08:46:56 种树IEiOSPStim<解析解决问题顺序