- 博客(25)
- 收藏
- 关注
RSS订阅原创 面试之mysql的索引你知道什么
单纯的记录一下，这两天春招，基本上只要问这个问题，我都是这么回答的，毕竟几乎每场我都遇到了这个问题,秋招继续使用。有些地方并没有深入，如果后面继续深入了解了，再来改改。索引本身是什么:存储key的用于查找的数据结构，可以帮助我们更快的定位数据记录。聚簇索引和非聚簇索引:首先，我们按照mysql的存储引擎来谈的话，可以牵扯出聚簇索引和非聚簇索引。在InnoDB上主键索引使用的时聚簇索引，而在MyISAM上主键索引使用的是非聚簇索引。不管是InnoDB还是MyISAM，在底层，我们一般使用B+树来存储索
2021-04-02 21:08:50
135
原创 RNN-LSTM的简单理解
Recurrent Neural Network这是看了台大李宏毅教授的关于RNN的课程后的一个学习笔记，写这篇笔记也是为了稍微整理整理思路。其实对LSTM的理解还很表面，目前也是停留在网络结构层面一个粗浅的理解，很多细节方面还未涉及。RNN-Slot Filling在将RNN之前，教授拿Slot Filling 作为例子，Slot Filling 中文名称槽填充，任务时读取句子中元素的...
2019-10-22 21:16:39
541
1
原创 GRAPH ATTENTION NETWORKS论文笔记
简单符号说明：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...
2019-10-17 09:22:44
330
1
原创 贝叶斯决策规则(1)
贝叶斯决策规则(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(...
2019-09-18 22:01:57
1142
1
原创 东南大学2019年计算机学院初试经验+复试笔试回忆，复习经验+复试面试回忆。
写这篇文章的初衷就是当时自己初试复试找了好多经验贴，但是认认真真比较仔细介绍从初试到复试的全过程的看来看去就那么几篇，所以就自己写一篇吧，如果能帮到正在为梦想前行的你们那真是我莫大的荣幸。初试经验我考的是东南大学的计算机技术专硕，初试386。数学一数学是从3月份开始复习的，从复习数学开始，每天至少四个小时花在数学上，一般都是上午。整体的进度是暑假前结束一轮，一轮我用的是张宇的18讲，李永乐...
2019-03-29 19:16:02
11515
22
原创 链式前向星存图c++实现
关于前向星以及链式前向星的描述可以去这里看链式前向星及其简单应用讲的确实很详细。下面是链式前向星的c++代码实现//链式前向星存图方式/*5 71 22 33 41 34 11 54 5*/#include<iostream>#include<cstring>using namespace std;const int size = 100;st...
2018-03-30 20:19:43
1853
1
原创 挑战程序设计竞赛 反转（开关问题） poj3276
题目描述N头牛排成一列。每头牛或者向后或者向前。为了让所有牛都面向前方，农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。请求出为了让所有的牛都能面向前方所需要的最少操作次数M及其对应的K。 限制条件：１<=N<=5000解题思路 首先，题目要求我们找出最小的操作次数(及其对应的K值)使得所有的牛都面向前方。由题目可以得知，１<=K<=N
2017-10-01 22:52:06
472
原创 redis 连接池原理浅析
１．连接池的使用redis_pool = redis.ConnectionPool(host='localhost', port=6379, db=0) //连接池的实例化r = redis.StrictRedis(connection_pool=redis_pool) //从连接池池取出连接从上面的代码我们可以看到，第一步是连接池的实例化。２．连接池实例化 接下来，我们可以通过Connecti
2017-09-24 19:03:21
2964
原创 redis 常用命令学习２
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
2017-09-10 14:40:37
208
原创 redis 常用命令学习１
基本命令： 1. 启动redis ： redis-cli 2..检测redis是否启动 ： ping 3.示例：$ redis-cli 127.0.0.1:6379> pingPONGredis 键命令： 1. 创建键值对(key – value) : set key value 2. 查看对应key的value : get key 3. 查看value的类型
2017-09-09 17:33:20
204
原创 USACO section 1.3 Ski Course Design
这个先说一个比较简单直接的方法，由于山的最高高度有限，题目要求任意两座山的高度差不超过17。由于数字不大，可以枚举出所有1~100长度为17的区间，计算将山的高度移到每一个区间需要的最小花费，再进行比较得到最终的最小花费。 我的方法是，用一个结构体表示一座山，数据成员有山当前的高度，还有山继续变化1m的花费。山的初始高度由题目给定，初始花费为1。 整体思路就是，将山的高度进行排序，当山的最高高度
2017-06-07 20:50:30
362
原创 USACO section 1.3 Wormholes
这个题目我首先考虑的是如何配对的问题。 我的想法是，先给所有点按输入次序编号。然后开一个数组来记录配对问题。利用深搜枚举出所有情况。 之后就是，对每一组配对结果的测试。我的想法就是，粗暴的模拟一下他的行走过程，设定一个阈值。当你经过各个虫洞点的数量已经超过阈值时，就算你卡住了。阈值的设定就是根据感觉来的。。。。/*ID: 13913351LANG: C++TASK:wormhole*/
2017-06-07 20:18:40
296
原创 USACO section 1.3 Combination Lock
这个程序也主要分为三个部分，一个是全排列函数，两个测试函数。 全排列用来模拟密码，第一个测试函数是用来剪枝的，当你模拟出来的当前密码数字不符合要求时后续操作就完全没有必要进行，直接减掉。还有一个就是测试结果是佛符合条件。/*ID: 13913351LANG: C++TASK:combo*/#include<iostream>#include<fstream>#include<cmat
2017-06-05 15:17:04
237
原创 USACO section 1.3 Prime Cryptarithm
这个程序主要分三步： 第一步：全排列，由于只需要五个数，所以排到第五个数就停止，没有进行什么剪枝操作，因为时间完全是允许的 第二步：计算并保存需要检测的值，手动写公式。。。没什么技术含量 第三步：将需要的结果挨个检测一下，符合万事大吉，不符合就江湖再见。/*ID: 13913351LANG: C++TASK: crypt1*/#include<iostream>#include<f
2017-06-05 15:05:03
230
原创 USACO section1.3 Barn Repair
这题的主要思路：用数组模拟牛棚，有牛置1，否则置0。 一共有M个木板拦牛，木板从第一个有牛的棚拦起，到最后一个有牛的棚停止。我们只需要从这个区间找到M-1个连续的没有牛的区间，然后减掉它就是答案。/*ID: 13913351LANG: C++TASK: barn1*/#include<iostream>#include<fstream>#include<algorithm>#inc
2017-06-05 14:39:53
199
原创 USACO section 1.3 Mixing Milk[贪心算法]
这题的意思就是每个农名提供一定数量的牛奶，不同的农名牛奶单价不一样，现在需要收购一定数量的牛奶怎样才能花费最少？ 这题说是用贪心算法，其实没那么多花花心思。就是根据单价给他们排序，从最便宜的开始买。方便排序的话，可以用一个结构体表示农名牛奶的单价以及他能提供的数量。/*ID: 13913351LANG: C++PROG: milk*/#include<iostream>#include
2017-05-26 16:37:37
262
原创 USACO section 1.2 Dual Palindromes
这个就是简单的进制转换加回文判断，其他方面的逻辑自己控制一下就好。/*ID: 13913351LANG: CTASK:dualpal*/#include<stdio.h>#include<string.h>char num[21]={"0123456789ABCDEFGHIJ"};void shift(int m,int n,char res[32]){ int k=0;
2017-05-26 15:39:37
194
原创 USACO Section 1.2 Palindromic Squares
这题就是简单的把从1到300的数用给定B进制表示一下，再把他的平方也表示一下，如果平方的B进制表示是回文数的话，就输出这个数还有他的平方的B进制表示。 代码如下：/*ID: 13913351LANG: CTASK:palsquare*/#include<stdio.h>#include<string.h>char num[21]={"0123456789ABCDEFGHIJ"};v
2017-05-24 20:25:13
199
原创 USACO Section 1.2 Name That Number(全排列)
这题就是根据编号与字母的对应表找出符合条件的名字。 很明显这题如果排列出所有的可能，再与字典进行对比，肯定会超时。 所以肯定需要剪枝。 一开始，我是用一个数组记住26个字母作为首字母第一次出现在字典中位置（因为字典是按字典序排列的），这样来减少每次遍历的次数，但是这样依然会超时。 然后，我就在排列过程中判断，如果已经排列好的字符串不是字典中任何一个名字的子串，就不继续排列，直接剪枝，通过这个
2017-05-24 20:07:24
220
原创 USACO Section1.2 Transformations
这个题目就是有七种操作让你选择，前四个操作是元操作，第五个操作是基于前四个来的，第六个判不变就行，若前面六个都不可以就输出7。 这个就是实现一下前面四个操作，然后判断一下，第五个就组合判断一下就成。具体代码如下：/*ID: 13913351LANG: C++TASK: transform*/#include<iostream>#include<fstream>#include<cst
2017-05-24 18:32:55
207
原创 USACO-Section 1.2 Milking Cows[数组模拟]
这道题的基本想法就是，利用数组模拟。开一个布尔型的标记数组，若标记值为true，表明这个时间是至少有一头牛是出于被喂奶的状态的。在输入每个农名的时间段的时候，可以用memset方法直接填充那个时间段。输入完成做个统计就行。/*ID: 13913351LANG: C++PROG: milk2*/#include<iostream>#include<string.h>#include<fs
2017-05-24 16:24:57
252
原创 蓝桥杯：递推求值（快速幂，矩阵快速幂）
快速幂就是快速计算m^n “快”主要体现在它把复杂度从一般循环计算的o(n)级别降低到了o(logn)级别。 一般情况下，m^n=m*m*m*…*m,实现就是用一般的循环计算来实现。 而快速幂的想法是将m^n表示成m^(2^a1+2^a2…),2^a1+2^a2+…=n;我们现在假设n=10; 一般想法就是将m乘以10次，用简单的for循环就能实现。 这个是快速幂的代码int qmul(i
2017-05-23 17:08:01
724
1
原创 Broken Necklace
我以后会好好写的/*ID: 13913351LANG: C++PROG: beads*/#include<iostream>#include<fstream>#include<cstring>#define cin fin#define cout foutusing namespace std;char inputfile[20]="beads.in";char outfi
2017-05-21 17:14:13
340
原创 Greedy Gift Givers
最简单直接又粗暴的方法。。。慢慢成长/*ID: 13913351LANG: CPROG: gift1*/#include<stdio.h>#include<string.h>#define N 11char s[N][20]; //存储人名 int sum[N]; //存钱罐 char giv[20]; //送礼人 char rec[20]; //接受礼物的人 i
2017-05-21 10:24:01
184
原创 Friday the Thirteenth
USACO成长笔记，不急，慢慢来嘛/*ID: 13913351LANG: CPROG: friday*/#include<stdio.h>#include<string.h>int week[7];int main(){ FILE *fin = fopen ("friday.in", "r"); FILE *fout = fopen ("friday.out",
2017-05-21 10:21:21
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人