Problem Description
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。
Input
测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C，其中 N 是纪录的条数，C 是指定排序的列号。以下有 N
行，每行包含一条学生纪录。每条学生纪录由学号（6位数字，同组测试中没有重复的学号）、姓名（不超过8...
分类：
其他好文 时间：
2014-08-09 23:17:59
阅读次数：
275
MainActivity如下:
package cc.cn;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.app.Activity;
/**
* Demo描述:...
分类：
移动开发 时间：
2014-08-09 23:17:49
阅读次数：
293
MainActivity如下:
package cc.ac;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.LinearLayout;
import ...
分类：
移动开发 时间：
2014-08-09 23:17:39
阅读次数：
437
定时器的中断处理程序要保证高效率，需要进行一些优化，这里介绍优化的方法。对于一个操作系统来说，会有多个定时器，假设该操作系统维护了500个定时器，当每一次定时中断发生时（这里我们设定1秒发生100次中断），调用中断处理程序，中断处理程序会对这500个定时器进行if判断，看哪些正在被使用，这样1秒内，就会有500X100=10000次if判断，而中断处理程序最讲究节省时间。实际上，我们不必每发生一次...
分类：
其他好文 时间：
2014-08-09 23:17:29
阅读次数：
303
apache-commons库用tree实现了实现了List的接口，也就是TreeList类。与标准的LinkedList相比，TreeList稍微浪费一点空间，但常用操作的时间复杂度均降低到了O(log N)，值得在开发中权衡利弊、合理应用。...
分类：
编程语言 时间：
2014-08-09 23:17:19
阅读次数：
374
题目：UVA - 620Cellular Structure（递推）
题目大意：只能给出三种细胞的增殖方式，然后给出最后细胞的增殖结果，最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到，就输出题目中列出来的增殖方式靠前的那种。
解题思路：也是递推，细胞长度长的可以由细胞长度短的推得，并且这里第一种只能是长度为1的细胞才有可能，所以判断的时候可以3个判断，看能否与上...
分类：
其他好文 时间：
2014-08-09 23:17:09
阅读次数：
236
//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
MainActivity如下:
package cc.uu;
import android.os.Bundle;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.TextView;
import andr...
分类：
移动开发 时间：
2014-08-09 23:16:49
阅读次数：
407
import java.awt.Frame;
public class ChatClient extends Frame {
/**
* @param args
*/
public static void main(String[] args) {
new ChatClient().lanchFrame();
}
public void lanchFrame() {...
分类：
编程语言 时间：
2014-08-09 23:16:39
阅读次数：
541
实现O(1)获取最大最小值的栈和队列----java
一.如何实现包含获取最小值函数的栈
问题：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的getMin函数。在该栈中，调用getMin、push及pop的时间复杂度都是O(1).
最小值思路：用一个辅助栈stack2记住每次入栈stack1的当前最小值:在stack1入栈时，往stack2中加入当前最小值；st...
分类：
编程语言 时间：
2014-08-09 23:16:29
阅读次数：
360
题目：UVA - 10131Is Bigger Smarter?（DAG）
题目大意：给出一群大象的体重和IQ，要求挑选最多的大象，组成一个序列，严格的体重递增，IQ递减的序列。输出最多的大象数目和这些大象的序列（其中一种就可以）。
解题思路：DAG上的DP。和之前的一篇相似。uva437 - The Tower of Babylon（DAG上的DP）。就是将每两只大象满足上面...
分类：
其他好文 时间：
2014-08-09 23:16:19
阅读次数：
273
Problem Description
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( ...
分类：
其他好文 时间：
2014-08-09 23:16:09
阅读次数：
331
那些想明白了就可以不做的事情，往往不做就想不明白，哪怕它再简单，我做了，是为了更好的明白...
分类：
Web程序 时间：
2014-08-09 23:15:59
阅读次数：
335
与上一篇的内容相比的变更点。主要就是着色器和VBO周围的处理有了些小变化。如果再给顶点增加其他新的属性的话，就依葫芦画瓢，像本次的内容一样，按照同样的步骤，再重复一遍就可以了，这样就可以给顶点自由的添加属性了。
最后，贴出本篇文章的demo的全部代码，链接也在最后给出，大家可以参考一下。...
分类：
Web程序 时间：
2014-08-09 23:15:49
阅读次数：
407
题目：UVA - 590Always on the run（递推）
题目大意：有一个小偷现在在计划着逃跑的路线，但是又想省机票费。他刚开始在城市1，必须K天都在这N个城市里跑来跑去，最后一天达到城市N，问怎样计划路线的得到最少的费用。
解题思路：一开始题目意思就理解有些问题。
dp【k】【i】：代表在第k天小偷从某一个城市（除了i）坐飞机飞...
分类：
其他好文 时间：
2014-08-09 23:15:39
阅读次数：
338
int atoi(const char *nptr);
如果第一个非空格字符存在，是数字或者正负号则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整形数。否则，返回零。
这里需注意：如果字符串是非法输入：字符串为空，只有一个‘+’或‘-’，非数字等返回的是整形数0；而如果输入是“0”，返回的也是整形数0。对于这样的情况，atoi()是通过一个全局变量来区分的。...
分类：
其他好文 时间：
2014-08-09 23:15:29
阅读次数：
267
linux下面使用终端，有的时候需要查找一个单词，都需要打开浏览器通过网页来查找单词，这样效率会会非常的繁琐，并且也会降低工作效率。
之前刚开始看python文档的时候，看过别人说的一个用python写的在终端下查单词的脚本，当时没记录下来，后来也没找到。
今天本来是想解决我网站的显示的问题，但是想到这个不做了就感觉哪里不对，一股强迫症的感觉。。
自己用python写了一个脚本，用的是有道翻...
分类：
系统相关 时间：
2014-08-09 23:15:19
阅读次数：
519
