1.for i in xxx xxx: 序列(列表,元祖,字符串) xxx: 可迭代对象 >>> for i in "abc": ...     print(i)                          #对字符串做了一次遍历 ...                                     # i是变量,也可以用别的字符 a b c 第一次:取a存到i里面,然后执行for的代码块 第一次:取b存到i里面,然后执行for的代码块 第一次:取c存

openSUSE 11 上的配置(适用于默认图形环境为KDE的Linux): 1.配置KDM. openSUSE 11的默认图形环境为KDE,虽然可以同时安装GDM和KDM,但默认只启动了KDM.所以openSUSE 11只需配置KDM,如果你启动了GDM来代替KDM,则配置可参考CentOS 5. 修改/etc/X11/xdm/Xaccess, 把#*                                    #any host can get a login window这一行开

1.前言 随着Android 11的正式发布,适配Android 10/11 分区存储就更加的迫切了,因为Android 11开始,将强制开启分区存储,我们就无法再以绝对路径的方式去读写非沙盒目录下的文件,为此,RxHttp在2.4.0版本中就正式适配了分区存储,并且,可以非常优雅的实现文件上传/下载/进度监听,三步即可搞懂任意请求. 老规矩,先看看请求三部曲 如果你想了解RxHttp更过功能,请查看以下系列文章 RxHttp 2000+star,协程请求,仅需三步 RxHttp 让你眼前一亮的

问题现象 在Windows 11上用Dev C++ 5.11编译运行程序,出现如下错误不能运行,且自己的程序没有问题. 可能的原因 Dev C++没有以管理员身份运行? 生成的程序所在的目录受到了访问权限保护? ... 通过排查,我们发现Dev C++ 5.11通过调用其目录下的ConsolePauser.exe来实现执行完我们的程序之后按任意键退出的功能.问题很可能出现在这个ConsolePauser上. 我们直接写一个新的ConsolePauser替换掉原来的. 进一步试验知道Dev C++

题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N.M,分别表示该数列数字的个数和操作的总个数. 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值. 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1: 格式:1 x y k 含义:将区间[x,y]内每个数加上k 操作2: 格式:2 x 含义:输出第x个数的值 输出格式: 输出包含若干行整数,即为所有操作2的结

线段树简单应用 先附上几张图便与理解,大佬文章传送门1.传送门2 HDU1166:题目描述 线段树 +更新单点,求区间总和 代码如下(递归版) #include<iostream> #include<string> using namespace std; #define MAXN 50005 #define ls l,m,pos << 1 #define rs m+1,r,pos << 1 | 1 int node[MAXN],Sum[MAXN <&

6-6 数组元素的区间删除 (20 分)   给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素.删除后表中剩余元素保持顺序存储,并且相对位置不能改变. 函数接口定义: int Delete( int A[], int L, int minA, int maxA ); 其中A是整型数组,存储原始线性表的元素:L是表长,即A中元素的个数:minA和maxA分别为待删除元素的值域的下.上界.函数Delete应将A中所有值大于minA而且小于maxA的元素删除,同时保证表

题目链接:https://nanti.jisuanke.com/t/16443 题意: 给你一个由1~n构成的正整数序列,有m组询问,每组询问要求输出[l , r]区间内的逆序对个数. 数据范围: 对于100%的数据,满足1 <= n,m <= 30000,l < r,∑ | l[i] - l[i-1] | + ∑ | r[i] - r[i-1] | <= 7 * 10^6. 题解: 如果知道区间[l , r]中的逆序对个数,那么也可以快速求出区间[l-1 , r],[l+1 ,

Dynamic Rankings Time Limit: 10000MS   Memory Limit: 32768KB   64bit IO Format: %lld & %llu Submit Status Description The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the

题目传送门 题意:给两串字符串,操作1:替换其中一个字符串的某个位置的字符 操作2:查询从p开始相等的最长连续长度 分析:树状数组可以维护一个区间内公共长度(连续)的情况,查询时用二分查找最远的端点即可.还可以用线段树去做,线段树能处理的问题很多,这题只要往右区间合并就行了. 收获:1.线段树的区间合并又做一题(虽然我写的还没AC) 2. 树状数组写起来方便又奇效! 代码1(树状数组): /************************************************ * Au

今天在弹出UIPrintInteractionController的时候,在ios10 和11的ipad 上测试,发现一直是protrait 方向弹出,结果就出现如下图的bug: 研究了好长时间,发现是没有实现下面这个代理方法: - (UIViewController *)printInteractionControllerParentViewController:(UIPrintInteractionController *)printInteractionController; 其实,在io

上午花了两三个小时在折腾pylint的安装. 如果是普通的linux倒也简单,只用运行一个pip install pylint就行了. 可是偏偏那么巧,服务器的版本是centos 5.11 这个版本对应的python版本是2.4.3,且yum使用的这个版本. yum install python只会提示python 2.4.3已经安装了 用python2.4.3安装pip又安装不上,因为不支持with open('README')这样的语法. 各种囧啊~折腾了一圈,最后终于搞定了. 下面简单记录

区间上的dp状态设计最基本的形式: \(F[i]\)表示以i结尾的最优值或方案数. \(F[i][k]\)表示以i结尾附加信息为k的最优值或方案数. 当然可以有多维附加信息. 转移的话往往是枚举上一个断点. \(F[i]=max \{ F[j]+ w(j+1,i) | j是一个满足转移条件的断点\}\). 另一个很常见的是:$ f[i][j]$前i个位置分成j段/选出j个的最优值. 这是最简单的一类序列上的dp bzoj1003 有m个码头和e条航线,每天航线有成本.有连续n天需要从1号码头到m

参考:http://www.mamicode.com/info-detail-1949898.html (log2) https://blog.csdn.net/geotcbrl/article/details/50907662 https://blog.csdn.net/cdsszjj/article/details/79920308 https://blog.csdn.net/ez_yww/article/details/77072632 trie 上后缀数组想做的是把 trie 树每个节点

20分钟了解C++ 11 1 初始化列表 Initializer List //C++ 03中用初始化列表初始化数组 int arr[4] = {3, 2, 4, 5}; vector<int> v; v.push_back(3); v.push_back(2); v.push_back(4); v.push_back(5); // C++ 11 做了扩展,可以初始化vector vector<int> v = {3, 4, 1, 9}; // 调用初始化列表构造函数 // 所以相

一.oracle 11g r2自启动 1.修改/etc/sysconfig/oracle文件: ORACLE_BASE=/oracle  //此处改为你安装的oracle目录 START_ORACLE_DB="no" no改为"yes" START_ORACLE_DB_LISTENER="no" no改为"yes" 2.修改/etc/oratab文件: ora11gr2:/oracle/11gr2:N N改为Y 二.tomca

3110: [Zjoi2013]K大数查询 Time Limit: 20 Sec   Memory Limit: 512 MB Submit: 418   Solved: 235 [ Submit][ Status][ Discuss] Description 有N个位置,M个操作.操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少. Input 第一行N,M 接下来M行,

主席树带修第k大 https://www.cnblogs.com/Empress/p/4659824.html 讲的非常好的博客 首先按静态第k大建立起一组权值线段树(主席树) 然后现在要将第i个值从a改为b, 由主席树前缀和的性质可知修改第i个值会对T[i]...T[n]棵权值线段树造成相同的影响 如果暴力进行维护必定超时 那么如何优化这种修改? 我们知道动态维护前缀和可以用bit在log时间内完成 那么对于动态维护具有前缀和性质的主席树,我们也可以套上bit来完成 update:将第i个值从

1.取上中位数 题目: 给定两个有序数组arr1和arr2,两个数组长度都为N,求两个数组中所有数的上中位数.要求:时间复杂度O(logN).      例如:          arr1 = {1,2,3,4};          arr2 = {3,4,5,6};          一共8个数则上中位数是第4个数,所以返回3.          arr1 = {0,1,2};          arr2 = {3,4,5};          一共6个数则上中位数是第3个数,所以返回2. 思

我们把所有的名,姓,询问都拼起来构成一个新的长串,然后跑一边SA.排完序后对于每一个询问,我们可以二分求出它所对应的区间(即满足这个区间的前缀都是这个询问串).然后问题就转化为很多区间问区间出现过的不同的数.这个东西可以用离线后吧询问按右端点从小到大排序+树状数组解决(HH的项链,采花). 那么第二问该怎么办,每一个询问我们把这个区间+1,我们考虑每一个节点的贡献,就是当前点的权值减去上一个和这个点对应字符串相同点的权值(没扫到一个区间的右端点就要把这个区间-1). 代码巨丑 #include<

LINK:如果我让你查回文你还爱我吗 了解到了这个模板题. 果然我不会写2333... 考试的时候想到了一个非常辣鸡的 线段树合并+莫队的做法 过不了不再赘述. 当然也想到了manacher不过不太会用 所以就自闭了. 这道题 容易考虑到manacher而不是PAM. 考虑 在扩充后的字符串上做这个问题 这样就不需要考虑偶数回文串的条件了. 离线之后右端点不断移动 容易发现一个问题 某个点为中心的回文串个数标记在左端点上不过此时可能左端点够而右端点不太行. 一个trick 将区间分成两半 这样就