[ 问题: ]
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were
inserted in order. You may assume no duplicates in th...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
270
本系列原理图均由Portel DXP 2004画成。
截图：
文件下载：
CTM1050.7z...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
523
思维好重要。。
对于n+m == k , 当n == m || abs(n-m) == 1 时n*m取得最大值。
则对于k分解成若干个数，则最后有若干个3和若干个2。
又有，三个2换成两个3，和不变积增大。所以最后最多之会有两个2，剩下的由3组成。
则题目变成了 求3^m。
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
282
Fire station
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1308 Accepted Submission(s): 434
Problem Description
A city's map can ...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
287
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
一、顶层
主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。
二、模块层
1. 端口转换电路
2. MCU
3. 复位电路
...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
275
描述 Description
数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。
输入格式 InputFormat
第一行，一个整数N，表示点数。
接下来N行，每行一个整数X_i，表示点的坐标。
输出格式 OutputFormat
一个整数，表示线段的总长。
样例输入：
5
1
5
3
2
4
样例输出：
40
数据范围...
分类：
其他好文 时间：
2014-05-01 08:47:53
阅读次数：
215
一、cookie和session机制之间的区别和联系
1、cookie机制
Cookie意为“甜饼”，是由W3C组织提出，最早由Netscape社区发展的一种机制。目前Cookie已经成为标准，所有的主流浏览器如IE、Netscape、Firefox、Opera等都支持Cookie。
Cookie的含义是“服务器送给浏览器的甜点”，即服务器在响应请求时可以将一些数据以“键-值”对的形...
分类：
其他好文 时间：
2014-05-01 08:18:53
阅读次数：
450
本文主要针对广告检索领域的查询重写应用，根据查询-广告点击二部图，在MapReduce框架上实现SimRank++算法，关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。
SimRank++的矩阵形式的计算公式为：
算法主要步骤如下：
Step1: 计算权值矩阵，并获取最大Query编号和最大广告编号；
Step2:...
分类：
其他好文 时间：
2014-05-01 08:21:53
阅读次数：
527
原题链接: http://oj.leetcode.com/problems/4sum/
这道题要求跟3Sum差不多，只是需求扩展到四个的数字的和了。我们还是可以按照3Sum中的解法，只是在外面套一层循环，相当于求n次3Sum。我们知道3Sum的时间复杂度是O(n^2)，所以如果这样解的总时间复杂度是O(n^3)。代码如下：public ArrayList> fourSum(int[] num,...
分类：
其他好文 时间：
2014-07-22 23:01:34
阅读次数：
328
在AWS里用Elastic Map Reduce 开一个Cluster然后登陆master node并编译以下程序：import java.io.IOException;
import java.util.StringTokenizer;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.Path;
...
分类：
其他好文 时间：
2014-07-22 23:01:32
阅读次数：
405
【来信】 我的一名普通二本学校的大二学生。马上要进大三了，感觉时间过得好快，我不是计算机专业的学生，但是对这个行业比较感兴趣，对计算机编程相对于其他事情要更加感兴趣些。高中毕业以前从未接触过计算机，到了大学由于是计算机相关专业（电子信息），家里给买了一台笔记本。到了大学，由于性格的原因，课外活动很少参与，只好上网，慢慢地对电脑熟悉起来了。。。 大一上期呢，在学姐那里借了本c语言看着玩，下学期学...
分类：
其他好文 时间：
2014-07-22 23:01:52
阅读次数：
317
Little Vasya has received a young builder’s kit. The kit consists of several wooden bars, the lengths of all of them are known. The bars can be put one on the top of the other if their lengths are the...
分类：
其他好文 时间：
2014-07-22 23:01:53
阅读次数：
323
指令系统
指令系统是计算机硬件的语言系统，与硬件的联系息息相关。
指令系统是指CPU所能够处理的全部指令的集合，是一个CPU的根本属性（指令系统决定了一个CPU能运行
什么样的程序）。现在cpu仍然使用者X86指令集，不同类型的计算机包含的指令系统的种类和数目是不同的。
所有采用高级语言编出的程序，都需要编译或者解释成为...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
273
1.[bx]的含义
[bx]表示一个内存单元，它的偏移地址在bx中，比如：mov ax,[bx]会将一个内存单元的内容送入ax，这个内存单元的长度是2个字节，存放一个字，偏移地址存放在bx中，段地址在ds中。mov al,[bx]则是移动半个字。
2.loop指令
loop 标号
CPU执行loop指令的时候分两步：
1.(cx)=(cx)-1
2.判定cx中的值，不为零则转至...
分类：
其他好文 时间：
2014-07-22 23:01:15
阅读次数：
263
“初始化 定义 赋值” 之间的联系与区别
本来很早之前就想写个blog，说说这三个家伙的区别和联系，三者之间各种联系，很难比较清楚的讲明白，感觉当时好像分析思路还不够“完整”。今天遇到别人抛出来的一个问题。根本的问题是和初始化和赋值有关系，于是留下这个blog。
#include
struct _ANIBMP
{
int FirstNu...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
384
1，按照vmware，导入系统（注意td提供的版本是64位的）
2，linux系统：root/root
3，配置ip：
Enter a cop entry in the linux hosts file (/etc/hosts accessible from the linux command line in the VMware console, ie. c:>vi /etc/host...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
503
