- 博客(41)
- 收藏
- 关注
RSS订阅
原创 吴恩达NLP课程资料
NLP_wuenda1.简介 吴恩达老师在2020年6月份推出了NLP课程，Natural Language Processing Specialization 本人忙里偷闲将老师的视频和作业都完成了，后续会持续更新课程的资料和作业。目前NLP课程一共分为四门，每门课程会分为三（四）周，每周都会有代码测验题目。homework_test–是原封不动的将课程资料打包下载，供读者自行完成；homework_accomplished–是本人完成的代码测验，基本都是100%通过（但这并不意味着0差错）。
2020-12-08 14:16:10
24747
2
原创 应届生校招经验汇总（主银行）
我是2020届毕业生，经历过校招的洗礼，现已参加工作。特此回到陪伴我一年多的csdn，写下我的经验心得，与学弟学妹们共享。
2020-09-28 12:02:07
2907
原创 武汉人都是英雄
疫情期间第一次听武汉人都是英雄的时候，是在电视上看到采访钟南山时，钟老哽咽着说出来。当时只是悲叹武汉人命运的不公，可今天看到了一位普通市民的日记，才发觉武汉人的此时经历的壮烈，那种没有硝烟的战场上的牺牲，那种不分职业的无私，那种视死如归的从容。不是英雄是什么？今天，我不加入任何自己的插图，也不写下任何立场与观点。只想用单纯的文字来记录下一场疫情对于普通家庭的变故。但我相信，许多人看完可能和我一样...
2020-02-10 09:34:09
423
原创 数据表的范式
范式是数据表设计的基本原则。目前关系型数据库一共有六种范式，从低到高分别是：1NF（第一范式）、2NF（第二范式）、3NF（第三范式）、BCNF（巴斯-科德范式）、4NF（第四范式）和5NF（第五范式，也称完美范式）。数据库的范式设计越高级，冗余度就越低。高阶的范式一定符合低阶范式的要求。一般来讲，数据表的设计应该满足3NF。但也并非绝对，所以有时还需要破坏范式规则，也就是反规范化...
2020-01-17 19:07:06
290
原创 王一博豆瓣电影海报抓取
代码基本通用，只要换个名字就可以下载到你喜欢的明星电影海报。直接上代码和效果图# -*- coding: utf-8 -*-import requestsfrom lxml import etreefrom selenium import webdriverimport osname = '王一博'def download(src, id): if not os.pat...
2020-01-16 12:39:12
5699
原创 使用python ORM来操作MySQL
昨天的博客是用MySQL官方的MySQL-connector驱动来完成数据库的连接和使用，但只适用于小项目的操作，当项目规模增加时，代码会越来越复杂，维护成本也越来越高，此时需要一个更好的设计模式。即使用ROM框架来操作MySQL。ORM英文是（Object Relation Mapping），中文意思是对象关系映射，它是RDBMS和业务实体对象之间的一个映射。换句话说，是将底层的RDBMS封装...
2020-01-14 20:39:14
1539
原创 使用python操作MySQL
之前一直是在DBMS中进行SQL的操作，本文给出一种通过官网提供的驱动器来给python提供连接数据库的方法。首先要下载mysql-connector 这个库，我用的是pycharm，也一直在用anaconda这个库管理工具。所以在anaconda的base环境先中安装这个库：pip install mysql-connector然后我们用python执行如下代码，就可以检验连接是否成...
2020-01-13 20:44:54
137
原创 初识事务隔离
初识事务，本人先总结事务四大特点，然后给出个人对事务隔离等级的理解。在执行SQL语句的时候，某些业务要求，一系列操作必须全部执行，而不能仅执行一部分。例如，一个转账操作：-- 从id=1的账户给id=2的账户转账100元-- 第一步：将id=1的A账户余额减去100UPDATE accounts SET balance = balance - 100 WHERE id = 1;--...
2020-01-12 20:58:07
112
原创 MySQL workbench闪退解决方法
本人新手，前几天才下载了MySQL workbench。可是用了两天之后，某天再次点击时会出现一个不完整的界面，然后就闪退了。看了网上的教程，有两种解决办法。删除文件Workbench, 路径默认在 C:\Users\baiyang\AppData\Roaming\MySQL下。这样的办法确实能解决问题，只是每出现一次就要删除一次，而且不清楚原理草草删除是不能解决问题的。修改wb_optio...
2020-01-12 19:26:53
3764
1
原创 餐馆（顾客选择）问题
餐馆牛客网：餐馆题目描述某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大输入描述:输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每...
2019-08-25 15:03:18
578
原创 K点游戏
概率问题题目描述小招喵某日闲来无事，想验一下自己的人品，于是给自己定了一个游戏规则：这个游戏有三个因素：N，K，W游戏开始的时候小招喵有0点，之后如果发现自己手上的点不足K点，就随机从1到W的整数中抽取一个（包含1和W），抽到哪个数字的概率都是相同的。重复上述过程，直到小招喵获得了K或者大于K点且小于N点，就停止获取新的点，这时候小招喵手上的点小于等于N的概率是多少？输入：N = 5，...
2019-08-09 10:46:14
2189
2
原创 比赛名次
比赛名次牛客网：比赛名次题目描述有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。输入描述:输入有若干组，每组中的第一行为二个数N（1<=N...
2019-08-07 19:21:54
411
原创 最长全1串
最长全1串牛客网：最长全1串题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素示例1输入10 21 0 0 1 0 1 0 1 0 1输出5思路：双指针，一次遍历。O（n）时间复杂度。...
2019-08-05 20:09:27
4117
6
原创 最优分割
最优分割牛客网：最优分割二分法的简单运用题目描述依次给出n个正整数A1，A2，… ，An，将这n个数分割成m段，每一段内的所有数的和记为这一段的权重， m段权重的最大值记为本次分割的权重。问所有分割方案中分割权重的最小值是多少？输入描述:第一行依次给出正整数n，m，单空格切分；(n <= 10000, m <= 10000, m <= n)第二行依次给出n个正整数单...
2019-08-04 16:31:53
1954
1
原创 单词分割
牛客网：单词分割题目描述Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.输入描述:s =“catsand...
2019-08-04 15:18:45
1278
原创 链表小结(面试必备)
链表经典题目汇总下面给出关于链表的经典题目，由易入难。多画图都很好理解！1.leecode：反转链表利用preprepre，curcurcur 这两个指针和 temptemptemp 这个临时指针，一次循环遍历即可。循环解法：class Solution: def reverseList(self, head: ListNode) -> ListNode: ...
2019-07-30 11:17:23
182
原创 01-数组（为什么大多数编程语言都从0开始编号？）
大多数编程语言的下标都是从0开始计数的，为什么会有这样不太符合人们思维的计数方式呢？本文通过数组的定义，简洁精炼的给出理由。文章末尾都会有一些小问题，快和博主一起互动吧。
2019-07-29 21:49:59
115
原创 种花
岛屿沉没问题牛客网：种花题目描述公园里有N个花园，初始时每个花园里都没有种花，园丁将花园从1到N编号并计划在编号为i的花园里恰好种A_i朵花，他每天会选择一个区间[L，R]（1≤L≤R≤N）并在编号为L到R的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？输入描述:第一行包含一个整数N，1≤N≤10^5。第二行包含N个空格隔开的整数A_1到A_N，0≤A_i≤10^4。输出描述...
2019-07-29 16:16:56
1491
1
原创 腾讯2017暑期实习生编程题
三道编程，一小时限时最大回文子串的构造重新做这道题目的时候，自己直接上手dp。其实之前有篇博客已经给出一种方法了：最大子序列问题小结这里的 dp[i][j]dp[i][j]dp[i][j] 代表字符在位置 iii 和位置 jjj 之间的最大回文串长度。因此核心公式就是：dp[i][j]={dp[i+1][j−1]+2, s[i]==s[j]max(dp[i+1][j],dp[...
2019-07-28 19:53:21
94
原创 距离最短中转站
建物流中转站牛客网：物流中转站题目描述Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。 假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -1。1 若范围限制在100*100以内的网格，如何计算出...
2019-07-27 22:50:06
1125
6
原创 贪心算法题目
区间的元素选择牛客网：挑选代表题目描述我们有很多区域，每个区域都是从a到b的闭区间，现在我们要从每个区间中挑选至少2个数，那么最少挑选多少个？输入描述:第一行是NNN（N<10000N<10000N<10000）,表示有NNN个区间，之间可以重复然后每一行是aia_iai,bib_ibi，持续NNN行，表示现在区间。均小于100000输出描述:...
2019-07-27 22:01:26
838
5
原创 数组中的逆序对
逆序对问题牛客网：逆序对之前一直写不好归并排序，心里抵触这种抠细节的题目。后来发现是自己的功底太差，需要多加练习。逆序对就是一个很好的练手题目，思路和归并排序基本上完全一样，只不过多了一行计数逆序对的代码。逆序对的数目统计其实是在归并排序的merge过程中完成的，对于左右两个数组，只要出现 left[i]>right[j]left[i]>right[j]left[...
2019-07-27 20:14:24
118
原创 两个字符的包含关系
字符串之间的关系字符串的包含关系牛客网：字符串的包含关系题目描述我们定义字符串包含关系：字符串A=abc，字符串B=ab，字符串C=ac，则说A包含B，A和C没有包含关系。输入描述:两个字符串，判断这个两个字符串是否具有包含关系，测试数据有多组，请用循环读入。输出描述:如果包含输出1，否则输出0.思路：遍历长的字符串，当 long[i]=short[0]long[i]=shor...
2019-07-25 10:08:05
620
原创 表达式末尾的0
表达式的结果中末尾连续的0出现的个数牛客网：表达式末尾0的个数题目描述输入一个自然数n，求表达式 f(n) = 1!×2!×3!×…×n! 的结果末尾有几个连续的0？输入描述:自然数n输出描述:f(n)末尾连续的0的个数思路：这是一道找规律的题目。表达式的结果中末尾出现的0，只与两个数有关，那就是2和5。但事实上，我们通常不考虑2，所以只与一个元素有关，那就是5。为什么不考虑2呢...
2019-07-24 21:36:41
1014
原创 背包问题及动态规划小结
资产包打包牛客网：资产包打包题目描述在金融资产交易中，经常涉及到资产包的挑选打包。在资产包打包过程中，每种类型的资产有固定的数量与价值，需选择某几种资产打包，使得资产包总价值最大。打包时每种资产只能整体打包，不能分割。假设现有可容纳M条资产的资产包，另外有N种资产。资产Na数量为Ta条，总价值为Va元；资产Nb数量为Tb条，总价值为Vb元；资产Nc数量为Tc条，总价值为Vc元…；资产Nn数量...
2019-07-24 11:28:35
321
原创 k倍多重正整数集
k倍多重正整数集牛客网：k倍多重正整数集题目描述k倍多重正整数集合的定义是：在一个多重集合（元素可以重复）中，不存在一个正整数是另一个正整数的k倍。 现在小M有n个正整数，你可以选择其中一些数构成k倍多重正整数集合。请求出最多能选出多少数来构成它。输入描述:第一行有两个整数n, k(1 <= n <= 10^5, 1 <= k <= 10^9)。接下来一行...
2019-07-24 08:12:44
915
原创 目的地最短步数
目的地最短步数牛客网：最短步数题目描述考虑你从家出发步行去往一处目的地，该目的地恰好离你整数单位步长（大于等于1）。你只能朝向该目的地或者背向该目的地行走，而你行走的必须为单位步长的整数倍，且要求你第N次行走必须走N步。 请就给出目的地离你距离，判断你是否可以在有限步内到达该目的地。如果可以到达的话，请计算到达目的地的最短总步数(不能到达则输出-1)。输入描述:1个整数：目的地离你...
2019-07-23 23:42:54
399
原创 两个字符串的最小变换次数
两个字符串最小变换次数牛客网：最小变换次数题目描述给定两个字符串，已知可以使用三种方式进行变换插入一个字符删除一个字符更改一个字符请设计一个算法，找到两个字符串之间的经历几次最小变换，可以字符串1转换成字符串2输入描述:输入两个字符串，字符串的长度<=1000输出描述:最小变换次数示例1输入 hello helle 输出 1思路：动态规划，设dp【i】【...
2019-07-23 21:52:38
4373
1
原创 递归小结
递归题目汇总关于递归，我们需要关心的主要是以下三点：整个递归的终止条件。一级递归需要做什么？应该返回给上一级的返回值是什么？因此，也就有了我们解递归题的三部曲：找整个递归的终止条件：递归应该在什么时候结束？找返回值：应该给上一级返回什么信息？本级递归应该做什么：在这一级递归中，应该完成什么任务？先上手一道今天看到的牛客网的题目，有点难度。不过没关系，后面有简单的，我会慢慢补充...
2019-07-20 20:40:37
139
原创 牛客网编程题：猫咪特征提取
猫咪特征提取编程题目地址题目描述小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a...
2019-07-20 19:58:13
855
原创 牛客网编程题目：数列计算
数列计算数列计算题目描述已知一个正整数n，(3 <= n <= 15)，将所有n的乘方幂以及所有n的乘方幂（有限个且互不相等）之和组成一个递增序列。例如，当n为4时，该序列为：1, 4, 5, 16, 17, 20, 21……(40, 41, 40+41, 42, 40+42, 41+42, 40+41+42……)请求出该序列的第K项(10进制)。输入描述:输入只有1行...
2019-07-19 20:59:41
764
原创 最少货物装箱问题
最少数量货物装箱问题牛客网：货物装箱问题题目描述有重量分别为3，5，7公斤的三种货物，和一个载重量为X公斤的箱子（不考虑体积等其它因素，只计算重量） 需要向箱子内装满 n 公斤的货物，要求使用的货物个数尽可能少（三种货物数量无限）示例1输入 4 输出 -1 说明：无法装满示例2输入 8 输出 2 说明：使用1个5公斤...
2019-07-19 19:50:14
1233
原创 无序自然数数组中找重复数字
自然数数组中找重复数字牛客网：找重复数字题目描述一组无序的自然数集合，由0,1,2… …,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。示例1输入 9 6 4 2 1 3 5 7 0 1 8输出 1示例2输入 3 0 2 2 1输出 2《剑指offer》原题目的解答，好处就在于不需要额外空间，实现原址查找，查找...
2019-07-19 16:26:30
2207
原创 回文子串
回文子串个数的查找题目描述 牛客网：回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 ("回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。) 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例1输入aabcb输出7符合条件的字符串有"a",“a”,“aa”,“b”,“c”...
2019-07-18 09:20:56
141
原创 贪心算法题目
贪心算法情侣配对最小移动步数题目描述牛牛和妞妞在一天晚上决定一起去看一场情人节演唱会，可是由于这场演唱会实在太出名了，有很多情侣都来观看，牛牛和妞妞不小心被人流冲散了！维持秩序的人决定，让大家排成一列，相邻两个进去的人（2k-1和2k，k为正整数）坐在相邻座位。但是现在的队伍乱糟糟的，有很多情侣都不在相邻位置。维持秩序的人同意让情侣们跟相邻的人交换位置，直到所有情侣都在2k-1和2k位置上...
2019-07-17 21:57:29
365
原创 位运算题目
二进制运算的小题目今天看到牛客网的一些题目，非常经典。解法基本也都很熟悉，所以特地做个总结，后续慢慢补充。先上题目：数字中的二进制有多少个1这里的数字并不关心它的符号，所以即便是负数，只需要得到二进制中1的个数就可以了。但是在python中，对于负数的右移运算，符号位会保留，这样在执行循环语句的右移操作时，首位一直是1会陷入死循环。倘若你不清楚这个细节，那么在下面的代码中就很容易超时。n...
2019-07-17 15:50:38
99
原创 最大子序列问题
最大子序列（公共连续，不连续）（回文子串，最大递增序列）子序列问题有很多变种，这里小小地总结一下题目类型。解法有很多，但这里只给出常用的思路，不求最优，但求简单实用，方便阅读。求两个字符串的最大公共子串，子串必须连续。牛客网：最大公共子串给定两个字符串，请编写代码，输出最长公共子串（Longest Common Substring），是指两个字符串中的最长的公共子串，要求子串一定是连续。...
2019-07-17 10:55:41
637
原创 顺序打印矩阵
剑指offer原题目：顺序打印矩阵（python）题目描述牛客网：顺序打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：【【1 2 3 4】【 5 6 7 8 】【9 10 11 12 】【13 14 15 16】 】则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.如果按照剑指o...
2019-07-16 11:01:14
282
原创 二分查找小结
leecode经典二分查找题目和二分法变形问题总结二分查找原理很简单，但是想要写出没有bug的二分查找并不容易。废话不多说，先上题目：Leecode：33. 搜索旋转排序数组注：代码中的end是可以取得到的索引值。先从简单的二分查找开始吧，有序数组中不存在重复元素，则我们在给定数组nums中查找目标 target，若存在，返回索引；若不存在，返回-1。(python)def bis...
2019-07-15 17:57:24
186
原创 Leecode:31字典序的下一个排列
字典序的下一个排列Leecode：31字典序的下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。例子：1 -> 2 -> 3 -----> 1 -> 3 -> 23 -> 2 -> 1...
2019-07-15 12:12:50
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人