- 博客(49)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 逆序对的求法 归并排序
第一种方法将数组遍历一遍 一次比较，如果数组有n个元素，那么需要比较（1+n)*n/2次//归并排序#includeusing namespace std;int count=0;const int LENGTH=100;int temp[LENGTH]; //额外的辅助数组void MergeArray(int arr[],int start,int middle,int
2015-04-05 22:09:55
579
原创 蓝桥杯 16进制转化为8进制
思路是先将16进制转化为 2进制，再从二进制转化为8进制题目如下上代码import java.util.Scanner;public class YouHua { public static void main(String[] args) { Scanner scn=new Scanner(System.in); int n=scn.nextInt(); s
2015-03-26 11:59:05
709
原创 欧拉项目18题
欧拉项目18题 属于动态规划问题一下概念为转载自http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思
2015-03-24 22:54:27
567
原创 欧拉项目第15题
此方法主要是对矩阵进行划分，此矩阵可以看做是一个21*21 格子矩阵，然后对矩阵进行拆分 先从左上角划分出来一个11*11的矩阵，算出从左上角的方块出发，到11行上和11列上各个方块的方法，由于对称，我们只需要求出从左上角到11行各个方块的方法，然后将其储存在a数组里面！那个从坐标为（0,0）到坐标为（11,11）的方法先不用求，所以只有十个数，然后再分别以这些终点为力一个矩阵的起
2015-03-23 19:54:42
471
原创 欧拉项目第16题 比较简单 没得说的
#include int main(){ int result[1000]={1}; int length=1;//有效位的长度 int x=0; int carry=0;//进位用的 int sum=0; for(int i=0;i<1000;i++) { for(int j=0;j<length;j++) { x= 2*result[j]+carry
2015-03-23 19:18:58
470
原创 java wait() notify() notifyAll() synchronized关键字总结
java多线程并发执行的时候，如果需要多线程依次操作共享数据的时候，就需要对共享数据进行同步操作，就需要对同步代码块或者是同步方法就行加锁，具体就是将共享数据奖赏synchronized关键字，这样一次只能有一个线程能够访问同步块中的数据，只有当该线程释放锁之后，别的对象获得了锁之后，才能 访问同步代码块或者是方法。wait()使用方法 锁(即对象).wait() 。作用
2015-03-19 18:06:18
661
转载 Android--怎样使一个Android应用不被杀死？（整理）
参考：http://blog.csdn.net/windskier/article/details/6560925http://blog.csdn.net/zmyde2010/article/details/6756368http://blog.sina.com.cn/s/blog_514048cb0100wi2j.html方法：对于一个service，可以首先把它设为在前台运
2014-12-31 13:35:07
421
原创 android 获取服务端图片
开发工具 java EE 同时自己在官网上下载ADT 以及对应版本的SDK。服务端一般是将服务端发送到tomcat上，然后再tomcat上运行。这里不再赘述。客户端下载图片代码public class MainActivity extends ActionBarActivity { ImageView imageView; EditText editText; String p
2014-12-31 13:17:08
624
原创 android handler计时器 Timer+handler
代码如下/* * 需求 每一秒中计数一次 按开始按钮开始救赎 种植按钮停止技术 * */public class MainActivity extends Activity { int num=0; Button btn1,btn2; TextView textView; Handler handler=new Handler(){ @Override publ
2014-12-24 20:56:33
539
转载 android绘制view的过程之一---------计算view大小（measure）(转)
1.android绘制view的过程简单描述 简单描述可以解释为：计算大小（measure），布局坐标计算（layout），绘制到屏幕（draw）； 下面看看每一步的动作到底是什么， 第一步：当activity启动的时候，触发初始化view过程的是由Window对象的DecorView调用View（具体怎样从xml中读取
2014-11-23 20:37:54
373
转载 java中线程wait() notify() 的理解
在JAVA中，是没有类似于PV操作、进程互斥等相关的方法的。JAVA的进程同步是通过synchronized()来实现的，需要说明的是，JAVA的synchronized()方法类似于操作系统概念中的互斥内存块，在JAVA中的Object类型中，都是带有一个内存锁的，在有线程获取该内存锁后，其它线程无法访问该内存，从而实现JAVA中简单的同步、互斥操作。明白这个原理，就能理解为什么synchron
2014-10-18 20:40:30
520
转载 Android GestureDetector手势识别类
为了加强鼠标响应事件，Android提供了GestureDetector手势识别类。通过GestureDetector.OnGestureListener来获取当前被触发的操作手势（Single Tap Up、Show Press、Long Press、Scroll、Down、Fling），具体包括以下几种：boolean onDoubleTap(MotionEvent e) 解
2014-06-05 20:47:44
589
原创 关于 canvas中saveLayerAlpha()和restore()对于canvas的影响
saveLayerAlpha（）当调用这个函数的时候 ，
2014-05-15 23:07:36
2916
1
原创 有向图的十字链表存储
#include#include #include#define MAX_VERTEX_NUM 20 typedef char VertexType;typedef struct ArcBox{ int tailvex,headvex; struct ArcBox *hlink,*tlink;} ArcBox;typedef struct VexNode{ Vertex
2014-04-13 09:34:12
703
原创 2014蓝桥杯之奇怪的分数
6.标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？请写出所有不同算式的个
2014-04-11 15:54:36
900
原创 2014蓝桥杯之李白打酒
标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaa
2014-04-11 11:35:35
775
原创 数据结构之无向图的存储
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一
2014-04-10 14:18:29
4326
原创 背包问题
题目有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{
2014-04-09 19:06:06
399
翻译 Android Launcher全面剖析
首先来说说我为什么写这篇文章，最近公司要我负责搞Launcher，网上一查这方面的资料比较少，并且不全，研究起来相当困难，所以就写了这篇文章，希望对大家有帮助。这篇文章是相当长的，希望读者能耐心读下去，实际上也花了我很长时间来写。好了闲话少说，我们切入正题。 这篇文章我会讲以下Launcher内容： Launch
2014-03-25 20:21:09
1035
转载 ndroid 画图之setXfermode
setXfermode 设置两张图片相交时的模式 我们知道 在正常的情况下，在已有的图像上绘图将会在其上面添加一层新的形状。 如果新的Paint是完全不透明的，那么它将完全遮挡住下面的Paint； 而setXfermode就可以来解决这个问题 一般来说 用法是这样的 [java] view plaincopyCan
2014-03-22 21:03:15
501
转载 屏幕相关概念
1.1分辨率 是指屏幕上有横竖各有多少个像素 1.2屏幕尺寸 指的是手机实际的物理尺寸，比如常用的2.8英寸，3.2英寸，3.5英寸，3.7英寸 android将屏幕大小分为四个级别（small，normal，large，and extra large）。 1.3屏幕密度 每英寸像素数 手机可以有相同的分辨率，但屏幕尺寸可以不相同， Diagonal pixel表示
2014-03-22 21:01:11
386
原创 android paint类(绘图类) 方法全解析
/** * Paint类介绍 * * Paint即画笔，在绘图过程中起到了极其重要的作用，画笔主要保存了颜色， * 样式等绘制信息，指定了如何绘制文本和图形，画笔对象有很多设置方法，
2014-03-22 20:07:50
537
转载 ShapeDrawable的应用
ShapeDrawableClass Overview A Drawable object that draws primitive shapes. A ShapeDrawable takes a Shape object and manages its presence on the screen. If no Shape is given, then the ShapeDra
2014-03-21 22:19:18
471
转载 View和ViewGroup常用方法
Android的UI界面都是由View和ViewGroup及其派生类组合而成的。其中，View是所有UI组件的基类，而 ViewGroup是容纳这些组件的容器，其本身也是从View派生出来的. View对象是Android平台中用户界面体现的基础单位。View类是它称为“widgets（工具）”的子类的基础，它们提供了诸如文本输入框和按钮之类的UI对象的完整实现。V
2014-03-19 22:28:41
538
转载 android仿新浪引导界面
最近在研究如何做出仿微信，仿新浪等应用，第一次安装使用的使用展示应用程序的新特性和用法。实现功能：左右手势滑屏 底部小圆点随当前显示页跳动 浮动按钮显示。当触屏事件发生显示，否则就渐渐消失先转个文章：http://blog.csdn.net/feng88724/article/details/6973662第一种： ViewFlipper
2014-03-16 23:42:45
672
转载 Android字体小结
android:autoLink 设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)android:autoText如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输入的时候起作用。android:bufferType指定getText()方式取得的文本类别。选项ed
2014-03-13 20:13:10
493
转载 Android中Fragment的应用（android官方教程完美翻译）
Android中Fragment的应用Fragment 表现 Activity 中用UI的一个行为或者一部分. 可以组合多个fragment放在一个单独的activity中来创建一个多界面区域的UI,并可以在多个activity里重用某一个fragment.把fragment 想象成一个activity的模块化区域, 有它自己的生命周期, 接收属于它的输入事件, 并且可以在acti
2014-03-11 22:40:27
828
转载 Android回调机制
一、回调函数 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针(地址)作为参数传递给另一个函数，当这个指针被用为调用它所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。详细解释： 客户程序C调用服务程序S中的某个函数A，然后S又在某个时候反过来调用C中的某个函数B，对于C
2014-03-11 22:15:02
396
转载 Java中Runnabale和Thread的区别
在java中可有两种方式实现多线程，一种是继承Thread类，一种是实现Runnable接口；Thread类是在java.lang包中定义的。一个类只要继承了Thread类同时覆写了本类中的run()方法就可以实现多线程操作了，但是一个类只能继承一个父类，这是此方法的局限，下面看例子：package org.thread.demo;class MyThread extend
2014-03-02 16:31:43
987
转载 android基础知识02——线程安全4：HandlerThread
android的UI操作不是线程安全的，同时也只有主线程才能够操作UI，同时主线程对于UI操作有一定的时间限制（最长5秒）。为了能够做一些比较耗时的操作（比如下载、打开大文件等），android提供了一些列机制。《android基础知识02——线程安全》系列文章就是参考了网上许多网友的文章后，整理出来的一个系列，介绍了主要的方法。分别如下： android基础知识02——线
2014-03-01 16:17:52
805
转载 android基础知识02——线程安全3：Message，MessageQueue，Handler，Looper
android的UI操作不是线程安全的，同时也只有主线程才能够操作UI，同时主线程对于UI操作有一定的时间限制（最长5秒）。为了能够做一些比较耗时的操作（比如下载、打开大文件等），android提供了一些列机制。《android基础知识02——线程安全》系列文章就是参考了网上许多网友的文章后，整理出来的一个系列，介绍了主要的方法。分别如下： android基础知识02——线
2014-03-01 16:16:15
1071
转载 android基础知识02——线程安全2：handler、message、runnable
android的UI操作不是线程安全的，同时也只有主线程才能够操作UI，同时主线程对于UI操作有一定的时间限制（最长5秒）。为了能够做一些比较耗时的操作（比如下载、打开大文件等），android提供了一些列机制。《android基础知识02——线程安全》系列文章就是参考了网上许多网友的文章后，整理出来的一个系列，介绍了主要的方法。分别如下： android基础知识02——线
2014-03-01 16:14:28
587
转载 android基础知识02——线程安全1：定义及例子
android的UI操作不是线程安全的，同时也只有主线程才能够操作UI，同时主线程对于UI操作有一定的时间限制（最长5秒）。为了能够做一些比较耗时的操作（比如下载、打开大文件等），android提供了一些列机制。《android基础知识02——线程安全》系列文章就是参考了网上许多网友的文章后，整理出来的一个系列，介绍了主要的方法。分别如下： android基础知识02——线
2014-03-01 16:12:53
678
转载 Android Fragment详解(六)：Fragement示例
把条目添加到动作栏你的fragment们可以向activity的菜单（按Manu键时出现的东西）添加项，同时也可向动作栏（界面中顶部的那个区域）添加条目，这都需通过实现方法onCreateOptionManu()来完成。你从fragment添加到菜单的任何条目，都会出现在现有菜单项之后。Fragment之后可以通过方法onOptionsItemSelected()来响应自己的菜单项
2014-02-27 12:04:47
672
转载 Android Fragment详解(五)：Fragment与Activity通讯
2012-10-27 21:44 4316人阅读 评论(2) 收藏 举报目录(?)[+]与activity通讯尽管fragment的实现是独立于activity的，可以被用于多个activity，但是每个activity所包含的是同一个fragment的不同的实例。Fragment可以调用getActivity()方法很容易的得到它所在的activi
2014-02-27 12:03:28
556
转载 Android Fragment详解(四)：管理Fragment
要管理fragment们，需使用FragmentManager，要获取它，需在activity中调用方法getFragmentManager()。你可以用FragmentManager来做以上事情：1使用方法findFragmentById()或findFragmentByTag()，获取activity中已存在的fragment们。2使用方法popBackSt
2014-02-27 12:02:05
522
转载 Android Fragment详解(三)： 实现Fragment的界面
为fragment添加用户界面: Fragment一般作为activity的用户界面的一部分，把它自己的layout嵌入到activity的layout中。 一个 要为fragment提供layout，你必须实现onCreateView()回调方法，然后在这个方法中返回一个View对象，这个对象是fragment的layout的根。 注：如果你的fragm
2014-02-27 12:00:51
696
转载 Android Fragment详解(二)：Fragment创建及其生命周期
Fragments的生命周期 每一个fragments 都有自己的一套生命周期回调方法和处理自己的用户输入事件。 对应生命周期可参考下图：创建片元（Creating a Fragment）To create a fragment, you must create a subclass of Fragment (or an existi
2014-02-27 11:59:41
579
转载 Android Fragment详解(一)：概述
Fragment是activity的界面中的一部分或一种行为。你可以把多个Fragment们组合到一个activity中来创建一个多面界面并且你可以在多个activity中重用一个Fragment。你可以把Fragment认为模块化的一段activity，它具有自己的生命周期，接收它自己的事件，并可以在activity运行时被添加或删除。Fragment不能独立存在，它必须嵌入到activ
2014-02-27 11:57:05
605
c++大数库运算
2014-01-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人