码迷,mamicode.com
首页 > 2014年08月09日 > 全部分享
HDU 1862 EXCEL排序 (排序水题)
Problem Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8...
分类:其他好文   时间:2014-08-09 23:17:59    阅读次数:275
Android学习Scroller(三)——控件平移划过屏幕 (Scroller简单使用)
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
Android学习Scroller(二)——ViewGroup调用scrollTo()
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
30天自制操作系统之第12天 定时器
定时器的中断处理程序要保证高效率,需要进行一些优化,这里介绍优化的方法。对于一个操作系统来说,会有多个定时器,假设该操作系统维护了500个定时器,当每一次定时中断发生时(这里我们设定1秒发生100次中断),调用中断处理程序,中断处理程序会对这500个定时器进行if判断,看哪些正在被使用,这样1秒内,就会有500X100=10000次if判断,而中断处理程序最讲究节省时间。实际上,我们不必每发生一次...
分类:其他好文   时间:2014-08-09 23:17:29    阅读次数:303
Java集合类汇总记录-- apache.commons4(TreeList)
apache-commons库用tree实现了实现了List的接口,也就是TreeList类。与标准的LinkedList相比,TreeList稍微浪费一点空间,但常用操作的时间复杂度均降低到了O(log N),值得在开发中权衡利弊、合理应用。...
分类:编程语言   时间:2014-08-09 23:17:19    阅读次数:374
UVA - 620Cellular Structure(递推)
题目:UVA - 620Cellular Structure(递推) 题目大意:只能给出三种细胞的增殖方式,然后给出最后细胞的增殖结果,最后问你这是由哪一种增殖方式得到的。如果可以由多种增殖方式得到,就输出题目中列出来的增殖方式靠前的那种。 解题思路:也是递推,细胞长度长的可以由细胞长度短的推得,并且这里第一种只能是长度为1的细胞才有可能,所以判断的时候可以3个判断,看能否与上...
分类:其他好文   时间:2014-08-09 23:17:09    阅读次数:236
hdu2444 The Accomodation of Students(判断二分匹配+最大匹配)
//判断是否为二分图:在无向图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
Android学习Scroller(一)——View调用scrollTo()的理解及使用
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
java即时在线聊天(一)
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
实现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上的DP)
题目:UVA - 10131Is Bigger Smarter?(DAG) 题目大意:给出一群大象的体重和IQ,要求挑选最多的大象,组成一个序列,严格的体重递增,IQ递减的序列。输出最多的大象数目和这些大象的序列(其中一种就可以)。 解题思路:DAG上的DP。和之前的一篇相似。uva437 - The Tower of Babylon(DAG上的DP)。就是将每两只大象满足上面...
分类:其他好文   时间:2014-08-09 23:16:19    阅读次数:273
HDU 1863 畅通工程 (最小生成树)
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。   Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( ...
分类:其他好文   时间:2014-08-09 23:16:09    阅读次数:331
CSS3实现手风琴效果-------Day88
那些想明白了就可以不做的事情,往往不做就想不明白,哪怕它再简单,我做了,是为了更好的明白...
分类:Web程序   时间:2014-08-09 23:15:59    阅读次数:335
[WebGL入门]十五,为多边形涂抹颜色(顶点颜色的指定)
与上一篇的内容相比的变更点。主要就是着色器和VBO周围的处理有了些小变化。如果再给顶点增加其他新的属性的话,就依葫芦画瓢,像本次的内容一样,按照同样的步骤,再重复一遍就可以了,这样就可以给顶点自由的添加属性了。 最后,贴出本篇文章的demo的全部代码,链接也在最后给出,大家可以参考一下。...
分类:Web程序   时间:2014-08-09 23:15:49    阅读次数:407
UVA - 590Always on the run(递推)
题目:UVA - 590Always on the run(递推) 题目大意:有一个小偷现在在计划着逃跑的路线,但是又想省机票费。他刚开始在城市1,必须K天都在这N个城市里跑来跑去,最后一天达到城市N,问怎样计划路线的得到最少的费用。 解题思路:一开始题目意思就理解有些问题。                   dp【k】【i】:代表在第k天小偷从某一个城市(除了i)坐飞机飞...
分类:其他好文   时间:2014-08-09 23:15:39    阅读次数:338
库函数atoi()的实现
int atoi(const char *nptr); 如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,之后检测到非数字(包括结束符 \0) 字符时停止转换,返回整形数。否则,返回零。 这里需注意:如果字符串是非法输入:字符串为空,只有一个‘+’或‘-’,非数字等返回的是整形数0;而如果输入是“0”,返回的也是整形数0。对于这样的情况,atoi()是通过一个全局变量来区分的。...
分类:其他好文   时间:2014-08-09 23:15:29    阅读次数:267
linux下终端使用有道翻译
linux下面使用终端,有的时候需要查找一个单词,都需要打开浏览器通过网页来查找单词,这样效率会会非常的繁琐,并且也会降低工作效率。 之前刚开始看python文档的时候,看过别人说的一个用python写的在终端下查单词的脚本,当时没记录下来,后来也没找到。 今天本来是想解决我网站的显示的问题,但是想到这个不做了就感觉哪里不对,一股强迫症的感觉。。 自己用python写了一个脚本,用的是有道翻...
分类:系统相关   时间:2014-08-09 23:15:19    阅读次数:519
1308条   上一页 1 2 3 4 5 6 ... 77 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!