- 博客(43)
- 收藏
- 关注
RSS订阅原创 Opencv 实现人脸检测
haarcascade_frontalface_alt2.xml 文件在安装 Opencv 环境时应该已经下载，可以在安装目录查找，以 Window 为例，在opencv\sources\data\haarcascades\文件夹下，相关是的使用方法在opencv\sources\samples\ 文件下，下面的代码是根据opencv\sources\samples\cpp\facedetect.cpp 修改而来，仅供参考。#include "opencv2/objdetect...
2022-04-14 09:55:08
2874
原创 十大排序算法实现（模板）
1、冒泡排序 // 冒泡排序 private void bubbleSort(int[] nums) { int n = nums.length; boolean flag = false; for(int i=0; i<n; i++) { if(flag) break; flag = true; for(int j=1; i+j<n; j++) {
2021-07-21 09:49:02
235
原创 二叉树的三种遍历（递归和非递归、模板）
递归class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; }}public class Solution { private TreeNode createBinaryTree() { TreeNode root = new TreeNode(0); root.lef
2021-07-19 00:51:19
199
1
原创 归并排序模板（非递归、求逆序对）
剑指 Offer 51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000class Solution { private int ans=0; private void merge(int[] nums, int low, int mid, int high) { .
2021-07-16 10:17:37
519
原创 Vscode 运行问题之 error: ld returned 1 exit status
查了半天，最后发现是因为编写的程序没有保存，先按 Ctrl+S 保存一下，在运行就好了！
2020-09-14 20:21:54
4445
6
原创 Java 关键字
关键字 含义 abstract 抽象类或方法 assert 用来查找内部程序错误 boolean 布尔类型 break 跳出一个 switch 或循环 byte 8 位整数类型 case switch 的一个分支 catch 捕获异常的 try 块子句 char Unicode 字符类型 class 定义一个类类型 const 未使用 continue 在循环末尾继续 default
2020-06-25 20:30:11
134
转载 C++ STL 的底层数据结构
1.vector 底层数据结构为数组 ，支持快速随机访问2.list 底层数据结构为双向链表，支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问deque是一个双端队列(double-ended queue)，也是在堆中保存内容的.它的保存形式如下:[堆1] --> [堆2] --&...
2020-04-10 21:33:47
684
转载 C++的关键字（保留字）总结
1. asmasm (指令字符串)：允许在 C++ 程序中嵌入汇编代码。2. autoauto（自动，automatic）是存储类型标识符，表明变量"自动"具有本地范围，块范围的变量声明（如for循环体内的变量声明）默认为auto存储类型。3. boolbool（布尔）类型，C++ 中的基本数据结构，其值可选为 true（真）或者 false（假）。C++ 中的 bool 类型...
2020-04-06 21:01:29
276
转载 面向对象编程的三大特性——封装、继承、多态
转自：https://blog.youkuaiyun.com/jianyuerensheng/article/details/51602015一、封装 封装从字面上来理解就是包装的意思，专业点就是信息隐藏，是指利用抽象数据类型将数据和基于数据的操作封装在一起，使其构成一个不可分割的独立实体，数据被保护在抽象数据类型的内部，尽可能地隐藏内部的细节，只保留一些对外接口使之与外部发生联系。系统...
2020-03-31 20:53:54
231
原创 面试问题：堆和栈
一、内存中的堆和栈栈内存（stack memory）在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量（int, short, long, byte, float, double, boolean, char）和对象...
2020-03-28 16:07:43
697
1
原创 pycharm画图：warnings.warn("This figure includes Axes that are not compatible "
将 ax=Axes3D(figure) 语句替换为ax = figure.add_subplot(1, 1, 1, projection='3d') 就可以了from matplotlib import pyplot as pltimport numpy as npfrom mpl_toolkits.mplot3d import Axes3D# 绘制 f(x,y) = (1−x...
2019-05-07 23:04:03
2420
原创 欧拉函数——模板汇总
求单个数的欧拉函数（分解质因素求欧拉函数）如果没有给出唯一分解式，只需要每次找到一个素因子之后把它“除干净”，即可保证找到的因子都是素数。int euler_phi(int n){ int m = (int)sqrt(n+0.5); int ans=n; for(int i=2; i<m; i++) if(n%i == 0){ ans = ans/i*(i-1...
2019-04-18 13:35:09
255
原创 常见字符串函数汇总
字符串函数（String processing function）也叫字符串处理函数，指的是编程语言中用来进行字符串处理的函数，如C，pascal，Visual以及LotusScript中进行字符串拷贝，计算长度，字符查找等的函数。常用字符串函数strcpy原型：extern char *strcpy(char *dest,char *src);用法：#in...
2019-03-31 17:57:10
459
原创 最长对称子串（马拉车算法）
马拉车算法：一）第一步是改造字符串 S，变为 T，其改造的方法如下：在字符串 S 的字符之间和 S 的首尾都插入一个 '#'，如：S=“abba”变为 T="#a#b#b#a#" 。我们会发现 S 的长度是 4，而 T的长度为 9，长度变为奇数了！！那 S 的长度为奇数的情况时，变化后的长度还是奇数吗？我们举个例子，S=“abcba” 变化为 T=“#a#b#c#b#a#”，T 的长度为...
2019-03-26 23:27:24
1180
原创 PAT - L2 - 011 玩转二叉树(分治)
思路：将整棵树划分成 n 个子树坑点：maxn 最小取 49 (我也不知道为啥，题目明明是 n<30)代码如下：#include<bits/stdc++.h>using namespace std;const int maxn = 50; // 试了几次，发现最小取 49，可以过int a[maxn],b[maxn];struct no...
2019-03-26 13:27:30
180
原创 L1-020 帅到没朋友
坑点： 输出应为 5 个数字，不足 5 个前面补 0 ； K 为 1 时，ID 号没有作用。#include<bits/stdc++.h>using namespace std;map<int,int> ma;int main(){ int n,t,x,m,k=0; cin>>t; ...
2019-03-22 22:58:31
188
原创 C++与STL之不定长数组：vector
vector 就是一个不定长数组。不仅如此，它把一些常用操作“封装”在了 vector 类型内部。例如，若 a 是一个 vector ，可以用 a.size() 读取它的大小，a.resize() 改变大小，a.push_back() 向尾部添加元素，a.pop_back() 删除最后一个元素。 vector 是一个模板类，所以需要用 vector<int> a...
2019-03-15 16:44:52
360
原创 求逆元模板（除法取模运算）
在取模运算中，对于取模运算中 +、- 、* 运算是没有错误的，所以直接相除再取模的结果不一定就是正确的。故在计算 (b/a)%m 时，我们利用a的逆元，那么结果就是：(b*(a的逆元))%m,将除法很巧妙的变成了乘法。求逆元模板如下：// inv 的参数 b 为 mod (即 quickpow 里面的 c)long long quickpow(long long a, lon...
2019-03-07 22:04:19
1047
原创 取模运算规则
模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) % p a ^ b % p = ((a % p)^b) % p ...
2019-03-06 23:30:14
6003
2
原创 KMP算法
KMP 算法是由 Knuth、Morris 和 Pratt 3 人设计的线性时间字符串匹配算法。此算法可以在 O(n+m) 的时间数量级上完成串的模式匹配操作。其改进在于：每一趟匹配过程中出现比较的两个字符不等时，不需要回溯 i 指针，而是利用已经匹配部分的性质，将模式串向右“滑动”尽可能远的一段距离后，再继续进行比较。 举一个简单模式匹配的例子：给定字符串 T =...
2019-03-05 23:21:53
209
原创 HTML常用标签介绍
1、标题标签<h1>我是标题1</h1> <h2>我是标题2</h2> <h3>我是标题3</h3> <h4>我是标题4</h4> <h5>我是标题5</h5> <h6>我是标题7&
2019-03-04 23:15:11
140
原创 标准HTML模板
<!doctype html><html> <head> <!-- 声明当前页面的编码集：charset=gbk,gb2312(中文编码) , utf-8(国际编码) --> <meta http-equiv='Content-Type' content='text/html; charset=...
2019-03-04 22:46:53
351
原创 Web前端开发语言
1.html（HyperText Markup Language）超文本标记语言--结构HTML 标记标签通常被称为 HTML 标签 (HTML tag)。 HTML 标签是由尖括号包围的关键词，比如 <html> HTML 标签通常是成对出现的，比如 <b> 和 </b> 标签对中的第一个标签是开始标签，第二个标签是结束标签 开始和结束标签...
2019-03-04 22:38:34
2443
原创 C. Birthday
#include<bits/stdc++.h>using namespace std;int a[105],b[105];int main(){ int n; while(cin >> n){ for(int i=0; i<n; i++) cin >> a[i]; sort(a,a+n...
2019-03-02 17:38:28
271
原创 B. Draw!
#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin >> n){ int a,b,m=0,ans=0; while(n--){ cin >> a >> b; if(min(a,b) >= m)ans += min(a...
2019-03-02 17:08:10
157
原创 XDoj 1037 希希的多项式 (python)
x = int(input())while x!=0: x-=1 n = int(input()) if n <= 1: print('1 0') else: print('1 -{}'.format(int((n-1)*n/2)))
2019-01-07 18:08:34
261
原创 计蒜客——填志愿
#include <iostream>#include <cstring>using namespace std;const int MAXN=205;int n, m, g[MAXN][MAXN];int linker[MAXN], used[MAXN];bool dfs(int u){ for(int v=1; v<=m; v+...
2018-10-07 11:10:52
101
转载 特殊头文件
#include<bits/stdc++.h>#include<bits/stdc++.h>这个头文件包含以下C++中包含的所有头文件#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cm...
2018-09-27 16:47:56
138
原创 set的常见函数和一些基本用法
遍历： set<int>::iterator it; //正向迭代器for(it = s.begin(); it != s.end(); it++) //正向遍历（即由小到大输出） cout << *it << " ";set<int>::reverse_iterator rit; //反向迭代器for(rit = s.rb...
2018-09-27 16:46:30
3007
原创 HDU 1374（POJ 2242）
注：用printf()函数输出double型浮点数：%f（不是%lf）/* 利用海伦公式进行计算*/ #include <iostream>#include <iomanip>#include <stdio.h>#include <math.h> using namespace std; const double PI = ...
2018-08-30 14:30:07
222
原创 sqrt()函数的注意事项
头文件：#include<cmath>int x,n;n=(int)sqrt((double)x);sqrt()函数，里面的形参是double型的，所以调用的时候，要强制转换成double型。sqrt()函数都最后返回值是double型，而n是int型，所以要强制转换n=(int)sqrt((double)x)；你要知道到底要不要进行强制转换，你就要看这个函数的形参...
2018-08-28 22:30:18
12636
原创 HDU 2036
题意：求n边形的面积 (3<=n<=100)思路 : 进行分割，分割成（n-2）个三角形，在求和。 #include<stdio.h> //(x0,y0), (x1,y1), (x2, y2)是逆时针返回值为正，顺时针返回值为负double area(double x0, double y0, double x1,double y1, doub...
2018-08-28 22:20:45
314
原创 快速幂运算模板
原理：假设要求x^n，如果n = 2^k，那么原题可以很轻松的表示为：x^n = ((x^2)^2)^2…。这样只要做k次平方运算就能解决，时间复杂度就从O(n)下降到log(n)。 普通版：typedef long long ll; ll mod_pow(ll x, ll n, ll mod){ ll res = 1; while( n > 0 ){ ...
2018-08-28 10:36:46
202
原创 HDU5901（大素数筛模板）
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;long long n, p[340000], v[340000];void solve(){ long long i,j,m; for(m=1; m*m<=n; ++m) ...
2018-08-25 20:31:09
537
原创 HDU1018
1、x的位数=(int)log10(x)+12、斯特林公式：lnN!=NlnN-N+0.5*ln(2*N*pi) 斯特林近似公式:n!≈sqrt(2*π*n)*(n/e)^n方法一：#include<iostream>#include<cmath>using namespace std;int main(){ int t, n; ...
2018-08-24 21:32:30
192
转载 特殊头文件
#include<bits/stdc++.h>这个头文件包含以下C++中包含的所有头文件#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cmath>#include <deque>
2018-08-07 22:05:25
161
原创 ios::sync_with_stdio(false);
#include<bits/stdc++.h>#include<iostream>using namespace std;int main(){ ios::sync_with_stdio(false); int a; cin>>a; cout<<a; return 0;}cin，cout之所以效率...
2018-08-07 21:57:15
328
原创 集合：set
输入一个文本，找出所有不同的单词（连续的字母序列），按字典序从小到大输出。#include<iostream>#include<string>#include<set>#include<sstream>using namespace std;set<string> dict; //string 集合int main(...
2018-08-05 22:42:11
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人