题目链接：click here~
中文题意思非常明了就不解释了。。思路就是用栈，要是没有括号此题灰常简单，有括号了就要好好理清思路了
1.是数字就直接进队列或者输出，此题因为是有浮点数，所以不推荐进队列，因为要是一个数字还好，可以用queue来写然后用%C来输出，但是小数怎么办？我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存，这样的...
分类：
其他好文 时间：
2014-04-30 22:17:40
阅读次数：
282
冒泡排序
思路：就是每次将最大或最小的元素放到数组的最后，so easy！时间复杂度为（O（n^2））
public class BubbleSort {
public static void bubbleSort(int[] a) {
for (int j = 1; j < a.length; j++) {
for (int i = 0; i < a.length - j; i+...
分类：
编程语言 时间：
2014-04-30 22:12:40
阅读次数：
309
mark笔记，也供别人查阅。
关于traceview的使用有往上一大堆文档，当然最权威可以参考google dev:
http://developer.android.com/tools/debugging/debugging-tracing.html
但是国内文章一大抄一大转载，除了翻译google的原文外，都没有补充操作方式，在使用上很不方便，只能放大时间轴不能缩小，造成没办法回复初...
分类：
其他好文 时间：
2014-04-29 13:46:20
阅读次数：
410
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
栈，一种常用的数据结构，生活中随处可见。希望通过代码，大家可以更加了解，使用java是如何来实现的...
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
312
泛型的RedBlack Tree的实现，并和STL map 做了简单的性能比较...
分类：
数据库 时间：
2014-04-29 13:33:20
阅读次数：
459
泛型的Binary Search Tree的实现，并与STL map进行操作性能上的比较...
分类：
其他好文 时间：
2014-04-29 13:27:22
阅读次数：
420
数据结构在自考的时候学过,所以一些简单的概念大概了解，但是必定考纲不一样，所以在软考中还是会有一些陌生的知识，现在就说一下平衡二叉树
一、什么是平衡二叉树
根据二叉树的基本概念可想到：平衡二叉树的左右子树都是平衡二叉树；除此之外，左子树和右子树的高度差的绝对值不能超过1
二、平衡二叉树的作用
因为在二叉排序树查找过程中，只有树的形态比较均匀的时候，查找效率才能...
分类：
其他好文 时间：
2014-04-29 13:25:22
阅读次数：
276
实现一个登陆系统。
思路：
1 使用map，在map中的就是已经注册的了
2 使用数据结构保存用户名，是否登陆和密码
3 使用if else判断处理第一个字符串-命令
类似很多人都写的什么图书馆管理系统，什么信息系统之类的登陆控制管理，都是很简单的东西，一步一步写就不会错了，完成速度相当于打字速度。...
分类：
其他好文 时间：
2014-04-29 13:16:21
阅读次数：
298
