- 博客(38)
- 收藏
- 关注
RSS订阅原创 求解连通分量个数
文章目录题目描述代码实现题目描述从键盘接收图的顶点集，关系集，创建无向图。第一行依次输入图的顶点个数n，关系个数k，以空格隔开。顶点个数<=20第二行依次输入顶点值，类型为字符。接下去有k行，每行为两个字符 u 和 v，表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。计算连通分量个数并输出。输出一个整数，表示连通分量个数。示例：输入6 7ABCDEFAB...
2019-12-01 14:17:41
774
原创 有向图的创建、遍历
文章目录有向图的创建邻接矩阵结构体创建有向图有向图的遍历初始化标志数组找邻接点第一个邻接点找下一个邻接点递归的深度优先搜索递归的广度优先搜索有向图的创建用邻接矩阵创建有向图。邻接矩阵结构体#define MAXVEX 20typedef struct{ int arcs[MAXVEX][MAXVEX]; //边信息 int visited[MAXVEX]; //为...
2019-11-24 07:54:01
1816
1
原创 iOS 深、浅复制及完全深复制
文章目录深、浅复制差别1、非容器 + 不可变对象（NSString） + retain + copy + mutableCopy2、非容器 + 可变对象（NSMutableString） + retain + copy + mutableCopy3、容器类 + 非可变对象 + retain + copy + mutableCopy4、容器类 + 可变对象 + retain + copy + m...
2019-11-24 06:50:28
189
原创 iOS---分类(category)的运用
文章目录为什么要有category创建使用添加方法引入父类使用注意为什么要有category在大型项目，企业级开发中多人同时维护同一个类，此时程序员A因为某项需求只想给当前类currentClass添加一个方法newMethod，那该怎么办呢？ 最简单粗暴的方式是把newMethod添加到currentClass中，然后直接实现该方法就OK了。 但考虑到OC是单继承的，子类可以拥有父类的方法...
2019-11-02 22:42:08
300
原创 Manager 网络请求的二次封装
ManagerManager单例block回调网络请求的方法在ViewController中使用Manager按照 iOS 项目框架搭建这篇博客所讲，如果项目需要网络请求，那么就需要Manager ：对 AFNetworking 第三方库的重新封装，把请求数据做一个处理，回传时直接返回对应的 Model单例在项目中，需要运用到一些全局变量，例如网络请求得到的数据，这个时候，用单例...
2019-10-27 02:31:00
209
原创 ios--懒加载
懒加载简述优缺点优点缺点使用时机代码懒加载代码死循环问题解决方法简述懒加载——也称为延迟加载，即在需要的时候才加载。所谓懒加载，其实就是在重写实例的getter方法.注意：如果是懒加载的话则一定要注意先判断是否已经有了，如果没有那么再去进行实例化优缺点优点占用内存较小代码的可读性更强每个控件的getter方法中分别负责各自的实例化处理，代码彼此之间的独立性强缺点代码量增加...
2019-10-26 21:50:18
171
1
原创 动画篇(二)---利用animateWithDuration添加简单动画
animateWithDuration简述animateWithDuration原型在animations中添加动画实现连续动画应用简述最近在仿写豆瓣，发现豆瓣的导航栏标题会随着滑动距离，进行变化。思考了一下，想用前不久学的CABasicAnimation添加动画实现。结果发现豆瓣的导航栏变化标题对象有2个，而且一个对象有2个动画效果。而一个CABasicAnimation只能添加一个动...
2019-10-26 20:56:36
505
原创 根据评分添加星级条
星级条简述图片素材思路初始化方法根据添加星星图片在星级条后添加分数效果图简述在仿写豆瓣的时候，发现了根据评分不同，星级数也不同的星级条。百度一搜，发现Android有自带控件UIRatingBar，而iOS得要自己写…好吧，那就写吧。图片素材首先，要准备三张图片，图片如下：空星，半星，全星 因为我们可以看到，在豆瓣的评分星级条里，只有空、半、全星，所以只需要准...
2019-10-20 02:42:58
266
原创 利用CABasicAnimation制作简单动画
CABasicAnimation制作简单动画CABasicAnimation实例化所用KeyPath以下都是可以针对指定轴（x,y,z轴之一），添加动画效果以下是单一添加动画效果还有一个特例设置动画属性设置动画的Value设置动画次数逆动画回到开始的值添加动画CABasicAnimationCABasicAnimation是一个类，它继承于CAPropertyAnimation。它可以用来创建...
2019-10-16 20:18:29
290
原创 串的模式匹配--KMP与BM算法
KMP与BM算法串的模式匹配三种算法KMP算法算法思想举例说明子串T的预处理执行定位函数BM算法后缀蛮力匹配算法改进坏字符规则两种移动规则好后缀规则三种移动规则串的模式匹配我们有一个主串S和一个子串T，串的模式匹配即为确定主串中所含子串第一次出现的位置（起到定位的效果）。三种算法实现串的模式匹配有三种算法，分别是：BF算法：又称蛮力匹配算法，从主串S第一个字符开始逐个比较。这种算法是带...
2019-10-12 23:48:30
974
原创 KVO 通知 代理
KVO1、注册观察者[A addObserver:B …]A 被观察者B 观察者2、keyPath相同时，会调用observeValueForKeyPath:ofObject:change:context:方法吗？get，set3、addObserverremoveObserver对应数目通知1、特性KVO 通知 代理1、哪些情况使用...
2019-09-22 00:49:31
151
原创 删除一次得到子数组最大和（动态规划）
删除一数得到最大子数组（动态规划）给你一个整数数组，返回它的某个 非空 子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组 不能为空。示例 1：输入：arr...
2019-09-20 22:37:09
646
原创 实现一个UILabel中的字体是不同样式
文章目录前言NSMutableAttributedString字符串属性前言在仿写share时遇到这个问题这个标题很明显是一个Label，但是在一个Label中字体却是不同大小，所以去搜来一下，发现需要用到可变的属性字符串NSMutableAttributedString，所以在这里做一下记录。NSMutableAttributedString//创建一个可变的属性字符串 NS...
2019-08-16 17:12:19
248
原创 IPhone天气预报仿写 知识点小记
知识点小记GitHub地址天气预报搜索界面键盘自动弹出搜索内容随输入更新主界面网络请求GitHub地址Weather-Report天气预报搜索界面键盘自动弹出在IPhone天气预报中，一跳到搜索界面，键盘会自动弹出，搜索栏光标闪烁，这是因为在搜索界面中设置了： UISearchBar *searchBar = [[UISearchBar alloc]init]; [s...
2019-08-15 10:00:50
564
1
原创 NSString中的数字问题
NSString中的数字问题前言判断NSString中是否含有数字判断NSString中是否全为数字前言在写学生管理系统的时候，需要判断Student类中 学生姓名中是否有数字，学号、年龄、成绩是否全为数字，而在定义时把它们都设为了NSString，所以需要从NSString中提取出，或判断出数字。判断NSString中是否含有数字用于判断学生姓名 //用来判断姓名和班级 是否含...
2019-08-08 20:05:25
220
原创 实现选择图片时的灰色选中效果
文章目录效果实现总代码效果在做界面时，遇到要写选中图片，产生选中效果的需求。无他，想了个笨办法，用一个button挡在图片前，给button设置点击事件，改变按钮背景颜色。效果如下：未选中选中实现总代码#import "ViewController.h"@interface ViewController ()@property UIImageView *image;...
2019-08-03 22:05:20
1741
原创 简单实现下拉框效果（UITableView）
文章目录实现效果实现总代码代码分析row值改变UITableViewCell内容改变UITableView的大小改变点击事件UITableView更新实现效果在写界面的时候遇到了下拉框问题，最后效果如下：实现总代码在ViewController.m中@interface ViewController ()<UITableViewDelegate,UITableViewData...
2019-08-03 20:37:07
325
转载 UIAlertController弹框 自动消失
在app制作过程中，需要使用到提示框自动消失的功能，下面写出一种我常使用的方法：UIAlertController *alert = [UIAlertController alertControllerWithTitle:@"提示" message:@"提示信息" preferredStyle:UIAlertControllerStyleAlert]; [self presentViewCon...
2019-07-30 20:00:17
3708
原创 暑假 第一周 网易云音乐界面仿写
仅我的 和 账户界面GitHub代码总结过程模版网易云音乐图片所做成果总结GitHub代码yaoayaoyyao/ios-WangYiYun总结过程从21号晚开始接触UI，在24号学了UITableView后，下午开始写网易云音乐的基本结构，之后照着所给样式，边学边写，在25号晚完成除账户上的用户名外的所有界面，26号上午完善已做的界面，26号下午学习自定义View和cell，开始写 用...
2019-07-27 21:15:50
369
原创 UIScrollView 基本用法
UIScrollView 基本用法UIScrollView 基本用法总代码UIScrollView 基本用法总代码写在viewDidLoad中 //创建一个滚动视图 //可以滚屏查看图片 UIScrollView* sv = [[UIScrollView alloc] init] ; //确定位置 sv.frame = CGRectMake(0, ...
2019-07-27 19:37:34
146
原创 UIButton 基本用法
UIButton 基本用法UILabel 基本用法总代码button类型UIButton进阶给按钮加点击事件给按钮做标记设置图片按钮UILabel 基本用法总代码写在viewDidLoad中 //按 圆角类型 创建button UIButton* btn = [UIButton buttonWithType:UIButtonTypeRoundedRect] ; /...
2019-07-27 19:24:44
211
原创 UILabel 基本用法
UILabel 基本用法UILabel 基本用法总代码UILabel进阶给文字加样式UILabel 基本用法总代码写在viewDidLoad中 //创建文本标签 UILabel* label = [[UILabel alloc] init] ; //文本标签中的文字 label.text = @"欢迎使用Markdown编辑器"; //确...
2019-07-27 18:31:39
132
原创 OC 学习笔记6 NSDictionary
OC 学习笔记6 NSDictionary文章目录OC 学习笔记6 NSDictionary字典对象字典的创建1、创建只有单个键值对的字典2、创建只有多个键值对的字典判断键值对数目运用count函数查找/得到值（value）,键（key）1、通过单个键，查找单个值。2、查找所有值（键）。3、通过多个键，查找多个值。字典对象字典（dictionary）是一些元素的集合。每个元素有一个称作ke...
2019-06-11 21:14:26
289
原创 OC 学习笔记3 数字对象 NSNumber
OC 学习笔记3 数字对象 NSNumber文章目录OC 学习笔记3 数字对象 NSNumber数字类型对象的创建数字类型对象取值数字类型对象创建、取值举例integer类型对象创建long类型对象创建char类型对象创建float类型对象创建double类型对象创建数字类型对象初始化数字类型对象的创建创建类型对象的格式是：NSNumber *对象名 = [NSNumber 函数名:a];...
2019-06-01 21:44:53
206
原创 OC 学习笔记2 Foundation框架
oc 学习笔记2 Foundation框架文章目录oc 学习笔记2 Foundation框架框架Foundation框架Foundation框架里的类框架一个框架相当于一个软件包，它包含了多个类。而在mac操作系统中提供了几十个框架。Foundation框架这是mac中的基础框架，里面为所有程序开发提供了基础所需要使用的类。例如：数字对象（NSNumber）；字符串对象（NSStrin...
2019-06-01 21:42:22
162
原创 OC 学习笔记1 hello world
刚接触oc，免不了要把它和c语言做一下对比。这是c语言的hello world代码：#include <stdio.h>int main() { printf("Hello, World!\n"); return 0;}以下是oc的hello world代码：#import <Foundation/Foundation.h>int mai...
2019-05-22 19:39:21
286
1
原创 二分法查找 算法学习笔记
二分法查找 学习笔记二分法查找，是一种在已经排好顺序的数组中查找特定元素的方法。这种方法的基本思路如下：数组a[]，所寻找的特定元素x。1、设3个指针：l：指向数组第一个数。h：指向数组中间数（h = (l + r) / 2）。r：指向数组最后的数。2、将x与a[h]作比较，(1) 若a[h] > x ：将r指针向前移到h-1；(2) 若a[h] < x ：将l...
2019-05-18 23:58:02
165
原创 快速幂 算法学习笔记
快速幂 学习笔记概念与使用缘由快速幂，顾名思义，就是用比一个一个相乘更快、更节约时间的求幂次的方法。比如求24，如果把2乘4次，那么时间复杂度就是O（4），而如果用快速幂，时间复杂度会变成O（log24）即为O（2）。两种方法1.用位运算的方法位运算原理按位运算，就是把a^b中的b转化成二进制的形式，比如：25 把5转化成二进制，即为2^(2 ^ 0+2 ^ 2) 也就是 2...
2019-05-18 21:55:58
117
原创 PIA 删除字符
PIA 删除字符题目输入一个字符串 str，再输入要删除字符 c，将字符串 str 中出现的所有字符 c 删除。输入格式:在第一行中输入一行字符 在第二行输入待删除的字符输出格式:在一行中输出删除后的字符串样例输入样例:在这里给出一组输入。例如：BeeE输出样例:在这里给出相应的输出。例如：result: B题目解析由题可知，要删除的字符不局限于字母，而如果是字母，...
2018-12-23 20:28:11
768
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人