我的主力博客:半亩方塘 层序遍历二叉树需要用到队列的先进先出的特性,这里的二叉树采用二叉链接表示法,队列是采用顺序存储结构的循环队列,按照前序遍历建立二叉树,利用队列层序遍历二叉树的主要过程如下: 将二叉树的根结点的指针…
标签:算法
随机森林之特征选择
原文地址:http://www.360doc.com/content/13/1206/09/13528701_334877080.shtml 摘要:在随机森林介绍中提到了随机森林一个重要特征:能够计算单个特征变量的重要性…
求小球弹起高度
假设一个球从任意高度自由落下,每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时,共经历多少米?第5次反弹多高? /** * 统计出第5次落地时,共经过多少米? * * @param high 球的起始高度 *…
状态DP -- HiHoCoder 1170 Robots
#1170 : Robots Time Limit: 2000ms Case Time Limit: 1000ms Memory Limit: 256MB Description XiaoIce has N brothe…
学生信息管理系统之单链表实现
用C++实现学生信息管理系统,用到线性表的数据结构,用单链表实现。 首先看看什么是单链表,有什么特点: 1.单链表每个节点存储其数据和指向下一个节点的指针,即数据域和指针域,两个逻辑上相邻的元素…
js二分法查找元素在排好序的数组下标
var arr = []; // 通过for 生成排好序的测试数组 for (var i = 10; i < 50; i++){ arr.push(i * 2); } // 通过for 测试方法 for (var …
获取String 中重复次数最多的字符
问题:获取String 中重复次数最多的字符,如果并列最多,返回任意一个。 代码如下: 测试类TestMain.java: package com.test.string; public class TestMain {…
核桃的数量
标题:核桃的数量 小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是: 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃(当然是不能打…
每天一道算法题目,求数组中的最大值和最小值
求一个数组中的最大值和最小值,两种方式: public class MaxDemo { public static void main(String[] args) { int [] num ={123,43,435,4…
畅通工程 + 并查集
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T…
POJ1330-LCA最近公共祖先(Tarjan算法模板代碼)
轉自:https://blog.csdn.net/Akatsuki__Itachi/article/details/81279173 題目鏈接 poj1330 關於LCA的Tarjan…
鏈表--查看鏈表是否含有環(不一樣的方法)
雙指針法,一個快指針,一個慢指針,鏈表若有環的話,快指針必然會與慢指針相遇 <span style="font-size:18px;">typedef struct _node { int data; str…