- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 用栈解决背包问题并求出最优解
问题描述 假设有一个能装入总体积为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
4731
原创 android开发日志之2048安卓版
之前是在eclipse上写的,后面换成了android sudio。2048游戏的UI整体可以采用线性布局,即LinearLayout,其中嵌套一个线性布局和一个GridLayout,内嵌的线性布局填充文本框,以显示分数,GridLayout中填充4x4的继承自FrameLayout的card类作为主要的游戏界面。由于大部分操作都在GridLayout中进行,可以自定义一个继承自GridLay
2015-10-31 21:03:04
1302
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人