4 better_space

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

数据结构:C语言实现二叉树的构建以及遍历操作

使用二叉链表的存储结构存储二叉树:typedef struct BinNode{    int data;    struct BinNode *lchild;    struct BinNode *rchild;}BinNode,*BinTree;BinTree binTree;一个简单的结构体存储节点。。递归的思想实现对二叉树的遍历构建以及查找操作先序遍历:v...

2018-08-12 10:31:54

并查集的使用

并查集实际上是数据结构中树的应用,每个子树最终连接到一个根节点上算法实现,包括find()函数--找到子树的根节点,和join()函数--合并子树find()算法实现:int find(int x) { int r=x; while(r!=pre[r]) { r = pre[r]; } int i = x,j = r; while(i != r) //路径压缩算法 { j...

2018-04-24 22:52:20

先序创建二叉树及先序、中序、后序遍历

先序二叉树//先序建立二叉树void createBiTree(BiTree &T){ int cnt; scanf("%d",&cnt); if(cnt == -1){ T = NULL; return ; } T = (BiTNode *)malloc(sizeof(BiTNode)); T->data = cnt; T->lchild = ...

2018-04-15 22:56:56

数据结构之队列C语言实现

C语言实现循环队列:实现队列需要理解先进先出的思想,可以先看一下数据机构的书籍,不做过多累述定义为顺序表形式。typedef struct{ Elemtype data[MaxSize]; int front,rear;}Queue;MaxSize表示队列最大值,其中front表示队首元素的位置,rear表示队尾元素+1的位置初始化://初始化队列 bool InitQueue(Queue...

2018-04-08 20:56:59

结构体模拟实现栈

栈是很基本也很重要的数据结构,这里通过结构体模拟实现顺序栈,使用上节的顺序表实现,还有链栈(使用链表),本篇仅包含顺序栈的实现。我们知道C++的STL中有对栈的实现,直接提供了栈操作的所有函数,使用起来更简洁,但是作为一个好的Programmer,应该是个多面手,只是会用还是不行的。栈的基本思想:先进后出行为:初始化、判空、元素入栈、出栈、销毁栈、栈顶元素入栈思想:top指针先加一再赋值出栈思想:...

2018-04-06 13:55:33

新数据结构系列

        不知不觉已到了大三,为了准备考研,打算写一个数据结构的系列代码,我要保证每天都有一定的代码量,相信在这个过程中一定会有很大的提高。        写这个系列文章的目的,一是为监督自己学习的进度,保持节奏;二是也想记录自己学习的过程,毕竟距离考研还有很长一段时间,早期看过的东西难免会忘,为自己准备一手回顾资料;三是如果正在学数据结构的小伙伴可以参考一下,水平有限难免会有bug,如有错...

2018-04-05 12:20:16

数据结构线性表之链表

C++关于链表的操作,包括建立链表(正序和倒序插入)、输出链表内容、插入节点、删除节点、销毁等操作//单链表基本操作 #include<cstdio>#include<cstdlib>#define ElemType inttypedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkLi...

2018-04-05 12:03:26

数据结构线性表之顺序表

纯手打顺序表相关操作,包括顺序表的创建、初始化、输出、插入、删除、销毁等,仅供自己回顾使用,可能会有不对的或者不恰当的地方望大家指正,共同学习。 代码如下://数据结构顺序表 #include<cstdio>#include<iostream>#include<cstdlib>#define MaxSize 100using namespace s...

2018-04-05 11:53:56

关于springMVC无法加载静态资源的问题

关于springMVC无法加载静态资源的问题如何才能让springMVC不去拦截静态资源呢?首先先得了解下“/”与“/*”的区别。我们大家都知道在使用spring时候需要在web.xml中配置以下代码: listener> listener-class>org.springframework.web.context.ContextLoaderLis

2017-08-27 13:21:46

Java File类中的list()和listFiles()方法简介

File.list()返回的是当前文件目录下所有文件和目录的文件名,返回的是String数组。File.listFile()返回的是当前文件目录下所有文件和目录的绝对路径的集合,返回的是File数组。

2017-08-16 10:20:52

JSP 中EL表达式用法详解

JSP 中EL表达式用法详解EL 全名为Expression LanguageEL 语法很简单,它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构:${sessionScope.user.sex}所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是:从Session的范围中,取得用户的性别。假若依照之前JSP Scriptlet的写法如下:User

2017-07-29 18:00:37

/与./和../的区别

/是指根目录,./是当前目录,../指上一个目录,还有默认情况下也是当前目录。

2017-06-20 12:04:03

解决jsp页面URL传值中文乱码问题

我们知道url传值时英文是没有任何问题的正常编码,然而如果参数的值为汉语就会出现乱码的情况,最后接收到的结果可能就是一连串的问号(??);以下解决:例如:String url = “用户名或密码错误”;对url进行编码: String message = URLEncoder.encode(url,"utf-8");//此处可以用“gb2312”输出: System.out.print

2017-05-15 11:52:51

GitHub for Windows 安装失败,An error occurred attempting to install github 的解决办法

解决办法:只需要将http://github-windows.s3.amazonaws.com/GitHub.applicationhttp改为https,然后在IE上打开,安装即可问题如下前段时间重装windows后,github就用不了,现在想重装,一直遇到一个问题。提示如下an error occured attem

2016-12-19 11:35:01

初次登陆MySQL修改密码是出现Unknown column 'password' in 'field list'的解决方法

刚开始接触MySQL,对着方面的知识不太了解,以至于安装MySQL的过程中处处碰壁,这篇博客是转载的大牛的博客解决了我今天学习的过程中碰到的最后一个问题,拯救苦苦思索中的小伙伴们。MySQL启动报错:http://blog.sina.com.cn/s/blog_a0d0fbbd01016b1j.html成功安MySQL装后服务管理器找不到MySQL服务名:http://blog.sina.

2016-12-08 20:13:21

java集合框架

public class Main{ public static void main(String []args){ Map map = new HashMap(); map.put("1","value1"); map.put("2","value2"); map.put("3","value3"); //第

2016-11-23 12:45:31

java实现随机输出26个英文大写字母

Math类给我们提供了很多现成的方法来方便我们的使用,如:double max(参数1,参数2)(参数包括double,float,int,long等多种数据类型);double min(参数1 ,参数2)(参数包括double,float,int,long等多种类型,返回值参数类型相同);double round(float a or double a)(四舍五入取整);doub

2016-11-21 11:24:56

java的图形界面输入

瞬间高大上了,其实也很简单;要实现图形界面就要调用javax.swing包中的类和方法;JOptionPane包只是其中之举例;程序截图:输入:输出:package main;import javax.swing.*;public class Main{ public static void main(String []args){

2016-11-15 14:49:15

java数据结构之——Stack(栈)

数据结构是通用的,就是遵循数据的“先进后出”原则,很简单。一些Stack类中的方法比如:push(),pop()等常用的自己学习一下,简单的应用就水到渠成了,检验一下容易在细节上出错的地方。import java.util.*;public class Main{ static void showpush(Stack st,int a){ st.push(a);

2016-11-09 18:30:14

【hdoj1215】七夕节

七夕节Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42697    Accepted Submission(s): 13612Problem Description七夕节那天,月老来到数字王国,他在城门上贴了一张

2016-11-09 12:41:48

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!