计算机

2020-09-15aliyunQ阅读(351)评论(0)

一、题目：用两个栈实现队列 题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 　　原文是使用C++结合模板实现的定义，这里我们采...

2020-09-15deee阅读(392)评论(0)

当一个发布的.NET应用程序出现app crash，无法通过日志分析异常原因时，就需要通过分析DMP文件了，传统方式是通过WinDbg来分析DMP文件，但是WinDbg用起来不是很方便，其实VS就是一个很好的DMP文件分析工具，这里我们通过...

2020-09-15仇仇-qiuqiu阅读(380)评论(0)

一、题目：从上到下打印二叉树 题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入下图中的二叉树，则依次打印出8、6、10、5、7、9、11。 　　二叉树节点的定义如下，采用C#语言描述： public cla...

2020-09-15coward阅读(338)评论(0)

一、题目：在O(1)时间删除链表结点 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 　　原文采用的是C/C++，这里采用C#，节点定义如下： public class Node<T> { //...

2020-09-16夏诗文shwin阅读(554)评论(0)

一个由C/C++编译的程序占用的内存分为以下几个部分：  1、栈区（stack）：又编译器自动分配释放，存放函数的参数值，局部变量的值等，其操作方式类似于数据结构的栈。 2、堆区（heap）：一般是由程序员分配释放，若程...

2020-09-16夏诗文shwin阅读(515)评论(0)

现实生活中的事情往往都能总结归纳成一定的数据结构，例如餐馆中餐盘的堆叠和使用，羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中，值类型在线程栈上进行分配，引用类型在托管堆上进行分配，本文所说的“栈”正是这种数据...

2020-08-30vicky阅读(283)评论(0)

总线(bus)是一种通信系统，用于携带各种类型的数据，在各组件之间传递数据(可以理解为快递员。按照bus的字面意思理解更好，公共汽车，公共的携带数据的交通工具)。 在大概念上分三种总线：系统总线(前端总线)、内部总线和外部总线。 系统总线：...

2020-09-16deee阅读(620)评论(0)

前面几篇已经介绍了线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）...

2020-09-15仇仇-qiuqiu阅读(334)评论(0)

一、题目：替换空格 题目：请实现一个函数，把字符串中的每个空格替换成”%20″。例如输入“We are happy.”，则输出“We%20are%20happy.”。　...

2020-09-15Elegant阅读(358)评论(0)

一、题目：数值的整数次方 题目：实现函数double Power(doublebase, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 　　在.NET Framework提供的BCL...