- 博客(52)
- 收藏
- 关注
RSS订阅原创 二叉树的相关操作
二叉树的相关操作一、二叉树的相关概念1、二叉树的定义一棵二叉树是一个结点的集合，这个集合要么为空，要么满足一下条件：(1) 他仅有一个被称为根的结点;(2) 除了根节点，其他的结点可以分为两个不相交的子集T1和T2，他们也是二叉树，分别叫做根的左子树和右子树。2、二叉树的分类· 满二叉树一棵深度为K且有2^k-1个结点的二叉树称为满二叉树。· 完全二叉树一棵深度为K的完全二叉树，满足以下条件：(1)
2016-12-17 13:17:17
659
1
原创 插入排序之希尔排序
插入排序之希尔排序一、算法思想希尔排序一、希尔排序的思想1、按照如下规则选取排序增量。 d(i) < n; d(i+1) < d(i); d(i)是一个整数;2、把所有元素划分成d(i)组（各组元素之间的距离是d(i)）3、对于每一组进行直接插入排序。重复上述过程，直到d(i)=1做完为止。在希尔排序中使用直接插入排序在希尔排序中使用直接插入排序，直接插入排序其实就是将元素
2016-12-14 21:37:09
582
原创 插入排序之直接插入排序
插入排序之直接插入排序一、算法思想插入语排序排序过程的每一步将一个待排序的记录按其排序码值的大小插到前面已排好序的部分中的适当位置，直到全部记录插完为止。直接插入排序：使用顺序查找寻找下一个待排元素的位置。算法的伪代码分析：1、默认第一个数组中的第一个元素是已排序(sorted),从第二个元素开始遍历。2、如果数组中的第i元素小于数组第i-1元素，我们才进行比较和移动，这样会极大的减少未排序元素的比
2016-12-14 18:20:00
567
原创 链表
链表一、相关概念 链表1、为什么要使用链表先从顺序表的缺点说起，顺序表的插入和删除操作时我们需要移动大量的元素。有没有什么办法在执行这些操作的时候，不需要移动这么多的元素呢？链表应运而生。2、链表有若干个结点（元素）组成，每个结点除结点本身的信息外，增加了一个或多个指针字段来表示结点之间的关系。 常见的链表：单链表、双链表和循环链表 这个我们实现的是单链表二、实现分析1、基本属性<1>
2016-12-04 17:07:44
446
原创 指针
指针一、变量的内存地址先明确两个概念： 变量的地址：变量在内存中所占空间的首地址； 变量的值：变量在存储空间的存放的地址；二指针变量的定义和初始化1、指针变量的定义: 类型关键字 *指针变量名int *pa;int *pa, *pb;为了避免忘记给指针初始化带来的潜在危险，习惯上在定义指针变量的时候，将其初始化为NULL:int *pa = NULL;2、指针的初始化指针变量只能指向同一
2016-11-14 17:04:05
542
原创 字符串
字符串一、字符串常量大家一定要记得”a”是字符串常量，而’a’是字符常量。 所谓字符串就是有若干个字符常量组成以’\0’结尾的字符序列；二、字符串的初始化 一般式：char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'}这是一个长度为6的字符数组，是一个长度为5的字符串。 注意：如果没有’\0’结尾，那么这个字符数组就不是一个字符串。请看下面的这几个定
2016-11-14 16:58:57
599
原创 栈的相关应用（一）--数组的反向输出
栈的相关应用（一）一、实现分析这个利用栈的“后进先出”的特性，我们输入一组数，然后通过栈来将这一组数反向输出。这个一个特别简单的案例，大家有兴趣可以看一下。二、用C++实现#include <iostream>#include "stack.cpp" //这里引用的是我们自己先前写的栈的定义文件stack.cpp; using namespace std;main(){ int n;
2016-11-04 11:04:26
1506
原创 栈
栈的实现一、相关概念1、STACKS栈是线性表的一个版本，元素的插入和删除限制在其栈顶进行，相应的插入和删除也被成为入栈和出栈。栈是一个后进先出的表。二、实现分析1、栈的基本属性<1> count–栈的大小； <2> entry–栈的内容；2、栈的基本运算（1）push：先判断这个栈是否已满，否则将元素推进栈中； （2）pop:判断这个栈是否为空，否则将这个栈中的最后一个元素（栈顶）删除； （
2016-11-04 10:49:32
2683
转载 Java中的String类(不可变类)变还是不变？
值类型是存储在内存中的堆栈（以后简称栈），而引用类型的变量在栈中仅仅是存储引用类型变量的地址，而其本身则存储在堆中。 ==操作比较的是两个变量的值是否相等，对于引用型变量表示的是两个变量在堆中存储的地址是否相同，即栈中的内容是否相同。 equals操作表示的两个变量是否是对同一个对象的引用，即堆中的内容是否相同。 ==比较的是2个对象的地址，而equals比较的是2个对
2016-09-11 16:23:42
930
原创 python爬虫之scrapy框架（一）
python爬虫之scrapy框架（一）一、安装scrapy框架这里我们还是通过pip install scrapy进行安装，如果遇到问题请大家百度解决；二、我们先来说scrapy框架的命令行工具与简单爬虫的编码1、打开命令行，输入scrapy2、输入 scrapy startproject baidutieba 创建项目然后你的本地就会出现有如下结构的文件： **baidutieba –bai
2016-09-10 20:11:07
1110
原创 padding——使用padding来代替伪元素实现绘图
使用padding来代替伪元素实现绘图HTML<div class="line-tri"></div><div class="eye"></div>CSS .line-tri{ width: 150px; height: 30px; padding:15px 0; border-top:3
2016-08-24 19:38:42
624
原创 padding——图片文字的自适应布局
图片宽度固定，文字宽度的自适应布局padding在子元素上HTML<div class="test"> <img src="头像.jpg"> <div class="auto"> 如textarea标签中，Webkit内核的浏览器会默认resize的值为both，即用户可以调节元素的宽度和高度。如下图就是在Google chrome中的textarea的默认显示，te
2016-08-24 19:36:45
1800
原创 两列等高布局的实现
实现两列等高布局的方法一、使用padding和margin属性HTML<div class="box"> <div class="child-orange">左黄</div> <div class="child-green">右绿</div></div>CSS .box{ overflow: hidden; resize
2016-08-24 19:35:19
1060
转载 遍历python字典的几种方法
遍历python字典几种方法python代码：aDict = {'key1':'value1', 'key2':'value2', 'key3':'value3'}print '-----------dict-------------'for d in aDict: print "%s:%s" %(d, aDict[d])print '-----------item-----------
2016-08-18 20:47:52
485
原创 python __call__ 内置函数的使用
python call 内置函数的使用对象通过提供call(slef, [,*args [,**kwargs]])方法可以模拟函数的行为，如果一个对象x提供了该方法，就可以像函数一样使用它，也就是说x(arg1, arg2…) 等同于调用x.call(self, arg1, arg2) 。 模拟函数的对象可以用于创建防函数(functor) 或代理(proxy)class DistanceForm
2016-08-18 17:51:07
637
原创 python爬虫(5)——Mongo聚合函数
python爬虫(5)——Mongo聚合函数 MongoDB中聚合(aggregate)主要用于处理数据(诸如统计平均值,求和等)，并返回计算后的数据结果。有点类似sql语句中的 count(*)。一、管道的概念管道在Unix和Linux中一般用于将当前命令的输出结果作为下一个命令的参数。 MongoDB的聚合管道将MongoDB文档在一个管道处理完毕后将结果传递给下一个管道处理。管道操作是
2016-08-18 09:40:15
1936
转载 MongoDB-投影操作(1)-$slice
$slice (projection)The sliceoperatorcontrolsthenumberofitemsofanarraythataqueryreturns.Forinformationonlimitingthesizeofanarrayduringanupdatewithslice operator controls the number of items of an array
2016-08-18 09:38:28
3583
1
原创 django(1)——使用Django搭建一个无数据交互的静态网页
Django(1)——使用Django搭建一个无数据交互的静态网页一、创建django文件为了不同网站之间的修改变动的影响，所以首先我们要创建一个虚拟环境； 打开IDE,我们使用Termional创建一个app，所以在里面输入下面一行代码：python manage.py startapp (Django_web)<文件名>二、引入网页文件，在Django上运行1、将网页文件复制到你的项目的根
2016-08-17 20:29:32
2943
原创 Django(2)——运用数据库为你的网页添加翻页功能
Django(2)——运用数据库为你的网页添加翻页功能对于这个功能，我们要对你的app文件下的几个子文件进行更改：1、首先是models.py文件from django.db import models# Create your models here.from mongoengine import *from mongoengine import connectconnect('ceshi'
2016-08-17 20:22:59
3487
原创 SQL Server基础
SQL Server基础前提：创建表create table stuhome(son char(12) not null,father_name varchar(50) not null,mum_name varchar(50))一、创建标的内容1、使用INSERT INTO 表名称 VALUES (值1, 值2,….)insert into student values('1002','
2016-08-17 14:32:36
1228
原创 python爬虫（4）——统计并可视化数据
数据统计的三步走爬取数据的三字真言 **整理清洗数据; 更新数据库; 数据的可视化;**下面我几句我这几天所的可视化数据统计的知识，来简单总结一下知识点：1、整理清洗数据我们上代码：#引入我们所需要的库文件import pymongofrom string import punctuationimport charts#连接数据库client = pymongo.Mongo
2016-08-16 22:03:25
13743
原创 python清除字符串中间空格的方法
python去除字符串中间空格的方法1、使用字符串函数replace>>> a = 'hello world'>>> a.replace(' ', '')'helloworld'看上这种方法真的是很笨。2、使用字符串函数split>>> a = ''.join(a.split())>>> print(a)helloworld3、使用正则表达式>>> import re>>> strinfo =
2016-08-16 18:42:45
89089
6
原创 python爬虫（3）——python爬取大规模数据的的方法和步骤
python爬取大规模数据的的方法和步骤：一、爬取我们所需要的一线链接channel_extract.py 这里的一线链接也就是我们所说的大类链接：from bs4 import BeautifulSoupimport requestsstart_url = 'http://lz.ganji.com/wu/'host_url = 'http://lz.ganji.com/'def get_ch
2016-08-15 20:41:27
12005
转载 python中的字符串格式函数str.format()
格式化一个字符串的输出结果，我们在很多地方都可以看到，如：c/c++中都有见过下面看看python中的字符串格式函数str.format():复制代码 1 #使用str.format()函数 2 3 #使用'{}'占位符 4 print('I\'m {},{}'.format('Hongten','Welcome to my space!')) 5 6 print('#' * 40)
2016-08-10 10:57:13
868
原创 Python爬虫（2）——我们所需的库的安装
Python爬虫我们所需的库这里我们是以python3.4.4版本为例 Python的爬虫我们需要安装一下几个库：1、BeautifulSoup42、lxml3、requests4、pymongo接下来我来重点说一下lxml库的安装方法，经过几十次失败之后，我终于找到了正确安装lxml的方法： * 到lxml官方网站下载exe安装包http://https://pypi.python.org/
2016-08-01 17:38:32
1626
原创 python爬虫（1）——BeautifulSoup库函数find_all()
python——BeautifulSoup库函数find_all()一、语法介绍find_all( name , attrs , recursive , string , **kwargs ) find_all() 方法搜索当前tag的所有tag子节点,并判断是否符合过滤器的条件二、参数及用法介绍1、name参数这是最简单而直接的一种办法了，我么可以通过html标签名来索引；sb = soup.f
2016-07-17 20:33:24
40123
1
转载 jQuery——事件操作（一）
jQuery——事件操作（一）JavaScript 有一个非常重要的功能，就是事件驱动。当页面完全加载后，用户通过鼠标或键盘触发页面中绑定事件的元素即可触发。jQuery 为开发者更有效率的编写事件行为，封装了大量有益的事件方法供我们使用。一．绑定事件在JavaScript 课程的学习中，我们掌握了很多使用的事件，常用的事件有：click、dblclick、mousedown、mouseup、mou
2016-07-15 14:57:54
449
转载 jQuery中的DOM和CSS操作
jQuery中的DOM和CSS操作DOM ，它是一种文档对象模型。方便开发者对HTML 结构元素内容进行展示和修改。在JavaScript 中，DOM 不但内容庞大繁杂，而且开发的过程中需要考虑更多的兼容性、扩展性。在jQuery 中，已经将最常用的DOM 操作方法进行了有效封装，并且不需要考虑浏览器的兼容性。一．DOM 简介1.D 表示的是页面文档Document、O 表示对象，即一组含有独立特性
2016-07-14 19:41:11
1298
转载 jQuery——DOM操作
jQuery——DOM操作DOM 中有一个非常重要的功能，就是节点模型，也就是DOM 中的“M”。页面中的元 素结构就是通过这种节点模型来互相对应着的，我们只需要通过这些节点关系，可以创建、 插入、替换、克隆、删除等等一些列的元素操作。一、查找节点1、查找元素节点var $li = $("ul li:eq(0)");var li_text = $li.text();alert(li_text
2016-07-14 13:20:20
436
原创 关于绝对定位一些讨论
关于绝对定位一些讨论1、包裹性在这里再重申一下inline-block的特点： 让一个元素具有“区块元素”的属性（可以设置width和height），又具有“内联元素”的属性（不产生换行） 包裹性换种说法就是让元素inline-block化，，例如一个div标签默认宽度是100%显示的，但是一旦被absolute属性缠上，则100%默认宽度就会变成自适应内部元素的宽度。哦，举个例子吧，如下测试代
2016-07-13 13:53:15
403
转载 inline-block-inline-block的简单区别
css中inline、block、inline-block的区别1、blockdisplay:block就是将元素显示为块级元素.block元素的特点是：块级元素只能出现在 <body> 元素内。总是在新行上开始；高度，行高以及顶和底边距都可控制；宽度缺省是它的容器的100%，除非设定一个宽度；主要的块级元素：2、inlinedisplay:inline就是将元素显示为行内元素.inline
2016-07-11 20:58:04
347
原创 CSS居中之美（二）——水平居中
如何实现元素的水平居中1、使用margin来实现水平居中html<div class="horizontal">content</div>CSS.horizontal { width: 200px; margin: 0 auto;} 使用上面方法实现元素水平居中一定要让元素满足两个条件：其一，元素需要有一个固定宽度值；其二元素的margin-le
2016-07-11 15:34:10
465
原创 CSS居中之美（一）——垂直居中
CSS实现垂直居中的方法1、使用vertical-align方法，对块级元素进行垂直居中 CSS 的属性 vertical-align 指定了行内水平（inline-level）元素或表格单元格（table-cell）元素的垂直对齐方式.Html<div class="wrap"> <div class="cell"> <p>hello sublime!</p>
2016-07-10 18:59:45
612
原创 查找算法
C语言中的查找算法c语言中的查找算法主要应用与数组类型，主要分为顺序查找和二分查找，下面我就这两种算法展开讨论：一、顺序查找算法顺序查找算法，顾名思义就是通过迭代，按照顺序对将查找信息和查找数据块进行一一查询，是一种简单但是低效的查找方式；#include "stdio.h"#define N 10int Search(int a[], int x, int n);int main(){
2016-07-04 10:59:04
293
原创 斐波那契数列
C语言和斐波那契数列的那些事一、什么是斐波那契数列 概述斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2 （n>=2，n∈N*），用文字
2016-07-03 21:02:20
1372
1
原创 数组
数组一、一维数组的定义和初始化 数组是一组具有相同类型的变量的集合；定义数组的格式： 数据类型（基类型） 数组名 数组长度（维数） = { …..}; int score[5] = {1, 2, 3, 4, 5}; * 构成数组的每个数据项称为数组元素，c语言通过数组的下标实现对数组的访问； * 与其他语言类似，c语言的数组下标也是从0开始的； * 在定义数组
2016-07-03 13:51:07
568
原创 函数
函数一、函数是什么？我就简单的说一下，我对函数的理解。函数就是继承“模块程序设计”的一种思想，讲一个复杂的问题“分而治之”，使功能分解，不仅是程序更容易理解，也更容易维护和调试。二、函数的定义 函数分为标准库函数和自定义函数，标准库函数指的就是string/stdio/math等等这些，我们主要来讲自定义函数。1、函数的定义格式：返回值类型 函数名 （类型，形式参数，类型 形式参数2，..
2016-07-02 13:50:42
421
原创 指针
指针一、变量的内存地址先明确两个概念： 变量的地址：变量在内存中所占空间的首地址； 变量的值：变量在存储空间的存放的地址；二指针变量的定义和初始化1、指针变量的定义: 类型关键字 *指针变量名int *pa;int *pa, *pb;为了避免忘记给指针初始化带来的潜在危险，习惯上在定义指针变量的时候，将其初始化为NULL:int *pa = NULL;2、指针的初始化指针变量只能指向同一
2016-07-01 22:09:18
353
原创 字符串
字符串一、字符创常量大家一定要记得”a”是字符串常量，而’a’是字符常量。 所谓字符串就是有若干个字符常量组成以’\0’结尾的字符序列；二、字符串的初始化 一般式：char str[6] = {'h', 'e', 'l', 'l', 'o', '\0'}这是一个长度为6的字符数组，是一个长度为5的字符串。 注意：如果没有’\0’结尾，那么这个字符数组就不是一个字符串。请看下面的这几个定
2016-07-01 10:55:16
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人