栈操作受限的线性表---先进后出，后进先出；只能一头进出顺序栈--基于数组; 链式栈--基于链表动态扩容栈--基于动态数组结构栈应用：函数调用栈，表达式求值(操作数栈，运算符栈(比较优先级决定是出栈运算还是入栈))，括号匹配浏览器前进后退功能实现：两个栈A和B，依次打开的链接，依次入栈A，后退操作--弹出A栈顶链接，入栈B，显示当前A栈顶链接前进操作--弹出B栈顶链接，入栈A，显示当前A栈顶链接点开新链接--入栈A，清空栈B，...
原文:（原创）大数据时代：基于微软案例数据库数据挖掘知识点总结（Microsoft 时序算法）前言本篇文章同样是继续微软系列挖掘算法总结，前几篇主要是基于状态离散值或连续值进行推测和预测，所用的算法主要是三种：Microsoft决策树分析算法、Microsoft聚类分析算法、Microsoft Naive Bayes 算法,当然后续还补充了一篇结果预测篇，所涉及的应用场景在前几篇文章中也有介绍，有兴趣的同学可以点击查看，本篇我们将总结的算法为Micros...
package com.kuang;import java.util.Arrays;/** * @auther 付强 * @date 2020/2/15 - 10:46 */public class RadixSort { public static void main(String[] args) { int[] arr=new int[]{23,6,189,45,9,289,56,1,789,32,65,652,5}; radixSort(arr); System.out.println(Arrays.toString(arr)); } public static void radixSort(int[] arr){ //存数组中最大的数字 int max=Integer.MI...
单链表的整表*创建*:思路都是先创建空表，再插入.头插法：Void CreateListHead(LinkList *L,int n){LinkList p;int i;(*L)->next=NULL;srand(time(0));//初始化随机数*L=（LinkList）malloc(sizeof(Node));for(i=1;i<=n;i++){p=(LinkList)malloc(sizeof(Node));p->data=rand()%100+1;//rand范围为0-99，注意取模，%100得到两位数+1范围为1-100p->next=(*L)->next;(*L)->next=p;}} 尾插法：Void CreateListTail(LinkList *L,int n...
第九章 推荐系统算法详解9.1 常用推荐算法分类9.1.1 基于人口统计学的推荐与用户画像9.1.2 基于内容的推荐与特征方程9.1.3 基于协同过滤的推荐第九章 推荐系统算法详解9.1 常用推荐算法分类9.1.1 基于人口统计学的推荐与用户画像9.1.2 基于内容的推荐与特征方程特征按照不同的数据类型分类，有不同的特征处理方法推荐系统常见反馈数据基于 UGC 的推荐TF-IDF算法代码示例9.1.3 基于协同过滤的推荐基于近邻的协同过滤的推荐基于模型的...
一、顺序存储结构对树这种一对多的关系结构实现起来是比较困难的。但是二叉树是一种特殊的树，由于它的特殊性，使得用顺序存储结构也可以实现。 二、二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。 三、完全二叉树可以将相应下标的结点存到数组的相应下标的位置上，对于一般的二叉树来说，完全可以将其...
1、变换A和B的值// 1.中间变量void swap(int a, int b) {int temp = a;a = b;b = temp; }// 2.加法void swap(int a, int b) {a = a + b;b = a - b;a = a - b; }// 3.异或（相同为0，不同为1. 可以理解为不进位加法）void swap(int a, int b) {a = a ^ b;b = a ^ b;a = a ^ b; }2、求最大公约数/** 1.直接遍历法 */int maxCommonDivisor(int a, int b) {int max = 0;for (int i = 1; i <=b; i++) {if (a % i == 0 && b % i == 0) {m...
这一章要讲的数据结构基本以实用为主。12.1 自顶而下的伸展树一些定义展开：对于树的操作，叶结点X被插入之后，经过旋转使X成为新的树根。摊还时间：在摊还分析中的一个概念，就是求一个操作的所有情况的平均时间。和O（）的时间不同，后者体现的是最糟糕的情况下程序完成所要花费的时间。P345之中，还有一些内容不是很明白，比如图12.1之中，为什么旋转之后树之间是断开的。我不是很清楚这是怎么回事。原文：http://www.cnblogs.c...
单链表的操作is_empty() 链表是否为空 length() 链表?度 travel() 遍历整个链表add(item) 链表头部添加元素 append(item) 链表尾部添加元素 insert(pos, item) 指定位置添加元素 remove(item) 删除节点 search(item) 查找节点是否存在单链表的实现 class SingleLinkList(object): """单链表""" def __init__(self): ...
一 无向图单源最短路径，Dijkstra算法 计算源点a到图中其他节点的最短距离，是一种贪心算法。利用局部最优，求解全局最优解。 设立一个visited访问和dist距离数组，在初始化后每一次收集一个当前最短的节点cur并将其标记为visited，然后更新这个节点的未被收集临近节点的dist值 [ if ( visited[t] != True && (dis[cur]+ Graph[cur][t]) < dis[t] ) ]，直到所有节点被访问。查找dist中的最短路径节点，可使用最小堆或二...
#include <stdio.h>#include <stdlib.h>#define OVERFLOW -2#define OK 1#define ERROR 0typedef int ElemType;//单向链表结构体typedef struct LNode { ElemType data; struct LNode *next;}LNode,*LinkList;LinkList CreateList_L(LinkList L,int n);void TraverseList_L(LinkList L);int GetElem_L(LinkList L,int i,ElemType *e);LinkList ListInsert_L(LinkList L,int i,ElemType e);LinkList ListDelete(LinkList L,in...
参考：http://blog.csdn.net/dazhong159/article/details/7906916百度面试题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 ，如下图二元树：10/512/ \ 47 则打印出两条路径：10, 12和10, 5, 7。#include <stdafx.h> #include<stdlib.h> #define MAX 20 struct BiTreeNode { int data; struct BiTreeNode *l...
漂流在海上的帆，像极了鲨鱼的鳍 一、数据结构和算法的概述1、数据（data）结构（structure） 是一门研究 组织数据方式 的学科。2、程序 = 数据结构 + 算法3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构publicstaticvoid main(String[] args) {String str = "Java,Java,Java,Hello,World";String newStr = str.replaceAll("Java", "c++");System.out.println(newStr);}问：试写出用单链表标识的...
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m - 1]上，则设立一个至振兴向量Chain ChainHash[m]; 数据结构//链表结点 typedef struct _tagNode {int data; //元素值（关键字）struct _tagNode* next; //下一个结点 }Node, *PNode;//哈希表结点 typedef struct _tagHashTable {//这里用一个联合体来解释一下，其index也即哈希值 u...
一、为什么要有模板？将类型参数化，可以实现算法与类型的分离，编写针对类型更加抽象的函数或者类。 二、函数模板通用定义：template<typename 类型形参1, ...>返回类型 函数模板名 (形参表) { ... }特化定义：template<>返回类型 函数模板名<类型实参1, ...> (形参表) { ... } 三、类模板通用定义：template<typename 类型形参1, ...>class 类模板名 { ... };全类特化：template<>class 类模板名<类型实参1, ...> { ... };成员特...