- 博客(50)
- 收藏
- 关注
RSS订阅原创 6月12日随笔
none静谧的夜里，看着数学公式，尽管不是很懂，但有种特别的美感。简单的数行公式就反应了宇宙中的某种特定规则。不禁想是否每个宇宙中的数学大体相同。虽然近期遇到很多挫折，虽然离那时过去了好几年，但感觉自己的心态确没有太大变化。自己热爱学习，其实只是为了弄懂新东西一点点的获得感，也许以后并不能有大作为，但是一定会从事自己喜欢的事。踏上的每一步都是当初的憧憬，这便是自己一直期望的。然后，要保护好身边的人。...
2020-06-12 05:21:59
236
原创 @tf.custom_gradient
@tf.custom_gradient初衷网上资料较少，而且官方文档比较ambigious(也许有误)，花了比较久的时间搞懂这个修饰器，记此贴防止大家走弯路。官方文档参考文档 介绍@tf.custom_gradient装饰器允许控制对梯度的一连串操作，这样做的好处是提供一种更有效率更稳定方式。考虑一种情况由于数值不稳定性，x=100处的梯度(▽f=∂∂xi⃗\bigtria...
2020-05-02 13:29:06
1481
原创 我对各种机器学习算法的理解（一句话）
EM算法通过概率变换（添加隐变量），使得似然函数分解为Lowerbound+KL divergence的方式，利用KL>=0，令KL=0然后最大化lowerbound.通过不断扩大lowerbound来优化似然函数达到局部最优。信息论Dkl散度>0Jenson‘s inequality -> 对数求和不等式 -> Dkl>0...
2019-07-04 12:13:38
506
原创 随笔 2019年6月9日晚
随笔日子如流水一天天淌过，时光也如茶壶里的绿叶沉浮。作业如堆砌的旧报纸，与其说旧，不如说冗杂不堪，填上的字也像池子里的脏水一样。自以为是的写着，到最后也不知这些染上脏水的纸去了哪里，如何返回的冰冷的数字。投了几个夏令营，但不知会不会因为糟糕的课绩送回一封封欢迎报考。空气中弥漫的不安和麻烦就像阳光漫撒的房间，无处不在却只又隐隐约约。不知从何而来，又不知去了哪里。太阳以西，前路以暗。不管是面试...
2019-06-09 16:51:36
279
原创 codeforces 1153F Serval and Bonus Problem
思路将原线段缩成1， 因为线段长度不影响结果2n个点将线段分成了2n+1条线段， 我们有理由认为这2n+12n+12n+1条子线段的期望等长。证明：第一条线段大于等于x的概率 (1−x)2n(1-x)^{2n}(1−x)2n对上式求导，得等于x的概率 2n(1−x)2n−12n(1-x)^{2n-1}2n(1−x)2n−1第一段的长度期望为 E1=2n∫01x(1−x)2n−1dx=1...
2019-05-25 15:45:45
248
原创 codeforces 1167F Scalar Queries
思路容易想到对于每个位置考虑包含这个位置的贡献因为贡献中i代表的是一段区间中顺序第i位的故可以考虑从小到大枚举以下计算a[s]对ans的贡献contibutes/a[s]=∑1<=j<=s∑s<=k<=n(prek−prej−1+1)=s∗(n−s+1)+s∗∑s<=k<=nprek−(n−s+1)∗∑1...
2019-05-20 21:39:19
281
原创 头条旷世算法岗算法面试题（非机器学习题）
对于一个不同数的序列如何做到O(1)的添加，查询，删除，取随机数首先考虑添加查询和删除,能O(1)的删除查询的必然是HashTable然后考虑取随机数，取随机数就需要知道下标，那么我可以增加一个数组，对于添加操作好说，但对于删除操作我对于每一个数要知道数组中的下标，这个时候维护一个HashMap就好了.如何不增加空间维护栈中最大值如果可以增加空间可以很简单的想到单调栈。但如果不能增加空间...
2019-05-16 21:14:43
688
1
原创 codeforces 1163E Magical Permutation
思路：可以构造出0 ~ 2x2^x2x-1 的充要条件是有x个异或运算线性无关的数在0~2x2^x2x-1之间， 原因是k个线性无关可以构造2k2^k2k-1个不同的数。于是求得尽量大的x对数构造即可， 求得时候可以考虑高斯消元法，就是线性基的构造方法假设基内的数为s1s_1s1,s2s_2s2,…,sns_nsn 新加入数k, 让k取得尽可能小的数，在线性基中就是不断异或取小值。构...
2019-05-12 17:43:41
278
原创 HDU 6284 Longest Increasing Subsequence
思路：设原数列的LIS = l因为0的取值只能使原数列的LIS∈[l,l+1]故考虑什么时候0可以使得LIS为l+1即可考虑0的前后部分LIS之和为l且前部分结尾的数<后部分开始的数于是想到处理出以每个数开始或者结尾的LIS设b[i],e[i]分别代表以i开始和i结尾的最长LIS对于每个位置i，j 如果b[i]+e[j] = l & val[i]<v...
2019-05-12 10:59:13
138
原创 codeforces 1156F Card Bag
题解： dp[i][j] 表示第i次使用j个数的方案数， 在求总数的时候不要忘记补充win后的方案代码如下：#include<bits/stdc++.h>using namespace std;const int MAX_N = 5e3 + 5;typedef long long ll;ll a[MAX_N], dp[MAX_N][MAX_N], r[MAX_N], rf[...
2019-05-07 16:55:15
220
原创 codeforces 1146E 线段树
codeforces 1146E 线段树思路： 可以发现有(<,>)*(P,N)4种情况，分别对应一下四种情况以下,x为输入的绝对值><Positive(−∞-\infty−∞，x),(x, +∞+\infty+∞)强制转负（−∞-\infty−∞，x],[x, +∞+\infty+∞)强制转正 （-x,x）反转Negative（−∞...
2019-04-28 17:43:19
177
原创 蒙特卡洛树 2017 EC-Final L.SOS
蒙特卡洛树 2017 EC-Final L.SOS最近看AlphaZero论文学习了蒙特卡洛树，隐约记得很久以前EC-Final上有人说可以利用MTC打表，决定练练手。从构建到完成耗时两天。蒙特卡洛树的学习可以参考：https://blog.csdn.net/ljyt2/article/details/78332802题目可以参考：https://vjudge.net/problem...
2019-03-19 23:58:00
493
原创 TensorFlow持久化原理及数据格式整理
最近在学习Tensorflow实战，可以在熟悉的章节上策马奔腾，但是有些章节就举步维艰（比如这一节），此篇目的是深入理解此章节。持久化原理及数据格式整理当使用save.save()时，TensorFlow程序会自动生成4个文件,这4个文件用来实现TensorFlow模型的持久化:meta_info_def : 它记录了TensorFlow计算图中的元数据以及TensorFlwo程序中所...
2018-12-09 20:58:46
629
原创 Python以及线性回归复习整理（四）线性回归
各种术语Prob 模型显著性(显著性，又称统计显著性（Statistical significance）， 是指零假设为真的情况下拒绝零假设所要承担的风险水平，又叫概率水平，或者显著水平。)方差齐性检验意义在于反映了一组数据与其平均值的偏离程度过拟合与欠拟合过拟合： 将随机误差拟合到模型。 表现为训练集拟合效果特别好，测试集拟合很差欠拟合： 没有拟合到足够的规律。 多元...
2018-11-14 20:27:12
518
原创 Python以及线性回归复习整理（三）基础
Python以及线性回归复习整理（三）基础分类 监督学习监督学习分为分类和回归，区别就在于标签是连续变量还是离散变量我的理解：连续不是指数据是连续或者离散，而是值数据范围是连续或者离散， 比如湿度可以看做连续。 而离散变量例如男女， 当然连续变量和离散变量可以相互转化， 但要考虑数据的量级，范围等因素强化学习强化学习是智能体（Agent...
2018-11-14 15:03:11
255
原创 Python以及线性回归复习整理（二）Matplotlib
1.绘制流程2.基础语法及函数plt.figure() 创建一个空白画布，可以指定画布大小及像素figure.add_subplot() 创建并选中子图，可以指定子图行数，列数，以及选定图片编号 plt函数.title() .xlabel() #在当前图片中添加x轴名称，可以指定位置颜色， 字体大小.ylabel() #同上.xlim() #指定当前x轴...
2018-11-14 13:54:53
1482
原创 Python以及线性回归复习整理（一）python基础语法
1. 编程语言 分类 解释型语言（python javascript）和编译型语言（c++ c） 区别 错误检查时间 执行效率 跨平台能力 编码以及测试方法2. 多行注释 ‘‘’ ‘’’ 或者 三对双引号定义3. eval函数 将字符串转化成对应的 list dict tuple type函数 查看变量的数据类型4. python的数据类型（7种...
2018-11-14 11:10:40
328
原创 建立一个简易的python服务器端android客户端的聊天应用app
持续更新中...python服务器端Tkinterkinter 模块(Tk 接口)是 Python 的标准 Tk GUI 工具包的接口 .Tk 和 Tkinter 可以在大多数的 Unix 平台下使用,同样可以应用在 Windows 和 Macintosh 系统里。Tk8.0 的后续版本可以实现本地窗口风格,并良好地运行在绝大多数平台中教程链接：http://www.runoob....
2018-10-22 10:35:38
1126
原创 wannafly25 E 01串
思路：对于每个线段树区间维护一个矩阵，（i,j）表示从后面进位j，向前进位i 的最小更新次数矩阵的转移方程为 dp[i][j] = min(dp[i][0]+dp[0][j], dp[i][1]+dp[1][j])此时线段树的更新就显而易见了。 之前的想法是连续1的串长大于1的串可以用2次操作消除，但是形如1110111中间只有一个0的少用1次操作消除，维护左右端点1的个数以及...
2018-10-01 10:45:40
305
原创 [HDU6268]Master of Subgraph 树分治+bitset
bitset用法bitset<B_Length> array[A_SIZE] 创建一个长度为B_Length,大小为A_SIZE的数组bitset<B> a(n) 初始化一个值为n的bitset.reset() 将...
2018-09-09 11:22:02
605
原创 个人的各种Flag
2018年暑假（8.12 - 8.30）补题20道完成情况： 8.12 1道 8.21 1道 8.22 3道 8.23 2道 8.26 1道 8.27 1道 8.28 1道 8.30 2道 共12题 大三上规划论文每星期两篇 每星期刷题7道以上学习splay树 KD-Tree A* 倍增 cdq分治（完成） 后缀树 二维线段树(完成*1) 强化fft，fwt 线段树 树状...
2018-08-12 00:28:59
644
原创 牛客网多校联赛第五场D
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAX_N = 2e5 + 5;int bit[MAX_N], a[MAX_N];int n;void add(int i) { for (; i <= n; i += i&(-i)) { bit[i...
2018-08-03 20:18:46
146
原创 HDU1540 Tunnel Warfare 线段树区间合并
线段树的区间合并基础题。#include<bits/stdc++.h>using namespace std;const int MAX_N = 5e4 + 5;int lx[MAX_N * 4], rx[MAX_N * 4], mx[MAX_N*4];int n, q;stack<int> s;void init(int l, int r, int k)...
2018-05-29 17:22:26
144
原创 Codeforces 980E
题意： 给n个节点的树， indexed by 1~n， 各节点权值为2^index, 要求你去除k个节点， 使得剩下的为连通图且权值之和最大思路： 转换一下， 即保留n-k个节点使得权值之和最大。 由于权值存在特点， 即只要尽量贪心的从权值大的开始取即可。 倍增一下， 就可以O(nlogn)的解决问题#include<bits/stdc++.h>using namespace st...
2018-05-13 16:09:01
318
转载 python字符串格式化方法 format函数的使用
python从2.6开始支持format，新的更加容易读懂的字符串格式化方法，从原来的% 模式变成新的可读性更强的花括号声明{}、用于渲染前的参数引用声明， 花括号里可以用数字代表引用参数的序号， 或者 变量名直接引用。从format参数引入的变量名 、冒号：、字符位数声明、空白自动填补符 的声明千分位的声明变量类型的声明： 字符串s、数字d、浮点数f对齐方向符号 < ^ >属性访问符...
2018-04-07 18:32:33
346
转载 Python利用pyHook实现监听用户鼠标与键盘事件
从网上看到的，正好和自己想做的东西很像， 日后改成python3版本并修改完善。本文以一段简单的监听鼠标、键盘事件的程序，实现获取用户的输入（比如登录某些网站的账号、密码）的功能。经测试，对于一台“裸奔”的电脑，完全能获取到用户输入的任何信息；但是如果安装了杀毒软件，就够呛了。具体实现方法如下：一、代码部分：获取用户输入信息，并与截图一起保存到XX目录下?123456789101112131415...
2018-03-21 16:27:32
2375
原创 2015上海区域赛D题 左偏树+树形DP
花费大约半星期时间终于做出来了. 这道题细节很多. 注释和思路之类的之后补充,现在太累辣!题目链接:点击打开链接代码如下:#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<iomanip&g...
2018-03-20 17:15:45
267
原创 C++可以接受多个参数的方法
能够接受任意多个参数的函数，可以利用重载来实现。这种函数的执行过程类似于递归调用，所以必须要有递归终止条件。?1234567891011121314151617#include <iostream>#include <bitset> void print() {} // 递归终止条件。这是必需的。 template<typename Type, typename......
2018-03-20 11:56:12
3993
转载 数据结构：可合并堆——左偏树
今天做15icpc上海赛见一题左偏树写起来甚是困难, 记此贴加深印象, 原文出处:点击打开链接, 以下代码略做修改, 未用结构体.左偏树是可合并的二叉堆，首先满足所有的堆的性质，其外，它还可以合并。左偏树的树节点需要保存的信息有： 1.左右子树节点编号 2.此节点到有空子结点的结点的最短距离len 3.自身权值首先...
2018-03-14 21:04:06
489
原创 python3 爬取乐谱
最近感觉找乐谱下载之类比较麻烦， 于是花了两天时间写了个爬虫程序， 效率倍增。使用方法： 在https://www.17jita.com上搜索乐谱，点开第一个界面，将网址按程序内格式赋给url_sa下，然后运行，便可以在D：/pic/目录下获得乐谱。效果如下：源码(日后有时间会继续完善):import urllib.requestimport reimport osfrom bs4 impo...
2018-03-08 23:12:44
2824
转载 Python单引号、双引号和三双引号的区别
转自：zz:http://hi.baidu.com/tianhuimin/blog/item/0759caea5b6a83ded439c9fa.htmlPython单引号、双引号和三双引号的区别python字符串通常有单引号（'...'）、双引号（"..."）、三引号（"""..."""）或（'''...'''）包围，三引号包含的字符串可由多行组成，一般可表示大段的叙述性字符串。在使用时基本没有差...
2018-03-07 14:55:56
552
逆元 -- 逆元和相关性质 覆盖盲点
题记: 逆元素是指可以取消另一给定元素运算的元素, 本文中主要谈及与算法竞赛的逆元. 在下才疏学浅, 如有纰缪和遗漏还望指出.逆元前置知识: 代数系统, 幺元.逆元(Inverse element)的定义: 在代数系统<S, *>中, 若存在元素a,b ∈ S 且 a * b = 幺元e, 则元素a称为b的左逆元, 元素b称为a的右逆元. 若元素x同时为...
2018-02-11 00:12:30
2039
转载 C#调用C库的注意事项
注意事项一： 从C#的exe进入C库的源码进行调试，需要先“启用非托管代码调试”，如下图： 注: 托管代码就是使用microsoft封装好的库, 非托管代码就是不使用microsoft封装好的库.注意事项二: C#调用C接口时，C#中的long类型是8个字节长的，如下图：而C的lo
2018-01-23 18:18:34
310
原创 New Distinct Substrings SPOJ - SUBST1(求字符串不重复子串的个数)
求字符串不重复子串的个数 New Distinct Substrings SPOJ - SUBST1Given a string, we need to find the total number of its distinct substrings.
2018-01-19 23:22:48
489
转载 Python--模块之optparse
Python提供了内置模块optparse来处理命令行选项;该模块提供了比getopt模块更强大的处理功能;比如,它可以指定命令行选项的参数值的数据类型,可以自动生成命令行选项的帮助信息;该模块很提供了很多方法来修改或定制命令行选项的属性特征;备注:optparse模块处理的长选项,需要附加参数值时,既可以使用等号"="来附加参数的值,也可以使用空格" "来附加参数的值;若使用等号"="来
2017-12-08 19:17:07
513
转载 卷积神经网络VGG
论文地址：https://arxiv.org/abs/1409.1556VGGNet是牛津大学计算机视觉组（VisualGeometry Group）和GoogleDeepMind公司的研究员一起研发的的深度卷积神经网络。VGGNet探索了卷积神经网络的深度与其性能之间的关系，通过反复堆叠3*3的小型卷积核和2*2的最大池化层，VGGNet成功地构筑了16~19层深的卷积神经网络。
2017-12-08 16:45:27
1485
原创 POJ-1141 Brackets Sequence 区间dp
DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences
2017-12-08 14:42:33
444
转载 如何将文件隐藏在图片中
原文来自：http://www.pixelstech.net/article/1347582974-Hide-a-file-in-a-picture本文来自：http://blog.csdn.net/svitter有时你想在电脑中隐藏一些重要的不想让别人看见的文件，那么你应该怎么做？去寻找一个专业的工具？为文件夹设立密码？将文件属性设置为“隐藏”？以上方法都是可行的
2017-12-07 20:51:51
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人