- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 Visual Studio 2012配置opencv 2.4.11
1、opencv下载: http://opencv.org/downloads.html2、下载后双击该文件,添加解压目录: 需要注意的是解压目录内不要包含中文名,解压后文件夹中内容: 3、配置环境变量: 右键“我的电脑”,点击属性,点击左侧“高级系统设置”,在打开的小窗口左键“环境变量”,在系统环境变量的“path”中添加自己解压opencv路径下的bin路径,如: D:\op
2016-11-26 16:52:17 938 2
原创 动态规划:背包问题
背包问题描述: 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 限制条件: 1<=n<=100 1<=wi,vi<=100 1<=W<=10000样例 输入: n = 4 (w, v) = {(2,3),(1,2),(3,4),(2,2)} W = 5 输出 7可以采用将每个物品都放入背包进行搜索://
2016-11-12 00:23:55 332
原创 程序设计:Fence Repair
问题描述:农夫约翰为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板长度为L1、L2、···、LN,未切割之前木板的长度恰好为切割后木板长度的总和。每次切割木板时,需要的开销为这块木板的长度。例如长度为21 的木板要切成长度为5、8、8的三块木板。长21的木板切成长为13和8的板时,开销为21.再将长度为13的板切成长度为5和8 的板时,开销是13.于是合计开销为34。请求出按照目标要求将木
2016-11-10 00:48:52 1043
原创 程序设计:贪心算法解决硬币问题
硬币问题问题描述: 有1元、5元、10元、50元、100元、500元的硬币各C1,C5,C10,C50,C100,C500枚。现在要用这些硬币来支付A元,最少需要多少枚硬币?假设本题至少存在一种支付方案。 限制条件: 0<=C1,C5,C10,C50,C100,C500<=10的9次方 0<= A <= 10的9次方 输入: C1 = 3 C2 = 2 C10 = 1 C50 =
2016-11-08 00:11:32 4425
原创 程序设计:迷宫的最短路径
宽度优先算法解决迷宫的最短路径问题问题描述:给定一个大小为 N×M的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意,本题假定从起点一定可以移动到终点。 限制条件: N, M ≤ 100 输入: N=10, M=10 (迷宫如下图所示。’#’,’.’,’S’,’G’分别表示墙壁、通道、起点和终点)#S######.# .....
2016-11-06 16:14:45 1525 1
原创 程序设计:院子积水问题Lake Counting
Lake Counting原英文描述: Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square con
2016-11-06 00:13:01 1243 1
原创 程序设计:POJ的题目Ants
蚂蚁爬竿相遇问题 在思考算法之前,我们得仔细想想蚂蚁相遇时的情形,相遇时两只蚂蚁分别掉头,我们可以把蚂蚁想象成完全一模一样的,于是相遇掉头就好像没有掉头而是擦肩而过。于是复杂的相遇问题转化为许多只只蚂蚁各自在竿子上爬。在上面的分析下,我们再来看什么时候所有蚂蚁落下竿子所需的时间最短,注意是所有蚂蚁。因为蚂蚁在竿子上起始点的方向并没有确定,所以我们为了保证最短,就得所有蚂蚁往离自己最近的竿子末端
2016-11-05 00:43:14 1053
原创 python动态类型小思考题
1、思考下面三条语句,他们会改变A打印出的值吗? A = “spam” B = A B = “shrubbery” 2、思考下面三条语句,他们会改变A的值吗? A = [“spam”] B = A B[0] = “shrubbery” 3、这样如何
2016-11-04 00:17:19 347
原创 Linux基本线程编程(三)
删除线程特定数据键 使用pthread_key_delete(3C)可以销毁现有线程特定数据键。由于键已经无效,因此将释放与该键关联的所有内存。引用无效键将返回错误。Solaris线程中没有类似的函数。 *pthread_key_delete语法* int pthread_key_delete(pthread_key_t key);#include <pthread.h>pthread_ke
2016-11-03 00:19:04 386
原创 Linux基本线程编程(二)
分离线程 pthread_detach(3C)是pthread_join(3C)的替代函数,可回收创建时detachstate属性设置为PTHREAD_CREATE_JOINABLE的线程的存储空间。 pthread_detach语法 int pthread_detach(thread_t tid);#include <pthread.h>pthread_t tid;int ret;/*
2016-11-02 00:03:47 248
原创 Linux基本线程编程(一)
创建缺省线程 如果未指定属性对象,则该对象为NULL,系统会创建具有以下属性的缺省线程: ·进程范围 ·非分离 ·缺省栈和缺省栈大小 ·零优先级 还可以用pthread_attr_init()创建缺省属性对象,然后使用该属性对象来创建缺省线程。 *pthread_create语法* 使用pthread_create(3C)可以向当前进程中添加新的受控线程。 int pthread_
2016-10-31 00:04:56 243
原创 Linux虚拟内存管理(一)
分页机制虚拟内存—— 计算机的内存容量有限,而某些进程运行所需的内存空间可能超过内存总容量,因而出现机器内存容纳不下该进程所有代码、数据和堆栈而只能容纳其中一部分的情况。 虚拟存储的基本思想:一个进程的代码、数据、堆栈的总容量可能超过可用物理内存的容量,操作系统负责把当前用到的那部分保存在内存中,其他部分保存在磁盘上;当需要用到不在内存的某一部分时,由操作系统将那部分调入内存,同时可能把已经在内
2016-10-30 00:11:24 801
performance optimization of Android 之渲染优化
2016-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人