http://poj.org/problem?id=1186 (题目链接) 题意:已知一个n元高次方程: 其中:x1, x2,…,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。 假设未知数1 <= xi <= M, i=1,,,n,求这个方程的整数解的 ...
分类:
其他好文 时间:
2016-09-28 16:25:58
阅读次数:
129
(1)统计文件中出现次数最多的前10个单词 #ps -ef > ps.file #cat ps.file | awk ‘{print $1}’ | sort | uniq -c | sort -n -r -k1 | head -10 (2)输出至少出现3次的的单词 # cat ps.file | a ...
分类:
其他好文 时间:
2016-09-27 23:27:05
阅读次数:
185
2.2 OrderedDict有序字典 1 import collections 2 dic = collections.OrderedDict() 3 dic['k1'] = 'v1' 4 dic['k2'] = 'v2' 5 dic['k3'] = 'v3' 6 print(dic) 7 dic ...
分类:
编程语言 时间:
2016-09-27 01:50:05
阅读次数:
247
Round(X,Y) 将X进行小数位四舍五入取值 若省掉Y,将四舍五入为整数 Select Round( K1,2) as K1 From tableName 对时间进行规范化输出 strftime('%Y-%m-%d %H:%M:%S',TimeCreate) as TimeCreate 插入或更 ...
分类:
数据库 时间:
2016-09-26 14:31:04
阅读次数:
146
需求:把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