算法
伯安乐
每天比自己强一点
展开
-
C/C++排序函数
转载:文章转至http://www.th7.cn/Program/cp/201407/240731.shtml在应用中,如果我们不需要自己来编写排序函数的话,可以通过C/C++中已经实现的库函数来完成排序任务。一、sort函数sort函数在C++中中,若要使用,需要加上头文件#include ,它有如下几种形式:(1)默认情况按升序排列:假设数组为a[n转载 2017-04-02 17:42:22 · 9555 阅读 · 0 评论 -
重建二叉树(前序和中序)
根据二叉树的前序输出和中序输出重建这颗二叉树剑指offer上的一道题,思路:前序遇到的第一个元素肯定是根节点,先建立一个根节点,然后将这个值在中序序列中查找他的位置用leftCount记录,找到后将该值左面和右边分别递归。#include#include#include#includeusing namespace std;typedef struct node{ i原创 2017-10-13 09:58:18 · 316 阅读 · 0 评论 -
二叉树中序找下一个元素
已知一颗二叉树 每个节点有指向左右子女的指针以及指向其父节点的指针,求在中序遍历该二叉树的情况下,给出一个节点,求它的下一个节点分为三种情况:1. 已知节点没有右子女,则下一个输出节点为其父节点2. 已知节点没有右子女,它是父节点的右节点,则求下一个输出节点需要不断往上查找,直到一个节点是上一个节点的左子树3. 已知节点有右子女,则下一个节点为其右子数的最左叶子节点#i原创 2017-10-13 10:15:13 · 247 阅读 · 0 评论 -
暴力破解——全排列函数
在网上get到一个c++全排列函数,用来暴力破解很爽,免去多层循环的麻烦STL的算法,用来实现排列组合的全排列。#include<iostream>#include<algorithm>using namespace std;int cmp(int a,int b){ returna<b;}int main(){ intm...转载 2017-04-02 17:37:06 · 587 阅读 · 0 评论 -
openssl生成rsa公私钥
转载自https://blog.csdn.net/fableboy/article/details/39697691PKCS #8 使用 ASN.1 的 DER 编码规则。openssl.exe 可以用来生成 PEM 格式的 RSA 密钥对。1、生成私钥pem, 执行命令openssl genrsa -out rsa_private_key.pem 10242、生成公钥,执行命令openssl ...转载 2018-03-28 17:18:37 · 438 阅读 · 0 评论