GuanZi231-CSDN博客

转载探究java IO之PushbackInputStream类

缓存的新应用之一就是回推（pushback）的实现。回推用于输入流，以允许读取字节，然后再将它们返回（回推）到流中。PushbackInputStream类实现了这一思想，提供了一种机制，可以“偷窥”来自输入流的内容而不对它们进行破坏。PushbackInputStream类具有以下构造函数：?12PushbackInpu

2015-12-21 22:58:34 2349

翻译 Binary Indexed Trees[二进制索引树]

原文链接：http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees简介为了使我们的算法更快，我们总是需要一些数据结构。在这篇文章中我们将讨论二进制索引树（Binary Indexed Tree）。依据Peter M. Fenwick，这个数据结构首先用于数据压缩。现在它多用

2013-08-21 21:04:23 1985

转载 typedef 与#define的区别

1) #define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如：#define PI 3.1415926程序中的：area=PI*r*r 会替换为3.1415926*r*r如果你把#define语句中的数字9 写成字母g 预处理也照样带入。2）typedef是在编译时处理的。它

2013-08-20 17:36:37 1582

原创 C/C++ const 浅析

1. C中的const C中的常量总是占用存储，而且他的名字是全局符。C编译器不能把const看作编译期间的常量。 eg： const int buffersize = 100; char buffer[buffersize]; 上述代码是错误的。2. C++中的const

2013-08-20 17:27:58 1631

转载【搜狐笔试】显示所有正确的括号匹配

题目：编程实现所有括号的合法匹配。实例如下：输入 3输出 ((())) (()()) (())() ()(()) ()()()解题思路：学名为：深度优先搜索（DFS）这是看别人的文章得到的名称。。。代码如下：#include "stdafx.h"#include "iostream"#include "stdio.h"#include #inc

2013-05-16 19:51:47 1924 1

转载 C++中模板使用介绍

1. 模板的概念。我们已经学过重载(Overloading)，对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如，为求两个数的最大值，我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。//函数1.int max(int x,int y);{return(x>y)?x:y ;}//函数2.float

2013-05-02 17:48:18 1626

转载直连的两台不同网段的主机为什么ping不通

首先要明白的是：数据从网卡发出去的条件是什么？是要知道往那张网卡上发！意思就是要知道目标网卡的mac地址。当pc1向pc2发出ping时，数据走到ip层会加上带pc2的ip地址的ip头，走到链路层的时候，发现没有对应的mac地址，这时会arp广播吗？会的话，那么通过一根线相连的pc2一定会收到广播包，然后单播回去自己的mac地址，那pc1就顺利得到pc2的mac地址并加上含

2013-04-24 19:40:36 3834 2

转载 Windows内核中IRP的处理与完成机制

最近一段时间我将《Windows驱动开发详解》翻阅了一遍，个别章节进行了精读，还是很有体会的，在此想对Window设备驱动开发的一些思想做一下总结。由于这几年在Linux驱动开发方面做了很多工作，因此会将Linux驱动与Windows驱动做一下简单的比较。 2003年时做本科毕业设计，那时候首次涉及Windows驱动程序，由于课题的需要，因此直接采用DriverSt

2013-04-23 16:07:22 3390

原创 20个银币1个金币

问题描述：假设有20个银币1个金币，你和你的同伙分赃，每次可拿走1～4个硬币，当银币全部拿出后才可以拿金币。请问你怎么拿才可以保证金币属于你？思考过程：必须承认的一点是，一看到这个题我蒙了。。。。冷静一下，躺下来睡一觉先从简单入手吧，用Y代表银币，J代表金币。我是A，同伙是B 如果这个题是1Y 1J的话-----A必败（条件1）2Y

2013-04-23 15:56:32 3437 3

原创 C++ overload(重载) overrriding(重写 or 覆盖) redefine(重定义)浅析

#include "stdafx.h"#include "iostream"#include "stdio.h"#include using namespace std;class Base{public: void f( int ){ cout << "Base::void f( int )" << endl; } void f(string ){ // overloa

2013-04-22 22:23:01 1782