①中文题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n ...
                            
                            
                                分类:
编程语言   时间:
2019-09-18 00:48:19   
                                阅读次数:
100
                             
                    
                        
                            
                            
                                    "K Subsequence" 题意:给定一个长度为$n$的数字序列,现可以从中选取k个单调上升的子序列,且每个元素至多只能被选中一次,问k个子序列元素和的最大值。 题解:对数列每一项拆点,连接流量为1,费用为$ a[i]$的边,所有项的右端点与其后大于等于这一项的项的左端点连流量1,费用0的边。源 ...
                            
                            
                                分类:
其他好文   时间:
2019-09-18 00:44:24   
                                阅读次数:
103
                             
                    
                        
                            
                            
                                    //需要引用命名空间 using System.Drawing; using System.Drawing.Text; //获取系统字体方法 public dynamic GetFontNames() { FontFamily[] fontFamilies; InstalledFontCollect... ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 19:20:49   
                                阅读次数:
85
                             
                    
                        
                            
                            
                                根据圆心建一棵kd-tree,然后模拟题目的过程,考虑搜索一个圆 剪枝:如果[与包含该子树内所有圆的最小矩形]都不相交就退出 然而这样的理论复杂度是o(n^2),所以会被出题人卡了 但是如果将坐标系旋转45度,对于(x,y),变为$((x.x-y.x)/\sqrt{2},(x.x+y.x)/\sqr ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 19:10:30   
                                阅读次数:
92
                             
                    
                        
                            
                            
                                    "CodeForces1209B" 水题,枚举就好了,我枚举到了129个周期. 别忘了一个灯如果亮了就会一直亮着除非到下次改变状态. cpp include include include include include include include include include include ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 19:09:12   
                                阅读次数:
91
                             
                    
                        
                            
                            
                                    传送门 注意到 $a$ 的值的数量并不大,考虑状压 $dp$ 设 $f[S]$ 表示此时确定的数集合为 $S$ ,且按某种顺序从数列开头排列完成的最小交换次数 那么每个状态枚举最后一个填的数,加上代价后,取最小值即可 现在最大的问题是,代价怎么算...??? 注意到我们每次交换相邻的两个数,这两个数 ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 13:24:26   
                                阅读次数:
67
                             
                    
                        
                            
                            
                                    1. vuex 的作用: vuex其实是集中的数据管理仓库,相当于数据库mongoDB,MySQL等,任何组件都可以存取仓库中的数据。 2. vuex 流程和 vue 类比: 我们看一下一个简单的vue响应式的例子,vue中的 data 、methods、computed,可以实现响应式。 视图通过 ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 12:58:58   
                                阅读次数:
105
                             
                    
                        
                            
                            
                                一、背景 1. Optional类主要解决空指针异常的问题,避免显式判断空指针,减少null的防御性检查 2. 借鉴了google guava的Optional类 3. Optinal类里有一个字段value,主要就是对value是否为Null的判断和操作 二、创建Optional类的实例,1个构造 ...
                            
                            
                                分类:
编程语言   时间:
2019-09-17 12:22:26   
                                阅读次数:
119
                             
                    
                        
                            
                            
                                    static int _timeout = 100000; #region CUP Method /// <summary> /// 请求与响应的超时时间 /// </summary> static public int Timeout { get { return _timeout; } set  ...
                            
                            
                                分类:
其他好文   时间:
2019-09-17 10:56:10   
                                阅读次数:
151