自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(73)
  • 收藏
  • 关注

原创 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)=tanh(a(t))h^{(t)} = tanh(a^{(t)})o(t)=c+Vh(t)o(t...

2018-04-22 16:03:44 3788

原创 vscode配置LaTeX

vscode配置LaTeX步骤安装 LaTeX Workshop安装MiKTexA small example\documentclass{article}\begin{document}This is my \emph{first} document prepared in \LaTeX.\end{document}推荐读Indian T E X. LATEX TUTORIALS—AP

2018-04-09 16:44:04 3603

原创 PyTorch 使用笔记

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

2018-04-09 16:39:43 647

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

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

2017-11-17 15:59:21 1105

原创 快速找到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 … xor n f(n) = n , n % 4 == 0 1

2017-09-08 15:08:04 4784

原创 GNOME下触摸板设置

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

2017-08-18 10:08:32 3591

原创 PAT (Top Level) 解题报告

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

2017-08-15 11:02:17 1104

原创 矩形面积并 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++.h>using namespace std;template<class T> struct Discr

2017-08-14 18:09:49 325

原创 多校赛2017 R2

#多校赛2017#HDU6052 #HDU6053

2017-07-28 12:25:11 656

原创 多校赛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 that min(pL,pL+1,⋯,pR)=pi if and only if li≤L≤i≤R≤ri fo

2017-07-26 11:02:48 786

原创 快速读入 线性求逆元

#多校赛2017# #模板#

2017-07-26 10:03:16 357

原创 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 2068 1

原创 Kcptun配置

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

2017-03-11 16:16:11 11984

原创 Arch Linux系统安装记录

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

2017-02-18 23:50:33 692

原创 CERC2016 gym101173C

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

2017-02-15 16:33:31 1017

原创 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 a list of constraints — simple logical formulas inv

2017-02-15 16:26:36 897

原创 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 for v) paths of equal length a0 = v, a1, …, ak, and

2017-02-14 20:07:03 668

原创 Hanlp配置与使用

Hanlp配置与使用由于要写NLP大作业在知乎上看见了Hanlp这个汉语言处理包。https://github.com/hankcs/HanLP配置说明对我来说写的略微简单,在这里记录一下配置的过程。MVN使用最开始接触MVN是写Spring Boot程序,只能说是勉强会用,但是按照readme上的配置方法配置后,出现了一个坑爹的问题:下载速度超慢。等了半小时发现下载不到1/10(国内你懂的) 百度

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

原创 Spring Boot 处理http请求

Spring Boot 处理http请求get请求请求: /[value]?[RequestParam]=xxx代码:package cn.czwfun;import org.springframework.web.bind.annotation.*;/** * Created by czwin on 2016/11/27. */@RestController@RequestMappi

2016-11-27 19:39:32 8258

原创 搭建Spring Boot环境

Spring Boot 的第一个程序这是我写过时间最长的hello world 程序。找不到符号 ‘SpringApplication’ 问题这是我见过最奇葩的问题了,不知道为什么,上网搜了无数遍都没有人遇到,对照官网文档看了好多遍也没有问题,简直有病。最后我重新设置了maven就好了,神奇。抛出了奇怪异常经由我大胆猜测,是8080端口被占用。改成这个例子:package cn.czwfun;imp

2016-11-12 12:59:24 679

原创 Debian 配置 sudo

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

2016-09-28 20:24:33 5883

原创 Notepad++ 配置G++

首先安装NppExec,之后在里面添加:cmd /c g++ -g -W -Wall "$(CURRENT_DIRECTORY)\$(FILE_NAME)" -o "$(CURRENT_DIRECTORY)\$(NAME_PART).exe""$(CURRENT_DIRECTORY)\$(NAME_part).exe"编译时候一直显示找不到xxx,是因为环境变量里面可能有重名的文件,只要把min

2016-09-24 09:54:40 1630

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

标识关系,实线表示 非标识关系,虚线表示 实心圆端所在的那端为一对多关系中的多的那端标识关系贡献父实体的键给子实体,所有键变成子实体的键,成为了子实体的键的一部分,意思是子标识依赖于父,也就是子实体的存在依赖于父,在SEAT-RESERVATION中,flight-number变成SEAT-RESERVATION座位的外键属性,它和seat-number一起标识座位,是不能为空的,如果不指定fl

2016-09-17 09:22:50 6995

原创 OBJECT_ID参数

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

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

原创 rollback transaction

http://msdn.microsoft.com/en-us/library/ms181299.aspx In stored procedures, ROLLBACK TRANSACTION statements without a savepoint_name or transaction_name roll back all statements to the outermost BEGIN

2016-09-08 09:37:30 1006

原创 sqlit使用

sqlit使用sqlite3* db;int db_init() { if(SQLITE_OK != sqlite3_open("test.db", &db)) return 0; sqlite3_exec(db, "create table if not exists alluser(username TEXT PRIMARY KEY, password TEXT

2016-08-24 18:16:22 645 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 lightly. Also, they live on trees. However, there is some

2016-08-12 18:23:02 404

原创 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. Every part has its own sugariness that can be expres

2016-08-12 18:15:30 467

原创 hdu5778 abs 简单数论

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

2016-08-10 13:59:39 509

原创 多校赛第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 which is inserted is the first one that will be removed

2016-08-10 13:32:43 601

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

hdu5820 Lights比赛时候卡在一个构造题上了,结束改了一行1A,心痛。。没有时间看别的题,这是个很严重的问题。。题意一个50000x50000的网格,上面有500000个红绿灯(整点),问这些红绿灯两两之间是否都有一条这样的路,使得路上每个转弯点都有交通灯。解法题解上感觉写的有点问题。对于每个交通灯,找到距离它最近的上下左的交通灯(若没有则视为边界有),由这四个点可以构成一个矩形。这个矩形

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

原创 hdu5213 莫队算法

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

2016-08-09 11:45:22 496

原创 hdu5808 整体二分

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

2016-08-08 22:07:28 744

原创 莫队算法

莫队算法莫队算法文档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 (i, j), you have to return the number of distinct ele

2016-08-08 19:10:25 418

原创 hdu5807 dp

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

2016-08-08 16:45:58 497

原创 VSCODE配置C++ Debuger

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

2016-08-08 16:00:20 4023

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

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

2016-08-05 12:28:31 614

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

题意给你N个字符串,问你第l个到第r个字符串中有多少个不同前缀。强制在线做,所以没法用树状数组来做。主席树也就是Persistent Segment Tree ,可持久化线段树。一般来讲线段树更新之后不会使用历史版本的线段树的信息,但是有些问题里面需要。可持久化线段树的做法是,新建一logn个节点,相当于一条链,线段树原本更新时是将这条链上的值更新,而主席树是新建一条链,其他部分连接原始的线段树,这

2016-08-04 19:03:10 975

原创 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 847 2

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

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

2016-08-02 19:03:31 1808

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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