- 博客(85)
- 收藏
- 关注
RSS订阅原创 Django 数据库错误
http://blog.csdn.net/pipisorry/article/details/45727309django数据库错误相关问题问题：字段修改属性发生错误1>>python manage.py makemigrationsYou are trying to add a non-nullable field 'price_monthly' to prod
2017-01-14 15:00:24
1386
原创 进程 的用法
#-*-coding:utf-8 -*-#对进程的学习，引入进程，就是添加multiprocessing模块#引入进程有什么作用:借助进程可以完成从单进程到并发执行的转换。multiprocessing支持子进程，通信和共享数据，执行不同形式的同步，#提供了Process，Queue，Pipe，Lock组件，下面我会一一介绍这些组件的用法。#Process：每一个进程都用Pro
2016-11-28 21:36:42
391
原创 python request模块基础认知
#requests.get()基本请求#添加参数第一种方式'''param={"key1":'value1',"key2":'value2'}response=requests.get("http://baidu.com",params=param)print response.url#添加参数第二种方式，通过请求JSON文件，利用json()方法进行解析res
2016-11-27 15:12:29
456
原创 正则表达式的使用
正则表达式深层次的用法:import rematch=re.match(r'(\w+)(\w+)(?P.*)','hello world!')print match.string#匹配时使用的文本print match.re #匹配时使用的pattern对象print match.pos #匹配时正则表达式开始的索引位置print match.endpos #正则表达式
2016-11-23 22:01:02
491
原创 BeautifulSoup的简单应用
from BeautifulSoup import BeautifulSoupfrom BeautifulSoup import NavigableStringfrom BeautifulSoup import Comment'''html="""The Dormouse's storyThe Dormouse's storyOnce upon a ti
2016-11-22 20:32:44
463
原创 在Linux下安装Anaconda和PyCharm
对于初学者，Python的安装也许并不容易，尤其面临python版本的困境，浪费了很多宝贵的时间，甚至让人放弃的感觉，然而今天我们介绍一种简便的安装方法，可以完美的兼容python2.7和python3.5，并集成了许多packages，免去配置环境变量的烦恼，正好结合作者最近几天的折腾，很乐意和大家分享交流，让大家舒舒服服的学习python，少走弯路！选用Anaconda的优势:
2016-11-22 18:34:07
10905
原创 爬取百度贴吧数据信息，并进行简单处理
import urllib2,random,time,reclass Tool: #去除img标签，7位长空格 removeimg=re.compile('| {7}|') #删除超链接标签 removeA=re.compile('|') #把换行的标签换为\n removeLine=re.compile('|||')
2016-11-21 21:05:16
809
原创 一个简单的thread池源程序
pyhont 线程池我认为就是从Queue中获得需要执行的任务，然后开一个线程从Queue中获取任务，当执行完后向Queue前一个任务发出消息。#-*-coding:utf-8 -*-import threading,time,Queue,osclass threadPool(threading.Thread): def __init__(self,workQ
2016-11-18 19:59:23
346
原创 OS模块
一、os模块概述Python os模块包含普遍的操作系统功能。如果你希望你的程序能够与平台无关的话，这个模块是尤为重要的。(一语中的)二、常用方法1、os.name输出字符串指示正在使用的平台。如果是window 则用'nt'表示，对于Linux/Unix用户，它是'posix'。2、os.getcwd()函数得到当前工作目录，即当前Python脚本工作的目录路径。
2016-11-18 19:15:35
179
原创 线程
python thread基础知识:1）什么叫做线程:线程是一个程序执行的最小单元,一个标准的线程由线程ID，当前指令指针(PC),寄存器集合和堆栈组成。线程是进程的一个实体，线程自己不用有系统资源，只拥有在运行中必不可少的资源。但他可以与同属于一个进程的其他线程共享全部的资源。一个线程可以创建和撤销另一个线程，同一个进程里的全部线程可以并发执行。2）python使
2016-11-16 21:28:28
288
原创 AJAX基础知识
AJAX:1)AJAX全称:它是异步的javascript和xml2)AJAX是可以在不用重新加载整个网页的情况下，更新部分网页的技术。同步的概念:客户端发出请求，服务器端接受请求，并作出响应，在这段时间内，客户端只能在等待，等待服务器端的响应。异步的概念:假设你在填写一个表单，当你在填写完邮箱时，客户端就发出请求，服务器端就去处理这个邮箱地址，当检测出邮箱
2016-11-15 21:42:54
191
原创 文件的简单操作
python 对文件的操作:1)打开文件:file=open('文件所在的地址/文件名','文件的读写方式','是否缓存')2)文件的读写方式:r仅读文件，rb读二进制文件，r+以读写的方式打开文件w写文件，wb写入二进制文件，w+以读写的方式打开文件，清空原文件a+，追加内容，ab+向二进制文件追加内容。3)文件的操作函数:file.read(读取字节数)
2016-11-14 20:44:18
241
原创 socket基础
python 网络编程基础:1)什么叫做socket:socket又叫做‘套接字’，应用程序通常通过‘套接字’向网络发出请求或者应答网络请求，使主机或者计算机上的进程之间可以通讯。2）怎样获得socket:我们可以用socket模块中的socket函数开得到套接字，sock=socket.socket(family[,type[,protocol]]),family：套
2016-11-14 20:25:24
395
原创 JAVA script基础知识
JAVA SCRIPT类型转换：1）typeof操作符：返回变量的数据类型2）constructor属性:该属性返回js变量的构造函数，用法（变量名.constructor.toString()）JAVA SCIRPT表单的验证:1)在标签中添加事件onsubmit="return 函数名" 加上return就不会转到新的页面2)document.forms["表单名称
2016-11-13 18:07:14
2263
原创 HTML标签基础认识
HTML全局属性:1)accesskey 设置访问元素的快捷键2）class 规定元素的类名3）contenteditable（TRUE，false）规定是否可编译元素的内容4)contextmenu 指定一个元素的上下文菜单。5）data-*用于存储页面自定义的数据6）dir用于指定文本的方向(rtl,ltr,auto)7)draggable是否可拖动8）
2016-11-10 20:18:29
367
原创 css基础总结
CSS创建： 插入样式表方式有三种：1）外部样式表路径"> 2）内部样式表 3）内联式样式表 CSS backgrounds(背景): background-image:url('图片路径') background-color:(背景颜色)
2016-11-08 19:00:43
315
原创 request对象
HttpServletRequestHttpServletRequest对象代表客户端的请求，当客户端通过HTTP协议访问服务器时，HTTP请求头中的所有信息都封装在这个对象中，开发人员通过这个对象的方法，可以获得客户这些信息request常用方法l获得客户机信息?getRequestURL方法返回客户端发出请求时的完整URL。?getRequestURI方法返回请求行中的资源名部分。?getQue
2016-10-31 18:21:39
187
原创 免费馅饼
题目描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中
2016-08-13 15:19:12
289
原创 数据结构实验之查找二：平衡二叉树
题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。#includeusing namespace std;typedef struct node{ int data; int dp; struct nod
2016-08-13 14:02:30
310
原创 数据结构实验之二叉树七：叶子问题
题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符串。输出 按从上到下从左到右的顺序输出二叉树的叶子结点。示例输入abd,,eg,,,cf,,,xnl,,i,,u,,
2016-08-13 13:57:58
238
原创 最长公共子序列问题
题目描述 给定两个序列X=#include#includeusing namespace std;int arr[501][501];int MAX(int a,int b){ return a>b?a:b;}int maxlong(char ch1[501],char ch2[501]){ int i,j; int len1=strlen(ch1)
2016-08-12 15:26:19
277
原创 上升子序列
题目描述一个只包含非负整数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN}，我们可以得到一些上升的子序列{ai1, ai2, ..., aiK}，这里1 ≤ i1 < i2 <...< iK ≤ N。例如：对于序列{1, 7, 3, 5, 9, 4, 8}，有它的一些上升子序列，如{1, 7}, {3,
2016-08-12 10:03:30
749
原创 小鑫去爬山
题目描述马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样定义对于第i个（i你能帮助
2016-08-11 20:26:36
793
原创 最长上升子序列
题目描述一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里11 < i2 K 你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。
2016-08-11 20:12:07
255
原创 n a^o7 !
题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you want to win the battle, you must do warm-up according to my
2016-08-11 16:22:32
344
原创 Catch That Cow
题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K
2016-08-11 15:48:08
226
原创 双向队列
题目描述 想想双向链表……双向队列的定义差不多，也就是说一个队列的队尾同时也是队首；两头都可以做出队，入队的操作。现在给你一系列的操作，请输出最后队列的状态；命令格式：LIN X X表示一个整数，命令代表左边进队操作；RIN X 表示右边进队操作；ROUTLOUT 表示出队操作；输入第一行包含一个整数M(M以下M行每
2016-08-11 09:59:34
638
原创 数据结构实验之图论四：迷宫探索
题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 输出若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有边，否则只输出部分点亮
2016-08-11 09:19:37
431
原创 图结构练习——最短路径
题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 题解：迪杰斯特拉算法就是从一个原点开始，找到离他最近的节点，然后再从这个节点开始进行查找，记得没找到一个节点就要进行节点的更新
2016-08-10 21:27:37
539
原创 数据结构实验之查找四：二分查找
题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key输出若在给定的序列中能够找到与关键字key相等的元素，则输出位序(序号从0开始)，否则输出-1。题解：对于这个题我就想
2016-08-10 14:30:37
202
原创 数据结构实验之排序四：寻找大富翁
题解：这个题既要求时间有要求内存，因此你的堆里只能放M个数，剩余的N-M个数，用来替换堆里的数。题目描述#include#includevoid heapAdjust(int heap[],int i,int size)//建立一个小顶堆。{ int key=i; int lchild=i*2; int rchild=i*2+1; int middle
2016-08-10 14:17:08
295
原创 数据结构实验之查找七：线性之哈希表
题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每组输入数据第一行为两个正整数N(N = N的最小素数)，N是关键字总数，p是hash表长度，第2行给出N个正整数关键字，数字间以空格间隔。
2016-08-10 09:50:10
371
原创 数据结构实验之查找五：平方之哈希表
题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1题解：用平方法来为元素找空位置，比求余法效率要更高一些，平方法可以双向寻找空位置，而求余法一味的key+1在求余来寻找空位置，效率很差。平方法它寻找空
2016-08-09 21:10:54
458
原创 完美网络
题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。题解：这个图它是一个无向连通图，当出现完美网络时，也就是每个节点的入度都大于或者等于二，也就是说至少有两条边连向同一个节点。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以
2016-08-09 17:16:00
393
原创 图结构练习——BFSDFS——判断可达性
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-09 16:14:02
426
原创 图结构练习——BFS——从起始点到目标点的最短步数
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-09 15:51:51
440
原创 树-堆结构练习——合并果子之哈夫曼树
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力
2016-08-09 13:32:06
1431
原创 树结构练习——排序二叉树的中序遍历
题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，
2016-08-09 12:16:55
609
原创 数据结构实验之串二：字符串匹配
题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入题解：这里我是用kmp的优化算法写的。#includeusing namespace std;int next[1000001];int len1,len2;char string1[1000001],string2[1000001];vo
2016-08-09 11:17:06
1113
原创 数据结构实验之串一：KMP简单应用
题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。输出 对于每组输入数据，若string2是string1的子串
2016-08-09 11:06:36
776
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人