- 博客(15)
- 资源 (21)
- 问答 (1)
- 收藏
- 关注
原创 HDU2021递归
/* 发工资咯:)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68518 Accepted Submission(s): 36588Problem Description 作为杭电的老师,最盼望的日子就是每月的8号了,因为这
2017-11-29 21:13:27 577
原创 HDU2020绝对值排序
/* 绝对值排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 88380 Accepted Submission(s): 41794Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后
2017-11-29 21:07:53 368
原创 HDU2019数列有序
/* 数列有序!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 97123 Accepted Submission(s): 40637Problem Description 有n(n<=100)个整数,已经按照从小到大顺序排列好
2017-11-29 21:05:19 667
原创 HDU2018动态规划
/* 母牛的故事Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 92369 Accepted Submission(s): 45572Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个
2017-11-29 20:53:38 891
原创 2017-11-25前端初识协会分享会
一、安排 时长:半个小时介绍什么是前端学习前端相关路径了解百度地图开发二、介绍前端前端三剑客介绍基于浏览器的,以代码为工具,展现很酷的设计,提高交互的体验的职业。浏览器介绍写前端代码工具介绍推荐(sublime,IDEA,文本)一个简单的HTML页面<!DOCTYPE html><!-- 它是指示 web 浏览器关于页面使用哪个 HTML 版本进行编写的指令。 --><!--
2017-11-29 12:24:16 980
原创 轻松解决不同关键字序列构成的二叉排序树ASL(平均查找长度)(成功)不同问题
关键字序列1,2,3,4,5构造而得的二叉排序树 ASL=(1,2,3,4,5)/5=3按关键字3,1,2,5,4构造而得的二叉排序树 ASL=(1+2+2+3+3)/5=2.2很明显第二种序列的ASL要快。至于二叉排序树怎么构成的其实就是根据它的性质(若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值,若它的右子树不空,则右子树上的所有结点的值均大于它的根结点的值)ASL怎么
2017-11-28 20:39:01 44319 3
原创 Wannafly挑战赛4——A-解方程(二分)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。 输入描述: 第一行两个整数n,x 第二行n个整数a[i]表示可以用的数 1 <= n <=
2017-11-27 21:42:43 567 1
原创 哈夫曼树与哈夫曼编码(前缀编码)理解
一、哈夫曼树定义及用途 哈夫曼树又称最优二叉树,是带权路径长度(WPL)最短的树,可以构造最优编码,用于数据传输,数据压缩等方向下面是二叉树和哈夫曼树二、概念路径:树中一个结点到另一个结点之间的分支序列构成两个结点间的路径路径长度:路径上的分支数目树的路径长度:树根到每个结点的路径长度的和结点带权路径长度:结点到树根的路径长度与结点的权的乘积树的带权路径长度:树中所以叶子结点的带权路
2017-11-21 14:30:11 31983 3
原创 二叉树——中序非递归遍历二叉树
利用栈的方法来遍历 先访问将根结点和左子树根结点压栈,然后不断访问左子树,直到NULL,再访问左子树下的右子树,遇到NULL,就出栈。大类的右子树和左子树差不多思路如下图: 代码#include <stdio.h>#include <malloc.h>typedef struct BiNode{//二叉树结点类型 char data; struct BiNode *lchil
2017-11-10 19:51:15 611
原创 二叉树——判断两棵二叉树是否相等(先序和中序遍历序列建立二叉树)
需求:利用先序遍历序列和中序遍历序列来建立两棵二叉树,并判断是否相等需要先将创建二叉树创建的方法是将该二叉树的先序的序列和中序的序列分别存储到Pre数组和Mid数组中,它们的存储顺序如下:判断两棵树是否相等采用递归的方法,用先序,中序,后序遍历的方法对两棵树每个数据判断是否相等两棵树都为空,返回1两棵树不相等,返回0两棵树相等,返回1代码解析及代码如下:#include <stdio.h>
2017-11-08 21:46:29 9422 3
原创 二叉树——创建,递归遍历输出
二叉树原形:因为要知道叶子结点(来结束子树),所以需要确定叶子结点的孩子,把叶子结点的孩子记为#补充成完全二叉树(完全二叉树): 输入的时候,因为程序中是先序方法创建二叉树(当然也可以中序和后序),所以输入要按先序方法输入:ab#c##d#e##二叉树先序,中序,后序遍历输出程序如下#include <stdio.h>#include <malloc.h>typedef char TEle
2017-11-08 21:28:42 1281
原创 二叉树基本概念——二叉树(概念、性质、顺序存储,链式存储)、满二叉树与完全二叉树、二叉链表,三叉链表,双亲链表
一、二叉树定义 二叉树的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒下面是含三个结点的二叉树(方便理解)二、二叉树性质1、在二叉树的第i层上至多有2^(i-1)个结点(i>=1):比如第1层只有一个结点(根)2、深度为k的二叉树至多有2^(k)-1个结点(k>=1)3、对任何一个二叉树T,如果其终端结点数为n0,度为2的结点数
2017-11-07 22:43:21 5518
原创 Python爬虫(四)——模拟登录imooc实战(利用cookie)
该实战是模拟登录慕课网,并且进入个人课程页面一、思路1、获取登录cookie,并保存。2、进入个人课程页面二、代码#!/usr/bin/env python# -*- coding:utf-8 -*-# author: xulinjie time:2017/11/1import urllib2import urllibimport cookielibfilename='cookie.tx
2017-11-05 14:34:50 1144
原创 Python的Cookie详解
一、介绍啥是cookie 当用户通过浏览器首次访问一个域名时,访问的web服务器会给客户端发送数据,以保持web服务器与客户端之间的状态保持,这些数据就是cookie,它是Internet站点创建的,为了辨别用户身份而储存在用户本地终端上的数据,cookie大部分都是加密的,cookie存在与缓存中或者硬盘中,在硬盘中的是一些文本文件,当你访问该网站时,就会读取对应的网站的cookie信息,co
2017-11-05 13:23:50 44619
原创 Python爬虫(三)——URLError和HTTPError异常处理
一、URLError造成原因本地网络未连接服务器不存在连接不到特点的服务器既然异常处理就会使用到try/except,下面简单介绍try/except捕获异常二、try/except异常捕获使用try/except来捕捉异常检测try语句块中的错误,从而让except语句捕获异常信息并且处理,当然如果不想在异常发生使结束程序,可以只用try来捕获三、简单的URLError比如下面是我在本机断
2017-11-01 12:07:22 22830 1
SpringBoot+MongoDB+Echarts图表数据可视化
2018-07-21
SpringMVC JSR303数据校验DEMO(附:JSR303的JAR包)
2018-06-05
SpringMVC ModelAndView、Model及Map、@SessionAttributes场景与应用
2018-05-19
SpringMVC@RequestMapping(重点)@RequestParam@PathVariable示例
2018-05-15
前端面试宝典
2017-09-03
html5个人blog源文档
2017-04-15
不知道如何运用文件操作
2017-01-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人