erge1998-CSDN博客

转载 iOS动画小结

CoreAnimation核心动画：CAAnimation类是一个抽象类，因此我们不会直接创建CAAnimation类的对象，而是使用其子类对象。其有3个子类，分别为：CAPropertyAnimiation属性动画 CAAnimationGroup动画组 CATransition转场动画其中，CAPropertyAnimiation属性动画又包含两个子类，分别为：CABasic...

2020-01-07 20:40:38 330

原创 iOS 绘图

绘图篇：绘制直线：// drawRect 可以通过实例化执行setNeedsDisplay方法手动触发调用// drawRect 方法在类进行实例化时候都会调用，可以不适用setNeedsDisplay方法手动调用- (void)drawRect:(CGRect)rect {// 获取当前的图形上下文CGContextRef context = UIGraphicsG...

2019-12-30 23:37:26 282

原创 ARC内存管理下的注意事项

ARC不是万能的，那ARC下哪些疏漏会引发内存泄漏呢？（1）Block使用不当造成的循环引用： ARC下,copy到堆上的block,会强引用进入到该block中的外部变量.这很容易导致循环引用的问题. 比方说: 一个VC(这里指一个controller)中有一个属性为model.VC强引用了它. VC --> model 这个model...

2019-12-27 10:28:07 290

原创 MRC 与 ARC 机制小结

MRC：对象操作的四个类别对象操作 OC中对应的方法生成并持有对象（alloc/new/copy/mutableCopy等） retainCount +1持有对象 retain retainCount +1释放对象 release retainCount -1废弃对象 dealloc -retain和release操作的原则：自己生成的对象，自己持有。非自己生成...

2019-12-27 10:20:51 264

原创 Objective-C的语言特性（分类，Block，协议，KVC&KVO）

分类：作用：对已有的类想增加新的API方法时，如果使用继承的方式会增加很多类，从而增加代码的维护量。用分类的方法可以轻松扩展类提供的API.示例：UIImageView+DefaultImage.h:@interface UIImageView (DefaultImage)+ (UIImageView *) imageViewWithDefaultImage;@endUII...

2019-12-27 10:15:43 163 1

原创 NSString对象和普通对象的区别

首先，从内存管理层面看：普通对象都是存储到堆内存上，而对于NSString对象：NSString 初始化方法的内存方式比较 NSString*str1 =@"hello"; NSString*str2 =@"hello"; NSString*str3 = [NSStringstringWithFormat:@"hello"]; NSStr...

2019-12-27 10:00:27 227

原创 ARC与MRC的区别

主要是编译时和运行时两个方面：ARC在编译时做了哪些工作？根据代码执行的上下文语境，在适当的位置插入retain，releaseARC在运行时做了哪些工作？主要是指 weak 关键字。weak 修饰的变量能够在引用计数为0 时被自动设置成 nil，显然是有运行时逻辑在工作的。为了保证向后兼容性，ARC 在运行时检测到类函数中的 autorelease 后紧跟其后 retain...

2019-12-27 09:54:30 1473

原创 ARC下weak为什么能解决循环引用？（weak的底层原理)

可以参考https://www.jianshu.com/p/b099c68b50a1http://www.cocoachina.com/articles/18962核心内容：_weak原理：1.初始化一个weak对象时，runtime会调用一个objc_initWeak函数，初始化一个新的weak指针指向该对象的地址2.在objc_initWeak函数中会继续调用ob...

2019-12-27 09:53:09 742

转载 priority_queue自定义struct的优先级设置写法

#include<iostream>#include<queue>using namespace std;struct node{ int x; int y; friend bool operator < (node a,node b) { if(a.x==b.x) return a.y&...

2019-07-28 17:06:41 1196

转载 idea 自动下载依赖jar包的设置

配置IDEA的maven自动下载源码的方法：点击File -> Setting ->Maven ->Importing：选中Automatically download中的两个多选框Sources和Documentation然后右键maven项目，maven->Reimport，就可自动下载jar包了，下载的jar包在本地仓库中...

2019-07-05 16:29:15 46780

原创 Codeforces #559 div2

D.求构造一个长度为n的字符串使得此字符串中最小”独特“子串的长度为k 数据满足n>=k 且n与k奇偶性相同http://codeforces.com/contest/1159/problem/D#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,k;string cal(...

2019-05-14 21:13:49 131

转载输入挂

int read(){ int s=0,m=0;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')m=1;ch=getchar();} while(ch>='0'&&ch<='9')s=(s<<3)+(s<<1)+(ch^48),ch=getchar()...

2019-05-08 10:08:42 186

原创 CH4301 Can youanswer on these queries III （线段树）

4301 Can you answer on these queries III 0x40「数据结构进阶」例题描述给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一：“2x y”，把 A[x] 改成 y。“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)⁡ { ∑(i=l~r) A[i] }。...

2019-05-05 14:56:05 391

原创线段树区间修改＋区间最值查询模板

转自：https://blog.csdn.net/lycheng1215/article/details/72790106?utm_source=blogxgwz2#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <strin...

2019-04-30 00:48:08 1348

转载 ST算法

void ST_prework(){ for(int i=1;i<=n;i++)f[i][0]=a[i]; int t=log(n)/log(2)+1; for(int j=1;j<t;j++) for(int i=1;i<=n-(1<<j)+1;i++) f[i][j]=max(f[i][j-1],...

2019-04-29 19:33:11 359

转载 gvim for acm比赛(转)

https://www.cnblogs.com/acbingo/p/4168075.html

2019-04-05 15:59:33 239

原创 Manacher最长回文子串模板（kuangbin)

const int MAXN=110010;char ma[maxn*2];int mp[maxn*2];void manacher(char s[],int len){ int l=0; ma[l++]='$'; ma[l++]='#'; for(int i=0;i<len;i++) { ma[l++]=s[i]; ...

2019-03-26 20:38:38 297

原创 2019第十届蓝桥杯c++A组省赛试题及个人解法

第十届蓝桥杯2019年C/C++ 大学A组省赛试题2019年蓝桥杯第十届软件类省赛#C/C++ 大学 A 组#试题 A: 平方和#（暴力）本题总分：5 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。注意，平方和是指将每个数分...

2019-03-25 20:42:48 18516 15

原创快排写法

#include<bits/stdc++.h>using namespace std;typedef long long ll;int partition(int arr[],int left,int right){ int pivot=arr[right]; while(left!=right) { while(left<rig...

2019-03-18 21:42:09 173

原创 c++学生信息管理系统(window控制台实现鼠标点击操作）

翻起大一时写过的作业代码——一个学生信息管理系统，当时不会使用QT,不会MFC等库，只会c++，但是又想做一个有界面的，能够实现鼠标操作的程序。于是绞尽脑汁查资料，自己造轮子，最终写出来了下面的这个现在连我自己也看不懂的代码。。。代码虽然有些长(单文件），但不需要怎么配置，直接在windows下用dev就能运行。截图：#include<time.h>#include...

2019-03-14 21:09:45 3265 5

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小...

2019-03-02 17:26:47 158

原创二维bit模板

#include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 1100const int mod = 1000000007;int bit[N][N],n,m,a[N][N];int lowbit(int x){ return x&(-x);}void add(in...

2019-02-22 10:05:29 268

原创一个milller_rabin模板

#include <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <stdlib.h>#include <iomanip>#include <cti

2019-02-20 19:35:55 121

原创 Educational Codeforces Round 60 D. Magic Gems

易得递推式为f[i]=f[i-1]+f[i-M] 最终答案即为f[N]. 由于N很大，用矩阵快速幂求解。code:#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MOD=1e9+7;ll n,m;struct mat{ ll a[105][105];}...

2019-02-19 14:47:39 200

原创哈希用于字符串匹配

下面的代码中用unsigned long long 运算的自然溢出来省掉取模的过程。#include<bits/stdc++.h>using namespace std;typedef long long ll;const unsigned long long ull;const ull B=100000007;bool contain(string a,string ...

2019-02-16 19:39:31 367

原创 PAT TOP 1005 Programming Pattern （35 分）哈希做法

1005 Programming Pattern （35 分）Programmers often have a preference among program constructs. For example, some may prefer if(0==a), while others may prefer if(!a). Analyzing such patterns can hel...

2019-02-16 19:32:57 365

原创基于后缀数组的字符串匹配

#include<bits/stdc++.h>using namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(int i,int j){ if(Rank[i]!=Rank[j])retur...

2019-02-16 12:08:47 222

原创 string字符串类型用scanf读入,printf输出

#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int main(){ string a; a.resize(100); //需要预先分配空间 scanf("%s", &a[0]); printf("%s\n...

2019-02-16 10:21:29 1036

原创后缀数组与字符串匹配

直接贴模板：#include<bits/stdc++.h>using namespace std;const int MAX_N=1000005;int n,k;int Rank[MAX_N+1];int tmp[MAX_N+1];int sa[MAX_N+1];bool compare_sa(int i,int j){ if(Rank[i]!=Rank[j...

2019-02-16 09:51:40 319

原创牛客小白月赛11 Rinne Loves Edges

题库链接：https://ac.nowcoder.com/acm/contest/370/Fcode:#include<bits/stdc++.h>using namespace std;int n,m,s;struct edge{ int to;int cost;};vector<edge> e[110005];bool vis...

2019-02-09 21:27:02 226

原创牛客小白月赛11 Rinne Loves Xor

题目链接：https://ac.nowcoder.com/acm/contest/370/Icode:#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;ll mod=1e9+7;ll pow(ll x,ll n,ll mod){ ll res=1; wh...

2019-02-09 21:22:00 225

原创牛客练习赛39 B.选点

链接：https://ac.nowcoder.com/acm/contest/368/B来源：牛客网题目描述有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。对于任意一棵子树，都要满足：如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大；如果在左子树选了一个点，在右子树中选的其他点要比它小。输入描述: 第一行一个整...

2019-02-08 21:44:38 187

原创欧拉函数

直接上代码：#include <iostream>using namespace std;int euler(int n) { int res = n; for (int i = 2; i <= n; i++) { if (n % i == 0) { res = (1ll*res*(i-1))/i; ...

2019-01-31 23:39:21 105

原创 51 Nod 1700 首尾排序法

1700 首尾排序法有一个长度为n的数组 p1, p2, p3, ⋯, pnp1, p2, p3, ⋯, pn ，里面只包含1到n的整数，且每个数字都不一样。现在要对这个数组进行从小到大排序，排序的时候只能是把一个数字拿过来放到数组末尾或者开头，问最少要操作几次才能使得这个数组从小到大排序。样例解释：先把4移动到最后，然后再把5移动到后。收起输入单组测试数据。第一行一...

2019-01-31 09:47:53 317

原创 51Nod 1701 最后的机会

1701 最后的机会给定一字符串S，S非空，由小写字母组成，设v为S中元音字母的个数，c为辅音字母的个数。"a", "e", "i", "o", "u"为元音字母。其余为辅音字母。如果元音字母没有超过辅音字母的2倍，即v≤2c则称S是好的字符串。现在给定S，找出其中最长的好的子串的长度，以及个数。子串是由原串中连续的几个字符组成的。样例解释：在样例一中，最长的子串是他的自身“abo...

2019-01-30 11:07:15 258

原创快速模幂,大数模小数

https://ac.nowcoder.com/acm/contest/330/E链接：https://ac.nowcoder.com/acm/contest/330/E来源：牛客网精通程序设计的 Applese 叕写了一个游戏。在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由...

2019-01-29 22:43:38 286

原创 pat 甲级 1064 ( Complete Binary Search Tree ) (数据结构)

1064 Complete Binary Search Tree （30 分）A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with key...

2018-12-08 15:33:15 260

原创 pat 甲级 1057 Stack(30) (树状数组+二分)

1057 Stack （30 分）Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the t...

2018-12-08 10:40:44 211

原创 pat 甲级 1045 ( Favorite Color Stripe ) （动态规划）

1045 Favorite Color Stripe （30 分）Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pi...

2018-12-07 21:30:31 167

原创 pat 甲级 1034 ( Head of a Gang )

1034 Head of a Gang （30 分）One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight o...

2018-12-07 20:45:55 177

际大学生程序设计竞赛中山大学内部选拔真题解（二）光盘资源

空空如也