ABC实在是没什么好说的，但是D题真的太妙了，详细的说一下吧 首先思路是对于a相等的分类，假设有n个，则肯定要把n-1个都增加，因为a都是相等的，所以肯定是增加t小的分类，也就是说每次都能处理一个分类，复杂度是O(n^2)，这个思路很好写，优先队列随便搞一下就行了，但是题目中N = 2 * 1e5， ...
分类：
其他好文 时间：
2020-02-26 18:34:55
阅读次数：
67
A.题意：通过加奇数减偶数的操作从a到b最少需要几步 签到题 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <cmath> #inclu ...
分类：
其他好文 时间：
2020-02-26 01:35:02
阅读次数：
49
快速排序其实是使用分治法的思想，即在原数组中找一个数p，然后将原数组中比数p大的数放到此数的右边，比数p小的数放到次数的左边。 口诀：1.找中轴 2.左边快排 3.右边快排 主体代码如下： void quick_sort(int * data,int left,int right){ if(left ...
分类：
编程语言 时间：
2020-02-26 01:29:39
阅读次数：
89
在每个maptask的结束，我们拿到的是<K,V>的队列，在Reduce中，输入的是<K,Iterable V>。在中间有一个被称为Shuffle的工作，将Maptask的数据按Key排序。其主要的工作，大体上讲1.完整地从map task端拉取数据到reduce端。2.在跨节点拉取数据时，尽可能地 ...
分类：
其他好文 时间：
2020-02-26 01:11:33
阅读次数：
80
快速排序很简单，分为三步： 1.找中轴 2.左边快排 3.右边快排 注意事项：每一次快排之前都要判断左边的下标是否小于右边的下标 代码如下： void quick_sort(int * data,int left,int right) { if(left < right) { int index = ...
分类：
编程语言 时间：
2020-02-25 23:06:30
阅读次数：
184
vscode格式话代码：ctrl+shift+f， 一般情况下，在vscode中格式化代码，都是如图一所示的效果图 一个标签换了好几行，看起来很难看，也不利于修改 图一 如下配置，即可保持标签不换行 vscode中的文件->首选项->设置->工作区->setting.json 在setting.js ...
分类：
Web程序 时间：
2020-02-25 19:39:31
阅读次数：
284
— By cuizhenkai1.优化搜索顺序从小到大排序， 优先尝试较长的木棍。理解:从最大开始可以较快的排除不可能的分支，避免dfs进入比较深的树。若从最小开始，则有可能前几根可以拼好，但是后面的不能满足条件，让dfs进入了更深的层。2. 排除等效冗余A ) 限制先后加入一根原始木棍的长度递减。... ...
分类：
其他好文 时间：
2020-02-25 13:13:27
阅读次数：
74
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天的这篇文章和大家聊聊Python当中的排序，和很多高级语言一样，Python封装了成熟的排序函数。我们只需要调用内部的sort函数，就可以完成排序。但是实际场景当中，排序的应用往往比较复杂，比如对象类型，当中有多个字段，我们希望按照 ...
分类：
编程语言 时间：
2020-02-25 09:43:17
阅读次数：
75
看算法第四版的希尔排序时，打算把例中的String数组换成int数组，却出现了上面的问题。最后在StackOverflow找到答案原代码： package sort; import edu.princeton.cs.algs4.In; public class Shell{ public stati ...
分类：
移动开发 时间：
2020-02-24 16:58:16
阅读次数：
87
最近爬取一个报表的数据，里面有个INPUT元素，没有ID,NAME,CLASS是重复使用的。没有办法，只好学习by_xpath的详细用法； from selenium import webdriver from selenium.webdriver.common.keys import Keys # ...
分类：
其他好文 时间：
2020-02-24 15:14:05
阅读次数：
58
