摘要：<ProgressBar android:layout_width="200dip" android:layout_height="wrap_content" style="?android:attr/progressBarStyleHorizontal" android:max="100" android:visibility="visible" android:progress="50"android:secondaryProgress="74" 阅读全文
AutoCompleteTextView的用法
2012-05-14 09:37 by javaspring, 265 阅读, 0 推荐, 收藏, 编辑
摘要：这次介绍AutoCompleteTextView的两种用法第一种：使用字符串数组为内容来源<AutoCompleteTextView android:id="@+id/auto" android:layout_width="fill_parent" android:layout_height="wrap_content" />这是AutoCompleteTextView的布局文件。AutoCompleteTextView tv=null; tv=(AutoCompleteTextView) findViewById(R.i 阅读全文
solr 3.5 配置及服务器设置
2012-05-12 08:07 by javaspring, 185 阅读, 0 推荐, 收藏, 编辑
摘要：一、solr 的简介Apache Solr 是一个开源的搜索服务器。Solr 使用 Java 语言开发，主要基于 HTTP 和 Apache Lucene 实现。Apache Solr 中存储的资源是以 Document 为对象进行存储的。每个文档由一系列的 Field 构成，每个 Field 表示资源的一个属性。Solr 中的每个 Document 需要有能唯一标识其自身的属性，默认情况下这个属性的名字是 id，在 Schema 配置文件中使用：<uniqueKey>id</uniqueKey>进行描述。 Solr是一个高性能，采用Java5开发，基于Lucene的全 阅读全文
程序员必知8大排序3大查找（三）
2012-05-11 07:45 by javaspring, 303 阅读, 0 推荐, 收藏, 编辑
摘要：前两篇《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（二）》三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈）一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。适用于线性表的顺序存储结构和链式存储结构。计算平均查找长度。例如上表，查找1，需要1次，查找2需要2次，依次往下推，可知查找16需要16次，可以看出，我们只 阅读全文
Android有返回值的Activity
2012-05-10 11:08 by javaspring, 161 阅读, 0 推荐, 收藏, 编辑
摘要：在原Activity中，使用this.startActivityForResult(intent, 1);第一个参数是Intent对象，包含要到达的Activity信息，第二个参数是requestCode，当到达的Activity返回时可以得到这个值。在原Activity中覆盖protected void onActivityResult(int requestCode, int resultCode, Intent data) { // TODO Auto-generated method stub super.onActivityResult(requestCode, result... 阅读全文
POJ 4044 寻找最长连续公共子序列
2012-05-10 08:31 by javaspring, 279 阅读, 0 推荐, 收藏, 编辑
摘要：题意很简单，就是对两组数据排序后寻找最长连续公共子序列，排序前应该先去重。由于数据范围很小（30），所以可以完全暴力求解。随后将最长连续公共子序列的各个数按各位升序排序即可。ac代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h> using namespace std; const int N = 35;
int numa[N],numb[N]; bool cmp(int a,int b){ return a>b;
} bool 阅读全文
NYOJ 202 红黑树 数组模拟中序遍历
2012-05-09 08:35 by javaspring, 311 阅读, 0 推荐, 收藏, 编辑
摘要：题目其实在迷惑人了，红黑树经过旋转后中序遍历其实是不变的，所以不用管下面的旋转，直接输出中序遍历就可以了。可以用数组模拟实现树的中序遍历。 题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; const int N = 15;
int x[N],y[N],z[N],leftp[N],rightp[N]; void midorder( 阅读全文
NYOJ 453 小珂的烦恼 模拟
2012-05-08 14:31 by javaspring, 289 阅读, 0 推荐, 收藏, 编辑
摘要：这道题是大一的一次月赛题目，，悲崔的是，我想了好久才想出来，想出来还超时了，，太菜了，太菜了。。。后来仔细想了想，改了一个地方就过了。。 思路：就是模拟，判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候，从num[i]开始循环，找到后break即可。我刚开始是从i+1开始循环的，tle了。。。。题目：小珂的烦恼时间限制：1000ms | 内存限制：65535KB难度：2描述 小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能... 阅读全文
HDU 4171 bfs&&最短路
2012-05-08 09:18 by javaspring, 299 阅读, 0 推荐, 收藏, 编辑
摘要：这道题一定要读清题意，读懂题的话很好想，没读懂的话就悲剧了。。。。。 题目中最后说，只有n条边。由于共n+1个点，仅有n条边，而且题目中说了，保证每个点都是可达的，所以必然是一颗树，而且从根节点0到某一节点的路径有且仅有一条。想到这里后，就很容易了，可以用广搜，算出根节点0到每个节点的距离。也可以用最短路算出根节点0到每个节点的距离。 之后就是选择学校了，设所有边的权值和为sum，则sum*2-dis[i]+num[i],枚举每个点，选出一个最小的即可。题目：Paper RouteTime Limit: 2000/1000 MS (Java/Others)Memory Limit... 阅读全文
HDU 4175 暴力求解
2012-05-07 19:48 by javaspring, 214 阅读, 0 推荐, 收藏, 编辑
摘要：这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。 题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的最少能量。 思路：开始想着用动态规划，和数塔非常的像，没想到暴力竟然可以过。就是求出到每座楼每个教室所需的最少能量即可。题目：Class ScheduleTime Limit: 2000/1000 M... 阅读全文