- 博客(230)
- 资源 (5313)
- 收藏
- 关注
RSS订阅原创 给出三角形的底和高，输出三角形的面积
一行，两个实数，d和g，表示三角形的底和高的长度。给出三角形的底和高，输出三角形的面积。一行，表示三角形的面积，保留两位小数。
2022-12-14 14:06:31
2146
原创 【中山小学竞赛2016】切蛋糕 时间限制: 1000 ms 空间限制: 262144 KB 题目描述小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩
小明今天生日，邀请了一些朋友过来开生日会。妈妈专门去买了一个大蛋糕，蛋糕为一个n*m的矩形，现在想把这个蛋糕分成1*2的小块，并且要求必须是完整的小块，不能拼接。一行，一个整数x，表示最多能分多少块。一行，两个正整数n，m。
2022-12-14 14:06:08
953
原创 opencv行人检测代码
nlevels(HOGDescriptor::DEFAULT_NLEVELS) // 分层数 */blockStride(8,8), // overlap block的滑动步长。cellSize(8,8), // cell 大小。
2022-12-13 11:27:10
548
原创 openCV直方图相关函数
/表示存储类型，CV_HIST_ARRAy表示用密集多维矩阵结构存储直方图，CV_HIST_SPARSE表示数据已稀疏矩阵方式存储。灰度直方图是灰度级的函数，描述的是图像中具有该灰度级的像素的个数：其横坐标是灰度级，纵坐标是该灰度出现的频率(像素的个数)。//非0表示均匀直方图，为NULL表示未知，即在后面可以设置。//数组的长度等于dims，数组中每个整数表示分配给对应维数的的bin的个数。//浮点数对的构成的数组，每个浮点数对表示对应维数的bin的区间的上下界。//分配给对应维数的bin的个数。
2022-12-12 21:01:25
520
原创 opencv安装及使用
今天学习了opencv的安装和使用，现在有点领悟，原来opencv就是一个库，里面有很多已经写好的图像处理的算法函数，安装好之后，就可以调用这些现成的的库函数，安装需要设置环境变量path,需要添加库文件，头文件及源文件路径，在VS的项目设置中添加openCV的头文件路径。还有，设置这些引用等。在使用visual studio 2010 编辑C++程序时， 工具->选项->项目和解决方案->VC++目录中显示 ： VC++目录编辑功能已被否决，可以通过在 视图-属性管理器栏中。
2022-12-12 21:01:07
611
原创 OpenCV学习：OpenCV源码编译（vc9）
勾选 BUILD_SHARED_LIBS，BUILD_TESTS，OPENCV_BUILD_3DPARTY_LIBS，以及下面的WITH_JASPER，WITH_JPEG，WITH_PNG，WITH_TBB，和WITH_TIFF选项。安装后的OpenCV程序下的build文件夹中，只找到了vc10、vc11和vc12三种编译版本的dll和lib文件，需要VS2010及以上的IDE版本，而没有我们常用的VS2008版本。Build目录可以设置为C:/OpenCV/opencv/opencv_build。
2022-12-11 14:14:34
571
原创 如何编译 opencv3 和 opencv_contrib（Linux）
1）这里的配置是将 opencv 3.3.0 和 opencv_contrib 3.3.0 一起编译，如果只需编译 opencv 3.3.0，把 "-DOPENCV_EXTRA_MODULES_PATH=../../opencv_contrib-3.3.0/modules" 去掉即可；这是由于编译的 opencv 版本与 opencv_contrib 版本不一致造成的，下载相同版本的 opencv 和 opencv_contrib，然后重新编译。然后，重新编译 opencv。2.1 准备安装目录。
2022-12-10 23:11:41
467
1
原创 opencv轮廓分析
hiararchy参数和轮廓个数相同，每个轮廓contours[ i ]对应4个hierarchy元素hierarchy[ i ][ 0 ] ~hierarchy[ i ][ 3 ]，分别表示后一个轮廓、前一个轮廓、父轮廓、内嵌轮廓的索引编号，如果没有对应项，该值设置为负数。CV_CHAIN_APPROX_SIMPLE压缩水平方向，垂直方向，对角线方向的元素，只保留该方向的终点坐标，例如一个矩形轮廓只需4个点来保存轮廓信息。if (d > 0)//如果点在轮廓内，检查他的子轮廓。
2022-12-09 12:31:06
440
原创 （4opencv)对OpenCV中“旋转”的思考和实验
现在一个比较棘手的问题，就是OpenCV中旋转是如何定量的，什么是正方向？至于什么时候用角度、什么时候用弧度，一般来说，角度180度对应于弧度的PI,由于在使用函数的时候，一般只能以数值类型（不带单位）作为参数，所以需要根据函数自己的要求选择弧度还是角度.此外值得注意的一点就是，其实我们可以不基于OpenCV函数，直接计算某点旋转以后位置，采用的是数学方法。对于旋转而言，通过“旋转中点”和“旋转的角度”两个值来定量一个“旋转”。为了解决不是很灵活的问题，自己重新写的旋转函数，第3个参数直接是旋转的。
2022-12-09 12:30:28
425
原创 给定一个字符串，找出最长的不具有重复字符的子串的长度。例如，“abcabcbb”不具有重复字符的最长子串是“abc”，长度为3。对于“bbbbb”，最长的不具有重复字符的子串是“b”，长度为1。
给定一个字符串，找出最长的不具有重复字符的子串的长度。例如，“abcabcbb”不具有重复字符的最长子串是“abc”，长度为3。对于“bbbbb”，最长的不具有重复字符的子串是“b”，长度为1。解析：
2022-12-08 11:07:37
388
原创 找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。
找出给出的字符串S中最长的回文子串。假设S的最大长度为1000，并且只存在唯一解。解析：/** 感觉是最优解了，还有更好的解法求告知*/private int left, maxLen;public String longestPalindrome(String s) {if (s == null || s.length() < 2)return s;for (int i = 0; i < s.length() - 1; i++) {//考虑两种情况：1.中间是bab;2.中间是bb;findMaxPali
2022-12-08 11:06:49
341
原创 给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。
给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S = {-10 20 10 -40}, 目标值 = 10.最接近目标值的和为 2. (-10 + 20 + 10 = 20).示例1输入[0,0,0],1输出0解析：public class Solution { public int threeSumClosest(int[] num, int target) { int result = num[0] + n
2022-12-07 10:00:23
239
原创 现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝
现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。我们用0,1,2分别代表颜色红，白，蓝注意：本题要求你不能使用排序库函数扩展：一个非常直接的解法是两步的计数排序的算法首先：遍历一遍数组，记录0,1,2的数量，然后重写这个数组，先将0写入，再将1写入，再将2写入你能给出一个只用一步，并且能在常数级空间复杂度解决这个问题的算法吗？解析：链接：排列颜色__牛客网来源：牛客网题目说的one-pass看到很多人还是用sort
2022-12-07 10:00:04
148
原创 杨辉三角又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列，具体形式如图所示。
杨辉三角又称贾宪三角形，帕斯卡三角形，是二项式系数在三角形中的一种几何排列，具体形式如图所示。请编写一个程序，输入一个正整数，输出类似杨辉三角的列表。输入输出样例1：输入：5输出：[1][1, 1][1, 2, 1][1, 3, 3, 1][1, 4, 6, 4, 1]输入输出样例2：输入9输出：[1][1, 1][1, 2, 1][1, 3, 3, 1][1, 4, 6, 4, 1][1, 5, 10, 10, 5, 1][1, 6, 15, 20, 15, 6, 1][1, 7, 21, 35, 35,
2022-12-06 20:30:59
467
原创 贪心算法 Problem N 1013 求最大盈利
简单题意：MS公司每5个月公布一次这5个月的利润，也就是说这一年中共公布了8次（5月一次、6月一次····12月一次），且这8次恰好都是亏损。若12个月中，所有盈利的月份的盈利数额都相同且已知，所有亏损的月份的亏损数额也全部相同且已知，求全年总的盈利数额的最大值，如果不能盈利则输出Deficit。 解题思路形成过程：用s表示盈利，d表示亏损，则求盈利最大值共有5种可能情况：①ssssdssssdss ②sssddsssddss ③ssdddssdddss ④sddddsddddsd⑤dddddddddd：
2022-12-05 09:55:30
518
原创 贪心算法------单源最短路径问题（Dijkstra）
1.问题描述 给定一个带权有向图G=（V,E）,每条边的权值都是非负实数，另外，给定一个源点，计算从源点到其他各个顶点的最短路径长度 2.算法设计 步骤1.设置带权邻接矩阵C如果属于E，令C[u][x]=的权值，否则C[u][x]无穷大，用一维数组dis来记录从源点到各个顶点的最短路径长度，用一维数组p 记录某顶点到源点的最短路径上的该顶点的前驱顶点 步骤2.初始化，令集合S={u}，对于集合V-S中的所有顶点x，设置dis[x]=C
2022-12-05 09:54:41
1555
原创 贪心算法训练(五)——种树(区间选点问题)
1. 问题描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的地区被分割成 n 块，并被编号为 1…n，每块大小为一个单位尺寸并最多可以种一棵树，每个居民想在门前种些树并指定了三个数 b，e，t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树，当然，b
2022-12-04 07:45:33
1074
原创 贪心算法 Problem D 1003 哈夫曼编码
简单题意：给出一组字符串，求出普通编码将占用的位数和哈夫曼编码所用的位数，以及普通编码与哈夫曼编码比率（普通编码长度除以哈夫曼编码长度）。解题思路形成过程：哈夫曼编码所占用的位数正好等于哈夫曼树各个非根节点的权值之和。因此，将字符储存好后按每个字母的数量将其进行排序，从小到大进行遍历相加进行哈夫曼树的组建，与此同时对哈夫曼树各个非根节点的权值进行累加即可得结果。感想：①注意题目中蕴含的数学关系，数学关系理清则很可能想出事半功倍的算法。 ②注意边界条件，看边界值是否符合要求。代码：
2022-12-03 19:54:35
400
原创 (Java实现) HDOJ 1051 Wooden Sticks 贪心算法
*处理比第k个木材长度更长，宽度更宽，即无需安装时间的木材*/if(woods[k].judge == 1){ //若木材已被处理，选择下一个木材。//木材是否已被处理。//考虑到长度相等的情况。//将木材设置为已处理。
2022-12-02 11:31:48
364
原创 贪心算法解决会场安排问题
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。思路：遍历所有的活动时间，如果时间可叠加到前面已有活动的会场的，则叠加到已有活动；如不可叠加，则新加会场。由文件input.txt给出输入数据，第一行又一个正整数K，表示有K个待安排的活动。接下来有K行数据，每行有两个正整数，分别表示K个待安排的活动的开始时间和结束时间。贪心算法解决会场安排问题。
2022-12-01 07:25:59
441
原创 ACM第一专题—贪心算法总结
输入T表示搬桌子的组数，输入N表示每一组要搬的桌子数，接下来的N行输入桌子搬出的房间和搬入的房间。题意：一个加工木棍的机器，如果后面加工的木棍比前面的长且重，则不需要调机器，否则需要一分钟调机器，输入T组测试实例，每组由N跟木棒编写程序，计算并输出每组测试实例所用的最短的调机器的时间。贪心策略：如果田忌最好的马能赢国王最好的马，让他俩比一局；贪心策略：因为走廊不可以同时搬运两张桌子，可以将每两个相对的门之间的走廊设为一个参数，统计每组桌子搬完后走廊的占用次数，最大占用次数乘10即为所求时间。
2022-11-30 14:08:06
183
原创 换零钱实现之贪心算法
下面就一个例子来说明贪心的实现过程：就以一个换零钱的例子吧，输入一个数字的面额，求出用100,50...等等面额怎么才能换成像对应的钱。cout
2022-11-30 14:07:50
180
原创 部分和问题（贪心算法--递归）
/ 不加上a[i]的情况。// 无论是否加上a[i]都不能凑成k就返回false。}// 已经从前i项得到了和sum，然后对于i项之后的进行分支。// 如果前n项都计算过了，则返回sum是否与k相等。// 加上a[i]的情况。
2022-11-29 10:52:49
290
原创 POJ 2287 田忌赛马 贪心算法
先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。3、如果田忌最大的马大于国王，那么就胜场++；4、如果田忌最大的马小于国王，那么就一定会输，所以用田忌最小的马输给国王最大的马；5、如果田忌最大的马等于国王，那么就比较最小的马；2、如果田忌最小的马小于国王，那么就输给国王；3、如果田忌最小的马等于国王，就用田忌最小的马对国王最大的马，如果国王最大的马大，那么财产要减200；田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。
2022-11-29 10:52:41
530
原创 贪心算法基础理论
2、分糖果，一排小朋友，保证每个小朋友至少有一个糖果，同时保证个子比相邻小朋友高的所分的糖果要比他的邻居多，只要需要多少糖果。3、跳远游戏，给定一个整数数组，数组中的元素代表在当前位置能够向前跳的最远距离，判断给定的这个跳远策略能否跳到最后的位置。（1）候选集合A：为了构造问题的解决方案，有一个候选集合A作为问题的可行解，即问题的最终解均取自候选集合A。（2）解集合S：随着贪心选择的进行，解集合S不断扩展，直到构成满足问题的完整解。左边所需要的最少的糖果数量，存入数组，第二次维护右边所需的最少的糖果数量。
2022-11-28 14:15:54
272
原创 会场安排问题贪心算法
②当k>= 2时，取b1=a1,bk=ak (即bk是安排了m个活动的一个会场，(n-m)个活动都安排在b1 到bk-1个会场里)。，n }所需会场的最优解。依次取出该数组的数据，判断其属性flag，若是一个开始时间，则Count++，若是结束时间Count--，其中最大的Count值就是要求的最少的会场数。1）、首先定义一个时间类Node，有两个data，flag属性，其中data是时间值，flag是判断活动开始还是结束。遍历活动时间，若此时间为开始时间，则Count+1,为结束时间，则Count-1。
2022-11-28 14:15:46
2177
原创 汽车加油问题——贪心算法初探
例如买东西的时候，由于钱的总量有限，要想最大化获得的使用价值，就要总是优先买性价比最高的东西，把性价比最高的东西全买完后，如果还有钱，就接着买剩下的商品里性价比最高的，直到把钱花完（九度考研机试教程第21题）。然而，还是没有领悟改算法的真谛，沿用了一定要找到最低价站然后过去的方法。显然，加得越少越好，如果不用把油箱加满就可以找到比当前站更低价的站，那就是最好情况，即找到满油箱可到达范围之内的最近的一个比当前站低价的站，加了相应的油之后开过去，到达时正好把油花完，这样高价油的用量最省。if (index!
2022-11-27 11:24:50
305
原创 贪心算法——找零钱问题
注：贪心算法是一种比较简单的算法。贪心算法总是会选择当下的最优解，而不去考虑这一次的选择会不会对未来的选择造成影响。（以寻找优质解为手段，从而达成整体解决方案的算法）console.log("10元："+n10+"---5元："+n5+"---1元："+n1);console.log('10元：'+n10+'枚 5元：' + n5+ '枚 1元：'+n1+ '枚');//有三种硬币：10，5，1；给定num元，以最少的硬币数来换它。
2022-11-27 11:24:39
964
原创 Java贪心算法： 田忌赛马
{//如果田忌当前最好的马可以胜齐王最好的马，那么比一场。{//如果田忌当前最差的马可以胜齐王最差的马，那么比一场。{//否则，让田忌最差的马和齐王最好的好比一场。//是否是最后一匹马。
2022-11-26 15:54:38
459
原创 贪心算法之活动分配问题
我们知道每一个活动都有一个开始时间和结束时间，我们现在只关心活动的开始和活动的结束，活动开始，我们就要为活动分配一个房间，活动结束，我们就要归还一个房间。那么这个思路的关键就是检查活动什么时候开始，什么时候结束，我们将所有时间（开始时间和结束时间）进行升序排序得到时间序列 T ，遍历 T ，要是 t 是开始时间，那么就申请一个房间，若是结束时间，那么就规划一个房间。我们知道最大优先子集的运行时间为 O(n) ，每次都要选出一个最大兼容子集，运行时间为 O(n) ,所以该算法运行时间为 O(n2)
2022-11-26 15:39:18
421
原创 网络流相关（拓扑）CodeForces 269C：Flawed Flow
Emuskald considers himself a master of flow algorithms. Now he has completed his most ingenious program yet — it calculates the maximum flow in an undirected graph. The graph consists ofn vertices andm edges. Vertices are numbered from 1 ton. Vertices1 and
2022-11-25 12:50:26
574
原创 贪心算法，关于区间问题
一、独立区间问题给n个开区间[Si,Fi], 选择尽量多的区间, 使得两两不交。典型的应用就是活动安排的问题和CPU处理进程问题。算法: 首先按照结束时间f1
2022-11-24 07:32:55
281
四种流行的AJAX框架jQuery,Mootools,Dojo,ExtJS的对比.docx
2024-12-17
四种流行的AJAX框架jQuery,Mootools,Dojo,ExtJS的对比.pdf
2024-12-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人