SortedX-CSDN博客

原创 nlp中的attention、lstm、transformer、bert学习

参考文献完全图解RNN、RNN变体、Seq2Seq、Attention机制https://www.leiphone.com/news/201709/8tDpwklrKubaecTa.htmlAttention注意力机制介绍https://www.cnblogs.com/hiyoung/p/9860561.html两篇结合看，理解的快...

2020-02-27 13:41:41 645

转载在windows下解压缩Linux内核源代码出现重复文件原因

原因一、因为在Linux下文件名是大小写敏感的，而Windows下文件名则是大小不敏感，所以对于同一目录下如果有两个文件不同名但大小写不一样时在windows下会有问题。如kernel source中的include/linux/netfilter_ipv4/存在ipt_ecn.h和ipt_ECN.h，在linux这是合法的，但是在windows下则不行。原因二、也有说是因为源码包里可能有符...

2019-05-22 11:09:46 1236

原创 thrift框架C++和python实例

Thrift允许开发者在一个单独的语言无关的文件里，定义数据类型和服务接口（thrift文件），然后生成用来构建RPC客户和服务器所需的全部代码。网络环境下，跨语言交互的一些关键组件：类型（Types）——需要一种通用的类型系统。类型的转换上，编程者不需编写任何应用层以下的代码。传输（Transport）——各个语言必须有一种双向传输原始数据的通用接口。一个给定的传输是如何实现的，应...

2019-05-12 23:12:18 1130

转载 Cannot uninstall 'numpy'. It is a distutils installed project and thus we cannot accurately determin

python2.7 下使用pip安装软件经常遇到numpy版本过低问题，使用pipip2uninstall numpy或pip2 install numpy==1.13.3 --no-deps --force-reinstall 均报出错误“Cannot uninstall 'numpy'. It is a distutils installed project and thus w...

2019-05-10 15:54:21 595

转载 matplotlib报错_tkinter.TclError: no display name and no $DISPLAY environment variable

环境是CentOS7 python2.7报错tkinter.TclError: no display name and no $DISPLAY environment variableimport matplotlibimport matplotlib.pyplot as pltfig=plt.figure()#交互式测试，此时报错解决办法，在引用后添加下面这一行...

2019-05-10 15:48:17 452

转载 Tensorflow 使用时cpu编译不支持警告

使用TensorFlow模块时，弹出错误Your CPU supports instructions that this TensorFlow binary was not compiled to use: AVX AVX2原因是下载TensorFlow的版本不支持cpu的AVX2编译。可能是因为安装时使用的pip install tensorflow ，这样默认会下载X86_6...

2019-05-10 15:36:11 475

原创 852 Peak Index in a Mountain Array

1、部分有序数组中寻找最大值 int peakIndexInMountainArray(vector<int>& A) { int len = A.size() - 1; int i = 0; while (true) { int pos = (len + i) / 2; if (A[pos-1] > A[pos]...

2019-04-09 17:30:31 86

原创 944 Delete Columns to Make Sorted && vector使用

涉及到两层循环，数组的遍历和字母的遍历。1、刚开始是外循环数组，再判断字母，这样在判断的时候需要标记不符合条件的字母位置，这样数组循环时，被标记的字母位置不需要加入比较，因此需要额外的数组来记录不符合的位置。 // The two-level loop order is important int minDeletionSize(vector<string>& ...

2019-04-09 17:24:05 107

原创 728 Self Dividing Numbers ？？？

1、这道题就是将一个整型数据每位数字剥离出来，看看是不是整形数据的因子。题目不难，但是出现了个问题？？？ vector<int> iselfDividingNumbers(int left, int right) { vector <int> res; if (left > right) return res; for (int i...

2019-04-09 16:49:23 101

原创 617 Merge Two Binary Trees

1、二叉树基本就是涉及到递归问题。这道题2种思路，一种是直接在其中一棵树上合并另一棵树，一种是创建新树。// Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

2019-04-09 16:46:17 92

原创 461 Hamming Distance

1、这个题目由于对整数的与或非不熟悉，走了弯路，先将整数转换成了二进制并将每位数字存入整型数组，其实不用转换。将二进制存入数组是要考虑高位补0的，所以真的好麻烦。 int hammingDistance(int x, int y) { int resX[31] = {0}; int resY[31] = {0}; int res = 0; trans2b...

2019-04-09 16:42:58 176

原创 657 Robot Return to Origin

1、这个比较简单，向上走的步数和向下走的步数相同，向左走的步数和向右走的步数一致就一定能回到原点。所以设置两个数记录上下、左右的步数即可。 bool judgeCircle(string moves) { int ud=0, rl=0; for (int i=0; i < moves.length(); ++i) { switch (moves[i]) {...

2019-04-09 16:26:39 130

原创 832. Flipping an Image

比较简单的一道题，利用了数组只有1,0，互换加翻转就是1-要互换的数字要注意的是：在循环里，如果是奇数个元素，中间的元素不参与循环。class Solution {public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { for...

2019-04-03 20:42:05 112

原创 905. Sort Array By Parity

比较简单的一道题目。 vector<int> sortArrayByParity(vector<int>& A) { vector<int> res(A.size()); int even = 0, odd = A.size() - 1; for (int i=0; i < A.size(); ++i) { ...

2019-04-03 19:48:37 100

原创 977 Squares of a Sorted Array

1、第一种方法就是遍历一遍，将每个元素求平均，然后存入数组，利用C++ 自带的排序函数排序。当然，时间耗时最长140ms。#include <algorithm>sort(A.begin(), A.end());2、遍历一遍，获得平方的数组和最后一个负数的坐标。获得负数的坐标neg后，若有非负数，则非负数的坐标从neg+1开始，正数和负数分开处理。，时间耗时104ms。...

2019-04-03 19:47:33 160

原创 961. N-Repeated Element in Size 2N Array

本身题目没有什么难度，分析好题目就避免全部遍历了。一共2N个数字，其中有N+1个不同的，有某一个数字重复N遍，也就是说，其他N个不同的数字只能出现一次，所以就是判断哪个数字出现大于一次就好了。 int repeatedNTimes(vector<int>& A) { map<int,int> res; for (int i=0; i &l...

2019-04-02 21:29:32 99

原创加速C++：std::ios::sync_with_stdio(false);cin.tie(NULL);

static int x = [](){ ios::sync_with_stdio(false); cin.tie(NULL); // cout.tie(NULL); return 0; }();整体上这个函数是可以加速的！1、static int x = [](){}(); 这种奇怪的函数写法，据说是C++11新引入的lamnda 表达式，C++11我也不...

2019-04-02 21:28:34 1826 3

原创 929 Unique Email Addresses

快的方法有一些还没看懂，过段时间看1、笨方法从题中可以看出要分2部分考虑local name 和domain name，所以设置了flag来标记是哪一部分；考虑到“+”情况，local name中“+”后的内容到“@”全部删掉，但是在domain name中内容继续添加，就有设置了plus_flag来区分情况。plus_flag涉及到2次修改，碰到“+”和“@”都要进行修改。...

2019-04-01 20:08:04 106

原创 804 Unique Morse Code Words

1、将小写的26个字母的大小转化为从0开始 int uniqueMorseRepresentations(vector<string>& words) { string morse_code[] = {".-","-...","-.-.","-..",".","..-.","--.","....","..", ".---","-.-"...

2019-04-01 20:01:08 114

原创 709 To Lower Case

1、 a = 97 A =65 string toLowerCase(string str) { for (int i=0; i < str.size(); ++i) { if (str[i] >= 'a' && str[i] <= 'z') { continue; } else if (str[i] &g...

2019-04-01 19:56:57 73

原创 771. Jewels and Stones

这涉及到两个数组查找。1、首先想到的就是暴力查找，两层叠加循环。 int numJewelsIsStone(string J, string S) { int num = 0; for (int i=0; i < S.size(); ++i) { for (int j=0; j < J.size(); ++j) { if (S...

2019-04-01 19:53:50 80

转载隐马尔可夫模型（HMM）——前向算法与后向算法

结合李航老师的《统计学习方法》一起看，很清晰https://blog.csdn.net/zb1165048017/article/details/48577891https://www.cnblogs.com/sjjsxl/p/6285629.html

2019-03-20 11:36:34 377

转载 PyTorch 0.3.0 中文教程

http://pytorch.apachecn.org/cn/tutorials/beginner/blitz/cifar10_tutorial.html

2019-03-20 11:33:11 664

转载 Source Insight 3.X 插件支持utf8，完美解决中文乱码

上次SI多标签插件之后,因为公司内部编码改为utf8编码,因此特意做了这个Source Insight 3.X utf8插件.下载地址:http://pan.baidu.com/s/1mgyZous 安装说明:解压msimg32.dll sihook.dll siutf8.dll 到Source Insight 3.X安装目录msimg32.dll 引导程序(*)sihook...

2019-01-04 21:05:31 1206 1

转载 jieba分词词性列表及符号表示

原文：https://blog.csdn.net/a2099948768/article/details/82216906 1. 名词 (1个一类，7个二类，5个三类)n 名词nr 人名nr1 汉语姓氏nr2 汉语名字nrj 日语人名nrf 音译人名ns 地名nsf 音译地名nt 机构团体名nz 其它专名nl 名词性惯用语ng 名词性语素2. 时间词(1个一类，1个...

2018-11-23 11:23:11 1003

原创 Ubuntu下PyTorch 安装（基于conda）

Ubuntu下PyTorch 安装（基于conda）最近准备学习一下PyTorch，装的时候也是各种坑坑，记录一下过程以供查阅。1、安装conda命令（anaconda）Anaconda指的是一个开源的Python发行版本，其包含了Conda、Python以及一大堆安装好的工具包，比如：numpy、pandas等，下载文件比较大（约 617 MB）。Miniconda是较小的发行版仅仅包...

2018-11-16 20:42:01 10514

原创 2016开发测试秋季校招心路历程

2016年秋季互联网校招已经接近尾声。。。虽然今年各大互联网公司也开始了补招工作，但是我的秋招估计已经结束了。。。想想一路走来两个多月真的是一把辛酸泪啊。不过找工作这件事，真的是宜早不宜晚，一定要开始早。作为一名程序猿找工作，首要的就是刷题，用心刷题，真的非常可以，这是作为一名水硕得到的宝贵经验。校招是开始于内推，各大微信公众号都会提供员工内推码，不要错过，内推也是你积累面试经验的宝贵

2018-11-15 11:26:34 190

SortedX的博客