摘要：
与直线的生成类似，圆弧生成算法的好坏直接影响到绘图的效率。本篇博客将讨论圆弧生成的3个主要算法，正负法、Bresenham法和圆的多边形迫近法，在介绍算法时，只考虑圆心在原点，半径为R的情况。 一、正负法 1、基本原理 假设已选取Pi-1为第i-1个像素，则如果Pi-1在圆内，就要向圆外方向走一步； 阅读全文
摘要：
一、机器学习概述 1、机器学习的概念 心理学中对学习的解释是: 学习是指(人或动物)依靠经验的获得而使行为持久变化的过程。人工智能和机器学习领域的几位著名学者也对学习提出了各自的说法。 如Simon认为:如果一个系统能够通过执行某种过程而改进它的性能, 这就是学习。Minsky认为: 学习是在人们头 阅读全文
摘要：
Java老师在期末复习大纲上出了一道关于JVM垃圾回收机制的题目，想要我们简述一下JVM垃圾回收机制，与老师交流后，大概老师是希望通过与其他语言在垃圾回收对比，介绍一下Java在这方面的特点和处理过程，这里我搜索到一篇差不多内容的论文，这篇论文在内容上讲的很浅，没有深入到源码和内部算法，大致了解一下 阅读全文
摘要：
背景 一般的（确定性）推理过程：运用已有的知识由已知事实推出结论. 此时，只要求事实与知识的前件进行匹配。不精确思维并非专家的习惯或爱好所至，而是客观现实的要求。 很多原因导致同一结果 推理所需的信息不完备 背景知识不足 信息描述模糊 信息中含有噪声 规划是模糊的 推理能力不足 解题方案不唯一 在人 阅读全文
摘要：
一、框架 1、框架的概念 顾名思义，框架就是一种结构，一种模式，其一般形式是: <框架名> <槽名1><槽值1>| <侧面名11><侧面值111，侧面值112，…> <侧面名12><侧面值121，侧面值122，…> <槽名2><槽值2>|<侧面名21><侧面值211，侧面值212，…> <侧面名22 阅读全文
摘要：
我在之前整理过一篇博客关于博弈论和纳什均衡的几个例子https://www.cnblogs.com/wkfvawl/p/11725263.html 这里来介绍博弈树搜索。 一、博弈树的概念 在博弈过程中, 任何一方都希望自己取得胜利。因此,当某一方当前有多个行动方案可供选择时, 他总是挑选对自己最为 阅读全文
摘要：
在引出本章的内容之前先介绍一个概念 知识 知识的概念 知识（Knowledge）是人们在改造客观世界的实践中形成的对客观事物（包括自然的和人造的）及其规律的认识，包括对事物的现象、本质、状态、关系、联系和运动等的认识。经过人的思维整理过的信息、数据、形象、意象、价值标准以及社会的其他符号产物，不仅包 阅读全文
摘要：
在高中生物上，我们就学习过关于遗传变异、自然选择的知识，自然选择的原则是优胜劣汰、适者生存，有性繁殖则可以不断使基因进行混合和重组，因此自然选择和有性生殖实际上是生物体的优化过程，正是这种优化过程的不断进行才导致了生物的进化。 遗传算法（GA）就是人们从生物界按自然选择和有性生殖、遗传变异的自然进化 阅读全文
摘要：
一、背景 在上一篇博客https://www.cnblogs.com/wkfvawl/p/12056951.html上，我简单介绍了一下Prolog的一些基本语法，这篇博客主要通过老师课上讲过的一个问题，来体验一下prolog在逻辑推理上的优势。 在介绍问题之前，先引入一道Prolog题： 试编写一 阅读全文
摘要：
最近在复习人工智能导论，里面介绍了一种逻辑关系语言PROLOG，但这本书里面用到的编译器是Turbo PROLOG，这个编译器早就被淘汰了，我后来找的了它的升级版Visual PROLOG，但一些语法也发生了变化，现在好像用起来不错的是SWI PROLOG ，这里处于复习的目的，把书上关于PROLO 阅读全文
摘要：
在之前系列的博客中介绍了页面调度算法的原理： https://www.cnblogs.com/wkfvawl/p/11700301.html#_label2_3 这里编写代码模拟一些页面调度算法的实现。 （1）最佳淘汰算法——OPT(Optimal)这是Belady贝莱迪于1966年提出的一种理论上 阅读全文
摘要：
一、人工智能概述 1、什么是人工智能？谈谈你对人工智能的认识。“ArtificialIntelligence”，简称AI。目前的“人工智能”一词是人造智能，指用计算机模拟或实现的智能，同时，人工智能又是一个学科名称。 研究人工智能也是当前信息化社会的迫切要求。我们知道, 人类社会现在已经进入了信息化 阅读全文
摘要：
一、概述 1、计算机图形学中图形的概念：是指由点、线、面、体等几何要素和明暗、灰度（亮度）、色彩等非几何要素构成的，从现实世界中抽象出来的带有灰度、色彩及形状的图或形。2、计算机图形学(Computer Graphics,简称：CG)是研究如何在计算机环境下生成、处理和显示图形的一门学科。 3、计算 阅读全文
摘要：
这篇博客的内容摘自课本，针对课本中缺少的5道证明题，作为练习，给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率，并从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示 阅读全文
摘要：
以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板： void back 阅读全文
摘要：
操作系统：操作系统是合理组织计算机的工作流程，有效控制和管理计算机系统的各类资源，并方便用户使用计算机的程序的集合，是最基本的系统软件。 操作系统提供给用户的接口：命令接口、程序接口、图形用户接口 操作系统的主要内容：用户接口、内核和核外程序。 操作系统的结构主要有：整体式结构、层次式结构、虚拟机结 阅读全文
摘要：
一、背景 之前逛GitHub的时候看到有大佬在描述项目结构的时候使用了一种文件目录树的格式 │ └─student_information_management_system │ │ ├─build │ └─classes │ │ databaseConfig.properties │ │ ├─da 阅读全文
摘要：
一、匿名内部类 一个匿名内部类是一个没有名字的内部类。它将进一步定义一个内部类以及创建一个内部类的实例。 内部类处理器可以使用匿名内部类进行代码简化。 匿名内部类的语法如下所示： new SuperClassName/InterfaceName() { // Implement or overrid 阅读全文
摘要：
一、背景 又快到了期末复习周，这个学期学了一门操作系统，老师没有给课本习题的答案，说是配套网站上有，我看了一下，确实有，是高等教育出版社的数字课程网站Abookl http://abook.hep.com.cn 不过登录需要注册，再完成注册进入课程后，发现习题答案只能在线浏览，并没有给下载的接口。 阅读全文
摘要：
之前写过一篇关于死锁和银行家算法的详细描述的博客https://www.cnblogs.com/wkfvawl/p/11598647.html 写这篇博客的目的，主要是详细讲解一下银行家算法以及代码的实现 Dijkstra在1965年提出的银行家算法是著名的死锁避免算法，这个用于一个银行家给多个顾客 阅读全文
摘要：
一、问题描述 了解最大团问题（Maximum Clique Problem, MCP）之前需要明白几个概念。复习一下图论知识...... 完全图：如果无向图中的任何一对顶点之间都有一条边，这种无向图称为完全图。 完全子图：给定无向图G=(V,E)。如果U⊆V，且对任意u，v⊆U 有(u，v) ⊆ E 阅读全文
摘要：
一、问题描述 有N件物品和⼀个最多能被重量为W 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能⽤⼀次，求解将哪些物品装⼊背包⾥物品价值总和最⼤。 二、问题分析 2.1 确定dp数组以及下标的含义 对于背包问题，有⼀种写法， 是使⽤⼆维数组，即dp[i][j 阅读全文
摘要：
Introduction to Java Programming 的最后一章，完结撒花！Chapter 17 Binary I/O Section 17.2 How is I/O Handled in Java?1. Which of the following statements are tru 阅读全文
摘要：
一、概述 由于投影变换失去了深度信息，往往导致图形的二义性。要消除二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面（或可见线判定、可见面判定），或简称为消隐。经过消隐得到的投影图称为物体的真实感图形。 下面这个图就很好体现了这种二义性。 消隐后的效果图： 消隐算法的分类 阅读全文
摘要：
一、IO设备的基本概念和分类 1、什么是IO设备？ UNIX系统将外部设备抽象为一种特殊的文件，用户可以使用与文件操作相同的方式对外部设备进行操作。 Write操作：向外部设备写数据。 Read操作：从外部设备读入数据。 2、IO设备的分类——按使用特性 3、IO设备的分类——按传输速率分类 4、I 阅读全文
摘要：
一、安全性概述 系统的安全性涉及系统的保护（防破坏）与保密（防窃）两个方面，旨在保障系统中数据的完整性、可用性和机密性。 1、安全性的内涵 系统的安全性包括以下几方面的内容：① 保护系统内的各种资源免遭自然与人为的破坏；② 估计到操作系统存在的各种威胁，以及它存在的特殊问题；③ 开发与实施卓有成效的 阅读全文
摘要：
背景 之前一直在弄一个Java爬虫，将爬取的信息保存到了数据库中。但这毕竟是一个课程设计，在设计前端GUI，展示数据的时候最开始是直接通过select语句从数据库中查找的，但我担心交给老师后，老师还要配置JDBC的参数创建数据库插入表等一些繁琐操作，便想要保存到本地。昨晚看到同学从数据库中导出一个j 阅读全文
摘要：
一、文件存储空间管理 分配方式 当今OS几乎都采用离散分配方式（似内存分页），以节省外存空间。采用链接分配法导致链接文件，如MS DOS；采用索引分配法将形成索引文件，如UNIX。UNIX仅对其对换区采用连续分配方式，以加快对换过程。 分配算法 似首次适应法的扩充（即顺序查找分配法） 分配算法用的主 阅读全文
摘要：
这篇文章我很早之前就想写了，但奈何一直没有合适的时间，也不知道应该怎样去表达。现在自己是一个大三的学生，学习了两年多的计算机，我不知道自己算不算合格，和那些初中就搞OI，大三实习就业的大佬们相比，我肯定是不行的，但我觉得我这两年的学习经历应该更符合一般的计算机专业学生，可能也更有参考性吧。这里我主要 阅读全文
摘要：
一、文件系统概述 软件资源管理信息长期保存的需要存储介质：磁盘、光盘、磁带…完成外存信息的管理和存取 在前面的学习中，我们知道文件也是一种系统资源。 这里先给出文件和文件系统的定义。 1、文件 外存中具有符号名的一组有逻辑意义的信息项的集合。 2、文件系统 指OS中管理文件的那一部分软件。它负责管理 阅读全文