《深入应用C++11:代码优化与工程级应用》勘误表,会不断更新,欢迎读者留言或发邮件(cpp11book@163.com)给我提出宝贵意见。1.第7.3节目录final和override关键字应该改为标识符;这个问题由网友“李奥霍克”和“Cu2S”指出在此表示感谢。2.page 156,倒数第三行代...
分类:
编程语言 时间:
2015-06-09 00:38:07
阅读次数:
555
【题目】
输入一个链表,输出该链表中倒数第k个结点。【分析】
对于此题,考虑单链表实现,单链表只能从头到尾遍历,而要找到倒数第k个结点,就需要确定,正数是第几个结点,假设结点总数为n,最后一个结点位置为n-1,而倒数第k个结点的位置就为n-k+1,如果从头节点开始遍历,只要遍历到n-k+1步就可以,这就意味着我们需要知道两个关键信息,一个是链表长度,一个就是n-k+1,这就需要遍历两次,很明显,...
分类:
其他好文 时间:
2015-06-08 21:39:46
阅读次数:
103
(注:本文部分内容转自互联网)1. 星座映射归一化因子是如何得到的?答:所有能量求平均后开方得到的就是波形幅度值,其倒数就是归一化因子。比如,比如16QAM,取值为,能量为2有4个星座点,为10有8个点(+-1+-3i),为18有4个点,共有能量72+80+8=160,然后这16个点的等概率分布是1...
分类:
其他好文 时间:
2015-06-08 21:08:53
阅读次数:
1762
这是一简单的排序,之所以把这道题放上面呢,是因为我在这道题上实在wa太多了,wa了7次,中间找出来
个错误,就是在倒数第一个和倒数第二个相等的情况下我没有输出他们的个数,改正后还是wa,最后我发现原来是每组
数据之间输出一个空行。。。。。坑了我好久,一直以为是每组后面都有空行。。。
放代码:
#include
#include
#include
//char a[100005];
char...
分类:
编程语言 时间:
2015-06-07 09:48:16
阅读次数:
169
**【冒泡排序的思想】**
冒泡排序总共进行n-1趟,每一趟扫描总是通过两两比较把大的往后放,所以第一趟即把最大数放在最后面,接着第二趟把第二大数放在倒数第二的位置………….到n-1完成,此时只有一个数未排序,这个数就是最小元素,不再需要扫描,此时完成对所有元素的排序。【冒泡排序的代码实现】#include
using namespace std;
void bubble(in...
分类:
编程语言 时间:
2015-06-06 12:11:53
阅读次数:
191
【题目】实现函数double power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。【分析】此问题很简单,但是需要重视以下几种情况:
1. exponent < 0 ,结果为整数次方的倒数;
2. exponent = 0, 结果为1;
3. base = 0 && exponent = 0 , 结果为0,本...
分类:
其他好文 时间:
2015-06-03 15:46:17
阅读次数:
115
#include<stdio.h>#include<stdlib.h>typedefstructdate_list{intdata;structdate_list*next;}mylist;mylist*creatlist(intx,mylist*p)//用一个元素创建链表{if(NULL==p)//链表创建必须判空{p=malloc(sizeof(mylist));p->data=x;p->next=NULL;}returnp;}myli..
分类:
其他好文 时间:
2015-05-31 18:36:33
阅读次数:
141
经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | ...
分类:
编程语言 时间:
2015-05-31 06:44:25
阅读次数:
110
3. 选择排序—简单选择排序(Simple Selection Sort) 基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。...
分类:
编程语言 时间:
2015-05-30 01:47:22
阅读次数:
132