摘要： http://poj.org/problem?id=1184用字符串s存下数字，并把光标位置做一个字符加到s末尾，用map做标记状态是否出现过，然后bfs即可。不剪枝是过不了的，考虑的两种交换操作都不涉及到2,3,4,5位置，所以这几个位置只能通过up，down来改变。如果这几个位置是和目标状态是不一样的，那肯定是用up，down操作是最优的，而不会执行left，right操作。所以这几个位置只有在和目标状态一样时做left,right操作。#include #include #include #include using namespace std;struct point{ int s.. 阅读全文

摘要： First, you can find libaio source inhttp://libaio.sourcearchive.com/Second,download thelibaio_0.3.109.orig.tar.gz version source,unzip itThan you can find the real source in srcdirectory.But there is lack of mips architecture support.So I just write some ugly patch about it.The key is a .h file.You 阅读全文

摘要： 1 在 xml 布局中添加 Galleryactivity_main.xml 2 自定义 ImageAdapter ImageAdapter.java package com.example.gallery;import java.util.List;import android.content.Context;import android.content.res.TypedArray;import android.view.View;import android.view.ViewGroup;import android.widget.BaseAdapter;import ... 阅读全文

摘要： 今天工作中又碰到个小问题，项目需要用到像Java Swing的JPanel一样带标题边框的布局，Android里没有类似控件，想到这个也不难，自己画了一个，是继承LinearLayout的一个自定义布局，当然，可以根据需要继承其他布局，基本都是一样的过程。 当然这个自定义布局有点瑕疵，就是标题占用了布局的一部分高度，子控件需要调整在布局中的垂直位置来避免和标题边框靠得过紧。 ------------------本博客如未明正声明转载，皆为原创，转载请注明出处！------------------ 下面贴代码：/** * 一个像java swing的JPanel控件一样可以带标题边框的布... 阅读全文

摘要： FrameLayout是五大布局中最简单的一个布局。在这个布局中，整个界面被当成一块空白备用区域，所有的子元素都不能被指定放置的位置。它们统统放于这块区域的左上角，并且后面的子元素直接覆盖在前面的子元素之上，将前面的子元素部分和全部遮挡。显示效果如下，第一个TextView被第二个TextView完全遮挡，第三个TextView遮挡了第二个TextView的部分位置。 我们可以利用这个FrameLayout布局的特性实现一个简单的霓虹灯效果。Activity代码package com.app.test01;import android.app.Activity;import android.o 阅读全文

摘要： 以下例子是使用spring发送email，然后加载到固定的模板，挺好的，大家可以试试需要使用到spring-context 包 和 com.springsource.org.apache.velocity-1.6.2.jar 其他都是常用包，自选，包括commons 系列包代码如下package asia.wildfire.mail;import java.io.File;import java.util.HashMap;import java.util.Map;import java.util.Properties;import javax.mail.internet.MimeMessage 阅读全文

摘要： 基于纹理边缘抑制的轮廓和边界检测（Contour and Boundary Detection）kezunhai@gmail.comhttp://blog.csdn.net/kezunhai 一幅复杂的自然场景图像中包含丰富的信息，视觉不可能对空间中的每一点赋予相同的关注程度。对人类视觉系统的实验表明：图像中的轮廓特征特别重要，它们在保留关于物体的边界有用的结构信息的同时，极大地降低了数据量，从而简化了信息的表达形式，使视觉能对各种瞬息万变的输入可以及时有效地处理。在很多情况下，根据画出了的物体轮廓就可以识别出物体。 轮廓在计算机视觉中属于中层视觉，它是基于... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4127 题目意思：给n*n的方格，每个格子有一种颜色（0~5），每次可以选择一种颜色，使得和左上角相连（颜色相同以及相邻，间接也行）的所有的格子都为该颜色。求最少的步数，使得所有的方格颜色都相同。解题思路：bfs+bfs死活不给过。正确解法应该是ID(dfs+bfs).因为总共的解的步数不多。减枝：1、当剩余的颜色种数（至少还要这么多步）+已走的步数>设定深度时 跳出。2、注意每次搜的时候保证比前面的方格数多。PS：时间卡的紧，不用STL，用手写队列。代码：#include#include#i 阅读全文

摘要： 安装hadoop 和 hive我就不多说了，网上太多文章 自己看去首先，在机器上打开hiveservicehive --service hiveserver -p 50000 & 打开50000端口，然后java就可以使用java连了，需要的jar包我发个图片就这多jar包，必须的 不多说，直接上代码package asia.wildfire.hive.service;import java.sql.*;import java.sql.Date;import java.text.SimpleDateFormat;import java.util.*;/** * User: liuxia 阅读全文

摘要： 根据上篇翻译的文章以及很多个帖子，都讲述了树状数组最基本的功能就是tree[i]保存的是位置i左边小于等于a[i]的数的个数.这样也就可以解释代码中为什么有f[i]=getsum(sd[i-1])-getsum(st[i]))/2。因为getsum保存的就是左边比i小的数，注意因为序列是通过dfs求出的，因而每个节点都有进入和退出过程，也就是每个节点都出现了2次，比如说对于数4来说，有4个节点，假设3为顶点，边的关系是3-2-1,3-2-4，那么dfs扫描出的序列就是3,2,1,1,4,4,2,3.所以求出的最终结果就需要除以2，因为每个数字都出现了2次。至于为什么是从n-->1，我也纠 阅读全文