题目
Merge k sorted linked lists and return it
as one sorted list. Analyze and describe its complexity.
解答
方法1：利用分治的思想把合并k个链表分成两个合并k/2个链表的任务，一直划分，知道任务中只剩一个链表或者两个链表。可以很简单的用递归来实现。因此算法复杂度为T(k) =
2...
分类：
其他 时间：
2014-12-12 19:14:45
收藏：
0 评论：
0 赞：
0 阅读：
291
一. stm32的FLASH分为
1.主存储块：用于保存具体的程序代码和用户数据，主存储块是以页为单位划分的，
一页大小为1KB。范围为从地址0x08000000开始的128KB内。
2.信息块 ：用于负责由stm32出厂是放置2KB的启动程序（Bootloader）和512B的用户配置信息区
二.操作原则
对Flash 的写入操作要 “先擦除后写入”...
分类：
其他 时间：
2014-12-12 19:14:35
收藏：
0 评论：
0 赞：
0 阅读：
298
曾经很好奇线程、进程的美妙；曾经很喜欢Linux下的Top、ps、pstree美好，是否曾想见识Visual Studio--Spy++威力呢？...
分类：
系统服务 时间：
2014-12-12 19:14:15
收藏：
0 评论：
0 赞：
0 阅读：
289
本文将通过矢量求和运算来说明基本的Cuda并行编程的基本概念。所谓矢量求和运算，就是两个数组数据中对应的元素两两相加，并将结果保存在第三个数组中。如下图所示：
1.基于CPU的矢量求和：
代码非常简单：
#include
using namespace std;
const int N =10;
void add( int *a ,int *b , int *c)
{...
分类：
其他 时间：
2014-12-12 19:14:05
收藏：
0 评论：
0 赞：
0 阅读：
262
当你的项目中有IOS 8 的Today Extension项目时，执行
$ pod install 不会报错，也能生成项目workspace,但是在Today
Extension项目里引用头文件#import "AFNetworking.h"#import "UALogger.h"
修改 viewDidLoad函数如下：- (void)viewDidLoad {
[s...
分类：
移动平台 时间：
2014-12-12 19:13:55
收藏：
0 评论：
0 赞：
0 阅读：
407
题目大意：给出一些音符，将它们组成和旋。和旋只能由[l,r]个音符组成。优美程度为所有音符的和。求k个和旋的又优美程度的最大和。
思路：先处理出来前缀和，以便O(1)去除一段的和。然后考虑对于一个音符来说，向左边扩展的音符是一段长度为r - l + 1的区间，取出的最大和是sum[i] - sum[p]，sum[i]是一定的，要想让整段和最大，需要让sum[p]最小。之后就是区间k小值和...
分类：
其他 时间：
2014-12-12 19:13:45
收藏：
0 评论：
0 赞：
0 阅读：
238
在visual studio中可以调试运行PYTHON，强大，具体做法就是下载一个PTVS(Python tool for visual studio)...
分类：
编程语言 时间：
2014-12-12 19:13:35
收藏：
0 评论：
0 赞：
0 阅读：
426
环境描述 Windows 2012 R2，SharePoint 2013(没有sp1补丁)，sql server 2012错误描述 搜索服务正常，但是爬网一直在Crawling Full，但是爬不到任何东西，而且不会停止，爬了一宿什么都没有爬到： 爬网不止，爬了一宿什么都没有爬到，错误如下： 去15/logs里面找日志；Non-OAuth request. IsAuthenticated...
分类：
其他 时间：
2014-12-12 19:13:15
收藏：
0 评论：
0 赞：
0 阅读：
356
为什么总是“需求”在前面
很久以来都在思考着这个问题，软件设计不是设计在前，而是“需求”在前；信息系统开发不是开发在先而是需求在前；UML中也专门有一重要的图use
case，来进行需求分析；DP中的开放-封闭原则也正是根据各自的需求各司其职。
很小很小的就听过，改造我们的学习，教育改革从“要我学”——到“我要学”
的转变。需求：我想就是我们“需要...
分类：
其他 时间：
2014-12-12 19:13:06
收藏：
0 评论：
0 赞：
0 阅读：
309
###############################################
#异步、分布式消息处理模型
###############################################
binding +-------+ +----------+...
分类：
其他 时间：
2014-12-12 19:12:55
收藏：
0 评论：
0 赞：
0 阅读：
286
9.4.2.2 F# 中的向上转换和向下转换（UPCASTSAND DOWNCASTS）
如果类型之间的转换不会失败，就称为向上转换（upcast）。我们已经看到，把类型转换成由该类型实现的接口，就是这种情况；另一个示例是把派生类转换成它的基类，在这种情况下，编译器也可以保证操作是正确的，不会失败。
如果有一个基本类型的值，希望将它转换为继承类，操作可能会失败，因为基类的值可能是目标类的...
分类：
其他 时间：
2014-12-12 19:12:46
收藏：
0 评论：
0 赞：
0 阅读：
305
题目大意：求n个数中有多少无序点对(i,j)满足0.9a[j]
《论排序算法的高效性和合理利用以及能否记得使用排序算法》
忘写sort贡献了个WA 2333333
#include
#include
#include
#include
#define M 100100
#define EPS 1e-7
using namespace std;
int n,a[M];
long lon...
分类：
编程语言 时间：
2014-12-12 19:12:35
收藏：
0 评论：
0 赞：
0 阅读：
354
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他 时间：
2014-12-12 19:12:25
收藏：
0 评论：
0 赞：
0 阅读：
287
类对象继承的实现
先创建一个父级对象Drag
/**
* @author zhaoshaobang
*/
function Drag(id){
var _this=this;
this.oDiv=document.getElementById(id);
this.oDiv.onmousedown=function(evt)
{
_this.downFn(evt);
};
};...
分类：
编程语言 时间：
2014-12-12 19:12:05
收藏：
0 评论：
0 赞：
0 阅读：
196
#include
#include
#include
#include
#define MAX_LETTERS 27
#define MAX_CHAR 30//字符串的长度
typedef enum {data,pointer}node_type;
typedef struct trie_node *trie_pointer;
struct trie_node...
分类：
其他 时间：
2014-12-12 19:11:55
收藏：
0 评论：
0 赞：
0 阅读：
308
题目链接：点击打开链接
题意：计算 a^b %c 但其中b很大，可能会达到10^1000000, 故有降幂公式 a^b %c= a^(b%phi(c)+phi(c)) %c （b>=phi(c)）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-12-12 19:11:45
收藏：
0 评论：
0 赞：
0 阅读：
283
android控件开发之progress
本博文主要讲述的是android开发中的progress进度条的使用方法，代码如下：
MainActivity.java：
package com.example.progress;
import android.os.Bundle;
import android.R.integer;
import android.ap...
分类：
移动平台 时间：
2014-12-12 19:11:35
收藏：
0 评论：
0 赞：
0 阅读：
270
