摘要:
hey,我们继续上篇文章学习树。上篇文章,我们主要讲了树的一些基本概念、定义,抽象数据结构。今天,我们要学习它的数据结构,让我们开始学习吧。树的存储结构: 一讲到存储结构,就会想到顺序存储与链式存储,让我们来回顾一下它们的概念。顺序存储,就是用一组连续的内存地址来存储数据元素,我们一般用一维数组来... 阅读全文
摘要:
大家好,好久没有发表文章了。最近忙项目,没有时间学习数据结构与算法。因为快放假了,公司没什么活。本人又不准备回老家,所以腾出时间来学习数据结构。今天,我们要学习的数据结构,可以说是最最重要,应用最广的数据结构-----树。好了,闲话不多说,我们开始吧。树的概念:图6-2-1就是一棵树,由图我们可以得... 阅读全文
摘要:
前面两篇文章,分别介绍了字符串的概念、抽象数据类型、KMP模式匹配算法。这篇文章,我们来学习字符串的一些常用算法。字符串的相关操作算法StrAssign:/*功能:生成一个其值等于Chars的串T*/Status StrAssign(String T, char *chars){ int i... 阅读全文
摘要:
好郁闷的事情,发生在了我的身上。昨天使用Live Writer写了>,明明已经发布成功,本人亲自查看过。当我写完>,发布成功后。我的博客,只有新发布的数据串(中),数据串(上)不翼而飞了。真的好郁闷阿,备份也找不到了。看来古人的话还是有道理的:”工欲善其事,必先利其器”。要怪只能怪自己不会使用Li... 阅读全文
摘要:
KMP模式匹配算法 我们的前辈D.E.Knuth、J.H.Morris和V.R.Pratt发表了一个模式匹配算法,可以大大避免重复遍历的情况,我们把它称为克努特--莫里斯----普拉特算法,简称KMP算法。我们不直接看算法,我们先通过实例来研究它的原理,懂了原理,算法学起来就easy了。假设主串S=... 阅读全文
摘要:
hi,you guys。今天我们继续学习,今天我们学习的内容是集合与泛型。集合、泛型是我们项目开发中经常会用的知识。学好泛型、集合,对我们开发工作有很大的帮助。集合物以类聚,相同的东西需要归于一类。我们常常将相互关联的对象组成集合,自然数组成自然数集。同班同学组成班级,诗人做的诗篇,组成诗集。集合中... 阅读全文
摘要:
接着上一篇继续学习多线程。死锁(DeadLock)当多线程共享资源时,各占一部分资源,而又在等待对方释放资源,这样的情况我们称为死锁。下面通过一个生动的程序来理解死锁。class Program { private static object knife = new object(... 阅读全文
摘要:
这一篇接着上一篇来继续学习多线程。线程同步在大多数情况下,计算机中的线程会并发运行。有些线程之间没有联系,独立运行,像这种线程我们称为无关线程。但也有一些线程,之间需要传递结果,需要共享资源。像这种线程,我们称为有关线程。比如,我们网上观看电影,一个线程负责下载电影,一个线程负责播放电影。它们只有共... 阅读全文
摘要:
hey,you guys. 好久不见了,最近忙着学习英文,处理一些杂事,所以没有来得及更新博客。公司目前没活,比较清闲。所以,有时间研究了一下。据说作者是一位40多岁的初中数学老师,自学C#。40多岁的人自学编程,这份毅力很令人敬佩。这本书写的,是C#语言的基础知识。作者讲解的很清楚,读后很受益。很... 阅读全文
摘要:
hi,everyone !真的是好久好久没有update blog了,因为最近忙着备考,没有时间对《数据结构与算法》进行研究学习了。所以,blog一直未更新。today is Friday,心里比较轻松,(哈哈,上班族懂我的感受),有时间写篇技术文章了。正好,最近研究了一些新技术,这篇文章权当对技... 阅读全文