题目描述：给定数组，求逆序对的个数思路：归并排序，归并的时候改变计数，当前面的元素比后面元素大则计数cnt+=(m-i)+1没有AC的版本 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-28 09:56:28
阅读次数：
215
给定一个带权的无向连通图,怎样选取一棵生成树,使树上全部边上权的总和为最小,这叫最小生成树.求最小生成树的算法(1)克鲁斯卡尔算法图的存贮结构採用边集数组,且权值相等的边在数组中排列次序能够是随意的.该方法对于边相对照较多的不是非常有用,浪费时间.(2)普里姆算法图的存贮结构採用邻接矩阵.此方法是按...
分类：
其他好文 时间：
2014-06-28 09:43:44
阅读次数：
253
感谢微信平台---一天一道算法题---每天多一点进步---Ah... last...也很晚了 快2点半了C罗也告别这届世界杯了 主要还是输给德国太多球了 美国也没赢 唉还是来源于----> 待字闺中原题大家都知道facebook用户都是双向的好友，a是b的好友，那么b一定是a的好友，现在给定一个用户...
分类：
其他好文 时间：
2014-06-27 22:32:20
阅读次数：
581
题目描述：给定b,p,k要求(b^p)%k思路：主要是快速求幂运算，有递归和非递归两种思路。递归有错误，应该是溢出问题#include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-06-27 22:17:08
阅读次数：
275
矩阵和图像的操作(1)cvCalcCovarMatrix函数其结构void cvCalcCovarMatrix(计算给定点的均值和协方差矩阵 const CvArr** vects,//给定向量 int count,//给定向量的组数 CvArr* cov_mat,//结果矩阵 CvArr* avg...
分类：
其他好文 时间：
2014-06-27 13:11:27
阅读次数：
250
package org.mark.file;import java.io.File;/** * File类的基本操作之读出所有文件夹路径 * 假设给定一个文件夹，要求将此文件夹中的所有文件都列出来 * 使用递归 */public class TestChare { /** * @param arg....
分类：
其他好文 时间：
2014-06-27 12:47:25
阅读次数：
180
题目链接：点击打开链接
题意：
给定一个n
构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称
且主对角线必须全为0
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defin...
分类：
其他好文 时间：
2014-06-27 10:15:19
阅读次数：
139
线性时间选择
题目：给定n个元素和一个整数k，要求用O(n)时间找出这n个元素中第k小元素。
import java.util.Scanner;
public class Main {
static int kmin;// 第k小的数
static int knum;// 第k个数
public static void main(String[] args) {
Scanne...
分类：
其他好文 时间：
2014-06-27 08:37:19
阅读次数：
182
求给定起点到终点的路径中，最小边权的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace st...
分类：
其他好文 时间：
2014-06-27 08:29:49
阅读次数：
251
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
