教小白精通编程

面向小白的编程教学博客

强化学习-动态规划

Reincorcement Learning-dynamic programming

自从DeepMind使用增强学习(Reincorcement Learning)方法使得人工智能不需要知道游戏规则,只需要根据游戏屏幕画面的截图的大量训练数据就能玩各种游戏,特别是ALphGO战胜世界围棋冠军李世石、柯后,吸引了世界目光,从国家政府到企业界都开始对人工智能投入巨资,希望尽快占领人工智能研究和应用的制高点。 我们将不定期介绍增强学习的一些基础关键技术的原理、算法。 动态规划...

数据结构-优先队列的实现

priority queue

原理请观看数据结构视频课程的“网易云课堂”和“腾讯课堂” /* 优先队列包括最大优先队列和最小优先队列,优先队列的应用比较广泛, 比如作业系统中的调度程序,当一个作业完成后,需要在所有等待调度的作业中 选择一个优先级最高的作业来执行,并且也可以添加一个新的作业到作业的优先队列中。 优先队列用于从排队等待处理的任务中每次选择一个“优先级最高的”进程处理。 这种...

数据结构-队列的应用-农夫过河问题

Farmer across river

原理请观看数据结构视频课程的“网易云课堂”和“腾讯课堂” —农夫过河问题的队列实现— /*农夫过河问题的广度优先算法*/ #include <stdio.h> #include <malloc.h> /*先实现农夫问题中需要的整数队列数据结构*/ #define OK 0 #define ERROR 1 typedef int EType; t...

数据结构-线性查找和二分查找

linear search and ninary search

哈夫曼编码 // copyright by hwdong #include <stdio.h> typedef struct { double weight; int p, l, r; }HNode; typedef struct { HNode *data; int n; }HuffmanTree; void printHuffmanN...

数据结构-栈的应用-迷宫问题

Maze Problem

原理请观看数据结构视频课程的“网易云课堂”和“腾讯课堂” —基于堆栈的迷宫问题代码— #define OK 0 #define ERROR -1 #include <stdio.h> /* int maze[7][7] = { 1, 1, 1, 1, 1, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 0...

数据结构-排序

Sort

排序算法 // copyright by hwdong 插入排序、折半插入排序 #include <stdio.h> typedef int T; /*插入排序*/ void InsertSort(T r[],int n) { for(int i = 1; i <n; i ++) if(r[i]<r[i-1]) { T temp ...

数据结构-栈的应用-表达式求值

Expression Evaluation

表达式求值代码框架,请补充缺失的代码 ——C版本的表达式求值实现———— #include <stdio.h> #include <malloc.h> #define OK 0 #define ERROR 1 /*----------字符栈--------*/ typedef char EType; typedef struct{ EType *dat...

数据结构-字符串

String

字符串的实现示例: //------------------string.h--------------- typedef struct{ char *s; int _size; }String; bool initString(String &s,char *s0); void destoryString(String &s); void clea...

数据结构-多维数组

Array

原理请观看数据结构视频课程的“网易云课堂”和“腾讯课堂” —多维数组(Multi Dimensional Array)的C版本实现— /*-----------Array.h-------------*/ typedef double ElemType; typedef struct{ ElemType *base;//存储数据元素的空间地址 int dim; ...

数据结构-图的创建和Dijkstra最短路径算法

Graph Creation and Dijkstra Algorithm

原理请观看数据结构视频课程的“网易云课堂”和“腾讯课堂” —图的创建和Dijkstra最短路径算法–C语言版本– #include <stdio.h> #include <malloc.h> #define OK 0 #define ERROR 1 typedef char VType; typedef double WeightType; typede...