- 博客(8)
- 收藏
- 关注
RSS订阅原创 读书笔记之 -->"命名空间"
C#程序中，每提及一个“名称”，编译器就要对这个“名称”进行“决议（resolve）”；简言之，就是要让这个“名称”可见（visible）； 举例说明一下： Console.WriteLine("Hello ,EdgarSun!"); 此时编译器将无法对Console这一名称进行“决议”；using指令提供了一种解决方法，如using System;便是告诉编译
2006-03-12 13:05:00
1232
原创 单循环链表的实现
循环链表(Circular Linked List)是一种首尾相接的链表,它与单链表的唯一区别在于对尾结点的处理；因为在单链表中尾结点的指针域NULL改为指向头结点就得到了单循环链表。单循环链表可以用头指针head或尾指针rear表示，用尾指针rear表示的单循环链表查找开始结点a1和尾结点an就很方便；查找时间都是O(1)。 仅设尾指针rear的单循环链表的实现：#incl
2006-01-25 02:45:00
4073
1
原创 单链表排序、逆序
对单链表进行排序，我这里选择冒泡排序，选择对其关键字进行排序；而不选择交换结点。把链表逆序的话，基本思路就是使两结点之间的指向变反，也就是p1->p2变为p2->p1；把第一个结点的指针域设为NULL；最后使头结点指向尾结点。源代码：#include#includetypedef struct node{ int data; struct node *next;}linklist
2006-01-24 23:07:00
12020
7
原创 测测您的能力:微软程序员测试题（算法）
六.算法题 1.链表和数组的区别在哪里？ 2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？ 3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？ 4.请编写能直接实现strstr()函数功能的代码。 5.编写反转字符串的程序，要求优化速度、优化空间。 6.在链表里如何发现循环链接？ 7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
2006-01-24 00:28:00
1663
原创 经典好书推荐
《自己动手写操作系统》本书在详细分析操作系统原理的基础上，用丰富的实例代码，一步一步地指导读者用C语言和汇编语言编写出一个具备操作系统基本功能的操作系统框架。本书不同于其他的理论型书籍，而是提供给读者一个动手实践的路线图。书中讲解了大量在开发操作系统中需注意的细节问题，这些细节不仅能使读者更深刻地认识操作系统的核心原理，而且使整个开发过程少走弯路。全书共分7章。本书适合各类程序员、程序开发爱好者阅
2006-01-22 17:34:00
2876
原创 链表、栈和队列学习（一）
链表中的元素都是一个包含三个域的对象：一个关键字（或数据）域：data；两个指针（或链）域：next和prev；根据指针域的不同可以把链表细分为：单链表，双链表，循环链表及静态链表。 下面以单链表为研究对象来介绍链表的基本运算。单链表的C语言描述： typedef struct node{ int data; /*数据域*/ struct node *next
2006-01-21 16:24:00
1813
原创 分治法
分治，分而治之；各个击破。 基本思想： 当输入规模n比较大的时候（难以直接解决），划分成等价的k个子问题（可解）； 适用条件： 基本步骤：分治法在每一层递归上都有三个步骤：分解、解决、合并；其一般的算法设计模式如下：Divide-and-Conquer(P)1. if |P|≤n0 2. then return(ADHOC(P))3.
2006-01-19 13:18:00
1198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人