CSU "2116" Polyline Simplification Description Mapping applications often represent the boundaries of countries, cities, etc. as polylines, which are ...
分类：
其他好文 时间：
2019-02-03 19:36:33
阅读次数：
168
CSU "1980" 不堪重负的树 Description 小X非常喜欢树，然后他生成了一个大森林给自己玩。 玩着玩着，小X陷入了沉思。 一棵树由N个节点组成，编号为i的节点有一个价值Wi。 假设从树根出发前往第i个节点（可能是树根自己），一共需要经过Di个节点（包括起点和终点），那么这个节点对这棵 ...
分类：
其他好文 时间：
2019-02-02 21:53:06
阅读次数：
208
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 ...
分类：
其他好文 时间：
2019-02-01 22:58:34
阅读次数：
258
CSU ACM寒假集训选拔 入门题 仅选择部分有价值的题 J( "2165" ): 时间旅行 Description 假设 Bobo 位于时间轴（数轴）上 t 0 点，他要使用时间机器回到区间 (0, h ] 中。 当 Bobo 位于时间轴上 t 点，同时时间机器有 c 单位燃料时，他可以选择一个满 ...
分类：
其他好文 时间：
2019-02-01 20:41:49
阅读次数：
276
csu 2018年11月月赛Round2 div1 题解 A（2191）：Wells的积木游戏 Description Wells有一堆N个积木，标号1~N，每个标号只出现一次 由于Wells是手残党，所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标 ...
分类：
其他好文 时间：
2019-02-01 19:50:45
阅读次数：
151
csu 2018年11月月赛Round2 div2 题解 A（2193）：昆虫繁殖 Description 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X ...
分类：
其他好文 时间：
2019-02-01 19:48:56
阅读次数：
209
控制反转（Inversion of Control，缩写为IoC），是面向对象编程中的一种设计原则，可以用来减低计算机代码之间的耦合度。其中最常见的方式叫做依赖注入（Dependency Injection，简称DI） spring ioc容器初始化好bean的实例对象之后，会对该对象中的属性进行初 ...
分类：
编程语言 时间：
2019-01-31 13:16:20
阅读次数：
224
Spring有三大核心思想，分别是控制反转（IOC，Inversion Of Controller），依赖注入（DI，Dependency Injection）和面向切面编程（AOP，Aspect Oriented Programming）。 这里只说前两个核心思想，最后一个下次再说（手动滑稽）。 ...
分类：
编程语言 时间：
2019-01-30 22:17:41
阅读次数：
185
业务场景说明: 消息队列在大型电子商务类网站，如京东、淘宝、去哪儿等网站有着深入的应用， 队列的主要作用是消除高并发访问高峰，加快网站的响应速度。 在不使用消息队列的情况下，用户的请求数据直接写入数据库，在高并发的情况下，会对数据库造成巨大的压力，同时也使得系统响应延迟加剧。 在使用队列后，用户的请 ...
分类：
编程语言 时间：
2019-01-28 12:04:24
阅读次数：
178
有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。 tips：期望值 输入文件 inversion.in。第一行两个数n, m。第二行n个数表示初始的排列。接下来m行,每 ...
分类：
其他好文 时间：
2019-01-28 01:00:24
阅读次数：
200
