c++程序设计
鹿小五
这个作者很懒,什么都没留下…
展开
-
浅谈C++字符数组与字符串指针
C++字符串字面值常量使用双引号括起的字符序列,以’\0’为结束符。它存放在内存的常量区,自己有固定的首地址。如果将字符串字面值常量的首地址看作指针,那么这个指针是常指针常量(既是常指针,又是指针常量),即字符串指针本身只读而且其指向的内容(字符串的内容)只读。 C++处理字符串有两种方式,即:指针方式和数组方式(字符串指针和字符数组)。 数组方式是在声明数组的时候用字符串来初始化,如:c原创 2018-01-29 15:56:11 · 11181 阅读 · 1 评论 -
2018年北京邮电大学数据结构与算法第一次作业 问题A
Problem A: 题目描述: 在二维平面上,横轴上随意摆放着若干数目大小不一的正方形,这些正方形底边均与横轴重合,正方形间可能有重叠。 输入: 第一行为正方形总数目 第二行 每两个数为一组,即一个正方形的左右边缘坐标 输出: 所有正方形围成的外轮廓与横轴所围的面积 样例输入: 5 1 3 2 5 4 6 8 10 9 12 ...原创 2018-03-15 11:31:06 · 601 阅读 · 0 评论 -
2018年北京邮电大学数据结构与算法第一次作业 问题B
Problem B: 设计思路:计算出子列和,对其进行排序 以下是C++的程序实现:#include <iostream>using namespace std;void Calcu(int *&Seq, int *&Ccolumn_Sum_Seq,int K){ int count = 0; for (int ccn = 1; cc...原创 2018-03-15 14:20:17 · 650 阅读 · 0 评论 -
2018年北京邮电大学数据结构与算法第一次作业 问题C
Problem C: 该问题是问题B的升级版本。 其主要设计思路与问题B相似,基于问题B的程序,我将void Calcu(int &Seq, int &Ccolumn_Sum_Seq,int K)函数(如下)void Calcu(int *&Seq, int *&Ccolumn_Sum_Seq,int K){ int count = 0;...原创 2018-03-15 16:06:18 · 1011 阅读 · 0 评论 -
2018年北京邮电大学数据结构与算法第一次作业 问题D
Problem D: 因为题目要求时间复杂度为O(n),那么遍历比较的笨办法就不能用了。 考虑到空间复杂度为O(1),设计算法时应当从数的运算本身着手,而不能使用“空间换时间”的策略。 看题目要求: 给定非空的int类型数组,数组中的元素只有一个出现一次,其余都出现两次,找出这个唯一元素。那么,联想到异或运算的特点:a^a=0、a^0=a 于是办法有了,将所有的数统统异或...原创 2018-03-15 17:12:26 · 1464 阅读 · 0 评论