目标：实现一个可以计算加减乘除四种运算，可以识别处理(,),+,-,*,/,=,可以操作整数的计算器。步骤：（1）将中缀表达式转换成后缀表达式（2）计算后缀表达式（3）输出结果准备工作： 1.包含头文件：1 #include <iostream> 2 #include <stack> 3 #include <string> 4 5 using namespace std; 2.定义两个栈 1 stack<char> opt; // 操作符栈 2 stack<double> val; // 操作数栈 3.定义两个常量表示在数字中的状态 1 cons...
本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/fengbingchun/article/details/79235028 主成分分析(Principal Components Analysis, PCA)简介可以参考： http://blog.csdn.net/fengbingchun/article/details/78977202 以下是PCA的C++实现，参考OpenCV 3.3中的cv::PCA类。 使用ORL Faces Database作为测试图像。关于ORL Faces Database的介绍可以参考： http://blog.csdn.net/fengbingchun/article/details/...
template<typename T, typename... Ts> std::unique_ptr<T> make_unique<Ts&&... params> {return std::unique_ptr<T>(new T(std::forward<Ts>(params)...)); }
主题 C++ 一、注册辅助类 ClassRegistry ：模板函数，用于data、module、contextdata的注册，其中的函数解析： create_object ：从RegistryMap里找到传入name对应的RegistryNode(RegistryNode保存了名字和构造函数)，调用构造函数返回。 register_class ：用传入的name和constructor注册RegistryMap,只在Register的构造函数里面调用，后面会在ClassRegister<IData> DataRegister、ClassRegister<IModule> ModuleRegister、ClassReg...
也是自己前段时间在写一个Android人脸识别APP，其中为了提高速度，使用本地端的C++代码实现的人脸检测+识别 我们都知道Android支持Java语言交互，但是不支持C和C++，但是有时候为了方便和需求，需要用到Java应用层调用底层的C和C++代码，这时候就需要用到Java的JNI技术，叫做Java本地接口技术，实现Java与C或C++进行调用 下面我想说一下JNI技术的整体步骤和原理： 1、新建一个Android studio工程（注意把这个勾选上，不然后面还需要...
B+树简介 引自 维基百科 B+ 树是一种树数据结构，通常用于数据库和操作系统的文件系统中。B+ 树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度。B+ 树元素自底向上插入，这与二叉树恰好相反。 B+树结构 B+树有一个重要的参数叫 阶 (m)，决定了一颗B+树每一个节点存储关键子的个数。 每一个节点都会按顺序存储一组关键字，对于非根节点，其关键字树s >= (m + 1) /2。对于叶子节点，其结构中存储指向值的指针...
1．带负权值边的有向图中的最短路径路径问题 【问题描述】 对于一个带负权值边的有向图，实现Bellman-Ford算法， 求出从指定顶点s到其余顶点的最短路径，并判断图中是否存在负环。例图思路 使用dist[]数组存放每个结点距离起始点的距离，一共进行N-1次循环(因为一共有N个顶点，最多的路径也只有N-1条边)，每次循环对每一条边进行一次update()。 在开始bellman-ford前对所有结点进行初始化,dist[]除了起始点为0其余均为INF。 每次循...
1、对象在创建的时,由编译器对VPTR指针进行初始化 2、只有当对象的构造完全结束后VPTR的指向才最终确定 3、父类对象的VPTR指向父类虚函数表 4、子类对象的VPTR指向子类虚函数表 子类的vptr指针分步完成1、初始化c1.vptr指针，是分步完成的1->2 2、当执行父类的构造函数时，c1.vptr指针先指向父类的虚函数表，当父类的构造函数执行完毕后，会把c1.vptr指针指向子类的虚函数表
解题思路： 使用递归的方法，递归比较左右子树深度，返回较大的值 + 1。/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:int maxDepth(TreeNode* root) {if(!root) return 0;else return max(maxDepth(root->left), maxDepth(root->right)) + 1;} };
现在的航空公司都有自己的订票系统相比大家都看过或用过，那么各位小伙伴想没想过自己写一个这个系统出来呢？今天，就让小编带着大家用C语言代码来写一个自己的航空公司订票系统吧。image 项目展示：image 代码展示：image 效果展示：image 该程序显示一个带有下列选项的菜单：预订机票、取消预订、查看某人是否预定了机票，以及显示预订乘客。这些信息保存在一个按照字母排列的名字链表中。在程序的简化版中，假设只为一趟航班预订...
一、注册辅助类 ClassRegistry ：模板函数，用于data、module、contextdata的注册，其中的函数解析： create_object ：从RegistryMap里找到传入name对应的RegistryNode(RegistryNode保存了名字和构造函数)，调用构造函数返回。 register_class ：用传入的name和constructor注册RegistryMap,只在Register的构造函数里面调用，后面会在ClassRegister<IData> DataRegister、ClassRegister<IModule> ModuleRegister、ClassRegister<ICo...
源码下载简介 VC++纯API自绘图形实现的XP界面库，这已经是本人水平的最大限度了，尽自己最大的努力用纯VC++代码实现的自绘窗体，没有使用任何的图片资源，虽然是个半成品，但熟知要完成一个功能强大的界面库非一个人精力所无，至少本人需要吃饭、需要休息、需要侍候老婆，只能做成如此…… 源码下载地址：点击下载 备用下载地址：点击下载
19.Remove Nth Node From End of List [难度：中等] 【题目】 Given a linked list, remove the n-th node from the end of list and return its head. Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.Note: Given n will always be valid. Follow up: Could you do this in one pass? 【解题C++】 （题外话：刚还想说用不惯LeetCode，感...
快速排序c++实现 快排C++ 第一、算法描述 快速排序由C. A. R. Hoare在1962年提出，该算法是目前实践中使用最频繁，实用高效的最好排序算法， 快速排序算法是采用分治思想的算法，算法分三个步骤 1.从数组中抽出一个元素作为基数v（我们称之为划界元素）,一般是取第一个、最后一个元素或中间的元素 2.将剩余的元素中小于v的移动到v的左边，将大于v元素移动到v的右边 3.对左右两个分区重复以上步骤直到所有元素都是有排序好。 第二、...
任何比较排序算法的时间复杂度的上限为O(NlogN), 不存在比o(nlgN)更少的比较排序算法。如果想要在时间复杂度上超过O(NlogN)的时间复杂度，肯定需要加入其它条件。计数排序就加入了限制条件，从而使时间复杂度为O(N). 计数排序的核心思想(来自算法导论）：计数排序要求待排序的n个元素的大小在[0, k]之间，并且k与n在一个数量级上，即k=O(n).对于每一个输入元素x, 确定小于等于x的个数为i。利用这一信息，就可以把元素x放到输出...