有这么几种情况：（1）单个数字 8 ；（2）数字范围 6-9 ；（3）零散的一些数 5,8,9
问题1：当用户输入 数字8 时 （1）（2）（3）都出来；当用户输入范围 5-7时 （2）（3）出来 注：因为5-7范围中的只要有其他任何一个数字存在都可以出来，因为5-7中 6存在（2）中，5在（3）中 所有（2）（3）可以出来 ，（1）没有数字存在5-7中
问题2：数据库中如何存储以上的数据源
-
等级
本版专家分：6627勋章
-
- 铜牌 2014年3月 总版技术专家分月排行榜第三
-
-
黄花
2014年4月 PHP大版内专家分月排行榜第二
2014年3月 PHP大版内专家分月排行榜第二
2014年3月 Web 开发大版内专家分月排行榜第二
2014年2月 PHP大版内专家分月排行榜第二
-
- 蓝花 2014年4月 Web 开发大版内专家分月排行榜第三
结帖率 50% -
-
数据源说明：
有这么几种情况：（1）单个数字 8 ；（2）数字范围 6-9 ；（3）零散的一些数 5,8,9
问题1：当用户输入 数字8 时 （1）（2）（3）都出来；当用户输入范围 5-7时 （2）（3）出来 注：因为5-7范围中的只要有其他任何一个数字存在都可以出来，因为5-7中 6存在（2）中，5在（3）中 所有（2）（3）可以出来 ，（1）没有数字存在5-7中
问题2：数据库中如何存储以上的数据源
展开阅读全文
-
等级
本版专家分：395928勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
- 名人 2019年 荣获名人称号
-
- 状元 2018年总版新获得的技术专家分排名第一
-
-
进士
2017年 总版技术专家分年内排行榜第四
2014年 总版技术专家分年内排行榜第四
2013年 总版技术专家分年内排行榜第四
2012年 总版技术专家分年内排行榜第六
-
-
是这个意思？
$dict = array( 8, '6-9', '5,8,9');
$in = '5-7';
$d = fmt($dict);
$f = array_filter($d, function($ar) use ($in) {
$in = fmt($in);
return array_intersect(current($in), $ar);
});
print_r(array_intersect_key($dict, $f));
function fmt($ar) {
if(! is_array($ar)) $ar = array($ar);
foreach($ar as $r) {
$t = preg_split('/[-,]/', $r);
$res[] = strpos($r, '-') ? range($t[0], $t[1]) : $t;
}
return $res;
}
Array
(
[1] => 6-9
[2] => 5,8,9
)
-
等级
本版专家分：2049 -
用了倒排索引 没有楼上的代码好看。。。
<?php
$dict = array( 8, '6-9', '5,8,9');
$in = '5-7';
$invertIndex = array();
foreach($dict as $index=>$item){
$numbers = preg_split('/[-,]/', $item);
if(strpos($item,'-')){
$numbers = range($numbers[0],$numbers[1]);
}
foreach($numbers as $number){
if(isset($invertIndex[$number])){
$invertIndex[$number] = array($index);
}else{
$invertIndex[$number][] = $index;
}
}
}
$ins = preg_split('/[-,]/', $in);
if(strpos($in,'-')){
$ins = range($ins[0],$ins[1]);
}
$indexs =array();
foreach($ins as $item){
if(isset($invertIndex[$item])){
$indexs = array_merge($indexs,$invertIndex[$item]);
}
}
$indexs = array_unique($indexs);
$ret = array();
foreach($indexs as $index){
$ret[] = $dict[$index];
}
var_dump($ret);
array(2) {
[0]=>
string(5) "5,8,9"
[1]=>
string(3) "6-9"
}
嘻哈大咖秀
等级：
-
- 铜牌 2014年3月 总版技术专家分月排行榜第三
-
-
黄花
2014年4月 PHP大版内专家分月排行榜第二
2014年3月 PHP大版内专家分月排行榜第二
2014年3月 Web 开发大版内专家分月排行榜第二
2014年2月 PHP大版内专家分月排行榜第二
-
- 蓝花 2014年4月 Web 开发大版内专家分月排行榜第三
- 计算机操作系统_银行家算法
银行家算法
- 遗传算法原理及算法实例
借鉴生物进化理论，遗传算法将问题模拟成一个生物进化过程，通过复制、交叉、突变等操作产生下一代的解，并逐步淘汰适应度函数值低的解，增加适应度函数高的解。这样进化N代后就很有可能会进化出适应度函数值很高的...
- 遗传算法
使用遗传算法求解多峰函数的最大值，是我的一项课程作业，做完之后，顺便把文档整理出来做个记录。全部内容如下： 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB...
- 遗传算法详解
1.遗传算法基本原理 1.1遗传算法基础 1.2遗传算法实现步骤 1.编码 2.解码 3.交配 4.突变 5.倒位 6.个体适应度评估 7.复制 2.遗传算法的MATLAB程序设计 2.1程序设计流程及参数选取 1.伪代码 2.遗传算法的参数...
- 详解遗传算法（含MATLAB代码）
一、遗传算法概述 二、遗传算法的特点和应用 三、遗传算法的基本流程及实现技术 3.1 遗传算法的基本流程 3.2 遗传算法的实现技术 1.编码 2.适应度函数 3.选择算子 4.交叉算子 5.变异算子 6.运行参数 四、...
- 粒子群算法详解
❃粒子群算法(particleswarm optimization，PSO)由Kennedy和Eberhart在1995年提出，该算法对于Hepper的模拟鸟群(鱼群)的模型进行修正，以使粒子能够飞向解空间，并在最好解处降落，从而得到了粒子群优化算法。...
- 算法 - 快速求一个整数的7倍
分享一个大牛的人工智能教程。零基础！...乘法运算相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。 可以将此整数先左移三位（*8）然后再减去原值：X << 3 – X。 ...
- 优化算法——遗传算法
遗传算法过程中的具体操作 参数的编码 二进制编码 Gray编码 实数编码 有序编码 初始群体的设定 适应度函数的计算 遗传操作设计 选择selection 交叉crossover 变异mutation 控制参数的设定 求解优化问题的实例 问题...
- 程序员那些必须掌握的排序算法(上)
算法也是一个争论了很久的话题，程序员到底该不该掌握算法？不同的人有不同的答案，而事实上，很多公司都对算法有一定的要求，有些公司直接在面试的时候便会要求面试者手写算法题。这就对程序员的技术要求产生了很大...
- 算法 表达式求值
表达式求值中用到了两个栈，一个栈存放的是操作数，另一个栈存放的是操作符（运算符号和#），#可以让循环结束（#优先级最小），下面是各个操作符优先级的比较，其中θ1为opter（操作符）栈的栈顶，θ2位字符ch，x意...
- 单链表的创建算法
单链表的创建算法 当一个序列中只含有指向它的后继结点的链接时，就称该链表为单链表。 单链表的示意图如下： Head指针为单链表的头指针，单链表L：L既是单链表的名字，也是其头指针。链表中的最后一个...
- 操作系统——银行家算法
自从写完第一篇博客，发现写博客也挺好玩的，比平时写word应付作业有趣的多，而且文章在网上还能帮助别人，自己平时也经常看CSDN，这不，老师要求我们实现一下操作系统的银行家算法，所以我就来了！ 那么，什么是...
- 操作系统之页面置换算法
常用的页面置换算法有以下几种： 最佳置换算法OPT 先进先出算法FIFO 近期最久未用过算法LRU CLOCK置换算法NRU 页面缓冲算法PBA 近期最少使用算法LFU OPT： 根据未来使用情况将未来的近期里不用的页替换出去...
- 分水岭算法及案例
分水岭算法Watershed Algorithm(分水岭算法)，顾名思义，就是根据分水岭的构成来考虑图像的分割。现实中我们可以或者说可以想象有山有湖的景象，那么那一定是水绕 山，山围水的情形。当然在需要的时候，要人工构筑...
- 为有机会进大厂，程序员必须掌握的核心算法有哪些？
由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，数据结构与算法应该要学习到哪个程度呢？，说实话，这个问题我不知道要怎么回答你，主要取决于你想学习到哪些程度，不过针对这个问题，...
- 操作系统之存储管理——FIFO算法和LRU算法
操作系统之银行家算法—详解流程及案例数据 操作系统之多线程编程—读者优先/写者优先详解 操作系统之存储管理——FIFO算法和LRU算法 操作系统之磁盘调度——SCAN实例讲解 一、实验目的 存储管理的主要功能之...
- 遗传算法（二）改进：自适应、遗传退火算法
笔记（二） 遗传算法的优化改进 自适应遗传算法and模拟退火遗传算法
- 操作系统时钟(CLOCK)置换算法
时钟(CLOCK)置换算法流程 注意：红色为访问位，蓝色为内存数据 箭头处开始 第一步： 第一个页面走向为3，此时内存中没有数据，且访问位为0，于是将3放入内存，并修改访问位为1，指针下移，得到如下图 ...
- 操作系统的进程调度算法
调度性能的衡量面向用户...进程等待某些操作完成后的时间 其中2、3、4在一个作业的整个处理过程中可能会发生多次。带权周转时间是指作业周转时间与作业实际运行服务时间的比值。平均周转时间和平均带权周转时间是衡量
- 表达式求值算法总结
表达式求值算法 表达式求值，一般采用栈和队列的方式来求值，下面介绍表达式求值的两种算法。 方法一、使用两个栈，一个为操作符栈OPTR(operator)，一个是操作数栈OPND(operand) 算法过程： 当输入 3 * ( 4 - 1 ...
- 操作系统实验四 银行家算法
操作系统实验四 银行家算法一、实验目的 1、 理解银行家算法。 2、 掌握进程安全性检查的方法与资源分配的方法。 二、实验内容与基本要求编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性...
- 主宰操作系统的经典算法
此篇文章带你梳理一下操作系统中都出现过哪些算法 进程和线程管理中的算法 进程和线程在调度时候出现过很多算法，这些算法的设计背景是当一个计算机是多道程序设计系统时，会频繁的有很多进程或者线程来同时竞争 ...
- 整数求因数算法
对一个整数求因数的计算在编程题中比较常见，还有在求出因数后对因数构成的数组再进行操作。例如，求一个整数的所有因数的求和结果，若是求和结果等于该整数，称这个整数为“完全数”，现在需要对输入的一个整数进行...
- 遗传算法 求解旅行商 TSP 问题，matlab代码
学习启发式算法时，旅行商问题是一个经典的例子。其中，遗传算法可以用来求解该问题。遗传算法是一种进化算法，由于其启发式算法的属性，并不能保证得到最优解。求解效果与初始种群选取，编码方法，选择方法，交叉...
- 算法学习总结（2）——温故十大经典排序算法
一、什么是排序算法 1.1、排序定义 对一序列对象根据某个关键字进行排序。 1.2、排序术语 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b...
- 操作系统——FIFO和LRU页面置换算法
一、算法介绍1. 先进先出FIFO页面置换算法（来自百度百科-先进先出页面置换算法）简介：优先淘汰最早进入内存的页面，亦即在内存中驻留时间最久的页面。该算法实现简单，只需把调入内存的页面根据先后次序链接成队列...
- 操作系统中的几种常见进程调度算法
首先来看下集中常见的进程调度算法： 1.先来先服务调度算法 2.短作业优先调度算法 3.优先级调度算法 4.高响应比优先调度算法 5.轮转调度算法 6.多级反馈队列 一、先来先服务和短作业（进程）优先...
- 操作系统——页面淘汰算法
当发生缺页中断时，如果操作系统内存中没有空闲页面，则操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1．最佳置换算法（OPT）（理想...
- 操作系统之银行家算法—详解流程及案例数据
操作系统之银行家算法—详解流程及案例数据 操作系统之多线程编程—读者优先/写者优先详解 操作系统之存储管理——FIFO算法和LRU算法 操作系统之磁盘调度——SCAN实例讲解 银行家是操作系统比较经典的算法之一，...
- 操作系统：进程调度算法详解之FCFS和SPF篇
我们在编码开发的时候，就是在跟进程打交道。不过，可能由于一些高级语言的封装，我们在开发的过程可能感觉不到...但是，操作系统却不能不理会进程。下面我就使用Java开发语言来模拟一下进程在操作系统中的调度过程。