远山近水悄无声-CSDN博客

原创 Python语言基础（第一节）

1. 计算机是什么基本组成: 主板+cpu+内存购买电脑时应注意： cpu: 主频, 核数（16）内存：大小(8G, 16G, 32G) 型号: DDR3, DDR4, DDR5, 主频(海盗船，玩家国度) 显卡:　显存。型号(N-GTX 1080 TI, A)。位宽 240...

2019-07-17 20:34:50 131

原创【编译原理】词法分析C++/C语言

/*需要的库和全局变量、函数及主程序*/#include <stdio.h> //包含库所用的某些宏和变量#include <stdlib.h> //包含库#include <string.h> //包含字符串处理库#define _KEY_WORD_END "waiting for your expanding" //定义关键字结束标志/...

2019-04-20 22:21:31 914

原创解决遗忘widows密码问题

1、随便找一台可以上网的电脑，在网页栏（IE或者其他浏览器都可）输入“account.live.com”,按enter回车进入操作界面2、点击【无法访问你的账号？】——>打开【为何无法登陆？】界面，选中【我忘记了密码】3、下一步，打开【恢复你的账户】，输入要恢复的Microsoft账户和你看到的字符4、打开【我们需要验证你的身份】——>选中【短信至***********】单...

2019-03-17 16:34:43 421

原创选择排序

选择排序：1）首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置2）再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾3）重复第二步，直到所有元素均排序完毕源代码void SlectSort(int arr[], int n){ int i, j, temp; for(i = 0; i < n-1; i++) ...

2018-07-20 15:45:06 167

原创插入排序

插入排序：1）直接插入排序算法：对于未排序的数据，在已排序序列中从后往前扫描，找到相对应位置并插入//直接插入void Insert_sort(int arr[], int length){ int i, j; for(i = 0; i < length; i++) { int temp = arr[i]; for(j = i...

2018-07-19 21:43:13 82

原创快速排序

快速排序算法：1、先从数列中取随机取一个数作为基准数（一般取数列的第一个数）2、分区过程，将比这个基准数大的数全放到它的右边，小于或等于它的数全放到它的左边3、再对左右区间重复第二步，直到各区间只有一个数快速排序图解下面以数列{14，15，30，28，5，10}为例，演示它的快速排序过程(如下图)分析第一趟排序：首先选第一个数作为基准数，i = 0， j =...

2018-07-19 15:07:11 136

原创冒泡排序

冒泡排序的算法：就是对一组数字进行排序，具体方法就是，相邻数值两两交换；每次遍历时，它都会从前往后依次的比较相邻两个数的大小，如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾，采用相同的方法再次遍历时，第二大的元素被排列在最大的元素之前。重复此操作，直到整个数列都有序为止！冒泡排序图解下面以数列{1,6,5,2,7,4}为例，演示它的冒泡排序过程(如下图)。...

2018-07-18 16:24:13 100

原创二叉树

#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <stack>#define ERROR 0#define OK 1using namespace std;typedef int ElemType;typedef char Status;typedef void Voi...

2018-06-04 13:11:27 73

哈夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1,w2,…,wn,则哈夫曼树的构造规则为：(1) 根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,…,Tn}(2)每次选择两个权值最小的二叉树做子树合并为一个新的二叉树，新二叉树的权值为两个子树的和。直到森林中只...

2018-06-04 12:17:17 1768

翻译深度优先搜索

void DFS(Vertex V){ Visited[V] = true; for(V的每个邻接点W) if(!visited[W]) DFS(W);}若有N个顶点、E条边，时间复杂度是*用邻接表存储图，有O(N + E)*用邻接矩阵存储图，有O(N*N)注：表示图常用的两种方法：（1）邻接表（2）邻接矩阵...

2018-05-22 22:02:13 170

qq_41094194的博客