题目地址：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]题目示例示例 1:输入: ...
转自：https://www.cnblogs.com/wkfvawl/p/9475939.html，https://www.cnblogs.com/linuxAndMcu/p/10264339.html1.二分查找#include <algorithm>//查找某个元素是否出现，返回布尔类型，找到value返回1，否则返回0，并不会返回下标 binary_search(arr[],arr[]+size ,value)//在数组中 binary_search(a.begin(),a.end(),value)//在向量中//查找第一个大于等于某个值的迭代器，返回对应容器类型的iterator lower_bound(arr[],arr[]+s...
A binary tree is defined as a tree where each node can have no more than two children.Building a Binary Search Tree:首先创建一个节点Classpublicclass BtNode{publicint Data { get; set; }public BtNode Left { get; set; }public BtNode Right { get; set; }publicvoid DisplayNode(){Console.Write("Data: {0}, ", this.Data); }}然后创建BST Class 提供Insert 方法：publicclass BinarySearchTree{private BtNode root...
api接口调用的时候，需要和java的进行加密通信，通信过程中用到DES加密，java那边DES的key为64位字符串，而之前c#的DES加密是key为8位DESCryptoServiceProvider 中的密钥是8位； RijndaelManaged 中的密钥是32位。java中的的DES/CBC/PKCS5Padding对应c#中的DES/CBC/PKCS7对应的javaDES加密函数：因为要网络传输，把+号全部转为%2Bprivatestaticfinal String KEY ="xxxJE234D";//64个字符串publicstatic String encryptString(Stri...
概率算法大致可分为4种形式：数值概率算法；蒙特卡罗算法；拉斯维加斯算法；舍伍德算法；计算蒙特卡罗概率的算法实现： 1 #include "stdio.h" 2 #include "time.h" 3 #include "stdlib.h" 4 5double MontePI(int n)6{7double PI;8double x, y;9int i, sum; 1011 sum = 0; 12 srand(time(NULL)); 13for (i = 1; i < n; i++) 14 { 15 x = (double)rand() / RAND_MAX; 16 y = (double)rand() / RAND_MAX; 1...
graph.c#include <stdio.h> #include <stdlib.h> #include <limits.h>#include "aqueue.h"#define MAX_NUM 100 typedef char node_type;typedef struct arc_node {int pos;int distance;struct arc_node * next; } Arc_node;//保存Node节点的相邻节点信息 typedef struct node {node_type info;Arc_node * next; } Node;//保存节点信息 typedef struct graph {Node adjlist[MAX_NUM];int vertexs, brim; } Graph;//邻接表static Ar...
汉诺塔原理解析： 当只有一个盘子的时候，只需要从将A塔上的一个盘子移到C塔上。 当A塔上有两个盘子是，先将A塔上的1号盘子（编号从上到下）移动到B塔上，再将A塔上的2号盘子移动的C塔上，最后将B塔上的小盘子移动到C塔上。 当A塔上有3个盘子时，先将A塔上编号1至2的盘子（共2个）移动到B塔上（需借助C塔），然后将A塔上的3号最大的盘子移动到C塔，最后将B塔上的两个盘子借助A塔移动到C塔上。 ...
选择法排序是相对好理解的排序算法。假设要对含有n个数的序列进行升序排列，算法步骤是：1、从数组存放的n个数中找出最小数的下标（算法见下面的“求最值”），然后将最小数与第1个数交换位置；2、除第1个数以外，再从其余n-1个数中找出最小数（即n个数中的次小数）的下标，将此数与第2个数交换位置；3、重复步骤1 n-1趟，即可完成所求。好了，接下来看代码:#include <stdio.h> #include <stdlib.h> #define n 10 int main() { i...
///由于篇幅太长，因此，删去了很多接口，只分析了内部实现，算法对迭代器的要求也被删去/// search. template <class _ForwardIter1, class _ForwardIter2> _ForwardIter1 search(_ForwardIter1 __first1, _ForwardIter1 __last1,_ForwardIter2 __first2, _ForwardIter2 __last2) {/// Test for empty rangesif (__first1 == __last1 || __first2 == __last2)return __first1;/// Test for a pattern of length 1._ForwardIter2 _...
贴出学习C++数据结构线索化二叉树的过程，方便和我一样的新手进行测试和学习同时欢迎各位大神纠正。不同与普通二叉树的地方会用背景色填充//BinTreeNode_Thr.h 1enum PointTag2{Link,Thread};3 4 template<typename ElemType>5struct BinTreeNode6{7 ElemType data; //数据元素 8 PointTag LTag,RTag; //左标志，右标志 9 BinTreeNode<ElemType> *leftChild; //指向左孩子的指针...
第三章《栈与队列》（一）栈简介 栈(Stack)：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作栈顶(top)：线性表允许进行插入和删除的那一端。（开口的那一端）栈底(bottom)：固定的，不允许进行插入和删除的另一端。（封死的那一端）空栈：不含任何元素的空表。栈的“先进后出”原则（FILO）：已上图为例，栈中存放了 4 个数据元素，进栈的顺序是 A 先进栈，然后...
C语言#define NULL ((void *)0) /*** Definition for a binary tree node.*/struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right; };/*** Note: The returned array must be malloced, assume caller calls free().*/int* postorderTraversal(struct TreeNode* root, int* returnSize){int* res = (int*)malloc(sizeof(res)*501);*returnSize=0;postorder(root, res, returnSize);return res; }void postorder...
话不多说，代码如下： 1 #include<stdio.h>2 3int main()4{5int a[100], i, j, t, n;6 printf("请输入要排序的数的个数：");7 scanf_s("%d", &n); //输入一个数n,表示接下来有n个数 8for (i = 1; i <= n; i++)9 { 10//循环读入n个数到数组a中11 printf("请输入要排序的数:\n"); 12 scanf_s("%d", &a[i]); 13 } 14//冒泡排序的核心部分15for (i = 1; i <= n; i++) //n个数排序，只进行n-1趟1...
希尔排序是基于插入排序的一个优化。可以使平均时间复杂度减少为O(n * log2(n))。例题洛谷1177 排序题目描述 将读入的 N 个数从小到大排序后输出。输入格式 第 1 行为一个正整数 N。 第 2 行包含 N 个空格隔开的正整数 a[i]，为你需要进行排序的数，数据保证了a[i]不超过10^9。 ? 输出格式 将给定的 N个数从小到大输出，数之间用空格隔开。输入输出样例 输入15 4 2 4 5 1输出11 2 4 4 5说明提示 对于20% 的数据，有 N <= 10^3。 对...
今天在头条看一个很有意思的排序算法【基数排序】，以前所学习的排序算法都是基于数值对比的方式排序的,而这个算法挺有意思的非常独特。但从网上看到的例子通常是对个位,十位处理，并转为对应的桶索引的方式实现，这里将此算法用C#实现，并以位运算的新方式实现。 一.代码实现staticvoid Main(string[] args){//待排序数组List<int> arrlist = new List<int>() { 72, 11, 82, 32, 44, 13, 17, 95, 54, 28, 79, 56 };int Number = 3...