CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
题意：（八皇后问题的变形）给定８个皇后的位置，然后问最少要走几步使得每个皇后之间可以不相互攻击（不在同一行同一列同一斜线）。其中走的过程每步可以横着竖着斜着走多个格子。
解法：先枚举所有合法的八皇后局面（总共９２种）。然后将给的点对合法八皇后局面进行匹配。dp[i][j]表示合法八皇后前i个点用掉给定八皇后集合的子集j所花费的最小步数。这里的匹配相当于两个集合各八个点，进行一一配对。原来...
分类：
其他好文 时间：
2014-05-08 11:13:51
阅读次数：
317
题意：题目给出一个有向图 ， 找若干个圈，使得每个结点切好属于一个圈，并且所有圈的总长度最小 ， 如果没有满足条件的就输出 'N‘ 。
注意：1、有重边
2、如果有向边(u , v) ， (v , u)都存在 ， 它们的长度不一定相同。
解法： 刚看这个题目的时候，没有什么思路，知道是用二分匹配之后就更没思路了。这题的关键还是在于构图：
每个点分成入度点和出度点两个点，然后...
分类：
其他好文 时间：
2014-05-08 11:13:24
阅读次数：
308
很简单的题目，不过还是觉得要说一下。最小深度，很快想到bfs，层序遍历嘛。本科的时候实在是没写过多少代码，一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象，每次到达这个对象就知道是一层了。我用的是空指针，觉得这个适用性还是不错的。一层的节点入队结束后，应该压入一个NULL，当一层的节点都处理完，遇到NULL的时候，要在队列尾部再入队一个NULL，这是后一层的分界线嘛。
昨天在另...
分类：
其他好文 时间：
2014-05-08 11:09:28
阅读次数：
315
Lowest Common Multiple PlusTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
31453Accepted Submissio...
分类：
其他好文 时间：
2014-05-08 10:11:42
阅读次数：
333
http://acm.hdu.edu.cn/showproblem.php?pid=3667最小费用最大流本题流量和费用不是线性关系，fee=a*flow*flow，所以常规套模板spfa无法得到最小费用观察到每条边流量上限只有5，则可以把一条流量为f的边拆成f条流量为1的边，每条边费用是a*(2*...
分类：
其他好文 时间：
2014-05-08 05:17:36
阅读次数：
329
一，直接选择排序
介绍：直接选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素...
分类：
其他好文 时间：
2014-05-08 05:10:31
阅读次数：
341
很简单的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行当中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部到底部以这个底部位置为终点的最短路径和，找一个最小的就可以了。
实现的时候要注意个问题，因为计算时要用到上一行的数据，所以为了避免数据被覆盖，应该从后往前算，这个技巧用的很多，相信大家都很熟悉。
ac代码如下：
class So...
分类：
其他好文 时间：
2014-05-08 04:01:44
阅读次数：
282
java中最小的编译单元为一个.java文件，在一个.java文件中只允许存在一个public的类，且类名应该与该文件名称相同，多个.java文件被编译成多个.class文件，他们被组织于同一个包下,
java中的访问控制符最重要的目的既是为了维护这种关系，控制包下某个类的成员或方法的可见性。 .....
分类：
编程语言 时间：
2014-05-08 01:33:54
阅读次数：
340
凸包：把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题，以及代码模板。...
分类：
其他好文 时间：
2014-05-07 22:55:55
阅读次数：
600
