07 2018 档案

c++语言知识点汇总
摘要：c++ primer version-5 的整理 section 1： 内置类型和自定义类型； main函数的返回值：指示状态。0：成功；1：系统定义。 unix和win系统中，执行完程序可以使用echo命令得到返回值。 编译器不同？ iostream有四个IO对象，cin，cout 和 cerr 阅读全文
posted @ 2018-07-26 00:12 qczhang 阅读(1852) 评论(0) 推荐(0)
二叉树前中后/层次遍历的递归与非递归形式（c++）
摘要：/* 二叉树前中后/层次遍历的递归与非递归形式 */ //*************** void preOrder1(BinaryTreeNode* pRoot) { if(pRoot==NULL) return; coutvalue; if(pRoot->left!=NULL) preOrder1(pRoot->left); i... 阅读全文
posted @ 2018-07-21 01:32 qczhang 阅读(980) 评论(0) 推荐(0)
c++各种排序的简单实现
摘要：/* 直插排序 */ void InsertSort(vector &arr){ for(int i = 1;i 0;--j){ if(arr[j] &arr){ for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = a... 阅读全文
posted @ 2018-07-21 00:07 qczhang 阅读(2233) 评论(0) 推荐(0)
c++动态规划dp算法题
摘要：问题1：找硬币，换钱的方法 输入： penny数组代表所有货币的面值，正数不重复 aim小于等于1000，代表要找的钱 输出：换钱的方法总数 解法1：经典dp，空间复杂度O（n*aim） 解法2：与上面的问题一样，只不过在求dp时只使用1维数组来做；使用迭代，时间复杂度一样： 问题2：跳台阶问题： 阅读全文
posted @ 2018-07-04 20:43 qczhang 阅读(12058) 评论(0) 推荐(0)
华为机试练习
摘要：1. 计算字符个数 输入 ABCDEF A 输出 1 2. 明明的随机数(注意的是测试有多组数，需要加while)　//可以用set，或者是其他的排序，桶排序 3. 【中级】单词倒排 多线程 此题可以直接利用cout<<"ABCD"过，尝试如下代码，但是未成功，condition_variable应 阅读全文
posted @ 2018-07-03 22:44 qczhang 阅读(806) 评论(0) 推荐(0)