划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。 ...
分类：
其他好文 时间：
2020-02-08 19:14:35
阅读次数：
72
#冒泡排序#基本思想：两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止#要点：1.两两注意是相邻的两个元素的意思# 2.如果有n个元素需要比较n-1次，每一轮减少1次比较# 3.既然叫冒泡排序，那就是从下往上两两比较，所以看上去就跟泡泡往上冒一样。def bubblesort(numLi ...
分类：
编程语言 时间：
2020-02-07 20:39:40
阅读次数：
83
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。 下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。 ...
分类：
其他好文 时间：
2020-02-07 13:02:25
阅读次数：
53
前天，冒死去超市屯了一波粮后，我和家人又开始了新一轮的足不出户。《明朝的那些事儿》又看了一遍，实在是不想再看书了，就捉摸着干点别的。于是偷偷地下载了 war3 的绿色免安装版，准备搞几把 DOTA。这是一款古老的游戏，上大学的那会，玩的人特别多，现在已经快被 DOTA2 取代了，但依然有人玩。 虽然 ...
分类：
其他好文 时间：
2020-02-05 16:47:19
阅读次数：
99
1.冒泡排序： 规则：前后两两进行比较，如果符合比较的条件，交换两数的位置，直到所有的数据比较完成，且符合从小到大条件，则结束排序。 规律：每一轮比较，都会找出一个较大的数，放在正确的位置。 复杂度：当数据为正序排列时，时间复杂度最小；当数据是倒序排列时，时间复杂度最大。 var arr=[4,3, ...
分类：
编程语言 时间：
2020-02-03 22:27:11
阅读次数：
92
冒泡排序之所以叫冒泡排序，是因为其排序规则如果水中气泡一样，从底部到顶部依次变大，最顶部的一定是最大值，通过不断的冒泡，实现数据的有序化。 从底部开始冒泡，冒泡到哪个位置，该位置即为底部元素中的最大值，一轮冒泡结束，最大值就到了顶部。进行数组长度-1次数的冒泡，数据就可以实现从大到小的排序了。 这一 ...
分类：
编程语言 时间：
2020-01-31 12:35:35
阅读次数：
75
A. 猜拳游戏 考场上打了个非常伪的算法，不知道为什么能拿50。 整道题的关键在于求出一轮中两个人的胜率之比。标程给的做法是分数规划。 考虑二分答案，设二分的值为val，那么将A胜一轮贡献作为-val，B胜一轮贡献为1，倒着dp一遍就可以得到是否存在解。 那么得到胜率之比之后，考虑如何得到最终答案。 ...
分类：
其他好文 时间：
2020-01-30 00:06:32
阅读次数：
100
该来的总得来。。 T1 记住要碰到分数问题就用01分数规划。 其他的倒还简单。 用到了一个类似猎人杀的定义。 对于一轮来说可以扩展轮的长度为直到决出胜负，这样的概率和期望是不变的。 T2 不知道在说什么。 T3 变元矩阵树定理+高斯消元 其实正解不是高斯消元是二维拉格朗日插值（我不会 考场上瞎懵了个 ...
分类：
其他好文 时间：
2020-01-29 19:53:39
阅读次数：
84
这篇文章很大的概率会石沉大海，但我不希望自己的结束如此草率。 掐指一算，退役已经半年了。半年的时间说长不长，说短也不短，好像没发生什么，也好像发生了不少。 上一篇退役文是在省选一轮之后发的，二轮的时候知道翻盘无望也没什么心理负担，随便考了考，稍微翻了一些，虽然在d线内，但终究还是被卡了校线。现在想想 ...
分类：
其他好文 时间：
2020-01-27 00:06:44
阅读次数：
73
在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶牛，编号为1...N。每只奶牛的效率是不同的 ...
分类：
其他好文 时间：
2020-01-27 00:02:12
阅读次数：
90
