自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 RNN 公式及其推导

通过时间反向传播 从 t=1t=1t=1 到 t=τt=τt=\tau 应用如下更新方程: a(t)=b+Wh(t−1)+Ux(t)a(t)=b+Wh(t−1)+Ux(t)a^{(t)} = b + Wh^{(t-1)} + Ux^{(t)} h(t)=tanh(a(t))h(t)...

2018-04-22 16:03:44 2391 0

原创 vscode配置LaTeX

vscode配置LaTeX步骤 安装 LaTeX Workshop 安装MiKTex A small example\documentclass{article} \begin{document} This is my \emph{first} document prepared in \LaTe...

2018-04-09 16:44:04 3194 0

原创 PyTorch 使用笔记

PyTorch 使用笔记因为最近在使PyTorch,在这记录一下PyTorch使用的技巧.CUDA在使用显卡时候需要用CUDA,model、和输入要CUDA。 注意: 直接TensorName.cuda()是不行的要 TensorName = TensorName.cuda()

2018-04-09 16:39:43 451 0

原创 Mac 下统计目录及子目录代码行数

例如当前目录下所有scala为后缀的 wc -lfind ./ -name “*.scala”“

2017-11-17 15:59:21 862 0

原创 快速找到1到N中缺少的一个数字

传说浙大有一个面试题是要快速找到1到N中缺少的一个数字,有一个很经典的做法是把N-1个数字加和,减去1到N的和,但是当N非常很大的时候,复杂度为O(Nlog(N^2)/32) = O(Nlog(N)/16),和会达到2logN的bit位。我偶然想到了一个方法,设f(n) = 1 xor 2 xor...

2017-09-08 15:08:04 2565 0

原创 GNOME下触摸板设置

触摸板因为一直不能轻触很难受,查了一下。https://wiki.archlinux.org/index.php/LibinputTouchpad not working in GNOME Ensure the touchpad events are being sent to the GNOM...

2017-08-18 10:08:32 2614 0

原创 PAT (Top Level) 解题报告

PAT (Top Level) 解题报告1007. Red-black Tree (35)题目描述给N个非叶子节点,问这N个节点能组成的红黑树的个数。解法dp[i][j][k] 表示i个节点(不算叶子节点)的红黑树子树 黑树高(路径上黑色节点个数且不算叶子节点)为j 根节点颜色为k的个数。dp[i...

2017-08-15 11:02:17 617 0

原创 矩形面积并 HDU1542

扫描线+线段树维护(每个节点所在的区间被覆盖的次数,和被覆盖的长度的和)线段树[l,r]表示 ∫d−1(r)−1d−1(l)f(x)dx\int_{d^{-1}(l)}^{d^{-1}(r)-1}f(x)dx , f(x)=1(当且仅当x位置被覆盖)#include<bits/stdc++....

2017-08-14 18:09:49 204 0

原创 多校赛2017 R2

#多校赛2017#HDU6052 #HDU6053

2017-07-28 12:25:11 535 0

原创 多校赛2017 R1

#多校赛2017#HDU 6044ProblemAs to a permutation p1,p2,⋯,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate (li,ri) meeting the condition tha...

2017-07-26 11:02:48 651 0

原创 快速读入 线性求逆元

#多校赛2017# #模板#

2017-07-26 10:03:16 257 0

原创 Archlinux 安装qemu 及 error while loading shared libraries: libssl.so.1.1问题

安装时候一直报错说找不到文件,使用 pacman -Syyu对于error while loading shared libraries: libssl.so.1.1问题,我升级了openssl 然后系统的软件全崩了,吓的我感觉创建量两个软链接,不知道有没有什么隐患,暂时凑合过。

2017-04-29 20:50:36 1366 1

原创 Kcptun配置

搞了一下午kcptun,在u老板帮助下弄好了。先上图:使用kcptun后速度快了10倍有点可怕。安装脚本https://blog.kuoruan.com/110.html这个地址写的比较详细出现的问题因为要使用IPV6,注意地址要加中括号,不然会出现解析错误的问题: [xxxx:xxxx:xx...

2017-03-11 16:16:11 8267 0

原创 Arch Linux系统安装记录

详细步骤可见:http://www.cnblogs.com/vachester/p/5635819.html重启后无网络问题运行 dhcpcd

2017-02-18 23:50:33 552 0

原创 CERC2016 gym101173C

Problem C: Convex Contour题目链接: http://codeforces.com/gym/101173题意给你若干个三角形、圆型、正方形摆成一排,问周长。题解分上下左右进行计算,注意三角形到圆形的连线是切线。#include<bits/stdc++.h>usin...

2017-02-15 16:33:31 786 0

原创 CERC2016 gym101173L

Problem L: Lost LogicGustav is reading about 2-satisfiability, a well known problem of assigning truth values to boolean variables in order to satisfy...

2017-02-15 16:26:36 547 0

原创 codeforces 765E

codeforces 765E题目描述anya wants to minimize a tree. He can perform the following operation multiple times: choose a vertex v, and two disjoint (except ...

2017-02-14 20:07:03 464 0

原创 Hanlp配置与使用

Hanlp配置与使用由于要写NLP大作业在知乎上看见了Hanlp这个汉语言处理包。https://github.com/hankcs/HanLP配置说明对我来说写的略微简单,在这里记录一下配置的过程。MVN使用最开始接触MVN是写Spring Boot程序,只能说是勉强会用,但是按照readme上...

2017-01-23 17:14:02 5214 2

原创 Spring Boot 处理http请求

Spring Boot 处理http请求get请求请求: /[value]?[RequestParam]=xxx 代码:package cn.czwfun;import org.springframework.web.bind.annotation.*;/** * Created by cz...

2016-11-27 19:39:32 7468 0

原创 搭建Spring Boot环境

Spring Boot 的第一个程序这是我写过时间最长的hello world 程序。找不到符号 ‘SpringApplication’ 问题这是我见过最奇葩的问题了,不知道为什么,上网搜了无数遍都没有人遇到,对照官网文档看了好多遍也没有问题,简直有病。最后我重新设置了maven就好了,神奇。抛出...

2016-11-12 12:59:24 575 0

原创 Debian 配置 sudo

有时候我们需要精确控制用户权限,使用sudo比较安全方便。查了好多博客,大多互相抄袭,写的比较混乱。后来在这里官方的文档里面找到了比较好的解释: https://wiki.debian.org/sudo首先我们要安装sudo:#apt-get install sudo #adduser [use...

2016-09-28 20:24:33 4875 0

原创 Notepad++ 配置G++

首先安装NppExec,之后在里面添加:cmd /c g++ -g -W -Wall "$(CURRENT_DIRECTORY)\$(FILE_NAME)" -o "$(CURRENT_DIRECTORY)\$(NAME_PART).exe" "...

2016-09-24 09:54:40 1359 0

原创 ERWIN中的一对多标识关系和一对多非标识关系

标识关系,实线表示 非标识关系,虚线表示 实心圆端所在的那端为一对多关系中的多的那端标识关系贡献父实体的键给子实体,所有键变成子实体的键,成为了子实体的键的一部分,意思是子标识依赖于父,也就是子实体的存在依赖于父,在SEAT-RESERVATION中,flight-number变成SEAT-R...

2016-09-17 09:22:50 5310 0

原创 OBJECT_ID参数

以下列出全部 Object type (加粗的是比较常用的): AF = Aggregate function (CLR)C = CHECK constraintD = DEFAULT (constraint or stand-alone)F = FOREIGN KEY constraintFN ...

2016-09-08 15:03:21 489 1

原创 rollback transaction

http://msdn.microsoft.com/en-us/library/ms181299.aspx In stored procedures, ROLLBACK TRANSACTION statements without a savepoint_name or transaction_...

2016-09-08 09:37:30 778 0

原创 sqlit使用

sqlit使用sqlite3* db; int db_init() { if(SQLITE_OK != sqlite3_open("test.db", &db)) return 0; sqlite3_exec(db, "crea...

2016-08-24 18:16:22 509 1

原创 hdu5444 (2015 ACM/ICPC Asia Regional Changchun Online)

题面Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken light...

2016-08-12 18:23:02 287 0

原创 hdu5442 (2015 ACM/ICPC Asia Regional Changchun Online)

题面Lulu has a sweet tooth. Her favorite food is ring donut. Everyday she buys a ring donut from the same bakery. A ring donut is consists of n parts. ...

2016-08-12 18:15:30 338 0

原创 hdu5778 abs 简单数论

题目描述给定一个数x,求正整数y\geq 2y≥2,使得满足以下条件: 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 对于每组数据,输出一行y-x的最小绝对值解法暴力向两边找,但是要注意要先开方!代码#include<bits/stdc++.h> us...

2016-08-10 13:59:39 380 0

原创 多校赛第7场 hdu5818 Joint Stacks 双向链表

题目A stack is a data structure in which all insertions and deletions of entries are made at one end, called the “top” of the stack. The last entry whi...

2016-08-10 13:32:43 427 0

原创 多校赛第7场 hdu5820 Lights 主席树

hdu5820 Lights比赛时候卡在一个构造题上了,结束改了一行1A,心痛。。没有时间看别的题,这是个很严重的问题。。题意一个50000x50000的网格,上面有500000个红绿灯(整点),问这些红绿灯两两之间是否都有一条这样的路,使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对...

2016-08-10 13:22:18 649 4

原创 hdu5213 莫队算法

题目链接hdu5213解法把一次查询通过容斥拆分成四个查询,用一个数组记录不同数字出现个数,本以为是我更新顺序写挫,其实是1和2打窜了。。。 样例依然是对的,我服了,怎么写样例永远对。。#include<cstdio> #include<algorithm> #includ...

2016-08-09 11:45:22 350 0

原创 hdu5808 整体二分

题目描述在Byteland一共有nn家商店,编号依次为11到nn。每家商店只会卖一种物品,其中第ii家商店的物品单价为viv_i ,且它到Byteasar的家的距离为di​​d_i​​ 。Byteasar每天都会进行一次购物,第ii天他会选择一个区间[lil_i,rir_i],并给自己设定一个距离...

2016-08-08 22:07:28 605 0

原创 莫队算法

莫队算法莫队算法文档DQUERYGiven a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (...

2016-08-08 19:10:25 285 0

原创 hdu5807 dp

问题描述在Byteland一共有n个城市,编号依次为1到n,同时有m条单向道路连接着这些城市,其中第ii条道路的起点为ui终点为vi特工团队一共有33名成员:007,008,以及009,他们将要执行q次秘密任务。在每次任务中,三人可能会处于三个不同的城市,他们互相之间通过对讲机保持联络。编号为ii...

2016-08-08 16:45:58 342 0

原创 VSCODE配置C++ Debuger

官方更新vscode之后好用了很多,并且有了C++的插件,但是很坑爹的是官网上写的很不清楚。很多人写了博客,但是配置的都比较蛋疼。 (我使用的是ubuntu 其他操作系统可能类似?)launch.json配置你在debug里面按f5运行的时候,就会出现让你配置launch.json的页面。配...

2016-08-08 16:00:20 3377 0

原创 POJ2104 POJ2761 区间第K大 主席树

题意查询一个区间第k大的数解法之前只是套版,没仔细看模板里的代码很吃亏,重新仔细看了一遍,理解更深了一点。这道题里面建了N个线段树,第i个线段树维护后缀[i…n]中数字在大小为[L,R]的区间里面的个数,但是数字很大,离散化一下就好(用unique)精髓在查询里面,查询区间[L,R]里面第K大的数...

2016-08-05 12:28:31 500 0

原创 2016hdu多校赛第5场(hdu5790) 主席树(Persistent Segment Tree)

题意给你N个字符串,问你第l个到第r个字符串中有多少个不同前缀。强制在线做,所以没法用树状数组来做。主席树也就是Persistent Segment Tree ,可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息,但是有些问题里面需要。可持久化线段树的做法是,新建一logn个节点...

2016-08-04 19:03:10 819 0

原创 2016hdu多校赛第5场(hdu5784)

题意平面上给2000个点,问有多少个锐角三角形。解法官方题解: 数一数锐角的数量A和直角+钝角的数量B,那么答案就是(A-2B)/3。 暴力算的话是O(n^3)的。使用极角排序+two pointers就可以做到O(n^2logn)这边钝角指代范围在90度到180度之间的角(不包括90和180...

2016-08-03 16:24:36 729 2

原创 hdu多校赛第5场(hdu5785)

hdu5785 Interesting题意给你个三元组(i,j,k) 满足1≤i≤j解法先跑一遍manacher不多说。我在这里处理了四个数组:C1,C2,C3,C4C1:代表对于下标i的点,他所在的回文串(回文串在他右边)中心下标*2的和C2:代表对于下标i的点,他所在的回文串个数(回文串在他右...

2016-08-02 19:03:31 1609 0

提示
确定要删除当前文章?
取消 删除