题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。
链表结点定义如下：
struct ListNode
{
int m_nValue;
ListNode * m_pNext;
}
代码如下：
ListNode * Merge(ListNode * head1, ListNode *head2)
{
if(head1==NULL...
分类：
其他 时间：
2014-01-21 09:51:31
收藏：
0 评论：
0 赞：
0 阅读：
331
1.载入设备
方法1——临时载入设备
sudo modprobe -r i2c_bcm2708 #卸载设备 -r代表remove
sudo modprobe i2c_bcm2708 #重新载入设备
方法2——永久载入设备
打开配置文件，进行修改
sudo nano /etc/modules # 使用nano打开文...
分类：
其他 时间：
2014-01-21 09:51:21
收藏：
0 评论：
0 赞：
0 阅读：
778
题目链接
代码链接
A：
操作2的L范围在1~10W之间，也就是说当序列长度达到10W之后，接下来的操作就只需要存标记就好。
B：
对于操作2，将他之前的操作1都枚举一遍，如果与当前询问的子树有交，则将该x[i]加入set中。关于如何判断有交，操作2的level小于操作1的level并且对应到最底层的两个区间有交集即可。时间复杂度O(n^2lgn)。
C：
记cnt为区间[L...
分类：
其他 时间：
2014-01-21 09:51:11
收藏：
0 评论：
0 赞：
0 阅读：
389
如上图所示，最中间的圆点，如果是3NN，则属于红色三角形，如果是5NN，则属于蓝色正方形。这就是kNN最基本的思想。但是，kNN对于每一个待分类的点，都需要和全部数据点进行距离计算，计算量太大。
在下面，我们将通过一段python代码来演示kNN算法。...
分类：
其他 时间：
2014-01-21 09:51:06
收藏：
0 评论：
0 赞：
0 阅读：
432
去雾。
本次论文我的选题是去雾。由于对《图像处理与分析》这门课很感兴趣，同时也为了锻炼一下自己学习新知识的能力，我没有选择一些容易的常规的图像处理与分析算法，而是选择较为前沿的去雾算法。作为一名计算机专业的学生，我认为仅仅掌握基本的程序设计思想与常规算法是远远不够的，还要培养自己不断学习的能力—学习新知识、学习新思想的能力。这方面很重要的体现就是了解相关科技前沿，尽自己最大努力研读新论文。此外，我认为一个好的课程报告应该有一定的实用价值，或者说写报告的人应该尽可能使自己的选题有实用价值。众所周知，伴随着我国...
分类：
其他 时间：
2014-01-21 09:51:01
收藏：
0 评论：
0 赞：
0 阅读：
365
有时候为了找到redmine或者plugin的错误，需要得到development.log文件。按照下面的步骤转换：在config/environment.rb文件第一行，修改为ENV['RAILS_ENV'] ||= 'development'database.yml文件中，development配置和production一样production:
adapter: mysql2
dat...
分类：
其他 时间：
2014-01-21 09:52:31
收藏：
0 评论：
0 赞：
0 阅读：
463
题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bca、bac、cab、cba。
解析:指针pStr指向整个字符串的第一个字符，pBegin指向当前做排列操作的字符串的一个字符，在每一个递归的时候，我们从pBegin向后扫描每一个字符，在交换pBegin和pCh指向的字符之后，再对pBegin后面...
分类：
其他 时间：
2014-01-21 09:50:21
收藏：
0 评论：
0 赞：
0 阅读：
370
m个医生，n个病人。要么所有医生都工作要么只有一个医生工作。
每个医生工作效率相同。已知给每个病人检查要用的时间。一个病人可以让多个医生
给他看病，也就是说他可以先找医生1检查一段时间再找医生2检查一段时间。
问怎么样安排能使时间最短。输出最短时间。...
分类：
其他 时间：
2014-01-21 09:50:11
收藏：
0 评论：
0 赞：
0 阅读：
435
一、目标
1、亲手完成练习
2、达到5000到20000行代码量
二、过程体系
语言
C语言
C++
算法
算法
数据结构
基础（系统核心（kernel）编程）
平台：
linux/unix
window MacOSX
PC机
服务器 ARM
操作系统应该具备如下能力
设备驱动 进程管理 内存管理 文件目录 系统管理 IO
基础学习过程：
内...
分类：
其他 时间：
2014-01-21 09:50:01
收藏：
0 评论：
0 赞：
0 阅读：
567
题目：输入一颗二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点形成树的一条路径，最长路径的长度为树的高度。
代码如下：
int BinaryTreeDepth(ListNode * head)
{
if(head == NULL)
{
return 0;
}
int left = BinaryTree...
分类：
其他 时间：
2014-01-21 09:49:51
收藏：
0 评论：
0 赞：
0 阅读：
323
我们都知道iOS中采用引用计数的技术来管理内存，当一个对象没有任何一个地方引用的时候会自动释放，此时的retainCount为0，而且提供了一个-(NSInteger)retainCount的方法来获得对象当前的持有数。
这个概念清楚而明确，不过，让我们看两段代码：
NSNumber *number = [NSNumber numberWithInt:1];
NSLo...
分类：
其他 时间：
2014-01-21 09:49:46
收藏：
0 评论：
0 赞：
0 阅读：
403
希尔排序的原理：将待排序数据元素集合按照一定的大小分块在块间的数据按照增量（步长）进行直接插入排序，然后根据一定的规则减少步长，再进行一次直接插入排序，直到步长小于1 。
希尔排序需要注意的是最后的增量一定是1 。
下面先给出Java实现代码：
public static void shellSort(int array[]) {
if (null == array || 1...
分类：
其他 时间：
2014-01-21 09:49:31
收藏：
0 评论：
0 赞：
0 阅读：
348
之前用习惯了面向对象的调用方式，用C写过程的还是有点不习惯，不过管用就行。
队列的操作很简单：
1、先进先出
2、入队的时候要检测队列是否已满；
3、出队列的时候要检测是否为空；
#include
#include
#include "stdio.h"
#include "malloc.h"
typedef int ElementType;
#define CheckNULLQue...
分类：
其他 时间：
2014-01-21 09:49:26
收藏：
0 评论：
0 赞：
0 阅读：
419
题目链接：uva 11920 - 0 s, 1 s and ? Marks
题目大意：给出一个字符串，有1，0和？组成，？可以是0也可以是1，问说该字符串的最大连续字符数的最小值。
解题思路：0和1都好说，就是碰上？会难搞一点，被坑的很惨。当碰到？时，枚举出有多少个连续的？，分为奇数偶数讨论，特殊情况是1个的时候，如果前后两个字符是不同的，要比较前后的大小，选小的，相同优先选前...
分类：
其他 时间：
2014-01-21 09:49:21
收藏：
0 评论：
0 赞：
0 阅读：
376
SMP/MPP/NUMA都是cpu级别的架构，区别是在于访问内存，I/O和外部中断等资源方式的不同。SMP是对称访问和共享访问所有资源，MPP是独立访问各自资源，完全没有共享资源，如果是综合则是NUMA（部分本地内存/部分远端内存）。这就引起一致性等处理方式不同。...
分类：
其他 时间：
2014-01-21 09:48:56
收藏：
0 评论：
0 赞：
0 阅读：
678
Openstack发展的很快，6个月就会release，每次release后不免升级到最新的版本。自动化部署是绕不开的一个问题。那么什么策略管理本地的自动化部署脚本一直困扰着我们。...
分类：
其他 时间：
2014-01-21 09:48:51
收藏：
0 评论：
0 赞：
0 阅读：
428
题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。
二叉树结点的定义如下：
代码如下：
void PrintBinaryTree(Node* head)
{
Queue qu;
qu.push(head);
while(!qu.empty())
{
Node* temp = qu.top();
...
分类：
其他 时间：
2014-01-21 09:48:46
收藏：
0 评论：
0 赞：
0 阅读：
392
Most of you are aware of Nuclear Power Plant Explosion at Fukushima after devastating earth quake and tsunami. Many people in Bangladesh were seen to be concerned with
radiation. The message says:
...
分类：
其他 时间：
2014-01-21 09:48:41
收藏：
0 评论：
0 赞：
0 阅读：
366
在程序中某行处输出调试重要的信息
打印当前源文件的名字、行数和函数名： __FILE__,
__LINE__, __func__ (注意，不是
__FUNC__ )
printf("File: %s Func: %s Line: %d \n", __FILE__, __LINE__, __func__ );...
分类：
其他 时间：
2014-01-21 09:48:31
收藏：
0 评论：
0 赞：
0 阅读：
368
内聚：一个模块内各个元素彼此结合的紧密程度
耦合：一个软件结构内不同模块之间互连程度的度量
最近编码的时候，总是在犹豫是把某个方法封装在一个类里，还是单独的封装成一个类。这让我突然想起内聚耦合这两个名词。
我们一直追求着，高内聚，低耦合。
对于低耦合，我粗浅的理解是：
一个完整的系统，模块与模块之间，尽可能的使其独立存在。
也就是说，让每个模块，尽可能的独立完成...
分类：
其他 时间：
2014-01-21 09:50:41
收藏：
0 评论：
0 赞：
0 阅读：
383
