- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 浅析求素数算法
转自http://blog.csdn.net/dapengbusi/article/details/36683305 注意: 如果没有特殊说明, 以下讨论的都是针对n为素数时的时间复杂度1. 根据概念判断: 如果一个正整数只有两个因子, 1和p，则称p为素数. 代码:bool isPrime(int n) { if(n < 2) return false; for(int i
2016-09-28 14:37:14
368
转载 编程练习：判断点是否在矩形内
转载自： http://blog.csdn.net/dapengbusi/article/details/50516126 最近在做游戏服务器中技能模块，往往要扫描一个区域，判断& npc是不是在我这个区域内，在的话就发伤害。 就需要实现一下，对于一个点是否在矩形内的判断。 只需要判断该点是否在上下两条边和左右两条边之间就行，判断一个点是否在两条线段之间夹着，就转化成，判断一
2016-09-28 14:12:22
4052
转载 编程练习：动态规划0-1背包问题
原理参考此篇，写的很好http://blog.csdn.net/dapengbusi/article/details/7463968动态规划0-1背包问题 Ø 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以取0
2016-09-28 11:19:17
773
原创 编程练习：赛车跑圈（走楼梯）问题
问题描述： 大概的意思吧，就是赛车，至多3圈必须更换轮胎，求输入圈数后(1-32)，求有多少种可能的跑圈策略。分析： 在笔试过程中碰到过不少类似问题，可以归结为走楼梯问题，重要的是找到规律，还要注意步长的问题。代码：/* 题目要求：大概的意思吧，就是赛车，至多3圈必须更换轮胎，求输入圈数后(1-32)，求有多少种可能的跑圈策略 分析：这是典型的走楼梯问题，一般类似于波非那切数列，重点在找规律 ，
2016-09-28 10:10:30
837
原创 编程练习：M,N进制任意转换
题目要求：实现M进制到N进制的转换，注意当单个字符超过9时，要使用16进制数表示，例如，将十进制数10转化为16进制数，则表示为A。解题思路：首先将M进制转化为10进制，再将10进制转化为N进制。实现代码/* 进制数转换：实现M进制到N进制的转换，输出可表示为16进制 2016年滴滴笔试题类似 赵轩 2016.9.16 */ #include<string> #include
2016-09-28 09:58:49
1216
原创 编程练习：同色方块识别问题
目录目录 编程练习同色方块识别问题 问题描述 简单思路编程练习：同色方块识别问题问题描述： 计算机图像处理算法经常遇到同色方块识别问题。给定一个彩色图像的颜色矩阵c，彩色图像的位置在（i,j）处，像素的颜色值是c[i][j],其中0≤c[i][j]≤k,0≤i<m,0≤j<n0\le c[i][j]\le k,0\le i \lt m, 0\le j \lt n,编程以简单二值图像为例，之后可以
2016-09-25 17:37:50
563
Mean-Shift原理概述
2015-08-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人