ITeye博客

暴露无知

lanqiu17 · 共 13 篇文章

[置顶] 最小序列问题

由于工作安排的原因,可能暂时不会再学python了。因此有关python的文章,这可能是最后一篇(目前)。但我会继续更新其他的东西。 这篇关于最小序列的问题。我目前知道的就两种方法,一种就是穷举,这种就是我这种吊丝程序员常用的方法。方法很有效,但遇到数据很大的时候,性能就很差。或者对时间复杂度有要求的话,再使用这种方法就行不通了。我这里使用的是下面一种方法。是通过建堆的方式。这种方式会牺牲一点内存空间。但性能很好。具体的就不说了。 看代码吧 # -*- coding: cp936 -*- #--------------------------------------------- # - #…

2014-02-27 13:07 · python · A\S · 评论(0)

[置顶] python版kmp

网上对kmp原理的介绍:找到匹配失败时的最合适的回退位置,而不是简单的回退到子串的第一个字符(常规的枚举查找方式,是简单的回退到子串的第一个字符),即可提高查找的效率. 因此为了找到这个合适的位置,先对子串预处理,从而得到一个回退位置的数组。 理解原理后,在写代码。python实现 代码如下: # -*- coding: cp936 -*- #--------------------------------------------- # - #author chile - #version 1.0 - #since - #date 2014-02-17 - #desc kmp查找字符串 - …

2014-02-21 16:23 · python · A\S · 评论(0)

[置顶] 简单的归并排序

额。。。 我发现一直写数据结构的可能有点枯燥。 于是我准备开始写点我常用的算法。再说,复杂的我也不会 今天,我就写个简单的归并排序。本来想写冒泡或者选择排序的。但写的时候,很好就完了,于是决定写点有意思的排序算法。 归并排序,熟悉排序算法的都应该不会陌生吧。 因此,我就不讲一堆理论(其实,我也不太清楚)。总之,了解归并排序的核心思想就对了。 当然,还是使用python实现。因为我最近在学python啊。感觉python很有意思 如有问题,请指正。 代码如下: # -*- coding: cp936 -*- #------------------------------------------…

2014-02-19 13:47 · python · A\S · 评论(0)

[置顶] python实现二叉查找树

这次用完成的是二叉树,是一种简单的树型结构。同样使用python实现 多的不说了,上代码吧。 # -*- coding: cp936 -*- #--------------------------------------------- # # author chile # version 1.0 # date 2014-02-17 # desc 二叉树 # # # #--------------------------------------------- class bintree: def __init__(self): self.root = None # 前驱节点 def treeP…

2014-02-18 13:03 · python · 评论(0)

[置顶] 双链表

上次单链表中有个问题,就是remove 方法有误,在这里已经修正了,下面是双链表的实现。其实,双链表已比较简单,就是在存储节点中加上一个指向上个节点的引用(呵呵,这好像是java的术语) 具体代码如下: # -*- coding: cp936 -*- #--------------------------------------------- # #author chile #version 1.0 #since #date #desc 双链表 # # # #--------------------------------------------- class DoubleLinkList:…

2014-02-13 14:28 · python · 评论(0)

[置顶] python实现单链表

学过数据结构的都知道,单链表是一种简单的数据结构,很常用。如果学会使用单链表后,在学双向链表,就很容易上手。在高级语言中,集合有的就是用双链表实现的。今天,我先完成单链表的实现,以后在写其他的。 如果有差错,请指正。 # -*- coding: cp936 -*- #--------------------------------------------- # #author chile #version 1.0 #date 2014-02-12 #desc 单链表集合 # # #--------------------------------------------- class Link…

2014-02-12 12:52 · python · 评论(0)

forkjoin简单使用

forkjoin应该是出来很久的技术,但我从未使用过,直到上一个项目中,有个功能点对性能要求很高,如果按照单线程遍历的方法是不行。 那就只有用分治法来实现,但在实现的过程中发现forkjoin。于是,本着“拿来主义“的精神,就去看了下。发现它刚好能满足我的需求. 下面是forkjoin的简单使用,希望对需要的人提供一些帮助. import java.util.concurrent.ExecutionException; import java.util.concurrent.ForkJoinPool; import java.util.concurrent.Future; import ja…

2014-09-28 16:42 · 多线程 · 评论(0)

as3 下载测速源代码

最近几天同事叫我帮他做个下载测速,用flash做。当时,我这边项目刚做完,闲来无事。 于是,我就答应了。 具体的就不说,下面是源码,呵呵,高手请绕走哈。 package { import flash.errors.*; import flash.events.*; import flash.net.URLRequest; import flash.net.URLStream; import flash.utils.Timer; public class DownloadMechine { private var stream:URLStream; private var req:URLReq…

2014-09-28 16:09 · as3 · 评论(0)

rmi简单使用

最近在做桌面应用,要使用rmi,于是学习下rmi的简单使用. 服务端: package rmi.service; import java.rmi.Remote; import java.rmi.RemoteException; import java.util.List; import rmi.model.*; //此为远程对象调用的接口,必须继承Remote类 public interface PersonService extends Remote { public List<PersonEntity> GetList() throws RemoteException; public S…

2014-09-23 11:56 · rmi · 评论(0)

重学单例模式

最近在重新学习设计模式,感觉对模式理解更加深刻。觉得有必要记下来。 第一个学的就是单例模式,单例模式估计是最好理解的模式了。它的作用就是防止外部创建实例,保证只有一个实例。 单例模式的常用实现方式有两种,就人们熟知的饱汉式与饥汉式,具体就不多说了。这里说下其他的实现方式 静态内部类方式: package test.pattern.singleton.statics; public class Singleton { //静态内部类保证唯一性 private static class Inst { private static Singleton instance = new Singleto…

2014-09-23 11:26 · 重构\模式 · 评论(0)

java 消费者与生产者

原理: 生产者-消费者(producer-consumer)是共享一个公共的固定大小的 缓冲区。其中一个是生产者,用于将消息放入缓冲区;另外一个是消费者,用于从缓冲区中取出消息。问题出现在当缓冲区已经满了,而此时生产者还想向其中放入 一个新的数据项的情形,其解决方法是让生产者此时进行休眠,等待消费者从缓冲区中取走了一个或者多个数据后再去唤醒它。同样地,当缓冲区已经空了,而消费 者还想去取消息,此时也可以让消费者进行休眠,等待生产者放入一个或者多个数据时再唤醒它。 公共资源 package test.thread.producer; import java.util.LinkedList; p…

2014-03-29 21:44 · 多线程 · 评论(0)

python简单实现hashmap

最近在学习python, 学起来很不错,在我一个初学者的眼中,这是一门很好的脚本语言。无论学习者有没有编程经验,都可以很好的学习。当然,要想学好,做练习是必不可少的。一些简单的练习,我就不再说了。在这里,我想从学习新语言的同时,正好把忘了的数据结构好好补补。因此,现在我准备实现一个hashmap,只是完成最基础的功能。毕竟,本人也是菜鸟一个,如果写的有误,请指正,勿喷哈。希望与正在学习python的朋友共同学习,交流 下面是我的代码实现 # -*- coding: cp936 -*- #--------------------------------------------- # #auth…

2014-02-11 13:22 · python · 评论(0)

开通博客的第一天

真不知道写什么啊,写技术相关怕拿不出手,其他的更不了解了。算了,就发一个新人报道吧。 本人java程序员,但不会使用ssh,工作两年多了,努力的成为了码农中的一员。 烦。。。 写不出来啊

2014-02-09 21:14 · 评论(0)