1 题目
There are two sorted arrays nums1 and nums2 of size m and
n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).
2 分析
若m+n为奇数则中位数(med...
分类:
编程语言 时间:
2015-08-19 20:26:34
收藏:
0 评论:
0 赞:
0 阅读:
825
简述任何网络设备而言,都会有自己独特的一个MAC地址,不然在设备量较大的情况下很可能造成通信的混乱。蓝牙是无线通信中使用非常广泛的技术,当然其蓝牙地址也是相当的重要的了。蓝牙地址简述种类划分
- public地址
- random地址
蓝牙地址长度,48bit,即6个byte。Public地址该地址是固定的,厂商设定:
public addr和resolvable random ad...
分类:
其他 时间:
2015-08-19 20:26:24
收藏:
0 评论:
0 赞:
0 阅读:
1663
mysql中使用update语句更新数据报错: Lock wait timeout exceeded; try restarting transaction。
这是因为你要更新的表的锁在其他线程手里,如果没有意外的话,很可能是在事务线程中持有该锁,办法就是杀掉这条线程。
用 show full processlist 查询当前数据库所有线程
用 SELECT * FROM info...
分类:
数据库技术 时间:
2015-08-19 20:26:14
收藏:
0 评论:
0 赞:
0 阅读:
366
默认复制构造函数可以完成对象的数据成员值简单的复制
对象的数据资源是由指针指示的堆时,默认复制构造函数仅作指针值复制#define _CRT_SECURE_NO_WARNINGS
#include
using namespace std;class Name
{
public:
Name(const char *myp)
{
m_len...
分类:
编程语言 时间:
2015-08-19 20:26:04
收藏:
0 评论:
0 赞:
0 阅读:
239
1:tolua_super
tolua_super存在于注册表中,其中记录了各种类型的父类,key是类型的table,value是也是个的表,v_key是父类的名字,value是1。在判断类型的时候,这个非常有用。
2:tolua_ubox
在注册表中和每种类型的表中都存在这样一张表,注册表是在 toluafix_open 中初始化的,而每种类型的tolua_ubox表示在该注册该类型的时候...
分类:
其他 时间:
2015-08-19 20:25:54
收藏:
0 评论:
0 赞:
0 阅读:
333
Description
现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。
Input
第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。
Output
第一行一个整数表示最少需要改变多少个数。 第二行一个整数,表示在改变的数最少的情况下,每个数改变的绝对值之和的最...
分类:
其他 时间:
2015-08-19 20:25:34
收藏:
0 评论:
0 赞:
0 阅读:
230
今天比赛AC的一道最小生成树的题目 , 学到了不少东西 。
最小生成树的模板很简单,最简洁好写的还是lrj紫书上的代码 。利用并查集加速算法 。
该题的不同之处在于它选择任意一条路修成“魔法”道路 , 然后其他路的权值之和还要是最小的一棵次小生成树,并且求魔法道路两端点值之和除以其他路径长之和的最大值 。
显然该题的难点在于枚举两个端点之后怎么快速的求出次小生成树权值之和 。 枚举两个端...
分类:
其他 时间:
2015-08-19 20:25:24
收藏:
0 评论:
0 赞:
0 阅读:
212
数据持久化的步骤// 1.指定前往哪个文件夹
// 2,用字符串接收路径
// 3.拼接文件夹路径
// 4.写入本地或者归档操作
// 注 :如果是复杂对象归档 ,要签订NSCoding方法 .并且实现两个协议方法,放在数组里的复杂对象归档也要签协议
苹果手机为了保证自己数据上的绝对的安全设计了沙盒文件 ,每一个应用程序都配备了自己的沙盒文件 ,每一次运行 ,文件夹的名字就会变成一个没有任何规律的...
分类:
其他 时间:
2015-08-19 20:25:14
收藏:
0 评论:
0 赞:
0 阅读:
234
题意:
给出一个n个点m条边的无向图,现在要从点1走到点n;
每条边有两个参数a和b,经过这条边必须分别要带不小于a和b的两种权值;
求携带的最小ab权值和,若无解输出-1;
2
题解:
挺神的一道题。。
考虑路径上最小的b的权值,只需要对b做一次最小生成树就可以了;
但是a的权值怎么办呢?
枚举!
枚举每次经过的最大的a权值,然后求b的最小生成树,更新答案;
但是为...
分类:
其他 时间:
2015-08-19 20:24:55
收藏:
0 评论:
0 赞:
0 阅读:
291
简述有线通信,是用电缆直接连接,然后分距离的长短,有些会需要加载波,信号也可能会经过不同的调制方式调制。无线通信也是一样,只是信号的传输是通过射频了,通过在某一频段,对无线信道进行调制,将数据发送出去。BLE物理信道在Physical Layer部分提到过BLE的物理信道,一共40个,在2.4GHz的ISM频段。其实BLE的这40个物理信道是分成了两组的,一组是Advertising信道(3个),一...
分类:
其他 时间:
2015-08-19 20:24:44
收藏:
0 评论:
0 赞:
0 阅读:
149
queue队列也是一种线性存储表,元素的插入在表的一端进行,在表的另一端删除,具有先进先出的特点,插入的一端称为队尾,删除的一端称为队首。C++
STL的队列泛化,默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素,需要调用取队首函数来获取队首元素。队列是一种常用的数据结构,通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类:
其他 时间:
2015-08-19 20:24:34
收藏:
0 评论:
0 赞:
0 阅读:
187
数据持久化的步骤// 1.指定前往哪个文件夹
// 2,用字符串接收路径
// 3.拼接文件夹路径
// 4.写入本地或者归档操作
// 注 :如果是复杂对象归档 ,要签订NSCoding方法 .并且实现两个协议方法,放在数组里的复杂对象归档也要签协议
苹果手机为了保证自己数据上的绝对的安全设计了沙盒文件 ,每一个应用程序都配备了自己的沙盒文件 ,每一次运行 ,文件夹的名字就会变成一个没有任何规律的...
分类:
其他 时间:
2015-08-19 20:24:15
收藏:
0 评论:
0 赞:
0 阅读:
233
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间,搜索空间是n个点的所有排列的集合,大小为(n-1)!。可以形象地把解空间看成是一个无穷大的丘陵地带,各山峰或山谷的高度即是问题的极值。求解TSP,则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
这一篇将用遗传算法解决TSP问题。
1)评价。这个评价算法应该比较简单了,就是找计算总距离,...
分类:
编程语言 时间:
2015-08-19 20:24:04
收藏:
0 评论:
0 赞:
0 阅读:
165
其实自从打开GameScene.lua文件以来,我一直都很想搞清楚的一个问题就是cc.Sprite这些是如何识别的。其实第一反应肯定就是:它肯定是一个全局变量,要不然怎么调用create方法呢。先不考究cocos的C++类方法是如何绑定到lua的,我就是想知道这个全局变量是什么时候注册的?
知道一点lua知识的都知道 lua里面的全局变量会保存到一个全局表_G中去,问题就转换为了 什么时候向_G...
分类:
其他 时间:
2015-08-19 20:23:54
收藏:
0 评论:
0 赞:
0 阅读:
377
课程内容
Spark修炼之道(基础篇)——Linux基础(15讲)、Akka分布式编程(8讲)
Spark修炼之道(进阶篇)——Spark入门到精通(30讲)
Spark修炼之道(实战篇)——Spark应用开发实战篇(20讲)
Spark修炼之道(高级篇)——Spark源码解析(50讲)
部分内容会在实际编写时动态调整,或补充、或删除。Spark修炼之道(基础篇)——Linux大数据开发基础(15讲...
分类:
其他 时间:
2015-08-19 20:23:44
收藏:
0 评论:
0 赞:
0 阅读:
235
题目链接:http://poj.org/problem?id=1260
Pearls
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7984
Accepted: 3970
Description
In Pearlania everybody is fond of...
分类:
其他 时间:
2015-08-19 20:23:34
收藏:
0 评论:
0 赞:
0 阅读:
226
指纹识别 - 生物识别简介
iPhone 5S 开始支持
iOS 8.0 开放了 Touch ID 的接口
代码准备- (void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event { [self inputUserinfo];
}/// 输入用户信息
- (void)inputUserinfo {
UIAlertVie...
分类:
其他 时间:
2015-08-19 20:23:24
收藏:
0 评论:
0 赞:
0 阅读:
193
题目链接:http://poj.org/problem?id=1159
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 56628
Accepted: 19577
Description
A palindrome is a symmet...
分类:
其他 时间:
2015-08-19 20:23:04
收藏:
0 评论:
0 赞:
0 阅读:
142
import java.util.Scanner;
public class CodeCut {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str = scan.nextLine();
StringBuffer sb = new String...
分类:
其他 时间:
2015-08-19 20:22:54
收藏:
0 评论:
0 赞:
0 阅读:
233
val b = new ArrayBuffer[Int]() //或者 new ArrayBuffer[Int]
b += 1 //ArrayBuffer(1) 用+= 在尾端添加元素
b += (1,2,3,5) //ArrayBuffer(1,1,2,3,5) 在尾端添加多个元素
b ++= Array(1,2,3) //ArrayBuffer(1,1,2,3,5,1,2...
分类:
编程语言 时间:
2015-08-19 20:22:44
收藏:
0 评论:
0 赞:
0 阅读:
132