自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Summer_via的博客

格物致知

原创 【numpy】ndarray交换两行(两列)、重新排列

numpy进行行(列)交换非常简便,因为numpy的下标访问是基于视图机制的,对子视图重新赋值即可。 a = np.arange(12).reshape(3, 4) print(a) a[[0, 2]] = a[[2, 0]] a 运行结果: [[ 0 1 2 3] [ 4 5 6 ...

2020-04-30 00:01:00 75 0

原创 【python】可重置生成器(迭代器)

最近碰到一个需求,需要使用到生成器,但是生成器的初始化过程非常耗时,而这个生成器又需要多次使用。因此,博主想让初始化代码只执行一次,而生成器经过重置后可以多次运行。具体做法就是将原来的函数式生成器写成类,为类添加reset函数,利用类的__call__()方法获取生成器。下面是代码,实现了一个遍历...

2020-04-17 14:33:28 87 0

原创 【pyqt5】拖拽绘制矩形框

博主想自己做一个图片标注工具,用于制作目标检测数据集,其中一个功能就是拖拽鼠标选中矩形区域,参考了几篇博客,自己实现了一下,效果如下: 下面是实现: import sys,math from PyQt5.QtGui import * from PyQt5.QtWidgets import * f...

2020-03-27 15:41:12 146 0

原创 VirtualBox安装增强工具时:Unable to install guest additions: unknown filesystem type 'iso9660'

搬运一下答案(原文地址https://askubuntu.com/questions/596998/unable-to-install-guest-additions-unknown-filesystem-type-iso9660?newreg=2d19e8256398418aa9fefb792d...

2019-12-26 00:47:19 128 0

原创 【leetcode 142】 Linked List Cycle II 链表找环

链表找环 https://leetcode.com/problems/linked-list-cycle-ii/ class Solution(object): def detectCycle(self, head): """ ...

2019-07-05 20:11:18 23 0

原创 显示分割线

显示分割线

2019-07-05 20:04:43 75 0

原创 leetcode 87 Scramble String(c++,beat 80%~100%)

题解 符号: S_(i-j):表示字符串s下标从i到j的字串。 思路 其实没什么规律,就是暴力枚举交换轴,然后每次有交换与不交换两种情况,递归判断是否可行。唯一剪枝就是假如S1_(i,j)=S2_(k,l),则他们所包含的字母的集合是相同的,如果不同,则不用再继续递归下去。 代码 class ...

2019-03-20 21:26:23 47 0

原创 hdu-1358 KMP

思路 题目意思简单来说就是给定字符串,求该字符串的最小周期长度。 关于周期 符号约定:t表示一个周期,kt表示k个周期构成的字符串,即tttttt…t,共k个t,k代表周期数,‘+’表示连接字符串 每个前缀至少可以看成一个周期 我们首先找到的必然是形如2t的周期数大于1的前缀 若字符串s=kt+...

2019-02-19 21:37:45 42 0

原创 【iOS】UITableView出现左右滑动(限制左右滑动)(swift3.x,ios9)

一般是因为cellview的宽度比tableview的contentSize宽导致的,具体呢可能就是设置了contentInset,估计tableView计算cellView的width的逻辑并没有考虑到设置了contentInset的情况,因而contentInset在tableview里不是必...

2019-01-13 15:38:29 539 0

原创 【iOS】自定义状态栏颜色颜色(ios 9 ,swift 3)

ios状态背景颜色是跟ViewController的底色保持一致的 self.view.backgroundColor = .red 2. 状态栏的前景是通过重写 var preferredStatusBarStyle: UIStatusBarStyle的getter进行控制的。 ...

2018-12-13 15:15:01 252 0

原创 【iOS】swift给视图添加点击事件无效

部分控件默认用户交互式关闭的,需要手动打开 label.isUserInteractionEnabled = true

2018-11-22 14:47:28 587 1

原创 【Android 】kotlin用id给View设置background

view.setBackgroundColor(ContextCompat.getColor(this@MainActivity, R.color.mywhite))

2018-10-31 20:45:25 989 0

原创 【iOS】swift 中substring转string

let newString = String(beginning)

2018-09-26 15:42:23 660 0

原创 【iOS】(swift)AFNetworking3传x-www-form-urlencode数据

使用AFNetworking框架传x-www-form-urlencode数据服务器一直返回参数不存在的错误。 let manager = AFHTTPSessionManager() manager.requestSerializer = AFHTTPRequestSerializer() m...

2018-09-11 11:13:36 347 0

原创 【iOS】使用URLNavigator进行页面跳转时,push页面无效

最近在项目中使用URLNavigator遇到了点小坑,使用xcode默认配置新建project,照着demo敲了一通发现不起作用,最后发现原因是默认配置文件Info.plist中,配置了Main storyboard file base name 即下图所示 这个配置会影响到AppDele...

2018-09-03 20:15:25 838 1

原创 【iOS 】swift项目使用pod引入百度地图oc库时找不到头文件

由于最近开发一个项目,需要用到百度地图API,于是使用pod添加了百度地图的库,podfile如下: # Uncomment the next line to define a global platform for your project # platform :ios, '1...

2018-08-02 11:35:06 1068 0

原创 Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection

这题题目有点歧义,garland 意思是花圈,于是,把题意理解成了在环上找最长同一字母序列。而实际上,题目意思,仍是一个串。 这题显然可以预处理答案,实际上,对于每种询问(m,c),可以简单贪心一下,最佳策略肯定是去连接某些不连续的段(只包含字符c),而连接的最低要求是起始和结尾都是一个c字符。于...

2017-06-10 10:50:10 240 2

原创 Codeforces Round #416 (Div. 2) C Vladik and Memorable Trip

根据题目要求,目的地相同的人必须在一个车厢中,或者坐下趟车。因此,每个对人有两种决策:(1)上车(2)不上车 上车就必须保证,所有该目的的人之间的乘客也必须上车,这样中间的人同理,这个区间会不断扩张,直到不会有区间外的人跟这个区间里的某人目的地相同为止。剩下的区间又会变成子问题,记忆化求解即可。...

2017-06-05 19:26:44 203 0

原创 linux eval 命令的使用

eval 命令的功能是对linux命令进行二次解析。 例如: a=10 echo \$a这样输出的是$a a=10 eval echo \$a加上eval后,输出变成了 10 最常见的用法就是,用变量作为位置参数时: count=$# for((i=1;i<=c...

2017-05-03 21:00:17 232 0

原创 Codeforces Round #407 (Div. 1) B. Weird journey

题意 给定一个无重边的图(有自环),求有多少路径满足路径遍历所有的边,并且有m-2条边被遍历两次,2条边被遍历一次,两条路路径不同的定义是两条路径遍历边的集合不同? 思路 遍历所有的边,想到欧拉回路,即一笔画问题,一笔画有两种情况:(1)有且仅有两个节点的度数为奇数(2)所有节点的度数均为偶数,题...

2017-04-08 10:50:20 252 0

原创 hihoCoder 1014 Trie树【python版】

python版的简单字典树: n = int(raw_input()) lis = [] for i in range(n): str = raw_input() lis.append(str) trie = {} for i in range(n): p=trie ...

2017-03-18 21:13:47 350 0

原创 第二类斯特林数

#include #include #include #include #include #include #include #include #include #include #include #include //#pragma comment(linker,"/STACK:102...

2016-11-10 22:33:23 326 0

转载 hdu2892 圆与多边形交模板

转自:http://www.cnblogs.com/mypsq/p/4366893.html HDU - 2892 area Time Limit:1000MS Memory Limit:32768KB 64bit IO For...

2016-11-09 12:49:58 215 0

原创 UVALive 7271 A Math Problem 【数位dp计数】

数据问题: 这题UVA上的数据应该是有问题,没人AC,可以在hihocode上提交,http://hihocoder.com/problemset/problem/1259?sid=949910 解题思路: 分析3 × f(n) × f(2n + 1) =f(2n) × (1 + 3f(n)...

2016-10-29 10:37:04 569 2

转载 【模板】字符串hash

几种常用的hash函数: unsigned int SDBMHash(char *str) { unsigned int hash = 0; while (*str) { // equivalent to: hash = 65599*hash + (*...

2016-10-14 17:18:03 223 0

转载 【模板】快速数论变换ntt(long long版)

快速数论变换ntt(long long版) const LL P = 50000000001507329LL; //190734863287 * 2 ^ 18 + 1 //const int P = 1004535809LL; //479 * 2 ^ 21 + 1 //const ...

2016-10-13 09:04:10 585 0

转载 【模板】快速数论变换ntt

转自http://blog.csdn.net/zz_1215/article/details/40430041 快速数论变换模板: #include <iostream> #include <string.h> #include <stdio.h&g...

2016-10-13 08:54:13 280 0

原创 FZU - 1977 Pandora adventure【插头DP】

Pandora adventure Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The pollutio...

2016-10-12 13:38:32 225 0

原创 HDU 3998 Harry Potter and the Hide Story【数学】

Harry Potter and the Hide Story Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2829    A...

2016-10-10 22:59:58 225 0

原创 HDU 4465 Candy【指数表示法】E

Candy Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2775    Accepted Submission(s): 1243...

2016-10-09 20:44:28 264 0

原创 URAL 1519 Formula 1 【插头DP模板题】

题意: 题意就是给出一个带障碍的n*m的格子,求有多少条回路恰好经过每个非障碍格子一次? 思路: 插头DP学自插头DP 写这道题的时候几个地方处理不当,调了许久的bug。合并的时候写错一个变量名,还有找答案的时候直接取了下表为零的状态。 代码: #include #include #include...

2016-09-29 12:01:16 216 0

转载 【模板】Meisell-Lehmer 模板

求1-n范围内的素数个数: #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 2; bool np[N]; int prime[N], pi[N]; i...

2016-09-18 19:33:47 701 0

原创 【模板】baby_step giant_step poj 2417

baby_step giant_step模板: 求同余式a^(L)=b(mod p)中L的解,令L=i*m-j(m=sqrt(n)),则原式表示为a^(i*m)=b*a^j (mod p),将a^j的值存入hash表中,枚举i,若表中存在a^(i*m)的值,则存在a^L=b(mod p)即有解。...

2016-09-16 11:18:17 290 0

原创 hdu 1402 A * B Problem Plus[【FFT】

这是一道FFT模板题,然而菜鸟还是WA好多发。。。 代码: #include #include #include #include #include #include #include #include #include #include #include #include //#pragma...

2016-09-15 11:53:52 153 0

转载 【模板】FFT模板

FFT模板: #include #include #include #include #define Pi acos(-1.0)//定义Pi的值 #define N 200000 using namespace std; struct complex //定义复...

2016-09-15 10:17:56 175 0

原创 CodeForces - 338C Divisor Tree 【贪心】

CodeForces - 338C 题意: 构造一颗树,使得包含给定的n个数,并且所有叶子节点为素数,每个节点等于所有子节点的积,求最少需要的节点数。 贪心思路: 每个数等于它子树上所有叶子节点的积,因此,使节点数最少就要使每个数公用尽可能多的叶子节点。将n个数从大到小排序,对每个数,每次选素因...

2016-08-24 16:05:25 217 0

原创 【图论】最小费用流模板

求达到流量f的最小费用 /* 最小费用流模板(限定最小流量) * vector实现,使用前初始化G * V表示节点数,需要初始化 * 时间复杂度:O(F*V^2) */ #define INF 0x3f3f3f3f #define MAX_V 1005 typedef pair P; s...

2016-08-24 15:43:57 370 0

原创 hdu 4411 Arrest【最小费用流】

题目链接 题意: 给定一个有(n+1)个节点的边权图,其中警察局在0点,其他n个点各有一个黑手党,现在警察局派出k个警察去抓黑手党,并逮捕会警察局,一旦黑手党i被抓,他会向黑手党i-1报信,任务就会失败,求使任务成功的的最小花费? 思路: 要使黑手党之间不能通讯,必须以1到n的顺序来抓捕,...

2016-08-24 15:36:33 275 0

原创 【模板】poj 1655 Balancing Act【树的重心】

题目原文 题意: 求数的重心,以及最重的子树的节点数。 树的重心:去掉树上某个点后,若使剩下的子树中节点数最大的子树的节点数最小则该点为树的重心 代码: /* 使用前初始化G * 时间复杂度O(n) */ vector<int> G[20005]; int n; int ...

2016-08-17 15:18:23 180 0

原创 hdu 2873 Bomb Game 【博弈-预处理表】

题目传送!!! 题意: n*m的格子内,有些格子里有炸弹,A和B轮流操作,不能操作的人输。操作如下:若位置(p,q)有炸弹 (1)p>1,q>1可以任选u<p,v<q,把炸弹分成两个分别位于(u,q),(p,v)。 (2)p==1,任选v<q,把炸弹移动到(p...

2016-08-16 21:31:22 312 0

提示
确定要删除当前文章?
取消 删除