二叉树的深度遍历用递归的话就没有什么好说的了。代码实现/*** 源码名称：TreeIteratorRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek*/ public class TreeIteratorRecursion {class TreeNode<T> {private T mNodeData;private TreeNode<T> mLeftChild;private TreeNode<T> mRightChild;public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) {// TODO Auto-g...
冒泡排序：package mainimport("fmt" )// 1, 38, 4, 5, 10 // 1, 4, 38, 5, 10 // 1, 4, 5, 38, 10 // 1, 4, 5, 10, 38 //冒泡排序 func bubble_sort(a []int) {for i := len(a)-1; i > 0; i-- {for j := 0; j < i; j++ {if a[j] > a[j+1] {a[j], a[j+1] = a[j+1], a[j]}}} }func main() {a := []int{38, 1, 4, 5, 10}bubble_sort(a) fmt.Println(a) } 选择排序：package mainimport("fmt" )//38, 1, 4, 5, 10 //1, 38, 4, ...
基础算法之二——枚举法“赛利的硬币”题目描述赛利有 12枚银币。其中有 11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保...
今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后来刷了 LeetCode，并查集相关的算法题目都非常有意思，而且《算法4》给的解法竟然还可以进一步优化，只要加一个微小的修改就可以把时间...
//数对 #include<stdio.h> int main(){int n,i,j;scanf("%d",&n);for(i=1;i<=n;i++){for(j=n;j>=1;j--){if(i*j == n)printf("%d*%d = %d\n",i,j,n);}}return 0; } 原文：https://www.cnblogs.com/Hqx-curiosity/p/12245111.html
#include<stm32f10x.h> #include"sys.h" extern unsigned char Rec_Dat_U1; extern unsigned char Rec_String_U1[200]; extern int conut_flag_1; #define in_1(x) x?GPIO_ResetBits(GPIOC , GPIO_Pin_0): GPIO_SetBits(GPIOC , GPIO_Pin_0) #define in_2(x) x?GPIO_ResetBits(GPIOC , GPIO_Pin_1): GPIO_SetBits(GPIOC , GPIO_Pin_1) #define in_3(x) x?GPIO_ResetBits(GPIOB , GPIO_Pin_10): GPIO_SetBits(GPIOB , GPIO...
#include <iostream> usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen); void printArrInfo(int intArr[],int arrLen); int main() {int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0; } //插入排序法void insertSortMethod(int intArr[],int arrLen) {int start = 0;for (int i = 0; i < arrLen...
一、ID3算法简单介绍最早起源于《罗斯昆ID3在悉尼大学。他第一次提出的ID3 1975年在一本书、机器学习、研究所硕士论文。ID3是建立了概念学习系统(CLS)算法。ID3算法是一种基于决策树的算法。决策树由决策结点、分支和叶子组成。决策树中最上面的结点为根节点，每个分支是一个新的决策结点，或者是树的叶子。每个决策结点代表一个问题或决策，通常对应于待分类对象的属性。每一个叶子节点代表一种可能的分类结果。沿决策树从上到下遍...
原文：http://blog.jobbole.com/87148/编者按】针对Quora上的一个老问题：不同分类算法的优势是什么？Netflix公司工程总监Xavier Amatriain近日给出新的解答，他根据奥卡姆剃刀原理依次推荐了逻辑回归、SVM、决策树集成和深度学习，并谈了他的不同认识。他并不推荐深度学习为通用的方法，这也侧面呼应了我们之前讨论的问题：深度学习能否取代其他机器学习算法。不同分类算法的优势是什么？例如有大量的训练数据集，上万的实例，超过...
出题：输入一个已经升序排序的数组和一个数字；要求在数组中查找两个数，这两个数的和正好等于输入的那个数字，输出任意一对数字就可以，要求时间复杂度是O(n)；分析：对于升序排序的数组{…i…j…k…m……}，只有可能是i+m=j+k(j和k可能是同一个数)，所以可以从两边往中间收缩而忽视其他交叉相加的情况；解题： 1void FindSumFactor(int *array, int length, int sum) {2int left=0, right=length-1;3while(true) {4/**5 ...
今日题目（分别对应剑指书3~9题）：数组中重复的数字二维数组中的查找替换空格从尾到头打印链表重建二叉树二叉树的下一个节点用两个栈实现队列今日重点为1,2,5,6，后面会有详细的思路解析，现在先来简单地提一下其他题目：3. 替换空格：题目将一个句子中的空格转化为“%20”，为使时间复杂度达到O(n)，采用从后往前遍历字符串的方法，即先遍历一遍字符串记录空格的个数，以此计算出转化完之后字符串新的长度，重新设定字符串长度之...
一、LVS集群常见架构图650) this.width=650;" src="/upload/getfiles/default/2022/11/27/20221127013840230.jpg" title="111111111.jpg" /> Load Balancer层：位于整个集群系统的最前端，由一台或多台负载调度器（Director Server）组成。LVS核心模板IPVS就安装在Director Server上，而Director的主要作用类似于一个路由器，它含有为完成LVS功能所设定的路由表，通过这些路由表把用户的请求分发给Server Array层的应用服务器（...
接着上一个二叉树的主题，用python写一下求二叉树深度和宽度的代码，求深度用递归；求宽度用队列，然后把每层的宽度求出来，找出最大的就是二叉树的宽度，如下：import queueclass Node:def __init__(self,value=None,left=None,right=None):self.value=valueself.left=leftself.right=rightdef treeDepth(tree):if tree==None:return 0leftDepth=treeDepth(tree.left)rightDepth=treeDepth(tree.right)if leftDepth>rightDepth:re...
割顶：对于无向图G，如果删除某个点u后，连通分量的数目增加， 称u为图的割顶。对于连通图，割顶就是删除之后使图不再连通的点。 割顶的求解依如下定理： 在无向连通图G的DFS树中，非根结点u是G的割顶当且仅当u存在一个子节点v，使得v及其所有后代都没有反向边连回u的祖先（连回u）不算。算法实现： 采用时间戳，在dfs遍历的过程中给每个节点u均标记以前序时间戳pre[u]，设low[u]为u及其后代所能连回的最早的祖先的pre值，则...
What? 什么叫排序算法？所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排序的方法，排序算法在很多领域得到想当的重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源，在各个领域中考虑到数据的各种限制和规范，要得到一个符合实际的优秀算法，得经过大量的推理和分析。 常用的排序算法有很多： 插入排序（直接插入...