大龄锅-CSDN博客

原创用栈解决背包问题并求出最优解

问题描述假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1+w2+…+wm=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1,8,4,3,5,2}时，可找到下列4组解： (1,4,3,2) (1,4,5) (8,2)

2015-12-10 19:50:31 3586

原创七种常见排序算法的总结

常见的排序算法有：冒泡排序（bubble sort） — O(n^2）插入排序（insertion sort）— O(n^2)归并排序（merge sort）— O(nlogn); 需要 O(n) 额外空间选择排序（selection sort）— O(n^2)希尔排序（shell sort）— O(nlogn)堆排序（heapsort）— O(nlogn)

2015-11-08 17:34:54 854 1

原创一个小应用解析webview,adapter，以及listview中item点击事件

最近搞了一个类似NBA新闻的小APP，主要使用的就是webview,adapter，以及listview中item点击事件。

2015-11-05 17:18:23 1835

原创平衡二叉树各种算法详解一：红黑树

平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、SBT等。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点

2015-11-01 09:46:08 4733

原创 android开发日志之2048安卓版

之前是在eclipse上写的，后面换成了android sudio。2048游戏的UI整体可以采用线性布局，即LinearLayout，其中嵌套一个线性布局和一个GridLayout，内嵌的线性布局填充文本框，以显示分数，GridLayout中填充4x4的继承自FrameLayout的card类作为主要的游戏界面。由于大部分操作都在GridLayout中进行，可以自定义一个继承自GridLay

2015-10-31 21:03:04 1302