Summer_via的博客

格物致知

Python range()函数效率

在leetCode刷一个DFS的题目时发现算法跟其他人一样,但是耗时比别人多很多,只击败的22%左右玩家。 class Solution: d = [[0,-1],[-1,0],[0,1],[1,0]] def exist(self, board: List[List[str]],...

2019-06-15 17:40:27

阅读数 0

评论数 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

阅读数 16

评论数 0

hdu-1358 KMP

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

2019-02-19 21:37:45

阅读数 31

评论数 0

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

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

2019-01-13 15:38:29

阅读数 114

评论数 0

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

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

2018-12-13 15:15:01

阅读数 68

评论数 0

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

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

2018-11-22 14:47:28

阅读数 210

评论数 1

【Android 】kotlin用id给View设置background

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

2018-10-31 20:45:25

阅读数 259

评论数 0

【iOS】swift 中substring转string

let newString = String(beginning)

2018-09-26 15:42:23

阅读数 298

评论数 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

阅读数 132

评论数 0

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

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

2018-09-03 20:15:25

阅读数 425

评论数 1

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

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

2018-08-02 11:35:06

阅读数 744

评论数 0

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

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

2017-06-10 10:50:10

阅读数 212

评论数 2

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

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

2017-06-05 19:26:44

阅读数 167

评论数 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

阅读数 201

评论数 0

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

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

2017-04-08 10:50:20

阅读数 226

评论数 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

阅读数 265

评论数 0

第二类斯特林数

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

2016-11-10 22:33:23

阅读数 288

评论数 0

hdu2892 圆与多边形交模板

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

2016-11-09 12:49:58

阅读数 180

评论数 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

阅读数 504

评论数 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

阅读数 203

评论数 0

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