- 博客(106)
- 收藏
- 关注
转载 2021-06-10
局部搜索算法是一种简单的贪心搜索算法,是解决最优化问题的一种启发式算法,该算法每次从当前解的临近解空间中根据启发函数选择一个最优解(也不一定是最优解)作为当前解,直到达到一个局部最优解。本文以求解八皇后问题来描述爬山法,模拟退火法以及遗传算法。 目录 一、 爬山法 1. 算法描述 2. 算法实现 (1)获得某一状态的h(相互攻击的皇后对的数目) (2)获取最优...
2021-06-10 19:52:35
293
原创 task2 EDA数据分析
目标了解,验证数据集了解变量关系,与预测值之间关系数据处理、特征工程数据探索性分析EDA探索性数据分析通过EDA可实现:1. 得到数据的直观表现2. 发现潜在的结构3. 提取重要的变量4. 处理异常值5. 检验统计假设6. 建立初步模型7. 决定最优因子的设置数据类型数据一般按类型分为两种:离散型和连续型;离散型的数...
2020-03-24 21:27:13
385
转载 独立磁盘冗余阵列:RAID
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/fsx2550553488/article/details/79819164 ...
2019-11-15 22:59:29
339
原创 操作系统的SPOOLING技术
SPOOLING技术(Simultaneous Peripheral Operating On Line)同时联机外围操作技术,它是关于慢速字符设备如何与计算机主机进行数据交换的一种技术,通常又称假脱机技术。在多道程序环境下,利用多道程序中的一道或者两道程序来模拟脱机输入/输出中的外围控制机的功能,以达到“脱机”输入/输出的目的。利用这种技术可把独占设备转变成共享的虚拟设备,从而提高独占设备...
2019-11-12 19:28:38
11671
1
转载 操作系统学习总结(超赞!!!)
我是技术搬运工,好东西当然要和大家分享啦.原文地址操作系统基本特征1. 并发并发性是指宏观上在一段时间内能同时运行多个程序,而并行性则指同一时刻能运行多个指令。并行需要硬件支持,如多流水线或者多处理器。操作系统通过引入进程和线程,使得程序能够并发运行。2. 共享共享是指系统中的资源可以供多个并发的进程共同使用。有两种共享方式:互斥共享和同时共享。互斥共享的资源称为临界资源,例如打印机等,在同一时间...
2019-11-12 19:21:35
404
转载 操作系统中调度算法(FCFS、RR、SPN、SRT、HRRN)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...
2019-10-31 18:30:31
2838
转载 操作系统进程调度算法图解(FCFS、轮转、SPN、SRT、HRRN、反馈)
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...
2019-10-31 18:25:48
2397
1
原创 2019 CCPC - 网络选拔赛 A题^&^
一个多月前打的,但是由于一点事情一直没写关于A题的反思,今天有空果断补上:Problem DescriptionBit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positive integer C th...
2019-10-11 19:20:12
182
原创 可汗学院统计学笔记 42-81集
假设检验假设检验是推论统计中用于检验统计假设的一种方法。而“统计假设”是可通过观察一组随机变量的模型进行检验的科学假...
2019-08-12 00:31:23
708
原创 35-46集 中心极限定理、置信区间
第三十五集 中心极限定律 该定律是说随着样本n越来越大,这n个样本的m个均值会趋于正态分布。与大数定律的区别在于:大数定律描述的样本均值趋于总体均值,而中心极限定律描述的是样本均值的分布。第三十六、七集 样本均值的抽样分布 样本均值抽样分布是所有样本均值抽样形成的分布。其中偏度与峰度是描述一个分布有多像正态分布的物理量。其中正偏度表示数据正向的多,负偏度表示数据负向的多。峰度反映了锋部的...
2019-08-07 19:21:26
320
原创 可汗学院 统计学(12到34集)
学习之前,需强调:概率是已知模型和参数,推数据;而统计是已知数据,推模型和参数。第十二集:样本与总体 首先,为何需要样本呢?因为人类并不能总是获取总体数据,例如:人类的身高数据,全世界每秒都有人出生和死去,要获取总体数据是不现实的,故需要样本。样本就是从总体中抽取的一部分数据,人类希望用样本来估计总体,这样做可以节省人力物力而且可行,对么?其次,在统计学中,样本的均值通常用,总体的均值用。均...
2019-08-05 18:56:55
238
转载 子网掩码与子网个数、主机地址个数的关系
IP地址: IP地址由网络号(Network ID)和主机号(Host ID)两部分组成。网络号标识的是Internet上的一个子网,而主机号标识的是子网中的某台主机。IP...
2019-07-03 11:22:28
4754
转载 思科CCNA第二学期期末考试答案
1.关于数据包通过路由器传输时的封装和解封的叙述,下列哪三项是正确的?(选择三项。) 路由器修改 TTL 字段,将其值减 1。 路由器将源 IP 更改为送出接口的 IP。 路由器保持相同的源 IP 和目的 IP。 路由器将源物理地址更改为送出接口的物理地址。 路由器将目的 IP 更改为送出接口的 IP。 路由器会从所...
2019-06-28 19:31:03
3985
转载 思科CCNA第一学期期末考试答案
1第 3 层头部包含的哪一项信息可帮助数据传输? 端口号 设备物理地址 目的主机逻辑地址 虚拟连接标识符 2IP 依靠 OSI 哪一层的协议来确定数据包是否已丢失并请求重传? 应用层 表示层 会话层 传输层 3...
2019-06-28 19:29:03
2037
转载 Struts2中Action访问Servlet API的三种方法
在通常的web开发中Request和Response对象比较常见,但在Struts2框架中由于Action能与JSP页面进行数据交互,所以通常都不会用到这两个对象。如果想在Struts2程序中用到这两个对象,也有解决方法Struts2的Action并未直接与任何Servle...
2019-06-28 11:33:01
252
原创 数据库操作:添加、插入、更新语句
SQL常用命令使用方法:(1) 数据记录筛选:sql="select * from 数据表 where 字段名=字段值 order by 字段名 [desc]"sql="select * from 数据表 where 字段名 like '%字段值%' order by 字段名...
2019-06-23 20:24:28
27434
转载 IP地址、子网掩码、网络号、主机号、网络地址、主机地址以及ip段/数字-如192.168.0.1/24是什么意思?
背景知识IP地址IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址,才能正常通信。我们可以把“个人电脑”比作“一台电话”,那么“IP地址”就相当于“电话号码”,而Internet中的路由器,就相当于电信局的“程控式交换机”。 IP地址是一个32位的二进制数,通常被分割为4个“8位二进制数”(也就是4个字节)。IP地址通常用“点分十...
2019-06-23 12:18:37
2725
5
转载 划分子网例题详解
划分子网例题详解(网络基础考试题目)1,假设取得网络地址200.200.200.0 ,子网掩码为255.255.255.0。现在一个子网有100台主机,另外4个子网有20台主机,请问如何划分子网,才能满足要求。请写出五个子网的子网掩码、网络地址、第一个主机地址...
2019-06-23 12:06:52
7902
2
转载 子网划分,主机号,网络号计算
这是在做网络题时总结的一些经验和见解,略显粗糙,主要是记一下常用的ABC3类地址和相关的子网号,主机号的计算ip地址 在主机或路由器中存放的IP地址(IPv4)都是32位的二进制代码。它包含了网络...
2019-06-22 13:57:38
3712
转载 《计算机算法设计与分析》题目汇总
Github源码地址:https://github.com/hlk-1135/Data-Structures-and-Algorithms递归与分治:电路布线问题有重复元素的排列问题集合划分问题半数集和半数单集循环日程赛矩阵连乘问题最长公共子序列问题排列的字典序问题字典序问题动态规划:流水作业调度问题租用游艇问题电路布线问题最大子段和最小m段和最大k...
2019-06-19 10:21:34
3540
3
转载 &(与运算)、|(或运算)、^(异或运算)的本质理解
按位与运算符(&)参加运算的两个数据,按二进制位进行“与”运算。运算规则:0&0=0; 0&1=0; 1&0=0; 1&1=1; 即:两位同时为“1”,结果才为“1”,否则为0例...
2019-06-12 16:26:19
821
转载 Algorithm学习笔记 --- 迷宫问题
版权声明:学习交流为主,未经博主同意禁止转载,禁止用于商用。 https://blog.csdn.net/u012965373/article/details/26376987 </div> <link rel="stylesheet" href="https://csdnimg.cn/r...
2019-06-03 00:06:40
167
转载 C# 二进制BinaryFormatter进行序列化与反序列化
原文链接:https://blog.csdn.net/e295166319/article/details/52790131序列化又称串行化,是.NET运行时环境用来支持用户定义类型的流化的机制。其目的是以某种存储形成使自定义对象持久化,或者将这种对象从一个地方传输到另一个地方。.NET框架提供了两种种串行化的方式:1、是使用BinaryFormatter进行串行化;2、使用XmlSeri...
2019-05-17 15:26:34
352
转载 Hibernate——(3)主键生成策略&持久化类的三种状态
一 持久化类1.持久化:内存对象--->数据库(硬盘)Hibernate持久化的框架持久化类:Java对象与数据库中的表建立映射关系 ...
2019-05-14 11:36:22
116
转载 活动安排问题的 动态规划和贪心算法
这篇文章主要用来记录我对《算法导论》 贪心算法一章中的“活动选择问题”的动态规划求解和贪心算法求解 的思路和理解。主要涉及到以下几个方面的内容:①什么是活动选择问题---粗略提下,详细请参考《算法导论》②活动选择问题的DP(Dynamic programming)求解--DP求解问题的思路...
2019-05-13 17:52:40
1741
原创 数据库 连接池、缓冲池(定义、原理)
数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接,当需要建立数据库连接时,只需要从缓冲池中取出一个了,使用完毕后再放回去。我们可以通过设定连接池最大数来防止系统无尽的与数据库连接。更为重要的是我们可以通过连接池的管理机制监视数据...
2019-05-12 16:48:25
944
原创 网络地址和广播地址
1.总述IP地址使用32位二进数表示,每一个主机或路由器的接口都有全局唯一的IP地址(NAT是个例外),它由网络号(NetID)和主机号(HostID)组成,它可以分为五类,如下:2.地址划分1)A类地址其中A类地址的前8位是网络号,后24位是主机号;最高位固定为0,因此只剩下31位,也就是总的IP地址的50%作为A类地址,其地址范围是0.0.0.0 ~ 127.255.255.255;...
2019-05-11 12:54:25
15421
转载 android Fragment
前言上一篇blog(处女男学Android(八)---Fragment初体验之实现Tab导航)记录了fragment的基本概念和基本的使用方法,本篇将逐步深入记录关于fragment的几个重要知识点,包括:fragment的生命周期、fragment的back stack(回退栈)等...
2019-05-10 22:49:37
91
转载 别人的爬虫在干啥
古人云博采众长,我们来看看其他人的爬虫是怎么学和用的: 爬虫文章 in 简书程序员专题:like:128 - Python 爬取落网音乐like:127 - 【图文详解】python爬虫实战——5分钟做个图片自动下载器 like:97 - 用Python写...
2019-05-10 15:03:51
342
转载 白盒测试中的六种覆盖方法及案例分析
语句覆盖是指选择足够的测试用例,使得运行这些测试用例时,被测程序的每一个语句至少执行一次,其覆盖标准无法发现判定中逻辑运算的错误;判定覆盖<又叫分支覆盖率>是指选择足够的测试用例,使得运行这些测试用例时,每个判定的所有可能结果至少出现一次,但若程序中的判定是有几个条件联合构成时,它未必能发现每...
2019-05-06 16:41:26
3813
转载 软件测试-白盒测试(六种覆盖准则)
白盒测试过程中:六种覆盖方法中:覆盖强度由弱到强的顺序依次是:语句覆盖判定逻辑覆盖条件逻辑覆盖‘判断逻辑条件覆盖条件组合覆盖路径覆盖举例:if(a&&b){ c=a+b;}else{ c=a-b;}123456781.语句覆盖:语句覆盖就是每个语句至少被执行一次。2.判定条件覆盖 每个判断的分支取真分支和取假分支至少经历一次...
2019-05-06 16:33:00
6413
转载 矩阵连乘 动态规划 详解
矩阵连乘问题----动态规划(转载):给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。解答:我们按照动态规划的几个步骤来分析:(1)找出最优解的性质,刻画其特征结构对于矩阵连乘问题...
2019-05-01 17:57:28
901
转载 蓝桥杯 标题:纵横火柴旗子
【编程题】 这是一个纵横火柴棒游戏。如图[1.jpg],在一个3x4的方格中,游戏的双方轮流放置火柴棒。其规则是: 1. 不能放置在已经放置火柴棒的地方(即只能在空格中放置)。 2. 火柴棒的方向只...
2019-05-01 17:26:45
142
原创 srand(设置随机数种子)
srand(设置随机数种子)相关函数rand,random srandom表头文件#include<stdlib.h>定义函数void srand (unsigned int seed);函数说明srand()用来设置rand()产生随机数时的随机数种子。参数seed必须是个整数,通常可以利用geypid()或time(0)的返回值来当做seed。如果每...
2019-05-01 16:41:28
13321
1
转载 C++中的srand(time(null))利用时间设置随机种子产生随机数
首先需要声明的是,计算机不会产生绝对随机的随机数,计算机只能产生“伪随机数”。其实绝对随机的随机数只是一种理想的随机数,即使计算机怎样发展,它也不会产生一串绝对随机的随机数。计算机只能生成相对的随机数,即伪随机数。伪随机数并不是假随机数,这里的“伪”是有规律的意思,就是计算机产生的伪随机数既是随机的又是有规律的。怎样理解呢?产生的伪随机数有时遵守一定的规律,有时不遵守任何规律;伪随机数有一部分遵...
2019-05-01 16:40:08
6074
2
转载 浅谈算法——博弈论
注:下列游戏都建立在双方都有最优策略的情况下,若未加以说明,则每人每次至少取一个石子。例1:取石子游戏之一有两个游戏者:A和B。有n颗石子。约定:两人轮流取走石子,每次可取1、2或3颗。A先取,取走最后一颗石子的人获胜。问题:A有没有必胜的策略?分析:这是小学必备奥数题之一,我们可以很容易的知道,当n为0,4,8,12……时,A必定会输,因为不论A取多少,B只要和A共同取走4即可;当n不...
2019-05-01 16:02:03
295
原创 初学博弈论
一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。根据以上分析,我们可以将n写成 n = (m+1) * r + s 的形...
2019-05-01 15:41:02
1184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人