last

动态分区代码

筅森魡賤 提交于 2019-12-06 07:57:25
include include<stdio.h> include<stdlib.h> include<windows.h> using namespace std; typedef struct freetable { long start; //空闲表起始地址 long length; //空闲长度 long state; //空闲块状态 struct freetable *next; //下一个空闲区的表头 }freetable; freetable flist=NULL, blist=NULL; //有两个表,一个表空闲表,一个分配表 long nfree=0; //用顺序的任务号来标记分配表的头 int initializtion(int i); //初始化链表,i=1时为空闲区,i=2时分配区 int showlist(int i); //查看表,i=1时为空闲区,i=2时分配区 int sortlist(int i); //排序空闲区表,1最先适应算法按照起始地址递增,2最佳适应算法按分区从小到大,3最坏适应算法按分区从大到小 int firstbest(long j,long cnum,long csize); //j:1最先适应算法,2最佳适应算法 int worstfit(long cnum,long csize); //最坏适应算法 int recover

BZOJ4932 基因

瘦欲@ 提交于 2019-12-06 06:47:16
基因 给定一个长度为 \(n\) 的字符串 \(s\) ,有 \(q\) 组询问,每个询问给定 \(l,r\) ,询问 \(s[l..r]\) 中有多少本质不同的回文子串。 强制在线。 \(n\leq 10^5,q ≤ 2n\) 。 题解 翁文涛《回文树及其应用》。 “维护每个关键点到每个右端点的回文树”指的是维护 \((i,i\sim n)\) 的回文树。 往前端添加字符, \(fail\) 和 \(quick\) 都同后端一样。 回文树比较好的性质是加入一个之后节点数最多变化1,所以不用清空。 往前端加入字符的时候需要判断新增的节点是不是之前就出现过了的,这个可以对每个块维护每个节点第一次时间(未出现为 inf)。 #include <bits/stdc++.h> using namespace std; const int N = 101010; const int M = 350; inline char get(void) { static char buf[100000], *S = buf, *T = buf; if (S == T) { T = (S = buf) + fread(buf, 1, 100000, stdin); if (S == T) return EOF; } return *S++; } template<typename T> inline

Nginx配置文件说明

不羁岁月 提交于 2019-12-06 00:41:34
-- 重定向Nginx错误页面的方法 -- 在nginx的配置文件中,可以对发生错误是的重定向页面进行配置,在nginx.conf文件中有下面的配置信息: error_page 404 /404.html; 这个404.html保证在nginx主目录下的html目录中即可,如果需要在出现404错误后直接跳转到另外一个地址,可以直接设置如下: error_page 404 http://www.***.com; 同样的方式可以定义常见的403、500等错误。 特别注意的是404.html文件页面大小要超过512k,不然会被ie浏览器替换为ie默认的错误页面。 -- Nginx状态监控配置 -- 需要注意的是,Nginx默认安装不包含状态模块stub_status,所以,在编译Nginx的时候,需要添加以下参数: --with-http_stub_status_module 一旦包含stub_status模块后,我们就可以在配置文件nginx.conf中开启状态页面: http { server { listen 80; server_name localhost; location / { root html; index index.html index.htm; } location /nginx-status { stub_status on; access_log off;

python利用多核CPU实现mapreduce

不问归期 提交于 2019-12-05 20:36:59
1. 最近公司用有个比较奇怪的需求,需要在流水中查找某一条符合条件的流水记录,记录是在hdfs上的,按天存在文件中,但是文件都比较大,每天大概是25G的流水数据,现在提供刷卡回执单去查找该消费记录在我们hdfs上的对应的记录,从而可以找到某个信息(不能说是哪个。。。。) 2. 刷卡回执单我们可以找到卡号前6位、后四位,消费的时间,消费的金额,最初我是用管道来一行行排除的,就是cat xxx | grep xxx | grep xxx | grep xxx,但是这样大概需要10几分钟才能出结果 3. 显然不合理,比较好的做法是直接写个mapreduce(只涉及到map,reduce直接输出,这个我写了,先贴代码): map.py #!/usr/bin/env python # vim: set fileencoding=utf-8 import sys import os def main(): card_start = os.environ.get('card_start') card_last = os.environ.get('card_last') trans_at = float(os.environ.get('trans_at')) for line in sys.stdin: detail = line.strip().split(',') card = detail

Linux电源管理(7)_Wakeup events framework

£可爱£侵袭症+ 提交于 2019-12-05 20:35:57
1. 前言 本文继续“Linux电源管理(6)_Generic PM之Suspend功能”中有关suspend同步以及PM wakeup的话题。这个话题,是近几年Linux kernel最具争议的话题之一,在国外Linux开发论坛,经常可以看到围绕该话题的辩论。辩论的时间跨度和空间跨度可以持续很长,且无法达成一致。 wakeup events framework是这个话题的一个临时性的解决方案,包括wake lock、wakeup count、autosleep等机制。它们就是本文的话题。 2. wakeup events framework要解决的问题 我们知道,系统处于suspend状态,可通过wakeup events唤醒。具体的wakeup events可以是按键按下,可以是充电器插入,等等。但是,如果在suspend的过程中,产生了wakeup events,怎么办?答案很肯定,"wakeup"系统。由于此时系统没有真正suspend,所以这的"wakeup"是个假动作,实际上只是终止suspend。 但由于系统在suspend的过程中,会进行process freeze、 device suspend等操作,而这些操作可能导致内核或用户空间程序不能及时获取wakeup events,从而使系统不能正确wakeup,这就是wakeup events

jquery last 选择器 语法

不打扰是莪最后的温柔 提交于 2019-12-05 19:15:16
jquery last 选择器 语法 作用: :last 选择器选取最后一个元素。最常见的用法:与其他元素一起使用,选取指定组合中的最后一个元素(就像上面的例子)。 语法: $(":last") 大理石平台价格表 jquery last 选择器 示例 <html> <head> <script type="text/javascript" src="http://apps.bdimg.com/libs/jquery/2.1.1/jquery.min.js"></script> <script type="text/javascript"> $(document).ready(function(){ $("p:last").css("background-color","#B2E0FF"); }); </script> </head> <body> <html> <body> </body> </html> </body> </html> 来源: https://www.cnblogs.com/furuihua/p/11940945.html

java源码 -- LinkedHashMap

谁说胖子不能爱 提交于 2019-12-05 18:01:01
一、概述   LinkedHashMap 继承自 HashMap,在 HashMap 基础上,通过维护一条 双向链表 ,解决了 HashMap 不能随时保持遍历顺序和插入顺序一致的问题。   除此之外,LinkedHashMap 对访问顺序也提供了相关支持。在一些场景下,该特性很有用,比如缓存。   在实现上,LinkedHashMap 很多方法直接继承自 HashMap,仅为维护双向链表覆写了部分方法。 本文重点放在双向链表的维护上:包括链表的建立过程,删除节点的过程,以及访问顺序维护的过程等 Entry static class Entry<K,V> extends HashMap.Node<K,V> { Entry<K,V> before, after; Entry(int hash, K key, V value, Node<K,V> next) { super(hash, key, value, next); } }    before 与 after 提供了 一种视图 ,从该角度看是一个 所有节点按插入顺序排列的双向链表 。   之前在分析HashMap的红黑树相关操作时说过,每个table[ i ] 位置处的链/树按 next 看则是一个普通的单向链表,按left,right,parent看则是一个二叉树(还有一个prev 与 next 构成双向链

Python快速设置Excel表格边框

痴心易碎 提交于 2019-12-05 17:00:13
import xlwings as xw #打开存好的excel app = xw.App() #设置应用 wb = xw.Book("E:/Data/小蜜蜂超市销售报表.xlsx") #打开文件 ws = wb.sheets['Sheet1'] #选择表格 last_column = ws.range(1, 1).end('right').get_address(0, 0)[0] #获取最后列 last_row = ws.range(1, 1).end('down').row #获取最后行 a_range = f'A1:{last_column}{last_row}' #生成表格的数据范围 #设置边框 ws.range(a_range).api.Borders(8).LineStyle = 1 #上边框 ws.range(a_range).api.Borders(9).LineStyle = 1 #下边框 ws.range(a_range).api.Borders(7).LineStyle = 1 #左边框 ws.range(a_range).api.Borders(10).LineStyle = 1 #右边框 ws.range(a_range).api.Borders(12).LineStyle = 1 #内横边框 ws.range(a_range).api.Borders

MySQL模糊搜索中的%,_问题

女生的网名这么多〃 提交于 2019-12-05 15:24:52
select * from employees where last_name like 'a%'; //以a/A开头进行通配 #last_name like '%a'; //以a/A结尾进行统配 #last_name like '%a%'; //A/a在中,前后通配 1 SELECT 2 * 3 FROM 4 employees 5 WHERE 6 first_name LIKE '_al__'; _使用时需要注意,一个_统配单个字符,且只能配住它的相应位置上的字符。 比如一个人的名字是 'Michale',那使用 _ic_ 不会查询到这个名字,可以使用 _mich___ , 或 __cha_% 这样的组合。 来源: https://www.cnblogs.com/sout-ch233/p/11930861.html

ES权威指南_01_get start_01 You Know, for Search…

混江龙づ霸主 提交于 2019-12-05 13:10:36
4 Distributed Document Store 4.1 You Know, for Search… Elasticsearch is much more than just Lucene and much more than “just” full-text search. It can also be described as follows: A distributed real-time document store where every field is indexed and searchable A distributed search engine with real-time analytics Capable of scaling to hundreds of servers and petabytes(PB) of structured and unstructured And it packages up all this functionality into a standalone server that your application can talk to via a simple RESTful API, using a web client from your favorite programming language, or