[综合] CoreLocation笔记 by STP

iOS支持三种检测当前位置的方式： 1.Wi-Fi：通过网络供应商提供的IP地址信息获取位置，精度不高； 2.手机基站：手机开机后连接附近基站塔获取信号，通过基站获取位置信息，基站越密集，精度越高； 3.GPS：精度最高，但比较耗电，一般情况下在室内无法使用。

[综合] UIViewController的生命周期笔记 by STP

UIViewController的生命周期 当一个视图控制器被创建，并在屏幕上显示的时候。代码的执行顺序1、alloc创建对象，分配空间2、init(initWithNibName)初始化对象，初始化数据3、loadView从nib载入视图，通常这一步不需要去干涉。除非你没有使用xib文件创建视图4...

[综合] The identity used to sign the executable is no longer valid.解决方案

在Xcode进行真机调试，有时候会弹出“Theidentityusedtosigntheexecutableisnolongervalid.”，这个问题通常是provisioningprofile引起的。 解决方案： 1.登录苹果开发者中心。 2.重新下载一份对应的pp（provisioningpr...

[综合] IOS 8 以上版本 设置applicationIconBadgeNumber和消息推送

在IOS7中可以直接设置applicationIconBadgeNumber， 在IOS8以上的版本设置applicationIconBadgeNumber需要进行用户授权 在设置applicationIconBadgeNumber之前最好进行版本判断 例如： floatv...

[综合] Interface Builder could not open the document “.storyboard” because it does not exist

在git上checkout代码，发现报错：InterfaceBuildercouldnotopenthedocument“.storyboard”becauseitdoesnotexist.，看了一下导航视图，发现有storyboard，右键showinfinder也确实存在 解决方案: 点击工程...

[综合] Java 基本数据类型笔记by STP

Java的两大数据类型: 内置数据类型 引用数据类型 内置数据类型 Java语言提供了八种基本类型。六种数字类型（四个整数型，两个浮点型），一种字符类型，还有一种布尔型。 byte： byte数据类型是8位、有符号的，以二进制补码表示的整数； 最小值是-128（-2^7）； 最大值是1...

[综合] Java综合基础

基础知识部分 1.1Java基本数据类型 Byte：1字节，8位，取值范围：-128到127 Short：2字节，16位，取值范围：-32768到32767 Int：4字节，32位，取值范围：-2^31到2^31-1 Long：8字节，64位，取值范围：-2^63到2^63 Float：单精度，32...

[综合] Mac启动tomcat

1.打开终端，进入tomcat的bin目录 cd/Library/ApacheTomcat/bin 2.启动tomcat sudoshstartup.sh 第一次启动需要为.sh文件赋予可执行权限 sudochmod755/Library/ApacheTomcat/bin/*.sh ...

[综合] HDOJ 1166 点更新段查询求和 初级线段树

在Alibaba上碰到了中级的线段树问题，另外在队内集训的时候做2010年的多校联合的题时，遇到了两道线段树。 但是无奈的我只会树状数组。如果用树状数组来段更新，简直是以卵击石嘛~ 接连受打击，无奈之下只好拜读了下Roba，NOS的博客，他们的教学博客写得很好。 简直是膜拜了~~~ 鄙人无奈...

[综合] HDOJ 1698 段更新段查询 初级线段树

现在写线段树感觉还是蛮不错的 熟能生巧了吗？ 感觉自己一直在做模板题 NOS神犇的博客还真是好啊给了我这么好的学习地方~ 线段树把他的每个题吃掉吧 这题要注意的就是... 计算区间大小时（L-R+1）是错的，想当然了； 另外计算的时候记得root<<1的操作； 还有sum+=这个，有些时...

[综合] POJ 3667 区间合并段查询段修改 中级线段树

这些天一直在啃HH牛的线段树完全版里面讲得比我的结题报告好多了。弱菜飘过...... 其实我只是看懂了神犇的代码，然后自己手动模拟一遍，然后把CODE默写出来..... 里面的实现还是有些不懂.... 干脆自己写个注释利于理解好了..... 弱菜觉得难处理的地方就是合并操作PushDown和Push...

[综合] POJ 2226 构造二分图 匹配

虽然二分图模板已然是十分熟悉，但当初练习的时候也只是搜图论列表一个个的练习模板。 话不多说，分析一下这题的构图。 44*.*..******...*. 给定的4*4的图。 要求我们构造木板。每个点的木板可以有横向和纵向两方选择。题中要求选择最少的木板使全部的点都被盖住。 于是乎，构造图就是构造横向铺...

[综合] POJ 2777 段更新段查询 位运算优化

近来A题十分的慢啊，可能是我不在状态吧，每天给自己定的8题计划都完成不了。 依旧线段树，感觉区间合并和计算几何的线段树还是完全没有感觉。现在在深入理解算法的实质，以及在实际应用中怎样转换。线段树只是一种数据结构，只是一棵树具体要怎样使用以及实现怎样的功能，都要Acmer自己来设计，比如说区间合并用的...

[综合] POJ 2823 阉割版线段树

此题的较好方法为单调队列。稍后实现一下。用阉割的线段树来写9600ms++囧~ 简单的线段树就不说了，详情可以看以前的文章或者下面的代码..... 虽然有点凑数量之嫌.... #include<iostream> #defineMAXN1000001 usingnamespacest...

[综合] POJ 2528 线段树+坐标离散化+哈希+二分

题目大意：题目给定一面墙（一维），在墙上贴海报，(li-ri)的区间形式张贴n张海报，求最终在墙上能看见多少张海报？ 区间覆盖的线段树的求法是这样的，每个区间给定一个标记，例如(1,10),(2,6)张贴两张海报，那么(1,10)区间的节点就标记为1，(2,6)区间的节点就标记为2，这样就...

[综合] 谈区间合并线段树

对于以前做的区间合并线段树颇有微词，对于大神们使用三个数组来记录节点的情况很是不解。对于当前点，只需要能提供所需的w长度区间即可向下进行判断，左子树优先提供，左右子树合并提供，右子树最后提供，否则输出不可行。 故我认为只需要一个记录当前节点的情况的数组即可，不需要三个数组，故用一个数组实际编写了代码...

[综合] STL vactor 的用法

上午看了三鲜的退役报告，感触良多，ACM的最后一年了，决定学习他的方法，少看解题报告，自己想，或许到了某天我也可以发明出什么YY树之类的什么东西，最近在做线段树，里面要用到vactor动态数组，决定自己好好的学学而不是去看别人的解题报告，从这里来好好学学吧，自己一点点的摸索而不是直接获得简单的知识。...

[综合] HDOJ 2871 Memory Control 区间合并线段树

这题卡了我很久！不过也给了我很多的启示..因为自己对线段树的理解还是很浅显的所以这个题也便总是过不了，一直卡着卡着。遵照三鲜的原则，现在我做题极少看别人的代码，但是又没有人可以和我一起讨论的，所以今天还是看了下别人的解题报告，因为我想不出了，看着看着我发现了一个问题----->我丫的把题目读错...

[综合] 悲剧的出牌 模拟题

悲剧的队内赛，我还是太弱了==倒数第二的好成绩啊~~ 悲剧的代码==300+啊~~~ #include<iostream> #include<vector> #include<stack> #include<stdio.h> #include<...

[综合] POJ 2181 嗯.. 思路水题

以前做过最大连续子序列的和，是自己出的思路，用线性的算法还是很简单的。很久没有更新我的题解了，1,000题解不知道什么时候才能出来啊，所以水一题好了。在一段序列中取数字，取出的数字奇数位为加，偶数位为减，要求得出最大的和。本来没想法，也没打算去想，中午太累了，休息一下，起来之后就有思路了，一写1A，...