2016年9月27日
平衡二叉树
摘要： 1、求二叉树的深度 递归 int BitreeDepth(TreeNode *root){ if(root == NULL) return 0; else if(root->left == NULL && root->right == NULL) return 1; int DepthTl = Bi 阅读全文
posted @ 2016-09-27 23:20 codingtao 阅读(198) 评论(0) 推荐(0) 编辑
常用排序之选择排序
摘要： 选择排序的复杂度大约和冒泡差不多，O(n^2)的， 算法思想：min = i; 从剩下的元素中找最小的元素下标赋值给i if(i ！=min){swap;} 代码实现： void sortIntegers(vector<int>& A) { int n = A.size(); int i,min,j 阅读全文
posted @ 2016-09-27 14:19 codingtao 阅读(153) 评论(0) 推荐(0) 编辑
基本的文件输入输出操作Tips
摘要： C++ 通过以下几个类支持文件的输入输出： ofstream: 写操作（输出）的文件类 (由ostream引申而来) ifstream: 读操作（输入）的文件类(由istream引申而来) fstream: 可同时读写操作的文件类 (由iostream引申而来） ios::in 为输入(读)而打开文 阅读全文
posted @ 2016-09-27 14:01 codingtao 阅读(244) 评论(0) 推荐(0) 编辑