随笔分类 - 算法和数据结构
摘要：算法思想 冒泡排序属于一种典型的交换排序。 交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。 冒泡排序的思想就是利用的比较交换，利用循环将第 i
阅读全文
摘要：一：简述 记忆化搜索实际上是递归来实现的，但是递归的过程中有许多的结果是被反复计算的，这样会大大降低算法的执行效率。 而记忆化搜索是在递归的过程中，将已经计算出来的结果保存起来，当之后的计算用到的时候直接取出结果，避免重复运算，因此极大的提高了算法的效率。 二：应用实例 题目描述 对于一个递归函数w
阅读全文
摘要：两个简单的读入优化 大佬的读入优化 from：https://blog.csdn.net/x_iya/article/details/9003416
阅读全文
摘要：题目描述 已知 nn 个整数 x1,x2,…,xnx1,x2,…,xn ，以及 11 个整数 kk ( k<nk<n )。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4,k=3n=4,k=3 , 44 个整数分别为 3,7,12,193,7,12,19 时，可得
阅读全文
摘要：问题 G: ABS 题目描述 We have a deck consisting of N cards. Each card has an integer written on it. The integer on the i-th card from the top is ai.Two peopl
阅读全文
摘要：题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ，现要将其分成 M(M≤N)M(M≤N) 段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段： [4 2][4 5][1][42][45][1] 第一段和为
阅读全文
摘要：子串查询 Submissions: 12650 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 子串查询 Submissions: 12650 Time Limit: 3500/30
阅读全文
摘要：A. Death Note time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Death Note time limit p
阅读全文
摘要：Ada, Bertrand and Charles often argue over which TV shows to watch, and to avoid some of their fights they have finally decided to buy a video tape re
阅读全文
摘要：问题 D: Transit Tree Path 问题 D: Transit Tree Path You are given a tree with N vertices.Here, a tree is a kind of graph, and more specifically, a connect
阅读全文
摘要：题目描述 4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。eXplore（探索）eXpand（拓张与发展）eXploit（经营与开发）eXterminate（征服）——维基百科今次我们着重考虑exploit部分，并将其模型简化：你驾驶着一台带
阅读全文
摘要：Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田
阅读全文
摘要：Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。[Hint:]从汉字机内码的特点考虑~ Sample Input 2 W
阅读全文
摘要：Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r
阅读全文
浙公网安备 33010602011771号