python各种半桶水QAQ,一些特性经常跟其他语言搞混,官方入门文档重读温习......最好用4个空格的缩进空值是Python里一个特殊的值,用None表示变量就是在程序中用来指向这些数据对象的,对变量赋值就是把数据和变量给关联起来编码问题:print u'中'.encode('utf-8')另一...
分类:
编程语言 时间:
2015-04-05 18:51:03
阅读次数:
171
故事一、挑夫和水桶的故事 一位挑水夫,有两个水桶,分别吊在扁担的两头,其中一个桶子有裂缝,另一个则完好无缺。在每趟长途的挑运之后,完好无缺的桶子,总是能将满满一种桶水从溪边送到主人家中,但是有裂缝的桶子到达主人家时,却剩下半桶水。 两年来,挑水夫就这样每天挑一桶半的水到主人家。当然,好桶子对...
分类:
其他好文 时间:
2015-04-04 10:28:00
阅读次数:
123
基数排序(radix
sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O
(nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法...
分类:
编程语言 时间:
2015-04-04 09:18:12
阅读次数:
207
做网络很多年了,这么多年来,一直坚持,有低谷,也有辉煌,大部分时间我很寂寞。特地开个天涯账号,来跟大家随便聊聊。因为我做的东西大部分都是灰色的,很多关键词不知道会不会被大天涯屏蔽,随缘吧!我讲的很多东西,以及我的过去做的一些事情,肯定很多人看了会骂我。寒门..
分类:
其他好文 时间:
2015-03-31 01:12:47
阅读次数:
131
第1部分 HashMap介绍HashMap简介HashMap 的实现不是同步的,这意味着它不是线程安全的。它的key、value都可以为null。此外,HashMap中的映射不是有序的。HashMap 的实例有两个参数影响其性能:“初始容量” 和 “加载因子”。容量是哈希表中桶的数量,初始容量 只是...
分类:
编程语言 时间:
2015-03-30 22:24:57
阅读次数:
204
一:计数排序
(1)当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量时间和内存。例如:计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排...
分类:
编程语言 时间:
2015-03-29 16:39:57
阅读次数:
212
题目链接:HOJ 2275题意分析:给你一个大小为50000的数组a,要求在1秒内求出数组中满足{ i < j < k , ai ak }的组合数。(0 <= ai <= 32768)解题思路:虽然数组很大,但是数组里的数很小啊,所以桶排一下,然后树状数组求和就行了:
首先我们已经在HDU 1541这题中学会了怎么求在ai前面比ai小的数的量了,那么这题就是求在ai前面比ai小的数的...
分类:
编程语言 时间:
2015-03-29 10:52:13
阅读次数:
146
桶排序算法主要使用在数据分布均匀的情况,这里假设输入数据的关键字全部分布在0~100之间,因此我们这里划分为十个同[0..9],存储排序,B[i][]中存放x/10==i的元素,再对*B[i]进行插入排序,复制到数组A中结束。插入排序代码(前面以给出):int InsertSort(int *a,int n){
//对长度为n的数组,进行插入排序,下标0~n-1
int i,j,ke...
分类:
编程语言 时间:
2015-03-20 23:48:25
阅读次数:
195
因为素材的原因,这里都是从网上找的图片,所以所谓的仿微信实际上最后成了下图这货。。。,点击变色也是自己用的windows自带画图的颜料桶填充的空白。。。
直接上主代码:
package com.example.tabandviewpage ;
import java.util.ArrayList;
import java.util.List;
import android.app...
分类:
微信 时间:
2015-03-20 14:35:06
阅读次数:
346