- 博客(249)
- 资源 (8782)
- 收藏
- 关注
RSS订阅原创 输入一个字符串，只保留该字符串的字母部分“a“-“z”，“A”-“Z“
输入一个字符串，只保留该字符串的字母部分"a"-“z”，“A”-“Z“
2022-12-14 13:46:40
581
1
原创 请用Python做计算器
b = float(input("please enter another number")) # 输入另一个（小数或整数）a = float(input("please enter the number")) # 让用户输入数字（小数或整数）c = float(input("please enter another number")) # 再输一个（doge）Q3 = input("再输一遍技术有限")请用Python做计算器。"""""" # 后端。"""""" # 前端。
2022-12-14 13:45:59
594
原创 opencv实现高斯模糊
IplImage *img = cvLoadImage("C:\\Users\\freeboy\\Desktop\\学习资料\\例图\\lena.jpg");//进行高斯处理，处理的是指针img指向的内存，将处理后的数据交给out指针指向的内存，对每个像素周围3x3的区域进行高斯平滑处理（其实输入输出图像可以是相同的）//cvWaitKey的参数如果是正值，则程序会等待数值个毫秒，然后继续运行；//定义两个窗口，自由大小。//分配空间存储处理后的图像。//销毁窗口，养成好习惯。//显示处理后的图像。
2022-12-13 10:32:25
420
原创 用openCV在图片上绘画标记
线的颜色使用BGR表示，越大代表成分越多，红(0,0,255),白(255,255,255)#参数分别表示，起始和终止点的坐标，线的颜色，最后一个参数可以不填，代表线的粗细。#圆形，指定中心点和半径 -1表示填充，默认不填充。1.在图片上画图（直线，矩形，圆形，多边形）#矩形，指定左上和右下点的坐标，颜色，粗细。#True代表第一个点和最后一个点是否连线。#第一个坐标表示起始位置，1是大小，2是粗细。#多边形，指定一个数组代表各个点。
2022-12-13 10:31:55
480
原创 【Opencv】【C++】 Opencv之calcHist() 计算直方图
8.每一维进行直方图统计的数组的范围 范围如 0~256 表示统计 0~255的数组 这里注意 （0,256） 包含0而不包含256 包含的是256-1。
2022-12-12 19:42:28
511
原创 OpenCV头文件探秘
而实现代码将直接编译到调用者的obj文件中，不再生成单独的obj,采用hpp将大幅度减少调用 project中的cpp文件数与编译次数，也不用再发布烦人的lib与dll,因此非常适合用来编写公用的开源库。要避免这种情况，需要去除全局对象，将全局函数封装为类的静态方法。至于各个模块的具体内容，可以到安装目录下找到头文件（C:\openCV\opencv\build\include\opencv2），然后打开查看详细代码，每个文件犹如一片海洋，你可以尽情享受徜徉在代码世界的乐趣。图像修复和图像去噪模块，
2022-12-12 19:41:21
450
原创 opencv各版本与VS配置
1、添加环境变量 path下 E:\opencv\build\x64\vc11\bin （64位系统选择x64位，32位系统选择x86，vc11为vs2012，vc10为vs2010，vc12为vc2013）2、打开vc6.0进行配置，选择tools->options->Directories，选择include files在下方填入路径。项目上右键->属性->链接器->高级 目标计算机选择。项目上右键->属性->配置管理器->平台 选择。2、项目上右键->属性->vc++目录。
2022-12-11 10:14:58
1410
原创 opencv 垂直投影 python 3.6 opencv 3.3.1
创建一个空白图片(img.shape[0]为height,img.shape[1]为width)# 把大于0的像素变成白。# 创建width长度都为0的数组。# 对每一行计算投影值。
2022-12-11 10:14:22
213
原创 基于libvlc SDK和Opencv播放rtsp流
1、编译时记得导入vlc 的vlc.dll、vlccore.dll和plugins文件夹，这些可从VLC官网下载安装后导入。2、需在VS2013对Opencv进行配置。RTST流：使用vlc作为rtsp服务器。
2022-12-10 22:53:08
614
原创 OpenCV和Cuda结合编程
缺点是受限于OpenCV库的发展和更新，当需要完成一些自定义的操作时（OpenCV中没有提供相应的库），难以满足应用的需求，需要自己实现自定义操作的并行实现。swap_rb.cpp文件定义了并行操作的入口函数，即主程序完成并行操作的需要调用的函数，其主要是封装内核函数的调用函数，并添加输入参数的验证、根据输入参数选择不同内核函数等操作。该方法的优点是使用简单，利用GpuMat管理CPU与GPU之间的数据传输，而且不需要关注内核函数调用参数的设置，使用过程中，只需要关注处理的逻辑操作。只是根据自己业务需求，
2022-12-10 22:52:23
336
原创 UART串口流控制（Flow control）
本文主要介绍关于uart,串口通信的知识点，对【UART串口流控制（Flow control）】和【uart串口怎么使用】有兴趣的朋友可以看下由【夏沫の浅雨】投稿的技术文章，希望该技术和经验能帮到你解决你所遇的【硬件相关】相关技术问题。
2022-12-09 11:27:03
1324
原创 理解Flow静态类型检查
Flow是一个由Facebook出品的JavaScript静态类型检查工具，它与Typescript不同的是，它可以部分引入，不需要完全重构整个项目，所以对于一个已有一定规模的项目来说，迁移成本更小，也更加可行。类型检查是当前动态类型语言的发展趋势，JS的强类型超集TypeScript已经有了相当的知名度，吸引了大量开发者的学习兴趣，并且大部分开发者计划继续了解或者使用。确保并强制你声明的变量的类型（常量，布尔值，数字，变量，数组，对象）与您指定的值相匹配。如果有类型不匹配的地方，工具会提示错误。
2022-12-08 10:26:43
125
原创 贪心算法最简单的硬币找钱问题
题目描述：有1,5,10,50,100,500的硬币各C1，C5，C10，C50,C100，C500枚，现在要用这些硬币来支付A元，最少需要多少枚硬币。解题思路：贪心算法，竟可能多的使用面值最大的硬币的这一贪心的策略来切了。
2022-12-08 10:26:37
363
原创 XYNUOJ 1249 均分纸牌（playcard）—贪心算法
时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 7[ 提交][ 状态][ 讨论版][ Edit] [ TestData]有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使
2022-12-07 08:12:47
272
原创 贪心算法求解 图的m着色问题
图的m色判定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不同颜色。图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不同颜色,问最少需要几种颜色。所需的最少颜色的数目m称为该图的色数。若图G是可平面图,则它的色数不超过4色(4色定理).4色定理的应用:在一个平面或球面上的任何地图能够只用4种颜色来着色使得相邻的国家在地图上着有不同颜色任意图的着色Welch Powell法a).将G的结点按照度数递减的次序排列.b).用第
2022-12-07 08:12:40
360
原创 贪心算法实例（一）：多任务分配问题
给出n个任务和每个任务的开始和结束时间。找出可以完成的任务的最大数量，在同一时刻只能做一个任务。 例子: 下面的6个任务： start[] = {1, 3, 0, 5, 8, 5}; finish[] = {2, 4, 6, 7, 9, 9}; 最多可完成的任务是： {0, 1, 3, 4} 分析： 贪婪的选择是总是选择下一个任务的完成时间至少在剩下的任务和开始时间大于或等于以前选择任务的完成时间。我
2022-12-06 19:39:46
890
原创 美元汇率【贪心算法练习题】
题目链接：http://tyvj.cn/p/1095https://www.luogu.org/problem/show?pid=1968在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的平均汇率，在这一天中，戴维既能用100美元买A马克也能用A马克购买100
2022-12-06 19:39:40
164
原创 海岸雷达问题（java实现）——贪心算法例题
题目描述： 假定海岸线是一条无限延伸的直线，陆地在海岸线的一边，大海在另一侧。海中有许多岛屿，每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达，雷达的覆盖范围是r，也就是说大海中一个小岛能被安装的雷达覆盖，那么它们之间的距离最大为d。 我们使用平面直角坐标系，定义海岸线是x轴，大海在x轴上方，陆地在下方。给你海中每一个岛屿的坐标位置（x,y）和要安装的雷达所覆盖的范围d，你的任务是写一个程序计算出至少安装多少个雷达能将所有的岛屿覆盖。 输入描述：
2022-12-05 09:41:48
295
原创 分治法，动态规划及贪心算法感悟
分治法，动态规划法，贪心算法这三者之间有类似之处，比如都需要将问题划分为一个个子问题，然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。1.分治法 分治法（divide-and-conquer）：将原问题划分成n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 分治模式在每一层递归上都有三个步骤：· 分解（Divide）：将原问题分解成一系列子问题；· 解决（conquer）：递归地解各个子问题。若子
2022-12-05 09:41:24
243
原创 Flow-vue源码中的应用
通过对 Flow 的认识，有助于我们阅读 Vue 的源码，并且这种静态类型检查的方式非常有利于大型项目源码的开发和维护。类似 Flow 的工具还有如 TypeScript，感兴趣的同学也可以自行去了解一下。
2022-12-04 07:37:27
422
原创 Task Flow使用指南之七：SavePoints
这里只设置Department TaskFlow的Critical=true，Location TaskFlow和Employee TaskFlow的Critical=false。修改一些信息，并点击Submit，然后点击To Department TaskFlow。修改一些信息，并点击Submit，然后点击To Employee TaskFlow。（8）点击Back按钮，发现Department页面的数据依然保留着最后的修改。（9）点击Back按钮，发现Location页面的数据依然保留着最后的修改。
2022-12-03 18:55:23
108
原创 git flow 多分支流程
现在问题是,a先提测,还没测试通过,b也提测.按标准流程,b会包含a未测试通过的功能,假设a不全是新功能,还会对线上的一些功能进行优化.但是提测b,测试时不会测试a功能的.这样会导致a的优化功能为测试就上线(提测顺序和上线顺序不要求一致)提测不合并到dev,直接从featrue a拉一个 release a,bug修改也在release a上进行,b提测也是一样拉一个release b出来.这样如果在提测期间要开发新功能,要么在原featrue上进行,要么从release拉一个分支出来开发.
2022-12-03 18:55:17
74
原创 贪心算法之区间取点问题
1.先把给出的岛的坐标（xi.yi）和半径r转化为在x轴上的区间，即当d-yi>=0时，圆心位于x轴上的区间为Ii=[ xi-sqrt(d^2-yi^2) , xi + sqrt( d^2 - yi^2 )],则转化为区间选点问题。2.S中点（xi，yi），对应一个在x轴上的区间Ii=（li，ri），按照区间右端点ri从小到大排序，在区间集合中选择一个索引最小的区间，把选择的区间和与其相交的所有区间作为一组从T中删除，直到T为空集、3则剩下的分组的组数即为m的最小值。解题方法跟求最大区间数极其相似。
2022-12-02 10:19:20
55
原创 【贪心算法】最少拦截系统
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
2022-12-02 10:19:14
56
原创 活动安排问题--贪心算法
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n
2022-12-01 07:23:03
956
原创 贪心算法之找零钱
/先对硬币按面值从大到小排序。System.out.println(money[i]+"分面值的硬币"+num[i]+"枚");当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案（要求找出的硬币数目最少）贪心算法得出来的不是最优解，但是对于部分问题还是可以解决的。
2022-11-30 14:00:01
1081
原创 贪心算法找零钱
System.out.println("10元："+n10+"---5元："+n5+"---1元："+n1);System.out.println("10元："+n10+"---5元："+n5+"---1元："+n1);* 给定num元，以最少的硬币数来换成它。* 如果硬币多了，可以用用两个数组来存储。* 一个存硬币面值，一个存相应的数目。package 贪心算法找零钱;* 有3种硬币，10,5,1。
2022-11-30 13:59:54
77
原创 Ferry Loading II 贪心算法
假设有11辆车且船一次最多可以载5辆车，这样的问题可以转化为前面6辆车的最早运送，并且船只回来的时间和最后一辆车到达原岸的时间中较晚者作为最后五辆车的出发时刻。这样解法为，如果m%n==0，则每次都运送n辆车；现在要求最少用多少时间将所有的船渡过河，以及最少用多少次来将所有的车渡过河。第一行是测试数据的组数，每组测试数据第一行有n，t，m；用贪心思想，最早运到对岸的时间，取决于最后来到一辆车的被运送时间。每组测试数据一行两个整数，第一个是用的最少的时间，第二个是用的最少的次数。
2022-11-29 10:47:42
56
原创 贪心算法练习：乘船问题
75 int cmpQsort1(const void *a,const void *b)//按照struct person 的weight比较a和b的大小。82 int cmpQsort2(const void *a,const void *b)//按照struct person 的id比较a和b的大小。i++)//为那些只能考虑单独乘坐一条船的人编排他们乘船的船号;i++,j--) // 注意分析这里的i
2022-11-28 13:46:30
458
原创 贪心算法——Fence Repair(POJ 3253)
准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度？例如长度为21的木板切割成长度为13和8，开销为21。把长度为13的木板切割成5和8，则开销为13，所以将长度为21的木板切割成8，5,8的三块，开销是34.先从无限长的木板上锯下长度为 21 的木板，花费 21。再从长度为21的木板上锯下长度为5的木板，花费5。再从长度为16的木板上锯下长度为8的木板，花费8。更多详细请见《挑战程序设计》p48-49。
2022-11-27 08:10:31
181
原创 贪心算法--装箱问题
按照物品体积降序排列之后，每拿出一个物品，从第一个箱子开始遍历，寻找能装下的那个箱子，装箱；将这n个物品装入若干个体积为V的箱子（约定每个物品的体积Vi都不超过V）。类型：剩余体积（remainder）、指向物品结点的头指针（hg）、指向下一个箱子的指针域（next）—>结构体变量BOX。类型：物品编号（gnum）、指向下一个物品的指针域（link）—>结构体变量GNODE。2）每次都保证将未放入箱子中体积最大的物品优先放入已打开的箱子中。若要查找每个箱子装的物品编号，遍历其hg域指向的物品链即可。
2022-11-27 08:10:17
704
原创 使用git、git-flow与gitlab工作
在工作中使用git代替svn也有一段时间了，对于git的一些特性喜爱的同时也一直遇到相同的问题：“这时候应该打什么命令？”。相对于svn或者vss的简单，git的学习成本还是有些高，如果要使用一个工具还要翻上300页的《Pro Git》，工具的使用成本甚至大于开发本身，这也是我写这篇文章的初衷。2.
2022-11-26 09:16:35
361
原创 贪心算法求解活动安排问题
以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。i++)//依次检查活动i是否与当前已选择的活动相容。cout
2022-11-26 09:16:23
537
原创 多机调度问题-贪心算法
n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。当n>m时, 将n个作业依其所需的处理时间从大到小排序,然后依次将作业分配给空闲的处理机。当n≤m时, 只要将机器i的[0, ti]时间区间分配给作业i即可。将机器3从11到15的时间段分配给作业3。将机器2从0到14的时间段分配给作业2。
2022-11-25 12:45:54
453
原创 守望者的逃离—贪心算法
因此，如在时间足够的前提下，恢复5秒闪烁2次，共花费7秒，跑了60×2=120m，而跑步只能跑17×7=119m。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时，岛上的所有人都会遇难：守望者的跑步速度，为17m/s，以这样的速度是无法逃离荒岛的。现在已知守望者的魔法初值M，他所在的初始位置与岛的出口之间的距离S，岛沉没的时间T。if((Mana==0 || Mana==1) && Timeleft>=7 && Space-SpaceElse>102) //见表格。
2022-11-25 12:45:47
76
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人