编程之美
进击的部落
努力为将来奋斗着
展开
-
编程之美-电话号码
电话号码的问题,书中递归方法有问题,主要是当执行过程中,如果发现有数字没有对应号码,那此时就不会进行递归,则此时是错误的,所以在进入递归之前,应该先进行判断,代码如下: void recursivePrint(int *number, int *answer, int index, int n) { if( index == n ){ for (int i = 0; i < n; i原创 2013-04-30 19:53:19 · 789 阅读 · 0 评论 -
约瑟夫环问题
问题描述,100个猴子,排好队后,从1开始编号,然后开始报数,从1开始数到7的猴子退出,一直循环,问剩下的猴子是哪个?这个问题就是一个简单的队列,入队出队问题,下面是代码实现 void monkeyTest() { node *head,*p,*tail; head = (node *)malloc(sizeof(node)); head->data = 1; head->next =原创 2013-05-01 10:40:09 · 744 阅读 · 0 评论 -
二分搜索总结
编程之美上有节说各种二分的查找,于是便写了下,并给出了一些测试代码 1)二分查找元素key的下标,如无 return -1 2)二分查找返回key(可能有重复)第一次出现的下标,如无return -1 3)二分查找返回key(可能有重复)最后一次出现的下标,如无return -1 4)二分查找返回刚好小于key的元素下标,如无return -1 5)二分查找返回刚好大原创 2013-08-11 09:54:06 · 1202 阅读 · 0 评论