q22232222-优快云博客

转载最优二叉搜索树问题

转载地址 http://blog.youkuaiyun.com/liufeng_king/article/details/86946521、问题描速：设 S={x1, x2, ···, xn} 是一个有序集合，且x1, x2, ···, xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素，而且具有性质：存储于每个顶点中的元素x 大于其左子树中任一

2015-09-16 22:55:03 1750

原创 Android eventbus开源框架（模仿）

感谢开源的魅力。开源很美。SubscriberMethodFinder 发现注册方法类SubscriberMethod 用户注册的方法组合Subscription 用户和方法键值对应类AsyncPoster 异步发起类HandlerPoster 主线程发起类PostBeen 消息类（发起类根据消息执行回调）EventBus 访问类（建筑者模式）**注意！！！！！在onCreate

2015-08-30 14:18:32 767

工作2年多了吧，一直在换着工作，学习着不同的技术。重开始在学校学的JSP，到Android iOS COCOS2DX PHP。一直在换，我也不知道我喜欢干什么，也一直在思考我能做什么，我一直想我想要什么生活，我不知道。我也一直思考N年之久我还能记得计算机方面什么东西，我想想只有算法吧？新的工作做APP，1年多没做，很多新的知识学习。最后想想肯定坚持着什么，那就坚持算法学习了，关于算法，以前是我的强项

2015-08-29 21:58:49 490

原创 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 688

原创 Android 自定义控件之界面标题导航及控件打包共享

控件主要如图所示本文目录主要如下：1.自定义控件属性的定义2.自定义控件的java代码3.自定义控件属性的用法4.控件项目的打包处理5.其他项目的使用 1.自定义控件属性的定义自定义控件属性主要定义在values文件夹下的attrs.xml文件里。

2014-09-03 21:40:26 686

原创 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 444

原创历届试题地宫取宝

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 1689

原创数据结构并查集

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 459

原创数据结构树状数组

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 438

转载 HDU 4107

http://blog.youkuaiyun.com/hqd_acm/article/details/7294132

2014-05-12 15:31:36 448

原创图论算法海上开采站

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 986

原创图论算法住宿安排

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 639

原创图论算法填充管道

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 624

原创图论算法欧拉图

n 代表点数 m 代表边数

2014-05-04 13:11:16 877

原创图论算法最短时间

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 940

原创动态规划积木游戏

这道题目很不错，下面我也

2014-05-02 10:19:36 899

原创动态规划括号匹配

题目来源于算法艺术与

2014-05-01 11:22:33 592

原创动态规划海军演习

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 617

原创动态规划素数节点

开始这个题目理解错了，求的是该

2014-04-29 20:56:32 659

原创动态规划彩色石子

有一行彩色的棋子，每个棋子的颜色是k种颜色之一。你不能改变棋子的顺序，但是可以移走一些棋子。问至少移走多少个石子，才能使得两个同色的石子之间没有其他颜色的棋子？输入格式：多组数据，每组数据两行，第一行是两个整数n和k, 1<=n<=100, 1<=k<=5 下一行是n个在[1..k]范围内的正整数，代表每个棋子的颜色。输出格式：每组测试数据输出一行包含一个整数，表示至少移走的石子数。注：

2014-04-27 21:32:34 421

原创动态规划删除消息

可以改进有时间改进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 352

原创动态规划抓盘子游戏

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 537

原创图论算法最短路 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 435

原创动态规划表达式最大值

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 1386

原创图论算法求强连通分量

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 487

原创求割点

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 478

原创最小费用最大流问题

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 634

原创最优权匹配问题

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 535

原创匈牙利算法

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 363

原创 Dijkstra(java实现)

还可以效率更好点：有时间修改

2014-04-17 13:03:53 536

原创空间点最优匹配

题目：一平面有n点，两两匹配求最小值。

2014-04-16 13:45:38 703

原创 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 484

原创 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 850

原创 XML解析（android及ios的2种方法）

最近要做一个ios的项目，正

2014-04-12 17:42:27 827

原创 handler机制原理

本人，语言功底有限，本编可能是白话文。 Handler可能是大家学习Android的拦路虎，下面我将分析Handler的整个调用过程及我的总结。本文大纲：1.了解ThreadLocal类。2.Handler Looper MessageQueue三者的代码联系3.关于回调的2种方法4.HandlerThread的讲解5.其他好用的方法。一，看这个类

2014-04-03 14:17:41 615

原创关于项目框架总结

未写完，可以在下面评论写完我回复你。首先废话几句：这是本人的第一份正式工作，非常感谢公司教会我写代码，还有整体的架构。关于这篇博客的性质，我定义为：不是技术文章，只是单纯的代码的写法：一.先看包名的包名的整体架构：关于包名的一般规则：com.公司名.项目名.模块名com.shunfeng.ttp 应用启动类com.shunfeng.ttp.app Appli

2014-03-30 09:50:32 962

微信小程序商城源码

Android eventbus

Android 自定义标题导航控件

空空如也