koala_cola的博客

原创 实现strStr题解补充

的情况，从而导致出现左区间的右端点比左端点小。右区间的左端点比右端点大，从而形成非法区间。这个时候我们规定这个区间不存在，其对应的值是0即可。在下文中可能有不严谨的地方在于可能会出现。将两区间的右端点同时左移，可得。

原创 Learning to Generalize to More: Continuous Semantic Augmentation for Neural Machine Translation

​ 有监督学习受限制于数据量。常见的数据增强方法不能生成diverse和faithful的样本。本文提出了一种新的数据增强范式–连续语义增强(CSANMT)，它用一个邻接语义区域来增强每个训练实例，该邻接语义区域可以覆盖相同意义下足够多的字面表达变体。​ 这个工作在WMT14 英→→{德，法}、NIST 中→→英方向和许多IWSLT的低资源翻译任务上进行了测试。在现有的数据增强方法中取得了巨大的提高。如果你对NLP尤其是MT很熟悉，可以跳过问题定义。目标是最大化对数似然。其中C={(

原创 python二维list求列最大值

yzArea = sum(map(max, zip(*grid)))

原创 打卡指南NEU

下载这个之后，解压出来打开该文件夹用记事本编辑config.py填写相关数据，保存。然后打开腾讯云函数网址实名认证申请后，选择新建，从头开始地域无所谓，但是必须是python3.6，名称随便起提交方法选择上传文件夹，执行方法从index改成run选择触发器配置，把触发周期改成一小时一次就行。...

原创 fairseq笔记

文章目录训练新模型数据预处理预处理脚本python的参数类型训练新模型以机器翻译为例子开始数据预处理Fairseq 包含多个翻译数据集的示例预处理脚本：IWSLT 2014（德语-英语）、WMT 2014（英语-法语）和 WMT 2014（英语-德语）。预处理和二值化 IWSLT 数据集：> cd examples/translation/ #把当前路径切换到翻译示例下> bash prepare-iwslt14.sh #运行预处理脚本> cd ../..

原创 实时系统-调度算法和可调度分析

第二章 Scheduler调度：在有限的一组处理单元上决定具有某些已知特征（周期性、持续时间/执行时间/计算时间）的一组任务的顺序和/或执行时间。这些单元具有给定的能力（容量、处理速度），并且在每个任务的完成时间和处理单元的使用上受到一组约束。Work-conserving scheduling：在每一时刻，优先级与每个活动作业相关联，并且可以执行的最高优先级作业被选择在可用处理器上执行。当活动作业存在时，处理器永远不会处于空闲状态（除非迁移约束阻止任务在空闲处理器上执行，分区调度/自挂起？）在过去

原创 latex表格越界。

\setlength\leftskip{0pt plus 1 fil minus \marginparwidth}

原创 带约束解码论文list

补充说明一下 beam search，生成模型的目标如下式，y{T}y^{\{T\}}y{T}代表在目标语言端所有词可以排列组合生成的句子。y^=arg max⁡y∈{y{T}} pθ(y∣x)\displaystyle{\widehat{y}=\underset {y\in\{y^{\{T\}}\}}{\operatorname {arg\,max} }}\, p_\theta(y|x)y​=y∈{y{T}}argmax​pθ​(y∣x)这个式子也可以用如下公式等价表达(条件概率的链式法则)：p

原创 输出K个最长递增子序列。

思路，滑动窗口，然后快排。#include <iostream>#include<cstdlib>#include<cstring>#include<vector>using namespace std;struct record{ int length = 0; int start = 0; int end = 0;};void quickSort(record* r, int left, int right){ if (le

原创 python numpy数组带逗号的切片怎么理解？

h=np.array([[1,2,3],[4,5,6]])在C++里可以这么写(函数名就都用print，这不是重点）print(h[0][2])在python里可以这么写print(h[0,2])可以看到，python支持一种语法糖，就是每一维度的索引可以放在同一个 [ ] 中，不同维度用逗号隔开。因此当碰到h[0,:,:]的时候，可以当成h[0][:][:]这样认知。第一维不是切片，是索引，直接取，二三维就是python的基础切片，是全取。...

原创 latex单栏和双栏插入图片

\begin{figure}[htbp] %注意，这里设置是关键 \centering \includegraphics[width=\linewidth,scale=1.00]{tight.png} %[]里面的参数自己可根据需要调整 \caption{Please write what you want.} \label{FigureOne} \end{figure}这是两栏只占一栏如果要横框两栏，figure后加*...

原创 momentum梯度下降

说白了，原先的式子是只考虑当前的梯度方向。现在的新式子，是同时考虑了前t-1次的方向。因为单从式子上看，现在更新只和第t次和第t-1次有关，第t次是通过求导得到的，第t-1次的来源是每一次的递推累加得到的。单从式子上看，这是个矢量三角形，通过β这个参数来控制他们的长，两条矢量边共同决定方向。...

原创 python中的广播机制(broadcasting)

https://www.cnblogs.com/jiaxin359/p/9021726.html#_label1_0基本内容如上文所述，不过他所说的有一处错误数组维度相同，其中有个轴为1这是错误的论断，看下面的例子import numpy as npa=np.array([[[1,2,3],[1,2,3]],[[1,2,3],[1,2,3]],[[1,2,3],[1,2,3]],[[1,2,3],[1,2,3]]])b=np.array([[1],[2]])print(a.shape)p

原创 C++实现俄罗斯方块

该版本实现的功能有所有基本块消行U形块和十字块（十字块不可被满行消除）十秒自动加一行不满的随机行随机出现一个保持五秒的子弹方块，会在屏幕上方左右移动，按上键发射一个方块落地，按下键打碎一个方块所有俄罗斯方块支持旋转（除了子弹方块）该代码的基线来自于https://blog.csdn.net/qq_40212930/article/details/82659821鉴于原版本水平略显青涩，对于面向对象的编程认知不清晰。作为我们一个两天完成的小作业，我只是简单修改了一些BUG和增加了大量功能，

原创 腾讯客户端一面面经

微视面试的技术官人真的很nice，很温柔，准备面试的同学不用太紧张，好好发挥即可。开始一些寒暄，简要自我介绍然后问了我项目里的工作，因为不是用JAVA或者KOTLIN写的（用的Xamrin.Forms),面试官没有太深入的追问这一块。问了TCP和UDP的内容然后问TCP怎么保证可靠传输，怎么做流量控制HTTPS然后答完面试官说基础还挺扎实的然后开始面计操作系统APP一般多少个进程进程通信方式讲讲进程和线程然后开始代码题题目是三种括号合法性匹配（带优先级） 即{}>[]&gt

原创 topK 输出最大的K个数

#include<iostream>#include<algorithm>#include <string>#include <vector>#include<sstream>using namespace std;//插入排序 void InsertSort(int a[], int l, int r) { for (int i = l + 1; i <= r; i++) { int num = a[i]; int

原创 保持jupyter notebook在终端关闭时的连接方法

在linux远程环境下使用jupyter notebook总是会碰到这样的情况就是我需要在自己的电脑用xshell连接上那边的电脑，然后输入jupyter notebook，那边的电脑就会开启一个服务端，然后我这边才可以用IP+端口号访问，但是一旦我关闭xshell，jupyter notebook马上就会断开连接，停止工作。为解决这个问题，我找到如下几种方案，总会有你能用的：带数字的序号之间没有联系，失败了可以试下一个，强烈推荐2和51、直接输入 jupyter notebook & 如

原创 你正将应用支持的“armeabi,armeabi-v7a,x86”ABI 部署到 ABI“x86_64”的不兼容设备。应创建匹配其中一个应用 ABI 的仿真程序，或将“x86_64”添加到应用生成的

解决方法如下：选中Android项目选中最底下的属性进入项目属性中选择Android选项，把快速开发勾打上。解决方法2.选择android设备管理器，新建一个是armeabi,armeabi-v7a或者什么的报错显示的设备即可。...

原创 CCF CSP 201312

问题描述试题编号： 201312-5试题名称： I’m stuck!时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　给定一个R行C列的地图，地图的每一个方格可能是’#’, ‘+’, ‘-’, ‘|’, ‘.’, ‘S’, ‘T’七个字符中的一个，分别表示如下意思：　　‘#’: 任何时候玩家都不能移动到此方格；　　‘+’: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非’#‘方格移动一格；　　‘-’: 当玩家到达这一方格后，下一步可以向左右两个方.

翻译 xamarin.forms文档翻译和注解

因为xamarin官网的中文文档是机翻的，很多地方不通顺，所以自己边看边翻译了一版第 1 部分。 XAML 入门2019/09/30 下载示例在 Xamarin.Forms 应用程序中，XAML 主要用于定义页面的视觉内容，并与 c # 代码隐藏文件一起工作。代码隐藏文件提供标记的代码支持。 这两个文件共同构成了一个新的类定义，其中包括子视图和属性初始化。 在 XAML 文件中，类和属性通过 XML 元素和属性进行引用，并建立标记和代码之间的链接。创建解决方案若要开始编辑第一个 XAML

原创 2021-02-22

kotlin 的 val 和var指的是引用不可变比如 val list =mutableListOf(“1”,“2”)还可以往list 里面添加东西，因为 引用没变，他还是指向这个序列 ，指针不变，指针的内容变不变无所谓。要想让内容不可变，就用ListOf替代即可。...

原创 箱形图

IQR 四分位间距 即上四分位数-下四分位数的长度 （四分位数本身是个数，不是百分比）下四分位数就是25%的数字是什么 ，上四分位数就是75%上下边缘不是最值，而且四分位数到边缘的长度也不一定相等因为他们是 满足这样的条件画出来的：上四分数到上四分位数+1.5IQR 范围内，最远的数据点。也就是说 一旦这个最远的数据点，上下边缘的不是巧合性距离相等，那就不会一样。不过有个问题，要是这个范围内没有合法的值，这上下边缘怎么确定，如下图他也不是直接加1.5IQR。而是短短的延伸出一点？...

原创 7-1 正整数A+B

7-1 正整数A+B题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式：如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位

原创 原码一位除法（加减交替法，不恢复余数法）

可以用通俗的方法理解加减交替法，假设现在有两个无符号数15除以3，他们的二进制分别是1111和11。先把11B左移两位（左移的位数由被除数和除数的有效位数差决定）。从而得到1111-1100=0011 是正数，并不需要借位，也就是说现在在第2位（从0位数）可以上1，因为除数左移了两位，所以如果把除数看回原来的数字，就等于把商左移了两位。下面等价中提到的“10”是用的十进制的基本单位，因为这样比较符合人的常识被除数/(除数*10）=商 和 被除数/(除数）=商*10显然是等价的。于是现在得到一个部

原创 opengauss角色存在表空间依赖删除不掉

GRANT ALL PRIVILEGES ON DATABASE mydatabase ON SCHEMA public TO ;这句话会导致角色存在依赖表空间无法删除，按下面处理一下就好REASSIGN OWNED BY 要删掉的 TO 随便什么角色名;DROP OWNED BY 要删掉的;-- repeat in ALL databases where the role owns anything or has any privileges!DROP USER 要删掉的;...

原创 pandas dataframe 删除某一列 超简单方法

a = list(range(12))#这里写列总数a.remove(0)#这里写你想删掉的列号即可data = pd.read_csv(‘dataset.csv’,usecols = a)

原创 stl stack怎么遍历

有个破坏性的方法。因为stack不支持迭代器，所以可以int val;while(!container.empty()){ val=container.top(); container.pop();}这么遍历。缺点是读一次之后里面的元素都没了。不过可以这样，开多一个stack，边读的时候边入栈，然后再读回原来的stackint val;stack <int> container;stack <int> temp;while(!container.empt

转载 leetcode 子集 medium

class Solution {public: vector<int> t; vector<vector<int>> ans; vector<vector<int>> subsets(vector<int>& nums) { int n = nums.size(); for (int mask = 0; mask < (1 << n); ++mask)

原创 信息论的基本概念（自信息，条件熵，联合熵，互信息，条件互信息）

自信息香农当时希望自信息这个概念要满足如下几个条件：1、一个百分百发生的事件不提供任何信息2、这个事件越不可能发生，他的发生将会提供更多信息3、如果两个独立事件是分开测量的，他们的自信息总和就是他们分别的自信息之和这第三点也就是说满足下面这个式子（假设I(x)I(x)I(x)代表x的自信息）：I(x,y)=I(x)+I(y)式1I(x,y)=I(x)+I(y) \quad式1I(x,y)=I(x)+I(y)式1我们知道，独立的两个事件一同发生的概率是P(x,y)=P(x) ∗&

原创 python实现 BLEU 评价方法n-gram 加权平均

这里用的是几何加权平均数我们生活中常用的算术加权平均数是w0x0+w1x1..w0+w1..\frac{w_{0}x_{0}+w_{1}x_{1}..}{w_{0}+w_{1}..}w0​+w1​..w0​x0​+w1​x1​..​而几何加权平均数是∏wx(∑w)\sqrt[\displaystyle(\sum{w})]{\prod{wx}}{}(∑w)​∏wx​那我们在这个基础上演变一下∏xw(∑w)=eln(∏xw(∑w))=eln(∏xw)∑w=e∑wlnx∑w\sqrt[(\s

原创 只会一些python就能理解的pytorch入门

只会一些python就能理解的pytorch入门PyTorch提供设计精美的模块和类 torch.nn、 torch.optim , Dataset 和DataLoader 来帮助您创建和训练神经网络。为了充分利用他们的力量并针对您的问题定制他们，您需要真正了解他们在做什么。为了加深这一理解，我们将首先在MNIST数据集上训练基本神经网络，而不使用这些模型中的任何功能；最初我们将仅使用最基本的PyTorch张量功能。然后，我们将一次递增地从torch.nn、torch.optim、DataSet或D

原创 VS2017和github协作开发

VS2017 和 github 完成团队协作首先，点击扩展和更新然后点击联机在搜索栏输入github安装如图的扩展关闭visual studio重新打开visual studio，点击管理连接之后在团队资源管理器中可以看到选择登陆，在浏览器登陆之后，就连接成功了。登陆完成之后，可以点击选择全局设置然后就可以对应的更改自己的用户名，email，本地库位置等等。然后就可以转回连接界面继续使用了。当我们点击完克隆之后，上面的输入框是填入github上项目的url，下面

原创 爬虫获取中国大学排行榜

使用了requests库和bs4库import requestsfrom bs4 import BeautifulSoupimport bs4def getHtmlText(url): #返回response类型的文本属性 try: r = requests.get(url, timeout=30) r.raise_for_status() r.encoding = r.apparent_encoding return r.

原创 a=a++

讲个有趣的内容int a=0; for(int i=0;i<2;++i) { a=a++; System.out.println(a); } System.out.println(a); }执行完a是什么？在C++下测试（转成c++的语法）不同的编译器有的是1，有的是2.在JAVA下测试是1。为什么会这样我先在eclipse里run一下，会生成一个class文件然后我在cmd里javap -c 看看生成的字节码是啥情况

原创 数电常用逻辑公式 及其证明

原创 VHDL借助十进制计数器实现100进制计数器 74160

library ieee;use ieee.std_logic_1164.all;use ieee.std_logic_unsigned.all;entity count100 ISport( clk:in std_logic; rco:out std_logic);end;architecture dataflow of count100 isSIGNAL RCO1:STD_logic;SIGNAL RCO2:STD_logic;SIGNAL RCOTEMP:STD_logi

原创 用verilog 蜂鸣器的演奏乐曲

这首歌是吴金黛的森林狂想曲，喜欢可以去听听module song(clk,beep); //模块名称song input clk; //系统时钟50MHz output beep; //蜂鸣器输出端reg beep_r; //寄存器reg[7:0] state; //乐谱状态机reg[16:0]count,count_end;reg[23:0]count1;//乐谱参数:D=F/2K (D:参数,F:时钟频率,K:音高频率)parameter

原创 pyecharts出错TypeError: __init__() got an unexpected keyword argument

今天帮别人看代码的时候，跑了一下他的代码，弹出来如题目这个问题pyecharts出错TypeError: init() got an unexpected keyword argument ‘width’先说明这些问题都是因为pyecharts版本改了，作者修改了写法可能。map = Map("北京房源分布热力图", width=1200, height=600)map.add("", attr, value, maptype='北京', is_visualmap=True, visual_text

原创 利用VHDL实现出租车计价器

插个flag，有空来补

原创 keras Conv2D参数详解

Conv2D layer 二维卷积层本文是对keras的英文API DOC的一个尽可能保留原意的翻译和一些个人的见解，会补充一些对个人对卷积层的理解。这篇博客写作时本人正大二，可能理解不充分。Conv2D classtf.keras.layers.Conv2D( filters, kernel_size, strides=(1, 1), padding="valid", data_format=None, dilation_rate=(1, 1),