Content 给定 \(n,m\),你需要输出一个长度为 \(n\) 的排列,满足该排列进行不超过 \(m\) 次交换操作可以得到的最小的字典序最大. 数据范围:\(T\) 组数据,\(1\leqslant T\leqslant 10^5\),\(1\leqslant n\leqslant 10^5\),\(\sum n\leqslant 10^5\),\(0\leqslant m\leqslant n\). Solution 算是一道比较小清新的构造题,接下来教你如何弄出正确的构造方案. 首…

https://juejin.im/post/5a09c43451882535c56c6bbf 「ASCII 流程图」工具——Graph Easy // 1. brew install graphviz // 2. 安装 cpan,一路「回车」 cpan // 3. 安装 Graph Easy sudo cpan Graph:Easy mac安装之后,路径是在/usr/local//Cellar/perl/5.24.0_1/bin/graph-easy…

题意 之后补 分析 我哭了,强行增加自己的思考复杂度...明明一道尬写的题- -(往区间贪心方向想了 其实完全没必要,注意到只有366天,直接穷举判断即可. 代码 #include <bits/stdc++.h> #define MP make_pair #define PB push_back #define fi first #define se second #define ZERO(x) memset((x), 0, sizeof(x)) #define ALL(x) (x).begi…

考试状况 \(Day1\) \(8:30\) 解压,先打个含头文件和\(freopen\)的模板程序,准备做题. \(8:35\) 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的. 第一题,一眼看过去. 标题:格雷码 描述:格雷码是\(balabala\),有个方法可以生成格雷码\(balabala\) 数据范围:\(long\ long\)内 求\(n\)位格雷码第\(k\)项?第一位看一下在前半还是后半,第二位递归下去--复杂度\(O(n)\),没什么大问题,直接开打. \(8:45\)…

Content 给出一个范围为 \([-k,k]\) 的数轴,数轴上有 \(n\) 个点,第 \(i\) 个点的位置为 \(a_i\).有 \(m\) 次操作,有且仅有以下三种: 1 x:所有点往右移动 \(x\) 个单位. 2 x:所有点往左移动 \(x\) 个单位. 3:求出还在数轴范围以内的点的个数. 如果在某个操作中有点移出数轴范围了,那么尽管后面的操作能够把它拉回数轴上来,它也不能够回到数轴上面来了. 数据范围:\(1\leqslant n,m\leqslant 3\times 10^…

http://poj.org/problem?id=2826 题目大意:给两条线,让它接竖直下的雨,问其能装多少横截面积的雨. ———————————————————————————— 水题,看题目即可知道. 但是细节是真的多……不过好在两次AC应该没算被坑的很惨(全程没查题解). 推荐交之前看一下讨论版的数据,方便一次AC(我第一次就是作死直接交了结果我自己都想好的情况忘了写了……) 相信看到这篇题解的人都看过题了,那么先说细节: 1.C++提交(G++不知道为什么WA了……) 2.精度 3.…

洛谷比赛 「EZEC」 Round 4 T1 zrmpaul Loves Array 题目描述 小 Z 有一个下标从 \(1\) 开始并且长度为 \(n\) 的序列,初始时下标为 \(i\) 位置的数字为 \(i\).有 \(m\) 个操作,每个操作会是以下四种之一. 1 对序列从小到大进行排序. 2 对序列从小到大进行排序后将其翻转,(译者注:就是从大到小排序). 3 x y 将下标为 \(x,y\) 的数交换位置.保证 \(x\neq y\) 且 \(1\le x,y\le n\). 4 将…

❝ 文章每周持续更新,各位的「三连」是对我最大的肯定.可以微信搜索公众号「 后端技术学堂 」第一时间阅读(一般比博客早更新一到两篇) ❞ 单体式应用程序 与微服务相对的另一个概念是传统的「单体式应用程序」( Monolithic application ),单体式应用内部包含了所有需要的服务.而且各个服务功能模块有很强的耦合性,也就是相互依赖彼此,很难拆分和扩容. 说在做的各位都写过单体程序,大家都没意见吧?给大家举个栗子,刚开始写代码你写的helloworld程序就是单体程序,一个程序包含所有…

前端构建工具之gulp(一)「图片压缩」 已经很久没有写过博客了,现下终于事情少了,开始写博吧 今天网站要做一些优化:图片压缩,资源合并等 以前一直使用百度的FIS工具,但是FIS还没有提供图片压缩的相关插件,于是找到了腾讯的智图,而智图目前提供的插件只有gulp-imageisux 无奈之下,只好去学习gulp这款工具了,下面是gulp的相关介绍: gulp介绍 gulp.js 是一种基于流的,代码优于配置的新一代构建工具. Gulp 和 Grunt 类似.但相比于 Grunt 的频繁的 IO…

最近 Android 转用 Swift 的传闻甚嚣尘上,Swift 的 Github 主页上已经有了一次 merge>>「Port to Android」,让我们对 Swift 的想象又多了一些空间. 本期 fir.im Weekly 一如往期精选了一些实用的 iOS,Swift,Android 的开发工具和源码分享,欢迎订阅! 个人品牌:如何在 Github 打造你的爆款开源项目 由@Siva海浪高 分享在gaohailang. 当我们在 Github 上抛出自己的开源项目,都希望 Repo…

距离 2016 年到来只剩 10 个日夜,fir.im 也准备了一些新鲜的东西,比如「高级统计」功能和「跳转应用商店」功能,帮助你更好地管理.优化应用,欢迎大家试用反馈:) 新增高级统计功能 这次更新的高级统计功能,可以根据渠道和活动名称,统计不同渠道和活动带来的下载量.操作步骤如下: 第一步:生成统计链接 点击高级统计,进入统计详情页,然后点击生成统计链接: 设置统计链接的应用版本.渠道名称和活动名称,填写完毕后点击保存: 保存后,可在链接统计处查看已生成的统计链接和二维码. 第二步:将统计链…

Notepad++ 是个相当好用的免费纯文本编辑器,除了内建的功能相当多之外,也支持外挂模块的方式扩充各方面的应用.以前我都用 UltraEdit 跟 Emeditor,后来都改用免费的 Notepad++ 来编辑程序.写网站文章. 以下介绍一个简单的小应用,如果你偶尔需要同时开启两个不同的文件来检视.比对内容的话,该如何在分割窗口的两边同时展示两个不同文件的内容呢?其实很简单: 对于简体中文版本,按「视图」→「移动/复制当前文档」→「移动到另一视图」,然后单击工具栏上的「垂直同步滚动」按钮或「…

最近在实验室做一些 Zigbee 相关的事情,然而一直没在博客上记录啥东西,也不像原来在公司有动力在 Confluence wiki 上扯东扯西.直到前些阵子,跑到 feibit 论坛上(国内较大的一个 Zigbee 社区),发现有不少刚接触 Zigbee 的朋友,在上面提问:其中有不少问题,我或多或少接触了一些,于是心想,索性在博客上开辟一个类别扯扯 Zigbee 好了. 一来,可以做为一个记录,尤其是今天碰到一个计算结构体偏移量的宏定义,想起之前在 blogspot 上写过一篇「赞叹」Lin…

写完「C语言」单链表/双向链表的建立/遍历/插入/删除 后,如何将内存中的链表信息及时的保存到文件中,又能够及时的从文件中读取出来进行处理,便需要用到”文件“的相关知识点进行文件的输入.输出. 其实,就算不懂得链表,也完全可以学习”文件“相关知识点,但在此之前最好有”指针“基础. 本篇文章整理自<C语言程序设计教程--人民邮电出版社>第十二章——文件,以作文件探讨. 一.数据流与文件概念 二.文件的打开与关闭 三.文件的顺序读写 四.文件的随机读写 五.出错检查 六.低级I/O函数与标准I/O…

之前写过一篇 「C语言」在Windows平台搭建C语言开发环境的多种方式 ,讨论了如何在Windows下用DEV C++.EclipseCDT.VisualStudio.Sublime Test.Clion等IDE/编辑器搭建C语言开发环境,但也只是点到为止的介绍,对每一个开发环境的选择没有详细的步骤与过程: 这次借助C语言期末课程设计文档上介绍用Eclipse开发C语言的时机,逐步图文论证如何用Eclipse从安装到输出自己的第一个C语言Hello World: 欢迎探讨,欢迎互粉: 目录:…

WhatsApp 强制推出新功能「蓝色双勾 (✔✔)」 ,让对方知道你已经看过讯息.一众用户反应极大,因为以后不能再藉口说未看到讯息而不回覆.究竟以后 WhatsApp 是否真的「更难用」? 幸好还有方法可以让你偷看新讯息. 1. 在通知列 (Notification Bar)看当接收到新 WhatsApp 讯息时,无论 iOS / Android 都会在通知列弹出,在那里其实已经可以看到讯息预览.如果是短短的讯息,已经能整个看到.只要不按下去,不开启出来,就不会变成蓝勾.如果讯息太长,就要靠之…

原文出處  http://www.dotblogs.com.tw/mis2000lab/archive/2013/08/19/multiple_fileupload_asp_net_20130819.aspx FileUpload控件「批次上传 / 多档案同时上传」的范例--以「流水号」产生「变量名称」 之前的两个范例: [C# / ASP.NET]FileUpload控件「批次上传 / 多档案同时上传」的范例(C#语法) [VB / ASP.NET]FileUpload控件「批次上传 / 多档…

原文出處  http://www.dotblogs.com.tw/mis2000lab/archive/2013/06/24/listview_itemupdating_findcontrol_20130624.aspx ListView与.FindControl()方法的简单练习 #2 -- ItemUpdting事件中抓取「修改后」的值 本文跟上一篇文章有关连,请依照顺序来练习: ListView与.FindControl()方法的简单练习#1 -- Page_Load事件中的错误 http…

获取 URL 中的 GET 参数,无论用什么语言开发网站,几乎是必须会用到的代码.但获取 URL 参数经常需要注意一点就是要先判断是否有这个参数存在,如果存在则取出,如果不存在则用另一个值.这个运算称为「合并运算」,在 JavaScript 非常常见的 || 两个竖线,就是这个意思.今天无意中在 ASP.NET 也看到了「合并运算符」,与 JavaScript 不同的是,它在 .NET 中是用 ?? 两个问号表示的.于是马上就想到可以用在 URL 参数的获取上,大大精简了代码: protecte…

对很多开发者而言,如果网站的日流量达到百万级别,峰值 PV 也突破了 3 万,这样的站点在线下测试的时候总是让人心力交瘁.... 生产环境下的性能监测问题更是尤其让人头疼! 开发同学在想,运维人员也在想:男人在想,女人也在想.现在,值得男女老少一齐关注的问题,恐怕也只有「雾霾」了.众所周知,3M 口罩完美解决了「雾霾」所带来的一系列安全性能问题.那么,在前端性能监控领域,有没有为专为网站打造的「3M」产品呢? 人人都想要「高性能」,可你明白什么是高性能网站吗? 什么叫高性能的网站? 现有两个网站…

「Windows MFC 」「Edit Control」 控件…

原博客 http://ino1970.blog119.fc2.com/blog-entry-163.html GridViewなどで検索中に「処理中メッセージ」を表示する方法 「GridViewなどで検索中に「処理中メッセージ」を表示する方法」これは単純にstylsheetで表示・非表示にする方法で実現します. メッセージエリアを表示させるトリガとなるコントロールは何でもよいですが以下の例ではDropDownList(AutoPostBack=True)です. DropDownListが変更され…

前段时间写过一篇文章 如何排版微信公众号「代码块」,讲的是如何使用浏览器插件 Markdown Here 来排版代码块.虽然用 Markdown Here 排版出来的样式还不错,但存在一个问题,就是代码之间的换行会全部丢失,需要手动进行调整.如果文章中代码较多的话,调整起来还是挺费劲的. 而我近期写的文章,常常会罗列大量代码,导致每次在公众号发文,都要花1个多小时来调整样式,真是难受想哭. 双11期间,看到 池建强老师 公众号 MacTalk 的文章 如何优雅的购买 Mac 软件.不出我意料,他…

由于前两周一直在老家处理重要事情,虽然朋友圈被「微信小程序」刷爆了,但并没有时间深入了解. 昨天回广州之后,第一件事情就是把「微信小程序」相关的文章.开发文档.设计规范全部看了一遍,基本上明白了「微信小程序」是怎么回事,我关注的公众号都很看好「微信小程序」的前景. 作为一个「前端开发者」,确实觉得「微信小程序」是个不错的机会,但从哪个方向投入到这股的热潮中呢?咨询了好几位公众号的作者,得到了以下回复: 开发新的轮子. 赶快投入,开始做一些应用, 大家都去挖金子,你可以去边上卖水. 关注排名100…

简单说明 Mditor 最早只有「组件版」,随着「桌面版」的发布,Mditor 目前有两个版本: 可嵌入到任意 Web 应用的 Embed 版本,这是一桌面版的基础,Repo: https://github.com/houfeng/mditor 独立的桌面版本,目前仅有 Mac 版本,主页:http://mditor.com,Repo: https://github.com/houfeng/mditor-desktop 相关特性 除常规的编辑功能,Mditor 桌面版还有如下特性 多文件编辑,M…

关于Java传参时是引用传递还是值传递,一直是一个讨论比较多的话题. 有人说Java中只有值传递,也有人说值传递和引用传递都是存在的,比较容易让人产生疑问. 关于值传递和引用传递其实需要分情况看待. 一.Java数据类型 我们都知道,Java数据类型分为「基本数据类型」和「引用类型」两大类. 基本数据类型(8种) 数据类型 关键字 在内存中占用的字节数 取值范围 默认值 布尔型 boolean 1个字节(8位) true,false false 字节型 byte 1个字节(8位) -128 ~…

在微服务架构的系列文章中,前面已经通过文章<架构设计之「服务注册 」>介绍过了服务注册的原理和应用,今天这篇文章我们来聊一聊「 API网关 」. 「 API网关 」是任何微服务架构的重要组成部分.有了它我们可以在一个独立的模块上方便的处理一些非业务逻辑,可以让微服务本身专注在自身特定的功能上,使得每个微服务的开发更容易和更快速. 后面还会有文章继续介绍 配置中心.服务框架.服务监控.服务追踪.服务治理等.还是那句话,只有将这些基础设施弄清楚了,微服务实践的道路才能走的稳.走的远. 一.为什么需…

在计算机领域,如果是初入行就算了,如果是多年的老码农还不懂 CAP 定理,那就真的说不过去了.CAP可是每一名技术架构师都必须掌握的基础原则啊. 现在只要是稍微大一点的互联网项目都是采用 分布式 结构了,一个系统可能有多个节点组成,每个节点都可能需要维护一份数据.那么如何维护各个节点之间的状态,如何保障各个节点之间数据的同步问题就是大家急需关注的事情了. CAP定理是分布式系统中最基础的原则.所以理解和掌握了CAP,对系统架构的设计至关重要. 一.什么是 CAP? 「 CAP定理 」又被称为 布…

User, 旧译「用户」,我在此向大家倡议有条件地选择翻译为「使用权人」. 1. __使用权人__更能反应 User 的本质特征 我们看到一匹马的时候不会说这是一头猪,而 User 的本质是什么?在我看来,就是使用软件的权利. 从积极方面来说,用户依靠他的能力智慧手段之类的使用软件,这个意义上使用软件不仅仅是他的权利,更加是他的「权力」.类似的,侵犯这种权利,实际上就是侵犯用户的权利,藐视用户的「权力」. 从消极方面来说,权利和义务相对等,用伟大领袖马克思和社会主义经典教育的话来说,“没有无权力…

我们在遇到网络不通的情况,大家都知道去 ping 一下,看一下网络状况.那你知道「ping」命令后背的逻辑是什么吗?知道它是如何实现的吗? 一.「ping」命令的作用和原理? 简单来说,「ping」是用来探测本机与网络中另一主机之间是否可达的命令,如果两台主机之间ping不通,则表明这两台主机不能建立起连接.ping是定位网络通不通的一个重要手段. ping 命令是基于 ICMP 协议来工作的,「 ICMP 」全称为 Internet 控制报文协议( Internet Control Messa…