周源的专栏

原创 Rest服务开发指南—常用注解说明

原创 字符串单词倒置

将一句话里的单词进行倒置，标点符号不倒置。比如一句话：i come from beijing.倒置后变成：beijing. from come i。 参考代码： void reverse(char *str) { char tmp; int len = strlen(str); // 第一步：全部翻转 int begin = 0, end = len - 1; while

原创 字符串循环右移

编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是" abcdefghi “，如果n=2，移位后应该是 “hiabcdefg ”。 参考代码： char *MoveString(char *pStr, int n) { int len = strlen(pStr); char *str = NULL; str = new char[len + 1]; if

原创 Josephus约瑟夫问题

假设 n 个竞赛者排成一个环形，依次顺序编号 1 ， 2 ，…， n 。从某个指定的第 1 号开始，沿 环计数，每数到第 m 个人就让其出列，且从下一个人开始重新计数，继续进行下去。这个 过程一直进行到所有的人都出列为止。最后出列者为优胜者。 假设 n 个竞赛者排成一个环形，依次顺序编号 1 ， 2 ，…， n 。从某个指定的第 1 号开始

原创 进制数模式

1.进制数模式 考虑n位二进制数，有多少个数中不存在两个相邻的1。例如，3位数中有5个数符合这一要求：000、001、010、100、101。 1、试找出其中的规律 2、请给出完整代码实现（参数输入代码可略） 3、试证明你找到的规律是正确的 思路： n位的二进制,比如3位：000 001 010 100 101 什么规律呢，假设n位二进制有f(n)种不相邻的组合，