- 博客(72)
- 收藏
- 关注
RSS订阅原创 Seq2Seq模型
非端到端的方式(传统)Data–>cleaning–>feature engineering(人工设计特征)–>分类器(预测)怎么让模型自动地学习特征呢?端到端的模型Data–>cleaning–>deep learning(可以理解为自动地从数据中学出特征)[表示学习：representation learning]–>预测RNN...
2019-05-29 22:57:04
249
原创 深度学习面试题
AI, Machine Learning和Deep Learning的区别Deep learning的限制Deep learning usually requires large amounts of training data.Deep learning通常需要更大量的训练数据Success of deep learning are purely empirical...
2019-05-26 09:50:49
233
原创 [高精度计算]--大整数乘法
题目来源:百练2980描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000#include <iostrea...
2019-05-26 09:31:10
198
原创 [高精度计算]-百练2736 大整数减法
描述求两个大的正整数相减的差。输入共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。输出一行，即所求的差。样例输入99999999999999999999999999999999999999999999999999样例输出9999999999999999999999990000000000000#include &...
2019-05-25 16:03:49
166
原创 [高精度计算]--大整数加法
题目描述实现一个加法器，使其能够输出a+b的值。输入输入包括两个数a和b，其中a和b的位数不超过1000位。输出可能有多组测试数据，对于每组数据，输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出1430000000002000000000#include <iostream>#include <c...
2019-05-25 15:04:46
212
原创 数论--质因子分解
题目来源：PAT 1059 Prime FactorsGiven any positive integer N, you are supposed to find all of its prime factors, and write them in the format: N=p1k1∗p2k2∗...∗pmkmN = p_1^{k_1}*p_2^{k_2}*...*p_m^{k_m}N=p1...
2019-05-24 19:23:18
250
原创 codeup1970计算两个矩阵的乘积
题目描述计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3#include <iostream>using namespace std;int main(){ ...
2019-05-24 09:21:01
244
原创 数论--分数矩阵
题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结束。输出输出答案，结果保留2位小数。样例输入12340样例输出1.003.005...
2019-05-23 22:29:50
242
原创 数论--最小公倍数
题目来源：问题 A: Least Common Multiple题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the ...
2019-05-23 21:20:11
164
原创 百练2744 子串
描述现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y的子串。输入输入的第一行是一个整数t (1 <= t <= 10)，t表示测试数据的数目。对于每一组测试数据，第一行是一个整数n (1 <= n <= 100)，表示已经给出n个字符串。接...
2019-05-21 09:22:25
179
原创 常用字符串处理函数
文章目录strncpy():复制字符串的子串strstr()strrev():反转字符串的函数reverse()strncpy():复制字符串的子串#include <iostream>#include <cstdio>#include <cstring>using namespace std;int main(){ char s1[20]...
2019-05-20 22:26:17
128
原创 sscanf用法--百练2998 日志排序
sscanf和sprintf的用法char str[100];sscanf(str,"%d",&n); //将字符数组str中的内容以"%d"的格式写到n中sprintf(str,"%d",n); //将n以"%d"的格式写到str数组中#include <iostream>#include <string>using namespace std;i...
2019-05-20 20:28:22
140
原创 百练2974 487-3279
题目来源:百练2974 487-3279描述企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。...
2019-05-20 19:28:30
160
原创 c++字符串删除所有指定字符
#include <iostream>#include <string.h>using namespace std;int main(){ string s = "-daas-j--kdj-al-"; string::iterator it; for (it = s.begin(); it != s.end(); it++) { ...
2019-05-20 18:17:57
2464
原创 百练2934 字符串插入
题目来源:百练2934 字符串插入描述有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的’\0’。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。输入输入包括若干行，每一行为一组测试数据，格式为str substr输出对于每一组测试数据，输出插入之后的字符串。样例输入...
2019-05-20 16:23:50
260
原创 百练2929--括号匹配
题目来源:百练2929 括号匹配思路：规则就是找到每个2左边最近且未配对的1#include <iostream>#include <cstring>using namespace std;int main(){ int n; while (cin >> n) { char a[100]; ...
2019-05-20 15:11:17
155
原创 百练2927 判断数字个数
c++ STL 的map是按键的大小进行排序(map内部是基于红黑树实现的）题目来源：百练2927 判断数字个数描述判断一行字符串中的数字出现的个数。输入输入有多行，每行一个字符串，该字符串中可以包含&$#@*任何符号以及空格。输出有多行。输出该字符串中每个出现过的数字，然后在冒号“:”后面输出该数字出现的次数。按数字大小，从小到大的顺序输出。一行输出一个数字及其出现次数...
2019-05-20 13:11:52
359
原创 百练2913 加密技术
题目来源：百练2913 加密技术描述编制程序，将输入的一行字符加密解密。加密时，每个字符依次反复加上“4962873”中的数字，如果范围超过ASCII码的032(空格)~122(‘z’),则进行模运算。解密和加密的顺序相反。编制加密解密函数，打印各个过程的结果。例如：如果是this is a book!密文应该是:‘t’+4，‘h’+9，‘i’+6，‘s’+2，’ ‘+8，‘i’+7，‘...
2019-05-20 12:53:38
260
原创 百练2910--提取数字
题目来源:百练2910超时代码#include <iostream>#include <cstring>using namespace std;int main(){ string s; getline(cin, s); char arr[110][110] = {'\0'}; int row, col = 0; for ...
2019-05-20 12:31:39
298
2
原创 百练2909--字符串加空格
题目来源：百练2909描述编写一个函数,函数的参数是一个字符串指针，函数的功能完成在字符串中每隔一个字符插入一个空格。在主函数打印变化后的字符串.注意：要在同一个字符串中操作，不要再定义一个字符串输入一个字符串指针输出变化后的字符串样例输入testtest abtest样例输出t e s tt e s t a bt e s t#include <ios...
2019-05-20 09:15:10
255
原创 c++ istringstream的用法
istringstream 是将字符串变成字符串迭代器一样，将字符串流在依次拿出，比较好的是，它不会将空格作为流。这样就实现了字符串的空格切割。#include <iostream>#include <sstream> //必须有该头文件#include <cstring>using namespace std;int main(){ s...
2019-05-19 23:05:37
2091
原创 百练2799浮点数格式--字符串处理
2799:浮点数格式查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述输入n个浮点数，要求把这n个浮点数重新排列后再输出输入第1行是一个正整数n(n<=10000)，后面n行每行一个浮点数，保证小数点会出现, 浮点数的长度不超过50位，注意这里的浮点数会超过系统标准浮点数的表示范围。输出n行，每行对应一个输入。要求每个浮点数的小数点在同一列...
2019-05-19 21:35:35
346
原创 Python库glob
glob是python自己带的一个文件操作相关模块，用它可以查找符合自己目的的文件，类似于Windows下的文件搜索，支持通配符操作。import globf = glob.iglob(r'C:/Users/asus/Desktop/ddi_2013-master/ddi/pretrain/*.py')g = glob.glob(r'C:/Users/asus/Desktop/ddi_201...
2019-05-17 11:40:50
583
原创 Python解析库lxml
主要用到了lxml这个库中的etree模块可以参考：python3解析lxmlpython模块之xml.etree.ElementTree
2019-05-17 10:58:08
187
原创 面试--快速排序
快速排序思想：分割：取序列的一个元素作为轴元素，利用这个轴元素，把序列分为三段：使得所有小于等于轴的元素放在轴元素的左边，大于轴元素的放到轴元素的右边。此时，轴元素已经被放到了正确的位置。分治：对左段和右段中的元素递归调用1)中例程，分别多左段和右段中的元素进行排序。合并：对于快速排序来说，每个元素都已经被放到正确位置，因此，合并过程不需要执行其他操作，整个序列已排好序。策略一首...
2019-05-16 09:34:10
334
原创 数据结构与常用算法
找出数组中出现次数超过一半的数 参考1 参考二#include <iostream>using namespace std;int search(int a[], int n){ int save = 0; //令save表示要保存下来的数 int count = 0; //用来计数 for (int i = 0; i < n; i++) { if (c...
2019-05-15 14:35:30
172
原创 vscode包更新失败
从该网站上下载对应版本的：https://github.com/Microsoft/vscode-cpptools/releases然后在vscode里按ctrl+shift+p 搜从vsix安装 这样就不会有问题了。
2019-05-15 10:10:29
1114
原创 百练2704 竞赛评分
描述现举行一次小竞赛,参赛的3支队伍,编号为1,2,3.每支队列轮流回答问题,如果回答正确,加10分;回答错误,扣10分;放弃回答不得分.经过多轮答题后,我们要统计各队的名次和得分.输入第一行为回答问题的轮次数n.其余各行分别为1,2,3号队伍答题的结果,回答正确为right,错误为wrong,放弃为give-up.输出按名次输出各队的编号和得分.名次相同的在同一行输出,且编号小者靠前...
2019-05-14 15:56:30
342
原创 百练2742 统计字符数
描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行，每行数据不超过1000个字符且非空输出n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字...
2019-05-14 07:49:02
181
原创 编排字符串
题目描述请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David 2=EricZ输入：Peter输出：1=Peter 2=David 3=EricZ输入：Alan输出：1=Alan 2=Peter 3=David 4=EricZ输入：Jane输出：1=Jane 2=Alan 3=Peter 4...
2019-05-13 23:13:37
74
原创 字符串去除特定字符
题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good#include <iostream>#include <string>using namespace std;int main(){ string...
2019-05-13 22:20:17
614
原创 字符串处理--单词替换
题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个单词的字符串 s，第2行是待替换的单词a，(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b ...
2019-05-13 22:07:39
872
原创 字符串处理--字符串的查找删除
题目来源：codeup 字符串的查找删除题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#includeint main(){printf(" Hi ");}样例输出...
2019-05-12 21:34:12
146
原创 字符串处理--首字母大写
题目来源：codeup 首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。样例输入if ...
2019-05-12 20:00:08
802
原创 字符串拼接
题目来源：codeup链接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef#include <iostr...
2019-05-12 10:28:20
102
转载 C++字符串的几种读取方式
文章目录1.cin2.cin.get()用法一：cin.get(字符变量名)可以用来接收字符用法二：cin.get(字符数组名，接收字符数)用来接收一行字符串，可以接收空格用法三：cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足。3.cin.getline()4. getline()5. gets()6.get...
2019-05-12 10:11:18
2430
原创 百练2795金银岛--贪心
百练2795:金银岛描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, … , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, …, vs。KID想一次带走价值尽可能多的金属，问他最多能带走价值...
2019-05-11 09:15:14
219
原创 百练2786 Pell数列--简单DP(递推)
描述Pell数列a1, a2, a3, …的定义是这样的，a1 = 1, a2 = 2, … , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。输出n行，每行输出对应一个...
2019-05-10 22:59:28
199
原创 百练2760-数字三角形(DP)
描述图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100之间。...
2019-05-10 22:07:26
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人