- 博客(14)
- 收藏
- 关注
原创 Selective Search for Object Recoginition
最近要学习R-CNNs,参考的论文是< Rich feature hierarchies for accurate object detection and semantic segmentation > 。首先的步骤就是selective search。所以先学习下。Exhaustive Search选择一个窗口(window)扫描整张图像(image),改变窗口的大小,继续扫描整张图像。显然这
2016-04-05 20:37:29 1203
原创 数据缓存设计方案-------一致性哈希
随着数据的分布式存储,如何快速定位数据在集群中的位置,关系到集群的性能。下面介绍常见的分布式存储方式。普通集群普通集群把固定的key映射到固定的节点上,节点中至只存放各自key的数据。这种方式就需要将key和节点的关系作为一张单独的表格进行维护,当其中一个节点宕机的时候,节点上的数据需要迁移,这个时候这张表格也需要重新维护。 这种方法的问题也有,当需要查找某一个key对应的节点的时候,我们需要遍
2016-03-15 19:43:11 1850
原创 TCP 三次握手 四次挥手
为什么需要三次握手 谢希仁版《计算机网络》中的例子是这样的,“已失效的连接请求报文段”的产生在这样一种情况下:client发出的第一个连接请求报文段并没有丢失,而是在某个网络结点长时间的滞留了,以致延误到连接释放以后的某个时间才到达server。本来这是一个早已失效的报文段。但server收到此失效的连接请求报文段后,就误认为是client再次发出的一个新的连接请求。于是就向client发出确认
2016-03-15 15:01:59 339
原创 进程间通信之 管道
进程间通信 常用的进程间通信方式有这几种 A.传统的进程间通信方式 无名管道(pipe)、有名管道(fifo)和信号(signal) B.System v IPC对象 共享内存(share memory)、消息队列(message queue)和信号灯(semaphore) C.BSD 套接字(socket)管道的介绍A.管道是半双工的,数据只能向一个方向流动;需
2016-03-11 16:00:48 443
转载 TCP/IP协议 1 ----实验楼转
TCP/IP 背景和介绍 TCP/IP 被分为 4 层,每层承担的任务不一样,各层的协议的工作方式也不一样,每层封装上层数据的方式也不一样: (1)应用层:应用程序通过这一层访问网络,常见 FTP、HTTP、DNS 和 TELNET 协议; (2)传输层:TCP 协议和 UDP 协议; (3)网络层:IP 协议,ARP、RARP 协议,ICMP 协议等;
2016-03-10 15:22:46 355
原创 c++ 避免返回内部数据的句柄
为什么const对象只能访问const成员函数 C Primer中说了,在一个对象调用其成员函数时,它隐含的一个形参this指针。 例如,我们定义了一个函数CTest::ttt();实际上在编译器中该函数的定义就是CTest::ttt(CTest *const this),该this指针所指向的内容可以改变,但是该this指针不可以被改变。当我们用CTest的一个对象test1调用
2016-03-10 00:27:59 472
原创 hiho 1269 offer练习赛
题目描述 小Ho编写了一个处理数据包的程序。程序的输入是一个包含N个数据包的序列。每个数据包根据其重要程度不同,具有不同的”延迟惩罚值”。序列中的第i个数据包的”延迟惩罚值”是Pi。如果N个数据包按照#include<stdio.h>#include <iostream>using namespace std;#include<stdio.h>#include<string.h>#inc
2016-03-08 21:42:48 335
原创 最长回文子串-----“马拉车”算法
Manacher算法 这个算法有一个很巧妙的地方,它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做回文串问题中时比较烦的地方。这个算法还有一个很好的地方就是充分利用了字符匹配的特殊性,避免了大量不必要的重复匹配。 算法大致过程是这样。先在每两个相邻字符中间插入一个分隔符,当然这个分隔符要在原串中没有出现过。一般可以用‘#’分隔。这样就非常巧妙的将奇数长度回文串与偶数长度回文
2016-03-06 01:37:29 2239
原创 答案三
class Point{public: Point(double x,double y,double z) { this->x=x; this->y=y; this->z=z; } Point(const Point& p) { this->x=p.x; this->y=p.y
2016-03-05 16:41:08 375
原创 答案二
答案为 Now there are 3 widgets Now there are 7 widgets Now there are 3 widgets Now there are 4 widgets 答案为 Member of B1 Member of A1 Member of A2 答案为 6/17/2015 12/20/2015 11/2/2013
2016-03-05 16:13:14 357
原创 答案1
第一题class M{public : M() {x=0;} friend int GetNum(M m);private: int x;};int GetNum(M m){ return m.x;}第二题int a[5],t,i,maxi,mini; for(i=0;i<5;i++) cin>>a[i]; mini=maxi
2016-03-05 16:07:26 244
原创 KMP算法和Boyer-Moore算法
1.KMP算法 KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。1.1 求出next数组首先我们生成ma
2016-03-05 16:04:31 526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人