- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 itoa
#include using namespace std;void swap(char &a, char &b){ char c = a; a = b; b = c;}void reverse(char str[], int n){ int start = 0; int end = n - 1; while (start < end) { swap(str[sta
2013-09-29 11:26:48 710
原创 暴风影音笔试题
暴风影音笔试最后一道题是给你一个n,表示n行n列的表格,然后输出从表格的左上角走到右下角一共有多少条路径?给了一个例子是n=2时,从左上角到右下角一共有6条路径。方法1:C(2n, n)方法2:动态规划#include using namespace std;int main(){ int n; while (cin>>n) { int **dp = new i
2013-09-29 09:08:21 1240
原创 前置递增和后置递增
#include using namespace std;int main(){ int a0,b0,c0; int a1,b1,c1; int a2,b2,c2; int a3,b3,c3; int i=5,j=5,m=5,n=5,p=0,q=0,x=0,y=0; p=(a0=i++)+(b0=i++)+(c0=i++); q=(a1=++j)+(b1=++j)+(c1=
2013-09-21 21:17:41 970
原创 人人网 2014校园招聘笔试题
技术笔试题(一)#include using namespace std;int find(int *a, int n){ int t = a[0]; int count = 0; for (int i=0; i<n; ++i) { if (count == 0) { t = a[i]; count = 1; continue; }
2013-09-21 11:35:25 2087 3
原创 最小生成树之Prim
Prim的基本算法思想是贪心算法。算法思想:首先,生成树为空;该思想是把图中所有顶点分成两个集合,一个集合是已经包含在最小生成树中的顶点,另外一个集合是不包含在最小生成树中的顶点。每一步中,找最短的边来连接两个集合,然后把该边在非最小生成树集合中的顶点移到最小生成树中的集合中。
2013-09-21 09:42:48 727
原创 最小生成树之Kruskal
Kruskal的基本算法思想是贪心算法。步骤:1. 图中所有的边以非递减的顺序进行排序;2. 找到最短的边。检查到目前为止该生成树中有没有形成环,如果没有就加入该边,否则,丢弃该边;3. 重复步骤二,直到生成树中有V-1条边。其中,步骤二中检查是否有环,用的是并查集。
2013-09-21 09:30:56 715
原创 Ugly Numbers
Dynamic Programming#include using namespace std;unsigned int min(unsigned int a, unsigned int b, unsigned int c){ if(a <= b) { if(a <= c) { return a; } else { retur
2013-09-20 23:46:35 639
原创 2014华为校园招聘上机测试题目(华科提前批)
2014年9月13日上午10:00-12:002014华为武汉上机试题一:手机电池余量手机电池余量 描述: 自从有了智能手机,时刻都要关心手机的电量。你的任务很简单,用程序打印符号来表示当前手机的电量。用10行和10列来表示电池的电量,同时在外围加上边框,每一行表示10%的电量。假设还有60%的电量,则显示如下:+----------+|----------||--
2013-09-15 20:05:17 2373
原创 图像去雾
前几个月一直在做图像去雾方面的项目,现在把我看到的比较好的博客推荐给大家。《Single Image Haze Removal Using Dark Channel Prior》一文中图像去雾算法的原理、实现、效果及其他。图像去雾概述
2013-09-04 11:30:51 5026 5
转载 海康威视:实时视频透雾技术在监控中的应用
http://www.tpy888.cn/news/201202/20/65124.html最近PM2.5这一气象领域专业词汇成为社会关注的流行话题。空气中的液滴和固体小颗粒不仅危害人体健康,引起雾霾而导致交通事故频发,同时也使户外监控视频质量明显降低。在雾霾天气下,图像色彩黯淡、对比度变低,一些重要目标的细节更是淹没在雾气中难以被察觉,视频监控系统的实用性受到很大影响。因此,
2013-09-04 11:01:32 3569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人