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
算法与数据结构每日练习
算法与数据结构
之顺序表顺序表
著名的计算机科学家N.Wirth教授曾提出一个公式:算法+数据结构=程序“数组”类型表示顺序存储结构,用指针来表示链式存储结构。指针p指向下一个对象单元,p的值不是一增加1,而是增加对象类型所占的字节数。一个结构提示类型student,没有定义变量,就不会分配存储单元,不能再程序中直接访问结构体类型名。线性表是N个具有相同特性的数据元素的有限序列。线性表分为顺序存储结构和链式存储结构。顺序表:/*
qq_21792169
·
2015-10-21 13:00
[转]
算法与数据结构
——入门总结与自学资料推荐
[转]
算法与数据结构
——入门总结与自学资料推荐本文转自(http://www.cnblogs.com/jiahuix/p/4868881.html)一、大纲博客:董西城、Vamei思维导图下载地址:http
BIT祝威
·
2015-10-11 16:00
[转]
算法与数据结构
——入门总结与自学资料推荐
[转]
算法与数据结构
——入门总结与自学资料推荐本文转自(http://www.cnblogs.com/jiahuix/p/4868881.html)一、大纲 博客:董西城、Vamei思维导图下载地址:
BIT祝威
·
2015-10-11 16:00
算法与数据结构
——入门总结与自学资料推荐
*未完成版,在学习过程中,会逐步更新到博客中~>_链表;closedhashing->数组下标移动到空位(rehashing移动到更大的新数组)hashtableBit-Map:一个bit代表一个数字,比如10bit可以代表1~10bitmap二叉堆/堆:高度为(lg^2)n,数组资料2最小堆:每个父节点均比子节点小 字典树(前缀树):适合用于字符串检索、字符串最长公共前缀、按字典排序资料插入、查
覃家辉
·
2015-10-11 10:00
Android代码优化小技巧总结
选择合适的
算法与数据结构
才应该是你首要考虑的因素,在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯,这样能够提升代码的效率。
唐_2016
·
2015-09-28 15:21
android
程序员
技巧
IT蓝豹
Android代码优化小技巧总结
选择合适的
算法与数据结构
才应该是你首要考虑的因素,在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯,这样能够提升代码的效率。
wujun_tang
·
2015-09-28 12:00
优化
android
程序员
IT蓝豹
Android代码优化小技巧总结-IT蓝豹
选择合适的
算法与数据结构
才应该是你首要考虑的因素,在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯,这样能够提升代码的效率。
jun_tang
·
2015-09-28 11:00
算法与数据结构
之折半查找(C语言)
1#include 2#include 3 4intbinsearch(intx,intv[],intn);//函数声明 5 6intmain() 7{ 8intarr[]={1,2,3,4,5,6,7,8,9,10}; 9int结果,num; 10num=7; 11结果=binsearch(num,arr,10); 12 13if(结果v[mid])//如果比中间的大
haxnt
·
2015-09-13 00:00
算法与数据结构
之顺序查找(C语言)
1#include 2#include 3//顺序查找基本思想:从线性表的一端开始,逐个检查关键字是否满足给定的条件 4intSequentialSearch(int*a,intn,intx); 5 6intmain(void) 7{ 8intm[10]={2,4,6,8,0,1,3,5,7,9}; 9intnum,结果; 10printf("请输入要查找的数:"); 11sc
haxnt
·
2015-09-12 00:00
算法与数据结构
之冒泡排序
1#include 2#include 3voidBubbleSort(int*a,intn); 4 5intmain(void)//入口函数,整型,无参数 6{ 7intk; 8inta[10]={2,4,6,8,0,1,3,5,7,9}; 9for(k=0;ka[j+1]) 35{ 36t=a[j]; 37a[j]=a[j+1]; 38a[j+1]=t; 39} 4
haxnt
·
2015-09-10 10:00
算法与数据结构
之交换(SWAP)排序
1#include 2#include 3 4voidswap(intx,inty); 5voidswap_p(int*px,int*py); 6#defineswap_m(x,y,t)((t)=(x),(x=(y),(y)=(t)))//宏函数 7intmain(void) 8{ 9inta,b,temp; 10a=1; 11b=10; 12printf("a=%d,b=%
haxnt
·
2015-09-10 10:00
算法与数据结构
之选择排序(C语言)
1#include 2#include 3voidSelectSort(int*a,intn);//预声明要调用的函数 4intmain(void) 5{ 6intk; 7intx[10]={2,4,6,8,0,1,3,5,7,9}; 8for(k=0;k<10;k++) 9printf("%d",x[k]); 10printf("\n"); 11SelectSort(x,10
haxnt
·
2015-09-10 01:00
紫影龙的编程日记 ——
算法与数据结构
今天我学习的内容是数据结构,在之前的日记中我也说过,在面向过程程序设计中,算法和数据结构是编程的灵魂。若失掉了算法和数据结构,就把一切都失掉了。由此可见,数据结构有多么重要。首先我们来认识一下什么是数据结构。数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索
紫影龙
·
2015-09-03 23:18
编程日记
算法、技术及其它
(注:标题里的算法,指机器学习算法,或者说“算法工程师”这个职位名称里的“算法”,不是“
算法与数据结构
”里的那个算法。谁能告诉我有没有什么更好
过河卒
·
2015-08-22 22:09
跳跃表解析
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。
chinabhlt
·
2015-08-12 09:00
跳跃表
【
算法与数据结构
】B-树学习笔记
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。 B-tree中,每个结点包含:1、本结点所含关键字的个数;2、指向父结点的指针;3、关键字;4、指向子结点的指针; B-tree是一
zyl111ok
·
2015-08-08 22:39
数据结构
c
B-树
【
算法与数据结构
】B-树学习笔记
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。B-tree中,每个结点包含:1、本结点所含关键字的个数;2、指向父结点的指针;3、关键字;4、指向子结点的指针;B-tree是一种多路搜索树(并不是二叉的),对于一棵
zyl111ok
·
2015-08-08 22:39
C
数据结构
B-树
【
算法与数据结构
】B-树学习笔记
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。 B-tree中,每个结点包含:1、本结点所含关键字的个数;2、指向父结点的指针;3、关键字;4、指向子结点的指针; B-tree是一
zyl111ok
·
2015-08-08 22:23
数据结构
c
B-树
【
算法与数据结构
】B-树学习笔记
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引,综合效率较高。B-tree中,每个结点包含:1、本结点所含关键字的个数;2、指向父结点的指针;3、关键字;4、指向子结点的指针;B-tree是一种多路搜索树(并不是二叉的),对于一棵
zyl111ok
·
2015-08-08 22:23
C
数据结构
B-树
程序
算法与数据结构
B-tree(多路搜索树,并不是二叉的)是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度。按照翻译,B通常认为是Balance的简称。这个数据结构一般用于数据库的索引,综合效率较高。B-tree用于oracleindex-organizedtable。index-organizedtable是一张表,这个表存储变化的b-tree索引结构。oracl
阳光-源泉
·
2015-07-31 15:00
【
算法与数据结构
】二叉查找树算法实现
二叉查找树(二叉排序树)的详细实现转载自:http://blog.csdn.net/touch_2011/article/details/68319241、序 详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介 它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点
zyl111ok
·
2015-07-29 16:10
数据结构
二叉树
二叉查找树
【
算法与数据结构
】二叉查找树算法实现
二叉查找树(二叉排序树)的详细实现转载自:http://blog.csdn.net/touch_2011/article/details/68319241、序详细实现了二叉查找树的各种操作:插入结点、构造二叉树、删除结点、查找、查找最大值、查找最小值、查找指定结点的前驱和后继2、二叉查找树简介它或者是一棵空树;或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的
zyl111ok
·
2015-07-29 16:10
数据结构
二叉树
二叉查找树
【
算法与数据结构
】二叉树的构造
转载自:http://www.cnblogs.com/Romi/archive/2012/08/30/2663455.html树是一种非线性的数据结构,树有根节点,子树等概念。二叉树(BinaryTree):每个节点最多有两颗子树,并且子树有左右之分。概念:树的深度,满二叉树,完全二叉树,树的节点树二叉树包括顺序存储和链式存储,这里只说链式存储。二叉树的每个节点和双链表有些类似,但是树的结构要比双
zyl111ok
·
2015-07-27 18:34
数据结构
c
二叉树
【
算法与数据结构
】二叉树的构造
转载自:http://www.cnblogs.com/Romi/archive/2012/08/30/2663455.html树是一种非线性的数据结构,树有根节点,子树等概念。二叉树(BinaryTree):每个节点最多有两颗子树,并且子树有左右之分。概念:树的深度,满二叉树,完全二叉树,树的节点树二叉树包括顺序存储和链式存储,这里只说链式存储。二叉树的每个节点和双链表有些类似,但是树的结构要比双
zyl111ok
·
2015-07-27 18:34
C
数据结构
二叉树
【
算法与数据结构
】直接插入排序算法
转自:http://blog.csdn.net/txgc0/article/details/7630547直接插入排序基本思想1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。2、第i-1趟直接插入排序: 通常将一个记录R[i
zyl111ok
·
2015-07-24 17:01
c
算法
排序
【
算法与数据结构
】直接插入排序算法
转自:http://blog.csdn.net/txgc0/article/details/7630547直接插入排序基本思想1、基本思想假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。2、第i-1趟直接插入排序:通常将一个记录R[i](i=2,
zyl111ok
·
2015-07-24 17:01
C
算法
排序
C/C++程序设计05(泛型编程、容器、STL)
标准库模板STL巨大,而且可以扩充,它包含很多计算机基本算法和数据结构,而且将
算法与数据结构
完全分离,其中算法是泛型的,不与任何特定数据结构或对象类型系在一起标准模板库是C++的一个新特性,它是基于模板的容器类的库
Ben_Ben_Niao
·
2015-07-17 14:00
数据结构与算法一
算法与数据结构
之于程序设计的重要性不言自明。那么,什么是算法?什么是数据结构?什么又是程序呢?我们先从阐明大家最为熟悉的“程序”的概念入手。
lcj200813138020
·
2015-07-16 16:00
算法与数据结构
八日谈之五——数学相关
1.模算术欧几里得算法求最大公约数intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}扩展欧几里得算法求乘法逆元也可利用费马小定理和快速幂直接求出乘法逆元快速乘法在模数大于int范围时直接乘可能会溢出,可以用基于二分的加法来代替乘法快速幂模线性方程组中国剩余定理,实现方法与拉格朗日插值法类似离散对数BSGS算法Lucas定理2.矩阵及其运算矩阵乘法的应用矩阵乘法的
一只蒟蒻
·
2015-07-05 17:08
总结
数学相关
快速傅里叶变换
数论
数论
数学
算法
算法与数据结构
八日谈之四——树论
1.树的定义父节点、子节点、子树、祖先、后代、兄弟、根节点、叶节点、路径等2.生成树生成树的计数Matrix-Tree定理最小(大)生成树-Prim算法-Kruskal算法部分维护动态图的题目可通过离线处理转化为维护最小生成树3.树的重心定义(性质)1:到树上所有点的距离和最小的点定义(性质)2:割掉该点后最大的子树大小最小的点-可通过递归处理树的重心来完成动态树分治加权重心与平权重心求法类似4.
一只蒟蒻
·
2015-07-04 17:52
图论
总结
树
跳跃表实现的原理
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。 用跳表吧,跳表是一种随
a1259109679
·
2015-06-10 15:00
为啥 redis 使用跳表(skiplist)而不是使用 red-black?
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。
swearyd457
·
2015-05-28 11:00
谷歌小哥出品程序员必读书单1.0(下)
尽管程序设计实践只有短短200余页,但它使用精炼的代码和简要的原则覆盖了程序设计的所有关键概念(包括编程风格,
算法与数据结构
,API设计
图灵教育
·
2015-05-26 11:39
程序员修炼之路
前言:《程序员修炼之路-(0)前言:在路上, 再上路》在前言中已经对知识体系进行了梳理,主要分为问题定义、
算法与数据结构
、系统平台API、编程语言实现、代码设计、测试验证等等。
dc_726
·
2015-03-31 20:00
数据结构
算法
操作系统
计算机
SkipList 跳表
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。用跳表吧,跳表是一种随机化的数据结构,目前开源软件Redis和LevelDB都有用到它,它的效率和红
king_c
·
2015-03-24 14:00
SkipList 跳表
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。
king_c
·
2015-03-24 14:00
Android最佳性能实践(三)——高性能编码优化
使用合适的
算法与数据结构
将永远
dzc372787439
·
2015-03-23 10:00
android
编码优化
性能实践
算法与数据结构
(2),Map
算法与数据结构
(1),List
算法与数据结构
(2),Map
算法与数据结构
(3),并发结构睡了不到六个小时,被一个很奇葩又很奇怪的梦吓醒,以最快的速度穿好衣服,跑下楼去买了杯咖啡上来,文字没写多少,咖啡倒是一饮而尽
小鄧子
·
2015-03-17 16:17
c#基础编程—泛型
一、引言泛型的主要思想是将
算法与数据结构
完全分离开,使得一次定义的算法能作用于多种数据结构,从而实现高度可重用的开发。
poiiy333
·
2015-03-16 10:00
泛型
C#
大规模web服务开发技术 读书笔记之一
3.
算法与数据结构
的选择4.规模超出RDBMS处理能力时,如何处理?上面的内容贯穿整本书,怎么强调都不为过。2.web服务的规模多大才算大规模?1.百万级用
viewcode
·
2015-02-16 15:00
SkipList 跳表
很难吧,这需要时间,要考虑很多细节,要参考一堆
算法与数据结构
之类的树,还要参考网上的代码,相当麻烦。
wb284551926
·
2015-02-04 16:00
跳表
算法与数据结构
-------递归查找最大元素
用两种递归方式查找数组中的最大元素。方法1:#include#includeintcmp1(inta[],ints,inte){ intmax1,max2; intm; intn=e-s+1; m=s+n/2-1; if(n==1) { returna[s]; } else { max1=cmp1(a,s+1,e); retu
happyAnger6
·
2015-02-02 23:00
数据结构
算法
递归
C语言
栈
[置顶] 工具目录
编程语言C/C++C语言对齐问题JAVAjava中的Class类File类javaIO流
算法与数据结构
FIFO环形缓冲区的实现参考博客结构之法算法之道SmilingSunrise算法ByXingoovisualgo
u010657219
·
2015-01-21 10:00
算法和数据结构面试题(24)-几个数的和等于m
算法与数据结构
面试题(14)-在数组中查找2个数的和为已知数但是这一题不只是求出2个数之和,任意个数之和等与m。动态规划法-背包问题:例如上图,比如我们要求20。那么它可以是1+19。
qhshiniba
·
2015-01-01 14:00
数据结构
算法
算法与数据结构
面试题(23)-将字符串转化为整形
题目输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。个人理解这个面试题不太涉及算法和数据结构,主要考察你的编程习惯,有没有意识去做一些验证,对输入的校验。小问题验证大方面。乘机我们来看看javaapi中对这个问题的处理代码publicstaticintparseInt(Strings)throwsNumberFormatException{
qhshiniba
·
2014-12-31 16:00
数据结构
算法
算法与数据结构
面试题(22)-求出在这个圆圈中剩下的最后一个数字
题目n个数字(0,1,…,n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字 (第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后, 从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。参考文章http://blog.csdn.net/lzj509649444/article/details/7056742个人理解第一种思路1.m=8删除
qhshiniba
·
2014-12-30 20:00
数据结构
算法
算法与数据结构
面试题(21)-在一个字符串中找到第一个只出现一次的字符
题目在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。解题思路上一道题是求字符串中各个字符的个数,其实大同小异,这道题比上道题还要简单点,只需要得到第一个为1的就结束遍历。比较容易。但是需要改造一些之前的代码publicclassCharCount{ publicvoidcount(Stringstr){ if(str==null||str.length()==0){
qhshiniba
·
2014-12-30 17:00
数据结构
算法
算法与数据结构
面试题(20)-层序遍历二叉树
题目输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。例如下面的二叉树,打印的结果是:8,6,10,5,7,9,11解题思路利用BFS(宽度优先)遍历二叉树。直接上代码Queuequeue=newLinkedList(); /** *层序遍历二叉树层数从上到小,同一层从左到右 */ publicvoidlayerOrder(Tree
qhshiniba
·
2014-12-30 16:00
数据结构
算法
算法与数据结构
面试题(19)-统计字符串中的字符个数
题目1.有一字符串,请用任意语言,统计出该字符串里所有字母出现的次数,不区分大小写 (所有字母均以大写进行计数,如有小写字母则需要统计在对应的大写字母计数中) 另外请写出调试该程序的测试用例数据,包括输入及预期输出。 如输入:ABCa5z预期输出:A2,B1,C1,Z1 输入:“$3@预期输出:无任何字母原因:考虑不包括字母的情况 要求: 1.关键函数及代码片段请添加注释 2.提示:小写字母的as
qhshiniba
·
2014-12-30 15:00
数据结构
算法
算法与数据结构
面试题(18)-二叉树镜像
题目输入一颗二元查找树,将该树转换为它的镜像, 即在转换后的二元查找树中,左子树的结点都大于右子树的结点。 用递归和循环两种方法完成树的镜像转换。解题思路递归遍历每个结点,然后转换左右结点。代码前人写的二叉树java类,直接拿过来用。但是它的中序和后续的遍历代码调用了前序的代码,需要修改下。/** *二叉树的二叉链表表示 */ publicclassBinaryTree{ privateTree
qhshiniba
·
2014-12-30 15:00
数据结构
算法
上一页
52
53
54
55
56
57
58
59
下一页
按字母分类:
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
其他