Keshawn_lu's Blog

Keshawn_lu's Blog

Become a better myself.

吴恩达团队NLP C1_W1_Assignment
吴恩达团队NLP C1_W1_Assignment课程链接:Coursera | Online Courses & Credentials From Top Educators. Join for Free | Coursera 任务:学习逻辑回归,对于任意一条tweet(推文),可以进行情感分析(正面或负面)。 步骤: 将数据集分为训练集与测试集,比例为8 : 2 将正面与负面情绪的数据数量汇总成两个矩阵,分别为训练矩阵与测试矩阵。其中正面情绪的标为1,负面的标为0。 12train_y = np.append(np.ones((len(train_pos), 1)), np...
牛客网 KY8.整数拆分
题目简介:一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n(不超过1000000),输出f(n)%1000000000。 输入描述:1每组输入包括一个整数:N(1<=N<=1000000)。 输出描述:1对于每组数据,输出f(n)%1000...
牛客网 KY73.合唱队形
题目简介:N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK, 则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。 输入描述:12输入的第一行是一个整数N(2 <= N <= 100),表示同...
牛客网 KY68.子串计算
题目简介:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入描述:1输入包含多行,每行一个字符串。 输出描述:1对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 输入110101 输出123450 201 21 310 2101 2 思路:利用map的特性,能自动按key进行排序,使用循环将子串全部存进map即可。 代码如下:12345678910111213141516171819202122232425262728293031323334353637#include <iostream>#include <...
牛客网 KY52.位操作练习
题目简介:给出两个不大于65535的非负整数,判断其中一个的16位二进制表示形式,是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于:最左边的那一位经过循环左移一位后就会被移到最右边去。比如: 1011 0000 0000 0001 经过循环左移一位后,变成 0110 0000 0000 0011, 若是循环左移2位,则变成 1100 0000 0000 0110 输入描述:1每行有两个不大于65535的非负整数 输出描述:1对于每一行的两个整数,输出一行,内容为YES或NO 输入12342 49 1845057 491587 12 输出1234...
牛客网 KY41.放苹果
题目简介:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入描述:1每行均包含二个整数M和N,以空格分开。1<=M,N<=10。 输出描述:1对输入的每组数据M和N,用一行输出相应的K。 输入1217 3 输出18 思路:n久没做动态规划的题了,又快忘光了… 首先dp[i][j]代表i个苹果装在j个盘子的方法数 我们可以这样想,装在j个盘子里有两种不同的装法: 至少有一个盘子是空的,那么我们把这个空的盘子扔掉,也不影响苹果怎么放,所以dp[i][j] = dp[i][j - 1](假设...
PAT 1067.试密码
题目简介:当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。 输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时,输入结束,并且这一行不是用户的输入。 输出格式:对用户的每个输入,如果是正确的密码且尝试次数不超过 N,则在一行中输出 Welcome in,并结束程序;如果是错误的,则在一...
PAT 1065.单身狗
题目简介:“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式:输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。 输出格式:首先第一行输出落单客人的总人数;随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空...
PAT 1060.爱丁顿数
题目简介:英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入格式:输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。 输出格式:在一行中给出 N 天的爱丁顿数。 输入样例:12106 7 6 9 3 10 8 2 7 8 输出样例:16 思路:首先将数组从大到小进行排序,由于题目要求 E 天骑车超过 E 英里,所以排序后的nums[0...
PAT 1054.求平均值
题目简介:本题的基本要求非常简单:给定 N 个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数,并且最多精确到小数点后 2 位。当你计算平均值的时候,不能把那些非法的数据算在内。 输入格式:输入第一行给出正整数 N(≤100)。随后一行给出 N 个实数,数字间以一个空格分隔。 输出格式:对每个非法输入,在一行中输出 ERROR: X is not a legal number,其中 X 是输入。最后在一行中输出结果:The average of K numbers is Y,其中 K 是合法输入的个数,Y 是它们的平...
avatar
鸣蜩十九
Always
友链
CSDN BiliBili