最小生成树

一个有n个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有n个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。

阅读全文

CCCC_是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。

阅读全文

CCCC_是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。

阅读全文

哲学家吃饭问题

哲学家进餐问题描述有五个哲学家,他们的生活方式是交替地进行思考和进餐,n哲学家们共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五支筷子,n平时哲学家进行思考,饥饿时便试图取其左、右最靠近他的筷子,只有在他拿到两支筷子时才能进餐,n进餐完毕,放下筷子又继续思考。

阅读全文

Java面向对象程序设计

在学习《java面向对象程序设计》过程中,我总结了一些知识要点和重点。如:java中抽象类和接口的区别?接口引用可以指向对象么?Java中子类继承了父类的私有属性及方法吗?java语言鲁棒性是什么意思? 编译和解释的区别? Applet 的安全性。yiedld()和sleep()的区别。什么是线程?

阅读全文

三缀表达式

在遥远的计算机世界里,传说有三种表达式,他们分别叫,前缀表达式、中缀表达式、后缀表达式……

阅读全文

Notes

马上要暑假了,应该把握时间做一些提升自己知识面和能力的事情。
1、和卢元杰去公司实习
2、更深入理解面向对象程序设计,包括 c++/java 等基础知识
3、扩展计算机网络原理基础知识,最好能买一本书看看
4、自己搭建一个服务器
5、争取每周看几篇学长们的博客,学习知识,拓展知识面
6、学习或者复习英语,感觉自己快速浏览英文网站
7、吃喝玩乐

阅读全文

普通的0/1背包

最简单的0/1背包讲解

阅读全文

消消乐开发心得

这是我第一次使用java语言和同学们一起独立自主地,原创地完成程序开发项目。这整个开发过程对我的教育意义非常重大,我从整体上了解一个中小型程序项目的开发流程。虽然我们小组在软件开发过程的每个阶段的工作略显稚嫩和仓促,但是我们相互配合,努力合作最后大体上完成了这款《消消乐》的开发。在分工方面,我负责道具后台数据开发、商店UI界面开发、与美工配合设计整体UI、综合全方面代码测试调试,这些都是接触代码比较多的工作,对我提升“码力”和知识面有极大的帮助。我还认识到了设计阶段的重要性,明白了刁老师在设计阶段预留给我们这么多时间的良苦用心。如果我们的设计阶段能考虑更全面的话,后期的代码工作也许就不会这么混乱。总之,感谢组员们的辛勤付出和努力配合,也感谢刁老师的指导。
前期设计阶段非常重要,一定要设计的详尽可靠。

阅读全文

消消乐开发中的Java技巧

在用Java开发消消乐的过程中遇见了许许多多的小问题,例如背景设置、图片大小控制等。我在这里总结一下各种问题的的解决方案。

阅读全文