- 博客(27)
- 收藏
- 关注
RSS订阅
原创 数据结构与算法题目及C++解答
前言题目主要按照类型进行整理，包括leetcode，nowcoder等网站，对于可以使用多种方法的题目，不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。1.排序算法 SortAlgorithm排序算法的源码见博客内排序算法的文章。...
2019-06-03 00:47:45
13377
原创 操作系统学习笔记6--死锁
1.死锁产生1.1系统资源模型多进程死锁：多进程中，等待进程所申请的资源被其他等待进程持有，那么该等待进程有可能永远都无法改变状态。资源分类：资源类型有很多，如cpu周期，文件，IO设备等。资源实例：资源类型的一个实体，如系统具有两个cpu，那么cpu资源就有两个实例。相同实例：如果进程请求某个类型的资源实例，而分配任意一个该资源类型的实例都能满足要求，称这些实例是相同的。否则...
2019-08-19 15:11:56
423
原创 操作系统学习笔记5--同步
1.同步的背景1.1数据共享完整性对于多进程，多进程可以并发或并行（多核系统）执行。这会带来的问题是，一个进程在另一个进程被执行时，可能只完成了部分工作，如可抢占的调度，或遇到cpu中断。因此，一个进程在它的指令流上的任何一个点都可能会中断，处理核被用于执行其他程序的指令。考虑生产者-消费者模式中，使用一个共享变量cnt记录缓冲区中数据的个数。在生产者中，每向缓冲区增加一个消息，cn...
2019-08-18 12:11:36
759
原创 操作系统学习笔记4--进程调度
1CPU调度1.1 CPU调度基本概念CPU调度：对于单核cpu，每个时刻最大可以处理一个进程。cpu作为计算机最重要的资源之一，cpu调度即采用多道程序，多个进程同时位于内存在，当某个进程需要等待时，此时cpu空闲，从内存中找到另外一个进程接管cpu。从而最大化cpu利用率。当一个进程需要等待时，另一个进程接管cpu。CPU/IO执行周期：对于每个进程，都是周期性的执行cpu执行或...
2019-08-17 19:18:06
684
原创 操作系统学习笔记2--进程
1.进程概念1.1进程进程概念：批处理系统执行作业，分时系统执行用户程序或任务。每个作业或任务在很多方面均相似，称为进程。进程与程序：进程不只是程序或代码段。程序是代码段，是被动实体，而进程是活动实体，拥有资源和指明下个命令的程序计数器。当一个程序被加载到内存中执行，程序就成为进程。进程状态：新的（new）：进程正在创建。运行（running）：程序指令正在执行。等待（waiti...
2019-08-16 15:04:50
460
原创 操作系统学习笔记1--操作系统结构
1.导论1.1 操作系统功能用户视角：操作系统的主要目的是使用方便，次要的是性能，不在乎的是资源利用。系统视角：将操作系统看做资源分配器，如cpu时间，内存空间，文件存储空间，I/O设备。1.2 操作系统定义定义：操作系统是一直运行在计算机上的程序，称为内核。除内核外，还有另外两类程序，系统程序与系统运行有关，但不是内核的一部分；应用程序是与系统运行无关的其他所有程序。1....
2019-08-16 11:46:52
310
原创 操作系统学习笔记3--多线程编程
1.进程与线程1.1线程和进程的异同进程是系统资源分配的基本单位，线程比进程小，是调度的基本单位。线程独立资源包括：线程id，程序计数器，寄存器租和堆栈。与其他线程共享资源包括：同一进程的代码段，数据段和其他资源，如io等。如果一个进程具有多个线程，那么对于多核cpu，可以同时执行多个线程。对于单核cpu，虽然同一时刻只有一个线程执行，但是cpu可以再空闲时调度其他线程进行执行，当某个...
2019-08-14 17:53:27
506
转载 Win10下github访问慢的解决方法
晚上用github上传代码时，打开网页的速度非常慢，比平时要慢很多。实在等不及明天再换网测试，于是打算通过修改dns的方式，提高github的网页浏览，下载和上传速度。原文链接https://blog.csdn.net/tsq292978891/article/details/782600661.打开文件夹C:\Windows\System32\drivers\etc2.修改hosts文件...
2019-06-30 00:14:31
4237
1
原创 Android开发笔记2--一些常见问题及解决方法
1.Gradle同步失败在新项目建立后，通常需要配置gradle。如果网络问题会出现gradle同步失败，超时（timeout）等错误。1.首先查看gradle版本：打开gradle-wrapper.properties文件，最后一行的url即为下载地址，这里可以看出版本为5.1.12.自己去gradle官网下载对应版本的gradle，通常下载gradle-版本号-all.zi...
2019-06-24 23:02:20
267
原创 AndroidStudio开发笔记1--第一个app
1.开发综述1.1软件使用说明AndroidStudio（以下简称AS）和其他ui类开发软件类似，一个JAVA源代码文件，用于自定义各种程序；一个XML文件，用于定义布局和显示等控件。安卓模拟器是一个虚拟的安卓平台，用于模拟程序的运行情况。可以设置安卓平台类型，屏幕尺寸等。安卓api代号越高，能支持的安卓硬件就越少。关于gradle的详细说明可以自行搜索，这里不介绍与使用无关的内...
2019-06-17 00:23:11
5453
原创 算法设计技巧-贪婪算法、分治算法、动态规划等
1.贪婪算法（greedyalgorithm）贪婪算法的核心思想是将问题分阶段进行，在每个阶段选择当前最优的，而不考虑对之后的影响。这意味着选择是局部最优的，我们希望贪婪算法结束时我们希望局部最优等于全局最优，否则得到的只是次最优解。一个典型的问题是货币找零问题，假设现在有面值10元，5元，1元的钞票，要选出最少的钞票组成23元，那么方法是，从面值最大的开始重复选取，直到超过所要组成的面值。...
2019-05-31 10:38:42
1054
原创 DFS(DepthFirstSerach)深度优先搜索
推荐书籍：《数据结构与算法分析--C++语言描述》p.330-p.3441.图论深度优先搜索：对先序遍历的推广。从某个顶点v开始处理，递归地遍历到所有邻接到v的顶点。无向图的连通性：无向图的连通性可由深度优先遍历定义，无向图是连通的等价于，以无向图中任意一个点为顶点，都能通过深度优先搜索访问图中的所有点。双连通性：一个连通的无向图，如果删除任意节点后，有向图仍为连通的，则称之为双...
2019-05-28 19:54:00
332
原创 图论算法
推荐书籍《数据结构与算法分析--C++语言描述》p.304-p.316 源代码1.图论基本知识点图：图有顶点和边构成。图用符号G表示，顶点用符号V表示，边（或称弧）用符号E表示。G(V,E)表示由顶点集合V和边集合E构成的图。其中边由两个顶点构成，若两个顶点构成的边无序，如v-w和w-v相同，则称无向图，否则称有向图。若（v,w）构成一条边，则称w邻接到v；若是无向图，则w邻接到v且v邻...
2019-05-25 18:49:13
1473
原创 C++STL容器及其他类型使用中的一些问题
1.Vector删除重复元素 源代码：https://github.com/AnkangH/CSDN/tree/master/STL 这里介绍分为三种方法，Unique，Set和Map方法。Unique方法要求先对输入数组进行排序，删除重复元之后会改变相对顺序，输出为有序序列；Set方法因此储存结构有序，因此结果也为有序序列；Map方法可不改变原数组的相对顺序。...
2019-05-24 16:27:40
686
原创 排序算法-原理及C++实现
源代码github：无堆排序版本 更新版本1.排序分类比较排序和非比较排序 根据是否进行比较（<,>）分为：比较排序和非比较排序常见的排序算法都是比较排序，非比较排序包括计数排序、桶排序和基数排序，非比较排序对数据有要求，因为数据本身包含了定位特征，所有才能不通过比较来确定元素的位置。比较排序的时间复杂度通常为O(n2)或者O(nlogn)，比较排序的时间复杂度下界就...
2019-05-22 20:57:51
653
原创 队、列栈、堆（优先队列）-原理及C++实现
1.优先队列（堆）heap priority_queue1.1理论知识及实现方法堆（二叉堆）堆是一棵完全二叉树，完全二叉树转换为顺序储存（数组）时不浪费储存空间，因此堆可以由数组储存。小顶堆：最小元在根节点，对于每一个节点x，x的父节点的值小于等于x的值。大顶堆：最大值在根节点，对于每一个节点x，x的值大于等于子节点的值。堆排序的实现方式就是使用堆这种数据结构。插入节点：在可用位置（树...
2019-05-22 16:26:28
534
1
原创 利用栈实现计算器（calculator）三：针对无空格输入的计算器实现
1.简述题目：[编程题]计算器https://www.nowcoder.com/questionTerminal/dcc9647a2efd4e0785593895728f65b7?toCommentId=3050502已通过：https://www.nowcoder.com/profile/866249541/codeBookDetail?submissionId=47551750git...
2019-05-20 19:00:33
509
1
原创 利用栈实现计算器（calculator）二：十进制数字的加减乘除
1.简述上一篇文章里将科学计算器的实现分为了两部分：1.中缀算术表达式改写为后缀算术表达式 2.计算后缀算术表达式并且给出了个位数的加减乘基本的实现。这一篇将利用牛客网的编程题目，给出后缀运算表达式对于十进制数字（可以多于一位）的加减乘除（整形除法）运算。题目：[编程题]Emacs计算器https://www.nowcoder.com/questionTerminal/1a92fbc77...
2019-05-20 16:38:34
1101
原创 利用栈实现计算器（calculator）一：基本思路及实现
github:https://github.com/AnkangH/CSDN/blob/master/%E5%88%A9%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E8%AE%A1%E7%AE%97%E5%99%A8/01.%E5%9F%BA%E6%9C%AC%E6%80%9D%E8%B7%AF%E5%8F%8A%E5%88%9D%E6%AD%A5%E5%8A%9F%...
2019-05-20 15:30:27
22330
6
原创 C++PrimePlus-类与类继承
github:https://github.com/AnkangH/CSDN/tree/master/%E7%B1%BB%E7%BB%A7%E6%89%BF第10章 对象和类oop特征抽象 封装和数据隐藏 多态 继承 代码可重用性类将抽象转化为用户定义的类型 包括数据（成员）和操作数据的方法（成员函数）共有私有public和private 使用类对象的程序都可以直接访问类的共...
2019-05-17 17:34:00
600
原创 数据结构-二叉树
源代码https://github.com/AnkangH/CSDN/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84-%E4%BA%8C%E5%8F%89%E6%A0%91二叉树定义及性质树的定义n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中：1）有且仅有一个特定的称为根（Root）的结点；2）当n>...
2019-05-09 15:28:16
397
翻译 tensorflow学习笔记六——keras模块
本文基于tensorflow官网教程（https://tensorflow.google.cn/guide/keras），机器环境为ubuntu14.04LTS+tensorflow1.8.01.Keras模块配置 Keras模块是tensorflow提供的一个高级api，主要有以下优点：用户友好，一致性强，通过keras模块可以更方便、快捷地构建神经网络模型。keras默认储存训练...
2018-07-16 11:03:13
9793
翻译 tensorflow学习笔记五——过拟合与欠拟合
本文基于tensorflow官网教程（https://tensorflow.google.cn/tutorials/keras/overfit_and_underfit）编程环境：ubuntu14.04LTS+tensorflow1.8.01.简介 在前两篇教程：分类影评和预测房价中，我们发现模型的准确度在验证集上随着训练轮数的增加，先达到峰值，然后开始下降。也就是说，训练模型可能过拟合。尽...
2018-07-14 09:25:04
1756
翻译 tensorflow学习笔记四——回归预测
本文基于tensorflow官网教程（https://tensorflow.google.cn/tutorials/keras/basic_regression）机器环境：ubuntu14.04+tensorflow1.8.01.回归问题简介回归（Regression）问题不同于分类问题，分类问题的输出域是离散的标签，而回归问题的输出域是连续的。分类问题解决对输入的划分，如水果的分类、衣服的分类；...
2018-07-12 12:20:55
7871
翻译 tensorflow学习笔记三——text分类
本文基于tensorflow官网教程（https://tensorflow.google.cn/tutorials/keras/basic_text_classification），配置环境为ubuntu14.04+tensorflow1.8.0+matplotlib
2018-07-11 22:21:49
1866
翻译 tensorflow学习笔记二——图像分类
本文基于tensorflow官网教程(https://tensorflow.google.cn/tutorials/keras/basic_classification),配置环境为ubuntu14.04+tensorflow1.8.0+matplotlib完整代码的github地址：https://github.com/AnkangH/tensorflow/tree/classification...
2018-07-11 17:36:01
6396
1
原创 TensorFlow学习笔记一
Ubuntu14.04（python2.7）下pip安装更新源包$ sudo apt-get update安装pip$ sudo apt-get install python-pip安装TensorFlow(cpu版本)$ pip install https://storage.googleapis.com/tensorflow/linux/cpu/tensorflow-0.5.0-cp27-no...
2018-07-04 11:01:02
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人