自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

四轩茶屋

当时明月在 曾照彩云归

  • 博客(174)
  • 资源 (6)
  • 问答 (2)
  • 收藏
  • 关注

原创 【Leetcode】4. Median of Two Sorted Arrays 双有序数组找中位数

我们不能说6就是我们要的第5大的,我们只能说,存在4个元素比6小,要是有一个元素,比这个四个里最大的那个(4)还大,但是比6要小,那这个就比6更合适,它才是第5大的。很不幸,确实有这个。那要是n_max和m_max一边大,那就说明,剩下的m+n-1个元素里面最大的,也还是n_max,就不存在那样一个数,比这m+n-1个元素里面最大的大一点,但是又比n_max小一点。傻逼吧你,要是第k个就是第m个,那我们的前提是第m个小于第n个,那第n个至少是第k+1个,但是他妈m+n一共才是k个,你怎么冒出来k+1的。

2023-03-19 00:34:26 260

原创 【LeetCode】936. Stamping The Sequence 字符串敲章

0.概述给你一个印章,上面印着一个字符串stamp,有一个目标字符串target,问能否用stamp敲出target,若两次敲stamp有字符重叠,那么后一个会覆盖前一个。1.分析我想了半天,最后发掘出来几个细节:stamp的首尾元素一定和target相同。target里面一定至少有一个与stamp相同的子串(子串要求是连续的,子序列则不要求),这个字串一定是最后盖的。根据上面的思路,如果我找出那个完全相同的子串,然后以这个子串为根,向左右蔓延,能得到target,就说明能盖出来。我这种方法可

2021-03-31 21:33:04 266 1

原创 【LeetCode】354. Russian Doll Envelopes 俄罗斯信封套娃

0.概述输入一个序列,每个序列元素保存一个信封的宽w和高h。定义如果信封a的w宽和高都比信封b小,那么信封a可以装进信封b里。问信封套娃最多可以套多少层?1、分析我的方法是二维DP,DP[i][j]表示宽为 i 高为 j 的信封最多可以套娃多少层。那么递推关系式就是:DP[i][j]=max(DP[i-1][j]+((DP[i][j-1]-DP[i-1][j-1]>0)||M[i-1][j-1]>0),DP[i][j-1]+((DP[i-1][j]-DP[i-1][j-1]&

2021-03-31 11:19:47 172

原创 【POJ】剑指DP:1742.Coins

0.概述楼天城男人八题之一,据说是最简单的一题。有若干种面值的硬币,每种面值的数量都是有限的。问用这一堆硬币,一共能拼凑出多少种总价值(最大到m)?1.分析背包问题,一共能拼成多少种总价值,那就从1开始一直数到m,设当前为w。背包容量为w,问题转为能否把背包恰好装满。是多重背包问题。多重背包找可行性,那么是有套路的。写dp表,dp[i][j]的含义是用前i种硬币,组成总数为j,第i种硬币还剩多少,有一说一,这么绕,让我自己想肯定想不出。那么对于dp[i+1][j],其含义是:用前i+1种硬币,

2021-03-26 23:39:45 166

原创 【POJ】剑指DP:3280.Cheapest Palindrome

0.概述输入一个只包含英文小写字母的字符串,再输入所有用到的字符的添加代价,删除代价。输出将这个字符串变为回文串的最小代价。1.分析好难啊。 不会。看完discuss更心塞了。可能这就是智商碾压吧。这道题我第一反应,和编辑距离那道题差不多。然后我就尝试着按这个套路走。编辑距离有增删改,这题有增有删,没有改,但是改不就是一删一增么?我美滋滋的按这个思路往下走。回想编辑距离那道题,DP表横着是原来的字符串,竖着是目标字符串。这一步我就卡住了——这题的“目标字符串”怎么找?一大堆,无数个,找不出。然后

2021-03-25 17:06:49 90

原创 【POJ】剑指DP:2229.Sumsets

0.概述输入一个数字n,将其分解为2的幂次之和,求所有的分解方法。1.分析找到递推关系特别简单,但是我没找出来,所以卡住了,丢人。为什么没找出来呢?因为我就会最简单的DP,最简单的DP一般都是这种套路:有一个一维或者二维的DP表,我们现在想求DP[n],我们已经有DP[n-1],那么就想想怎么把这俩联系起来——我本来以为这题也能这么做,但是这题最重要的要求是分解方式不看顺序,也就是说1,1,2和1,2,1算一种,那么最简单的DP方法就用不了了。对于有重复的DP,需要在求DP[n]的时候,把情况分

2021-03-24 17:23:24 93

原创 Leetcode Daily Challenge Week 2: November 8th - November 14th: Poor Pigs

一、概述现在有1000杯水,其中有一杯有毒。你有若干只猪,猪喝完水会在15分钟内挂掉。一只猪一次可以喝许多杯水。你有60分钟,请问最少使用多少只猪能够确定那杯有毒的水?扩展:现在有s杯水,其中有一杯有毒。你有若干只猪,猪喝完水会在x分钟内挂掉。一只猪一次可以喝许多杯水。你有y分钟,请问最少使用多少只猪能够确定那杯有毒的水?二、分析好鸡儿难啊。这是最近总在群里或者论坛里看到的一道题。冠名为微软2012面试题等等。今天在LeetCode的每日一题看到了。本来以为简单,但是做了好几个小时才做出来。我把

2020-11-14 23:06:39 198

原创 Remove Duplicate Letters 删除重复元素

一、概述输入一个字符串,删除其中重复的字符,并保证剩余的元素排列是所有可能性中最小的。这什么意思?以cbacdcbc为例,删完重复的,剩下abcd四个字符,那么我可以这样删:c b a c d c b cc b a x d x x x结果就是cbad也可以这样删x x a c d x b x结果就是acdb,这个字典序比cbad小,要这个。二、分析麻烦。很复杂。我自己分析的贪心算法都只能找到局部最优,找不到全局最优。先想一个问题,我们只遍历一遍的话,如何判断当前的字符放不放到结果中?

2020-10-12 16:15:00 772

原创 Majority Element II寻找主元素 II

一、概述输入一个数组,找到它所有出现次数大于n/3的元素。二、分析不会。之前那个主元素的题忘记了。这次变种题就把我卡住了。要求时间复杂度O(n)空间复杂度O(1),肯定不是哈希这种做法。直接去看解析。用的是摩尔投票法。上一道主元素题也是这样。它的具体思路是什么呢?按我的理解,就是找到当前以及之前所有元素中最大的元素。按该博客的说法,数组中从candidate被赋值到count减到0的那一段可以被去除,余下部分的多数元素依然是原数组的多数元素。这句话怎么理解呢?就是我们维护一个当前元素及所

2020-09-22 19:24:27 197

原创 Maximum XOR of Two Numbers in an Array 异或最大值

一、概述给你一个数组,求出其中任意两个元素异或结果的最大值。二、分析O(n^2)的算法不用想,对于每一个元素都和其余所有元素相异或,维护最大值就行。O(n)的比较难想。我没想出来,看了半天解释。核心就是,异或这种运算,和乘法有一点点像,知道结果,知道其中一个因数,就能确定另外一个因数(这不是废话么,四则运算都行)那么我们这个结果就通过贪心来构造。下面具体说明:我的愿望是得到32个1,这样是最大的,所以首先,我第32位想要是1第32位是1的前提条件是nums中存在这样两个元素,它们的第32位分

2020-09-16 23:22:50 448

原创 Leetcode Daily Challenge Week 5: August 29th - August 31st: Largest Component Size by Common Factor

一、概述输入一个序列A,其中所有有公因子的数属于同一组,问最大的组中有多少元素。二、分析这道题我在最开始的思路出了一点问题。当然是用并查集还是看出来了。我的思路是:公因子?比如公因子有4,那么公因子必然有2,有9必然有3,因此我们不需要去遍历所有整数,遍历所有质因数就可以了。A中元素最大是100000,一共有近10000质数,我只遍历这10000个就好了。然后是使用并查集:并查集的主要思想,是给每一个元素一个标签。根据所给的其他条件的不同,标签可以合并。并查集主要就是解决这个问题。它合并的速

2020-08-31 10:24:46 110

原创 Leetcode Daily Challenge Week 4: August 22nd - August 28th: Find Right Interval Solution

一、概述输入一个vector,元素是一个个整数对(a,b),代表区间[a,b]。对于每一个区间,找到距离它右侧最近的区间。右侧定义为要求区间的左端点大于等于该区间的右端点,且它们的差最小。二、分析爆搜很简单,时间复杂度是O(n^2)。所以会超时。对于这种题,自然是先sort再找。但是这道题就很麻烦,因为返回的是每个最近区间在vector中的索引。所以要把这个元素是vector的vector排序;并且用哈希表将元素和索引映射起来。最后在一个一个找。思路很简单,但是实现起来很麻烦。三、代码cla

2020-08-27 20:26:55 96

原创 【内部命令,外部命令,作业控制我全都要】从零开始写一个属于你自己的shell

0 前言  都说程序员的三大终极梦想是操作系统、数据库、编译器。可现在太弱鸡了,没有linus大神两周写内核的本事,但自己写一个shell还是可行的。本文将会从头记录如何编写一个支持大多数外部命令,支持cd、jobs、bg、fg等功能的shell,称之为Gshell。1 功能概述  Gshell支持Bash的大部分外部命令与数个内置命令,能够完成shell的基础功能。对于支持的指令,Gshell可以返回正确结果,对于不支持的指令,Gshell将返回错误信息,具有较好的鲁棒性。  Gshell的命令提

2020-06-21 03:16:33 584

原创 【硬着头皮啃C++ Primer】第2章 变量和基本类型

第2章 变量和基本类型2.1 基本内置类型  基本内置类型分两类:算术类型和空类型。后者不对应具体的值,仅应用于一些特殊场合,比如,函数没有返回值时返回值类型就是空类型。  算数类型是我们主要了解的。算数类型分两类:整型和浮点型;包括字符、整型数、布尔值和浮点数。要知道,字符和布尔型都算在整型里面。C++对不同的类型规定了最小长度,但允许编译器赋予它们更大的长度。  对于字符类型,也就是c...

2020-03-19 17:18:31 279

原创 【爬虫、贝叶斯、SVM、LDA一条龙服务】从数据收集到文本分类:从零开始你自己的数据挖掘工程

0. 前言对于每个学习数据挖掘的人来说,总会在某个时刻想要自己从头开始一项数据挖掘工程。这不同于用一用搜狗的新闻资料库,或者是kaggle、天池等竞赛的资料库,要自己从头开始收集数据,使用爬虫收集,然后去重,数据清理等等。。。使用已有的数据库,好处是省略了自己收集的过程,遇到各种奇奇怪怪的问题,网上也有解答,更重要的是,我们心里有底,知道如果过程不出问题,最后总是能得到一个不错的结果。但是自己...

2020-03-02 16:02:20 1174

原创 【硬着头皮啃C++ Primer】第1章 开始

第1章 开始  早已听说C++Primer的大名,可一直没时间去拜读。趁这个假期,来拜会一下这本神书。我会将这本书的重点记录下来,和大家分享。1.1 编写一个简单的C++程序  一个函数的定义包括四个部分:返回类型、函数名、一个括号包围的形参列表以及函数体。  每个C++程序都必须有一个或多个函数,其中必须有一个命名为main。main函数的返回值类型必须为int。1.2 初识输入与输出...

2020-02-08 03:11:05 239

原创 【LeetCode】79. Word Search 在矩阵中搜索单词

一、概述输入一个矩阵,矩阵元素为大写字母;输入一个字符串,然后在矩阵中寻找出上下左右相邻的元素,这些相邻的元素能够按序组成这个字符串。题目不难,和判断孤岛那题类似。就是debug气死我了。二、分析就是遍历一次矩阵,然后DFS即可。DFS只有一点要注意:条件判断中条件的选取,首先因为要上下左右,所以要判断下标不能溢出;然后再判断是不是之前走过;最后判断是不是我们要的字母。这三...

2019-12-03 22:18:54 1207

原创 【LeetCode】74. Search a 2D Matrix 在有序矩阵中搜索指定数字

一、概述很简单的题,用最直观的做法也可以做得出,那么写这个博客,是为了记录一种更好的做法——我这种直观的做法没法做到耗时0ms,但是更好的做法可以。二、分析1、我的做法首先搜索每行的第一个元素,确定要找的元素在哪一行,然后在该行搜索即可。设矩阵有m行n列,则时间复杂度为O(m+n)。class Solution {public: bool searchMat...

2019-11-27 19:19:30 156

原创 【LeetCode】剑指DP:72. Edit Distance 修改字符串

一、概述只看这个题目,修改字符串,感觉很抽象,不好理解。我也想不到什么好的。先描述一下:输入两个字符串word1和word2,我们的目标是,把word1转化成word2。我们有三个技能:第一个:把一个字符变成另一个字符;第二个:删去一个字符;第三个:添加一个字符。目标就是费最少的蓝,用最少的技能转化完成。比如说我输入的word1是“horse”,word2是“ros”。...

2019-11-26 00:13:32 142

原创 【LeetCode】 71.Simplify Path 文件路径化简

一、概述输入一个字符串,字符串中包含“/ . a~z”,组成一个文件路径。将其化为最简路径。有以下几条要注意有“/..”时,相当于返回上一层,它前面的一层要删掉;有“/.”时,相当于在本层,没卵用,可以删掉;多个/和一个一样,可以压缩。看上去很简单,实际很麻烦,有许多边界条件。二、分析1、我的方法有边界条件没找出,没AC,而且代码十分丑陋。实在是懒得再去debu...

2019-11-22 19:35:35 168

原创 【python】卷积神经网络:前向传播与反向传播的原理 & 仅使用numpy的CNN实现

一、概述之前我们已经了解了普通的神经网络——使用前向传播和反向传播来进行训练。以MNIST数据集为例,在该网址中已经进行了推导,并得到了超过96%的准确率。但是由于其自身的缺陷,想要更进一步提高准确率很困难。这是因为虽然三层的神经网络可以逼近任意的函数,但是我们的输入不能表征样本的全部特征——因此无法在“任意函数”中找到最好的,只能在“任意函数”中找到最适合输入的。最适合输入的不一定是最好的,...

2019-11-19 01:02:49 2573 1

原创 【LeetCode】68. Text Justification 文本排版实现两端对齐

一、概述输入一个字符串数组和一个数字m,其中元素是一个个单词,对单词进行重新组合,将一定数量的单词按原来的顺序组合在一起,在其中插入若干空格,以保证:不是最后一行的,保证字母数量加空格数量为m,单词间的空格数量尽可能相同,不相同的话,保证左边的较多,保证本行最后一个字符不是空格;是最后一行的,保证,单词间的空格数量都为1,字母数量加空格小于m时,剩余空格全加到行尾。有点复杂,总而言...

2019-11-12 23:05:26 261

原创 【LeetCode】Weekly Contest 162:Number of Closed Islands 判断孤岛

一、概述输入一个二维数组,元素均为0或1,0表示陆地,1表示海洋,返回孤岛个数。孤岛定义为一连串的陆地,其上下左右均为海洋。孤岛不能与二维数组边缘相连。服务器搞得我心态爆炸。本来这题可以提交的——那样我就1360/6058,而不是现在的1925/6058,前进600名呢。结果十一点五十开始连不上,气得我差点把电脑砸了。二、分析这个题第一眼我看到的时候是懵逼的:什么叫孤岛啊?...

2019-11-10 12:37:08 238

原创 【LeetCode】65.Valid Number DFA应用

一、概述输入一个字符串,判断其是否是一个合法的数字。孤儿题目,边界条件极其多,需要不断submit来一个一个找出来,我错了二十多次,简直气死。之前没用过DFA,DFA还是很好用的,Debug的时候很直观很容易,打补丁就好了。但是打补丁并不是一个好主意,会让代码可读性变得很差,不优美。因此如何设计状态,让状态与条件判断达到一个平衡,是一个技术活。二、分析1、我的方法咱们先...

2019-11-09 01:25:21 273

原创 【LeetCode】Biweekly Contest 12:Tree Diameter 求无向树的最长路径&求树的半径

一、概述输入一个无向树,输出其距离最远的两个叶子节点之间的距离。这题做的我要哭了。做到最后也没做出。十分心酸。然后看了大佬们的代码,发现是我最开始的出发点就错了。二、分析1、我的做题经过最开始想了一会,然后决定DFS。怎么DFS呢?由于输入的是两个端点,我就把输入转化成二维数组。把无向树转化为无向图。暴力对每一个节点DFS,报TLE。然后优化,怎么优化?不再对每个节...

2019-11-08 16:31:29 336

原创 【前端】HTML+CSS+JavaScript:前端入门,利用ajax实现表格的自动更新

一、概述写这个网页的最初动机是我的一门课需要图形界面实现,时间有点紧,去学习QT之类的已经来不及了,同时我又对前端很感兴趣,因此起了用HTML来写一个网页作为图形界面的想法。后端代码参见该链接。主要实现一个记分牌流水线算法。前端主要需要实现的功能为输入指令流,将指令流传递到后端,后端经过处理会生成三张表。每经过一个周期(默认为1s),表中内容更新一次。后端会将这三张表的内容传递回前端,前端...

2019-11-06 15:26:07 1521

原创 【计算机体系结构】记分牌调度算法 Python

一、前言代码大部分来自该网址。本文章主要是对算法进行分析,同时根据该网址的代码进行具体实现的讲解。该网址中的代码我找到了三处bug:1、输入指令中最后一条指令无法读入。是个小bug,很容易修。2、输入指令的数据相关未处理好。举例如下:ADD F0 F1 F2MULT F3+45 F0SUBD F6 F3 F0MULT由于F0被ADD阻塞,SUBD由于F3和...

2019-11-05 22:20:39 2379 1

原创 【LeetCode】剑指DP:62. Unique Paths 寻找路径

一、概述输入m、n两个整数,形成一个m*n的阵列,从左上角坐标为(1,1)走到右下角坐标为(m,n)的格子。输出不同的路径数。这么说吧,能做出来的都是击败100%。我唯一要吐槽的就是它题目中说m<100,n<100,然后我就用m=100和n=100测试是否溢出和是否TLE了。结果在testcase中根本没这个。坑死我了。二、分析1、数学方法最开始我用DFS,...

2019-10-30 00:35:02 109

原创 【LeetCode】Weekly Contest 160:Circular Permutation in Binary Representation & 89. Gray Code 格雷码输出

一、概述周赛160中第二题二进制排列和89题格雷码输出类似。只不过后者默认起点为1,而前者可以自己指定起点。因此在这里我以前者为例进行分析。输入两个数字,第一个为格雷码位数,第二个为格雷码十进制起始值。返回一个格雷码数组,元素均为十进制数字。我做的好蠢,二进制处理一直是我的弱点。因为这类题目看的很少。这是周赛第二题的结果:这是89题的结果。很奇怪,我都是用的一个方法...

2019-10-29 22:19:31 204

原创 【LeetCode】剑指DP:53. Maximum Subarray 最大子串和

一、概述Easy题,吉跋猫Easy。这题我想了一个半小时没想出,只好投降。看了半天看明白了DP的原理,还有递归和分治,这俩懒得看了。服了服了,先看DP吧。实在是有点难。Discuss区一个老哥的抱怨是我内心的真实写照:hhhhh还是自己太菜了。二、分析我最开始看:Easy题么,应该不难。美滋滋开始分析递推关系:嗯,假设我现在输入的是123,它是和最大的子串,下一个,...

2019-10-26 00:20:53 150

原创 【LeetCode】30. Substring with Concatenation of All Words 单词匹配子串

一、概述输入一个字符串s和一个字符串数组words,words中的字符串等长,若s有一个子串,由words中所有元素构成,则输出这个字串的第一个字符的下标。输出所有该类型子串的下标。要求有点繁琐,举例子就很简单:s = "barfoothefoobarman",words = ["foo","bar"]那么子串有barfoo,下标为0;foobar,下标为9。解答起来也很麻烦。...

2019-10-25 00:27:40 106

原创 【LeetCode】剑指DP:10. Regular Expression Matching & 44. Wildcard Matching 正则表达式匹配&通配符匹配

一、概述输入两个字符串:s和p,判断s能否匹配p。这俩题要求差不多,44题最开始我没用DP,一点一点循环匹配,结果最多过了1600+testcase,剩下的过不去,因为循环匹配无法覆盖所有的边界条件。当时很难受,因为边界条件有很多,我一个一个测出来然后补救,最终发现有一类边界条件无法补救,给我这思路判了死刑。但是没法子。就搁置在一边。现在开始学DP,就把这道题拎出来又做了一遍。没有看Sol...

2019-10-24 21:37:53 314

原创 【LeetCode】剑指DP:5. Longest Palindromic Substring 最长回文子串

一、概述输入一个字符串,输出它的最长回文子串。经典DP问题。为什么突然想要做DP了呢?因为最近这几次打Contest,每次第三题和第四题必定是DP,不用DP做不出来那种。所以就自闭了。有的是自己写了半天一直TLE才后知后觉需要DP。因此痛定思痛,要开始学一下DP。拿之前没做过的DP题目来练手。因为是新学习的,所以就先不纠结时空复杂度了,能做得出来就好。二、分析最愚蠢的方法就是先...

2019-10-22 00:41:23 108

原创 【LeetCode】60.Permutation Sequence 输出第k个排列

一、概述输入正整数n和k,输出包含1~n共n个整数组成的排列中的第k个。比如说n=3,则排列有123,132,213,231,312,321六个。k=3则输出213。我使用递归求解,很容易看懂,时间复杂度很好,空间复杂度还可以。二、分析n=3我们不容易看出来。我们以n=4为例:12341243132413421423143221342143...

2019-10-18 19:10:42 274

原创 【LeetCode】57. Insert Interval 插入序列

一、概述输入一个元素为子区间的长序列和一个目标区间,将目标区间插入到长序列中。注意长序列中各元素不重叠,要求插入后不破坏不重叠这一性质。举例如下:长序列为[[1,2],[3,5],[6,7],[8,10],[12,16]],目标区间为[4,8],要求不重叠,则插入后的长序列为[[1,2],[3,10],[12,16]]。这道题与第56题相关,最简单的做法是把目标序列push进长序列,然...

2019-10-15 22:11:27 153

原创 【python】三层BP神经网络推导&MNIST&优化效果对比&损失函数对比

一、概述本文的推导参见西瓜书P102~P103,代码参见该网址。主要实现了利用三层神经网络进行手写数字的识别。二、理论推导1、参数定义三层神经网络只有一层隐藏层。参数如下:x 输入层输入 v 输入层与隐藏层间的权值 α 隐藏层输入 b 隐藏层输出 ...

2019-10-14 04:52:31 1789

原创 【LeetCode】51. N-Queens 输出N皇后的棋盘布局

一、概述输入整数N,输出N皇后的所有可能情形。之前只做过判断N皇后,没做过输出N皇后,感觉有点麻烦。实际上输出的确挺麻烦,而且我的代码还有优化空间。二、分析整体思路就是用DFS了,所以我只介绍我自己的思路。简而言之,我是先保存坐标,然后坐标化为棋盘这样输出的。使用DFS+Hash得到坐标。思路如下:整个棋盘有N行N列2*N-1左对角线2*N-1右对角线。每当我们确定...

2019-10-08 23:35:42 369

原创 【LeetCode】50. Pow(x, n) 幂函数的递归实现

一、概述输入x和n,输出。这个简单啊,我直接return pow(x,n)不就得了。受之前的刺激,以能完成功能为第一要素,直接调用math的pow函数。还真成,时间击败100%空间击败5%。但是明显是让自己写的。所以我由乖乖自己写了一遍:二、分析幂函数的具体实现没什么好说的,递归就行。以为例:幂函数的元操作肯定是乘法,关键是如何用尽可能少的元操作把结果计算出来—...

2019-10-06 17:52:23 659

原创 【python】Kaggle入门:titanic 的数据清洗与模型训练

目 录0、概述1、数据清洗1.1 缺失值填充1.1.1 Age填充1.1.2Embarked填充1.1.3 Fare填充1.2 异常值处理1.3 特征转换2、建模和优化2.1、参数优化2.2 训练模型2.3 交叉验证3、预测4、总结0、概述在上一篇文章中,我们对训练集的各个特征已经有了初步了解,并提取出了九个可用的特征...

2019-10-06 01:11:46 1486

原创 【LeetCode】Biweekly Contest 10 总结

一、概述做的很差劲,至少可以拿出半小时看第四题的,结果只ac了第一题和第三题。所以对自己很生气,要总结一下经验教训。二、分析1、第一题输入三个有序数组,找相同元素。我是个傻逼,为什么这么说呢?我第一眼看到这题,脑子里直接就想的是三个指针移动,有一个到末尾就退出。想的挺好,也是这么实施的。问题就出来了:如何让三个指针移动呢?这个逻辑怎么设计?需要想一会,我写到一半才开始想这个问题...

2019-10-06 00:45:18 132

自己编写的shell源码,支持作业控制等功能

该shell支持Bash的大部分外部命令与数个内置命令,能够完成shell的基础功能。对于支持的指令,Gshell可以返回正确结果,对于不支持的指令,Gshell将返回错误信息,具有较好的鲁棒性。 shell的命令提示符参照zsh,美观并且便于开发;拥有自定义提示符等多个额外功能,能够满足个性化需求;支持作业控制,包括bg、fg、ctrl+z、ctrl+c指令;底层支持前后端进程组的变更。 其他参见https://blog.csdn.net/erwugumo/article/details/106880946与内部用户文档。

2020-06-21

【数据挖掘/机器学习/文本分类】2000~2019年英文文献摘要数据集,16类,每类100篇

本数据集为2000~2019年大部分英文文献摘要集合的子集,分agriculture、anatomy、business、chemistry、economics、education、geology等十六类。 每条数据由五部分组成:序号、分类、文献名称、摘要、期刊名称。 注意是英文!!!摘要!!! 可用于数据挖掘等工程。 具体应用可参考博客:https://blog.csdn.net/erwugumo/article/details/104610584 请使用python进行数据分析。 需要更大规模的数据请咨询QQ:2450520622。 全部数据集约三百万条。

2020-03-14

all of statistics CMU课后答案 1-10章

all of statistics CMU课后答案 1-10章,pdf版,为CMU该课程的课后作业答案

2019-09-22

近三年机器学习顶级期刊pmlr引用超过10的所有论文

近三年机器学习顶级期刊pmlr引用超过10的所有论文,pdf版

2019-09-22

非线性流水线算法:预约表、冲突向量、禁止向量、启动循环,python版,带图形输出

经典非线性流水线算法的python实现,通过预约表得到初始冲突向量,然后得到状态循环,拥有可视化的流水线输出。通过不同颜色代表不同的流水输入

2019-09-22

非线性流水线算法:预约表、冲突向量、禁止向量、启动循环,C++版

经典非线性流水线算法的c++实现,通过预约表得到冲突向量,通过冲突向量得到状态循环。可以自己修改预约表,控制台有具体的流水线输出,用01表示

2019-09-22

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除