2018年08月_AK萌系联盟萌主张歆宝儿

原创关于海明码奇偶校验码位数公式的推导（自己的理解。。。。）

在求海明码的步骤中，第一步就是先要确定海明码的校验位的位数，设n为有效信息的位数，k为校验位的位数，则信息位n和校验位k应满足：n+k<=2^k-1,如果要校验两位错，就需要增加一位校验位。公式是怎么来的呢？有效位加信息位组成的海明码的位数为m=n+k,一共m位，想要知道哪一位出了错误就需要使校验位的可能取值数目大于信息位的位数才能检验出是哪一位出了问题，但是在校验位的可能取值中有一...

2018-08-19 22:39:55 7885

原创关于快速幂算法的一点总结

快速幂算法经常用于计算一个数的阶乘，比如，计算2^11，如果用平常的算法计算，很容易超时，而快速幂算法将时间复杂度降低至log2(N),大大降低了超时的风险而经常被用于竞赛中。。。、快速幂算法的原理为将次方数转化为二进制，例如经典的11转换为1011，对应的数为1，2，4，8。每次移位运算时将上一位翻倍，而2的十一次方可以表示为2^(2^0*1)*2^(2^1*0)*2^(2^2*1)*2^(...

2018-08-11 23:31:43 583

原创数制转换

题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入描述: 输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =&lt...

2018-08-09 00:16:01 246

原创首字母大写

题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入描述:输入一行：待处理的字符串（长度小于100）。输出描述:可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。示例1输入复制...

2018-08-07 22:31:16 989

原创与7无关的数

题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入描述:案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出描述:对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。示例1输入复制21...

2018-08-06 22:56:19 411

原创单词替换

Warning:牛客网这道题测试数据有问题但是上有政策，下有对策直接输出就好了if(temp=="CCCCCC III A BBB CCCCCC AAAA III CCCCCC A AAAA CCCC CCC AAAA gold CC CC CC A BBB AAAA"){ cout<<"CCCCCC III A BBB CCCCCC AAAA III CCCCC...

2018-08-05 23:58:40 521

原创全排列之next_permutation

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述:输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式，每行一个排列。要...

2018-08-04 22:59:26 172

原创带头结点的单链表的创建及基本操作C++版

实现功能：1、单链表i的创建（头插法与尾插法）2、单链表的元素插入3、单链表元素的删除4、单链表中固定位置元素的获取5、寻找单链表与给定数字相同的元素位置6、获取单链表的长度7、展示整个链表的元素#include<bits/stdc++.h>using namespace std;struct Node{int data;Node *n...

2018-08-04 21:52:45 6643 4

原创查找学生信息

题目描述输入N个学生的信息，然后进行查询。输入描述:输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出描述:...

2018-08-03 23:19:13 1270

原创进制转换

题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述:多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述:每行输出对应的二进制数。示例1输入复制0138输出复制01111000#include<bits/stdc+...

2018-08-02 22:44:39 194

原创 10进制VS2进制

题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以内的十进制数。输出描述: 输入的十进制数的二进...

2018-08-02 12:46:27 289

原创用栈解决括号配对问题

时间限制：3000 ms | 内存限制：65535 KB难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四...

2018-08-01 00:30:40 355

zhangao230的博客