540B ：School Marks

题目链接题意: 输入: 第一个: n k p x y 第二行:k个数 n: 数的数量 k:n个数中已经知道的k个数 p:n个数取值的上界,下界是1 x:n个数的和的上界x y:n个数的中位数至少是 y 输出: 补充其余的n-k个数,使得这个n个数的和不大于x,中位数不小于y 解题思想: 对已经知道的k个数,判断其中大于等于y的数median有几个, 若median<=n/2 说明已知道的k个数中大于y的不到一半,则在未知道的n-k个数中,补充y,当median>n/2 时候停止若还没有补充…

CF#301 B：School Marks(贪心)

B:School Marks 有n个测试,已经完成了k个,每个测试得分为a[i],接下来的分数不知道,让我们求出任何一个满足题意的即可,满足题意就是n个测试的得分总和<=x, 中位数>=y; 可以想一下先求出来已经有几个大于y的用cnt_y来表示,如果能构成满足题意的数必定至少有(n+1)/ 2个>=y 的数,所以我们可以添加 Y=(n+1)/ 2 - cnt_y 个 y,当然 Y < n - k;剩下的就是添加1了,这样就能满足总和最小,如果这个总和还大于x那就不存在…

第142天：Size Marks下载安装和使用方法

Size Marks下载安装使用方法一.下载安装 1.下载Size marks:链接: https://pan.baidu.com/s/1breyMf1 密码: fjsn 2. 复制 Size Marks.jsx 到Photoshop的脚本文件夹. OS X: /Applications/[Photoshop]/Presets/Scripts/ Windows: C:\[Program Files]\Adobe\[Photoshop]\Presets\Scripts 3.重启Photoshop…

CentOS 7上的程序管理：rpm、yum和源码编译安装

简介在Linux的早期时代(也许吧?我猜的.也可能是Unix.),想要在系统上安装一款应用程序,是比较复杂的.需要专业的人员自行获取程序的源代码,并且编译安装,这是非常的复杂且需要一定的专业功底的,这种方式叫做源码编译安装(后面会描述). 再后来就有人/组织将这个过程简化了,他们将事先已经编译好的软件打包后,放到互联网上供用户下载.用户下载适用于自己的操作系统和硬件平台的软件包之后,只需要将其“解压”,那么该软件包所包含的各种文件(二进制程序文件.文档文件.库文件和配置文件等)就会基于包作者事…

Go语言学习：01-基本语法

目录基本语法源文件构成数据类型基本类型变量数组切片创建切片调整容量字符串与切片常量 String Map 控制条件语句 if switch 循环语句函数函数定义函数变量闭包多值返回 defer 基本语法源文件构成最简单的一个go程序: package main import "fmt" func main() { fmt.Println("Hello, World!") } Go源程序由几部分构成: package用于包声明:pa…

Linux程序包管理之rpm

rpm简介 rpm( Red Hat Package Manager )是一个开放的软件包管理系统.它工作于Red Hat Linux及其他Linux系统,成为Linux中公认的软件包管理标准. rpm将编译好的应用程序的各组成文件打包成一个或几个程序包文件,从而更方便地实现程序包的安装.升级.卸载和查询等管理操作 rpm维护一个所有已安装的软件包和文件的数据库,可以让用户进行功能强大的软件包查询和验证工作. rpm的功能安装:-i, --install 卸载:-U, --update, -F…

Linux程序包管理.md

rpm 简介 RPM包管理员(简称RPM,全称为The RPM Package Manager)是在Linux下广泛使用的软件包管理器.RPM此名词可能是指.rpm的文件格式的软件包,也可能是指其本身的软件包管理器(RPM Package Manager).最早由Red Hat研制,现在也由开源社区开发.RPM通常随附于Linux发行版,但也有单独将RPM作为应用软件发行的发行版(例如Gentoo).RPM仅适用于安装用RPM来打包的软件,目前是GNU/Linux下软件包资源最丰富的软件包类型之…

从零开始学 Java - 利用 Nginx 负载均衡实现 Web 服务器更新不影响访问

还记得那些美妙的夜晚吗你洗洗打算看一个小电影就睡了,这个时候突然想起来今天晚上是服务器更新的日子,你要在凌晨时分去把最新的代码更新到服务器,以保证明天大家一觉醒来打开网站,发现昨天的 Bug 都不见了.这时候你瞬间没有了看电影的兴致了,这应该就是一个运维人员的日常了吧! 为什么要在凌晨时分去更新服务器? 做过 Web 开发的应该都明白,可能尽管你开发的系统并没有多少用户在使用,但是,你依然不敢大白天去更新生产环境服务器,因为你并不知道服务器可能暂停两分钟会带来的影响,又或者我们心目中的「生产环…

Vim光标定位

*定位到指定行n: 输入"nG". 或输入"ngg". 或输入":n" 这里,n就是指定的行的行号.注意,有时候G=gg. *跳到屏幕顶部: 输入“H”. 这里,停在第一个非空字符上.加一个数字N,是指距窗口顶部的行数(如'NH'正数第N行) *跳到屏幕底部: 输入“L”. 这里,停在第一个非空字符上.加一个数字,是指距窗口底部的行数(如'NL'倒数第N行) *跳到屏幕中间: 输入“M”. 这里,停在第一个非空字符上. *跳到文件首: 输入&qu…

Swift函数编程之Map、Filter、Reduce

在Swift语言中使用Map.Filter.Reduce对Array.Dictionary等集合类型(collection type)进行操作可能对一部分人来说还不是那么的习惯.对于没有接触过函数式编程的开发者来说,对集合类型中的数据进行处理的时候第一反应可能就是采用for in遍历.本文将介绍一些Swift中可以采用的新方法. Map Map函数会遍历集合类型并对其中的每一个元素进行同一种的操作.Map的返回值是一个所得结果的数组.例如:我们要对一个数组里面的数据进行平方操作,常见的代码如下:…

django转义safe

“何谓转义?就是把html语言的关键字过滤掉.例如,<div>就是html的关键字,如果要在html页面上呈现<div>,其源代码就必须是<div> 默认情况下,django自动为开发者提供escape功能,即在html代码render之前,先进行转义,然后再呈现出来.这样的话,我们如果想输出一个链接,被转义之后,可能就无法得到我们想要的结果.”摘抄自http://dikar.iteye.com/blog/305977 官方文档:“safe Marks a string…

破解C#的readonly只读字段

破解C#的readonly只读字段目录请允许我再唠叨几句const和readonly 修改readonly字段: 计策1:反间计 -- 反射修改计策2:借刀杀人--调节字段偏移位置的结构体来修改计策3:无中生有--使用ilasm创建强行修改语句问题的研究: 为什么?--翻阅CLI标准:initonly修饰符捕获MSIL的代码验证错误总结返回目录请允许我再唠叨几句const和readonly 其实大家都懂的,我就不多废话,直接重点: const只限于数字,字符串和字符,且以常量形…

JavaScript面试的完美指南(开发者视角)

为了说明 JS 面试的复杂性,首先,请尝试给出以下结果: onsole.log(2.0 == "2" == new Boolean(true) == "1") 十有八九的会给出false, 其实运行结果是true,原因请看这里. 1) 理解 JS 函数函数是 JavaScript 的精华,是 JS 一等公民.JS 函数不仅仅是一个普通的函数,与其他语言不同,JS 函数可以赋值给变量,作为参数传递给另一个函数,也可以从另一个函数返回. console.log(sq…

iTerm2 使用笔记

iTerm2 使用了1年多了,一些功能其实还没有主动去发现,这次接着项目忙完的空闲时间整理一下tips,提高工作效率,方便以后查阅. 一.几个术语从小到大:session > pane > tab > window 二.好用的功能 1.Toggle Broadcasting Input - 广播输入 session窗口右键 > Toggle Broadcasting Input (1)当多个session一起打开,将同步输入 (2)更多设置(shell > Toggle…

Linux-程序包管理

Linux上的软件安装有2种形式:源码.二进制文件,源码需要在编译环境下编译安装,二进制可以直接安装. 1.程序包管理器 rpm 程序包管理器能够将目标二进制格式(也就是从源码编译好的二进制文件,包括:二进制程序.库文件.配置文件.帮助文件)组织成为一个或有限几个"包"文件,提供安装.升级.卸载.查询.校验等功能. 常见的程序包管理器有rpm(Redhat.CentOS).deb(Debian.Ubuntu),下文提及的包管理器指rpm(因为生成环境服务器一般Redhat和CentOS…

C#简述（二）

详情请参考:http://www.runoob.com/csharp/csharp-operators.html 1.C# 运算符算术运算符关系运算符逻辑运算符位运算符赋值运算符其他运算符 &,|,^ 除了用于位运算,还可以用于逻辑运算,分别对应与,或,异或. C# 中的运算符优先级 2.C# 判断 switch 语句必须遵循下面的规则: switch 语句中的 expression 必须是一个整型或枚举类型,或者是一个 class 类型,其中 class 有一个单一的转换函数将其转…

C++ 智能指针学习

C++ Code 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511…

C++之拷贝构造函数、深拷贝、浅拷贝

C++ Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283 /* CopyConstructor.cpp Author: Michael Joessy Date: 2017-06-07 …

C++关键字之explicit（显式）

C++ Code 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566 /* KeyWord_explicit.cpp C++关键字:explicit(显示) Author: Michael Joessy Date: 2017-06-07 Marks: …

【Linux相识相知】rpm包管理

我们日常在使用Windows的时候,如果要安装某个软件,最简单的方法就是在程序包的官网直接下载软件包到本地,一般是以.exe或者.msi格式的文件,然后一直下一步下一步就能安装成功了,但是在使用linux的操作系统的时候也许不是这么的友好,即使现在有的linux发行版也可以通过简单的搜索点击安装来实现软件包的安装,但这并不一种很好的安装方法,因为你必须安装桌面环境,消耗和占用一定的内存资源,除非只是你日常使用.本次博客就如何使用rpm命令来实现centos上的软件包的安装与管理,rpm也许不是最…

Python扩展包

Python扩展包 1.NumPy NumPy提供了多种python本身不支持的多种集合,有list.ndarray和ufunc. list 更加灵活的数组,支持多维,数据可不同型,存储数量远大于array.array只支持同型数据,空间有限. ndarray 多维数组类,方便操纵多维数组,数据必须同型,操纵高效. ufunc 对数组进行高效处理的函数.主要用于高维数组的访问,底层使用c/c++实现. 1.1 构造数组 import numpy as np # 一维数组 arr = np.arr…

C#知识点<2>

1. ? : 运算符(真2假3) 我们已经在前面的章节中讲解了条件运算符 ? :,可以用来替代 if...else 语句.它的一般形式如下: Exp1 ? Exp2 : Exp3; 其中,Exp1.Exp2 和 Exp3 是表达式.请注意,冒号的使用和位置. ? 表达式的值是由 Exp1 决定的.如果 Exp1 为真,则计算 Exp2 的值,结果即为整个 ? 表达式的值.如果 Exp1 为假,则计算 Exp3 的值,结果即为整个 ? 表达式的值. 2. C# 封装封装被定义为"把一个或多个…

Node.js 打造实时多人游戏框架

在 Node.js 如火如荼发展的今天,我们已经可以用它来做各种各样的事情.前段时间UP主参加了极客松活动,在这次活动中我们意在做出一款让“低头族”能够更多交流的游戏,核心功能便是 Lan Party 概念的实时多人互动.极客松比赛只有短得可怜的36个小时,要求一切都敏捷迅速.在这样的前提下初期的准备显得有些“水到渠成”.跨平台应用的 solution 我们选择了node-webkit,它足够简单且符合我们的要求. 按照需求,我们的开发可以按照模块分开进行.本文具体讲述了开发 Spaceroom…

谈CSS布局中HTML标签语义化

很多人都在做前端,当然这里包括很多新手,也许在新手的想法就是在做布局的时候不要用font标签之类的就算是web标准了,这样一来,造成如今网上“div泛滥”,一看源文件,霍,除了div没其他标签了. 这里,我可以很负责的告诉大家,这不叫web标准,这叫“div+css”.名副其实的“div+css”.也许有人会说,我用“div+css”做出来的页面完全表达出设计图的意图,浏览器都兼容,没有任何问题.的确,你这样做出来的页面看起来是没任何问题,注意,这里说的是“看起来没任何问题”,仅此而已. 人是可…

攻破javascript面试的完美指南【译】

攻破javascript面试的完美指南(开发者视角) 0. 前言本文适合有一定js基础的前端开发人员阅读.原文是我google时无意发现的, 被一些知识点清晰的解析所打动, 决定翻译并记录下来.这个过程断续进行了两个月, 期间工作遇到的部分疑问也在文中找到了答案.这篇好的文章值得被推荐. 说明:因为外网的缘故, 原文中的一些视频连接并没有贴出.部分采用意译, 示例代码有少许差别.由于英文水平有限, 欢迎指出错误和批评. 为了向你说明js面试的复杂性, 尝试给出代码段的输出. console.l…

04 Storage and Calculation C语言中的存储和计算

文章内容来源于Programming Hub的学习记录,本人整理添加了中文翻译,如有侵权,联系本人删除 Variables C语言中的变量 Let's extend our mainfunction from the first topic. What if we want to print the sum of 5 and 3? This will be our first logical program. 让我们从第一个主题扩展我们的主函数.如果我们想打印5和3的和? 这将是我们的第一个逻辑…

【程序包管理】Linux程序包管理之rpm安装总结

rpm简介 rpm( Red Hat Package Manager )是一个开放的软件包管理系统.它工作于Red Hat Linux及其他Linux系统,成为Linux中公认的软件包管理标准. rpm将编译好的应用程序的各组成文件打包成一个或几个程序包文件,从而更方便地实现程序包的安装.升级.卸载和查询等管理操作 rpm维护一个所有已安装的软件包和文件的数据库,可以让用户进行功能强大的软件包查询和验证工作. 在rpm学习前我们需要知道其它一些知识点来辅助学习:RPM学习第一篇 rpm软件包的命…