- 博客(262)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构：C语言实现二叉树的构建以及遍历操作
使用二叉链表的存储结构存储二叉树：typedef struct BinNode{ int data; struct BinNode *lchild; struct BinNode *rchild;}BinNode,*BinTree;BinTree binTree;一个简单的结构体存储节点。。递归的思想实现对二叉树的遍历构建以及查找操作先序遍历：v...
2018-08-12 10:31:54
5643
2
原创 并查集的使用
并查集实际上是数据结构中树的应用，每个子树最终连接到一个根节点上算法实现，包括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
373
原创 先序创建二叉树及先序、中序、后序遍历
先序二叉树//先序建立二叉树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
1410
原创 数据结构之队列C语言实现
C语言实现循环队列：实现队列需要理解先进先出的思想，可以先看一下数据机构的书籍，不做过多累述定义为顺序表形式。typedef struct{ Elemtype data[MaxSize]; int front,rear;}Queue;MaxSize表示队列最大值，其中front表示队首元素的位置，rear表示队尾元素+1的位置初始化：//初始化队列 bool InitQueue(Queue...
2018-04-08 20:56:59
668
原创 结构体模拟实现栈
栈是很基本也很重要的数据结构，这里通过结构体模拟实现顺序栈，使用上节的顺序表实现，还有链栈（使用链表），本篇仅包含顺序栈的实现。我们知道C++的STL中有对栈的实现，直接提供了栈操作的所有函数，使用起来更简洁，但是作为一个好的Programmer，应该是个多面手，只是会用还是不行的。栈的基本思想：先进后出行为：初始化、判空、元素入栈、出栈、销毁栈、栈顶元素入栈思想：top指针先加一再赋值出栈思想：...
2018-04-06 13:55:33
1672
原创 新数据结构系列
不知不觉已到了大三，为了准备考研，打算写一个数据结构的系列代码，我要保证每天都有一定的代码量，相信在这个过程中一定会有很大的提高。 写这个系列文章的目的，一是为监督自己学习的进度，保持节奏；二是也想记录自己学习的过程，毕竟距离考研还有很长一段时间，早期看过的东西难免会忘，为自己准备一手回顾资料；三是如果正在学数据结构的小伙伴可以参考一下，水平有限难免会有bug，如有错...
2018-04-05 12:20:16
408
原创 数据结构线性表之链表
C++关于链表的操作，包括建立链表（正序和倒序插入）、输出链表内容、插入节点、删除节点、销毁等操作//单链表基本操作 #include<cstdio>#include<cstdlib>#define ElemType inttypedef struct Node{ ElemType data; struct Node *next;}LNode,*LinkLi...
2018-04-05 12:03:26
197
原创 数据结构线性表之顺序表
纯手打顺序表相关操作，包括顺序表的创建、初始化、输出、插入、删除、销毁等，仅供自己回顾使用，可能会有不对的或者不恰当的地方望大家指正，共同学习。 代码如下：//数据结构顺序表 #include<cstdio>#include<iostream>#include<cstdlib>#define MaxSize 100using namespace s...
2018-04-05 11:53:56
244
转载 关于springMVC无法加载静态资源的问题
关于springMVC无法加载静态资源的问题如何才能让springMVC不去拦截静态资源呢？首先先得了解下“/”与“/*”的区别。我们大家都知道在使用spring时候需要在web.xml中配置以下代码： listener> listener-class>org.springframework.web.context.ContextLoaderLis
2017-08-27 13:21:46
789
原创 Java File类中的list()和listFiles（）方法简介
File.list(）返回的是当前文件目录下所有文件和目录的文件名，返回的是String数组。File.listFile()返回的是当前文件目录下所有文件和目录的绝对路径的集合，返回的是File数组。
2017-08-16 10:20:52
3128
转载 JSP 中EL表达式用法详解
JSP 中EL表达式用法详解EL 全名为Expression LanguageEL 语法很简单，它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构：${sessionScope.user.sex}所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是：从Session的范围中，取得用户的性别。假若依照之前JSP Scriptlet的写法如下：User
2017-07-29 18:00:37
315
原创 解决jsp页面URL传值中文乱码问题
我们知道url传值时英文是没有任何问题的正常编码，然而如果参数的值为汉语就会出现乱码的情况，最后接收到的结果可能就是一连串的问号(??);以下解决：例如：String url = “用户名或密码错误”；对url进行编码： String message = URLEncoder.encode(url,"utf-8");//此处可以用“gb2312”输出： System.out.print
2017-05-15 11:52:51
2195
转载 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
609
原创 初次登陆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
49809
2
原创 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
276
原创 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
16577
原创 java的图形界面输入
瞬间高大上了，其实也很简单；要实现图形界面就要调用javax.swing包中的类和方法；JOptionPane包只是其中之举例；程序截图：输入：输出：package main;import javax.swing.*;public class Main{ public static void main(String []args){
2016-11-15 14:49:15
7588
原创 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
468
原创 【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
338
原创 【hdoj1005】Number Sequence
Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 158167 Accepted Submission(s): 38744Problem DescriptionA number se
2016-11-08 22:52:53
263
原创 【codeforces】Non-square Equation（数学推导）
time limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputLet's consider equation:x2 + s(x)·x - n = 0, wh
2016-11-08 22:45:34
460
原创 java递归求数组最大值
递归的精髓在于不断的调用自身，从后往前依次计算得出结果。求数组最大值也是从后往前比较，再依次往前回溯。往简单的看，和c++/c有很大的相似之处，只是代码表示上有区别。代码如下：//java递归实现求数组最大值import java.util.Scanner;public class Main{ public static void main(String []arg
2016-11-07 09:50:17
5231
1
原创 java中虚方法的应用举例
虚方法我们将介绍在Java中，当设计类时，被重写的方法的行为怎样影响多态性。我们已经讨论了方法的重写，也就是子类能够重写父类的方法。当子类对象调用重写的方法时，调用的是子类的方法，而不是父类中被重写的方法。要想调用父类中被重写的方法，则必须使用关键字super。/* 文件名 : Employee.java */public class Employee {
2016-11-06 15:26:25
4847
原创 【Light OJ 1414】February 29（容斥原理）
February 29Time Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionIt is 2012, and it's a leap year. So there is a "February
2016-11-03 22:33:54
473
原创 【codeforces】378BParade（简单思维+英语阅读理解-.-)
B. Paradetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon there will be a parade of victory over
2016-11-01 22:55:12
636
原创 【hihocoder】机会渺茫（map，离散化，概率计算，gcd）
#1284 : 机会渺茫时间限制:5000ms单点时限:1000ms内存限制:256MB描述小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N‘，小Z随机选取一个M的约数M‘，如果N‘和M‘相等，她就答应小Hi。小Z让小Hi去编写这个随机程序，
2016-11-01 15:06:16
752
原创 【codeforces】Grasshopper And the String（div2A）
A. Grasshopper And the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, the Grasshopper was j
2016-11-01 13:40:32
722
原创 【hihocoder】hiho密码（水题）
一、问题描述时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Ho根据最近在密码学课上学习到的知识，开发出了一款hiho密码，这款密码的秘钥是这样生成的：对于一种有N个字母的语言，选择一个长度为M的单词；将组成这个单词的所有字母按照顺序不重复的写出（即遇到相同字母时跳过）；然后将字母表剩下的没有使用过的字母按照顺
2016-11-01 13:34:44
584
原创 天平平衡（递归）
天平平衡时间限制: 1 Sec 内存限制: 128 MB提交: - 解决: -[提交][状态][讨论版]题目描述天平是一种衡器，是衡量物体质量的仪器。它依据杠杆原理制成，在杠杆的两端各有一小盘，一端放砝码，另一端放要称的物体，杠杆中央装有指针，两端平衡时，两端的质量（重量）相等。现在递归地描述一个天平：1.每个天平用两个正整数代表左右两端的质量。2.如果
2016-10-31 19:53:33
1491
原创 QAQ的公式求解（一）
QAQ的公式求解（一）时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 51[提交][状态][讨论版]题目描述QAQ给定一个小公式，即：f[i]=f[i−1]∗xf[i]=f[i−1]∗x（i>=2i>=2）。他想知道f[n]f[n]的结果。输入第一行输入一个整数TT，代表有TT组测试数据。每组数据输入三个整数f[1]、
2016-10-29 18:29:39
559
转载 二叉树的基本操作
二叉树作为一种非常重要的数据结构，今天对其做简单的回顾1、二叉树的定义[cpp] view plain copytypedef char ElementType; typedef struct BiTreeNode { ElementType data; struct BiTreeNode* lch
2016-10-29 13:52:09
793
原创 【hdoj2136】Largest prime factor
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11191 Accepted Submission(s): 3961Problem DescriptionEver
2016-10-28 13:13:39
242
原创 【codeforces237C】Primes on Interval
C. Primes on Interval time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output You’ve decided to carry out a survey in the theory of prime num
2016-10-17 22:50:03
370
原创 【hdoj5908】Abelian Period
Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 602 Accepted Submission(s): 253Problem DescriptionLet S be
2016-10-06 11:43:08
402
原创 【bestcoder】Find Q（简单思维）
Find Q Accepts: 392 Submissions: 780 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionByteasar is addicted to the
2016-10-01 23:32:17
531
原创 【codeforces486B】OR in Matrix（思维）
B. OR in Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define logical OR as an operation on t
2016-09-30 13:50:04
303
原创 【light oj1078】Integer Divisibility（同余定理）
PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIf an integer is not divisible by 2 or 5, some multiple ofthat number in decimal notation is
2016-09-29 14:23:41
340
原创 【codeforces div2 A】Calculating Function（思维）
A. Calculating Functiontime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputFor a positive integer n let's d
2016-09-29 14:19:49
628
原创 【Poj1703】Find them, Catch them（关系并查集）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42064 Accepted: 12936DescriptionThe police office in Tadu City decides to say end
2016-09-27 16:33:58
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人