一 地图和定位的简介1 主要应用场景:—-> 1.1 周边:找餐馆、找KTV、找电影院等等(大众点评, 美团网)—-> 1.2 导航:根据用户设定的起点和终点,进行路线规划,并指引用户如何到达(百度地图, 高德地图)二 实现该功能的必要条件1. 在iOS开发中,要想加入定位和地图两大功能,必须基于2个框架进行开发—-> 1.1 CoreLocation(该篇着重介绍)—-> 1.2 MapKit (...
分类:
其他好文 时间:
2016-05-08 06:45:00
阅读次数:
296
死锁产生的四个必要条件: (1) 互斥条件:一个资源每次只能被一个进程使用。(2) 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。(3) 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。(4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 示例:死 ...
分类:
编程语言 时间:
2016-05-03 10:46:54
阅读次数:
197
齐次线性方程组一定有解 非齐次线性方程组三种情况:Anxn 1.R(A)=R(Ab)=n唯一解(n为max,毕竟系数矩阵是方阵是方程组有唯一解的必要条件) 2.R(A)=R(Ab)<n无穷解 3.R(A)<R(Ab)无解 线性相关与线性无关与矩阵的解 定义:在线性代数里,矢量空间的一组元素中,若没有 ...
分类:
其他好文 时间:
2016-04-30 00:56:33
阅读次数:
207
描述 把环看成一条链动态规划题,跟弗洛伊德算法很相似题解: 编号为x的人能从所有人中胜出,必要条件是他能与自己相遇,即把环看成链,x点拆成两个在这条链的两端,中间的人全部被淘汰出局,x保持不败。这样,在连续几个人的链中,只须考虑头尾两个人能否胜利会师,中间的则不予考虑,从而少了一维状态表示量。设me ...
分类:
其他好文 时间:
2016-04-26 17:20:44
阅读次数:
129
7、自定义函数 用户自定义函数(user-defined function,UDF)是一种对MySQL扩展的途径,其用法与内置函数相同。包含了两个必要条件,参数与返回值。没有必然内在联系。 函数可以返回任意类型的值,同样可以接收这些类型的参数; 创建自定义函数: CREATE FUNCTION fu ...
分类:
数据库 时间:
2016-04-26 12:17:46
阅读次数:
239
互斥量:多个线程同时访问共享数据时可能会冲突,这跟信号的可重性是同样的问题。如果两个线程都要把某个全局变量增加1,这个操作在某平台需要三条指令完成:1.从内存读变量值到寄存器2.寄存器的值加13.将寄存器的值写回内存先举个例子:创建两个线程,各把counter增加5000次,正常..
分类:
编程语言 时间:
2016-04-23 07:44:58
阅读次数:
218
个人学习整理,所有资料均来源于网络,非原创。 死锁的四个必要条件:互斥条件(Mutual exclusion):资源不能被共享,只能由一个进程使用。请求与保持条件(Hold and wait):已经得到资源的进程可以再次申请新的资源。一个进程因请求资源而阻塞时,对已获得的资源保持不放。非剥夺条件(N ...
分类:
编程语言 时间:
2016-04-21 21:45:17
阅读次数:
153
一、死锁的原因和必要条件1.死锁的概念一般情况下,如果同一个线程先后两次调用lock,在第一次调用时,由于锁已经被占,该线程会挂起等待别的线程释放锁,然而锁正是被自己占着的,该线程又被挂起,没有机会释放锁,因此,就永远处于挂起等待状态了,这叫做死锁(Deadlock)。另种典型的..
分类:
编程语言 时间:
2016-04-19 20:17:47
阅读次数:
937
题目大概说给一张有向图,要从0点出发返回0点且每条边至少都要走过一次,求走的最短路程。 经典的CPP问题,解法就是加边构造出欧拉回路,一个有向图存在欧拉回路的充分必要条件是基图连通且所有点入度等于出度。 而这题,果断联想到混合图欧拉回路的做法,用最小费用最大流解决: 先只考虑所有边都只走一次,计算出 ...
分类:
其他好文 时间:
2016-04-16 18:40:32
阅读次数:
183
转自:http://blog.csdn.net/abigale1011/article/details/6450845/ 来自:http://blog.163.com/yanenshun@126/blog/static/128388169200982444858590/?fromdm&fromSea ...
分类:
其他好文 时间:
2016-04-14 17:38:57
阅读次数:
160