声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289792.html 由于程序太长，分成了几部分，后面附上源码。 1/** 2 * 平衡二叉搜索（排序）树3 * 4 * 平衡二叉搜索树双称为AVL树，它也是一棵二叉搜索树，是对二叉搜索树的一种改进，或都是具有下列性质的二叉树：它5 * 的左子树和右...
<P style=‘font: 14px/22px "Lucida Grande", "Lucida Sans Unicode", Helvetica, Arial, Verdana, sans-serif; margin: 15px auto 10px; padding: 0px; text-align: justify; color: rgb(68, 68, 68); text-transform: none; text-indent: 0px; letter-spacing: normal; word-spacing: 0px; white-space: normal; orphans: 2; widows: 2; font-size-adjust: none; font-stretch: normal; background-color: rgb(255, 255, 255); ...
递归，函数自己调用自己return返回值，后面的代码不执行 function fn(num){console.log(num)if(num == 0){return;}fn(num-1)} fn(10)1-100之间，把所有能被3并且能被5整除的数获到，然后累加求和for循环 function fn(num) {var sum = 0;for (var i = 0; i < num; i++) {if (i % 3 == 0 && i % 5 == 0) {sum += i;}}return sum;}console.log(fn(100))递归 function fn(num) {if (num > 100) {return ...
一、课前问题上两节中，我带你着重分析了几种常用排序算法的原理、时间复杂度、空间复杂度、稳定性等。今天，我会讲三种时间复杂度是O(n)的排序算法：桶排序、计数排序、基数排序。因为这些排序算法的时间复杂度是线性的，所以我们把这类排序算法叫作线性排序（Linear sort）。之所以能做到线性的时间复杂度，主要原因是，这三个算法是非基于比较的排序算法，都不涉及元素之间的比较操作。这几种排序算法理解起来都不难，时间、空间...
数据结构=线性（基本数据结构+逻辑数据结构）+非线性（二维数组， 多维数组， 广义表， 树结构， 图结构）本篇主要总结线性数据结构基本数据结构：顺序存储结构(数组)、链式存储结构(链表)数组：由有限个相同类型的变量所组成的有序集合 特点：查询快，增删慢 长度固定，不会自动扩容 数组的扩容其实是对数组的复制链表：由若干节点组成， 每个节点包含指向下一节点的指针 特点：查询慢，增删快 链表的第一个节点为头节点，最后一个...
排序算法概览插入排序基本思想是每次讲一个待排序的记录，按其关键字大小插入到前面已拍好的子序列中，直到全部完成。直接插入排序讲元素L(i)插入到有序序列L[1,…,i-1]中，执行以下操作： 1. 查找出L(i)在L[1,…,i-1]中的插入位置k。 2. 将L[k,…,i-1]中所有元素全部后移一位。 3. 将L(i)复制到L(k)def InsertSort(array_a, n):for i in range(1, n):temp = array_a[i]j = i - 1while temp < array_a[j] and j >= 0:array_a[j + 1...
二叉树表达式树的树叶是操作数(operand)，比如常数或变量，而其他的节点为操作符(operator)。这里限定操作符只能为+，-，*，/四个操作符。把后缀表达式转变成表达式树：程序：//expression_tree.hstruct TreeNode; typedef struct TreeNode *PtrToNode; typedef PtrToNode Tree; typedef char Type;PtrToNode CreateNode(char ch);struct TreeNode { Type Element; Tree Left; Tree Right; };//expression_tree.c#incl...
于是乎，在丧心病狂的noip2017结束之后，我们很快就要迎来更加丧心病狂的省选了-_-||所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔今天终于想起来写博客（只是懒吧......） 言归正传。省选级别的数据结构比NOIP要高到不知道哪里去了。noip只考一点线段树啊st表啊并查集啊之类的简单数据结构，而且应用范围很窄但是省选里面对数据结构，尤其是高级数据结构的要求就高了很多，更有一些题目看着就是数据结...
数据结构从逻辑结构划分为：（1）线性结构元素之间为一对一的线性关系，第一个元素无直接前驱，最后一个元素无直接后继，其余元素都有一个直接前驱和直接后继。（2）非线性结构元素之间为一对多或多对多的非线性关系，每个元素有多个直接前驱或多个直接后继。（3）集合结构元素之间无任何关系，元素的排列无任何顺序。 数据结构从存储结构划分为：（1）顺序存储（向量存储）所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存...
注：本文转自 http://blog.csdn.net/jokes000/article/details/7070520 本文给出了一些经典的数据结构与算法面试题, 我将在接下来的文章里对此一一实现。1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下...
MapReduce 支持的部分数据挖掘算法MapReduce 能够解决的问题有一个共同特点：任务可以被分解为多个子问题，且这些子问题相对独立，彼此之间不会有牵制，待并行处理完这些子问题后，任务便被解决。在实际应用中，这类问题非常庞大，谷歌在论文中提到了MapReduce 的一些典型应用，包括分布式grep、URL 访问频率统计、Web 连接图反转、倒排索引构建、分布式排序等，这些均是比较简单的应用。下面介绍一些比较复杂的应用。（1）TopK...
和很多oj一样都有的经典题目，就是求阶乘的尾零有多少个。这就不能直接求阶乘的值。而是直接求5的倍数的个数就可以了。数据量很大，有100000个，所以这里使用buffer，调用fread函数，可以大大加速程序。比一般的读写操作快10倍左右呢。原题：http://www.codechef.com/problems/FCTRL#include <stdio.h>unsigned facZeros(unsigned n) {unsigned ans = 0;for (unsigned i = 5; n / i; i *= 5){ans += n / i;}return ans; }int Facto...
这本《C++数据结构与算法(第4版)》全面系统地介绍了数据结构，并以C++语言实现相关的算法。主要强调了数据结构和算法之间的联系，使用面向对象的方法介绍数据结构，其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形，便于读者进一步理解和巩固所学的知识。目录第1章 C++面向对象程序设计 1...
参考：https://leetcode-cn.com/problems/sort-listhttps://blog.csdn.net/Jacketinsysu/article/details/52472364?utm_source=blogkpcl7 148. 排序链表给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]/** * Definition for singly-linked list. * public class ListNode { * ...
在讲插值查找前，我们先来看一个二分查找的场景。tip：建议先搞懂二分查找再来看本篇。关于二分查找请看 数据结构与算法——查找算法-二分查找先来看一个场景 /*** 先来看一个场景，在二分查找中查找需要几次*/@Testpublic void binary2Test() {int[] arr = new int[]{1, 8, 10, 89, 1000, 1000, 1234, 1234};int findVal = 1;Integer result = binary(arr, 0, arr.length - 1, findVal);System.out.println("查找值 " + findVal...