private
文章平均质量分 57
private
Vici__
这个作者很懒,什么都没留下…
展开
-
【图像识别】MNIST的分类问题(BP神经网络)
附MNIST数据集下载地址(下载出问题请看:NameError: name 'mnist' is not defined解决方法)from tensorflow.examples.tutorials.mnist import input_dataimport tensorflow as tf# ---1. 加载数据---# 修改为自己MNIST_data所在路径(从官网下载...原创 2019-08-04 21:41:55 · 1013 阅读 · 2 评论 -
真正搞懂均值模糊、中值模糊、高斯模糊、双边模糊
对于卷积概念和计算不熟悉的建议先看下这篇博客:直观理解深度学习卷积部分滤波器有高通滤波器(HPF)和低通滤波器(LPF)两种。高通滤波器:根据像素与周围的像素的亮度差值来提升改像素的亮度。 主要作用是锐化。 低通滤波器:在像素与周围像素的亮度差值小于一个特定值时,平滑改像素的亮度。 主要作用是去噪和模糊化。下面要说的均值模糊、中值模糊、高斯模糊都属于低通滤波器。...原创 2019-10-10 11:51:13 · 9985 阅读 · 1 评论 -
支持向量机SVM(附Python实现代码)
1 前备知识在这里简略讲一下使用方法,具体原理和推导公式不展开讲了。1.1 拉格朗日乘子法拉格朗日乘子法就是求函数f(x1,x2,...)f(x1,x2,...)f(x1,x2,...)在约束条件g(x1,x2,...)=0g(x1,x2,...)=0g(x1,x2,...)=0下的极值的方法。其主要思想是将约束条件函数与原函数联立,从而求出使原函数取得极值的各个变量的解。首先看下...原创 2020-02-21 23:33:23 · 5047 阅读 · 2 评论 -
【图像识别】MNIST的分类问题(CNN)
本模型构建了3个卷积层和3个池化层,1个全连接层和1个输出层;采用RMSProp算法的优化器,学习率为0.001,衰减率为0.9。import tensorflow as tfimport numpy as npfrom tensorflow.examples.tutorials.mnist import input_data# ---1. 加载数据 ---# 加载数...原创 2019-08-05 10:41:20 · 771 阅读 · 0 评论 -
【图像识别】猫狗识别(CNN)
数据集:共2000张图片,1000张狗,1000张猫; 1400张用于训练,600张用于测试; 图片均为 RGB 3 通道,尺寸大小不一。数据链接:https://pan.baidu.com/s/15E9D6qztrY3bfZp5kil2Fw提取码:8qin模型:卷积层:卷积核大小3*3,个数64个; 卷积层:卷积核大小3*3,个数64个; 卷积层:卷积核大小3*3,...原创 2019-08-11 22:37:20 · 4525 阅读 · 8 评论 -
【TensorFlow】微调(fine tuning)
一、使用slim及nets库,调用经典模型结构(调用模型,自己训练)import tensorflow as tfimport tensorflow.contrib.slim as slimimport tensorflow.contrib.slim.nets as netsimages = tf.placeholder(tf.float32, [None, 224, 2...原创 2019-09-08 17:07:36 · 590 阅读 · 0 评论 -
【图像识别】CIFAR-10(CNN)
一、CIFAR-10简介CIFAR-10官网CIFAR-10 是由 Hinton的学生Alex Krizhevsky和 Ilya Sutskever 整理的一个用于识别普适物体的小型数据集。它一共包含10个类别的RGB彩色图片,具体参考如下图:数据集中一共有5000张训练图片和1000张测试图片,图片的尺寸大小为 32 * 32。官方提供文件介绍:文件 用途 ...原创 2019-08-09 16:48:10 · 3615 阅读 · 0 评论 -
Object Detection物体检测(图像、视频、摄像头)
预训练模型下载地址一、对图像import numpy as npimport tensorflow as tffrom PIL import Imagefrom tensorflow.models.research.object_detection.utils import label_map_utilfrom tensorflow.models.research.ob...原创 2019-10-04 11:13:12 · 953 阅读 · 3 评论 -
偷听学长电话面试,被问到A*算法时,学长愣住了
前言:有一次学长在电话面试,碰巧我在周围的课桌上刷题,然后就(偷)听到了面试的内容。。。 ~ 记忆比较深的就是面试官特意问了A∗A^*A∗算法(那么多算法里偏偏挑了A∗A^*A∗,一定是特别的缘分); ~ 这位学长是ACM队里的大佬,现在已经保研,但是被问到A∗A^*A∗算法的时候也楞了一下, ~ 毕竟这个算法接触的比较少,我之前也是大概懂个原理,没写过代码; ~ 碰巧这几天做了个A∗A^*A∗的题,简单记录.原创 2020-05-22 21:56:36 · 3645 阅读 · 4 评论 -
Sort排序
Sort排序1、sort函数可以三个参数也可以两个参数,必须的头文件#include <algorithm>和using namespace std; 2、它使用的排序方法是类似于快排的方法,时间复杂度为n*log2(n)3、Sort函数有三个参数:(第三个参数可不写)(1)第一个是要排序的数组的起始地址(2)第二个是结束的地址(最后一位要排序的地址)(3)第三个参数是排序的方法,可以...原创 2018-04-18 20:29:30 · 282 阅读 · 0 评论 -
UVA - 455(Periodic Strings)
题目翻译:求一个字符串的最小周期。思路:这个题我的思路就是“偏移法”,如果字符串是个循环体,那么一定有一段是反复存在的,例如abAB(大小写无区别,这里方便理解),当偏移量为1时对应不相等(a对应b,b对应A,A对应B),当偏移量为2时(a对应A,b对应B)对应相等,那么它的最小周期就是2. 但是如果例子为abcAB,程序出来的结果为3而不是5,这里需要将输入的abcAB加倍为abcABabc...原创 2018-02-03 23:25:29 · 240 阅读 · 0 评论 -
HDU - 6000(Wash)
题意:有n件衣服,有m1 个洗衣机,m2 个烘干机,给出每个洗衣机洗一件衣服的工作时间,和每个烘干机烘干一件衣服的的工作时间, 每个机器在一个时间段只能处理一件衣服,问洗完并烘干这n件衣服最短时间是多少。题解:使用两个优先队列记录每台机器总的工作时间,通过贪心的思想最先洗完的衣服用较慢的烘干机,后洗完的衣服用较快的烘干机。#include<bits/stdc++.h...原创 2018-10-06 18:18:37 · 191 阅读 · 0 评论 -
POJ - 3421(X-factor Chains) 素数打表+唯一分解定理+组合数学
题目链接题目分析:大意:给定一个数X(X<=2^20),题干给定数列:1 = X0, X1, X2, …, Xm = X且要求数列 ①Xi<X(i+1);②Xi | X(i+1) 即Xi 整除 X(i+1)。 求符合要求的最大长度的数列,输出这种数列的长度(不计算X0=1)及个数。例:X=10 则符合要求的最大长度的数列为:1、2、10 或1、5、1...原创 2018-09-29 19:16:14 · 258 阅读 · 0 评论 -
欧几里得及扩展欧几里得(应用:求解不定方程、解模线性方程、求模的逆元)
欧几里得1.含义:欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。原理公式:gcd(a,b)=gcd(b,a mod b)因此(a,b)和(b,a mod b)的公约数是一样的,其最大公约数也必然相等.2.实现:int gcd(int a,int b){ return b?gcd(b,a%b):a;} 扩展欧几里得 1. 含义...原创 2018-04-19 19:42:15 · 650 阅读 · 0 评论 -
NEFU - 117(素数个数的位数)素数定理
Description小明是一个聪明的孩子,对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题,该问题的难以决定于n 值的大小。现在的问题是,告诉你n的值,让你帮助小明计算小于10n的素数的个数值共有多少位?Input输入数据有若干组,每组数据包含1个整数n(1 < n < 1000000000),若遇到EOF则处理结束。Output...原创 2018-09-29 19:15:43 · 278 阅读 · 0 评论 -
POJ - 3641(Pseudoprime numbers )伪素数判定(快速幂+素数判定)
题目大意给定两个数p和a,判断p是否是一个伪素数。 两个条件: ①p不是一个素数; ②a^p≡a(mod p)。附AC代码:#include<bits/stdc++.h>typedef unsigned long long int ll;using namespace std;bo...原创 2018-09-29 19:16:25 · 375 阅读 · 0 评论 -
Gym - 101194D(Ice Cream Tower )二分+贪心
题意:给出n个冰淇淋球,做一个冰淇淋需要k个冰淇淋球,要求相邻的两个球:下面的球的质量大于等于其上面的那个球质量的两倍。 给出n个数(n个冰淇淋球的质量),求最多能做几个冰淇淋。题解:n个冰淇淋球,做一个冰淇淋需要k个冰淇淋球,则最多可做n/k个,二分可做数,然后检验(贪心)。二分答案:left = 0,right = n / k; 贪心检验:假设能做x个,这x个冰淇淋最上...原创 2018-10-06 18:20:28 · 398 阅读 · 0 评论 -
HDU - 5985(Lucky Coins )数学·概率·公式推导
题意:给你n种硬币,并给你每种硬币的个数和正面朝上的概率。每次将所有的硬币投掷一下,背面朝上的抛弃。直到只剩下一种硬币或者没有硬币。最后剩下的那种硬币叫幸运硬币,问每种硬币成为幸运硬币的概率。题解:die[i][j]:第i种硬币在第k步之前(包括第k步)全部被淘汰的概率;num[i]:第i种硬币的个数;将num[i]个硬币分离为单独的,一个一个考虑; ...原创 2018-10-06 18:11:40 · 486 阅读 · 0 评论 -
POJ - 3292(Semi-prime H-numbers)素数筛法的扩展
题目大意:给定4n+1数(1、5、9、13、……)。将这些数分为unit(即为1)和prime(不是真正的素数),composite。规定一个semi-prime数为可为两个prime数乘积。题目给定一个4n+1数,要判断1~4n+1数之间(包含1和该4n+1数)的所有semi-prime个数。(类似于筛选素数)附AC代码:#include <iostream>...原创 2018-09-29 19:16:01 · 171 阅读 · 0 评论 -
实验3 常用类(2学时)
1、编写一个Java应用程序。用户从键盘输入一个整数,程序将判断这个数是几位数并输出其位数,并判断这个数是否是回文数(是,则输出“是回文数”,否则输出“不是回文数”)。回文数是指将该数含有的数字逆序排列后得到的数和原数相同,例如12121、3223都是回文数。要求:定义两个方法,一个用于获取一个整数的位数,一个用于返回一个整数是否为回文数。package test1;import ja...原创 2018-11-04 16:35:58 · 1194 阅读 · 0 评论 -
7-1 根据后序和中序遍历输出先序遍历 (25 分)
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。输入样例:72 3 1 ...原创 2018-11-04 10:34:10 · 4835 阅读 · 0 评论 -
Miller_Rabin随机素数测试+pollard_rho大数质因子分解(附例题Prime Test POJ - 1811)
一、合数的Miller_Rabin测试:理论基础:费马小定理:设p是素数,a是任意整数且a与p互质,则a^(p-1)≡1(mod p). 二次探测定理:设p是素数,x是小于p的正整数,且x^2≡1(modp) , 则x = 1 或 x = p - 1; (易证:x^2≡1(mod p) → x^2-1≡(mod p) → (x+1)(x-1)≡ 0 (mod p) →...原创 2018-10-16 20:55:15 · 430 阅读 · 0 评论 -
JAVA 模拟保皇游戏开始的发牌过程
模拟保皇游戏开始的发牌过程。规则:4副扑克,5个玩家。1)有一个大王标记为皇上。每次发牌时,所发牌中有该大王的玩家是皇上。2)皇帝选择侍卫(也叫保儿、腿子,游戏过程中与皇帝一伙):作为皇上的玩家从自己的牌中选择一张拥有相同三张(点数和花色都相同)的一张牌(不能是2、3、大小王),其他四个玩家中有这张牌的就是侍卫。例如,皇上有三个红桃5,其他四个玩家中有红桃5的玩家就是侍卫。特殊情况是:1)皇上有...原创 2018-11-13 21:12:30 · 1738 阅读 · 0 评论 -
Gym - 101670E(Forest Picture)模拟
题意:如果s==0的话就在给出的坐标处画一个“_o_”( ASCII 95, 111, 95)的图案,表示atree stump。 如果s>0的话,就在给出的坐标处画一个高度为s的astanding tree,这个standing tree首先有一个root图案为:“_|_”,(ASCII 95, 124, 95),然后有s个“|”表示树干,最后在又一个树顶用“^” 表示ASCI...原创 2018-11-08 21:46:15 · 279 阅读 · 0 评论 -
实验2 OO基础(6学时)
(个人意见,仅供参考,类名、包名可以自己定义进行替换,如有错误,还望指出)设计一个名为figure的图形软件包(package)。包中包含三角形、矩形、圆三个类。要求:(1)每个类都要构造方法并为成员设置get和set方法;(2)每个类都要有计算周长和面积的成员方法;(3)完成该软件包后的编码后,在另一个包的含有main方法的类中编写代码,分别使用图形软件包中的三个类,生成三个对象,并打印出...原创 2018-10-31 08:46:23 · 631 阅读 · 1 评论 -
实验4 容器
(个人意见,仅供参考,请勿抄袭,如有错误,还望指出)1、编写一个程序,用户可以从键盘录入若干个学生的姓名和分数(程序每次提示用户输入“Y”或“N”决定是否继续录入学生信息,如果用户输入“N”则用户输入完毕。输入的“Y”、“N”不区分大小写)。用户录入完毕后,程序按成绩由高到低的顺序输出学生的姓名和分数(姓名和分数之间用一个空格分割)。【说明:键盘输入可以使用Scanner类】packa...原创 2018-11-13 21:58:05 · 578 阅读 · 0 评论 -
Gym - 101670J(Punching Power)最大独立集+匈牙利
题意:给出n个点的坐标,从中选几个点,要求任意两个点之间的距离不能小于1.3(因为坐标都是整数,两点之间距离为1或者1.414或者更大,则要求大于1即可)。题解:理论基础:最大独立集 = 点的个数(n)- 最大匹配,这里的最大匹配是指两点距离为1的最大匹配。那么只要求出反向的最大匹配就ok了。求最大匹配肯定要用到基于二分图的匈牙利算法,既然基于二分图,那么必须把这n个点分成两部分...原创 2018-11-08 20:47:32 · 303 阅读 · 0 评论 -
Gym - 101670B(Pond Cascade )二分或贪心
题意:给定n个池塘,往里面注水,给定单位时间的注水量。注:1、这n个池塘是同时注水的,也就是说任一时间内,每个池塘注入的水量是相同的。2、这n个池塘所在高度是逐渐递减的,如果第i个池塘满了后继续注水,水将会往第i+1个池塘流,依次类推。求①最后一个池塘刚好满的时间;②所有池塘刚好满的时间。题解:一、二分时间,检验答案二、直接贪心一、二分时间,检验答案(详解...原创 2018-10-21 21:29:22 · 208 阅读 · 0 评论 -
HDU - 5532(Almost Sorted Array)最长上升子序列
题意:给出一个长度为n的数列,问删除一个数后,剩下的数列能否成为一个非递增或非递减数列,可以输出“YES”,否则输出“NO”。题解:使用两次最长上升子序列(LIS)。(抄了抄板子)第一次,求非递减序列的最大长度,不用做任何处理。第二次,把原数组取相反数(乘上一个-1),再进行一次LIS即可。取两次的最大值,如果大于等于n-1输出“YES”。附LIS(二分)代码...原创 2018-10-28 21:49:20 · 139 阅读 · 0 评论 -
根据先序和中序遍历输出后序遍历
#include <stdio.h>#include <stdlib.h>#define maxn 1000typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinT...原创 2018-11-04 11:05:09 · 767 阅读 · 0 评论 -
HDU - 5531(Rebuild )分析+三分
题意:给定一个n,代表有n个点,给出n个坐标,以每个坐标为圆心画圆。要求:①相邻的两个点画的圆必须相切(第i个和第i+1个,及第一个点和最后一个点) ②所有圆的面积之和最小。注:半径可以为0。分析:如果n为奇数,通过列方程可以知道,,可以发现r1是确定的。(不懂可以用n=3举个栗子,把方程列出来就明白了) 那么就可以直接求r1,然后 r[i]=d...原创 2018-10-30 18:01:03 · 297 阅读 · 0 评论 -
HDU5527 - Too Rich(贪心)
题意:现在你有P元钱,有10种不同面值的硬币,每种硬币有一定的数量,求用尽量多的硬币凑出P元钱,如果凑不出输出“-1”。题解:一、贪心(反向) (可以看下:一位大佬十分详细的题解)反向:求出所有硬币的总价值(sum)- 所求的价值(P),问题转化成用尽可能少的硬币去凑出这个差值(sum-P);贪心思想:从面值大的硬币开始,尽可能多地使用大面值硬币;算法核心:因为(2050)和...原创 2018-11-08 21:05:36 · 234 阅读 · 0 评论 -
字典树(Trie树)附例题(统计难题 HDU - 1251+Xor Sum HDU - 4825)
一、基础理论: 字典树,又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。二、基本性质:根节点不包含字符,除根节点之外每个子节点都包含一个字符。 从根节点开始到某一终止节点,路径上的字符连接起来,就是该终止节点对应的字符串。 每个终止节点代表的字符串都是...原创 2018-11-05 19:50:09 · 271 阅读 · 0 评论 -
101550E (Exponial Gym)欧拉降幂公式
题意:给定两个数n和m,求 。题解:使用欧拉定理降幂公式:这里引用一位大佬的公式证明:欧拉降幂公式的证明代码:#include <iostream>#include <algorithm>#include <cstdio>typedef long long int ll;using namespace std;...原创 2018-10-09 16:45:03 · 351 阅读 · 0 评论 -
HDU - 5528(Count a × b )数论综合+公式推导
(题意还是很好理解的,这里就不再赘述,感觉这个题的知识量还是比较大的,比赛时看到那两个函数,以为是个简单的莫比乌斯反演,仔细读完题之后才发现不是。之后又推了一会,直接放弃了。比赛结束后又花了不少时间研究公式的推导。)下面是公式的推导:附代码:#include <set>#include <map>#include <cmath>...原创 2018-11-04 19:01:13 · 436 阅读 · 0 评论 -
7-4 银行排队问题之单窗口“夹塞”版(30 分)
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <stack>#include <vector>#include <set&g原创 2018-10-26 11:10:56 · 508 阅读 · 0 评论 -
数学文化——数论之美
题目:数论中的文化之美摘要:数论,又名高等算术,早期称为算术,直到20世纪初,才开始使用数论的名称,数论是数学的一个分支,主要研究一类特殊的数的性质,更具体的说,主要是在整数领域内,涉及整数的整除性理论、同余理论和一元高次方程的整数解理论。以素数和同余的研究为重心,探寻其相关性质及其应用,我们知道,任何一个整数都可以通过唯一分解定理分解为多个素数的乘积,那么深入研究素数,并以此为跳板,使得整数...原创 2018-10-23 17:41:34 · 1348 阅读 · 1 评论 -
6-2 二叉树的遍历 (25 分)
6-2 二叉树的遍历 (25 分)本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );...原创 2018-11-02 11:32:40 · 12443 阅读 · 0 评论 -
计算机是如何开根号的?sqrt是如何实现的?
我们经常会用到sqrt()这个函数,c、c++里加个头文件,java里导入个包,然后啪啪啪随便一敲,一个数就被开根号了。那么sqrt()到底是如何实现的?今天我将简单介绍三种方法,告诉你sqrt()函数实现的秘密。一、二分法这里就不详细介绍了,就是个简单的二分板子。但是当我们写完这段代码运行的时候就会发现,数一大,或者要求的精度一高,耗费的时间会非常长。public...原创 2018-10-31 20:29:21 · 13950 阅读 · 1 评论 -
HDU - 1520(Anniversary party)树形DP
题意:公司要开一个舞会,邀请各阶层的职员来参加,每个职员来参加舞会时会给舞会增高快乐值(大小因人而异)。但是如果一个职员的直属领导也来参加舞会,那么这个职员就不会去参加舞会。(相当于一棵树,如果父亲在,儿子必定不在,但孙子可以在也可以不在)题解:树形DP,转移方程:dp[root][i] (i=0,1)表示当前结点root,1代表root在,0代表不在。如果父...原创 2019-03-14 10:30:36 · 179 阅读 · 0 评论