随笔分类 -  c++ The beauty of programming

网易内推编程题：异或运算求混合颜料的最小种类
摘要：矩阵的秩定义：是其行向量或列向量的极大无关组中包含向量的个数。类似，颜料的最小种类等价于求由颜料组成的矩阵，求矩阵的的基的个数。矩阵的秩求法：用初等行变换化成梯矩阵, 梯矩阵中非零行数就是矩阵的秩.类似，基的求法是异或运算，而不是相加减。基是类似与1，10，100，1000...这样的数。如果颜色矩... 阅读全文
posted @ 2017-08-14 14:39 白水冰泉 阅读(282) 评论(0) 推荐(0)
小易喜欢的单词
摘要：小易喜欢的单词具有以下特性：1.单词每个字母都是大写字母2.单词没有连续相等的字母3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。例如：小易不喜欢"ABBA"，因为这里有两个连续的'B'小易不喜欢"THETXH"，因为这里包含子序列"THTH"小... 阅读全文
posted @ 2017-08-10 15:02 白水冰泉 阅读(211) 评论(0) 推荐(0)
Google编程题：最小操作数
摘要：给定一个原串和目标串，能对源串进行如下操作： 1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符 要求完成一下函数，返回最少的操作数，使得源串进行这些操作后等于目标串。源串和目标串长度都小于2000。动态创建的了二维指针数组，要记得释放。int cal_distance( stri... 阅读全文
posted @ 2017-07-22 11:19 白水冰泉 阅读(400) 评论(0) 推荐(0)
c++实现洗牌
摘要：输入描述:第一行一个数T(T ≤ 100)，表示数据组数。对于每组数据，第一行两个数n,k(1 ≤ n,k ≤ 100)，接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。输出描述:对于每组数据，输出一行，最终的序列。数字之间用空格... 阅读全文
posted @ 2017-07-13 19:59 白水冰泉 阅读(812) 评论(0) 推荐(0)
网易编程-最大的奇数约数c++实现
摘要：1、题目描述小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11.现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N)例如： N = 7 f(1) + f(2... 阅读全文
posted @ 2017-07-04 20:37 白水冰泉 阅读(580) 评论(0) 推荐(0)
网易编程题-圆上优雅点c++实现
摘要：/***********小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。例如：半径的平方如果为25优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5... 阅读全文
posted @ 2017-06-27 22:09 白水冰泉 阅读(383) 评论(0) 推荐(0)
10进制转36进制
摘要：10进制转36进制，输出为4位定长// 10进制转36进制，输出4位定长#include #include #include using namespace std;char Tranf16(int a);int main(){ int test=10000; int s3=pow(36,3); i... 阅读全文
posted @ 2017-06-14 09:46 白水冰泉 阅读(1057) 评论(0) 推荐(0)