E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_数据结构基础
数据结构基础
知识核心归纳(三)
数据结构基础
知识核心归纳(三)转载请声明出处:http://blog.csdn.net/andrexpert/article/details/77907894AndroidJava数据结构Android
无名之辈FTER
·
2017-09-09 10:51
【数据结构与算法】
数据结构基础
知识核心归纳(二)
数据结构基础
知识核心归纳(二)转载请声明出处:http://blog.csdn.net/andrexpert/article/details/77906004AndroidJava数据结构Android
无名之辈FTER
·
2017-09-09 10:36
【数据结构与算法】
数据结构基础
知识核心归纳(一)
数据结构基础
知识核心归纳(一)转载请声明出处:http://blog.csdn.net/andrexpert/article/details/77900395Android
无名之辈FTER
·
2017-09-09 09:42
【数据结构与算法】
JAVA数据结构和算法:第一章(时间复杂度和空间复杂度)
数据结构
数据结构基础
概念不论是哪所大学,数据结构和算法这门课都被贯上无趣、犯困、困难的标签,我们从最基础最通俗的语言去说起,保证通俗易懂。数据结构到底是什么呢?我们先来谈谈什么叫数据。
春水上行
·
2017-08-20 15:03
数据结构
数据结构和算法(JAVA)
ACM_
最短路模板(SPFA,Dijkstra,Floyd)
#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd:voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(
知足--常乐
·
2017-08-19 00:00
ACM_最短路
ACM总结与模板
2017年阿里Java面试基础题
当然这些肯定是会问的,对于算法因为作者参加了算法大赛,类似问题问的少,但是第四面还是提到了动态规划问题,所以也要准备一下,
数据结构基础
也要注意复习一下,以备
小疯子_的博客
·
2017-08-11 15:02
个人面试经历
【软考学习】第四章——数据结构与算法设计
【内容】数据结构与算法设计
数据结构基础
与线性表数组一维数组二维数组三维数组稀疏矩阵三元组数组十字链表线性表顺序表优点能随机存取线性表中的任何一个结点缺点数组大小固定,不利于任意增减插入、删除结点时要移动其他元素链表单链表循环链表双链表顺序表与链表的比较空间性能存储密度容量分配时间性能定位运算读运算插入运算删除运算队列先进先出顺序存储
Yolanda94
·
2017-05-21 22:00
♥软考学习
【客户端】从企业发展看客户端架构分层
4、企业内部常用
数据结构基础
库。企业发展了,客户
wenfh2020
·
2017-05-15 13:04
R语言入门知识整理
part1.
数据结构基础
概念:*数据框是使用最频繁的数据结构,因为其包容性强,任何数值类型都可以出现在数据框中。
cavin_2017
·
2017-05-15 11:50
R语言数据分析学习
java堆排序原理及算法实现
从堆排序的简介到堆排序的算法实现等如下:1.简介堆排序是建立在堆这种
数据结构基础
上的选择排序,是原址排序,时间复杂度O(nlogn),堆排序并不是一种稳定的排序方式。堆排序中通常使用的堆为最大堆。
薛定谔的汤姆猫
·
2017-04-12 15:07
数据科学实训营第一课:Python基础知识总结
2.基础
数据结构基础
数据类型:数值型、布尔型和字符串型。2.1数值型数据有整型(int)和浮点型(float)两种。
asawong
·
2017-03-21 00:00
学习笔记
数据结构基础
篇(4)--树
一、树的定义树是n个节点的有限集。当n为0时称为空树。在任意一棵非空树中:(1)根节点是唯一的,不可能存在多个根节点(2)子树的个数没有限制,但是它们一定不相交。如下图所示:二、结点分类结点拥有的子树树称为结点的度。度为0的结点称为叶节点或终端结点;度不为0的结点称为分支结点。除根节点之外,分支结点也称为内部结点。树的度是树内各节点的度的最大值。如下图所示:三、树的其它相关概念结点的层次从根开始定
一只逗比的程序猿
·
2017-03-11 10:42
数据结构
数据结构基础
数据结构整理篇。概念:数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系个操作等相关问题的学科。程序设计=数据结构+算法数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。数据项:一个数据元素可以由若干个数据项组成。(数据项是数据不可分割
小学生的博客
·
2017-02-20 22:47
通过改写算法获得数据结构学习的更佳效果
【事件】某名
数据结构基础
网络学员在“单链表的基本算法”部分连问两个问题:老师,我while语句里面jnext==NULL呢,这样没影响吧?
sxhelijian
·
2016-11-16 05:00
数据结构基础
一、数据的逻辑结构:集合结构、线性结构、树形结构、图状结构二、数据结构是一个二元组Data_Structures=(D,S)其中:D是数据元素的有限集,S是D上关系的有限集。三、数据的存储结构:逻辑结构在存储器中的映像(逻辑结构在计算机中的表示)四、数据元素的映像方法:用二进制位(bit)的位串表示数据元素五、关系的映像方法:1、顺序映像:以存储位置的相邻表示后继关系。x的存储位置和y的存储位置之
lihao_id
·
2016-10-19 18:34
数据结构基础
数据结构
[心得]算法和数据结构Ellis Horowitz大神知识整理
主要取材自两本书:计算机算法C++语言描述第2版EllisHorowitzetal著
数据结构基础
C语言版第2版EllisHorowitzetal著这个作者的写书风格很符合我这个非科班计算机从业者的胃口。
tangchen2016
·
2016-10-08 00:00
技术笔记
数据结构基础
用程序解决问题时,往往需要将具体问题抽象为数学模型,再用具体算法进行解决,这个抽象数学模型的过程即位分析问题的过程。程序描述数学模型不再是数学方程式,而是采用数据结构。一、数据结构的基本相关概念什么是数据结构?数据结构是基本元素,及其之间存在的一种或多种特定关系的集合。根据不同的数据关系,可以采用不同的数据结构,数据关系的特性分类:--集合:除了属于某同一集合,并无其他特定关系;--线性:数据
小炉灶
·
2016-08-07 23:51
基础知识
二叉树应用-Huffman树类模板的实现(
数据结构基础
第6周)
使用了题目二叉树应用-Huffman编码树(
数据结构基础
第6周)作简单测试。源码//test.cpp#include #include"Hu
NNNNNNNNNNNNY
·
2016-07-10 21:00
二叉树应用-Huffman编码树(
数据结构基础
第6周)
问题描述分析做了,在POJ上能AC,但是在coursera上一直提示CompileError.没找着问题,呃,,,源码#include usingnamespacestd; template classBinaryTreeNode { private: Telement;//二叉树结点数据域 BinaryTreeNode*left;//二叉树结点指向左子树的指针 BinaryTreeNode*r
NNNNNNNNNNNNY
·
2016-07-10 20:00
二叉树应用-二叉搜索树(
数据结构基础
第6周)
可参考:二叉树应用-二叉搜索树类模板的实现(
数据结构基础
第6周)源码#include #include #include usingnamespacestd; template classBinaryTreeNode
NNNNNNNNNNNNY
·
2016-07-10 10:00
二叉树应用-二叉搜索树类模板的实现(
数据结构基础
第6周)
这里简单实现了二叉搜索树类模板,程序中二叉搜索树继承于二叉树。该程序仅使用了题目http://dsalgo.openjudge.cn/201409week6/2进行了简单测试。源码//test.cpp#include #include"BinarySearchTree.h" usingnamespacestd; intmain(){ BinarySearchTreebst; inti; whi
NNNNNNNNNNNNY
·
2016-07-10 10:00
二叉树基础-文本二叉树(
数据结构基础
第5周)
问题描述分析可以注意到这里的结点是按前序排列的方式给出的,只不过为了明确其树形结构加了一些规则:1.“*”表示没有这个结点2.“-”指层次,结点now比结点last层次低,表明last的结点这个分支已经结束了。根据这些规则我们可以利用类似于前序递归的方式来完成树的构建,详见函数createTree();源码#include #include #include usingnamespacestd;
NNNNNNNNNNNNY
·
2016-07-09 16:00
二叉树应用-最小堆类模板的实现(
数据结构基础
第6周)
这里简单实现了最小堆类模板的基本操作,并使用二叉树基础-实现堆结构(
数据结构基础
第5周)题目对其进行了测试。
NNNNNNNNNNNNY
·
2016-07-09 13:00
二叉树应用-最小堆类模板的实现(
数据结构基础
第6周)
这里简单实现了最小堆类模板的基本操作,并使用二叉树基础-实现堆结构(
数据结构基础
第5周)题目对其进行了测试。
NNNNNNNNNNNNY
·
2016-07-09 13:00
二叉树基础-实现堆结构(
数据结构基础
第5周)
问题描述分析自己实现个最小堆即可源码#include usingnamespacestd; template classMinHeap { private: T*heapArray;//存放堆数据的数组 intCurrentSize;//当前堆中的元素数目 intMaxSize;//最大元素数目 public: MinHeap(constintn);//构造函数,参数n为堆的最大元素数目 vir
NNNNNNNNNNNNY
·
2016-07-09 13:00
二叉树基础-由中根序列和后根序列重建二叉树(
数据结构基础
第5周)
问题描述分析1.这道题建立二叉树需要使用递归来做,具体思路可参考:http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点,在createTree()函数中使用指针作为函数返回值,并且这个指针又是在函数内定义,这样是有风险的,因为函数结束时这个指针内存就被释放了(这里程序能AC通过只是碰巧而已)。暂时想到的一个方法是
NNNNNNNNNNNNY
·
2016-07-08 10:00
二叉树基础-由中根序列和后根序列重建二叉树(
数据结构基础
第5周)
问题描述分析1.这道题建立二叉树需要使用递归来做,具体思路可参考:http://blog.csdn.net/ditian1027/article/details/199818492.下面代码中需要注意一点,在createTree()函数中使用指针作为函数返回值,并且这个指针又是在函数内定义,这样是有风险的,因为函数结束时这个指针内存就被释放了(这里程序能AC通过只是碰巧而已)。暂时想到的一个方法是
NNNNNNNNNNNNY
·
2016-07-08 10:00
二叉树基础-二叉树类模板的实现(
数据结构基础
第5周)
这里参考了课本配套的程序简单实现了二叉树类模板,主要包含了二叉树的创建和各种遍历方法。对于二叉树的建立,这里使用的是前序遍历的方法创建的二叉树,具体如下:这里我使用的下图中的二叉树作为测试案例:具体不说了,详见代码吧。源码//test.cpp#include #include"BinaryTree.h" #include"BinaryTreeNode.h" #include usingnamesp
NNNNNNNNNNNNY
·
2016-07-07 20:00
字符串-拼写检查(
数据结构基础
第4周)
问题描述分析题目不算难,但注意容易时间复杂度,容易超吃。源码#include #include #include #include #include usingnamespacestd; intissimilar(stringa,stringb){ if(a.length()==b.length()){ intcounts=0; for(inti=0;i1){ return0; } } } re
NNNNNNNNNNNNY
·
2016-07-06 09:00
字符串-前缀中的周期(
数据结构基础
第4周)
问题描述分析将KMP中next数组的值往前移动一位,规律就出来了。比如字符串next数组a0a1b0a1a2b3a4a5b6a7a8b9判断是否为周期的条件:i%(i-next[i-1])==0&&i/(i-next[i-1])>1;(i为第i个字符,i-1为其next数组下标)参考:http://blog.csdn.net/u013487630/article/details/18989437源
NNNNNNNNNNNNY
·
2016-07-06 08:00
字符串-KMP算法实现(
数据结构基础
第4周)
非优化版的KMP算法实现示例。源码#include #include #include usingnamespacestd; int*findNext(stringP){ intj,k; intm=P.length(); assert(m>0);//若m=0,退出 int*next=newint[m]; assert(next!=0);//若开辟存储区失败,退出 next[0]=-1; j=0;
NNNNNNNNNNNNY
·
2016-07-05 16:00
字符串-字符串类的实现(
数据结构基础
第4周)
这里只是简单实现了字符串的构造函数和赋值运算,其他待补充。源码//String.h#pragma #include classString{ private: char*str;//字符串的数据表示 intsz;//串的当前长度 public: String():str(NULL),sz(0){} String(char*s){ //先要确定新创字符串实际需要的存储时间,s的类型为(char*)
NNNNNNNNNNNNY
·
2016-07-05 16:00
字符串-英语数字转换器(
数据结构基础
第4周)
问题描述分析刚开始一直困惑怎么做,搜了别人的答案才了然:我们可以以thousand和million为分割。具体参见coursera数据结构字符串课后作业的分析。源码#include #include #include #include usingnamespacestd; voidprintmap(map&m){ m["negative"]=-1; m["zero"]=0;m["one"]=1;
NNNNNNNNNNNNY
·
2016-07-05 15:00
栈与队列-等价表达式(
数据结构基础
第3周)
问题描述分析1.中缀表达式转后缀表达式,后缀表达式计算结果。这里主要还是利用栈,《大话数据结构》4.9节关于这部分讲的很好,网上这方面的资料也很多。2.关于对比两个表达式是否相等,看网上一般都是代入几个不同的数试一试。不过幸好这里只有+-*法,一般不会溢出。3.这道题暂时不打算做了,麻烦,可以参考:http://www.cnblogs.com/dolphin0520/p/3708602.htmlh
NNNNNNNNNNNNY
·
2016-07-01 00:00
栈与队列-密码翻译(
数据结构基础
第3周)
问题描述分析题目很简单,有一点需要注意输入流的几个符号;cin>>str;//自动过滤空格、回车等cin.get()及getchar()读取一个字符不跳过任何字符cin.get(str)及cin.getline(str)可指定终止符,默认为‘\n’详情略去。代码中要把cases:n后面的’\n’读走,否则会出错。源码#include usingnamespacestd; intmain(){ i
NNNNNNNNNNNNY
·
2016-06-30 23:00
栈与队列-顺序队列与链队列类模板的实现(
数据结构基础
第3周)
这里Queue写的跟在STL中的使用方法基本上是一致的,经过了简单的测试。需要注意的是下面测试程序中并没有制定顺序列表(即数组)的大小,类模板中默认为10,当数据量超过指定大小时自动开辟一个更大的数组。运行测试程序的结果:源码//Queue.h#pragma template classQueue{ public: voidclear(); boolpush(constT&item);//ins
NNNNNNNNNNNNY
·
2016-06-30 21:00
栈与队列-出栈序列统计(
数据结构基础
第3周)
问题描述分析这道题直觉就是使用递归做,关键是怎么构造递归函数,不难,详见代码。源码#include usingnamespacestd; intcounts=0; //参数istack:栈中数据个数;参数ostack:待放入栈中的数据个数 //数据全部放入即表示生成一种序列 voidfun(intistack,intostack){ if(ostack==0){ counts++; } els
NNNNNNNNNNNNY
·
2016-06-30 19:00
栈与队列-顺序栈与链栈类模板的实现(
数据结构基础
第3周)
这是用C++编写的栈的类模板的实现,包括顺序栈和链栈,并进行了简单的测试。代码中srrStack类和lnkStack类均继承于Stack类,Stack类可以看成是栈的逻辑结构(ADT抽象数据类型,AbstractDataType)。注意这里实现是栈与我们在STL中使用的不太一样,比如:pop(T&item)可返回其栈顶值。源码//Stack.h#pragma template//栈的元素类型为T
NNNNNNNNNNNNY
·
2016-06-30 11:00
栈与队列-顺序栈与链栈类模板的实现(
数据结构基础
第3周)
这是用C++编写的栈的类模板的实现,包括顺序栈和链栈,并进行了简单的测试。代码中srrStack类和lnkStack类均继承于Stack类,Stack类可以看成是栈的逻辑结构(ADT抽象数据类型,AbstractDataType)。注意这里实现是栈与我们在STL中使用的不太一样,比如:pop(T&item)可返回其栈顶值。源码//Stack.h#pragma template//栈的元素类型为T
NNNNNNNNNNNNY
·
2016-06-30 11:00
线性表-顺序表、链表类模板的实现(
数据结构基础
第2周)
学习完课程后,自己用C++实现了简单的顺序表和链表,并用约瑟夫问题做了测试,不保证完全正确。其中有一点需要注意一下:C++中类模板声明头文件和实现头文件不可以分离到.h和.cpp中,否则无法正常编译,详见:https://www.zhihu.com/question/20630104源码1.顺序表//seqlist.h#pragmaonce #include usingnamespacestd;
NNNNNNNNNNNNY
·
2016-06-28 20:00
线性表-大整数乘法(
数据结构基础
第2周)
问题描述:分析注意处理好进位、某一位原有数字及最高一位,常规题。源码#include #include #include usingnamespacestd; intmain(){ strings1,s2; cin>>s1>>s2; intlen1=s1.length(),len2=s2.length(); vectora,b,sum(len1+len2,0); if(len1>len2){ f
NNNNNNNNNNNNY
·
2016-06-28 20:00
线性表-多项式加法(
数据结构基础
第2周)
问题描述:分析这道题用map应该是最容易实现的,没用链表。源码#include #include usingnamespacestd; intmain(){ intn; cin>>n; intvalue,power; while(n--){ map>poly; while((cin>>value>>power)&&power>=0){ poly[power]+=value; } while((
NNNNNNNNNNNNY
·
2016-06-28 18:00
线性表-约瑟夫问题(
数据结构基础
第2周)
问题描述:分析个人采用顺序表做的,此处要注意一点:在同一.cpp文件下,如果想要在main()函数后定义类模板而在main()函数内使用类模板,则必须在main()函数前写出类模板的完整声明,因为定义类对象的时候必须知道类的所有成员变量和成员函数。具体见代码。源码#include #include usingnamespacestd; //此处必须在main()函数前写出类模板的完整声明 tem
NNNNNNNNNNNNY
·
2016-06-28 10:00
线性表
ACM_
置换群 burnside引理 Polya定理
置换群也是群论当中一个比较重要的内容,可是在离散课上老师直接跳过了这章内容我也是……(日了dog了),自己看了半天资料总算是有点眉目了。1.置换群:首先我们来介绍一下置换,设S为一个n个元素的集合,置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为:有时候我们会看到一些置换的写法是这样的(……)(……)……,一开始小编看着也是一脸懵逼,不知道是什么意思,后来才
RaAlGhul
·
2016-06-27 14:01
ACM_算法_模板
【51CTO学院三周年】随身携带的象牙塔
为了捡起走出校门后就还给老师的算法和
数据结构基础
,我购买了一本左飞老师的《算法之美——隐匿在数据结构背后的原理》,在封面的右上角了解了51CTO学院这个IT知识的宝库。
东风玖哥
·
2016-06-24 00:16
升职啦
加薪啦
技能大增啦
Ranklib部分源码分析
Ranklib部分源码分析LambdaMARTRandomForest声明关于Ranklib主框架Evlauatorjava程序主入口main函数训练器evaluate函数预测test函数
数据结构基础
类
封不觉
·
2016-06-15 20:37
编程相关
机器学习
数据结构基础
知识
简单的说,数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 描述一类非数值计算问题的数学模型不再是数学方程,而是诸如表、树和图之类的数据结构。 "数据结构"的研究不仅涉及到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。在研究信
qq_28602957
·
2016-05-06 17:00
数据结构
基本概念
ACM_
程序设计竞赛:DP:01背包
01背包设n个重量和价值为wi和vi的物品,从中选择总重量不超过W的物品,求挑选方案中价值总和最大输入:n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec
mijian1207mijian
·
2016-05-05 14:00
GEEK学习笔记— —程序员面试宝典笔记(六)
程序员面试宝典笔记(一)基本概念程序员面试宝典笔记(二)预处理、const和sizeof程序员面试宝典笔记(三)auto_ptr、递归程序员面试宝典笔记(四)面向对象、类型转换、static程序员面试宝典笔记(五)
数据结构基础
程序员面试宝典笔记
lyh03601
·
2016-04-27 16:00
C++
程序员面试宝典
GEEK学习笔记— —程序员面试宝典笔记(五)
程序员面试宝典笔记(一)基本概念程序员面试宝典笔记(二)预处理、const和sizeof程序员面试宝典笔记(三)auto_ptr、递归程序员面试宝典笔记(四)面向对象、类型转换、static程序员面试宝典笔记(五)
数据结构基础
程序员面试宝典笔记
lyh03601
·
2016-04-27 12:00
C++
程序员面试宝典
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他