10 2012 档案

 
Effective C++ 精要(第二部分:构造、析构和赋值)
摘要:条款05:了解C++默默编写并调用哪些函数 如果类没有自己定义,C++编译器会自动声明一个Copy构造函数、一个Copy赋值操作符、一个析构函数和一个default构造函数。所有这些函数都是public,inline的。但是这些类并不是总是会被创建出来,只有程序中有调用,才会被编译器产生出来。编译器生成的Copy构造函数、一个Copy赋值操作符只是只是简单的将来源对象的每一个non-static成... 阅读全文
posted @ 2012-10-31 01:09 做个不善的人 阅读(330) 评论(0) 推荐(0)
SDE面试技巧之四:算法面试
摘要:First: Make sure you understand the problem. You’re not going to lose points asking for clarifications or talking through the obvious upfront. This will also buy you time if your brain isn’t kicking i... 阅读全文
posted @ 2012-10-28 11:36 做个不善的人 阅读(493) 评论(0) 推荐(0)
SDE面试技巧之三:Coding interview
摘要:Before you start coding Make sure you understand the problem. Don’t hesitate to ask questions. Specifically, if any of the problem requirements seem loosely defined or otherwise unclear, ask your interviewer to make things more concrete. There is no penalty for asking for clarifications, and you don 阅读全文
posted @ 2012-10-28 11:35 做个不善的人 阅读(659) 评论(0) 推荐(0)
SDE面试技巧之二:System Design
摘要:在面试的时候,有时会碰到这样一类的问题: How will you design a search engine? Or How do you support google like instant responses How will you design a system like eBay? 这样大的系统,可不是一两句话能说清楚的,面试官想知道什么呢? 通过这类问题,面试官可以了解两个问题:... 阅读全文
posted @ 2012-10-28 11:24 做个不善的人 阅读(1231) 评论(0) 推荐(0)
SDE面试技巧之一:OOA & OOD
摘要:OOA & OOD is also a big area in interview. 这里不讨论OOA和OOD的具体技术,这里只是讨论面试过程中如何问、如何答。在掌握了OOD的具体技术后,要想面试成功,还需要掌握面试技巧。OOD的面试的时要特别注意Clarify the ambiguity,以避免你的设计既可以满足需求,又不会over design。 下面这一段摘自:http://www.nom... 阅读全文
posted @ 2012-10-26 09:47 做个不善的人 阅读(2370) 评论(0) 推荐(0)
C++的类型转换
摘要:显示初始化、隐式初始化和赋值 最近看了不少关于初始化和赋值的文章,其中提到最多的是要分清楚什么是赋值,什么是初始化,下面的例子都是初始化,也就是显示初始化和隐式初始化: C++隐式初始化int ival(1024);string hello("Hello world.") C++显式初始化int ival = 1024;string hello = "Hello world." Note: 注意这里"=" 语法是调用拷贝构造函数而不是赋值运算,也就是这是一个初始化操作,而不是赋值操作,因为赋值操作是在一个对象已经存在的情况下进行的,而 阅读全文
posted @ 2012-10-25 19:04 做个不善的人 阅读(3071) 评论(1) 推荐(0)
关于计算几何的几个问题之二(凸包和最近点对)
摘要:这两个问题都是向量叉积的应用,在本文中一并介绍。 阅读全文
posted @ 2012-10-22 13:27 做个不善的人 阅读(273) 评论(0) 推荐(0)
关于计算几何的几个问题之一(线段性质与线段相交)
摘要:首先线段可以用向量来表示,下面简单说一下: 1.矢量的概念:如果一条线段的端点是有次序之分的,我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点,我们可以把它称为矢量(vector)p2。2.矢量加减法:设二维矢量P = ( x1, y1 ),Q = ( x2 , y2 ),则矢量加法定义为: P + Q = ( x1 + x2 , y1 + y2 ),同样的,矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 )。显然有性质 P + Q = Q + P,P - Q = - ( Q - P )。 再说说用向量来表示线段 阅读全文
posted @ 2012-10-22 13:25 做个不善的人 阅读(1274) 评论(0) 推荐(0)
关于闭包的几篇文章
摘要:JavaScript闭包: 1. http://www.cnblogs.com/mindsbook/archive/2009/09/21/javascriptYouMustKnowClosure.html 2. http://www.felixwoo.com/archives/247 C++ Lamda表达式: 1. http://www.cprogramming.com/c++11/c++11-... 阅读全文
posted @ 2012-10-15 13:48 做个不善的人 阅读(214) 评论(0) 推荐(0)
tr1 bind的好文章
摘要:http://www.cnblogs.com/MichaelPeng/archive/2010/12/27/ABugReportOnVC2010_std_tr1_bind.html 阅读全文
posted @ 2012-10-14 23:11 做个不善的人 阅读(271) 评论(0) 推荐(0)
仿函数(又名函数对象)与仿函数配接器
摘要:如果你不懂,为什么STL的很多容器构造函数或者其他什么函数,可以既接受一个函数指针,又可以接受函数对象,你应该看看下面的介绍: 从实现来说,函数对象就是一个“行为类似函数”的对象,为了能够“行为类似函数”,其类别定义中必须自定义function call运算子(operator())。仿函数是为了STL能够实现更好的抽象性。仿函数主要用于STL中,当需要传入一个函数时使用。虽然通常来说我们可以直接... 阅读全文
posted @ 2012-10-14 22:51 做个不善的人 阅读(1174) 评论(0) 推荐(0)
锁的理解
摘要:内核同步机制 原子变量 自旋锁 Semaphore 用户态同步机制 自旋锁 自旋锁是专为防止多处理器并发而引入的一种锁,它在内核中大量应用于中断处理等部分(对于单处理器来说,防止中断处理中的并发可简单采用关闭中断的方式,即在标志寄存器中关闭/打开中断标志位,不需要自旋锁)。 何谓自旋锁?它是为实现保护共享资源而提出一种锁机制。其实,自旋锁与互斥锁比较类似,它们都是为了解决对某项资源的互... 阅读全文
posted @ 2012-10-02 16:23 做个不善的人 阅读(272) 评论(0) 推荐(0)