- 博客(57)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CF665 div2 F题：Reverse and Swap 题解
题目链接：https://codeforces.com/contest/1401/problem/F思路：1. 结论一：多个reverse操作，交换顺序不影响结果2. 结论二：Swap(k) = Reverse(K+1) +Reverse(K)，这个结论也不难，这样可以省略掉swap操作的实现。3. 用线段树 + lazy标记实现，然后各种位运算（哈哈，我最喜欢位运算了）毕业到现在，至少一年多没怎么写题了，还是蛮顺利的，就是写的慢一点#include<stdio.h>
2020-08-23 21:22:30
379
原创 python3 argparse.ArgumentParser 模块入门
argparse.ArgumentParser 此模块用来解析命令行参数import argparse# (1) 声明一个parserparser = argparse.ArgumentParser()# (2) 添加参数parser.add_argument("parg") # 位置参数，这里表示第一个出现的参数赋值给pargparser.add_ar...
2019-03-16 16:18:38
9770
原创 Triplet Loss 实现
按照我原来的想法，Triplet Loss 三元组应该是这样选择的：(1) 前馈操作： cnn 先执行forward 操作，获取到embedding 的具体值后，再去用非 tf 函数去处理embedding并生成三元组(2) 训练操作： 用(1) 生成的三元组进行训练今天看了下别人的实现代码，直接用Tensorflow 在一次cnn操作中，直接选取并获取最终的loss值。(而我想...
2019-03-14 16:59:26
644
原创 Python3 装饰器
应用举例：比如在一个web 后台中，我希望每次用户调用某个API都生成日志，而且日志格式可能随时变化，比如：(1) 记录用户提交的参数(2) 记录当前函数执行的时间此时我们希望能有一个优美的实现方法，一个额外的函数包含住被装饰的函数，这就是装饰器。# 不定参数def origin(a,*parameters,**kwargs): print("函数:%s" %(or...
2019-02-22 20:44:24
164
转载 【转载】STN 网络：仿射变换 (刚体变换、透视变换)
STN网络，需要用到仿射变换。以前搞ACM，学过3种变换的矩阵构造方法 ( 平移、旋转、缩放 )今天突然想到，一个3*3 的仿射变换矩阵， 平移变换下，m13,m23可以取任意值；而旋转、缩放变换时，其m11,m12,m21,m22各种值时互相影响的，而m31,m32,m33的值是固定的。假设我们随机构造这么一个矩阵，那么生成的点到底是怎么变换的？然后发现了透视变换这个东西...
2019-01-13 12:43:28
2171
原创 【Tensorflow】添加Summary Scalar
import tensorflow as tfimport sys import numpy as npdef main(): #(1)定义网络模型 sess=tf.Session() x=tf.placeholder(tf.float32,shape=[None],name="input") y=tf.placeholder(tf.float32,sha...
2018-08-14 18:40:48
1831
原创 [Win10]通过注册表添加右键"在此打开CMD"选项
Windows Registry Editor Version 5.00[HKEY_CLASSES_ROOT\Directory\shell\OpenCmdHere]@="在此处打开命令提示符""Icon"="cmd.exe"[HKEY_CLASSES_ROOT\Directory\shell\OpenCmdHere\command]@="PowerShell -windowstyl...
2018-07-14 00:51:19
1927
原创 Git 分支checkout命令
一、新建分支 git checkout -b branch_name二、转换分支 git checkout branch_name三、查看当前分支(即HEAD指针指向哪里) git log --oneline
2018-07-03 15:52:08
2559
原创 【人脸检测】MTCNN移植到 Android安卓
断断续续搞了一周。终于改好了，MTCNN移植到Android。主要参考Facenet中的MTCNN python实现。大致流程：一、将PNet、ONet、RNet 网络参数.npy固化成.pb格式，方便java载入 固化后的文件在assets中，文件名mtcnn_freezed_model.pb。二、引入android tensorflow lite 库 ...
2018-06-26 23:26:56
4086
3
原创 【Numpy】stack/vstack/hstack笔记
一、np.concatenate(tup, axis） tup=(a1,a2...) 沿着第axis维，合并所有array。二、vstack() 沿着第一个维度合并 vertical stack 等价于 np.concatenate(tup, axis=0) 类似于：def vstack(a,b): result=[] for x in a: result.appe...
2018-06-22 21:20:53
364
原创 校内网视频屏蔽突破
其实用VNP/SOCK5就可以了，但是VPN速度慢，所以就调试了下页面，看看防火墙到底屏蔽了什么东西【腾讯NBA】vm.gtimg.cn 这个域名被屏蔽，这个域名主要提供js文件，js被混淆过了，变量名全是abcd，估计是提供视频地址加密解密之类的东西。导致看不到视频，放入shadownsocks PAC表就好了，视频流并没有被屏蔽故可以走校园网正规路线。其他视频网站估计也差不多，什么时候想看了再...
2018-05-16 12:36:33
697
原创 设计模式笔记
最近在做一个项目，数据库访问接口时，自然而然地想到一次HTTP访问时，数据库只建立一次连接。也就是常听到的单例模式。既然涉及到了设计模式，就在图书馆拿了本书浏览下：虽然不学所谓设计模式，很多情况下用的方法也会和一些常用的设计模式重合，但是非常有必要将一些凌乱的编程经验，稍微总结一下提炼下。下面内容参考自：《深入浅出设计模式》一、单例模式类中定义一个静态变量，顺便建立一个函数取处此变量；多线程时，加...
2018-05-12 16:41:56
142
原创 RSA算法原理
【以前写的，最近又忘了，再看看顺便发出来】2016-03-06 过两天考研复试，考离散数学，去图书馆借了本机械工业出版社的离散数学，感觉比厦大订的那么教材写的好多了——国内的那么教材太过于注重形式不重思想，学起来十分乏味。 看了看RSA，决定做点笔记。一、数论基础 欧拉定理：若a,n为正整数，且gcd(a,n)=1，则有。 欧拉函数：，也记为phi(x)。二...
2018-04-03 18:21:06
394
原创 线程同步——两个线程轮流执行python实现
import threadingimport timelockA=threading.Lock()lockB=threading.Lock()def printA(n): if n<0: return lockA.acquire() print("+++") lockB.release() time.sleep(0.1) printA(n-1)def...
2018-03-31 22:34:08
3062
原创 后缀自动机SAM笔记和模板
以下是模板：#include<stdio.h>#include<string.h>//后缀自动机Suffix Automaton/* 注意: (1)CHARSZ是字符个数 idx()可以对字符进行编码。默认只接受小写字母 (2)调用SAM::buildSAM即可建树 (3)调用SAM::clearSAM清空内存。*/#define CHARSZ ...
2018-03-26 16:06:13
406
原创 [python]线性回归实现linear regression
#线性回归，梯度下降法#by cjf@xmu#参数n个点，返回线性方程参数a,b,y=ax+bimport mathdef linear(points): a=10.0 b=1.0 learning_rate=1e-2 #loss=1/(2n)*sigmal(sqr(a*xi+b-yi)) #求loss对a,b的偏导，梯度下降法 while True: ...
2018-03-13 16:15:09
480
原创 [Tensorflow] 网络局部restore 以及 网络局部训练
网络架构如下：参数为a1,a2,b1,b2，网络输出:y=a1*a2*x+b1+b2目标函数：y=x一、网络局部参数restore应用场景：网络架构修改，但是部分参数需要重新利用；设置方法：将var_list参数传给tf.train.Saver即可只save/restore var_list里的参数如何使用：(1)保存save：a1,a2,b1,b2分别为10,20,30,40import ten...
2018-03-11 21:41:53
1828
原创 [神经网络] 关于学习率太大导致无法收敛的问题
import tensorflow as tfimport random#训练函数y=2x-1,a/b分别要训练为2,-1x=tf.placeholder(tf.float32,[1])a=tf.Variable(tf.constant([1],dtype=tf.float32)) #b=tf.Variable(tf.constant([1],dtype=tf.float32))y=...
2018-03-11 21:11:26
18365
1
原创 [深度学习] ResNet实现细节
import tensorflow as tf"""(1)构造函数__init__参数 input_sz： 输入层placeholder的4-D shape，如mnist是[None,28,28,1] (2)train函数：训练一步 batch_input： 输入的batch batch_output: label learning_rate:学习率 返回：正...
2018-03-04 20:17:39
737
原创 [深度学习] 权值初始化 xavier和he_normal
一、概述与应用(1)论文 xavier论文：《Understanding the difficulty of training deep feedforward neural networks》 he_normal论文：《Delving Deep into Rectifiers:Surpassing Human-Level Performance on ImageNet Classif...
2018-03-04 14:06:41
23576
3
原创 [Tensorflow]环境搭建vs2017+win10+py3.6+cuda9.1+cudnn7+tf1.5
一、安装cuda 9.1+VS2017一路下一步即可，环境变量cuda会自动配好。安装完后，在主目录搜索deviceQuery.exe，跑一跑测试下就好了(成功最下一句是：RESULT PASS)。vs2017和cuda 9.1同时安装的，虽然cuda暂时提示找不到vs，但是不影响。二、安装cudnn7.0下载后解压，然后复制文件： 3. Copy the following files into...
2018-02-09 15:17:55
10518
原创 [Python] Access数据库操作
以下是将成绩录入Access MDB文件中。import win32com.client def write_to_access(final): #数据库名和表名 db_name="./第1套-庄老师.mdb" tb_name="第1套-庄" #连接数据库 conn = win32com.client.gencache.EnsureDispatch
2018-01-17 12:12:06
1984
原创 关于类的静态函数和静态变量
#ifndef __GLOBAL_FUN__#define __GLOBAL_FUN__#includeclass GLOFUN{ public: static int debug; //错误1:不要在定义时赋值，即写成static int debug=1; static char logStr[100]; static void showLog();
2017-12-24 11:41:07
318
转载 Hamming Distance 汉明距离【各种算法】
引用：https://stackoverflow.com/questions/6389841/efficiently-find-binary-strings-with-low-hamming-distance-in-large-set原来只知道KD树可以搞，后来发现原来BK-TREE也可以搞。再后来，发现了这个，原来有这么多算法可以搞。*********************
2017-12-20 11:32:00
1764
原创 CNN调参笔记
一、卷积层weight和bias初始化(Mnist)weight的mean为0，标准差待定，bias为常数，待定。（1）Bias初始化太大（比如0.5，weight），则网络很容易无法收敛。（2）Bias和weigh较小(比如标准的) （3）Mnist图片反色后对卷积层有较大影响。
2017-11-26 21:14:27
761
原创 【C++】神经网络BP算法实现
今年春节在家里实现的，以前的博客网站不稳定，发这里吧。===================================================================2017-01-25自己实现了下BP算法，无需依赖第三方库。MNIST数据集可以达到95%的识别率，感觉很难升上去了，算法瓶颈。矩阵、向量操作一起实现。#include#include
2017-11-26 11:31:18
816
原创 [Tensorflow] Batch Normalization实现
一、tf.nn.batch_normalizationTensorflow 提供了Batch Normalization的API。但是，这个API很灵活，灵活的后果就是我们需要自己去定义所有的参数。(比如，提供给此API的Tensor，居然需要我们自己去计算mean和variance)tf.nn.batch_normalization( x,
2017-11-22 20:17:46
2027
1
原创 [Tensorflow]L2正则化和collection【tf.GraphKeys】
L2-Regularization 实现的话，需要把所有的参数放在一个集合内，最后计算loss时，再减去加权值。相比自己乱搞，代码一团糟，Tensorflow 提供了更优美的实现方法。一、tf.GraphKeys ： 多个包含Variables(Tensor)集合 （1）GLOBAL_VARIABLES：使用tf.get_variable()时，默认会将vairable放入这个集合。
2017-11-22 10:52:13
14560
3
原创 [Tensorflow]Sharing Variables 共享权值【tf.get_variable 和 tf.variable_scope】
参考Sharing Variables ，
2017-11-21 20:07:02
2795
原创 【Tensorflow网络架构简单实现】 用Tensorflow实现VGG模型
一、VGG.pyimport tensorflow as tf"""(1)构造函数__init__参数 input_sz： 输入层placeholder的4-D shape，如mnist是[None,28,28,1] fc_layers： 全连接层每一层大小，接在卷积层后面。如mnist可以为[128,84,10],[10] conv_info： 卷积层、池化层。 如
2017-11-12 23:30:20
910
4
原创 [CNN]关于cross-entropy
一、最后一层FC(在softmax前)在执行完y=x*W+b后，不要加relu层了，否则会导致结果非常差(比如mnist只有40%正确率就再也上不去了)，loss非常不稳定。二、关于cross-entropy（1）cross-entropy的前提是：0<a<1，0<=y<=1，a是【网络的输出(一般经过softmax处理)】，y是【数据的label(期望的输出)】（2）有了...
2017-11-12 22:08:37
632
原创 [Tensorflow] Tensorboard可视化
一、概述 TensorBoard is a suite of web applications for inspecting and understanding your TensorFlow runs and graphs. TensorBoard currently supportsfive visualizations: scalars, images, audio, histograms...
2017-11-11 15:30:06
347
原创 [Tensorflow] convolution卷积和pooling池化
一、卷积与池化（1）convol卷积 tf.nn.conv2dtf.nn.conv2d(input, #tensor。shape为[batch, in_height, in_width, in_channels] filter, #python list。 [filter_height, filter_width, in_chann...
2017-11-11 14:36:07
354
原创 [Tensorflow] Reader queue图片读取管道
背景：在训练数据很大的情况下，无法将数据全部读入内存。除了自己写个工具处理，还可以使用tensorflow提供的工具。一、流程文件名集合，用list表示。 如["a.jpg","b.jpg"]； 文件名队列。调用API tf.train.string_input_producer； 构建一个适合该文件格式的reader，如tf.WholeFileReader.read(queu...
2017-11-10 20:07:21
491
原创 [Tensorflow] Session.run、model保存saver和optimizer优化器
一、Session.run()tf.Session.run(fetches, #一个tensor或tensor list feed_dict=None, options=None, run_metadata=None)#Runs operations and evaluates tensors in fetches.二、VARIABLES save and restore ...
2017-11-10 14:18:20
2833
原创 [Tensorflow]tensor 数学运算和逻辑运算
一、arthmetic 算术操作（+，-，*，/，Mod）#运算规则：element-wise。即c[i,j,..,k]=a[i,j,..,k] op b[i,j,..,k]#两个tensor 运算，以ts1和ts2为例：ts1=tf.constant(1.0,shape=[2,2])ts2=tf.Variable(tf.random_normal([2,2]))sess.run(tf.gl
2017-11-09 14:59:45
37976
1
原创 [Tensorflow] tensor张量基础(dtype,shape,variable,slice and join)
一、tensor属性：tf.DType和tf.TensorShape（1）tensor类型：tf.DType#部分类型tf.float16: 16-bit half-precision floating-point.tf.float32: 32-bit single-precision floating-point.tf.float64: 64-bit double-precision fl...
2017-11-09 12:29:40
3030
2
原创 [python]html.parser + Beautifulsoup+GBK编码
一、HTML解析：Beautifulsoup二、HTML转移符处理：html.parserimport requestsimport sysimport osfrom bs4 import BeautifulSoupimport urllibfrom urllib import parse,request import html data="""一、填空题1、D
2017-10-31 12:03:53
2076
原创 [ACM模板]输入输出加速
int readInt(){ char ch=getchar(); while (ch!='-' &&(ch'0'||ch>'9'))ch=getchar(); int flag=1; if (ch=='-'){ flag=-1; ch=getchar(); } int x=0; do{
2017-10-19 14:03:50
338
noip2010试题
2011-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人