- 博客(11)
- 收藏
- 关注
转载 C 中volatile关键字的作用
一.前言1.编译器优化介绍:由于内存访问速度远不及CPU处理速度,为提高机器整体性能,在硬件上引入硬件高速缓存Cache,加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行,没有相关性的指令可以乱序执行,以充分利用CPU的指令流水线,提高执行速度。以上是硬件级别的优化。再看软件一级的优化:一种是在编写代码时由程序员优化,另一种是由编译器进行优化。编译器优化常用的方法有:将内存变...
2018-07-02 14:05:57
342
转载 五分钟理解一致性哈希算法(consistent hashing)
转载请说明出处:http://blog.csdn.net/cywosp/article/details/23397179 一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用...
2018-07-02 13:37:25
173
转载 C++虚函数表剖析
一、概述为了实现C++的多态,C++使用了一种动态绑定的技术。这个技术的核心是虚函数表(下文简称虚表)。本文介绍虚函数表是如何实现动态绑定的。二、类的虚表每个包含了虚函数的类都包含一个虚表。 我们知道,当一个类(A)继承另一个类(B)时,类A会继承类B的函数的调用权。所以如果一个基类包含了虚函数,那么其继承类也可调用这些虚函数,换句话说,一个类继承了包含虚函数的基类,那么这个类也拥有自己的虚表。我...
2018-07-02 12:51:34
158
转载 【转】linux下杀死进程(kill)的N种方法
常规篇: 首先,用ps查看进程,方法如下:$ ps -ef……smx 1822 1 0 11:38 ? 00:00:49 gnome-terminalsmx 1823 1822 0 11:38 ? 00:00:00 gnome-pty-helpersmx 1824 1822 0 11:38 pts/0 00:0...
2018-07-01 17:32:45
140
转载 linux中fork()函数详解
一、fork入门知识 一个进程,包括代码、数据和分配给进程的资源。fork()函数通过系统调用创建一个与原来进程几乎完全相同的进程,也就是两个进程可以做完全相同的事,但如果初始参数或者传入的变量不同,两个进程也可以做不同的事。 一个进程调用fork()函数后,系统先给新的进程分配资源,例如存储数据和代码的空间。然后把原来的进程的所有值都复制到新的新进程中,只有少数值与原来的进程的值不...
2018-07-01 13:36:52
125
转载 面试精选:链表问题集锦
链表问题在面试过程中也是很重要也很基础的一部分,链表本身很灵活,很考查编程功底,所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。下面是本文所要用到链表节点的定义:struct Node{ int data; Node* next;};1. 在O(1)时间删除链表节点题目描述:给定链表的头指针和一个节点指针,在O(1)时间删除该节点。[Google面试题]分析:本题与《...
2018-06-30 17:06:39
111
转载 去雾算法 《Single Image Haze Removal Using Dark Channel Prior》
一、论文思想的简单描述 首先看看暗通道先验是什么: 在绝大多数非天空的局部区域里,某一些像素总会有至少一个颜色通道具有很低的值。换言之,该区域光强度的最小值是个很小的数。 我们给暗通道一个数学定义,对于任意的输入图像J,其暗通道可以用下式表达: 式中Jc表示彩色图像的每个通道 ...
2018-06-05 15:10:21
1267
原创 【电子稳像】Auto-Directed Video Stabilization with Robust L1 Optimal Camera Paths 笔记
算法通过去除原始拍摄视频中不必要的抖动来计算相机优化后的路径,目标是优化后的路径模仿专业的拍摄器械出来的效果;可以将优化相机路径看作为静态、线性运动和二次曲线运动分割段构成。算法是通过线性规划方法最小化优化路径的一阶微分、二阶微分和三阶微分。算法优点在于不需要交互操作,也不需要事先对场景进行三维重建求解相机参数,在后处理算法中操作简单,实现效果强大; 一般的后处理电子稳像的步骤包括:...
2018-06-05 14:49:57
1379
转载 Affine transformation matrix 仿射变换矩阵
变换模型是指根据待匹配图像与背景图像之间几何畸变的情况,所选择的能最佳拟合两幅图像之间变化的几何变换模型。可采用的变换模型有如下几种:刚性变换、仿射变换、透视变换和非线形变换等,如下图:仿射变换(Affine Transformation) Affine Transformation是一种二维坐标到二维坐标之间的线性变换,保持二维图形的“平直性”(译注:straightness,即变换后直线还是直...
2018-06-05 14:09:22
4081
翻译 [leetcode] Gas Station
描述There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its ...
2018-06-04 22:27:10
159
翻译 [leetcode] Longest Consecutive Sequence
描述Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [1, 2, 3, 4]...
2018-06-04 19:24:56
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人