题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/
这道题就是求两个有序序列的中位数。这也是2015年4月阿里实习生招人附加题第一题
我用的是归并算法，时间复杂度和空间复杂度都为O(M+N)
class Solution {
public:
double findMedianSortedArrays(int ...
分类：
其他 时间：
2015-04-03 11:18:07
收藏：
0 评论：
0 赞：
0 阅读：
264
大部分驱动除了需要具备读写设备的能力之外，还需要具备对硬件控制的能力。
一、在用户空间，使用ioctl系统调用来控制设备，原型如下：
int ioctl(int fd,unsigned long cmd,...);
/*
fd:文件描述符
cmd:控制命令
...:可选参数:插入*argp，具体内容依赖于cmd
*/
用户程序所作的只是通过命令码告诉驱动程序它想做什么，至于怎么解释这些...
分类：
其他 时间：
2015-04-03 11:17:57
收藏：
0 评论：
0 赞：
0 阅读：
424
problem：
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
Hide Tags
Math String
题意：二进制数相加，二进制数用string表示
...
分类：
其他 时间：
2015-04-03 11:17:17
收藏：
0 评论：
0 赞：
0 阅读：
221
在程序中使用并行有两大原因：功能和性能分离，事实上，它是使用并发的唯一理由，其他的你看上去难的可以归结为一个理由。
1.2.1 为功能分离使用并行
写软件时功能分离是一个好主意，把相关的代码放在一起，把不想管的代码分离，你会让你的程序更容易理解和测试，并且会减少bugs,你可以使用并行分离单独的功能，甚至在这些单独的功能同事发生；如果没有并行，你就不得不写一个任务切换的框架或者在一个操作中调用...
分类：
其他 时间：
2015-04-03 11:17:07
收藏：
0 评论：
0 赞：
0 阅读：
118
C指针小结3
现在总结指针的更高一级的用法，其中指向函数的指针在我的博文中已经单独介绍过了，将会补充介绍几点，现在介绍别的指针的用法。
首先介绍几个陷阱：
int f()[];
int f[]();
这两个声明都是非法的，如果有人问这两个声明什么意思，我们应当不加思索的说出这是错误地声明，博主就曾经苦苦思考过这两个声...
分类：
其他 时间：
2015-04-03 11:16:57
收藏：
0 评论：
0 赞：
0 阅读：
92
题目大意：
在N*M的矩阵中，有K个城市要覆盖无线网。而一个无线网基站只能覆盖左右相邻或是上下相邻的两个
城市。问：至少放置多少个基站，能将这K个城市全部覆盖。输入数据时，'*'表示城市，'o'表示空地。
思路：
K个城市作为K个点，编号为1~K。如果有两个城市相邻，则两个城市之间建立一条双向边。现在问题
变为了怎么从图中选择最少的边，使得能够覆盖所有的点。可以用二分图最小边覆盖来做。首先遍历
原图，对K个城市编号，存入iMap[][]数组中。然后建立一个二分图，两边都为K个城市。如果两个城
市有边(即两...
分类：
其他 时间：
2015-04-03 11:16:48
收藏：
0 评论：
0 赞：
0 阅读：
104
版权所有，转载须注明出处！喜欢火影、喜欢Java、喜欢unity3D、喜欢游戏开发的都可以加入木叶村Q群：3790762270、随便聊本人真正学习Shader的时间莫过于今年春节在家的两天时间，虽然短短两天。但是已经深深喜欢上Shader。深受其魅力吸引。但是平常主要做的还是服务端和客户端的开发，偏逻辑向。所以好久也没碰Shader了。但是昨天在一个群里有人讨论NGUI不能对Sprite进行裁剪。...
分类：
其他 时间：
2015-04-03 11:16:28
收藏：
0 评论：
0 赞：
0 阅读：
750
常用的字符串转date ，和日期转字符串的方法......
分类：
其他 时间：
2015-04-03 11:16:17
收藏：
0 评论：
0 赞：
0 阅读：
127
现在我们将通过命令行与HDFS交互。HDFS还有很多其他接口，但命令行是最简单的，同时也是许多开发者最熟悉的。
在我们设置伪分布配置时，有两个属性需要进一步解释。首先是fs.default.name，设置为hdfs://localhost/,用来为Hadoop设置默认文件系统。文件系统是由URI指定的，这里我们已使用了一个hdfs URI 来配置HDFS为Hadoop的默认文件系统。HDFS的守...
分类：
其他 时间：
2015-04-03 11:15:57
收藏：
0 评论：
0 赞：
0 阅读：
183
PC0(ip0/mac0)------SW(ip1/mac1)---------ROUTER(ip2/mac2)---------PC1(ip3/mac3)
假设是第一次通信，有路由器存在，跨网段的通信哦。
SW:交换机。
ROUTER：路由器。
1.PC0开始Ping PC1，因为是跨网段的通信，所以要先发ARP包请求网关的MAC地址，要拿到网关的MAC地址才能正确封装数据。这时AR...
分类：
其他 时间：
2015-04-03 11:15:47
收藏：
0 评论：
0 赞：
0 阅读：
108
xmlTree标签实例，三行代码实现树形菜单：1、引入树操作JavaScript脚本文件；2、图片路径及节点编号首字符；3、引入xml文件并显示树形菜单...
分类：
其他 时间：
2015-04-03 11:15:37
收藏：
0 评论：
0 赞：
0 阅读：
100
调用odata返回406 not acceptable解决方案...
分类：
其他 时间：
2015-04-03 11:15:17
收藏：
0 评论：
0 赞：
0 阅读：
264
一、Bootstrap
非参数统计中一种重要的估计统计量方差进而进行区间估计的统计方法，也称为自助法。其核心思想和基本步骤如下：[1]
（1）采用重抽样技术从原始样本中抽取一定数量（自己给定）的样本，此过程允许重复抽样。
（2）根据抽出的样本计算给定的统计量T。
（3）重复上述N次（一般大于1000），得到N个统计量T。
（4）计算上述N个统计量T的样本方差，得到统计量的方差。
应该说B...
分类：
其他 时间：
2015-04-03 11:14:27
收藏：
0 评论：
0 赞：
0 阅读：
134
n!后面有多少个0
Problem : 118
Time Limit : 1000ms
Memory Limit : 65536K
description
从输入中读取一个数n，求出n！中末尾0的个数。
input
输入有若干行。第一行上...
分类：
其他 时间：
2015-04-03 11:14:17
收藏：
0 评论：
0 赞：
0 阅读：
106
在传统的报表应用中，源数据的计算一般有三种方式：1、报表工具直接连接数据库取数，源数据的计算是提交SQL由数据库完成的；2、报表工具利用自身的计算能力（单元格函数或格间计算），实现部分数据计算；3、报表工具通过API调用Java程序实现数据计算。
下面，我们比较一下这三种方式，并探讨最佳方案。
首先，来看数据库计算。
数据库计算的优势是：数据一...
分类：
其他 时间：
2015-04-03 11:14:07
收藏：
0 评论：
0 赞：
0 阅读：
186
model field 类型
1、AutoField
一个自增的IntegerField，一般不直接使用，Django会自动给每张表添加一个自增的primary key。
2、BigIntegerField
64位整数， -9223372036854775808 到 9223372036854775807。默认的显示widget 是 TextI...
分类：
其他 时间：
2015-04-03 11:13:37
收藏：
0 评论：
0 赞：
0 阅读：
167
本来想写echarts初始化函数的，但最近因为要写一个地图与柱状图的混合方式，也就是每个省的地图上要有柱状图显示。于是仔细使用了一下地图。
1、地图的一些基本属性就不介绍了，还是那些style
2、地图数据的获取以及Series的加载和其他没有什么大的差异。地图数据都在map.js中，都可以自己看，也可以自己根据格式获取响应的数据。
这里主要想处理的是图例颜色与地图底图颜色怎么设置的问题。...
分类：
其他 时间：
2015-04-03 11:13:27
收藏：
0 评论：
0 赞：
0 阅读：
317
问题是这样的，前面文章有介绍过怎样从RAW转dng，包括工程配置，配置库编译方法以及如何写dng，原来测试的时候由于图片很少，转换的时候没有注意到内存泄露问题，领导航拍弄了3000多张的raw图需要转成dng，这下问题来了，任务管理器的内存眼看着上升，直到直接卡死，因为dng的类指针采用的都是智能指针，所以以为自己申请的空间释放掉就可以了，但是AutoPtrimage(new
dng_simp...
分类：
其他 时间：
2015-04-03 11:13:17
收藏：
0 评论：
0 赞：
0 阅读：
239
在ruby rails中如果你想要保存一个属性（或读取一个属性），同时希望在保存属性（或读取一个属性）时做一些其他的操作
可以使用重写该属性的设置器或读取器的方法。
比如一个Models的表中有一个叫name的字段，希望对name进行操作
方法一、
class Model < ActiveRecord::Base
attr_accessible :name
def name=(value)...
分类：
其他 时间：
2015-04-03 11:12:47
收藏：
0 评论：
0 赞：
0 阅读：
132
有向图的强连通分量
有向图强连通分量在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly
connected components)。
...
分类：
其他 时间：
2015-04-03 11:12:37
收藏：
0 评论：
0 赞：
0 阅读：
141
