<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nay_nix2的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nay_nix2</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nay_nix2]]></copyright><item><title><![CDATA[面试之mysql的索引你知道什么]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/115407705</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/115407705</guid><author>nay_nix2</author><pubDate>Fri, 02 Apr 2021 21:08:50 +0800</pubDate><description><![CDATA[单纯的记录一下，这两天春招，基本上只要问这个问题，我都是这么回答的，毕竟几乎每场我都遇到了这个问题,秋招继续使用。有些地方并没有深入，如果后面继续深入了解了，再来改改。

索引本身是什么:存储key的用于查找的数据结构，可以帮助我们更快的定位数据记录。
聚簇索引和非聚簇索引:首先，我们按照mysql的存储引擎来谈的话，可以牵扯出聚簇索引和非聚簇索引。在InnoDB上主键索引使用的时聚簇索引，而在MyISAM上主键索引使用的是非聚簇索引。
不管是InnoDB还是MyISAM，在底层，我们一般使用B+树来存储索]]></description><category></category></item><item><title><![CDATA[RNN-LSTM的简单理解]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/102690797</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/102690797</guid><author>nay_nix2</author><pubDate>Tue, 22 Oct 2019 21:16:39 +0800</pubDate><description><![CDATA[Recurrent Neural Network

这是看了台大李宏毅教授的关于RNN的课程后的一个学习笔记，写这篇笔记也是为了稍微整理整理思路。其实对LSTM的理解还很表面，目前也是停留在网络结构层面一个粗浅的理解，很多细节方面还未涉及。

RNN-Slot Filling
在将RNN之前，教授拿Slot Filling 作为例子，Slot Filling 中文名称槽填充，任务时读取句子中元素的...]]></description><category></category></item><item><title><![CDATA[GRAPH ATTENTION NETWORKS论文笔记]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/102598964</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/102598964</guid><author>nay_nix2</author><pubDate>Thu, 17 Oct 2019 09:22:44 +0800</pubDate><description><![CDATA[简单符号说明：
h={h1⃗,h2⃗,…,hN⃗},hi⃗∈RF\boldsymbol h = \{\vec {h_1},\vec {h_2},\ldots,\vec{h_N}\},\vec {h_i} \in R^Fh={h1​​,h2​​,…,hN​​},hi​​∈RF      转换之前的节点特征矩阵，h⃗i\vec h_ihi​是节点iii的特征向量
h′={h1′⃗,h2′⃗,…,h...]]></description><category></category></item><item><title><![CDATA[贝叶斯决策规则(1)]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/100999934</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/100999934</guid><author>nay_nix2</author><pubDate>Wed, 18 Sep 2019 22:01:57 +0800</pubDate><description><![CDATA[贝叶斯决策规则(1)
符号标记
ω\omegaω:类别标记随机变量，ω1,ω2\omega_1,\omega_2ω1​,ω2​分别表示类别标记为1，2。
xxx:与决策相关特征值。
p(ω1),p(ω2)p(\omega_1),p(\omega_2)p(ω1​),p(ω2​)：两个类别的先验概率。
p(x∣ω1)p(x|\omega_1)p(x∣ω1​):类别为1时，特征取值为xxx的概率。
p(...]]></description><category></category></item><item><title><![CDATA[东南大学2019年计算机学院初试经验+复试笔试回忆，复习经验+复试面试回忆。]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/88900059</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/88900059</guid><author>nay_nix2</author><pubDate>Fri, 29 Mar 2019 19:16:02 +0800</pubDate><description><![CDATA[写这篇文章的初衷就是当时自己初试复试找了好多经验贴，但是认认真真比较仔细介绍从初试到复试的全过程的看来看去就那么几篇，所以就自己写一篇吧，如果能帮到正在为梦想前行的你们那真是我莫大的荣幸。
初试经验
我考的是东南大学的计算机技术专硕，初试386。
数学一
数学是从3月份开始复习的，从复习数学开始，每天至少四个小时花在数学上，一般都是上午。整体的进度是暑假前结束一轮，一轮我用的是张宇的18讲，李永乐...]]></description><category></category></item><item><title><![CDATA[链式前向星存图c++实现]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/79762536</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/79762536</guid><author>nay_nix2</author><pubDate>Fri, 30 Mar 2018 20:19:43 +0800</pubDate><description><![CDATA[关于前向星以及链式前向星的描述可以去这里看链式前向星及其简单应用讲的确实很详细。下面是链式前向星的c++代码实现//链式前向星存图方式
/*
5 7
1 2
2 3
3 4
1 3
4 1
1 5
4 5
*/
#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt;
using namespace std;
const int size = 100;
st...]]></description><category></category></item><item><title><![CDATA[挑战程序设计竞赛　 反转（开关问题）　poj3276]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/78149297</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/78149297</guid><author>nay_nix2</author><pubDate>Sun, 01 Oct 2017 22:52:06 +0800</pubDate><description><![CDATA[题目描述N头牛排成一列。每头牛或者向后或者向前。为了让所有牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。请求出为了让所有的牛都能面向前方所需要的最少操作次数M及其对应的K。 
限制条件：１<=N<=5000解题思路　　首先，题目要求我们找出最小的操作次数(及其对应的K值)使得所有的牛都面向前方。由题目可以得知，１<=K<=N]]></description><category></category></item><item><title><![CDATA[redis 连接池原理浅析]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/78078680</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/78078680</guid><author>nay_nix2</author><pubDate>Sun, 24 Sep 2017 19:03:21 +0800</pubDate><description><![CDATA[１．连接池的使用redis_pool = redis.ConnectionPool(host='localhost', port=6379, db=0)　//连接池的实例化
r = redis.StrictRedis(connection_pool=redis_pool)　//从连接池池取出连接从上面的代码我们可以看到，第一步是连接池的实例化。２．连接池实例化 
接下来，我们可以通过Connecti]]></description><category></category></item><item><title><![CDATA[redis 常用命令学习２]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/77922131</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/77922131</guid><author>nay_nix2</author><pubDate>Sun, 10 Sep 2017 14:40:37 +0800</pubDate><description><![CDATA[redis列表命令： 
 1. 向列表中添加数据:lpush key value 
 2. 查看列表中一定范围的数据:lrange key start end 
 3. 获取列表长度:llen key 
 4. 根据索引取值:lindex key index 
 5. 移出并获取第一个元素:lpop key 
 6. 移出并获取最后一个元素:rpop key 
 7. 示例：127.0.0.1:63]]></description><category></category></item><item><title><![CDATA[redis 常用命令学习１]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/77916626</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/77916626</guid><author>nay_nix2</author><pubDate>Sat, 09 Sep 2017 17:33:20 +0800</pubDate><description><![CDATA[基本命令： 
1. 启动redis 　：　redis-cli 
2..检测redis是否启动　：　ping 
3.示例：$ redis-cli　　 
127.0.0.1:6379> ping
PONG
redis 键命令： 
 1. 创建键值对(key – value)  :  set  key  value  
 2. 查看对应key的value　: get key 
 3. 查看value的类型]]></description><category></category></item><item><title><![CDATA[USACO section 1.3 Ski Course Design]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72903801</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72903801</guid><author>nay_nix2</author><pubDate>Wed, 07 Jun 2017 20:50:30 +0800</pubDate><description><![CDATA[这个先说一个比较简单直接的方法，由于山的最高高度有限，题目要求任意两座山的高度差不超过17。由于数字不大，可以枚举出所有1~100长度为17的区间，计算将山的高度移到每一个区间需要的最小花费，再进行比较得到最终的最小花费。 
我的方法是，用一个结构体表示一座山，数据成员有山当前的高度，还有山继续变化1m的花费。山的初始高度由题目给定，初始花费为1。 
整体思路就是，将山的高度进行排序，当山的最高高度]]></description><category></category></item><item><title><![CDATA[USACO section 1.3 Wormholes]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72903469</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72903469</guid><author>nay_nix2</author><pubDate>Wed, 07 Jun 2017 20:18:40 +0800</pubDate><description><![CDATA[这个题目我首先考虑的是如何配对的问题。 
我的想法是，先给所有点按输入次序编号。然后开一个数组来记录配对问题。利用深搜枚举出所有情况。 
之后就是，对每一组配对结果的测试。我的想法就是，粗暴的模拟一下他的行走过程，设定一个阈值。当你经过各个虫洞点的数量已经超过阈值时，就算你卡住了。阈值的设定就是根据感觉来的。。。。/*
ID: 13913351
LANG: C++
TASK:wormhole
*/]]></description><category></category></item><item><title><![CDATA[USACO section 1.3 Combination Lock]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72867631</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72867631</guid><author>nay_nix2</author><pubDate>Mon, 05 Jun 2017 15:17:04 +0800</pubDate><description><![CDATA[这个程序也主要分为三个部分，一个是全排列函数，两个测试函数。 
全排列用来模拟密码，第一个测试函数是用来剪枝的，当你模拟出来的当前密码数字不符合要求时后续操作就完全没有必要进行，直接减掉。还有一个就是测试结果是佛符合条件。/*
ID: 13913351
LANG: C++
TASK:combo
*/
#include<iostream>
#include<fstream>
#include<cmat]]></description><category></category></item><item><title><![CDATA[USACO section 1.3 Prime Cryptarithm]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72867478</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72867478</guid><author>nay_nix2</author><pubDate>Mon, 05 Jun 2017 15:05:03 +0800</pubDate><description><![CDATA[这个程序主要分三步： 
第一步：全排列，由于只需要五个数，所以排到第五个数就停止，没有进行什么剪枝操作，因为时间完全是允许的 
第二步：计算并保存需要检测的值，手动写公式。。。没什么技术含量 
第三步：将需要的结果挨个检测一下，符合万事大吉，不符合就江湖再见。/*
ID: 13913351
LANG: C++
TASK: crypt1
*/
#include<iostream>
#include<f]]></description><category></category></item><item><title><![CDATA[USACO section1.3 Barn Repair]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72867147</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72867147</guid><author>nay_nix2</author><pubDate>Mon, 05 Jun 2017 14:39:53 +0800</pubDate><description><![CDATA[这题的主要思路：用数组模拟牛棚，有牛置1，否则置0。 
一共有M个木板拦牛，木板从第一个有牛的棚拦起，到最后一个有牛的棚停止。我们只需要从这个区间找到M-1个连续的没有牛的区间，然后减掉它就是答案。/*
ID: 13913351
LANG: C++
TASK: barn1
*/
#include<iostream>
#include<fstream>
#include<algorithm>
#inc]]></description><category></category></item><item><title><![CDATA[USACO section 1.3 Mixing Milk[贪心算法]]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72771381</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72771381</guid><author>nay_nix2</author><pubDate>Fri, 26 May 2017 16:37:37 +0800</pubDate><description><![CDATA[这题的意思就是每个农名提供一定数量的牛奶，不同的农名牛奶单价不一样，现在需要收购一定数量的牛奶怎样才能花费最少？ 
这题说是用贪心算法，其实没那么多花花心思。就是根据单价给他们排序，从最便宜的开始买。方便排序的话，可以用一个结构体表示农名牛奶的单价以及他能提供的数量。/*
ID: 13913351
LANG: C++
PROG: milk
*/
#include<iostream>
#include]]></description><category></category></item><item><title><![CDATA[USACO section 1.2 Dual Palindromes]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72770615</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72770615</guid><author>nay_nix2</author><pubDate>Fri, 26 May 2017 15:39:37 +0800</pubDate><description><![CDATA[这个就是简单的进制转换加回文判断，其他方面的逻辑自己控制一下就好。/*
ID: 13913351
LANG: C
TASK:dualpal
*/
#include<stdio.h>
#include<string.h>
char num[21]={"0123456789ABCDEFGHIJ"};
void shift(int m,int n,char res[32])
{
    int k=0;]]></description><category></category></item><item><title><![CDATA[USACO Section 1.2 Palindromic Squares]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72711291</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72711291</guid><author>nay_nix2</author><pubDate>Wed, 24 May 2017 20:25:13 +0800</pubDate><description><![CDATA[这题就是简单的把从1到300的数用给定B进制表示一下，再把他的平方也表示一下，如果平方的B进制表示是回文数的话，就输出这个数还有他的平方的B进制表示。 
代码如下：/*
ID: 13913351
LANG: C
TASK:palsquare
*/
#include<stdio.h>
#include<string.h>
char num[21]={"0123456789ABCDEFGHIJ"};
v]]></description><category></category></item><item><title><![CDATA[USACO Section 1.2 Name That Number(全排列)]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72706188</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72706188</guid><author>nay_nix2</author><pubDate>Wed, 24 May 2017 20:07:24 +0800</pubDate><description><![CDATA[这题就是根据编号与字母的对应表找出符合条件的名字。 
很明显这题如果排列出所有的可能，再与字典进行对比，肯定会超时。 
所以肯定需要剪枝。 
一开始，我是用一个数组记住26个字母作为首字母第一次出现在字典中位置（因为字典是按字典序排列的），这样来减少每次遍历的次数，但是这样依然会超时。 
然后，我就在排列过程中判断，如果已经排列好的字符串不是字典中任何一个名字的子串，就不继续排列，直接剪枝，通过这个]]></description><category></category></item><item><title><![CDATA[USACO Section1.2 Transformations]]></title><link>https://blog.youkuaiyun.com/nay_nix2/article/details/72689123</link><guid>https://blog.youkuaiyun.com/nay_nix2/article/details/72689123</guid><author>nay_nix2</author><pubDate>Wed, 24 May 2017 18:32:55 +0800</pubDate><description><![CDATA[这个题目就是有七种操作让你选择，前四个操作是元操作，第五个操作是基于前四个来的，第六个判不变就行，若前面六个都不可以就输出7。 
这个就是实现一下前面四个操作，然后判断一下，第五个就组合判断一下就成。具体代码如下：/*
ID: 13913351
LANG: C++
TASK: transform
*/
#include<iostream>
#include<fstream>
#include<cst]]></description><category></category></item></channel></rss>