- 博客(6)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 cin,cin.get(),cin.getline()
今天写代码的时候遇到了这样的问题，对于字符串或者是字符数组进行cin输入的时候，遇到空格就会结束，例如： string str1; char str[]; cin>>str; cin>>str1; 如果输入 we are happy. 但是实际上str 或者str1只是读入了we 因为cin遇到Enter、Space、Tab键时，读入结束。所以当要输入有空格的字
2016-06-17 18:39:21
398
原创 二维数组作为形参进行传递
在剑指offer中有道二维数组查找的问题，需要进行二维数组的参数传递，经过查阅知道对二维数组进行参数传递时，形参需要知道第二维的维度。 函数原型如下：bool search(int a[][4],int key,int rows,int columns){二维数组int a[4][4]={1,2,8,9, 2,4,9,12, 4,7,10,13, 6,8,11,15};
2016-06-17 15:50:58
587
原创 简单选择排序的代码实现与思考
简单选择排序，每次在n-i+1个记录中选取最小的记录，作为有序序列中的第i个记录，选择排序的时间复杂度是O（n2）,空间复杂度是O(1),是一种稳定的排序算法。 代码如下：#include<iostream>using namespace std;int selectMin(int *a,int i,int len){ int minIndex=i; int min=a[i
2016-06-06 15:27:10
440
原创 归并排序的代码实现与思考
在严蔚敏的数据结构中的链表部分就写了归并排序，在10.5中也实现了归并排序，只是是对一个未排序数组进行的例如未排序数组49，38，65，97，76，13，27，49.首先是要对该数组进行分割，对分割的进行排序，也就是2路归并排序。代码实现如下：#include<iostream>using namespace std;void Merge(int *a,int *temp,int low,int
2016-06-06 14:36:12
633
原创 中国移动笔试有感
被3号的中国移动给深深地虐了，以前想阿里阿这样的大企业虐了就没啥子感觉，依旧是嘻嘻哈哈，像恒生这样的企业，笔试对我来说还是比较容易的虽然面试被耍了（说明还是需要多读书啊），但是像中国移动这样的被深深的伤害了，我也不知道，为什么，笔试完特别不开心，心理默默的想必须要好好学习才行，绝对不能眼高手低，有些代码需要拈手就来。因为最后的三道题，全部是见过的，但是在他们的编译环境中竟然都没有通过，当然是因为我对
2016-06-06 00:43:08
9135
1
原创 堆排序的代码实现与思考
堆的定义如下：n个元素的序列{k1,k2,…,kn}当且仅当满足以下关系时，称之为堆。若将和此序列对应的一维数组看成一个完全二叉树，即堆的含义表明安全二叉树中所有非终端节点的值均不大于(或不小于)其左右孩子节点的值。堆顶元素则必是堆顶最大值或最小值。具体的分析在严蔚敏的《数据结构》上已经说的很清楚很明白了。作为总结，说一下在代码实现中需要注意的两点。 第一，无序序列构造堆，方向是从叶子节点到根节点
2016-06-01 20:45:59
337
将很多源程序整合成一个框架
2014-07-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人