- 博客(30)
- 收藏
- 关注
原创 基于光流场的运动分析
1.实验原理1.1光流概念光流(Optical Flow)是空间运动物体在观测成像面上的像素运动的瞬时速度。光流场(Optical Flow Field)是指图像灰度模式的表面运动(即图像灰度的变化)。1.2光流场工作原理我们利用算法来实现。假设:1.连续的两帧图像之间,目标像素的亮度不改变2.相邻的像素之间有相似的移动设图像在像素点,时刻t的灰度值为I(x,y,t)。在经过了时间后,此像素在下一帧移动了,此时的灰度值为,而且亮度不变,因此将上诉右式子做泰勒展开在消去I(x, y,
2020-11-17 20:43:09 896
原创 leetcode763
class Solution {public: int fc(string S, char x){ int len=S.size(); int i; for(i=len-1;i>=0;--i) if(S[i]==x) break; return i; } vector<int> partitionLabels(string S) {
2020-10-22 23:24:12 127
原创 tsp遗传算法
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<math.h>#include<iostream>using namespace std;#define M 10 // 种群规模#define N 31 // 省会、首府城市数量#define T 10000 // 遗传代数#define EARTH_RADI
2020-10-21 13:08:08 194
原创 Canny、Sobel和Prewitt算子python实现
import matplotlib.pyplot as pltimport numpy as npimport mathimport cv2def canny_my(gray): sigma1=sigma2=0.88 sum=0 gaussian = np.zeros([5, 5]) #生成二维高斯滤波矩阵 for i in range(5): for j in range(5): gaussian[i, j]
2020-10-13 15:28:03 1730 3
原创 TSP_旅行商问题——模拟退火算法
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#include<math.h>#include<iostream>using namespace std;#define T0 50000.0 // 初始温度#define T_end (1e-8)#define q 0.98 // 退火系数#define L 1000
2020-10-11 14:42:43 159
原创 leetcode 33
class Solution {public: int search(vector<int>& nums, int target) { int n=nums.size(); if(!n) return -1; if(n==1) nums[0]==target?0:-1; int l=0,r=n-1; int mid; while(l&l
2020-10-09 17:35:01 73
原创 hdoj1293
#include<iostream>using namespace std;int narray[1001][1000]={0};void plus1(){ for(int j=3;j<=1000;j++){ for(int i=1;i<=narray[j-1][0];i++){ narray[j][i]=narray[j-1][i]*2+narray[j-2][i]; } for(int i=1;i<=narray[j-1][0];i++){
2020-10-07 16:41:18 105
原创 hdoj2045
#include <iostream>/* author:hzj id:23020201153760*/using namespace std;long long f[51]={0,3,6,6};long long fc(int x){ if(f[x]==0){ f[x]=fc(x-1)+fc(x-2)*2; } return f[x];}int main(){ int n ; while(cin>>n){
2020-10-06 23:16:39 64
原创 HDOJ2046
#include <bits/stdc++.h>/* author:hzj id:23020201153760*/using namespace std;long long f[51]={0,1,2};long long fc(int x){ if(f[x]==0){ f[x]=fc(x-1)+fc(x-2); } return f[x];}int main(){ int n ; while(cin>>n){
2020-09-30 10:11:40 94
原创 HDOJ2041
#include <bits/stdc++.h>/* author:hzj id:23020201153760*/using namespace std;int f[41]={0,1,1};int func(int x){ if(f[x]==0){ f[x]=func(x-1)+func(x-2); } return f[x];}int main(){ int n; cin>>n; while(n--
2020-09-30 09:48:52 78
原创 分油问题
给定的题目为有三个瓶子容量分别为一斤,七两,三两,初始油瓶内的油量:容量为一斤的瓶子有一斤油,其余两个瓶子都为空。假设用一个数组表示,则初始油量可表示为(10, 0, 0),目标油量为(5, x, y)其中x+y=5。分析各个瓶子之间的操作发现。共有6个分支:一斤的瓶子向7两的p瓶子装油 10->7一斤的瓶子向3两的p瓶子装油 10->37两的瓶子向一斤的p瓶子装油 7->103两的瓶子向一斤的p瓶子装油 3->107两的瓶子向3两的p瓶子装油 7->33两的
2020-09-27 18:42:23 1397
原创 hdzj 2034
#include<bits/stdc++.h>/* author:hzj id:23020201153760*/using namespace std;const int maxn=105;int main(){ int n,m; while(cin>>n>>m&&(n||m)){ set<int> a; int x; for(int i=0;i<
2020-09-24 13:12:15 99
原创 hdoj 2021
#include <iostream>/* author:hzj id:23020201153760*/using namespace std;int judge(int number);int main(){ int n,result; while(cin>>n&&n){ result=0; int a[n]; for(int i=0;i<n;i++){
2020-09-24 11:16:24 106
原创 hdoj 2019
/* author:hzj id:23020201153760*/#include <iostream>using namespace std;int main(){ int n,m; while(cin>>n>>m&&n&&m){ int a[n+1]; for(int i=0;i<n;i++){ cin>>a[i];
2020-09-24 11:01:10 108 1
原创 HDOJ 1005
#include<iostream>using namespace std;int main(){ int A, B, n,r,l; while(true){ cin>>A>>B>>n; int ary[51]={-1}; ary[1]=1,ary[2]=1; if(A==0&&B==0&&n==0) break;
2020-09-24 10:36:08 111
原创 红黑树与AVL树的区别
二者都是根据二叉查找树改进而来AVL而AVL树的条件更加苛刻,需要满足二叉查找树的基础上,平衡因子需要小于等于1,故AVL树的插入删除操作会导致它的不稳定性增加,无法判断到底需要多少次修改,一般适用于插入删除少,而查询多的操作中红黑树必须满足以下定义:1.根节点为黑色2.每个节点的颜色只有红或者黑3.每个红色节点的子结点都为两个黑色结点4.所有叶子结点都是黑色的NULL5.从根节...
2020-03-19 16:01:25 88
转载 malloc和new区别
new和malloc的区别是C/C++一道经典的面试题,我也遇到过几次,回答的都不是很好,今天特意整理了一下。0. 属性new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持。1. 参数使用new操作符申...
2020-03-19 15:53:00 72
原创 单例模式
核心作用:保证一个类只有一个实例,并且提供一个访问该实例的全局访问点常见场景:Windows的任务管理器Windows的回收站项目中,读取配置文件的类,一般也只有一个对象,没有必要每次都去new新对象读取网站的计时器也会采用单例,保证同步数据库连接池的设计一般也是单例模式在Servlet编程中,每个Servlet也是单例在Spring中//饿汉式(线程安全,调用效率高,不能延时加...
2020-03-14 01:13:27 72
原创 1028 人口普查 (20分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。输入格式:输入在第一行给出正整数 N,取值在(0,105 随后 N 行,每行给出 1 个人的...
2020-03-12 11:30:28 68
原创 1027 打印沙漏 (20分)
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印 ***** *** * *** *****所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...
2020-03-12 10:21:16 94
原创 1023 组个最小数 (20分)
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。...
2020-03-11 10:00:09 106
原创 1022 D进制的A+B (20分)测试点3
输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数 A、B 和 D。输出格式:输出 A+B 的 D 进制数。输入样例:123 456 8 输出样例:1103#include<stdio.h>#include<stdl...
2020-03-11 09:49:40 444
原创 1020 月饼 (25分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 1...
2020-03-11 01:13:49 50
转载 欧拉函数
在数论中,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目 用φ(n) 来表示欧拉函数,特别的是对于一个数n,1也是与n互质的,则 φ(1) = 1;欧拉函数的通式:ϕ(n)=n⋅(1−1p1).(11−p2)⋅…⋅(1−1pk)ϕ(n)=n⋅(1−1p1).(11−p2)⋅…⋅(1−1pk)对于公式的推导,只有感叹一句:欧拉牛逼!这里主要讲一下怎么转化为代码。首先要知道的...
2020-03-07 15:55:29 172
转载 JVM GC算法(转载)
在判断哪些内存需要回收和什么时候回收用到GC 算法,本文主要对GC 算法进行讲解。JVM垃圾判定算法常见的JVM垃圾判定算法包括:引用计数算法、可达性分析算法。引用计数算法(Reference Counting)引用计数算法是通过判断对象的引用数量来决定对象是否可以被回收。给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0...
2020-03-05 19:27:39 69
转载 JVM内存模型
对于大多数应用来说,Java 堆(Java Heap)是Java 虚拟机所管理的内存中最大的一块。Java 堆是被所有线程共享的一块内存区域,在虚拟机启动时创建。由上图可以清楚的看到JVM的内存空间分为3大部分:堆内存方法区栈内存栈内存可以再细分为java虚拟机栈和本地方法栈堆内存可以划分为新生代和老年代,新生代中还可以再次划分为Eden区、From Survivor区和To Sur...
2020-03-05 19:17:53 74
原创 1002 写出这个数 (20分)
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi s...
2020-03-04 14:45:33 56
原创 习题11-8 单链表结点删除 (20分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *deletem( struct ListNode *L, int m ...
2020-03-04 14:03:50 611
原创 习题11-7 奇数值结点链表 (20分)
本题要求实现两个函数,分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下:struct ListNode { int data; ListNode *next;};函数接口定义:struct ListNode *readlist();struct ListNode *getodd( struct ListNode **L );函...
2020-03-04 14:01:37 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人