2017年11月_LinJie98

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

原创 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><!--

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