2018年11月_Mongo_girl

12月 11月 10月 09月 08月 07月 06月 03月 02月 01月

原创算法笔记 — 神奇的口袋

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=2题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可...

2018-11-29 11:54:06 306

原创算法笔记 — 数列

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=1题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例...

2018-11-28 20:02:35 177

原创算法笔记 — 吃糖果

题目链接：http://codeup.cn/problem.php?cid=100000583&pid=0题目描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就...

2018-11-28 18:28:30 599

原创 PAT (Basic Level) Practice — MOOC期终成绩（25）

题目链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805261493977088对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计...

2018-11-26 19:29:24 158

原创算法笔记 — 排名

题目链接：http://codeup.cn/problem.php?cid=100000581&pid=8题目描述今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给...

2018-11-25 15:31:52 137

原创微信小程序开发入门基础教程

在这篇博客中，主要介绍了如何从一个微信小程序的使用者转变为微信小程序的开发者。1. 首先，需要注册一个微信小程序账号https://mp.weixin.qq.com/ 进入微信公众平台选择【立即注册】 2.注册账号类型为【小程序】3.注册并激活邮箱成功之后登陆微信小程序，需要与手机搭配使用，为保障帐号安全，需要用微信扫码验证身份。4.选择头像，可以看到自己唯一的A...

2018-11-24 22:45:52 606

原创算法笔记 — 整数奇偶排序

题目链接：http://codeup.cn/problem.php?cid=100000581&pid=7题目描述输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数（0～100），彼此以空格分隔。输出可能有多组测试数据，对于每组数...

2018-11-22 11:20:20 186

原创算法笔记 — 小白鼠排队

题目链接：http://www.codeup.cn/problem.php?cid=100000581&pid=5题目描述N只小白鼠(1 <= N <= 100)，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”，“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的...

2018-11-21 22:31:19 194

差错检测 — 循环冗余校验CRC帧检验序列FCS（Frame Check Sequence）：为了进行差错检验而添加的冗余码。模2运算：即按位异或运算，不考虑进位与借位，相同为0，不同为1（做除法时每一步余数的首位逢一商一逢零商零）发送方和接收方事先商定的长度为（n+1）位的除数P，用多项式 P(x) 表示更为方便，又称生成多项式。由（k-1）次多项式表示的 k 位比特消息 M(X)n位冗余码：用二进制的模2运算进行2^n乘以M 的运算，相当于在M的后面添加n个0。

2018-11-21 14:22:39 3926

原创算法笔记 — Problem B

题目链接：http://www.codeup.cn/problem.php?cid=100000581&pid=4题目描述请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。输入共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。输出从大到小...

2018-11-20 22:41:35 128

原创 TCP/IP与OSI/RM的区别

问题：分析比较OSI和TCP/IP的差异？为什么OSI是法律上的国际标准，而TCP/IP是事实上的国际标准？为什么选择了TCP/IP，为什么OSI失败了？答题思路：①画出这两种体系结构（OSI七层模型和TCP/IP四层模型）②写出OSI各层的主要功能③OSI失败的原因④写出TCP/IP各层的典型协议（每层至少两个【中英文说明】）⑤TCP/IP的优点出发点不同...

2018-11-11 18:36:58 5753

原创面向连接的TCP和无连接的UDP

TCP（Transmission Control Protocol）传输控制协议：提供面向连接、可靠的数据传输服务。[数据传输单位为报文段]UDP（User Datagram Protocol）用户数据报协议：提供无连接、尽最大努力的数据传输服务（不保证数据传输的可靠性）。[数据传输单位为用户数据段]这是卢老师讲的对TCP和UDP的类比理解：TCP就像是打电话：当要在电活上与某个人通...

2018-11-11 18:20:13 1063 1

原创计算机网络实验1 — Cisco交换机的配置

Cisco交换机的配置实验的具体步骤及命令代码：本来所有的端口默认在VLAN 1 中，四台电脑均在VLAN 1中，可相互ping通。划分vlan：新增vlan 2，把f0/2端口划到vlan 2中，这样只有相同vlan下的电脑能够相互通信。Switch> enable——————————————观察交换机相关信息Switcher#show version———————...

2018-11-10 13:10:48 4851

原创 R语言实验：决策树分类

1.数据预处理数据清洗缺失值处理：删除法。setwd("G:/!!aaclassnew/R/20181025")data=read.csv(file = "bank-data.csv",header = TRUE)View(data)n=sum(is.na(data))#缺失值个数print(n)sub=which(is.na(da...

2018-11-10 13:03:31 3705 2

原创算法笔记 — EXCEL排序 ( HDU-1862）

题目链接：http://www.codeup.cn/problem.php?cid=100000581&pid=2题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓...

2018-11-06 22:18:22 273

原创算法笔记 — 【字符串】回文串

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=8题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321...

2018-11-05 21:19:58 163

原创算法笔记 — 编排字符串

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=7题目描述请输入字符串，最多输入4 个字符串，要求后输入的字符串排在前面，例如输入：EricZ输出：1=EricZ输入：David输出：1=David 2=EricZ输入：Peter输出：1=Peter 2=David 3=EricZ输入...

2018-11-05 20:59:28 233

原创算法笔记 — 字符串去特定字符

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=4题目描述输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入测试数据有多组，每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good#include<io...

2018-11-05 14:20:17 157

原创算法笔记 — 单词替换

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=3题目描述输入一个字符串，以回车结束（字符串长度<=100）。该字符串由若干个单词组成，单词之间用一个空格隔开，所有单词区分大小写。现需要将其中的某个单词替换成另一个单词，并输出替换之后的字符串。输入多组数据。每组数据输入包括3行，第1行是包含多个...

2018-11-05 14:05:38 265

原创字符串的查找删除

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=2题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入...

2018-11-04 20:05:19 273

原创 string find()函数、string::npos的含义、erase()函数

string::npos参数 —— npos 是一个常数，用来表示不存在的位置例如，有两个字符串a、b，判断a字符串是否包含b字符串//如果字符串不存在包含关系，那么返回值就一定是nposif(a.find(b)!=string::npos){ cout<<"yes"<<endl;}else{ cout<<"no"<<endl...

2018-11-04 20:02:48 4591 1

原创算法笔记 — 首字母大写

题目链接：http://www.codeup.cn/problem.php?cid=100000580&pid=1题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行：待处理的字符串（长度小...

2018-11-04 08:47:45 402

原创算法笔记 — 进制转换（大数运算-十进制转二进制）

题目链接：http://www.codeup.cn/problem.php?cid=100000579&pid=2题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入985...

2018-11-03 19:32:11 2412

原创算法笔记 — 数制转换

题目链接：http://codeup.cn/problem.php?cid=100000579&pid=1题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的...

2018-11-02 17:19:42 280

原创算法笔记 — 又一版 A+B

题目链接：http://codeup.cn/problem.php?cid=100000579&pid=0题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1)，输出A+B的m (1 < m <10)进制数。输入输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。输出输出格式：每个...

2018-11-02 16:16:33 147

原创算法笔记 — Day of Week

题目链接：http://codeup.cn/problem.php?cid=100000578&pid=1题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or...

2018-11-01 15:14:22 381

原创算法笔记 — 日期累加

题目链接：http://codeup.cn/problem.php?cid=100000578&pid=4题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行，每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2...

2018-11-01 14:39:17 570

原创算法笔记—日期类

题目链接：http://codeup.cn/problem.php?cid=100000578&pid=3题目描述编写一个日期类，要求按xxxx-xx-xx 的格式输出日期，实现加一天的操作。输入输入第一行表示测试用例的个数m，接下来m行每行有3个用空格隔开的整数，分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出，表示输入日期...

2018-11-01 14:00:28 130

原创算法笔记 — 打印日期

题目链接：http://codeup.cn/problem.php?cid=100000578&pid=2题目描述给出年分m和一年中的第n天，算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。输出可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输...

2018-11-01 13:31:55 125