题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
问题描述：能否快速找到一个数组中的两个数字，让这两个数字之和等于一个给定的数字，为了简化起见，我们假设这个数组中肯定存在这样一组或以上符合条件的解。这里我们只考虑一种解的情况。解法：1.
暴力解法------O(n^2)2. 排序+二分查找------O(nlogn)3. hash表查找------...
分类：
其他好文 时间：
2014-05-19 08:51:09
阅读次数：
313
问题描述：一个有N个整数元素的一维数组（A[0], A[1],
A[2],...,A[n-1]），这个数组当然有很多子数组，那么子数组之和的最大值是什么呢？解法：1. 暴力解法-------O(N^3)2.
改进版暴力解法-------O(N^2)*3. 分治算法-------O(NlogN)（暂时...
分类：
其他好文 时间：
2014-05-18 20:18:57
阅读次数：
341
1.
denyhost简介及ssh安全对外提供的服务器，每天都会被恶意扫描，试图暴力穷举密码，达到入侵的目的。从而控***务器，占用资源、网页挂马、垃圾广告、更会影响我们业务的正常使用和数据的安全。所以：第一
设置一个强密码是很有必要的（基于字典和纯数字是十分不理智的）第二当有人恶意扫描是使用den...
分类：
其他好文 时间：
2014-05-18 00:40:00
阅读次数：
299
问题描述：设计一个算法，把一个含有N元素的数组循环左移或者右移K位。解决方法：1.
暴力解法------O(KN)2. 颠倒位置------O(N)具体思路和代码：1. 暴力解法------O(KN)思路：循环K次，每次移动一位代码： 1
//右移 2 void s1(int A[], int n,...
分类：
其他好文 时间：
2014-05-17 20:07:57
阅读次数：
257
暴力枚举就是就是把所有可能的答案一一列举出来再加以判断。虽然方法有些笨，但问题规模不大或者没有好的解法时，这也是一个能用的方法。...
分类：
其他好文 时间：
2014-05-15 22:54:47
阅读次数：
389
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
题意：给定数字n，生成所有可能的n对括号的组合
思路：dfs暴力枚举
当左括号出现的次数 < n 的时候，可以选择放置新的左括号
当右括号出现的次数 < 左括号的次数的时候，可以选择放置新的右括号
递归函数:
void generateparenthesis(int n, int left, int right, vector& result)
表示将生成的所有可能的n对括号的组合放到result中，
其中,
s表示已生成的部分括号,
left表示当前的左括号数，
right表示当前的右括号...
分类：
其他好文 时间：
2014-05-15 13:21:12
阅读次数：
311
