搬家来的博客
aguyaguy
这个作者很懒,什么都没留下…
展开
-
第五次编程题
今天郑州下雪了,很大,09年的第一场雪。问了问,家里也下雪了,也很大。今年的雪来的可真早。 这两天在看第五次的编程比赛题:http://www.programfan.com/club/showpost.asp?id=122355&t=o 这次的冠军是wgkujgg,他用的是哈希表,但我还没学到哈希表,所以我仔细分析了eastcowboy的方法,eastcowboy的算法原创 2013-01-10 23:33:25 · 646 阅读 · 0 评论 -
KMP算法
作者:goal00001111(高粱) 转自《业余空间》 http://blog.pfan.cn/goal00001111/43213.html 始发于goal00001111的专栏;允许自由转载,但必须注明作者和出处 (2009-5-10 22:03:00) 一.简单字符串模式匹配算法的缺陷 设有目标串T(target)和模式串P(pattern),模式匹配是指在目标串T中找到一转载 2009-11-08 07:46:00 · 571 阅读 · 0 评论 -
第四次编程题
这两天在看论坛上以往的编程比赛题,不知道为什么前三次的比赛帖子找不到了,所以我从第四次开始看起了。帖子虽然已经是2005年的了,到现在已经有4年的时间了,但现在看来比赛的题目依然很有趣也很有质量,而且我可以想象,05年的时候论坛上众多的编程爱好者是如何饱含热情熬夜写程序的。。。 第四次的编程比赛题在这儿:http://www.programfan.com/club/showpost.原创 2013-01-10 23:32:04 · 448 阅读 · 0 评论 -
抽象类、接口
抽象类及抽象方法必须用abstract修饰。抽象类中可以含具体方法,但一旦含有抽象方法则该类必须定义为abstract。抽象类可以含属性、方法、构造器、初始化块、内部类、枚举类,但抽象类的构造器只能被其子类使用,而不能用于创建其本身的实例(不能创建抽象类的实例)。抽象方法即只有声明而没有方法体,以逗号结束。 抽象类虽不能创建它本身的实例,但它却可以作为指向其子类的引用,从而利用多态调用子类中原创 2013-01-10 23:38:27 · 533 阅读 · 0 评论 -
第四次编程题(2)
今日是2010年9月17日,距我开这个博客已有近一年的时间了,这一年里因为毕业找工作出现的一些繁琐之事,已有将近8、9个月没有学习程序了。这一个月来才又开始拿起编程的书学习,说来我也很惭愧。今天又看了第四次的编程比赛题,我以前想到的那种算法(用栈,把加减号用二进制的0和1表示)现在竟想不起来了,不过重看了一下后很快就理解了。不过nopeak的算法我看了好一会儿才懂,他的算法的确很妙,只用了两个大小原创 2013-01-10 23:35:37 · 587 阅读 · 0 评论 -
惭愧
我只能说我惭愧。 翻开自己的博客,这篇博客和那篇博客时间都差了一年,那篇和前一篇又差了一年。 我真的很惭愧。。 毕业两年半了。在学校里时完全都是自学C语言,也自学了数据结构,本想毕业后找一份程序员的工作,但毕业时发现自己水平还是远远不够,于是想边工作边学习,而C语言那个黑乎乎的窗口也一直让我很迷茫,我什么时候才能写出像windows那样的可视化窗口?我一直觉得要先把C语言学精通,原创 2013-01-10 23:37:41 · 503 阅读 · 0 评论 -
第六次编程题
今天看了第六次的比赛题:http://www.programfan.com/club/showpost.asp?id=126227&t=o 第一个比赛题比较简单,解决方法也有很多,但代码仍是有的效率高有的效率低,eastcowboy的代码比我的要强一些,我在函数changetotail中又定义了一个字符指针,而eastcowboy直接在原字符串上进行操作,下面是eastcowboy的代码原创 2013-01-10 23:34:56 · 542 阅读 · 0 评论 -
Java中的一些名词术语
学习Java有几个月了,记得刚学C语言的时候,谭浩强的那本绿皮《C程序设计》我来来回回至少看了六七遍,而现在这几本Java基础书我完整的连三遍都没看到,说是基础,一本书都七八百页,Java语言的知识点是要比C多了许多。今天把自己一直模糊不清的一些名词术语上网查了一下,因为现在还是初学,所以我想现在还不必太深究有的东西,但做一些了解还是必须的: SDK:软件开发工具包。 JDK:就是Ja原创 2013-01-10 23:40:02 · 1312 阅读 · 0 评论 -
Java内部类
Java内部类相比较其它类而言其实也算是一种比较奇特的类,一般的类都是各是各的,分开定义,分别鲜明,但内部类偏偏是在其它类内部。我们看内部类的定义很简单,直接在一个类内部定义就可以了,定义方式也和其它类差不多,然后创建它的对象就可以使用了。但你有没有想过为什么要出现“内部类”这个概念呢?仔细想一下为什么呢,会发现这样定义有一般类达不到的效果,比如:要想让一个类A只能被另一类B使用,那你怎么定义这个原创 2013-01-10 23:39:18 · 742 阅读 · 0 评论 -
输入输出函数分析
scanf函数是一个“模式匹配”函数,也就是试图把输入的字符组与转换说明匹配成组。调用scanf函数时,scanf函数会从左向右依次处理字符串中的信息。对于格式串中的每一个转换说明,scanf函数会努力从输入的数据中定位适当的类型项,并跳过必要的空格。而当scanf函数读入数据但遇到了不可能属于该类型的项时,scanf函数会停止读入。如果读入数据成功,scanf函数会继续读取下面的数据。在寻找输入原创 2013-01-10 23:36:19 · 810 阅读 · 0 评论 -
JAVA中的枚举类
学习C语言的时候就对枚举类比较困惑,现在学JAVA仍然对枚举类比较困惑,因为枚举类的定义和构造与其它一般类差别太大了。 李刚的书上有一道例题,先讲的是怎样手动实现枚举类,我把程序稍加修改之后是这个样子,并且编译运行通过: public class Season { private final String name; private final String desc;原创 2013-01-11 00:26:55 · 698 阅读 · 2 评论