自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(61)
  • 收藏
  • 关注

转载 ffmpeg 音视频合成分割

http://blog.csdn.net/jixiuffff/article/details/5709976当然先安装了 gentoo 下一条命令搞定emerge  ffmpeg  格式转换 (将file.avi 转换成output.flv)     ffmpeg -i  file.avi  output.flv       -i 表示输入文件 

2014-04-01 14:43:08 23747

转载 版本管理相关

http://blog.sina.com.cn/s/blog_49a94d1b0100r7id.htmlhttp://blog.sina.com.cn/s/blog_49a94d1b0100r7ih.htmltrunk:主线,开发过程中的工作目录branches:支线,临时分支,定制化需求branches/OtasApp001branches/OtasA

2013-12-20 10:16:32 704

转载 图像灰度化方法总结及其VC实现 .

http://blog.csdn.net/likezhaobin/article/details/6915754 最近一段时间作者开始进行运动目标识别定位系统设计,本文以及后续的几篇文章都是从一个图像处理初学者的角度来总结目标检测定位过程中所应用到的各种常见的算法,尤其是解决算法实现过程中由于粗心大意或者C编程基本功不扎实所引起的各种问题。本文主要对彩色图片灰度化的方法及其实现过程进行总结

2013-04-18 10:37:11 857

转载 “general error c101008d”错误的处理

http://blog.csdn.net/lemonbox/article/details/6115412今天编译QT,一直在编译corelib时编译不过,弹出错误:general error c101008d: Failed to write the updated manifest to the resource上网查了一下,找到了解决办法,记录一下,以作备

2012-12-25 16:32:04 776

转载 搜狗笔试:有两个数,A和B,六种操作分别是+12,-12,+7,-7,+5,-5。A经过若干次操作,变成B

题目描述:要求选给出思路,然后写代码,可以使用c/c++/java/python或者伪代码描述。有两个数,A和B,六种操作分别是+12,-12,+7,-7,+5,-5。A经过若干次操作,变成B 是输入任意2个数A和B,要给出变换过程,这其中的操作序列就是一个路径,也就是最少的操作次数 。思路:用广度优先搜索穷举,找出最短路径#include #in

2012-09-04 09:45:55 2665

原创 链表的相关操作函数

#include#includetypedef struct LNode{ int data; struct LNode* next;}LNode,*LinkList;//创建没有头结点的单链表,如果没有元素则单链表的head=NULLLinkList create_link(){ LinkList head,newNode,preNode; int x

2012-08-29 10:30:36 516

转载 程序员编程艺术:第八章、从头至尾漫谈虚函数

http://blog.csdn.net/v_JULY_v/article/details/6446364

2012-08-27 17:28:06 343

原创 不用if,?:,等判断语句获得两数之中较大的或较小的数

int getMax(int a,int b){ int num[2]={a,b}; return num[((a>>31 ^ b>>31) & (a>>31 & 1)) | ( !(a>>31 ^ b>>31) & ((a-b)>>31 & 1)) ];} int getMin(int a,int b){ int num[2]={b,a}; return num[((a

2012-08-27 16:25:23 922

转载 c

http://www.newsmth.net/pc/pccon.php?id=2206&nid=342062

2012-08-26 20:50:08 835

原创 众数问题

给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。  例如,S={1,2,2,2,3,5}。  多重集S的众数是2,其重数为3。  对于给定的由n 个自然数组成的多重集S,编程计算S 的众数及其重数。Input    输入的第1行多重集S中元素个数n;接下来的n 行中,每行有一个自然数,值在整数范围内 Output

2012-06-25 16:33:57 9339

原创 输油管道问题

问题描述: 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标(东西向)和y 坐标(南北向),应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务: 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总

2012-06-25 15:19:15 7649 1

原创 求数组中的逆序对个数,并输出所以的逆序对

利用归并排序代码如下#include#include#include//int count=0;int merge(int* a,int first,int mid,int last,int* temp){ int i=mid,j=last; int k,count=0;; int index=last-first; while(i>=first && j>=mid+1

2012-06-20 20:43:28 653

原创 求数组中最大值和最小值 以及 求数组中最大值和次大值 最小比较次数

#includeint count1=0;int count2=0;void find_max_min(int* a,int n,int* max,int* min);//1.5n-2 comparevoid find_max1_max2(int* a,int n,int* max1,int* max2);//n+logn+1 compareint main(){ int a[8]=

2012-06-20 17:28:42 925

转载 给你N个数,让你求一个连续数串的平均值最大,连续数串的个数不得低于F个

http://poj.org/problem?id=2018题意很简单,就是给你N个数,让你求一个连续数串的平均值最大,连续数串的个数不得低于F个。那么就设dp[i],为以第i个数为最后一个数所能得到的最大平均值。那么dp[i]要在两种情形中选择最大值,第一种是基于dp[i-1],把第I个数作为前面串的末尾,第二种情况自己单独起一长度为F的串。代码如下:#includeio

2012-06-18 19:50:35 1226

转载 循环赛日程表

http://www.cnblogs.com/liushang0419/archive/2011/09/19/2181402.html对于书上那个日程表的实现,第三版的课本给出了循环实现的方法,不过这个表的生成明显要用递归方法生成更为合适,此表如下:可以看到每次该表的生成总可以分成四个字表的填充过程,初始化让左边第一列填充上之后,然后每一次先递归填充左上角的子表,然后再

2012-06-18 16:51:49 599

转载 归并排序(递归实现+非递归实现+自然合并排序)

http://www.cnblogs.com/liushang0419/archive/2011/09/19/2181476.html归并排序的确是分治思想的经典代表。写了很多次,这次又有新的收获,过去用的是递归的实现方式,理论上任何用递归方法实现的代码都可以转换为非递归的形式,所以此例也不例外。然后再用非递归的实现方法上进行改进,完成了“自然归并”算法,这比直接归并效率要高一些。

2012-06-18 16:41:57 7454 2

原创 子数组合并

问题描述:设子数组a[0:k-1]和a[k:n-1]已排好序(0 思路:首先用二分搜索算法在数组段a[k:n-1]中搜索a[0]的插入位置,即找到位置p使得a[p]例int a[7]= {7,9 ,11,13,6,8,10}k=4,a[0]在a[k:6]的插入位置为p=4; 将数组段a[0:p]循环左移p-k+1=4-4+1=1个位置得到a[7]={6,

2012-06-18 15:48:21 3673 2

转载 主元素问题

http://blog.sina.com.cn/s/blog_4ae8f77f0100uptr.html主元素问题 算法设计与分析 时间复杂度nlogn和n (2011-10-03 01:45:31)转载▼一、主元素问题  设T[0..n-1]是n个元素的数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主

2012-06-18 11:36:47 5878

转载 两个排序数组求中值

http://blog.csdn.net/abcjennifer/article/details/7291758题目描述:    Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11,

2012-06-16 17:21:39 723

转载 子串计算

http://blog.csdn.net/abcjennifer/article/details/7294795题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样

2012-06-16 16:57:30 1026

转载 分治法实现大整数乘法

http://blog.csdn.net/zhanghua1816/article/details/6413083/* * 利用分治法实现大整数乘法 *  作者:张华 * 指导老师:黄新艳老师 *  完成日期:2011年4月27日 */#include  #include  #include   using

2012-06-16 16:17:54 12471

原创 大整数的加减乘除

/*大整数运算*/#include#include#include#define MAX 100char* add(char* a,char* b);char* sub(char* a,char* b);char* mul(char* a,char* b);char* div(char* a,char* b);bool isValid(char* a,int n);char*

2012-06-16 15:42:13 1068

转载 整理:整数划分问题

http://blog.csdn.net/majestyhao/article/details/7079314http://www.kuqin.com/algorithm/20080511/8342.html整数划分问题是将一个正整数n拆成一组数连加并等于n的形式,且这组数中的最大加数不大于n。    如6的整数划分为        6    5 + 1

2012-06-14 11:04:36 546

原创 排列问题

设R={r1,r2...,r n}是要进行排列的n个元素,Ri=R-{ri},集合R中元素的全排列记为Perm(R) , (ri)Perm(R)表示在全排列Perm(R)的每一个排列前加前缀ri得到的全排列。R的全排列可归纳定义如下:当n=1时,Perm(R)=(r),其中r是集合R中唯一的元素当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),.....,(r

2012-06-12 22:13:30 308

原创 排列问题

设R={r1,r2...,r n}是要进行排列的n个元素,Ri=R-{ri},集合R中元素的全排列记为Perm(R) , (ri)Perm(R)表示在全排列Perm(R)的每一个排列前加前缀ri得到的全排列。R的全排列可归纳定义如下:当n=1时,Perm(R)=(r),其中r是集合R中唯一的元素当n>1时,Perm(R)由(r1)Perm(R1),(r2)Perm(R2),.....,(r

2012-06-12 22:12:29 303

原创 最大间隙问题

最大间隙问题:给定n 个实数x1 , x2 ,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 对于给定的n 个实数x1 , x2 ,... , xn,编程计算它们的最大间隙。思路:利用鸽笼原理,将n个鸽子放入n-1个笼子,必有一个笼子是空的。首先找到这n个数中的最大值max和最小值min,将m

2012-06-12 20:10:19 708

原创 金币阵列问题

问题描述:有m*n(1 ≤ m, n ≤ 100)个金币在桌面上排成一个 m 行 n 列的阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1 表示背面朝上。金币阵列游戏的规则是: 1. 每次可将任一行金币翻过来放在原来的位置上; 2. 每次可任选 2 列,交换这 2 列金币的位置。 本题要求对于给定的金币阵列初始状态和目标状态,编程计算按金币游戏规

2012-06-07 15:12:54 604

原创 统计数字问题

OItrainingPOJ1016一本书的页码从自然数1开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。例如,第 6 页用数字 6 表示,而不是 06 或 006 等。数字计数问题要求对给定书的总页码 n,计算出书的全部页码中分别用到多少次数字 0,1,2,…,9。  给定表示书的总页码的 10 进制整数 n  (1≤n≤109)

2012-06-06 20:32:25 573

转载 整理:最长公共子串及最长公共子序列

http://blog.csdn.net/bertzhang/article/details/7267772http://www.cnblogs.com/zhangchaoyang/articles/2012070.html最长公共子串       找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一

2012-06-05 22:03:37 614

原创 删除字符串中多余的空格

"    we   are  happy.   "变为“we are happy.”#includevoid deleteBlank(char* a);int main(){char a[100]="    we   are  happy.   ";deleteBlank(a);printf("%s",a);}void deleteBlank(cha

2012-06-05 16:28:53 335

转载 电话号码排序问题——位图排序

http://hi.baidu.com/ucoder/blog/item/a213f6a9601492f61e17a2f0.html电话号码排序问题描述:输入:一个文件,包含n个正整数,每个正整数要小于n,这里n=1000万(7位).这些数都不重复。输出:以升序排序文件约束:至多(大概)只有1MB的可用内存,时限10s左右,外存不限制。-------------------

2012-05-23 10:18:35 4784

转载 人搜实习生面试题

http://blog.csdn.net/hackbuteer1/article/details/7581353http://topic.csdn.net/u/20120513/20/f6d48eeb-55f5-4d78-8fc0-0dea165c00df.html4、一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?(动态规划题)动态转

2012-05-18 21:49:16 676

转载 1到n的正数中1出现的次数

http://www.360doc.com/content/12/0317/18/1429048_195182735.shtmlhttp://www.cnblogs.com/python27/archive/2011/12/14/2288205.html【题   目】输入一个整数n,求从1到n这n个正数中,1出现的次数。例如:输入12,出现一的数字有1,10,11,12共有5个1,则输

2012-05-13 21:24:44 953

转载 C/C++从入门到高手所有必备PDF书籍收藏,喜欢的朋友支持下吧~

http://topic.csdn.net/u/20101204/01/231e7724-5217-431c-ad44-c3adfa36add8.html?46572

2012-05-11 16:08:48 382

转载 最长的前缀

http://blog.sina.com.cn/s/blog_75727b140100uky5.html题目如下:   在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的(称之为元素的)序列很感兴趣。  如果一个集合 P 中的元素可以通过并运算(允许重复;并,即∪,相当于 Pascal 中的 “+” 运算符)组成一个序

2012-05-10 20:58:29 738

转载 对于从 1 到 N 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相

http://gengning938.blog.163.com/blog/static/128225381201143194528352/对于从 1 到 N 的连续整集合合,能划分成两个子集合,且保证每个集合的数字和是相  2011-05-31 21:45:28|  分类:算法设计 |  标签:|字号大中小 订阅对于从1到N的连续整集合合,能

2012-05-10 20:45:52 9725 1

转载 收藏

http://zhedahht.blog.163.com/blog/static/25411174200952765120546/

2012-05-05 12:02:11 268

转载 收藏

http://zhedahht.blog.163.com/blog/static/25411174200952765120546/

2012-05-05 12:01:30 314

原创 求助,将递归改为非递归

如题递归函数如下long long f(int n){long long t1=0,t2=0,t3=0;if(n==1 || n==2) return 0;if(n%2){t1=f((n-1)/2);t2=f((n-1)/2+1)return t1*t1+t2*t2;}else{t1=f(n/2);t2=f(n/2-1);t3=t1+

2012-05-04 11:03:28 240

转载 2012应届生百度面试

http://bbs.yingjiesheng.com/thread-1153827-1-1.html

2012-05-02 19:55:47 282

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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