月为暮

摘要： 今天看到一个比较有意思的解法来接全排列问题，能够将代码优化的比较多。 问题描述是这样的： 对于长度为 5 位的一个 01 串，每一位都可能是 0 或 1，一共有 32 种可能 。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这 32 种 01 串 阅读全文

摘要： 这是一道较难的题目，我刚开始用排列组合的方式来做，并没有做出来，故运用了的深搜算法。 深搜算法的概念： 选其中一条路，遍历完成后，逐步返回直至全部遍历，最后返回起点。 解题思路 ： 题目中对零的个数没有要求，只是说不能有两个零相邻，所以可以用深搜找出这个数不同位置上有零 数的种类，最后在进行阶乘运算 阅读全文

摘要： 判断IP地址的合法性， 1.不能出现除数字和点字符以外的的其他字符 2.数字必须在0-255之间，要注意边界。 题目分析： 因为一个IP是又四个数字组成，且可能存在符号和其他字符，故不能用整型数组处理，应该用字符串的形式存储， 将字符串分为四个部分，逐一处理。 代码如下： #include<stdi 阅读全文

摘要： 这道题是比较简单的输出字符图形的题，但是有几个坑还是要注意下。 1.题中所述的X是大写的，不要看成小写了。（我就错了好几次） 2.每一行输出最后的X后不能在输出空格。 3.输出两个DNA中间有一个空行。 解题思路： 只需要求出一个图形X的排列即可，后边直接重复输出，定义一个数组用来存放X， 注意观察 阅读全文