1、归并排序的实现
归并排序也利用了分治法的思想，首先将序列分成左右两部分，将左右两部分分别排序，然后将有序的两个子序列进行合并（即merge操作），程序是递归进行的，主函数实现如下：
//归并排序主函数
void merge_sort(int* a,int first,int last){
int mid;
if(first<last){
mid = (first+last)/2;
...
分类：
编程语言 时间：
2015-03-26 17:56:11
收藏：
0 评论：
0 赞：
0 阅读：
270
Go语言自带的log模块已经很不错了,但实际使用时,会要求做得更细更规范些。
glog是Google开源日志库C++ glog的Go语言精简版,很小才两个文件。
它通过在命令行设置标志参数的方式来控制日志记录行为。
线程安全,atomic操作,性能很高。
支持分级(INFO/WARNING/ERROR/FATAL)。
可以设置按级别或条件来记录日志。...
分类：
其他 时间：
2015-03-26 17:56:01
收藏：
0 评论：
0 赞：
0 阅读：
653
1、什么是imsi号
国际移动用户识别码（IMSI：International Mobile SubscriberIdentification Number）是区别移动用户的标志，储存在SIM卡中，可用于区别移动用户的有效信息。其总长度不超过15位，使用0～9的数字。其中MCC是移动用户所属国家代号，占3位数字，中国的MCC规定为460；MNC是移动网号码，最多由两位数字组成，用于识别移动用户所...
分类：
移动平台 时间：
2015-03-26 17:55:51
收藏：
0 评论：
0 赞：
0 阅读：
268
http://acm.hdu.edu.cn/showproblem.php?pid=1010
一开始看7*7以为不需要进行剪枝结果。妥妥的超时了。。跑去学习了下奇偶剪枝法。。主要的思想就是当前点到终点所要走的距离应该是他们之间的最短距离加上一个偶数的距离。。不可能是一个奇数。。奇数+偶数=奇数 偶数+偶数=偶数。 所以就能判断总时间必须和最短距离必须同奇偶。。这还可以推广到迷宫中的每一步，...
分类：
其他 时间：
2015-03-26 17:55:41
收藏：
0 评论：
0 赞：
0 阅读：
256
Beaglebone Black的启动...
分类：
其他 时间：
2015-03-26 17:55:31
收藏：
0 评论：
0 赞：
0 阅读：
258
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of points. For each possible route between two points, you a...
分类：
编程语言 时间：
2015-03-26 17:55:21
收藏：
0 评论：
0 赞：
0 阅读：
256
令dp[i][j]表示i个节点构成高度不大于j的树的方法数。如果我们将给定的树去掉根节点，那么这棵树就可以分成独立的左右两棵子树，然后如果左子树具有a中形态，右子树具有b中形态，那么这棵树总共有a*b种形态。
所以我们得到状态转移方程dp[i][j]=dp[k][j-1]*dp[i-k-1][j-1].其中k可以看成是在穷举左子树中含有的节点数为k个。边界条件是dp[1][1,k]=1;代码如下：...
分类：
其他 时间：
2015-03-26 17:55:11
收藏：
0 评论：
0 赞：
0 阅读：
262
这是一个很常见的问题,其实也很简单我就不多说什么了,还是直接上代码.新手一看便会
public class MainActivity extends Activity
{
@Override protected void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
reques...
分类：
移动平台 时间：
2015-03-26 17:55:01
收藏：
0 评论：
0 赞：
0 阅读：
265
1.时间复杂度O(N),内存O(1)的效率下实现单链表的翻转public static TreeNode revers(TreeNode head){
TreeNode temp,first,second;
first=head;
second=head.next;
while(second!=null){
temp=second.next;
second.next=...
分类：
其他 时间：
2015-03-26 17:54:51
收藏：
0 评论：
0 赞：
0 阅读：
296
前言：
在日常生活中，关于
日期和时间的处理都很复杂，date_time库有很多工具来简化工作，比如日期、时间迭代器以指定的时间间隔来遍历时间，boost::posix_time库能获取系统当前具体的时间，可以把时间和c语音内置的ts结构体相互转化，根据需要转化时间电脑格式和已经不同初始化时间的方法，boost的date_time库都为我们做了很多。
虽然date_time不能处理1400...
分类：
其他 时间：
2015-03-26 17:54:41
收藏：
0 评论：
0 赞：
0 阅读：
342
我在使用delete from table语句清空一个表数据时，报错 Cannot delete or update a parent row: a foreign key constraint fails。
先把我的数据库贴出来。
tb_device表
tb_device_status_now表
正题：
最开始我直接清空tb_de...
分类：
其他 时间：
2015-03-26 17:54:31
收藏：
0 评论：
0 赞：
0 阅读：
246
一般的软件模块分为消息触发型和主动扫描型两类。本文对这两类软件模块的自动化测试过程进行了详细介绍，为相关模块的自动化测试的设计提供了有益的参考。...
分类：
其他 时间：
2015-03-26 17:54:11
收藏：
0 评论：
0 赞：
0 阅读：
251
list 类似于 Cpp 中的链表，不支持随机访问，访问时间和 index 成正比
vector 支持
#lang scheme
( define size 10000000 )
( define vec ( make-vector size ) )
( define index ( - size 1 ) )
( time ( for ( [ _ size ] )...
分类：
其他 时间：
2015-03-26 17:54:01
收藏：
0 评论：
0 赞：
0 阅读：
416
题目：Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 57 Problem DescriptionIgnatius has just come back...
分类：
其他 时间：
2015-03-26 17:53:51
收藏：
0 评论：
0 赞：
0 阅读：
156
android webview优化...
分类：
移动平台 时间：
2015-03-26 17:53:41
收藏：
0 评论：
0 赞：
0 阅读：
320
这题先推下公式，很容易发现圆锥的体积和半径满足一个二次函数，所以可以用三分
于是三分半径即可
代码：
#include
#include
#include
#include
using namespace std;
const int N = 10005;
const double PI = acos(-1.0);
struct Point {
double x, y, ...
分类：
其他 时间：
2015-03-26 17:53:31
收藏：
0 评论：
0 赞：
0 阅读：
143
R语言数据分析系列之一，R 数据类型。...
分类：
编程语言 时间：
2015-03-26 17:53:21
收藏：
0 评论：
0 赞：
0 阅读：
234
题目大意：
给一个正整数n，求Σgcd(i，n)，(1 <= i <= n)。
思路：
如果m，n互质，则gcd(i，m*n) = gcd(i，m) * gcd(i，n)，所以gcd是乘性函数。
因为乘性函数的和函数也是乘性函数，所以Σgcd(i，N)也是乘性函数。
首先考虑gcd(x，n) = 1，这样的数和刚好为欧拉函数之和sum( φ(n))，现在考虑gcd(x，n) = p
的情况，因为gcd(x/p,n/p) = 1，就变成了欧拉函数之和sum(φ(n/p))，所以gcd(x，n) = p，这种...
分类：
其他 时间：
2015-03-26 17:53:11
收藏：
0 评论：
0 赞：
0 阅读：
228
1、下载Memcache：http://code.jellycan.com/Memcache/
2、将服务程序拷贝到一个磁盘上的目录
3、安装服务：cmd→Memcached.exe -d install 打开服务监控窗口可以查看服务是否启动。
遇到问题：win8.1下安装服务。无法启动此程序，因为计算机中丢失 MSVCR71.dll。尝试重新安装该程序以解决此问题。下载dll地址：http...
分类：
Windows开发 时间：
2015-03-26 17:53:01
收藏：
0 评论：
0 赞：
0 阅读：
237
对于这个buffer播放demo，谢谢大家的关注，一直以来没时间来分享demo的实现，今天抽空给大家看看核心代码，欢迎关注的朋友们提宝贵的建议！
chodison_mediaplayer.cpp
/*
* Copyright (C) 2010 The Android Open Source Project
*
* Licensed under the Apache License,...
分类：
移动平台 时间：
2015-03-26 17:52:41
收藏：
0 评论：
0 赞：
0 阅读：
735
