摘要：
题目链接 ：https://vjudge.net/problem/HDU-2037 题意： 活动安排问题，要求活动之间不能有重叠，问最多能够安排多少活动 分析： 这是经典的活动安排问题 首先可能想到是贪心问题或者动态规划，直觉想到可能是贪心问题。可以想到的可能有三种安排策略： ① 先开始的活动先安排 阅读全文
摘要：
1. 概述 在数据结构中常见的排序算法有八种，大体可概括如下 这些排序算法的性能分析如下图 其中，算法的稳定性是指多个相同值的相对位置也许会在算法结束时产生变动 2. 排序算法 2.1 交换排序 交换排序的对象是序列中的两个元素，基本操作是目标元素位置的互换，它的特点是键值大的元素向后移动，键值小的 阅读全文
摘要：
题目链接：https://vjudge.net/problem/UVA-679 题意： 有一棵二叉树，所有节点从上至下，从左到右依次编号为1、2...2D-1，叶子深度都相同，有I个小球，从根节点依次下落，若通过某一节点时节点状态为关闭，则小球向左走，否则向右走，直到叶节点。刚开始所有节点都是关闭的 阅读全文
摘要：
第一题本应该是基础题，考察Cost Function不同形式的表示方法，但却难住了我，说明基本概念掌握不够到位。 1. 在求和的部分，有两种可能，一种是(i，j)同时求和，即∑(i,j):r(i,j)=1，另一种是∑j=1nu∑i:r(i,j)=1或者∑i=1nu∑j:r(i,j)=1都可以。 2. 阅读全文
摘要：
一、页面置换算法 不适当的算法可能会导致进程发生“抖动”：即刚被换出的页很快又要被访问，需要将他重新调入，此时又需要再选一页调出。而此刚被调出的页面很快又被访问，又需将它调入，如此频繁地更换页面，以致一个进程在运行中把大部分时间都花费在页面置换工作上，我们称该进程发生了“抖动”。 一个好的页面置换算 阅读全文
摘要：
一、线性回归的定义 1.回归 指研究一组随机变量(Y1 ，Y2 ，…，Yi)和另一组(X1，X2，…，Xk)变量之间关系的统计分析方法 2.线性 两个变量之间存在一次方函数关系，就称它们之间存在线性关系 3.线性回归（Linear Regression） 结合以上两个名词，顾名思义就是研究存在着一次 阅读全文
摘要：
一、机器学习的定义 机器学习是一个很广的研究领域，其实到现在也并没有一个很正式官方的定义，但历史上确有流传下两个比较有名的版本 "Field of study that gives computers the ability to learn without being explicity prog 阅读全文
摘要：
一、引入 在存储器管理中连续分配方式会形成许多“碎片”，虽然可以通过“紧凑”方法将许多碎片拼接成可用的大块空间，但须为之付出很大的开销，如果一个进程能够直接分散地装入到许多不相邻接的分区中，便可充分的利用空间，无需再进行紧凑。基于这一思想便产生了离散分配方式，根据在离散分配时所分配地址空间的基本单位 阅读全文
摘要：
一、数据结构 1.多个进程： { P0，P1，P2，P4 } 代表1，2，3，4四个需要临界资源的进程 2.几种资源：{ A, B ,C } 代表A，B，C三种临界资源 3.Max：最大需求矩阵（进程完成执行需要的各资源总量） Allocation：分配矩阵（某个进程现在已经拥有的各资源量） Nee 阅读全文
摘要：
一、游标的定义 declare (游标名) [INSENSITIVE] [SCROLL] CURSOR FOR select_statement [FOR{READ ONLY|UPDATE[OF column_name[,...n] ] } ]; 二、游标的介绍 (1)当指定INSENSITIVE时 阅读全文