随笔分类 - 闲来无事
摘要：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai
阅读全文
摘要：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have ex
阅读全文
摘要：描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一
阅读全文
摘要：适用于单个元素经常修改，反复求不同区间和的情况。 函数 求和：$sum(k)=C[n_1]+C[n_2]+…+C[n_m]$ $n_m=k, n_{i-1}=n_i-lowbit(n_i)$ $a[i]+….+a[j]=sum(j)-sum(i)$ 更新： $a[i]$更新，有且只有$C[n_1],
阅读全文
摘要：主要函数 Merge ：合并两个并查集 GetRoot ：查询某个元素在哪个集合 Query ：查询两个元素是否属于同一集合 数据结构 parent[i]=j ：j是i的父节点 Code
阅读全文
摘要：描述 现有一排装满货物的箱子，重量各不相同（都已标示在箱子上），为了进行后面的工作，需要将这些箱子按轻重有序放置，但只有一名工作人员来完成这项工作，由于空间有限，他只能通过不断交换两个箱子（可不相邻）的位置的方式来实现箱子的排序。他知道这样一定可以完成任务，但搬箱子很累，所以他希望找到一种最省力的方
阅读全文
摘要：性能用ASL（查找成功时的平均查找长度）来衡量 线性表检索 顺序检索 逐个比较 优点：插入元素可以直接加在表尾 缺点：检索时间太长 二分检索法 条件：序列必须有序 实现： 1 template <class Type> int BinSearch (vector<Item<Type>*>& data
阅读全文
摘要：主要目的是减少访存次数 外排序基本过程： 置换选择排序（把外存文件初始化为尽可能长的顺串集） 归并排序（把顺串合并排序） 置换选择算法 用一个堆来维护 主要步骤：每个顺串至少长为M，平均长度2M 读取M个记录到堆中，建立最小堆，设置堆尾标志LAST 把根节点输出 读入下一条记录，如果比刚刚输出的根节
阅读全文
摘要：简单的排序-复杂度高 插入排序-稳定 思想：序列分为已排序和未排序两部分，未排序的一个个向前插入到已排序的序列中 复杂度：$O(n^2)$ 当n较小的时候，插入排序较为高效 优化：不用每次比较都交换 再优化：二分查找 比较次数降为$O(nlog^n)$，移动次数不变，最佳情况时间代价降低，但最差和平
阅读全文
摘要：两种表示方式 邻接矩阵 邻接表 无向图 $|V|+2|E|$存储空间 有向图 出边表入边表之一 $|V|+|E|$ 十字链表 data域 firstinarc指针指向第一条以该顶点为终点的边 firstoutarc指针指向第一条以该顶点为起点的边 邻接矩阵 邻接表 无向图 $|V|+2|E|$存储空
阅读全文
摘要：题目背景 NCLNCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务， ZLZL 先生首先研究了一些一元一次方程的实例： 4+
阅读全文
摘要：题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 9090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为 N 的
阅读全文
摘要：题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的(值减 11 )为指数,以 1010为底数的幂之和的形式。例如: 123123 可表示为 1 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100 这
阅读全文
摘要：题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 D1 、汽车油箱的容量 C （以升为单位）、每升汽油能行驶的距离 D2 、出发点每升汽油价格 P 和沿途油站数 N （ N 可以为零），油站 i 离出发点的距离 Di、每升汽油价格 Pi
阅读全文
摘要：题目描述 著名科学家卢斯为了检查学生对进位制的理解，他给出了如下的一张加法表，表中的字母代表数字。 例如： 其含义为： L+L=LL+L=L ， L+K=KL+K=K ， L+V=VL+V=V ， L+E=EL+E=E K+L=KK+L=K ， K+K=VK+K=V ， K+V=EK+V=E ， K
阅读全文
摘要：题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20 同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b) 。 由此可知， 137137 可表示为： 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步： 7=
阅读全文
摘要：题目描述 用高精度计算出 S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘，例如： 5!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1 。 输入输出格式 输入格式： 一个正整数 NN 。
阅读全文
摘要：题目背景 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇，
阅读全文
摘要：题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 mm 行 nn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐
阅读全文
摘要：题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的 n \times mn×m 的矩阵，矩阵中的每个元素 a_{i,j}ai,j 均为非负整数。游戏规则如下： 帅帅想请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大得分。 输入输出格式 输入格式： 输入文件包括 n+1n+1 行： 第
阅读全文
浙公网安备 33010602011771号