自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(100)
  • 资源 (5)
  • 收藏
  • 关注

原创 iOS UIViewPage 指示器 仿简书实现

UIIndicatorView这是一个用于viewpage的一个索引指示器pod installtarget 'Pro' dopod 'UIIndicatorView'end使用可用于viewpage索引指标控件,可以参考下以下用法 ### 例一 UIIndicatorView *indicator = [[UIIndicatorView a...

2018-05-17 03:03:37 3389

原创 AFNetWorking 网络请求框架学习

页面标题 空间 更新于 {0} {0} {3} ...

2018-05-17 03:01:29 702

原创 OC中的MRC与ARC机制

简介Objective C的引用计数理解起来很容易,当一个对象被持有的时候计数加一,不再被持有的时候引用计数减一,当引用计数为零的时候,说明这个对象已经无用了,则将其释放。引用计数分为两种:手动引用计数(MRC) 自动引用计数(ARC)MRC手工管理内存计数当创建对象时,初始引用计数为1 retain 计数加1 release 计数减1 当计数为0后会调用dealloc方法,对象准备被摧毁/

2017-11-22 16:10:02 1160

原创 OC中的集合

参考博客:http://blog.csdn.net/hierarch_lee/article/details/49834151简介在Objective-C中的集合类中主要包括不可变的数组–NSArray, 可变的数组–NSMutableArray, 不可变的字典–NSDictionary, 可变的字典–NSMutableDictionary, 不可变的集合–NSSet,可变的集合–NSM

2017-11-22 11:38:55 502

原创 OC 协议与代理

协议定义oc的协议有点类似java中的接口,当某个类使用也该协议就必须实现协议中所定义的方法,实际上不定义也不会报错,但会发出警告,在代码运行中如果没有实现协议中的方法,那么就会报错,因为找不到此方法。除此之外协议可以多继承,类似接口的多继承。可以说协议是一种规范的定义,如果某个类使用了这个协议就需要遵守这份协议(实现协议中的方法)。关键字@protocol 协议名 < 父协议名> //默认中声明

2017-11-22 10:36:02 627

原创 斯坦福大学公开课IOS 7 学习笔记(2)

斯坦福大学公开课IOS 7 学习笔记(2)上次的内容//Card.h#import <Foundation/NSObject.h>//#import <Foundation/Foundation.h>//#import Foundation;@interface Card : NSObject//默认object-c会自动创建getter与setter@property {strong ,n

2017-11-13 22:12:06 315

原创 斯坦福大学公开课IOS 7学习笔记 (1)

斯坦福大学公开课IOS 7 (1)ios 架构core OS Core Services Media Cocoa TouchCore OSOSX Kernel(Unix OS), Power Management, Mach 3.0 ,Keychain Access ,基于BSD(Unix OS) ,Certificates.Sockets,File System,Security ,Bo

2017-11-13 16:35:38 515

原创 Get新技能学习 android studio git-github

连接git没有下载git的需要先下载,下载渠道直接QQ软件中就有下载完后,选择路径进行连接 连接GitHub记得输入账号密码哦!创建库上传完后就可以在github上project中看到啦点击它: Ok , create successful上传更新(包括增加/更新/删除)代码添加到git库 添加完后开始提交修改信息这时还没正在上传到github只是先提交到了git库下面需要push到githu

2017-10-27 22:39:16 324

原创 秋招面试经验分享-阿里,cvte,迅雷,网龙,美团,已拿Offer

什么是秋招针对秋招一般是在9-10月份,到11月份后还在招聘的公司就很少了,在7-8月份一般都会有秋招内推。关于秋招内推可以找自己认识的学长学姐或论坛上的某公司的职员进行内推,这个其实牛客网上在7-8月份会有很多的内推。关于正式秋招主要在9-10月份,这时会有很多公司会进行校园招聘,大家也可以去牛客网上查大部分公司的秋招发布,可以去那公司投简历。这里给大家推荐牛客网,是个很不错的IT行业求职平台,也

2017-10-25 21:07:05 2587

原创 Android 二级图片缓存,图片优化,图片异步加载框架设计

简介从用户角度上看对上手机流量的关心,一张图片1 - 4M,如果每次都请求网络加载,一张重复的图片却要加载多次很容易消耗特别多的流量。从android平台机制上,android 移动端本身内存就小,首先如果加载一张大的bitmap很有可能出现OOM,这时就需要对bitmap进行优化处理,加上图片的加载速度的要求,从内存读取一张图片的速度是相当快的,速度上 内存>磁盘>网络情求,所以在android开

2017-09-04 17:39:42 659

原创 内存管理

概念内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展,内存容量也在不断增长,但是仍然不可能将所有用户进程和系统所需要的全部程序和数据放入主存中,所以操作系统必须将内存空间进行合理地划分和有效地动态分配。操作系统对内存的划分和动态分配,就是内存管理的概念。内容: 内存管理的功能有: • 内存空间的分配与回收:由操作系统完成主存储

2017-09-03 14:28:23 1072

原创 生产者与消费者一对一,一对多,多对多

生产者与消费者问题涉及对象生产者消费者生产与消费对象 (以下简称目标对象,通常是通过某个容器存放如:ArrayList)类图表示: 生产者与消费者问题主要解决的是同步问题:当目标对象已经为0,或已经不存在时,这时消费者就不能再继续消费了,所以要让生产者先生产目标对象。当目标对象达到一定数量时应停止生产了,这时生产者应停止继续生产,需要消费者先进行消费目标对象。可知三者关系,生产者与消

2017-09-02 16:49:25 11468 2

原创 拓扑排序

一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。例如,下面这个图

2017-08-30 01:05:08 22007

原创 二分图匹配

二分图匹配,自然要先从定义入手,那么二分图是什么呢?二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。简单的说,一个图被分成了两部分,相同的部分没有边,那这个图就是二分图,二分图是特殊

2017-08-27 20:56:26 334

原创 合唱队形(LIS)

描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…<Ti>Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。格式输入格式输入的第一行是一个整

2017-08-27 02:07:15 342

原创 神秘的咒语(Lcis)

描述身为拜月教的高级间谍,你的任务总是逼迫你出生入死。比如这一次,拜月教主就派你跟踪赵灵儿一行,潜入试炼窟底。据说试炼窟底藏着五行法术的最高法术:风神,雷神,雪妖,火神,山神的咒语。为了习得这些法术,要付出艰辛的努力,但是回报同样十分丰厚。拜月希望你告诉他咒语的长度为多少。(你:“请问您想知道咒语的具体内容吗?”拜月:“想,但是vijos不支持special judge。”-_-原来大人物也有大人物

2017-08-27 02:04:25 1105

原创 小胖的水果(lcs)

描述xuzhenyi到大同水果店去买水果,但老板huyichen告诉他每次只能买一种,但是xuzhenyi想吃两种,于是在讨价还价之后,huyichen说只要xuzhenyi能把他想要的两种水果合并成一种,就能成功。你能帮他吗?格式输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行)输出格式对每一组测试数据,打印出一个最短的组合长度.样例1样例输入1apple pea

2017-08-26 22:27:14 350

原创 tcp窗口滑动以及拥塞控制

转自:http://blog.chinaunix.net/uid-26275986-id-4109679.html      TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议     关于这部分自己不晓得怎么叙述才好,因为理解的部分更多,下面就用自己的理解来介绍下TCP的精髓:滑动窗口协议。

2017-08-26 21:33:41 490

原创 最短路径算法(Dijkstra)

一、前言  最短路径算法,顾名思义就是求解某点到某点的最短的距离、消耗、费用等等,有各种各样的描述,在地图上看,可以说是图上一个地点到达另外一个地点的最短的距离。比方说,我们把地图上的每一个城市想象成一个点,从一个城市到另一个城市的花费是不一样的。现在我们要从上海去往北京,需要考虑的是找到一条路线,使得从上海到北京的花费最小。有人可能首先会想到,飞机直达啊,这当然是时间消耗最小的方法,但是考虑到费用

2017-08-25 22:28:52 2081

原创 袋鼠过河

一只袋鼠要从河这边跳到河对岸,河很宽,但是河中间打了很多桩子,每隔一米就有一个,每个桩子上都有一个弹簧,袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同,用一个数字代表它的力量,如果弹簧力量为5,就代表袋鼠下一跳最多能够跳5米,如果为0,就会陷进去无法继续跳跃。河流一共N米宽,袋鼠初始位置就在第一个弹簧上面,要跳到最后一个弹簧之后就算过河了,给定每个弹簧的力量,求袋鼠最少需要多少跳能够到达对岸。如果无

2017-08-20 20:01:15 2165

原创 并查集

并查集作用: 1.判断两节点是否联通 2.连接两个节点,使之联通并查集数据结构: 多路树结构 例: 存储结构: 数组模拟:设数组为pre[i] i为当前节点,pre[i]则为i节点所指向的父节点那么判断两个节点是否联通就可以判断两节点的最终指向的父节点是否一样。联通两个并查集,也变得很简单,两个并查集的最终父节点肯定是不同的,那么连接两个并查集就可以只要将其中一个并查集的最终父节点

2017-08-19 03:19:13 312

原创 了解集线器,调制解调器,交换机、路由器、网关的概念,并知道各自的用途

集线器 集线器是对网络进行集中管理的重要工具,像树的主干一样,它是各分支的汇集点,它的实质是一个中继器,而中继器的主要功能是对接收到的信息进行再生放大,以扩大网络的传输距离。简单点说,就是实现多台电脑的同时使用一个进线接口来上网或组成局域网。调制解调器 调制解调器是Modulator(调制器)与Demodulator(解调器)的简称,中文称为调制解调器(港台称之为数据机),根据Modem的谐音,

2017-08-18 01:12:51 2033

原创 IP地址的分类,及子网掩码,网络号,主机号

A类地址:以0开头, 第一个字节范围:1~127(1.0.0.0 - 127.255.255.255); B类地址:以10开头, 第一个字节范围:128~191(128.0.0.0 - 191.255.255.255); C类地址:以110开头, 第一个字节范围:192~223(192.0.0.0 - 223.255.255.255); D类地址:以1110开头,第一个字节范围:224~

2017-08-18 00:50:43 3267

原创 OSI,TCP/IP,五层协议的体系结构,以及各层协议简介

OSI分层 (7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。 TCP/IP分层(4层):网络接口层、 网际层、运输层、 应用层。 五层协议 (5层):物理层、数据链路层、网络层、运输层、 应用层。 每一层的协议如下: 物理层:RJ45、CLOCK、IEEE802.3 (中继器,集线器) 数据链路:PPP、FR、HDLC、VLAN、MAC (网桥,交换机) 网络层:I

2017-08-18 00:48:24 1131

原创 Edit Distance(LeetCode)

Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a) In

2017-08-16 03:27:10 285

原创 Piggy-Bank

多重背包Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The

2017-08-09 16:54:41 305

原创 砝码称重

完全背包Problem Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),要求:    输入方式:a1  a2  a3  a4  a5  a6             (表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个)    输出方式:N(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)Input只有一行,有六

2017-08-09 16:51:21 604

原创 生日礼物

01背包 Problem Description一对双胞胎兄妹同一天过生日,这一天,他们的朋友给他俩送来了礼物,每个人送的礼物都是2本书,一本给哥哥,一本给妹妹,但没有说明哪本是给妹妹的,哪本是给哥哥的,每本书都有自己的价值,为了避免冲突,让你来分配,要求使得两人所获得书本的价值和之间的差距尽可能的小。例如,有4个礼物:(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配给妹

2017-08-09 16:49:07 593

原创 采药

01背包Problem Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到

2017-08-09 16:45:56 490

原创 装箱问题

有一个箱子容量为v(正整数,0≤v≤20000),同时有n个物品(0≤n≤30),每个物品有一个体积 (正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。Input 第一行一个

2017-08-09 16:43:49 325

转载 Integer与int的比较

原文:http://blog.csdn.net/yang5726685/article/details/54572938?locationNum=2&fps=1Integer与int的比较   Java是一个近乎纯洁的面向对象编程语言,但是为了编程的方便还是引入了基本数据类型,但是为了能够将这些基本数据类型当成对象操作,Java为每 一个基本数据类型都引入了对应的包装类型(wrapper cla

2017-08-04 15:34:48 245

原创 数据库事务的四大特性与隔离级别及测试

四大特性⑴ 原子性(Atomicity)  原子性是指事务包含的所有操作要么全部成功,要么全部失败回滚,这和前面两篇博客介绍事务的功能是一样的概念,因此事务的操作如果成功就必须要完全应用到数据库,如果操作失败则不能对数据库有任何影响。⑵ 一致性(Consistency)  一致性是指事务必须使数据库从一个一致性状态变换到另一个一致性状态,也就是说一个事务执行之前和执行之后都必须处于一致性状态。  拿

2017-08-03 18:59:56 780

原创 ping工作过程

PING 工作原理一、什么是 PING 是DOS 命令,一般用于检测网络通与不通 ,也叫时延,其值越大,速度越慢 PING (Packet Internet Grope),因特网包探索器,用于测试网络连接量的程序。Ping 发 送一个 ICMP 回声请求消息给目的地并报告是否收到所希望的 ICMP 回声应答。它是用来检查网络是否通畅或者网络连接速度的命令。 作为一个生活在网络上的管理员或 者黑客来说

2017-08-03 16:23:27 1493 2

原创 完全二叉树的特点

定义完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。一棵二叉树至多只有最下面的一层上的结点的度数可以小于2,并且最下层上的结点都集中在该层最左边的若干位置上,则此二叉树成为完全二叉树。完全二叉树:叶节点只能出现在最下层和次下层,并且最下面一层的结点都集中在该层最左边的若干位置的二叉树特点完

2017-08-01 02:14:31 5552 2

原创 最长公共子序列

我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。 例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。 现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。输入描述:输入包含多组数据。每组

2017-08-01 00:33:13 244

原创 硬币表示

有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。给定一个int n,请返回n分有几种表示法。保证n小于等于100000,为了防止溢出,请将答案Mod 1000000007。测试样例:6返回:2//递归public static int getTyps(int A[],int n,int j){ if(n==0) r

2017-07-30 01:00:41 308

原创 排列组合解析与例题总结

排列数公式 公式P是排列公式,从N个元素取M个进行排列(即排序)。(P是旧用法,现在教材上多用A,即Arrangement)排列及计算公式 从n个不同元素中,任取m(m≤n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号 p(n,m)表示。 p(n,m)=n(n-1)

2017-07-27 17:44:06 23899 3

原创 字符串通配

字符串通配

2017-07-27 14:58:25 763 1

原创 JAVA虚拟机加载类到运行过程总结

理解Java跨平台运行原理java之所以可以跨平台是因为编译器并没有把源码文件直接编译成机器指令,而是编译成java虚拟机可以识别和运行的字节码文件(.java->.class)。 而字节码文件是一种无关平台的中间编译结果,由Java虚拟机读取,解析和运行,正因如此java虚拟机屏蔽了不同系统的平台差异性。因此java虚拟机不但可以运行java,Groovy,JRuby等一大批动态语言,其原理就是

2017-07-27 00:27:34 2189

原创 最长公共子串

对于两个字符串,请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度),求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,…Vn,其中Ui + 1 == Ui+1,Vi + 1 == Vi+1,同时Ui == Vi。给定两个字符串A和B,同时给定两串的长度n和m。测试样例:"1AB2345CD",9,"12345EF",7返回

2017-07-26 18:19:10 465

Java 俄罗斯方块包含设计UML(包含3种游戏模式)(遵循MVC模式开发)

java 俄罗斯方块含设计UML(包含3种游戏模式,并可自定义方块形状) 遵循MVC模式开发 针对方块具有可扩展性,支持开闭原则

2017-06-09

Java 俄罗斯方块(包含3种游戏模式)(遵循MVC模式开发)

Java 俄罗斯方块(包含3种游戏模式,并可自定义方块形状) 遵循MVC模式开发 针对方块具有可扩展性,支持开闭原则

2017-06-07

Android 官方文档SDK

2016-09-06

C++实训项目(课程安排)

用了两天,自己写的实训作业,是通过拓扑排序进行课程安排的,不过我通过光标控制将它绘制成表的课程表,可查询学期课程安排,等功能,界面的设计费了我好多时间。。

2015-12-15

python 教程

python 教程

2015-11-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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