- 博客(10)
- 收藏
- 关注
原创 Python语言基础 (第一节)
1. 计算机是什么 基本组成: 主板+cpu+内存购买电脑时应注意: cpu: 主频, 核数(16) 内存:大小(8G, 16G, 32G) 型号: DDR3, DDR4, DDR5, 主频(海盗船,玩家国度) 显卡: 显存。型号(N-GTX 1080 TI, A)。位宽 240...
2019-07-17 20:34:50 151
原创 【编译原理】词法分析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 924
原创 解决遗忘widows密码问题
1、随便找一台可以上网的电脑,在网页栏(IE或者其他浏览器都可)输入“account.live.com”,按enter回车进入操作界面2、点击【无法访问你的账号?】——>打开【为何无法登陆?】界面,选中【我忘记了密码】3、下一步,打开【恢复你的账户】,输入要恢复的Microsoft账户和你看到的字符4、打开【我们需要验证你的身份】——>选中【短信至***********】单...
2019-03-17 16:34:43 465
原创 选择排序
选择排序: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 193
原创 插入排序
插入排序: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 87
原创 快速排序
快速排序算法:1、先从数列中取随机取一个数作为基准数(一般取数列的第一个数)2、分区过程,将比这个基准数大的数全放到它的右边,小于或等于它的数全放到它的左边3、再对左右区间重复第二步,直到各区间只有一个数快速排序图解下面以数列{14,15,30,28,5,10}为例,演示它的快速排序过程(如下图)分析第一趟排序:首先选第一个数作为基准数,i = 0, j =...
2018-07-19 15:07:11 158
原创 冒泡排序
冒泡排序的算法:就是对一组数字进行排序,具体方法就是,相邻数值两两交换;每次遍历时,它都会从前往后依次的比较相邻两个数的大小,如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾,采用相同的方法再次遍历时,第二大的元素被排列在最大的元素之前。重复此操作,直到整个数列都有序为止!冒泡排序图解下面以数列{1,6,5,2,7,4}为例,演示它的冒泡排序过程(如下图)。...
2018-07-18 16:24:13 110
原创 二叉树
#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 96
原创 哈夫曼(Huffman)树构造和哈夫曼编码
哈夫曼(Huffman)树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1,w2,…,wn,则哈夫曼树的构造规则为:(1) 根据给定的n个权值{w1,w2,…wn}构成n棵二叉树的集合F={T1,T2,…,Tn}(2)每次选择两个权值最小的二叉树做子树合并为一个新的二叉树,新二叉树的权值为两个子树的和。直到森林中只...
2018-06-04 12:17:17 1799
翻译 深度优先搜索
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 174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人