摘要:
第一、算法描述 直插排序很容易理解,在我们打扑克牌的时候,每一次摸完牌,都会按数字大小或者花色,插入到合适的位置,直到摸完最后一张牌,我们手中的牌已经按大小顺序排列好了。这整个过程就是一个插入排序 下面举个例子,初始数组 {12, 15, 9, 20, 6, 31, 24} 我们把第一个元素12作为 阅读全文
摘要:
第一、树的构建 定义树结构 静态方式创建一个简单的二叉树 第二、树的三种遍历 1. 先序遍历 2. 中序遍历 3.后续遍历 第三、最终运行测试 阅读全文
摘要:
第一、树的定义: 1.有且只有一个称为根的节点 2.有若干个互不相交的子树,这些子树本身也是一颗树 第二、专业术语: 树的深度:从根节点到最低层,节点的层数 ,称之为树的深度。 根节点是第一层 结点的层次:根节点为第一层,根节点的子节点为第2层,以此类推 叶子节点:没有子节点的节点 非终端节点:实际 阅读全文
摘要:
继续复习链表知识点,本章包含单链表的增加,删除,判断是否为空,和链表长度,以及链表的排序 几个知识点 1.链表的判断是否为空 2. 计算链表的长度 3. 在制定位置增加节点 4. 在指定位置删除节点 5.节点的排序 6. 测试代码 阅读全文
摘要:
定义节点: 细节说明,PNode 就代表struct Node* ,上面的表单是也可以写成如下形式,含义是一样的 算法操作 1. 创建链表 2. 显示链表数据 3. 运行测试 阅读全文
摘要:
今天在写一个算法的时候用到了排列组合,突然感觉不熟悉了,于是自己搜索了下, 重新复习下,把笔记记下来,便于以后复习。 第一,排列 1)排列的定义,就是指从给定n个数的元素中取出指定r个数的元素,进行排序 2)排列公式 3 公式解读, 总长度为r,第一个人有n-0种选,第二个有n-1种,,,,最后一个 阅读全文
摘要:
要想在linux上运行netcore ,需要在linux 安装netcore SKD 下面分两步完成, 首先我的操作系统是 Ubuntu 14.04 ,不同版本可以参考 官网给出的连接 https://www.microsoft.com/net/core#linuxubuntu 第一,安装SDK环境 阅读全文
摘要:
在刚安装完ubuntu后,屏幕不能全屏显示,此时: 1、安装VMware Tools 步骤: 1.1 进入ubuntu系统后,点击虚拟机上的【虚拟机】->【安装 vmware tools】,回到桌面回看到一个vmware tools的 cdrom图标。 1.2 复制 VMwareTools-10.0 阅读全文
摘要:
NET Core开发环境搭建 使用VS2015开发.NET Core项目,环境的搭建可以参考官网,大致安装步骤如下: 1、首先你得装个vs2015 并且保证已经升级至 update3及以上, 2、vs安装完成之后 先安装 .net core sdk,下载链接: https://download.mi 阅读全文
摘要:
在数据结构中包含两种,一种线性结构(包括顺序表,链表,栈,队列),一种非线性结构(树,图), 顺序表,其实就是在内存动态数组,Java中的ArrayList就是一个典型的顺序表,它在顺序表的基础上增加了扩容机制,单实质还是一个顺序表 下面分三步, 1创建一个顺序表结构, 2.贴出所有操作的代码 3. 阅读全文