码迷,mamicode.com
首页 > 其他好文
内存寻址一(分段)
内存地址 逻辑地址...
分类:其他好文   时间:2014-05-01 08:12:54    阅读次数:312
数据结构 《18》----RMQ 与 LCA 的等价性 (一)
前言     RMQ: 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值     LCA: 求二叉树中两个节点的最低公共祖先     本文将证明这两个问题可以相互归约为另一个问题。 证明    先通过一个简单的例子来说明问题。见下图:    求 [7 2 8 6] 的最小值...
分类:其他好文   时间:2014-07-22 23:01:35    阅读次数:177
【LeetCode】- Search Insert Position(查找插入的位置)
[ 问题: ] 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    阅读次数:182
MCB2300的CTM1050(CAN) - 原理图系列
本系列原理图均由Portel DXP 2004画成。         截图:        文件下载:                 CTM1050.7z...
分类:其他好文   时间:2014-07-22 23:01:53    阅读次数:423
HDU 2886 Lou 1 Zhuang
思维好重要。。 对于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    阅读次数:202
HDU 3656 二分+dlx判定
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    阅读次数:179
HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和
链接: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    阅读次数:237
PIC16F877A最小功能板 - 原理图系列
一、顶层                          主要由端口转换、MCU、复位、键盘、晶振和显示等5部分电路组成。        二、模块层                1. 端口转换电路                2. MCU                3. 复位电路     ...
分类:其他好文   时间:2014-07-22 23:01:53    阅读次数:163
线段长度
描述 Description 数轴上有N个点,任意两点连线得到n(n-1)条线段,试求线段的总长。 输入格式 InputFormat 第一行,一个整数N,表示点数。 接下来N行,每行一个整数X_i,表示点的坐标。 输出格式 OutputFormat 一个整数,表示线段的总长。 样例输入: 5 1 5 3 2 4 样例输出: 40 数据范围...
分类:其他好文   时间:2014-05-01 08:47:53    阅读次数:129
cookie和session机制
一、cookie和session机制之间的区别和联系 1、cookie机制 Cookie意为“甜饼”,是由W3C组织提出,最早由Netscape社区发展的一种机制。目前Cookie已经成为标准,所有的主流浏览器如IE、Netscape、Firefox、Opera等都支持Cookie。 Cookie的含义是“服务器送给浏览器的甜点”,即服务器在响应请求时可以将一些数据以“键-值”对的形...
分类:其他好文   时间:2014-05-01 08:18:53    阅读次数:346
用hadoop实现SimRank++算法(1)----权值转移矩阵的计算
本文主要针对广告检索领域的查询重写应用,根据查询-广告点击二部图,在MapReduce框架上实现SimRank++算法,关于SimRank++算法的背景和原理请参看前一篇文章《基于MapReduce的SimRank++算法研究与实现》。 SimRank++的矩阵形式的计算公式为: 算法主要步骤如下: Step1: 计算权值矩阵,并获取最大Query编号和最大广告编号; Step2:...
分类:其他好文   时间:2014-05-01 08:21:53    阅读次数:378
4Sum -- LeetCode
原题链接: 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    阅读次数:238
Hadoop AWS Word Count 例子
在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    阅读次数:295
答一名总是半途而废的大二学生:如何坚持,坚持什么
【来信】  我的一名普通二本学校的大二学生。马上要进大三了,感觉时间过得好快,我不是计算机专业的学生,但是对这个行业比较感兴趣,对计算机编程相对于其他事情要更加感兴趣些。高中毕业以前从未接触过计算机,到了大学由于是计算机相关专业(电子信息),家里给买了一台笔记本。到了大学,由于性格的原因,课外活动很少参与,只好上网,慢慢地对电脑熟悉起来了。。。  大一上期呢,在学姐那里借了本c语言看着玩,下学期学...
分类:其他好文   时间:2014-07-22 23:01:52    阅读次数:198
codeforces Towers 题解
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    阅读次数:218
软考复习之路—再谈组成原理
指令系统           指令系统是计算机硬件的语言系统,与硬件的联系息息相关。           指令系统是指CPU所能够处理的全部指令的集合,是一个CPU的根本属性(指令系统决定了一个CPU能运行 什么样的程序)。现在cpu仍然使用者X86指令集,不同类型的计算机包含的指令系统的种类和数目是不同的。            所有采用高级语言编出的程序,都需要编译或者解释成为...
分类:其他好文   时间:2014-07-22 23:01:15    阅读次数:193
[bx]和loop指令
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    阅读次数:160
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!