KIRK

摘要： 题目描述 输入 n(n≤1e6) 个不超过1e9的单调不减的（就是后面的数字不小于前面的数字）非负整数a1​,a2​,…,an​，然后进行 m(m≤1e5) 次询问。对于每次询问，给出一个整数 q(q≤1e9)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1。 输入格式 第一行 阅读全文

摘要： I-FindCard Content · 题目回溯 · 题目分析 · 可行代码 (一)题目回溯 DISCRIPTION INPUT OUTPUT EXAMPILE NOTE (二)题目分析 1. 找出 ti 在数组中的位置，并记录 2. 将 ti 前的所有数字往后移动一位 3. 重复步骤1、2直到找 阅读全文

摘要： 中位数 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二) 题目分析 由题可知，数组升序，从数组头开始，每个数与后面的数组成一个新的数组（新数组除了第一个数和必须升序以外别的没有限制 阅读全文

摘要： D Content · 问题回溯 · 问题分析 · 可行代码 · 总结 (一) 问题回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二)问题分析 由题可知，最终价格由两部分组成 —— 交换价格（换1 + 换0）和购买价格（买0 + 买1） 可以通过枚举的方法，枚举 阅读全文

摘要： B Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 DESCRIPTION INPUT OUTPUT EXAMPLE NOTE (二) 题目分析 目的：将a组中a[0]个 0 与a[1]个 1 与a[2]个 2 和 b组中b[0]个 0 与b[1]个 1 与b[ 阅读全文

摘要： 五一训练礼包—坐标问题 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 PROBLEM DESCRIPTION INPUT OUTPUT EXEMPLE NOTE (二)题目分析 由题可得，OA = n 令 OB = x ，则 AB = n - x （ 0 <= 阅读全文

摘要： 单链表 CONTENT 链表介绍 实现代码 写在最后 一、链表介绍 链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 单链表时一种在内存上节点物理空间并不连续的线性表，主要优势是空间利 阅读全文

摘要： 数据结构——顺序表Content 代码及其注释 写在最后代码及其注释 #include <iostream> #include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <cstdlib> # 阅读全文

摘要： C语言 数据类型 常量与变量 常量 宏定义常量 #define <名字> <值> #difine PI 3.14159 #define .......\ ........ 可定义无值的宏 预定义宏 像函数的宏 #define cube(x) (x)*(x)*(x) 整个值要括号，每个参数都要括号 拓 阅读全文

摘要： 链表 Content 链表的概念 链表基本单元 创建表头 创建节点 打印链表 删除节点 一、链表的概念 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 一般采用结构体指针嵌套构建。 二、链表基本单元 struct Node { int data 阅读全文