当前位置:首页 » 操作系统 » csdn数据结构与算法

csdn数据结构与算法

发布时间: 2022-09-08 08:51:14

Ⅰ 做java程序员都要看哪些书

我就是去年刚毕业的 ,买了好多书,开始买的是java圣经--《java编程思想》但是不适合初学者,因为是外文翻译过来的,初学者很难懂,但它确实经典。后来我挑了很多书,我选中了《由浅入深学java》李志刚写的,电子工业出版社。我主要看中了里面不但有讲解,还有小练习,练习还有答案,这个对初学者很好。我用的技术是jsp+oracle。所以还买了一本数据库书《从入门到精通oracle11》中国水利水电出版社,钱慎一,张素智写的。没深看,就学习基本的数据库添加、修改、删除语句。看了这两本书,我还是对我整个工程结构不明白,我有买了本《java web轻量级开发全体验》邓子云系的,电子工业出版社。这本书让我对框架有了清楚的了解还介绍用eclipse软件如何开发,我觉得非常值得你一看。
书是必须看的,此外我还经常去网络文库搜索我遇到的新鲜的技术术语,网络文库里我也学到了不少技术,js、spring、ssh、ibatis啊这些东西你不可能样样都买书,所以从网上看一样。没事我还经常去csdn网站,了解咱们IT行业最新前景,这都对咱们新手有很大帮助。
不明白的地方我经常去网络知道问,也会去帮助别人解答。这对自己知识的理解都有好处。
祝你学习愉快

Ⅱ 数据结构实现csdn 严蔚敏 我的邮箱:[email protected]

http://passport.csdn.net/UserLogin.aspx,发给网址给你,我试过了,可以登,自己去下吧。

Ⅲ 我想向程序员方面发展,自学需要学哪些课程和学习的顺序,谢谢大家多多帮忙。

基础课程包括:计算机硬件基础、计算机网络基础、操作系统、计算机组成原理、计算机体系结构、数据库原理、软件工程、离散数学、算法设计与分析、数据结构、编译原理
编程语言可以根据需要选择,底层开发人员必学:汇编语言、c、c++;web应用表示层开发人员:html、xml、javascript、jsp(或asp,php)等;普通应用程序开发:c++、vb、.net(其中包括多种语言,可根据现有基础选择)、java等。

如果你是学生,或者如果你有充足的时间。我建议你仔细的掌握下面的知识。我的建议是针对那些希望在IT技术上有所成就的初学者。同时我还列出了一些书目,这些书应该都还可以在书店买到。说实在的,我在读其他人的文章时最大的心愿就是希望作者列出一个书单。

大学英语——不要觉得好笑。我极力推荐这门课程是因为没有专业文档的阅读能力是不可想象的。中文的翻译往往在猴年马月才会出来,而现在的许多出版社干脆就直接把E文印刷上去。学习的方法是强迫自己看原版的教材,开始会看不懂,用多了自然熟练。吃得苦下得狠心绝对是任何行业都需要的品质。

计算机体系结构和汇编语言——关于体系结构的书遍地都是,而且也大同小异,倒是汇编有一本非常好的书。《80x86汇编语言程序设计教程》(清华大学出版社,黑色封面,杨季文着)。你需要着重学习386后保护模式的程序设计。否则你在学习现代操作系统底层的一些东西的时候会觉得是在看天书。

计算机操作系统原理——我们的开发总是在特定的操作系统上进行,如果不是,只有一种可能:你在自己实现一个操作系统。无论如何,操作系统原理是必读的。这就象我们为一个芯片制作外围设备时,芯片基本的工作时序是必需了解的。这一类书也很多,我没有发现哪一本书非常出众。只是觉得在看完了这些书后如果有空就应该看看《Inside Windows 2000》(微软出版社,我看的是E文版的,中文的书名想必是Windows 2000 技术内幕之类吧)。

数据结构和算法——这门课程能够决定一个人程序设计水平的高低,是一门核心课程。我首选的是清华版的(朱战立,刘天时)。很多人喜欢买C#版的,但我觉得没有必要。C#的语法让算法实现过程变得复杂多了,而且许多老师喜欢用模块这一东西让算法变得更复杂。倒是在学完了C版的书以后再来浏览一下C#的版的书是最好的。

软件工程——这门课程是越到后来就越发现它的重要,虽然刚开始看时就象看马哲一样不知所云。我的建议是看《实用软件工程》(黄色,清华)。不要花太多的时间去记条条框框,看不懂就跳过去。在每次自己完成了一个软件设计任务(不管是练习还是工作)以后再来回顾回顾,每次都会有收获。

Windows 程序设计——《北京大学出版社,Petzold着》我建议任何企图设计Windows 程序的人在学习VC以前仔细的学完它。而且前面的那本《Inside Windows 2000》也最好放到这本书的后面读。

在这本书中,没有C++,没有GUI,没有控件。有的就是如何用原始的c语言来完成Windows 程序设计。在学完了它以后,你才会发现VC其实是很容易学的。千万不要在没有看完这本书以前提前学习VC,你最好碰都不要碰。我知道的许多名校甚至都已经用它作为教材进行授课。可见其重要。

上面的几门课程我认为是必学的重要课程(如果你想做Windows 程序员)。

对于其它的课程有这样简单的选择方法:如果你是计算机系的,请学好你所有的专业基础课。如果不是,请参照计算机系的课程表。如果你发现自己看一本书时无法看下去了,请翻到书的最后,看看它的参考文献,找到它们并学习它们,再回头看这本书。如果一本书的书名中带有“原理”两个字,你一定不要去记忆它其中的细节,你应该以一天至少50页的速度掌握其要领。尽可能多的在计算机上实践一种理论或者算法。

你还可以在CSDN上阅读到许多书评。这些书评能够帮助你决定读什么样的书。

Ⅳ 数据结构有哪些csdn

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成,即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
数据结构是信息的一种组织方式,其目的是为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作。

Ⅳ 请问有谁有计算机各种经典算法的总结性介绍有源代码最好

http://blog.csdn.net/ctu_85/archive/2008/05/11/2432736.aspx
上面的内容应有尽有,连代码都给出了:
经典算法设计方法大杂烩

经典算法设计方法

一、什么是算法

算法是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。算法常常含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法的时间复杂度是指算法需要消耗的时间资源。一般来说,计算机算法是问题规模n 的函数f(n),算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。时间复杂度用“O(数量级)”来表示,称为“阶”。常见的时间复杂度有: O(1)常数阶;O(log2n)对数阶;O(n)线性阶;O(n2)平方阶。

算法的空间复杂度是指算法需要消耗的空间资源。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

二、算法设计的方法

1.递推法

递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解,当N=1时,解或为已知,或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质,即当得到问题规模为i-1的解后,由问题的递推性质,能从已求得的规模为1,2,…,i-1的一系列解,构造出问题规模为I的解。这样,程序可从i=0或i=1出发,重复地,由已知至i-1规模的解,通过递推,获得规模为i的解,直至得到规模为N的解。

【问题】 阶乘计算

问题描述:编写程序,对给定的n(n≤100),计算并输出k的阶乘k!(k=1,2,…,n)的全部有效数字。

由于要求的整数可能大大超出一般整数的位数,程序用一维数组存储长整数,存储长整数数组的每个元素只存储长整数的一位数字。如有m位成整数N用数组a[ ]存储:

N=a[m]×10m-1+a[m-1]×10m-2+ … +a[2]×101+a[1]×100

并用a[0]存储长整数N的位数m,即a[0]=m。按上述约定,数组的每个元素存储k的阶乘k!的一位数字,并从低位到高位依次存于数组的第二个元素、第三个元素……。例如,5!=120,在数组中的存储形式为:

3 0 2 1 ……

首元素3表示长整数是一个3位数,接着是低位到高位依次是0、2、1,表示成整数120。

计算阶乘k!可采用对已求得的阶乘(k-1)!连续累加k-1次后求得。例如,已知4!=24,计算5!,可对原来的24累加4次24后得到120。细节见以下程序代码。

# include <stdio.h>

# include <malloc.h>

# define MAXN 1000

void pnext(int a[ ],int k)

{ int *b,m=a[0],i,j,r,carry;

b=(int * ) malloc(sizeof(int)* (m+1));

for ( i=1;i<=m;i++) b[i]=a[i];

for ( j=1;j<=k;j++)

{ for ( carry=0,i=1;i<=m;i++)

{ r=(i<a[0]?a[i]+b[i]:a[i])+carry;

a[i]=r%10;

carry=r/10;

}

if (carry) a[++m]=carry;

......

Ⅵ List、set、Map的底层实现原理

java 中集合类的关系

参考文献:
http://zhangshixi.iteye.com/blog/674856l
https://www.cnblogs.com/leesf456/p/5308358.html

ArrayList是List接口的可变数组异步实现,并允许包括null在内的所有元素。

底层使用数组实现

该集合是可变长度数组,数组扩容时,会将老数组中的元素重新拷贝一份到新的数组中,每次数组容量增长大约是其容量的1.5倍,这种操作的代价很高。

采用了Fail-Fast机制,面对并发的修改时,迭代器很快就会完全失败,而不是冒着在将来某个不确定时间发生任意不确定行为的风险
remove方法会让下标到数组末尾的元素向前移动一个单位,并把最后一位的值置空,方便GC

参考文献:
1. http://www.cnblogs.com/ITtangtang/p/3948610.htmll
2. https://www.cnblogs.com/leesf456/p/5308843.html

LinkedList是List接口的双向链表异步实现,并允许包括null在内的所有元素。

底层的数据结构是基于双向链表的,该数据结构我们称为节点
双向链表节点对应的类Node的实例,Node中包含成员变量:prev,next,item。其中,prev是该节点的上一个节点,next是该节点的下一个节点,item是该节点所包含的值。

它的查找是分两半查找,先判断index是在链表的哪一半,然后再去对应区域查找,这样最多只要遍历链表的一半节点即可找到

参考文献: http://zhangshixi.iteye.com/blog/672697
参考文献: http://blog.csdn.net/lizhongkaide/article/details/50595719

HashMap是基于哈希表的Map接口的异步实现,允许使用null值和null键,但不保证映射的顺序。

底层使用数组实现,数组中每一项是个单向链表,即数组和链表的结合体;当链表长度大于一定阈值时,链表转换为红黑树,这样减少链表查询时间。

HashMap在底层将key-value当成一个整体进行处理,这个整体就是一个Node对象。HashMap底层采用一个Node[]数组来保存所有的key-value对,当需要存储一个Node对象时,会根据key的hash算法来决定其在数组中的存储位置,在根据equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个Node时,也会根据key的hash算法找到其在数组中的存储位置,再根据equals方法从该位置上的链表中取出该Node。

HashMap进行数组扩容需要重新计算扩容后每个元素在数组中的位置,很耗性能

采用了Fail-Fast机制,通过一个modCount值记录修改次数,对HashMap内容的修改都将增加这个值。迭代器初始化过程中会将这个值赋给迭代器的expectedModCount,在迭代过程中,判断modCount跟expectedModCount是否相等,如果不相等就表示已经有其他线程修改了Map,马上抛出异常

参考文献: http://blog.csdn.net/zheng0518/article/details/42199477

Hashtable是基于哈希表的Map接口的同步实现,不允许使用null值和null键

底层使用数组实现,数组中每一项是个单链表,即数组和链表的结合体

Hashtable在底层将key-value当成一个整体进行处理,这个整体就是一个Entry对象。Hashtable底层采用一个Entry[]数组来保存所有的key-value对,当需要存储一个Entry对象时,会根据key的hash算法来决定其在数组中的存储位置,在根据equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个Entry时,也会根据key的hash算法找到其在数组中的存储位置,再根据equals方法从该位置上的链表中取出该Entry。

synchronized是针对整张Hash表的,即每次锁住整张表让线程独占

参考文献: http://blog.csdn.net/zheng0518/article/details/42199477

ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术。

它使用了多个锁来控制对hash表的不同段进行的修改,每个段其实就是一个小的hashtable,它们有自己的锁。只要多个并发发生在不同的段上,它们就可以并发进行。

ConcurrentHashMap在底层将key-value当成一个整体进行处理,这个整体就是一个Entry对象。Hashtable底层采用一个Entry[]数组来保存所有的key-value对,当需要存储一个Entry对象时,会根据key的hash算法来决定其在数组中的存储位置,在根据equals方法决定其在该数组位置上的链表中的存储位置;当需要取出一个Entry时,也会根据key的hash算法找到其在数组中的存储位置,再根据equals方法从该位置上的链表中取出该Entry。

与HashMap不同的是,ConcurrentHashMap使用多个子Hash表,也就是段(Segment)

ConcurrentHashMap完全允许多个读操作并发进行,读操作并不需要加锁。如果使用传统的技术,如HashMap中的实现,如果允许可以在hash链的中间添加或删除元素,读操作不加锁将得到不一致的数据。ConcurrentHashMap实现技术是保证HashEntry几乎是不可变的。

参考文献: http://zhangshixi.iteye.com/blog/673143l

HashSet由哈希表(实际上是一个HashMap实例)支持,不保证set的迭代顺序,并允许使用null元素。

基于HashMap实现,API也是对HashMap的行为进行了封装,可参考HashMap

参考文献: http://zhangshixi.iteye.com/blog/673789l

LinkedHashMap继承于HashMap,底层使用哈希表和双向链表来保存所有元素,并且它是异步,允许使用null值和null键。

基本操作与父类HashMap相似,通过重写HashMap相关方法,重新定义了数组中保存的元素Entry,来实现自己的链接列表特性。该Entry除了保存当前对象的引用外,还保存了其上一个元素before和下一个元素after的引用,从而构成了双向链接列表。

参考文献: http://zhangshixi.iteye.com/blog/673319l

对于LinkedHashSet而言,它继承与HashSet、又基于LinkedHashMap来实现的。LinkedHashSet底层使用LinkedHashMap来保存所有元素,它继承与HashSet,其所有的方法操作上又与HashSet相同。

Ⅶ 数据结构与算法分析 c语言秒速 csdn 好吗

Sub s()
On Error Resume Next
Dim pth$, fn$, wb As Workbook

Ⅷ 数据结构与算法分析要什么基础 csdn

知道一门语言即可,学起来简单的推荐iava,然后看下算法书籍,先看看简单的数据结构,然后深入看一下算法导论,应该会很有帮助

Ⅸ 介绍几个关于C++编程比较好的网站或论坛,最好是天天都有更新

http://csdn.net
中国最大IT技术社区

十部算法经典着作 合集
http://www.codeguru.cn/cpp/10book
二级试题全集
http://www.codeguru.cn/cpp/2JiCShiTiJi
高质量C++/C编程指南
http://www.codeguru.cn/cpp/AdvanceC++-CProgramGuide
应用C++技术构建优质软件
http://www.codeguru.cn/cpp/AppliedCpp
ASCII码表
http://www.codeguru.cn/cpp/ASCII
C\C++语言程序百例
http://www.codeguru.cn/cpp/C&&C++YuanYanChenXuBaili
C++编码规范与指导
http://www.codeguru.cn/cpp/C++CodingGuide
C++PrimerPlus4th
http://www.codeguru.cn/cpp/C++PrimerPlus4th
C++语言程序设计课件(作者:郑莉)
http://www.codeguru.cn/cpp/C++ProgramingZhengLi
C++语言程序设计
http://www.codeguru.cn/cpp/C++YuYanChengXuSheJi
C语言函数示例集
http://www.codeguru.cn/cpp/CFunctionExamples
C高级编程技术
http://www.codeguru.cn/cpp/CGaoJiBianCheng
C语言技术文章
http://www.codeguru.cn/cpp/CLanguageArticle
C++疑难解答
http://www.codeguru.cn/cpp/CppAQ
C++实践之路
http://www.codeguru.cn/cpp/CppInAction
C++应用程序例解
http://www.codeguru.cn/cpp/CppProgramLiJie
C++参考
http://www.codeguru.cn/cpp/cppreference
CPrimerPlus5thEdition习题答案
http://www.codeguru.cn/cpp/CPrimerPlus5thEditionAnswer
C语言编程宝典之一
http://www.codeguru.cn/cpp/Cprogramdict
C语言参考手册
http://www.codeguru.cn/cpp/Creference
C语言学习和精华文摘
http://www.codeguru.cn/cpp/CStudyAndArticle
数据访问模式
http://www.codeguru.cn/cpp/DataAccessPatterns
数据结构与算法综合资料库
http://www.codeguru.cn/cpp/DataStructsLibrary
数据结构-严蔚敏
http://www.codeguru.cn/cpp/DataStructYanWeiMin
Effective C++
http://www.codeguru.cn/cpp/EffectiveCpp
GenericProgramming
http://www.codeguru.cn/cpp/GenericProgramming
设计模式迷你手册
http://www.codeguru.cn/cpp/MiniDesignPattern
经典排序算法
http://www.codeguru.cn/cpp/SortingAlgorithms
谭浩强C语言
http://www.codeguru.cn/cpp/TanHaoQiangC
TheC++ProgrammingLanguage3rdEd
http://www.codeguru.cn/cpp/TheC++ProgrammingLanguage3rdEd
TheCprogrammingLanguage
http://www.codeguru.cn/cpp/TheCprogrammingLanguage
TurboC2.0集成开发环境的使用
http://www.codeguru.cn/cpp/TurboC2ShiYong
用VC开发ACTIVEX
http://www.codeguru.cn/VC&MFC/ActiveXProgramingWithVC
用DirctX9进行高级3D游戏程序设计
http://www.codeguru.cn/VC&MFC/
APracticalGuideUsingVisual C++andATL
http://www.codeguru.cn/VC&MFC/
21天学会VC数据库编程
http://www.codeguru.cn/VC&MFC/
STL轻松入门
http://www.codeguru.cn/VC&MFC/EasySTL
InsideAtl
http://www.codeguru.cn/VC&MFC/InsideAtl
COM+组件服务技术内幕
http://www.codeguru.cn/VC&MFC/InsideCOM+
MFC参考手册
http://www.codeguru.cn/VC&MFC/MFCReference
Windows网络编程技术
http://www.codeguru.cn/VC&MFC/
OGRE手册
http://www.codeguru.cn/VC&MFC/OGREManual
OpenGL基础图形编程
http://www.codeguru.cn/VC&MFC/OpenGLJiChuTuXingBianCheng
MFC程序设计
http://www.codeguru.cn/VC&MFC/progmfc2
VC技术内幕
http://www.codeguru.cn/VC&MFC/ProgramingVC
Windows核心编程
http://www.codeguru.cn/VC&MFC/
21天学会ActiveX编程
http://www.codeguru.cn/VC&MFC/TeachYourselfActivexIn21Days
游戏编程大师技巧(第二版)
http://www.codeguru.cn/VC&MFC/
VC编程经验总结
http://www.codeguru.cn/VC&MFC/VCBianChengJianYanZongJie
VC编程资料
http://www.codeguru.cn/VC&MFC/VCBianChengZiliao
VC常见问题集(中文)
http://www.codeguru.cn/VC&MFC/VCFaqsCN
VC高级编程
http://www.codeguru.cn/VC&MFC/VCGaoJiBianCheng
vchome图形图像编程技术篇
http://www.codeguru.cn/VC&MFC/vchomeGraph
VC知识库
http://www.codeguru.cn/VC&MFC/vckbase
VC语言参考手册
http://www.codeguru.cn/VC&MFC/VCLANG
vc++ 编程指南
http://www.codeguru.cn/VC&MFC/VCProgramGuide
Windows程序设计
http://www.codeguru.cn/VC&MFC/WindowsProgramming
Winsock程序员疑难解答
http://www.codeguru.cn/VC&MFC/WinsockProgrammerFAQ
Microsoft编程精粹
http://www.codeguru.cn/VC&MFC/WritingCleanCode

Ⅹ 要不要学习数据结构和算法 csdn

因为数据结构不只是内存中数据的排列,它是对数据的一种组织方式,就像图书馆要排书一样,是为了便于操作,同时它本身也集成了对通用操作:比如查找、比较等的支持。数组不是一种数据结构,而是一种数据类型。一个完整的数据结构包括逻辑结构和存储结构。通常选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。
因此在语言实现上,数据结构通常也会包含与之相对应的算法集合,这些算法是指基本算法:查找、索引、比较等。

数据结构的逻辑结构和硬件是没有关系的,而其存储结构受到计算机硬件系统工作方式的影响,通常这点影响在于数据时顺序存储还是离散存储。算法的基础是数据结构。只有指定明确的数据结构,算法才能设计完成,脱离数据结构,算法是无法,也不可能成立的。因为不需要数据的算法就不是一个有效的计算机算法,算法中任何对数据的组织形式都可以被称之为数据结构。

2.数据结构在编程中的地位是极其重要的,是一个程序实现的基础中的基础,在此基础上才能构建算法。通常而言,你不了解什么高深的算法,一样能完成工作,但是如果你不了解基本的数据结构,那么可以说,你根本就不能完成一个任何有实质性内容的程序。Donald Ervin Knuth教授在其《计算机程序设计艺术》的第一卷《基本算法》中花费的绝大部分的篇幅去论述数据结构。由此可见数据结构对算法的重要性。

热点内容
app什么情况下找不到服务器 发布:2025-05-12 15:46:25 浏览:712
php跳过if 发布:2025-05-12 15:34:29 浏览:466
不定时算法 发布:2025-05-12 15:30:16 浏览:129
c语言延时1ms程序 发布:2025-05-12 15:01:30 浏览:163
动物园灵长类动物配置什么植物 发布:2025-05-12 14:49:59 浏览:732
wifi密码设置什么好 发布:2025-05-12 14:49:17 浏览:147
三位数乘两位数速算法 发布:2025-05-12 13:05:48 浏览:396
暴风影音缓存在哪里 发布:2025-05-12 12:42:03 浏览:539
access数据库exe 发布:2025-05-12 12:39:04 浏览:627
五开的配置是什么 发布:2025-05-12 12:36:37 浏览:363