二分查找 这些天深刻的体会到了巩固知识的重要性。对数据结构和算法的学习有一年的时间，然后搁置了一年，最后发现都忘记了。 不过还好不是失忆，看了之前做过的笔记，还是能回想起来的。 现在想在写一遍，算是对本子上的笔记做一个备份，更重要的是加深我的印象。 首先说一下二分查找的思想：假设数据是按升序排序的，对于给定值val，从序列的中间位置开始比较。 ...
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目是典型的动态规划问题。从使用者的角度来看，动态规划问题通常的应用情景主要有两个特点： 1. 暴力搜索能够得出答案，但速度实在太慢。如果用空间换...
1.课程安排表：1. 线性表2. 字符串3. 栈和队列4.树5.查找6.排序7.暴力枚举法8.广度优先搜索9.深度优先搜索10.分治11.贪心12.动态规划13.图14.数学方法与常见模型15.大整数运算16. 基础功能2. 编程技巧：1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，因为栈的大小是有限制的。GCC (C编译器) 段错误2.如果能够预估栈，队列的上限，则不要用stack,queue，使用数组来模拟，这样速度最快。3.输入数...
据结构和算法概述什么是计算机科学？首先明确的一点就是计算机科学不仅仅是对计算机的研究，虽然计算机在科学发展的过程中发挥了重大的作用，但是它只是一个工具，一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题，计算机科学家的目标是开发一个算法来处理该问题，最终得到该问题的解、或者最优解。所以说计算机科学也可以被认为是对算法的研究...
栈操作受限的线性表---先进后出，后进先出；只能一头进出顺序栈--基于数组; 链式栈--基于链表动态扩容栈--基于动态数组结构栈应用：函数调用栈，表达式求值(操作数栈，运算符栈(比较优先级决定是出栈运算还是入栈))，括号匹配浏览器前进后退功能实现：两个栈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...