2018年03月_Only you, only you!

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创人脸检测

配置环境https://blog.csdn.net/ccnuacmhdu/article/details/79757658人脸检测代码参考博主网站：https://blog.csdn.net/real_myth/article/details/52771154/*本程序实现人脸检测，顺便学习了一下sprinf，实现批量操作图像*/#include "opencv2...

2018-03-31 22:02:00 228

原创人脸识别---OpenCV3.3+VS2017环境配置

官网下载安装笔者下的是OpenCV3.3，如下地址： https://opencv.org/opencv-3-3.html 笔者下载的是VS2017，如下地址（网上搜索易破解）： https://www.visualstudio.com/zh-hans/downloads/配置OpenCV的环境变量把OpenCV的安装路径下的大致如下目录拷贝到电脑的系统变量下（具体网上易搜索...

2018-03-30 15:14:55 2395 1

原创《疯狂Java讲义（第4版）》-----第4章【习题解答】

本文参考李刚著作《疯狂Java讲义》（第四版）产生长度为6的随机字符串//产生长度为6的随机字符串public class Random_str{ public static void main(String[] args){ String result=&amp;quot;&amp;quot;; for(int i=0;i&amp;amp;lt;6;i++){ in...

2018-03-21 20:33:29 3855

原创（数论）欧拉函数

本文直接使用刘汝佳《算法竞赛入门经典》（第2版）中的讲解部分，此部分讲解的非常清楚明白，不再过多赘述，唯一要写的是对第二个代码的理解。 void phi_table(int n,int *phi){ for(int i=2;i<=n;i++) phi[i]=0; phi[1]=1; for(int i=2;i<=n;i++){ if...

2018-03-02 17:29:16 313

原创（数论）可重复选择的组合、杨辉三角

本文参考刘汝佳《算法竞赛入门经典》（第2版）组合数【题目】有n个不同的数，每个数可以选择多次，共选k个数，有多少种选法？例如有3个数：3，4，5，选2个数，所有选法是（3，3），（3，4），（3，5），（4，4），（4，5），（5，5）共6种选法。【分析】设第i个数选xi个，那么x1+x2+…+xn=k，转化成求解该n元一次方程的非负整数解的个数，又设yi=xi+1，那么y1+y2...

2018-03-02 17:23:34 1277

原创（数论）模运算、同余、逆元

本文参考刘汝佳《算法竞赛入门经典》（第2版）模运算(a+b) mod n = ((a mod n)+(b mod n)) mod n (a-b) mod n = ((a mod n)-(b mod n)) mod n ab mod n=((a mod n)(b mod n)) mod n1)大整数取模（利用高精度乘法）for(int i=0;i<len;i++) ...

2018-03-01 21:35:36 2003

原创（数论）整数二元一次不定方程（扩展欧几里得求解）

问题：形如a*x+b*y=c(a,b均不为0)的方程，a,b,c都是整数，求(x,y)整数解。判断是否有解整数二元一次方程有解的充要条件是gcd(a,b)|c。如果不能整除则无解。扩展欧几里得算法欧几里得算法就是求出a*x+b*y=gcd(a,b)的一个解（特解）代码如下：int ex_gcd(int a,int b,int &x,int &y){...

2018-03-01 18:08:11 2857

原创（数论）Eratosthenes筛法

思想：对于某个数i，把2i,3i,…（i的倍数都不是素数）标记一下，剩下的都是素数。memset(vis,0,sizeof(vis));for(int i=2;i<=n;i++) for(int j=2*i;j<=n;j+=i) vis[j]=1;【例题七夕节 HDU - 1215 】题目大意：求某个正整数的非自身的所有因子的和。方法一：Eratosthe...

2018-03-01 09:24:02 828

原创（数论）最大公约数、最小公倍数、唯一分解定理

一、最大公约数gcd约数和倍数的定义（百度百科）整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a称为b的倍数，b称为a的约数。显然，任何非0整数是0的约数，0不是任何数的约数。int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}二、最小公倍数lcm定理：lcm(...

2018-03-01 09:04:02 2069