- 博客(36)
- 资源 (3)
- 收藏
- 关注
转载 最优二叉搜索树问题
转载地址 http://blog.csdn.net/liufeng_king/article/details/86946521、问题描速: 设 S={x1, x2, ···, xn} 是一个有序集合,且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素,而且具有性质:存储于每个顶点中的元素x 大于其左子树中任一
2015-09-16 22:55:03
1649
原创 Android eventbus开源框架(模仿)
感谢开源的魅力。开源很美。SubscriberMethodFinder 发现注册方法类SubscriberMethod 用户注册的方法组合Subscription 用户和方法键值对应类AsyncPoster 异步发起类HandlerPoster 主线程发起类PostBeen 消息类(发起类根据消息执行回调)EventBus 访问类(建筑者模式)**注意!!!!!在onCreate
2015-08-30 14:18:32
741
原创 排序算法 随笔
工作2年多了吧,一直在换着工作,学习着不同的技术。重开始在学校学的JSP,到Android iOS COCOS2DX PHP。一直在换,我也不知道我喜欢干什么,也一直在思考我能做什么,我一直想我想要什么生活,我不知道。我也一直思考N年之久我还能记得计算机方面什么东西,我想想只有算法吧?新的工作做APP,1年多没做,很多新的知识学习。最后想想肯定坚持着什么,那就坚持算法学习了,关于算法,以前是我的强项
2015-08-29 21:58:49
458
原创 android viewinject 反射 注解 IOC
**本文的来源来自学习xutils开源框架,非常感谢开源的魅力。**首先得了解学习 1. Java的反射机制 2. Java 注解 3. IOC 控制反转Java的反射机制Java的反射机制用到的地方还是挺多,映像最深的是在学习GSON框架,JSON和对象之间的转换,本文分为3个方向介绍。反射字段反射方法反射获取注解1.1 先从单纯的一个具体类来看注解字段的魅力package c
2015-08-23 17:30:42
661
原创 Android 自定义控件之界面标题导航及控件打包共享
控件主要如图所示 本文目录主要如下:1.自定义控件属性的定义2.自定义控件的java代码3.自定义控件属性的用法4.控件项目的打包处理5.其他项目的使用 1.自定义控件属性的定义 自定义控件属性主要定义在values文件夹下的attrs.xml文件里。
2014-09-03 21:40:26
650
1
原创 Destroying the bus stations (dfs+bfs)
#include #include #include #include #define maxn 55#define INF 0x3f3f3f3fusing namespace std; int n,m,k,ans,aans,cnt,flag;int pp[maxn];bool vis[maxn],ok[maxn];struct Node{ int v; i
2014-05-27 09:27:08
427
原创 历届试题 地宫取宝
import java.util.Arrays;import java.util.Scanner;public class Main { /** * @param args */ static int v[][][][]=new int [52][52][14][14]; static int a[][]; static int n,m,k; public stati
2014-05-21 17:06:21
1654
原创 数据结构 并查集
package com.dadou.datastructure;import java.util.Scanner;public class UnionFind { /** * @param args */ static int f[]=new int[1003]; static int x[][]=new int [1003][2]; static boolean map
2014-05-17 21:52:36
437
原创 数据结构 树状数组
public class ffff { static int a[] = new int[9]; static int BIT[] = new int[9]; public static void main(String[] args) { // TODO Auto-generated method stub for (int i = 1; i <= 8; i++) a[i]
2014-05-14 14:03:08
418
原创 图论算法 海上开采站
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class KM_Min { /** * @param args */ static int n, m, k, p; static int a[] = new int[20]; static int b[] =
2014-05-05 16:33:50
956
原创 图论算法 住宿安排
package com.bluecup.org;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;public class CheckIn { /** * @param args */ static boolean check[][] = new boolean[20][
2014-05-05 11:53:12
617
原创 图论算法 填充管道
package com.example.java;import java.util.Scanner;public class MiniMumSpanningTree { /** * @param args */ static double f[][] = new double[20][2]; static double value[][] = new double[20][
2014-05-05 00:10:20
597
原创 图论算法 最短时间
package com.example.java;public class W { int a, b; boolean delete; public boolean isDelete() { return delete; } public void setDelete(boolean delete) { this.delete = delete; } publi
2014-05-03 20:48:15
908
1
原创 动态规划 海军演习
package com.bluecup.org;import java.util.ArrayList;import java.util.Arrays;import java.util.Iterator;import java.util.Scanner;public class Search { /** * @param args */ static int n,m,k;
2014-04-29 23:24:49
587
原创 动态规划 彩色石子
有一行彩色的棋子,每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序,但是可以移走一些棋子。问至少移走多少个石子,才能使得两个同色的石子之间没有其他颜色的棋子? 输入格式: 多组数据,每组数据两行,第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数,代表每个棋子的颜色。 输出格式: 每组测试数据输出一行包含一个整数,表示至少移走的石子数。 注:
2014-04-27 21:32:34
398
原创 动态规划 删除消息
可以改进 有时间改进package com.bluecup.org;import java.util.Scanner;public class Min_DeleteNote { /** * @param args */ static int f[][][]=new int[20][20][2]; static int t[][]=new int[20][2]; st
2014-04-25 22:54:56
335
原创 动态规划 抓盘子游戏
package com.bluecup.org;import java.util.Scanner;public class MaxPlate { static int plate[][][]=new int[20][20][20]; static boolean used[][]=new boolean [20][20]; static int value[][]=new int[
2014-04-25 22:53:17
516
原创 图论算法 最短路 Floyd
package com.bluebridge.org;import java.util.Arrays;import java.util.Scanner;public class ShortestPathFloyd {/** * @param args */public static void main(String[] args) {// TODO Au
2014-04-23 23:10:28
414
原创 动态规划 表达式最大值
package com.bluecup.org;import java.util.Scanner;public class MaxValue { /** * @param args */ static int f[][][] = new int[20][20][2]; static int a[] = new int[20]; static char c[] = new
2014-04-23 23:09:52
1353
原创 图论算法 求强连通分量
package com.bluecup.org;import java.util.Scanner;import java.util.TreeSet;public class Tarjan { static int stack[] = new int[20]; /** * @param args */ static int n; static TreeSet[] sets
2014-04-22 20:05:36
468
原创 求割点
package com.bluecup.org;import java.util.Iterator;import java.util.Scanner;import java.util.TreeSet;public class CutPoint { /** * @param args */ static int n; static TreeSet[] sets = n
2014-04-21 21:43:47
460
原创 最小费用最大流问题
package com.bluecup.org;import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class MaxFlow { /** * @param args */ static int n; static int d[][] = new int[
2014-04-20 14:35:48
609
原创 最优权匹配问题
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class KM { /** * @param args */ static int n; static int lx[]=new int[10]; static int ly[]=new int[10]; s
2014-04-19 21:32:47
515
原创 匈牙利算法
package com.bluecup.org;import java.util.Arrays;import java.util.Scanner;public class Hungary { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho
2014-04-18 23:18:31
348
原创 ios学习小结1.
选择界面self.window=[[[UIWindow allow] initWithFrame [[UIScreen mainScreen] bounds]] autorelease];self.viewController=[[[ViewController alloc] initWithNibName:@"ViewController" bundle:nil] autorelease
2014-04-14 17:02:30
466
原创 Objective-c小结
MSRange系统提供的范围结构体对应的函数NSMakeRange(1,3);CG前缀代表集合图形的数据类型 CGPoint CGSize CGRest(坐标和大小)对应的函数分别是CGPointMake();CGSizeMake();CGRectMake();关于NSInteger int用法和java一致isEqualToString 返回的Bool类型compare返回的en
2014-04-13 15:19:30
830
原创 handler机制原理
本人,语言功底有限,本编可能是白话文。 Handler可能是大家学习Android的拦路虎,下面我将分析Handler的整个调用过程及我的总结。本文大纲:1.了解ThreadLocal类。2.Handler Looper MessageQueue三者的代码联系3.关于回调的2种方法4.HandlerThread的讲解5.其他好用的方法。 一,看这个类
2014-04-03 14:17:41
590
2
原创 关于项目框架总结
未写完,可以在下面评论写完我回复你。首先废话几句:这是本人的第一份正式工作,非常感谢公司教会我写代码,还有整体的架构。关于这篇博客的性质,我定义为:不是技术文章,只是单纯的代码的写法: 一.先看包名的包名的整体架构: 关于包名的一般规则:com.公司名.项目名.模块名com.shunfeng.ttp 应用启动类com.shunfeng.ttp.app Appli
2014-03-30 09:50:32
920
3
Android 自定义标题导航控件
2014-09-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人