- 博客(5)
- 收藏
- 关注
RSS订阅原创 2018年北京邮电大学数据结构与算法第一次作业 问题D
Problem D： 因为题目要求时间复杂度为O（n），那么遍历比较的笨办法就不能用了。 考虑到空间复杂度为O（1），设计算法时应当从数的运算本身着手，而不能使用“空间换时间”的策略。 看题目要求： 给定非空的int类型数组，数组中的元素只有一个出现一次，其余都出现两次，找出这个唯一元素。 那么，联想到异或运算的特点：a^a=0、a^0=a 于是办法有了，将所有的数统统异或...
2018-03-15 17:12:26
1572
原创 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
1112
原创 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
740
原创 2018年北京邮电大学数据结构与算法第一次作业 问题A
Problem A： 题目描述: 在二维平面上，横轴上随意摆放着若干数目大小不一的正方形，这些正方形底边均与横轴重合，正方形间可能有重叠。 输入: 第一行为正方形总数目 第二行 每两个数为一组，即一个正方形的左右边缘坐标 输出: 所有正方形围成的外轮廓与横轴所围的面积 样例输入: 5 1 3 2 5 4 6 8 10 9 12 ...
2018-03-15 11:31:06
688
原创 浅谈C++字符数组与字符串指针
C++字符串字面值常量使用双引号括起的字符序列，以’\0’为结束符。它存放在内存的常量区，自己有固定的首地址。如果将字符串字面值常量的首地址看作指针，那么这个指针是常指针常量（既是常指针，又是指针常量），即字符串指针本身只读而且其指向的内容（字符串的内容）只读。 C++处理字符串有两种方式，即：指针方式和数组方式（字符串指针和字符数组）。 数组方式是在声明数组的时候用字符串来初始化，如： c
2018-01-29 15:56:11
11417
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人