chinalzn的博客

本周做了一个yixin的模拟笔试题。由于不能把题目泄出，就简单的描述一下题目。 题目简述输入几个单词，判断这些单词是否在下列所述的列表中。该列表从第二个单词开始的首字母与前一个单词的尾字母相同。第一个单词的首字母没有限制。若符合条件，返回1，否则，返回-1。 输入案例4 [hello, how, are, you] 返回-1。 4 [hello, ohai, iostream, measure] 返

这几天做了几家公司的模拟在线测评题，均有关于格雷码的相关知识，有好一部分要运用到二进制与位运算，这些我都不太熟，今天趁格雷码把这些知识都记录一下。格雷码的生成　　相邻格雷码之间只有一位不同，这是为了防止转换时多位同时变化而造成的延时的影响。具体定义如下。 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不

tengxun线上测评有一道题是回型矩阵的实现，这里总结一下回型与蛇形矩阵的实现。由于蛇形矩阵比较难，这里先介绍回型矩阵。 　　所谓回型矩阵，就是输出一个ｎ阶行列式，行列式的特点是就是输入n，然后输出数字组成回型矩阵，例如输入n=４得到，以此类推。回型矩阵实现　　把行列式的每一行单独分离出来，可以用二维数组类比，ａ[x][y] 中x相当于行，y相当于列，于是往右时，只需要让y++，往下时，只需要让