K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 51732   Accepted: 17722 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures department. After failing your previous task about key inse…

How far away ? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3423    Accepted Submission(s): 1274 Problem Description There are n houses in the village and some bidirectional roads connecting…

Ubuntu 下的一些软件安装sudo apt-get install virtualbox#华主席推荐 2007年年度最佳软件,最佳编辑选择奖得主.....sudo apt-get install ntfs-3g ntfs-config #ntfs写入支持,装完后运行ntfs-config,把两个钩打上即可.楼下方法作废sudo apt-get install googleearth googlizer gtalk#google相关,skyx友情提示:不推荐马甲 gtalksudo apt-g…

Nicolas Bevacqua进行了一个比较JavaScript构建(编绎)系统的任务.他对三巨头: Grunt, Gulp and NPM进行了比较,并讨论了每种的优缺点. By Nicolas Bevacqua 决定采用何种技术总是很难的.一旦遇到问题,你不想推翻你之前的选择.但是你必须选一个,然后让它按照着你的思路做.实施一套构建(编绎)系也是一样的,你应该把它看作一个非常重要的选择,让我们以Grunt为例. Grunt有一个完善的社区,即使是在Windows上 它不仅仅应用在Node社…

题意:给你2^n个数,每次操作将其分成2^k份,对于每一份内部的数进行翻转,每次操作完后输出操作后的2^n个数的逆序数. 解法:2^n个数,可以联想到建立一棵二叉树的东西,比如  2,1,4,3就可以建成下面这样 ［2,1,4,3］                        level 2 /               \ [2,1]              [4,3]                  level 1 /        \              /     \ [2…

题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2006 题意: 给出一个数列A,L,R,构造出一个新的集合,集合中的数字为A中任意连续t(L<=t<=R)个数字的和(集合中的数字可以重复).求集合中前K大的数字和. 思路:首先,我们令S[i]表示A的前i项和,P[i] 表示以A中第i个数字结尾可以取到的最大值,那么显然有: 求出P之后,我们可以用一个堆或者优先队列来维护最大值.那么现在来了另外一个问题,某次在优先队列中取得的是P[i…

题目链接:http://www.spoj.com/problems/PT07J/ 题意:给出一个有根树,1为根节点,每个节点有权值.若干询问,询问以u为根的子树中权值第K小的节点编号. 思路:DFS一次,记录每个节点在DFS序列中的开始和结束位置.那么以u为节点的子树的所有点都在两个u之间.那么询问就转化成询问区间的第K小值,可以将DFS序列建立划分树解决. #include <iostream>#include <cstdio>#include <string.h>#…

文章目录 资料 安装 基本用法 源镜像 Homebrew也称brew,macOS下基于命令行的最强大软件包管理工具,使用Ruby语言开发.类似于CentOS的yum或者Ubuntu的apt-get,brew能方便的管理软件的安装.更新.卸载,省去了手动编译或拖动安装的不便,更使得软件的管理更加集中化,解决了依赖包管理的烦恼. 资料 官网 官方文档 官方软件包仓库 安装 Homebrew 依赖于Xcode Command Line Tools,所以需先执行: 1 xcode-select --in…

A .Little Pony and Expected Maximum pro:给定M,N,表示一个M面的骰子,甩N次,问出现的最大的数的期望. sol:容斥,f(i)表示最大数<=i的期望,那么最大数=x的期望就是f(x)-f(x-1); #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; ; double dp[maxn]; double qpow(doubl…

题面 CF1083C Max Mex 题解 首先我们考虑,如果一个数x是某条路径上的mex,那么这个数要满足什么条件? 1 ~ x - 1的数都必须出现过. x必须没出现过. 现在我们要最大化x,那么也就意味着我们要找到一条路径使得这个都出现过的前缀尽可能长. 第二个条件可以忽略,因为如果第1个条件满足,而第2个条件却不满足,意味着我们可以把x至少扩大1位,因为要求最大值,所以扩大肯定最优,因此我们肯定会扩大到不能扩大为止. 由此我们可以发现,x是满足可二分性的. 考虑在线段树上维护这个问题,区…

题目链接: Problem: Query on the tree Time limit: 1s     Mem limit: 64 MB      Problem Description There is a tree with n node, labeled from 1 to n, and the root of the tree is 1. For every node i, if its father is j, its value vi=vj*i%20161119, the value…

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example,If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 要求 给定两个整数(n,k),返回长度为k,从1到n的所有组合(注意1.组合没有顺序  2. [2,3]和[3,2]为同一组,取前者小…

题目大意:略 涂色方式明显符合$LCT$里$access$操作的性质,相同颜色的节点在一条深度递增的链上 用$LCT$维护一个树上集合就好 因为它维护了树上集合,所以它别的啥都干不了了 发现树是静态的,可以用$dfs$序搞搞 把问题当成树上节点涂色会很麻烦 但只有相邻的不同颜色节点才会对答案产生影响 所以我们把涂色当成一种连边/断边操作 这样,问题就容易解决得多了 维护一个数组$f_{x}$表示$x$节点到根的路径上一共有$f_{x}$种颜色,$f_{x}-1$条断边 显然它的初始值就是节点x的…

1046 Shortest Distance(20 分) The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits. Input Specification: Each input file contains one test case. For…

系统测试 在项目部署到云服务器之前,已通过本机启动springboot程序,访问localhost:8080,输入登陆的账户等一系列操作测试:功能测试.健壮性测试,系统已满足用户规定的需求. 系统部署 ##项目打包 1. 在主机上打包项目到deploy: ``` cd litemall cat ./litemall-db/sql/litemall_schema.sql > ./deploy/db/litemall.sql cat ./litemall-db/sql/litemall_table.…

最近想学支配树,但是基础还是要打好了的: P2597 [ZJOI2012]灾难 这道题是根据食物链链接出一个有向图的关系,求一个物种的灭绝会连带几种物种的灭绝: 求得就是一个点能支配几个点: 如果一个点没有食物了就会灭绝,那他的支配点就是他所有食物的LCA: LCA死了,食物都死了,他也就死了: 我们先根据吃和被吃建图,连一条他和食物的有向边: 我们处理出拓扑序,入度为零的点就是终极捕食者: 重新建一个树,每个点支配的数量就是他为根的子树大小-1: 我们只需要将他和食物的LCA连边即可:这个时候…

目录 文章目录 目录 前言 RPM 打包环境安装 RPM 打包流程 OpenStack RPM SPEC Sample RPM 升级/回退 前言 软件功能升级,尤其是 Python 这类解析型语言的软件功能升级方式一般可以选择直接打 git patch,但这种方式再生产环境中肯定是不够专业的,所以即便是一个小功能,涉及到几个模块的代码改动,还是建议以 RPM 包的方式进行升级.全量升级或者 RPM 冗余,但比增量升级更为可靠. RPM(Red Hat Package Manager,Red Ha…

目录结构 由于只是用来编译简单的小型程序,所以目录尽量简洁: . ├── build │   ├── bin │   ├── .dep │   └── obj ├── makefile └── src 这里用户需要创建的就只有makefile和src目录(里面放入项目.h和.cpp文件). build目录下用于存放编译中间文件和最终的可执行程序,其中.dep用于记录.cpp文件的头文件依赖关系. 自动生成头文件依赖 利用g++命令中推导头文件依赖的功能生成每个.cpp文件对应的.d依赖文件,再将…

系统测试 在项目部署到云服务器之前,已通过本机启动springboot程序,访问localhost:8080,输入登陆的账户等一系列操作测试:功能测试.健壮性测试,系统已满足用户规定的需求. 系统部署 ##项目打包 1. 在主机上打包项目到deploy: ``` cd litemall cat ./litemall-db/sql/litemall_schema.sql > ./deploy/db/litemall.sql cat ./litemall-db/sql/litemall_table.…

# Ali apt-get source.list RUN mv /etc/apt/sources.list /etc/apt/sources.list.bak && \ echo "deb-src http://archive.ubuntu.com/ubuntu xenial main restricted" >/etc/apt/sources.list && \ echo "deb http://mirrors.aliyun.com/…

1.Install gcc-arm-none-eabi https://devzone.nordicsemi.com/tutorials/7/This link shows that development with GCC and Eclipse, As it say we should download .extract and configure arm-none-eabi-gcc. But I find it's hard to download arm-none-eabi-gcc in…

 APT(the Advanced Packaging Tool)是Ubuntu 软件包管理系统的高级界面,Ubuntu 是基于Debian的,APT由几个名字以“apt-”打头的程序组成.apt-get.apt-cache 和apt-cdrom是处理软件包的命令行工具.Linux命令—apt,也是其它用户前台程序的後端,如dselect 和aptitude. 作为操作的一部分, APT使用一个文件列出可获得软件包的镜像站点地址,这个文件就是/etc/apt/sources.list. APT是…

apt: @Retention后面的值,设置的为CLASS,说明就是编译时动态处理的.一般这类注解会在编译的时候,根据注解标识,动态生成一些类或者生成一些xml都可以,在运行时期,这类注解是没有的~~会依靠动态生成的类做一些操作,因为没有反射,效率和直接调用方法没什么区别~~~ RUNTIME, 说明就是运行时动态处理,这个大家见得应该最多,在运行时拿到类的Class对象,然后遍历其方法.变量,判断有无注解声明,然后做一些事情. SOURCE,标记一些信息,这么说可能太抽象,那么我说,你见过@O…

目录 [TOC] 1.CDH介绍 1.1.什么是CDH和CM? CDH一个对Apache Hadoop的集成环境的封装,可以使用Cloudera Manager进行自动化安装. Cloudera-Managerceql(本文中简称CM)是一个工具,CM能够管理一个大的Hadoop cluster并不是一只要下载tar files什么压缩并启动services这么简单.后续有非常多设定.监控等麻烦的事要处理,CM都能够做到,有些类似Casti.Cloudera Manager整合了一列的功能让系统…

AptPreferences是基于面向对象设计的快速持久化框架,目的是为了简化SharePreferences的使用,减少代码的编写.可以非常快速地保存基本类型和对象.AptPreferences是基于APT技术实现,在编译期间实现代码的生成,支持混淆.根据不同的用户区分持久化信息. 特点 把通过的Javabean变成SharedPreferences操作类 支持保存基本类型及对象 支持根据不同的用户区分持久化信息. 简单例子 定义javabean类 @AptPreferences public…

前言 不知道从何时起,移动端开发都开始采用MVP.我们在认识到MVP有点的时候,也不妨会察觉到它其实也有很多恼人的地方,比如,我们针对每种状态渲染不同的视图: private void renderInit() { mViewA.setVisibility(View.VISIBLE); mViewB.setVisibility(View.GONE); mViewC.setVisibility(View.GONE); mViewD.setVisibility(View.GONE); mViewE.…

来源:http://wiki.cyanogenmod.org/w/Build_for_endeavoru#What_you.E2.80.99ll_need How to Build CyanogenMod for One X (codename: endeavoru) Note: This CyanogenMod build walkthrough is auto-generated specifically for the One X based on the device template…

Fedora和Red Hat有yum安装软件,Ubuntu有apt工具. apt简单的来说,就是给Ubuntu安装软件的一种命令方式. 一.apt的相关文件 /etc/apt/sources.list 设置软件包的获取来源 /etc/apt/apt.conf apt配置文件 /etc/apt/apt.conf.d/ apt的零碎配置文件 /etc/apt/preferences 版本参数 /var/cache/apt/archives/ 存放已经下载的软件包 /var/cache/apt/arc…

本文出现了大量maven的内容,更适合java程序员阅读,如果你的语言做依赖管理的方案与maven差异很大,可能在有些地方会不理解 从很久之前go语言在依赖解决和管理方面方案的匮乏就被不少人诟病.光指望go get指令,很多事办不成.我也不清楚从什么时候开始,dep,这个官方的解决方案开始被推广了.从说明上看,不会早于go 1.8,从github的源代码上看,至少开源不会超过1年 官方对于dep的介绍是"dep is the official experiment, but not yet th…

越来越多第三方库使用apt技术,如DBflow.Dagger2.ButterKnife.ActivityRouter.AptPreferences.在编译时根据Annotation生成了相关的代码,非常高大上但是也非常简单的技术,可以给开发带来了很大的便利. Annotation 如果想学习APT,那么就必须先了解Annotation的基础,这里附加我另外一篇文章的地址: Java Annotation 基础教程 APT APT(Annotation Processing Tool)是一种处理注…