2013年10月_iteye_10289

原创内核对象和句柄的介绍及注意事项

内核对象，句柄系统会创建几种类型的内核对象，比如访问令牌对象、事件对象、文件对象、文件映射对象、I\O完成端口对象、作业对象、邮件槽对象、互斥量对象、管道对象、进程对象、信号量对象、线程对象、可等待计时器对象、线程池工厂对象等。每个内核...

2013-10-31 21:17:15 266

原创宏定义函数

昨天，有人问我下面的程序输出结果是什么，特此记录下来 #include <iostream>#define put(x) ((x)*(x))using namespace std;int main() { int a[3] = {1,2,3}; int i = 0; int b = 3; int c; c = put(a[i++...

2013-10-30 16:38:17 376

原创不是技术牛人，如何拿到国内IT巨头的Offer

在首页看到了这篇文章，觉得不错，分享下转自http://snake-hand.iteye.com/blog/1966484 不久前，byvoid面阿里星计划的面试结果截图泄漏，引起无数IT屌丝的羡慕敬仰。看看这些牛人，NOI金牌，开源社区名人，三年级开始写Basic...在跪拜之余我们不禁要想，和这些牛人比，作为绝大部分技术屌丝的同学们，是否真的与国内IT巨头遥不可及呢？当你打开...

2013-10-30 15:15:41 85

2012浙大878计算机专业基础综合大题答案解析

整理了2012浙大878计算机专业基础综合大题的解析其中数据结构中用到的两个难点：1. 优先队列的最大堆的实现参阅文章《最大堆MaxHeap和最小堆MinHeap的实现(转)》2. 中序和前序遍历确定一棵树的算法实现，并且确定两个节点的最近公共祖先节点参阅文章《二叉树前序中序，后序中序，公共最近祖先的实现》计算机组成原理用到的难点：1. 指令周期...

2013-10-27 17:05:43 278

原创用方框图语言表示指令周期及其流程

在进行计算机设计时，可以采用方框图语言来表示一条指令的指令周期。方框代表一个CPU周期，方框中的内容表示数据通路的操作或某种控制操作。菱形通常用来表示某种判别或测试，不过时间上它依附于紧接它的前面一个方框的CPU周期，而不单独占用一个CPU周期。我们把前面的五条典型指令加以归纳，用方框图语言表示的指令周期请见CAI演示。 (1)“ADD R2，R0”指令...

2013-10-27 16:49:08 19848 1

原创最大堆MaxHeap和最小堆MinHeap的实现(转)

队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机，每台机器的性能不一样，有的打印机打印很快，有的打印机打印速度很慢。当这些打印机陆陆续续打印完自己的任务时进入排队等候...

2013-10-25 22:04:15 750

原创堆排序

1.建堆，依据数组和二叉树的原理，保证子节点小于祖先节点，开始于i=n/2-1，其孩子为2i+1,2i+2，然后i--做循环。在内部建堆时，要保证交换后的数值仍满足“子节点小于祖先节点”，需要进行递归操作。 2.排序时，每次将数组的第一位最大值取出与数组的当前最后一位交换。交换后，针对数组的第一个元素进行建堆操作。 #include <iostrea...

2013-10-25 19:25:49 77

原创 C语言警告warning C4018: '<' : signed/unsigned mismatch

这是个警告信息，strlen函数返回的类型是size_t，实质是个无符号整型你在申明i变量时申明为:size_t i就可以了或是在条件里判断时把i强制转型为size_t，如：for(i = m-1,j=0;(size_t)i<strlen(p);i++,j++)即可...

2013-10-25 15:27:14 3453

原创二叉树前序中序，后序中序，公共最近祖先的实现

二叉树前序中序，后序中序，公共最近祖先的实现注释中详细介绍了算法，故不再赘述。无论是前序还是后序，一个节点的左子树和右子树都是可以看做是分开的，有一定规律可循，故可用递归进行实现。 #include <iostream>#include <cstring>#include <vector>using namespace ...

2013-10-25 14:07:17 120

原创 2010浙大878计算机专业基础综合解析

2010浙大878计算机专业基础综合解析，资料是从王道论坛寻找，也感谢分享资源的版主。其他年份考研试题解析和知识点汇集请浏览：考研分类或者浙大软院考研专栏 ...

2013-10-22 14:28:48 360

2011浙大878计算机专业基础综合大题答案解析

详加整理了2011年浙大的考研专业课大题解析，在数据结构中对平衡二叉树这一难点进行了较为详细的剖析，近年来是浙大必考题目，其他大题中用到的知识点请参考解析。同时上传了试卷和大题解析供大家参考，如有任何错误或者疑问请及时留言，共同探讨。其他年份考研试题解析和知识点汇集请浏览：考研分类或者浙大软院考研专栏 ...

2013-10-22 14:14:33 328

距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量演算法(Ford-Fulkerson Algorithm)，其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点...

2013-10-19 22:06:45 3854

原创存储管理的基本原理

内存管理主要包括内存分配和回收、地址变换、内存扩充、内存共享和保护等功能。下面主要介绍连续分配存储管理、覆盖与交换技术以及页式与段式存储管理等基本概念和原理。1．连续分配存储管理方式连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。(1)单一连续存储管理在这种管理方式中，内存被分为两个区域：系统区和用户区。应用程序装入到用户区，可...

2013-10-19 20:21:46 563

原创 CPU时钟周期

在电子技术中，脉冲信号是一个按一定电压幅度，一定时间间隔连续发出的脉冲信号。脉冲信号之间的时间间隔称为周期；而将在单位时间（如1秒）内所产生的脉冲个数称为频率。频率是描述周期性循环信号（包括脉冲信号）在单位时间内所出现的脉冲数量多少的计量名称；频率的标准计量单位是Hz（赫）。电脑中的系统时钟就是一个典型的频率相当精确和稳定的脉冲信号发生器。频率在数学表达式中用“f”表示，其相应的...

2013-10-19 15:11:49 1846

原创 FAR，NEAR区别

它是原来的16位Windows，如Windows3.2的遗留物。在16位Windows中，内存是分段的（学过8086汇编语言的话，应该很清楚这个概念），所以指针分为两类：FAR指针和NEAR指针。FAR表示指示的是另外一个段或者说全局地址，NEAR表示指示的是本段内部的地址。到了Win32中，内存具有32位的线性地址，没有分段的概念了，但是为了照顾Win16程序员的习惯，FAR和NEAR都被保留...

2013-10-15 21:18:36 2762

原创 LPVOID类型

LPVOID是一个没有类型的指针，也就是说你可以将任意类型的指针赋值给LPVOID类型的变量（一般作为参数传递），然后在使用的时候再转换回来。可以将其理解为long型的指针，指向void型。头文件windef.h中有typedef void far *LPVOID32-bit指针，指向一个未指定类型的数据例如：class CMyClass { 　　 void Sta...

2013-10-15 20:54:54 2028

原创总结之《明解C语言》

明解C语言，对于有一定C语言基础，有需要注重细节的人来说是不错的选择。下面记录下来，个人觉得应该注意的地方 1. int tensu[NUMBER]; //像这样创建变量实体的声明称为定义声明 extern int tensu[]; //使用了extern的声明表示“使用的是在某处创建的tensu”。这里并没有真正创建出变量的实体，因此称为非定义声明。...

2013-10-10 20:51:57 1845

原创 UINT_MAX输出后为什么是-1

无符号INT最大二进制为（11111111111111111111111111111111）也是十六进制（0xffffffff）如果你当成有符号数取补码后输出就得-1；如果你当成无符号数就是最大数即：4294967295例程如下：#include <stdio.h>#include <limits.h>int main(int argc, c...

2013-10-10 16:35:14 5585 1

原创自我封闭心理

我也不清楚我感觉到的对不对，不过希望有缘之人能够看到，逐渐调整自己自我封闭心理自我封闭是指个人将自己与外界隔绝开来，很少或根本没有社交活动，除了必要的工作、学习、购物以外，大部分时间将自己关在家里，不与他人来往。自我封闭者都很孤独，没有朋友，甚至害怕社交活动，因而是一种环境不适的病态心理现象。目录 1自我封闭心理的特点： 2自我封闭...

2013-10-10 15:06:43 1272

原创总结之《征服C指针》

对于接触过c语言，而没有理解指针以及内存布局的人来说，《征服C指针》是不错的选择。这本书中的补充内容也值得阅读，通过和java，c++等一些语言比较，来体会c语言的魅力。第一章从基础开始几乎所有的处理程序中，所谓的“指针类型的值”，实际是指内存的地址。 p28 的补充值得看，主要讲了NULL, 0，'\0'的区别，不要使用NULL来结束字符串，一般都用...

2013-10-09 15:23:42 459

原创 C语言中宏定义和函数的取舍

要写好C语言，漂亮的宏定义是非常重要的。宏定义可以帮助我们防止出错，提高代码的可移植性和可读性等。在软件开发过程中，经常有一些常用或者通用的功能或者代码段，这些功能既可以写成函数，也可以封装成为宏定义。那么究竟是用函数好，还是宏定义好？这就要求我们对二者进行合理的取舍。我们来看一个例子，比较两个数或者表达式大小，首先我们把它写成宏定义：#define MAX( a, b) ( (a) &...

2013-10-08 15:42:11 93

原创 parseInt 的使用方式，基数表达

今天朋友问了我一个关于parseInt的问题，特此记下。。我的方法是处理字符串，但是没想到parseInt尽然有高科技的方式。 parseInt(numString, [radix])参数numString 必选项。要转换为数字的字符串。 radix 可选项。在 2 和 36 之间的表示 numString 所保存数字的进制的值。如果没有提供，则前缀为 '0x' 的字符串被当...

2013-10-08 14:21:43 1237

简约不简单