2013年03月_劉俊

10月 09月 07月 06月 05月 04月 03月 02月 01月

原创为学论坛“每日一题”系列－－－数列操作(我的解法有误)

原题目链接：http://www.51weixue.com/thread-678-1-1.html题目：给定一个长度为n的非负整数序列n输入：长度为n的数组每个数是正整数输出：yes 或 no原来我的解法是错的。。。2 3 3 2，这个序列是可以消去的。。我的解法，大概就是类似于分治法的思想，将一个数列拆分一个一个小数列，再分别

2013-03-28 18:54:15 628

转载二分查找，要注意的地方－－写一个正确的二分查找，并不简单

原文地址：http://www.cppblog.com/converse/archive/2009/09/21/96893.html－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－二分查找的思想，大家都知道，但是要写出完整的二分查找，还是有几点需要注意的。在mid=(low+high)/2时，为了防止两个大数相加越界，我们可以使用 mid

2013-03-27 22:12:51 745

原创《Windows核心编程 5th》部分读书笔记－－－－第10章同步设备I/O与异步设备I/O

异步设备I/O基础假设一个线程向设备发出一个异步I/O请求。这个请求被传给设备驱动程序，后者负责完成实际I/O的操作。当驱动程序在等待设备响应的时候，应用程序的线程并没有因为要等待I/O请求完成而被挂起，线程会继续运行并执行其他有用的任务。到了某一时刻，设备驱动程序完成了对队列中的I/O请求的处理，这时它必须通知应用程序数据已发送，数据已收到，或发生了错误，这些通知称之为“接收I/O请求完成通

2013-03-23 15:12:14 1138

原创失败的处女面暨CVT一面总结

处女面就这样挂了.....连笔试的机会都没......和两个舍友一起去参加面试，两个舍友都过，就我挂了，能力渣渣的...很对不起某个师兄，浪费了他的内推好意。果然是能力渣渣的..........过程：其实CVT一面就是投简历的过程。一面的时候，是两个HR面三个人。我和两个舍友刚好分到一组了。两个HR，一个比较老练，主要负责提问，一个比较年轻，另外一个基本没怎样提问，

2013-03-20 21:55:21 1758 3

原创《深入理解计算机系统 2nd》部分读书笔记－－－第9章虚拟存储器(未完成)

进程－－摘自《深入理解计算机系统 2nd》第8章异常控制流进程提供给应用程序的关键抽象：一个独立的逻辑控制流，它提供一个假象，好像我们的程序独占地使用处理器。一个私有的地址空间，它提供一个假象，好像我们的程序独占地使用存储器系统。这两个抽象很重要，对理解《Windows核心编程 5th》和《Unix环境高级编程 2nd》两书中描述的一些机制很有帮助。虚

2013-03-17 15:48:13 3343 2

原创《Windows核心编程 5th》读书笔记----第9章用内核对象进行线程同步

用户模式与内核模式下的线程同步首先，先引用一下《深入理解计算机系统 2nd》第8章 “异常控制流”关于用户模式和内核模式的一段话，理清一下关于用户模式和内核模式的概念：为了使操作系统内核提供一个无懈可击的进程抽象，处理器必须提供一种机制，限制一个应用可以执行的指令以及它可以访问的地址空间范围。处理器通常是用某一个控制寄存器中的一个模式位(mode bit)来提供这个功能的，该寄存器描述

2013-03-16 10:49:20 963

原创《深入理解计算机系统 2nd》读书笔记－－－－第7章链接

链接链接(linking)是将各种代码和数据部分收集起来并组合成为一个单一文件的过程，这个文件可被加载(或被拷贝)到存储并执行。链接可以执行于编译时(compile time)，也就是在源代码被翻译成机器代码时；也可以执行于加载时(load time)，也就是在程序被加载器(loader)加载到存储器并执行时；甚至执行于运行时(run time)，由应用程序来执行。静态链接Un

2013-03-15 00:58:39 3125 4

原创《Windows核心编程 5th》读书笔记－－－第8章用户模式下的线程同步

在以下两种基本情况下，线程之间需要相互通信：1、需要让多个线程同时访问一个共享资源，同时不能破坏资源的完整性。(互斥)2、一个线程需要通过通知其他线程某种任务已经完成。(同步)用户模式下的线程同步Interlocked系列函数Interlocked系列函数会以原子方式来操纵一个值，所谓的原子访问，指的是一个线程在访问某个资源的同时能够保证没有其他线程会同一时刻访

2013-03-14 21:21:35 820

原创《Window核心编程 5th》读书笔记－－－－进程、作业、线程

进程一般将进程定义成一个正在运行的程序的一个实例，它由以下两部分构成(在Windows中)。1、一个内核对象，操作系统用它来管理进程。内核对象也是系统保存进程统计信息的地方。2、一个地址空间，其中包含所有可执行文件或DLL模块的代码和数据。－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－作业Windows提供了一个作业内核对象，它允许我们将进程

2013-03-13 00:32:16 912

原创《Windows核心编程 5th》读书笔记------第3章内核对象

何为内核对象？每个内核对象都只是一个内存块，它由操作系统内核分配，并只能由操作系统内核访问。这个内存块是一个数据结构，其成员维护着与对象相关的信息。由于内核对象的数据结构只能由操作系统内核访问，所以应用程序不能在内在中定位这些数据结构并直接更改其内容。应用程序想要操纵这些内核对象，可以利用Windows提供的一组函数。调用一个会创建内核对象的函数后，函数会返回一个句柄(handle)，它标

2013-03-13 00:01:11 761

原创《STL源码剖析》读书笔记－－－第4章序列式容器

序列式容器：array(build-in)、vector、heap(以算法形式呈现)、priority-queue、list、slist(非标准)、deque、stack(配接器)、queue(配接器)所谓序列式容器，其中的元素都可序，但是未必有序。---------------------------------------------------------------------

2013-03-10 00:25:23 1302

原创《STL源码剖析》读书笔记------第3 章迭代器概念与traits编程技法

迭代器相应型别(associated types)：value_type：指迭代器所指对象的型别。difference_type：用来表示两个迭代器之间的距离，因此它也可以用来表示一个容器的最大容量。reference_type：对一个mutable iterator(允许改变所指对象之内容)进行提领操作时得到的型别。pointer_type：传回一个pointer，指向迭代器所指

2013-03-08 09:19:08 1090

原创《STL源码剖析》读书笔记－－－第2章空间配置器

STL空间配置的标准接口：allocator::value_typeallocator::pointerallocator::const_pointerallocator::referenceallocator::const_referenceallocator::size_typeallocator::difference_type//一个嵌套的class template.

2013-03-06 23:46:49 891

原创《C Primer Plus 5th》读书笔记----存储类、链接、类型限定词

下面是C的5种存储类：1、自动－－－在一个代码块内(或者在一个函数头部作为参量)声明的变量，无论有没有存储类修饰符auto，都属于自动存储类。该类具有自动存储时期，代码块作用块和空链接。如未经初始化，它的值是不固定的。(局部变量)2、寄存器－－－在一个代码块内(或在一个函数头部作为参量)使用存储类修饰符register声明的变量属于寄存器存储类。该类具有自动存储时期、代码块作用域

2013-03-05 15:16:11 1242

原创《C Primer Plus 5th》读书笔记-----指针和多维数组

回归基础，感觉《C Primer Plus 5th》上面有一段话对于指针和多维数组的关系解释比较清楚，所以本博文算是补回以前没有记下的笔记。----------------------------------------------------------分割线---------------------------------------------------------为简单讨论，我

2013-03-04 22:03:38 761

原创求无序数组的(max+min)最大的子数组------为学论坛上面的一道面试题

原题目链接：http://www.51weixue.com/thread-398-1-1.html题目：杭州某公司的面试题，哪家可自己猜，不方便说；算是其中挺难的题了，当场能做出来的极少；出出来为论坛增点人气！求无序数组的(max+min)最大的子数组题目意思就是，给出一个无序的数组，均为正数，要找一个子数组，使得该子数组内的最小值加上最大值能取到最大。例子：

2013-03-04 16:57:50 1402 4

原创《C++ Primer 4th》面向对象编程读书笔记－－－protected成员

好久没看C++的基础性的知识了，很多东西都忘了。今天在其它地方看到关于C++类protected的地方不太记得。翻了一下《C++ Primer 4th》，发现迷惑的地方更多了，真的是能力渣渣的啊，基础真的不行。－－－－－－－－－－－－－－－－－－分割线－－－－－－－－－－－－－－－－－－－－－类设计与受保护成员如果没有继承，类只有两种用户：类本身的成员和该类的用户。将类划分为priva

2013-03-04 09:31:27 736

在游戏开发中使用设计模式（英文）

无意中找的PDF,里面大概提了下MVC架构，State，Observer,Singleton在Cocos2dx和Unity中的应用

2015-02-02

Game Programming Patterns

作者Bob Nystrom，在Electronic Arts服务8年，Game Programming Patterns前两周卖出1170份（包括印刷版，属于self-published book和电子版，print copies796份，Kindle copies274份，smashwords70份，iBooks7份）Amazon 标价39.95美元，售价31.9美元

2014-11-24

数据结构的一些应用例子

有链表、栈的一些应用例子。多项式的相加、括号匹配的检验、以及迷宫求解

2011-08-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人