需求：把1到100的列表拆分成字典中两个键值对，k1和k2。#!/usr/bin/pythonnum={}all_list=[]fornuinrange(1101):all_list.append(nu)foriinall_list:ifi<75:if‘k1‘innum.keys():num[‘k1‘].append(i)else:num[‘k1‘]=[i,]else:if‘k2‘innum.keys():num[‘k2‘].append(i)else:num..
分类：
编程语言 时间：
2016-09-25 19:17:04
阅读次数：
263
堆排序的是集合了插入排序的单数组操作，又有归并排序的时间复杂度，完美的结合了2者的优点。 堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 情形2：ki >= k2i 且ki >= k2 ...
分类：
编程语言 时间：
2016-09-25 17:11:02
阅读次数：
253
链接：http://bak2.vjudge.net/problem/UVA-11175 分析：AE->EB&&CE->EB说明AE和CE都在用E表示的集合中，那么AE连向任何一个结点，CE也必定有向那个结点连边。总结：如果存在i和j都有连向k1的边，而i和j中只有一个结点连向k2，那么这个有向图E是 ...
分类：
其他好文 时间：
2016-09-23 18:36:59
阅读次数：
450
题目描述：查找数组中最小的k个数。 思路： （1）维护k个元素的最大堆，即用容量为k的最大堆存储最先遍历到的k个数，并假设它们即是最小的k个数，建堆费时O（k）后，有k1<k2<...<kmax（kmax设为大顶堆中最大元素）。继续遍历数列，每次遍历一个元素x，与堆顶元素比较，x<kmax，更新堆（ ...
分类：
其他好文 时间：
2016-09-22 01:05:27
阅读次数：
167
今天在项目中遇到按位或组合权限串的问题: 首先每一个权限数都是2的N次方数 如：k1=2 ; //添加 k2=4 ; //删除 k3=8; //修改 ... 如此定义功能权限数，当需要组合权限时，就需要对各个所拥有的权限数按位或了。 如： purview = k2|k3; // 赋给添加和删除权限 ...
分类：
编程语言 时间：
2016-09-21 10:10:41
阅读次数：
148
堆排序是一种树形选择排序，是对直接选择排序的有效改进。 基本思想： 堆的定义如下：具有n个元素的序列（k1,k2,...,kn),当且仅当满足 时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）必为最小项（小顶堆）。 若以一维数组存储一个堆，则堆对应一棵完全二叉树，且所有非叶结点的值均不大于( ...
分类：
编程语言 时间：
2016-09-20 23:43:04
阅读次数：
189
题目链接：hdu_5879_Cure 题意： 给你一个n，让你计算1/k2的和，k从1到n。 题解： 因为只保留5位小数，所以打个100W的表，比这个数大的直接输出最后一位就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<= ...
分类：
其他好文 时间：
2016-09-20 00:22:07
阅读次数：
167
题目大概说有n1个步兵和n2骑兵要排成一排，连续步兵数不能超过k1个，连续骑兵数不能超过k2个，问有几种排列方案。 ...
分类：
其他好文 时间：
2016-09-16 20:58:11
阅读次数：
126
模块补充： 一、configparser用于处理特定格式的文件，其本质是利用open来操作文件 继承到2版本 configparser 实现了更多智能特征，更有壳预见性，新的应用更偏好这个版本， 处理 配置文件类似如下： # 注释1 ; 注释2 [section1] k1 = v1 # 值 k2 = ...
分类：
编程语言 时间：
2016-09-08 21:25:26
阅读次数：
221
基本配置 一、创建Django程序 创建project终端命令： 1、路由系统 <!--StartFragment-->根据app对路由规则进行一次分类 2、模版 2、模版 a. 模版渲染的过程 b. {{ k1 }} --> 索引是. c. {% for item in k2 %} <p>{{ i ...
分类：
编程语言 时间：
2016-09-07 19:14:33
阅读次数：
214
