Data-Structure-Notes Data Structure Notes Chapter-1 Sorting Algorithm Selection Sorting: /** Selection Sort*/templatetypename Tvoid selectionSort(T arr[], int n) { for (int i = 0;i n;i++) { int minIndex = i; for (int j = i + 1;j n;j++) { if (arr[j]...

2019-08-16 08:02:38

201412-2 Z字形扫描（c语言） 问题描述 在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个nn的矩阵，Z字形扫描的过程如下图所示： 对于下面的44的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1...

2019-08-16 08:02:36

题解 CF437C 基本思路---贪心 既然要求最小代价，当用一定顺序删除时代价一定最小，不难发现，每次都删去x,y中最小的，最后的总代价业一定最小！ 因此就可以写出下面的简单的代码 代码 1 #includeiostream 2 #includecstdio 3 #includealgorithm // 头文件 4 using nam...

2019-08-16 08:02:32

堆学习笔记（未完待续）（洛谷p1090合并果子） 上次讲了堆，别人都说极其简单， 我却没学过 ，今天又听dalao们讲图论，最短路又用堆优化，问懂了没，底下全说懂了， 我？？？ ，感觉全世界都会了堆，就我不会，于是我决定补一补； 来自百度百科 所以，堆其实就是一棵树...

2019-08-16 08:02:29

CodeForces 526D Om Nom and Necklace 呵呵，先贴一张图：（这就是我CodeForces的头像（至少现在是）） 洛谷题目页面传送门 CodeForces题目页面传送门 给定字符串 \(a\) ，求它的每一个前缀，是否能被表示成 \(m+1\) 个字符串 \(A\) 和 \(m\) 个字符串 \(B\) 交错相连...

2019-08-16 08:02:26

bzoj1864: [Zjoi2006]三色二叉树(树形DP) 题目： 1864: [Zjoi2006]三色二叉树 解析： 用 \(f[u][0/1/2]\) 表示以 \(u\) 为根，颜色为绿/红/蓝时最多的数量 转移没啥好说的 \(f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1\) \(f[u][1/2] = max(f[l][0] + f...

2019-08-16 08:02:25

day0~day13 day0 day1 day2 day4 day5 day7 day9 day10 day12 day13...

2019-08-16 08:02:20

C语言中#ifdef，#ifndef和#endif的作用 C语言中#ifdef，#ifndef和#endif的作用 这些命令让编译器进行简单的逻辑控制. 当一个文件被编译时, 你可以使用这些命令使某些行保留或者是去处. #if expression 如果表达式(expression)的值是真(true),那么紧随该命令的代码将会...

2019-08-16 08:02:19

CodeForces 15D Map 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。（注意翻译里有错误，应该是优先选上面的矩阵，在同一行的优先选左边的矩阵） 这题一看就会做啊 （以下设大矩阵是 \(n\times m\) ，小矩阵是 \(n0\times m0\) ，第 \(i\) 行第 \(...

2019-08-16 08:02:15

Prime Time UVA - 10200（精度处理，素数判定） Problem Description Euler is a well-known matematician, and, among many other things, he discovered that the formula n^{2} + n + 41 n 2 + n + 4 1produces a prime for 0 n lt; 40 0 n 4 0. For n = 40 n = 4 0...

2019-08-16 08:02:10