题目链接: "戳我" ~~其实我并不会做,于是看了题解~~ 我们都知道主席树是利用前缀和记录历史版本来搞区间K大的一种数据结构。不过一般的主席树只能搞定静态区间第K大。如果带修怎么办呢? 想一下。。。单点修改+区间查询,我们是否能想到树状数组呢? 那么思路就出来了。用树状数组来维护主席树的前缀和!! ...
分类:
其他 时间:
2019-01-23 15:01:13
收藏:
0 评论:
0 赞:
0 阅读:
212
快速沃尔什变换(fwt) $fwt$是一种快速计算位运算卷积的算法,一般包括按位或卷积,按位与卷积和异或卷积。 按位或(or)卷积 对于多项式$A,B,C$,定义$\oplus$为卷积符号,即$A\oplus B = C$。 那么,按位或卷积就是: $$ C_k=\sum_{i~or~j=k}A_i ...
分类:
其他 时间:
2019-01-23 15:00:10
收藏:
0 评论:
0 赞:
0 阅读:
158
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6解法:采用两两个合并的的方法1.设置一个两个列表合并的函数2.再用二路归并进行函数调用 /** * Def ...
分类:
编程语言 时间:
2019-01-23 14:59:40
收藏:
0 评论:
0 赞:
0 阅读:
135
报错信息如下: Undefined symbols for architecture arm64: "_OBJC_CLASS_$_XCElementSnapshot", referenced from: l_OBJC_$_CATEGORY_XCElementSnapshot_$_FBIsVisibl ...
分类:
移动平台 时间:
2019-01-23 14:59:22
收藏:
0 评论:
0 赞:
0 阅读:
537
之前文章对于PHPstorm有了简单的介绍,作为一名合格的PHPer,一定要定制一个适合自己的IDE,然后开始我们的路途吧... ...
分类:
Web开发 时间:
2019-01-23 14:58:51
收藏:
0 评论:
0 赞:
0 阅读:
195
在做Web项目时,上传文件是经常会碰到的需求。ASP.Net的WebForm开发模式中,封装了FileUpload控件,可以方便的进行文件上传操作。但有时,你可能不希望使用ASP.Net中的服务器控件,仅仅使用Input标签来实现文件上传。当然也是可以的。下面总结在项目中使用过的上传文件的方式。 一 ...
分类:
Web开发 时间:
2019-01-23 14:58:34
收藏:
0 评论:
0 赞:
0 阅读:
166
参考资料: 网易公开课:http://open.163.com/special/opencourse/daishu.html 麻省理工公开课:线性代数 教材:Introduction to Linear Algebra, 4th edition by Gilbert Strang 链接:https: ...
分类:
其他 时间:
2019-01-23 14:58:15
收藏:
0 评论:
0 赞:
0 阅读:
226
路由,其实就是指向的意思,当我点击页面上的home按钮时,页面中就要显示home的内容,如果点击页面上的about 按钮,页面中就要显示about 的内容。Home按钮 => home 内容, about按钮 => about 内容,也可以说是一种映射. 所以在页面上有两个部分,一个是点击部分,一个 ...
分类:
其他 时间:
2019-01-23 14:57:55
收藏:
0 评论:
0 赞:
0 阅读:
131
python列表与元组的用法 目录: 列表的用法: 1.增 append + extend 2.删 del remove 3.改 insert 4.查 index 5.反向 reverse 6.排序 sort 元组的用法: count:计算某个元素出现的个数 index:查 1.列表的用法 成绩管理 ...
分类:
编程语言 时间:
2019-01-23 14:57:20
收藏:
0 评论:
0 赞:
0 阅读:
162
有时会看到比较有趣的面试题记录在这个随笔里面 ...
分类:
其他 时间:
2019-01-23 14:56:46
收藏:
0 评论:
0 赞:
0 阅读:
318
pyqt pyside QPushButton 图标(icon)大小自适应设置 img = QtGui.QImage(r'd:/test.png') pixmap = QtGui.QPixmap(img) fitPixmap = pixmap.scaled(64, 64, QtCore.Qt.Ign ...
分类:
其他 时间:
2019-01-23 14:55:46
收藏:
0 评论:
0 赞:
0 阅读:
1522
五 局部变量和全局变量 六 前向引用之'函数即变量' ...
分类:
编程语言 时间:
2019-01-23 14:55:30
收藏:
0 评论:
0 赞:
0 阅读:
227
题目 把 n 个骰子扔在地上,所有骰子朝上一面的点数之和为 s。输入 n,打印出 s 的所有可能的值出现的概率。 思路 解法一: 先把 n 个骰子分为两堆:第一堆只有一个,另一个有 n-1 个。单独的那一个有可能出现从 1 到 6 的点数。我们需要计算从 1 到 6 的每一种点数和剩下的 n-1 个 ...
分类:
其他 时间:
2019-01-23 14:55:13
收藏:
0 评论:
0 赞:
0 阅读:
203
1、什么是B/S架构?什么是C/S架构? B/S browser/server Web应用程序 C/S Client/Server 桌面应用程序 2、String str="www",与String str = new String("www")一样吗? 不一样,第一个是存储在常量池中,第二个是存储 ...
分类:
编程语言 时间:
2019-01-23 14:54:57
收藏:
0 评论:
0 赞:
0 阅读:
158
1.配置Kotlin开发插件,点击File菜单,选择Settings,选择Plugins,会显示扩展的插件; 2.然后选择Browse repositories...,搜索栏目中搜索Kotlin即可,点击Install就行,大小50多M,速度很快的 然后安装完成?后,重启AndroidStudio ...
分类:
移动平台 时间:
2019-01-23 14:54:37
收藏:
0 评论:
0 赞:
0 阅读:
212
官方帮助文档地址: https://docs.python.org/3.7/library/stdtypes.html#text-sequence-type-str 1. S.capitalize() -> str 2. S.casefold() -> str 字符串转换为小写,返回字符串 3. S ...
分类:
编程语言 时间:
2019-01-23 14:53:53
收藏:
0 评论:
0 赞:
0 阅读:
173
数据库: 结构化查询语言(Structured Query Language)简称SQL; 数据库管理系统(Database Management System)简称DBMS; 数据库管理员(Database Administration)简称DBA,功能是确保DBMS的正常高效运行; 数据库分体验 ...
分类:
数据库技术 时间:
2019-01-23 14:53:35
收藏:
0 评论:
0 赞:
0 阅读:
177
问题: 阿里编码规约插件扫描代码出现 解决: 将以上注解改成 原因: 1、@Data包含了@Getter @Setter @RequiredArgsConstructor @ToString @EqualsAndHashCode。 @RequiredArgsConstructor: 会生成一个包含常 ...
分类:
其他 时间:
2019-01-23 14:53:20
收藏:
0 评论:
0 赞:
0 阅读:
812
开始刷leetcode算法题 今天做的是“买卖股票的最佳时机” 题目要求 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 ...
分类:
编程语言 时间:
2019-01-23 14:53:05
收藏:
0 评论:
0 赞:
0 阅读:
204
题目链接 "戳我" $Solution$ 题目为什么是$a\ +\ b\ Problem$啊?这和题面半毛钱关系都没有。 现在来讲一下这题的解法吧,我们首先看看没有奇怪的方格这一个条件吧. 其实没有这个条件还是很简单的,就只要将每个点连向原点表示选流量为$B$表示选黑色的,在将这个点连向汇点流量为$ ...
分类:
其他 时间:
2019-01-23 14:52:29
收藏:
0 评论:
0 赞:
0 阅读:
151