- 博客(64)
- 收藏
- 关注
RSS订阅原创 解决OpenCv Manager在Android手机上的配置问题
背景：做实训选的车标识别app,需要用的OpenCv，配置环境就用了好久，然后写了个简单灰度处理的程序，结果在手机上运行的时候，提示需要下载OpenCv Manager，结果根本不行，后来在网上查了一下，其实OpenCv库函数已经打包成APK了，但是他不识别，所以还需要下载OpenCv Manager 没有这个使用的库函数就用不了。首先：加上下边这段代码，下边这两个方法就是判断是否已经存在O...
2019-07-06 21:07:04
1618
转载 ALPHA_8、ARGB_4444、ARGB_8888和RGB_565的区别
在Android的Bitmap.Config中有四个枚举类型：ALPHA_8、ARGB_4444、ARGB_8888和RGB_565下面是这四种类型的详细解释：ALPHA_8：每个像素都需要1（8位）个字节的内存，只存储位图的透明度，没有颜色信息ARGB_4444：A(Alpha)占4位的精度，R(Red)占4位的精度，G(Green)占4位的精度，B（Blue）占4位的精度，加起来一共是1...
2019-06-09 23:15:18
5505
原创 Android studio配置OpenCV环境
第一步：下载OpenCV的Android–sdk下载链接这个是4.1版本。下载好之后进行解压。解压好的目录。sample：opencv提供的一些简单例子。sdk：目录即是我们开发opencv所需要的类库；第二步：将OpenCV引入Android Studio在工程里面import 一个model第三步：更新build.gradle信息把openCVLibrary410的grad...
2019-04-30 11:28:15
1085
4
原创 OpenJudge 4116:拯救行动
公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M (N, M <= 200)的矩阵来表示。矩阵中的每项可以代表道路（@）、墙壁（#）、和守卫（x）。 英勇的骑士（r）决定孤身一人去拯救公主（a）。我们假设拯救成功的表示是“骑士到达了公主所在的位置”。由于在通往公主所在位置的道路中可能遇到守卫，骑士一旦遇到守卫，必须杀死守卫才能继续前进。 现假设骑士可以向上、下、左、右四个方向移动，每移动一个位置需要1个单位时间，杀死一个守卫需要花费额外的1个单位时间。同时假设骑士足够强壮，有能力杀死所有的守卫。
2019-03-29 11:49:26
478
原创 广度优先搜索思想讲解
什么是广度优先搜索？从起始点，找距离他为 i （i=1,2,…n）的点，直到找到目标节点，然后只要记录每个节点的父节点指针，就能反推得到最优路径。适用于求最小步数的题。广搜需要维护一个大小难以估计的队列，空间需求远大于深搜。但是广搜有可能比深搜快。一般广搜会用到队列。广搜一般会让你找最短路径，或者路径。...
2019-03-25 23:35:50
751
原创 OpenJudge 4001:抓住那头牛
题目链接题解：这个题可以用广搜来解决，从农夫到牛的走法每次都有三种选择，定义一个队列，把农夫的节点加进队列，然后以这三种走法找牛，队列先进先出，按顺序直到找到牛的位置。代码：#include<iostream>#include<stdio.h>#include<queue>#include<cstring>using namespac...
2019-03-25 23:34:02
169
原创 OpenJudge 2815:城堡问题
图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成mn(m≤50，n≤50)个方块，每个方块可以有0~4面墙。
2019-03-23 20:01:14
172
原创 深度优先搜索的思想，剪枝，常见形式
什么是深度优先搜索？深度优先搜索，递归，栈。一条路走到头，并且没到达目标， 就往回退一个，走其他的路 ，直到走到目标节点 。 但是这时候就有很多种可能，所以复杂度很高，这时候就用到剪枝了。深搜关键在于剪枝，常见的有两种剪枝方式:可行性剪枝、最优性剪枝 ：1. 可行性剪枝：及早发现正在探索的路径已经走不到终点 ，不在往下走。2. 最优性剪枝：走到节点V时发现此时付出的代价，比当前最有代价...
2019-03-23 19:52:17
679
原创 OpenJudge 4144:畜栏保留问题
农场有N头牛，每头牛会在一个特定的时间区间[A, B]（包括A和B）在畜栏里挤奶，且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求，并要求给出每头牛被安排的方案。对于多种可行方案，主要输出一种即可。
2019-03-23 19:36:18
637
原创 OpenJudge 1042:Gone Fishing
John is going on a fishing trip. He has h hours available (1 <= h <= 16), and there are n lakes in the area (2 <= n <= 25) all reachable along a single, one-way road. John starts at lake 1, but he can finish at any lake he wants. He can only travel from on
2019-03-23 16:33:20
203
原创 OpenJudge 4110:圣诞老人的礼物-Santa Clau’s Gifts
圣诞节来临了，在城市A中圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿最多只能承受一定重量的糖果，请问圣诞老人最多能带走多大价值的糖果。
2019-03-23 15:41:24
515
原创 OpenJ 4143:和为给定数
给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 < n <= 100,000)，表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m（0 <= m <= 2^30)，表示需要得到的和。
2019-03-23 15:12:48
2532
原创 OpenJu 4134:查找最接近的元素
在一个非降序列中，查找与给定值最接近的元素。输入第一行包含一个整数n，为非降序列长度。1 <= n <= 100000。第二行包含n个整数，为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。
2019-03-23 11:54:29
834
原创 OpenJudge 2456：Aggressive cows
Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).
2019-03-23 11:31:44
180
原创 OpenJudge 3441:Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that a + b + c + d = 0 . In the following, we assume that all lists have the same size n .
2019-03-23 11:11:09
344
原创 OpenJudge2749：分解因数
描述：给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * … * an，并且1 < a1 <= a2 <= a3 <= … <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入：第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)输出...
2019-03-23 10:45:23
1103
原创 OpenJudge 2754:八皇后
会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。
2019-03-22 21:02:30
597
原创 解决DEV C++调试问题
以前用dev没用过调试，不喜欢用dev，一般用cb多一点，调试很方便，结果今天想用dev调试一下，结果出来输入框，输入数据，没什么反应，也不能单步执行，去网上找了解决方案，最后结合了两个才解决了。下边我写一下具体方法。——————————————————————分割线—————————————————————————第一步1.点工具===>点编译选项，然后进入这里把产生调试信息改...
2019-03-22 20:28:44
2254
原创 openjudge:1724Roads
N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the road (expressed in the number of coins).
2019-03-20 22:10:59
166
原创 python爬取天气信息
功能讲解：1.根据你的ip地址，定位你所在的城市，然后把城市参数传给city_weather函数，向服务器发送请求，得到天气结果2.直接输入你要查询的城市名，就可获取天气情况。代码：import requests,jsondef city_weather(city_name): request=requests.get('http://api.map.baidu.com/tel...
2019-01-14 13:29:22
1471
3
原创 Python————类和对象
类和对象：类：主要是将方法（函数）和属性（变量）封装到类里，方便引用和管理。对象：类的实例，主要负责调用类中封装的属性和方法。知识点：self和super关键字的区别；类中装饰器的：@property、@classmethod、@staticmethod；指针和内存地址之间的关系；类中私有变量的设置类的继承的作用、特点、使用类中方法的重写；类的多继承object是Pyth...
2019-01-13 23:10:59
873
原创 Python中的urlencode与urldecode函数
urlencode:可直接将字典转化为a=1&b=2这样的形式from urllib.parse import urlencodedata_dict={'name':'2333','id':123}string=urlencode(data_dict)print(type(string),string)quote和unquote:quote：只对一个字符串转码，并且通...
2019-01-10 19:55:54
3866
原创 爬取51job职位信息
讲解：首先获取一下所有城市对应的key值，找到所有城市所在的json字符串，向json所在的js页面发送请求，获取信息，然后从第一页获取总的页数，然后遍历所有页数，每到新的一页，找到所有职位信息的详情页url，遍历详情页，获取所要的职位信息。代码：import sqlite3,re,jsonfrom urllib.request import urlopen, Request, urlre...
2019-01-10 09:56:19
1761
原创 Python爬虫———正则表达式
爬虫：先讲一下爬虫的应用和分类，对爬虫有个大致的了解。定义：是一种按照一定的规则，自动地抓取万维网信息的程序或者脚本（百度百科的解释），其实就是从Html源代码获取你需要信息的一种手段。应用场景：1.做数据分析（大数据）将分析出来的结果制成（饼状图、柱状图、折线图）；2.将数据应用于公司的网站或者app；技术手段：urllib、request、bs4、pyspider（框架）、scra...
2019-01-09 13:46:13
234
原创 floor、ceil、round函数
floor函数地板函数，返回的是小于等于这个值的数；floor(1.2)=1.0;floor(2.0)=2.0;ceil函数天花板函数，返回值是大于等于这个数的值。ceil(1.2)=2.0;ceil(2.0)=2.0;round函数四舍五入。round(2.5)=3.0;round(2.1)=2.0;代码：#include<iostream>#includ...
2019-01-02 17:45:13
414
原创 HDU【1576】A/B（逆元）
题目链接题解：因为A%9973/B%9973 != A/B%9973，所以要用到逆元，求出B关于9973的逆元，在乘n就行了（A/B=A乘B的逆元），我这里用的快速幂求逆元。不懂逆元的可以点这里代码：#include&amp;lt;iostream&amp;gt;#include&amp;lt;stdio.h&amp;gt;using namespace std;const int MOD=9973;typed...
2018-11-22 19:31:09
175
原创 51NOD【1270】数组的最大代价
题目链接题解：这个题目，对于数组A中的数只有两种情况，要么为Bi，要么为1。dp[i][0]=max(dp[i-1][0],dp[i-1][1]+abs(b[i-1]-1));当Ai为1时，S的最大值dp[i][1]=max(dp[i-1][0]+abs(b[i]-1),dp[i-1][1]+abs(b[i]-b[i-1])); 当Ai为Bi时，S的最大值代码：#include<...
2018-11-07 19:36:48
149
原创 51NOD【1105】第K大的数
题目链接题解：对结果进行二分，就是找满足条件的数而不是它的位置。左右边界是数的最大乘积和最小乘积。代码：#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;algorithm&gt;using namespace std;const int MAX_N=5e4+10;typedef long long LL;LL...
2018-10-12 17:29:41
218
原创 51NOD【1010】只包含因子2 3 5的数（丑数）
题目链接(http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010)题解：因子只包含2 3 5的数为丑数，求出丑数打表，然后二分查找找到满足条件的数。代码：#include&amp;lt;iostream&amp;gt;#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;algorithm&a
2018-10-11 16:28:32
139
原创 lower_bound()和upper_bound()函数讲解
lower_bound()和upper_bound()函数讲解lower_bound():lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。两种写法：1.#include&amp;lt;iostream&amp;gt...
2018-10-11 15:48:17
264
原创 数论之————素数
素数又叫质数，一个数除了1和他本身没有其他因子的叫素数。最一般的判断素数写法：bool prime(int x){ if(x<=1) return false; for(int i=2;i<x;i++) { if(x%i==0) return false; } return true;}快点的n开平方的复杂度...
2018-05-20 12:01:30
276
原创 数论之————容斥原理
容斥原理是一种计数方法。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复举个例子 1.两个集合的情况 A，B是两个集合 所以连个集合的并：|A + B| = |A| + |B| - |AB| 2.三个集合的情况 三个集合的并：|A + B + C| = |A| + |...
2018-05-19 10:48:14
455
原创 【hdu4135】Co-prime（容斥原理）
Problem DescriptionGiven a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prim...
2018-05-18 19:37:43
180
原创 最小生成树————普利姆和克鲁斯卡尔
最小生成树定义：一个无向图，任意两个顶点都是联通的，并且是一个树，这棵树就叫生成树。如果边上有权值，使边的权值和最小的生成树叫做最小生成树。 求解最小生成树有两个算法，克鲁斯卡尔（Kruskal）算法和普利姆（Prim）算法。注意：一个完整的最小生成树只需要顶点个数减一条边先来讲克鲁斯卡尔：把边的权值，从小到大查看一遍，如果不产生圈，就把当前边加入生成树中。 如何判断是否产...
2018-05-16 21:02:55
621
原创 并查集
*void init(int n){ for(int i=0;i&lt;n;i++) { par[i]=i; rank[i]=0; }}int find(int x){ if(par[x]==x) return x; else return par[x]=find(par[x]);}...
2018-05-16 20:43:02
158
原创 【51nod1640】天气晴朗的魔法（最小生成树）
Description51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽...
2018-05-16 20:07:24
128
原创 【hdu1005】Number Sequence（矩阵快速幂）
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe...
2018-05-14 22:00:27
318
原创 【poj3070】Fibonacci（矩阵快速幂）
DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …...
2018-05-14 21:32:36
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人