分类 数据结构&算法 下的文章

Python-元组不仅仅是不可变的列表

Python-元组不仅仅是不可变的列表我们最开始学习 Python 的时候我们都学到了"元组就是一个不可以变的一 (1920x1080 60fps)个列表" 这个时候我们就会有一个疑问了问什么要有设计元组这个东西。这个东西那么鸡肋是不。其实这个说法没有完全的概括元组的特点。除了做为不可变的列表以外它还可以用于没有字段名的记录。元组与记录元组其实就是对数据的记录: 元组中的每个元素都存放了记录...

admin@copie.cn 2017 年 11 月 19 日 暂无评论

Python 实现对大文件的按行排序

Python 实现对大文件的按行排序前几天看到别人的面试题中有一个是对一个几个G大小的文本文件进行按行排序, 并且不可以使用数据库进行排序。思路其实有了思路代码写起来也是比较快的.将一个大文件进行分割。因为文件比较大所以不可能把所有的数据都加载到内存中(如果你是神豪的话, 你还写什么代码,回家老婆孩子热炕头吧)如果我们把大文件分割的合适的话, 这个时候就可以把每一个文件进行排序了。排序以后将...

admin@copie.cn 2017 年 11 月 13 日 暂无评论

Python数据结构之二叉搜索树

Python数据结构之二叉搜索树二叉查找树简介它是一颗空树,或者是具有以下性质的二叉树:(1) 若左树不为空,则左树上的所有节点的值均小于e它的根节点的值。(2) 若右树不为空,则ou右树上的所有节点的值均大于它的根节点的值。(3) 左,右子树也分别为二叉搜索树Python 代码class Node: def __init__(self, data=None, left_child=...

admin@copie.cn 2017 年 10 月 12 日 暂无评论

错排公式

错排公式错排公式的描述错排问题是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为Dn。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 17621484...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

递归实现组合

递归实现组合闲扯这一个代码是我从递归实现排列的代码修改来的,就是从所有的排列里面筛选出组合数,发现组合数是排列数中间那些有顺序的部分5 3543542541532531521432431421321比如这一个输入输出是一个人逆字典序的一个输出并且每一行个组合数都是从大到小排序的这样代码就好改了由于STL里面只有判断是否是从小到大排序的函数所以我修改了那个函数 #include <ios...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

递归实现排列

递归实现排列大一的时候一直想写一个写排列数的程序当时对于递归理解还有些问题。今天刷题的时候刚好遇到了这样类似的问题我就想这要完成这个任务虽然有直接的函数可以用。。。。。。。。。。#include <iostream> #include <string.h> using namespace std; int a[10]={0}; int c; int n,m; int...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

表达式求值

表达式求值闲扯昨天发烧39.......今天满血复活......这一天写的代码也就这一题比较顺利了...... 题目信息描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

线段树

线段树数据结构描述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为 O(lgN)性质 :父亲的区间是 [a,b],(c=(a+b)/2) 左儿子的区间是 [a,c],右儿子的区间是 [c+1,b],线段树需要的空间为数组大小的四倍图示题目一题目描述士兵杀敌(一)描述...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

杭电OJ 2795 Billboard

杭电OJ 2795 BillboardProblem DescriptionAt the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all pos...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

最少步数

最少步数闲扯完成一个简单的广度优先搜索题 题目信息描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,1,0,0,1 1,1,0,1,0,0,0,0,1 1,1,1,1,...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

并查集判环与spfa寻找最长的路径

并查集判环与spfa寻找最长的路径题目描述湫湫系列故事——设计风景线Problem Description随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环形,如果没有条件建成环形,那就建的越长越好。现在已经勘探确定了 n 个位置可以用来建设,在它们之间也勘探确定了 m 条可以设计的路线以及他们的长度。请问是否能够建...

admin@copie.cn 2017 年 09 月 12 日 暂无评论

多线程爬取贴吧图片

多线程爬取贴吧图片import urllib import urllib.request import re import threading from time import ctime,sleep import os def xiazai(image,page): print(image) #urllib.request.urlretrieve(image, '%s.pn...

admin@copie.cn 2017 年 09 月 12 日 暂无评论