albon arith

一些总结,欢迎交流

现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数

<br /> <br />现在有一个整数数组,已知一个数出现的次数超过了一半,请用O(n)的复杂度的算法找出这个数。<br />方法1:Hash链表<br />方法2:使用两个变量A和B,其中A存储某个数组中的数,B用来计数。开始时将B初始化为0。 ...

2011-03-29 20:50:00

阅读数:3367

评论数:2

回溯法-子集和数问题

<br />/* 回溯法-子集和数问题 */ #include <stdio.h> int M,n; int w[100]; int x[100]; void SumOfSub(int s, int k, int r) { //s=w[1]*...

2011-03-24 23:13:00

阅读数:7631

评论数:4

回溯法-求n皇后问题

/* 回溯法----n皇后问题 */ #include #include int x[10000]; /*判断x[k]是否符合要求*/ int Place(int k) { int i; i=1; while(i0) { ...

2011-03-24 21:45:00

阅读数:891

评论数:0

0-1背包问题——使用动态规划方法解决

/* 背包问题——使用动态规划方法解决 */ #include void DKNAP_Pack(float p[], float w[], float M, int n, int x[]) { float P[1000],W[1000],pp,ww; int...

2011-03-21 10:09:00

阅读数:1063

评论数:0

每对结点之间的最短路径——Floyd算法

<br />基本思想:动态规划<br /> <br />A[i][j] = min{A[i][j], A[i][k]+A[k][j]}<br /> <br />/* 求每对结点之间的最短路径——Floyd算法 */ #includ...

2011-03-20 18:43:00

阅读数:935

评论数:0

快速排序-应用

<br /> <br />问题:给一系列a1、a2.。。。an,要求找出其中两个数ai和aj,<br />使ai+aj=X,算法复杂度为O(nlogn)。<br />思路是:先快速排序<br />然后用i j 分别指向头,尾<br ...

2011-03-19 21:25:00

阅读数:740

评论数:0

贪心方法-带有限期和收益的单位时间的作业排序贪心算法和背包问题

参考《计算机算法基础》华中科技大学版1. 带有限期和收益的单位时间的作业排序贪心算法/* 带有限期和收益的单位时间的作业排序贪心算法 */ #include /*算法1,复杂度O(n*n)*/ void JS(int d[], int J[], int n, int &k) ...

2011-03-19 21:21:00

阅读数:4795

评论数:1

C语言文件操作-带命令行参数

<br />采用命令行方式复制任意多个文件内容到一个文件中,如下所示:<br />命令行形式:mycopy 1.txt 2.txt 3.txt 4.txt ...<br />功能:复制2.txt 3.txt 4.txt …的内容到1.txt中<br /&g...

2011-03-11 15:11:00

阅读数:2216

评论数:0

图像处理-Hough线变换和园变换

1. Hough线变换//Hough线变换 #include "cv.h" #include "highgui.h" int main() { // TODO: Add your command handler code here Ip...

2011-03-06 00:00:00

阅读数:2977

评论数:3

图像处理-Canny算子、Sobel算子边缘检测

1. Canny算子边缘检测//Canny-边缘检测 #include "cv.h" #include "highgui.h" int main() { // TODO: Add your command handler code here ...

2011-03-05 23:58:00

阅读数:4659

评论数:0

OpenCV使用简单举例-图像显示

OpenCV示例:读入一幅图像,显示并存入D盘根目录:#include "cv.h" #include "highgui.h" int main() { //定义IplImage指针变量src IplImage *src; //将src指向...

2011-03-04 17:24:00

阅读数:930

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭