- 博客(57)
- 收藏
- 关注
RSS订阅原创 线段树模板
POJ：A Simple Problem with Integers#include <iostream>#define ll long longusing namespace std;const int maxn = 100010;ll data[maxn];struct Node { int l, r; ll tag, val;}nodes[maxn * 4];void push_down(int id) { Node &cur = nod
2022-03-20 23:01:20
201
转载 conda 常见命令
conda --version #查看conda版本，验证是否安装conda update conda #更新至最新版本，也会更新其它相关包conda update --all #更新所有包conda update package_name #更新指定的包conda create -n env_name package_name #创建名为env_name的新环境，并在该环境下安装名为package_name 的包，可以指定新环境的版本号，例如：conda create -n ..
2021-09-14 09:57:18
227
原创 从汇编的角度来看编译时的函数链接
目录函数调用本地函数静态链接参考链接函数调用函数调用可以分为三类：本地函数静态链接库动态链接本地函数最常见的函数调用。在C中表现为int main () {...; func();}int func() {...}不作过多解释。静态链接在windows上的静态链接库为*.lib；在linux上的静态链接库为 *.a。静态链接在编译时就被编译进二进制文件中，之后的运行无需依赖库文件。缺点是增大了二进制文件的体积，相较于动态编译运行时速度更快。示例：// main.c#i
2021-06-30 12:20:58
215
原创 解决 “LoadLibrary(D:\IDA 6.8\plugins\python.plw) error: %1 不是有效的 Win32 应用程序。“
问题及解决方案在安装IDA Pro6.8后，按照官方流程，将二进制文件移动到IDA相应目录后，运行IDA，显示LoadLibrary(D:\IDA 6.8\plugins\python.plw) error: %1 不是有效的 Win32 应用程序。解决方案：将Python2.7换成32位即可。整个安装流程这里附上整个IDA Pro6.8+IDAPython的安装流程吧。:OS：windows 10 x64IDA Pro 6.8 + Python2.7_x86 + IDAPython1.7.
2021-04-27 12:01:57
2211
原创 python 字符串格式化输出
今天偶然发现了一个黑科技：python对于f字符串的格式化输出。公式[[fill]align][sign][#][0][width][,][.precision][type]fill 【可选】空白处填充的字符align 【可选】对齐方式（需配合width使用）<，内容左对齐>，内容右对齐(默认)＝，内容右对齐，将符号放置在填充字符的左侧，且只对数字类型有效。 即使：符号+填充物+数字^，内容居中sign 【可选】有无符号数字+，正号加正，负号加负；-，正号不变，负
2021-04-25 16:43:51
319
原创 torch.nn.CrossEntropyLoss踩坑记录
文章目录torch.nn.LogSoftmaxtorch.nn.NLLLosstorch.nn.CrossEntropyLoss想说点什么呢torch.nn.LogSoftmaxmodel = nn.Linear(5, 2)x = torch.randn(5, 5)y = model(x)yOut[81]: tensor([[ 0.1358, -0.7312], [-0.1503, -0.2752], [-0.3823, -0.2795], [-
2021-04-24 17:43:48
1297
原创 python 数字之间进行or运算
在查找MaxPool的stride参数的默认值的时候，发现了这么一段代码：class _MaxPoolNd(Module): def __init__(self, kernel_size, stride=None, padding=0, dilation=1, return_indices=False, ceil_mode=False): super(_MaxPoolNd, self).__init__() self.stride
2021-04-24 11:52:22
1721
原创 Python3中的GBK、UTF-8和Unicode
GBK、Unicode、UTF都可以看做编码集，每一个数字代表一个字符。其中utf-8作为Unicode的优化，减少了纯英文字符的字节数。计算机在内存中都使用Unicode编码，在输出时转化为GBK/UTF-8编码。在python3中也是这样的。假设一个非常简单的流程：从一个GBK编码的文件读出，写到一个以UTF-8编码的文件。其中数据的流动是这样的：a. 读：open按照GBK的编码，两个字节两个字节的读出一个个汉字，然后将其以Unicode编码存在内存里；b. 写：把内存中的Uni..
2021-04-10 22:39:54
2124
原创 4-1 C&W Word2Vec
文章目录C&W Loss FunctionC&W 模型结构Word2Vec - CBOWC&W Loss Function∑(w,c)∈D∑w′∈Vmax(0,1−score(w,c)+score(w′,c)\sum_{(w,c)\in D}\sum_{w'\in V}max(0, 1-score(w,c)+score(w',c)∑(w,c)∈D∑w′∈Vmax(0,1−score(w,c)+score(w′,c)想起了机器视觉课上老师讲的损失函数。对于每个样本，其错误分
2021-04-09 22:56:51
340
原创 可迭代对象与迭代器的区别
class Without__iter__: def __init__(self, seq): self.data = seq def __getitem__(self, item): print('__getitem__') return self.data[item]class With__iter__: def __init__(self, seq): self.data = seq def __
2021-04-06 17:36:40
286
原创 NLP基础 2-4 文本的向量化表示
文本的向量化表示语言模型语言模型p(wi∣wi−4,wi−3,wi−2,wi−1)p(w_i|w_{i-4}, w_{i-3}, w_{i-2}, w_{i-1})p(wi∣wi−4,wi−3,wi−2,wi−1)在得到前4个词后，得到当前词的概率最大。
2021-04-06 00:27:41
281
原创 NLP基础知识 2-3 特征输入
特征输入1. 独热编码2. 稠密编码（嵌入）3. 组合稠密向量4. 其他要点1. 独热编码2. 稠密编码（嵌入）将每个核心特征（比如词性）嵌入到D维空间中，用空间中的一个向量表示。通常空间维度D远小于样本数。嵌入的向量作为参数一起被训练。即一个 V * D 的参数矩阵，V为词表大小，D为空间维数。将一个词的one hot向量与该矩阵相乘即可得到该词的嵌入向量如何使用稠密编码？抽取一组语言学特征。检索出每个单词的向量。将向量组合（可以是拼接、相加等方式）。输入的分类器中。大名鼎鼎的
2021-04-05 22:58:43
479
原创 ubuntu 20.04 安装后无法连接SSH
客户端用SecureCRT连接，显示：The remote system refused the connection.查看服务器端 ssh 有关进程 ps -e | grep ssh 显示只有 ssh-agent 一项进程。在网上查阅得知需要 sshd进程启动后，ssh才能正常连接。运行 /proc/init.d/ssh start 发现在init.d文件夹中没有ssh这个可执行文件。遂安装软件包apt install openssh-server安装完后，ssh文件出现在init.d
2020-11-05 21:29:05
3629
2
原创 『One-Hot 编码』在机器学习数据集中，为什么使用one-hot编码表示离散型特征？
为什么要用One-Hot编码？在数据集中，经常碰到离散型的特征，比如：国家∈{中国，英国，法国，德国…}如果我们使用country=0表示中国，…，country=3表示德国，这样的表示方法，无法在欧式空间里计算出合理的样本点之间的距离。用自然数表示离散特征无法合理计算样本点距离？保持两个样本点的其他特征不变（以求方便用0表示），只考虑国家这个特征（加粗，用自然数表示），那么有3个样本向量可以表示为：person1 = [0, 0, 0, 0] （中国人）person2 = [0, 0, 3
2020-10-19 19:13:44
709
原创 Manacher算法求最长回文子串
本文不是写给完全没接触过的小白看的，是自己对Manacher算法的一些理解和总结，主要是写给自己看的。如果你已经学会或者看了其他的教程没明白的，可以来看看咱的这篇文章。
2020-02-29 18:20:54
206
原创 Windows 解决 No module named '_tkinter' 的方法
问题在引入 matplotlib.pyplot 时，出现错误：No module named '_tkinter'tcl 是系统自带的库，一般不会缺失，如果出现错误，一般就是 Python 安装时没有安装相应的包。如果出现上面错误，一般在 Python 的根目录不会有名为 “tcl” 的文件夹（见下图）。解决方法：从 Python 官网上下载 exe 安装包，并选择 Update，选...
2018-12-02 17:45:55
15721
8
原创 VJ 爬虫思路分享（2018年11月）
文章目录爬虫目标一、登录二、比赛页面三、迷茫 & 分析四、获取 runId五、解码过程小结收获爬虫目标帮同学写一个爬虫，给出 VJ 的账号密码和比赛的 cid，爬取本场比赛所有的提交记录及代码。浏览器：Chrome一、登录在多次观察后，发现在点击登录后会有个请求 https://vjudge.net/user/login 的包，认为这个包就是包含登录信息的 http 包了！基...
2018-11-29 20:51:43
744
原创 python3 关于 str bytes 小结
文章目录str 类型bytes 类型bytes 与 str 简单转换Python3 中 bytes 表示方法意外收获str 类型在 python3 中，str 类型的数据在内存中以 Unicode 编码方式保存，但是 python3 已经将这些封装好了，我们无需关心 str 是怎么实现的，我们需要关心的是这个str 里面有什么字符。bytes 类型bytes 实际上就是一串数字，各个 s...
2018-11-03 22:21:14
362
原创 Python del 关键字的理解
网上看了很多博客，写一个总结留给以后的自己看。并没有想象中的那么复杂，del 关键字简单来说是 取消变量名与真正数据之间的引用 ，这一点不同于 C/Cpp 的 delete 关键字。a = 1b = aprint(id(a), id(b))del aprint(b)print(a)"""输出结果： 140726007288864 140726007288864 1 Tr...
2018-10-20 10:42:15
974
原创 『Python 装饰器』小结
文章目录什么是装饰器（decorator）？增加函数的功能（待修改）真正的装饰器什么是装饰器（decorator）？顾名思义，它是一个用来装饰函数的东西。具体点，装饰器是一个用来增加函数功能 ("装饰"一词就这么来的) 的东西。装饰器由两部分组成：装饰函数，例如函数名叫 dec。一行 “@dec” 加在被装饰的函数上。如果通过装饰器来增加函数的功能，有以下优点：不改变被增强函...
2018-10-16 14:47:50
137
原创 Python import过程解析
Python import 过程解析模块与包import modulefrom module import var/classimport packagefrom package import modulefrom package(.sub_package).module import var/class错误用法模块与包模块：一个.py文件包：一个文件夹，里面一定包括一个__init__.p...
2018-10-14 16:10:51
746
原创 Git学习小结
看了廖雪峰老师关于 Git 的博客~收获还蛮多，需要记得东西比较多，所以写篇博客回顾一下学到的东西。一、新建 Git 仓库git clone [你想要复制的仓库地址] —–从远程复制仓库git init —– 新建仓库二、本地文件修改并提交git add &amp;lt;文件名称&amp;gt; —– 提交此文件到暂存库 git add . ...
2018-06-30 15:43:59
187
原创 java 常用容器总结
java常用集合类的基本用法..觉得有必要抽时间看一下类和接口的源代码深入了解一下了..import java.util.*;public class Main { public static void main(String args[]) { // LinkedList LinkedList<Integer> lst = new Li...
2018-04-26 11:56:16
175
原创 [从零学] JS 学习小结
写在前面：从零开始学 JS ，希望在博客中记录下自己学习的过程，以及记录下需要记住的东西。以后翻博客的时候能给自己提供些回忆及帮助JS 的对象其实是一个 ⌈属性 -> 值⌋ 的集合，基本类似于 python 中的字典。JSON 是 JS 对象的一个特例，因为 JSON 的属性必须都是字符串（值不一定是字符串）。input 的 submit 标签中有一个属性叫 onsubmi...
2018-04-04 00:07:03
186
原创 网站服务器搭建小记
从零学网站搭建学习搭网站~ web 方面啥都没接触，从零学起，特地开个博客记录学习过程中的点点滴滴~ 现在已经买了服务器，域名还在审核（不知道要多久。。。），今晚开始搭。一、Apache 的搭建及 Linux 的学习参考文章https://blog.csdn.net/chenxiaohua/article/details/2047757 1. 怕搞坏服务器，所以在虚拟机上先试试。不...
2018-03-23 23:37:53
294
原创 欧拉函数性质小结
对于素数n, phi ( n ) = n - 1对于素数 p q，phi ( p * q ) = ( p - 1 ) * ( q - 1 ) = p * q - p - q + 1（是积性函数，但不是完全积性函数）对于任意一个正整数，phi ( n ) = n * (1 - p1 / 1) * (1 - p2 / 1) * … * (1 - pn / 1)。其中，p1 p2 … pn 为所有
2018-01-27 11:14:46
543
原创 Fishmonger [SPOJ] 二维最短路
一句话题意：一个图中，对于每一条边有两个权值：路费和时间，我们要找一条从源点出发到终点的路，在这条路的时间不超过给定时间的基础上，找到路费最少的路。分析：如果按照普通的最短路，会因为有一个时间的限制而找不到正确的解。 找不到正确的解的原因就是对于每个点只能存一个时间，然而我们可能在多个不同时间到达一个点，不一定哪个时间会得到答案，后来的可能会把原来的覆盖掉，覆盖掉的就可能是正确的
2018-01-25 11:36:28
341
原创 Chain Code [UVALive - 4884] Pick定理和多边形求面积
一句话题意：0-7八个数字表示8个方向，给你一串表示方向的数字，问按这种走法围成的多边形里面包含几个像素（保证是一个多边形）。分析：这题一看毫无头绪，甚至想上扫描线线段树… 后来问同学，才恍然大悟。 pick定理+多边形求面积Pick定理 什么是pick定理呢？ pick定理是对于点阵图来说的。 一个公式：2S = 2 * a + b - 2。 其中S表示像素围成
2018-01-25 10:29:18
507
原创 SDUT[4106] 手速300的男人
一句话题意告诉你26个字母用左手敲还是右手敲，给你一个字符串，问是否按照上面的规则是左右手轮换敲的。分析：简单的模拟，左手为设为0，右手为1，看是否为01交替。AC代码#include <stdio.h>#include <stdlib.h>#include <string.h>char left[100], right[100];int Find_left(char key)//查找此字母是不
2017-12-27 16:58:45
222
原创 SDUT[4105] 饥饿的吃货
一句话题意：有n个饼干，两人轮流吃一个或者两个，告诉你谁先吃，问谁能吃到最后一个饼干？分析:很简单的一道博弈。 如果n % 3 == 0: 先吃的一定输 否则： 先吃的一定赢 我们先在此假设：A为先吃的那个人，B为后吃的那个人 为什么呢？ 先看n % 3 == 0的情况 如果A吃1个，那么B就吃2个；如果A吃两个，B吃一个，总之保持一个回合吃完之后饼干减少三个。 那么，吃完n /
2017-12-27 16:50:59
316
原创 拓展欧几里得小结
什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整数解现在我们令g = gcd(a,b) 则方程变成了ax + by = g 假如我们现在知道了关于这个方程的一个特解x0, y0，我们就可以用一种方法求出所有的整数解。 说的比较模糊，现在整理一下。 上面提到了两个问题 一、怎么求出这个特解？ 二、怎么由特解推出其它的所有解？一、求
2017-12-13 19:04:09
4932
10
原创 [HDU - 6007] Mr. Panda and Crystal
题意：你有m个魔法值，现在有n个水晶（这n个水晶可以用魔法值合成，有的不能）每个水晶都有一个价值，还能通过k个公式用别的水晶合成水晶。问用现有的魔法值能赚多少钱？分析：首先用最短路求出通过各个公式合成第i个水晶所需的最小魔法值，再跑完全背包。 说起来简单。。。实现起来非常麻烦。。。 比较重要的一个点是需要建一个vector，存的是原料为第i种水晶的都有几号公式。建这个vector是跑spfa用的
2017-11-13 21:53:51
415
原创 [HDU-5934] BOMB
一句话题意：n个炸弹，每个炸弹有xy坐标，爆炸半径，引爆此炸弹的费用，若B炸弹在A炸弹的爆炸半径内，A炸弹爆炸后可将B炸弹引爆，问最少话费多少能将所有炸弹引爆。题目：There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting
2017-11-13 19:40:17
455
原创 [南宁ACM-ICPC]Frequent Subsets Problem
题意：给一个n，对应的全集为U = {1, 2, 3, …, n}，再给出一个浮点数a。下面给出M个U的子集。问这M个集合的子集中出现次数超过n * a的集合的数量有多少。分析： 一道特别简单的状压…比赛看着600多人A出来我们A不出来，，很心塞… 怎么状压呢？因为n最大为20，可以用n位二进制的数来表示任意一个全集U的子集，最大的数2^20 - 1对应的状态为{1, 2, 3, …, 20}。
2017-09-28 20:56:39
253
原创 哈希离散化
小技巧 mark一下 给定1e5个数，每个数的取值为1~1e9，怎样把这些数方便的哈希出来；struct hash{ int data, sub;};这个结构体中data为未离散化的数据，sub为下标。 之后sort一下，按每个数的data排序。bool cmp(hash a, hash b){ return a.data < b.data;}之后进行离散化for (in
2017-09-18 17:25:22
940
原创 2017暑假集训总结
这个暑假，和上个寒假一样，还是留在学校进行了集训，进行ACM的训练。相比上个寒假，我的状态算是有了比较大的改变。 总的来说，是我的想法决定了我的行为和学习状态。上个学期只是把ACM当作一个业余爱好来学的，虽然也投入的不少的时间，但是没有一种想法，说我要好好训练，将来要在什么比赛中拿什么名次。抱着这种想法，我度过了一个寒假的训练。寒假当时是按各种比赛成绩排的名，我当时被排在了整个16级的第二。依稀记
2017-09-05 12:21:56
534
原创 [Linux] 内核编译安装
电脑开机启动,系统提示 于是上网查了一下,删一下不用的内核就可以了,然后一不小心….把正在使用的内核也删掉了…. 开启了漫长的内核之旅… 对Linux的理解还是比较浅的,一开始还不知道内核是个什么格式的. 刷了各种博客,才知道内核没被安装时就是一堆没被编译的源代码,一般下载下来的内核都是用.tar.*格式保存的,解压出来一般都是这些东西(不同内核可能略有不同) PS:下载的时候ge
2017-08-18 10:41:44
378
原创 [多重背包] POJ 1276 Cash Machine
一句话题意:基本是多重背包裸题.分析:训练赛时的一道题,然而当时忘了多重背包是什么样的了…急中生智,发明了一种算法,感觉效率还是蛮高的.(之后在VJ上发现了一个和我一模一样思路的,也谈不上发明吧) 这是在完全背包上加了一个cnt数组,让完全背包无限放变成了有限个,cnt数组就是记录第i个物品用了几个. 下面先放上一个完全背包的代码:for (int i = 1; i <= n; i++)
2017-08-12 20:18:26
197
原创 [HDU1074] Doing homework 状压DP
一句话题意:给你n(n<15)个作业,每个作业都有做完需要的时间和最后截止期限,做完交上作业的时间如果超出了最后期限,那么每超出一天会把成绩降一分,问你怎么安排让扣得分最少.分析:照着背包想了半天..然后发现根本没法装,原来是状压DP. 最多15个作业,可以用15个二进制位表示,0表示没做,1表示做了(状态压缩). 那么0~(1>>n)-1就可以表示出这n个作业所有做与不做的组合情况 对于任意
2017-08-10 20:20:37
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人