链接：http://acm.hdu.edu.cn/showproblem.php?pid=1029
//水题
//由于为奇数个，故排序后中间那个一定是所求
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
int *k;
int i;
while (cin >> n) {
k = (int *)malloc(sizeof(int)*n);
for (i = 0; i < n; i++) {
cin >> k[i];
}
sort(k, k+n);
cout << k[n/2] << endl;
}
return 0;
}
阅读全文
常变量
const 在定义变量时，如果加上关键字const，则变量的值在程序运行期间不能改变，这种变量称为常变量(constant
variable)
变量的值应该是可以变化的，怎么值是固定的量也称变量呢？其实，从计算机实现的角度看，变量的特征是存在一个以变量名命名的存储单元，在一般情况下，存储单元中的内容是可以变化的。对常变量来说，无非在此变量的基础上加上一个限定：存储单元中的值不允许变化。因此常变量又称为只读变量(read-only-variable)
请区别用#define命令定义的符号常量和用const定义的常变量。符号常量只是用一个符号代替......
阅读全文
如果你很明确的知道接下来的元素会是什么，可以使用clear:both;
来清除浮动。这个方法很不错，它不需要hack，不添加额外的元素也使得它有良好的语义性。当然事情并不是都可以这样解决的，工具箱中还是需要另外几个清除浮动的工具。
空div方法从字面来看，是一个空的 div。
。有时可能会用
或者一些其他元素，但是 div 是最常用的，因为它没有浏览器默认样式；没有特殊功能，而且一般不会被 css 样式化。这个方法因为只是为了表现，对页面没有上下文涵义而被纯语义论者嘲笑。诚然，从严格的角度来说他们是对的，但是这个方法有效而......
阅读全文
在Ubuntu系统下，配置好Android环境，在eclipse中新建一个AVD后，在start时，无法启动，提示：“PANIC: Could not open：XXX”
在网上查找了很多解决方法，需要更改eclipse的默认AVD的存储路径，要改变AVD存储路径得设置一个环境变量ANDROID_SDK_HOME到系统路径PATH中。。
在windows系统中，这种方法可以解决。但在Ubuntu中更改环境需要注意一些地方，否则不会更能该成功。
Ubuntu的eclipse中一般会把默认的AVD存储路径设置在root路径下（打开eclipse,preferneces => Android => Bulid 可以看到 Default debug keystore: /root......
阅读全文
前三篇文章中，明确了栅格系统的设计细节和适用范围。这一篇将集中讨论960栅格系统的技术实现。
Blueprint的实现
Blueprint是一个完整的CSS框架，栅格系统是它的一部分功能。我们来看demo页面：以上三栏布局的代码为：
<style type="text/css">
.container { margin: 0 auto; width: 950px }
.span-8 { float: left; margin-right: 10px }
div.last { margin-right: 0 }
hr { clear: both; height: 0; border: none }
</style>
<div class="container">
<div class="span-8">&......
阅读全文
一个泛型Hibernate DAO，用了Spring的HibernateDaoSupport。提供基本的CRUD操作，支持分页查询，可使用HQL、Criteria和DetachedCriteria.
package sgf4web.dao;
import java.io.Serializable;
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
import org.hibernate.*;
import org.hibernate.criterion.*;
import org.springframework.orm.hibernate3.HibernateCallback;
import org.springframework.orm.hibernate3.support.HibernateDaoSupport;
import sgf4web.dao.support.Paginatio......
阅读全文
问：
我用的是SQL2005自带的AdventureWorks数据库,在执行如下语句时: SQL codeselect*fromSales.SalesOrderHeaderwherecustomerid='676' 查看执行计划: SQL codeTable'SalesOrderHeader'. Scancount1, logical reads38, physical reads0,read-ahead reads0, lob logical reads0, lob physical reads0, lobread-ahead reads0. 按照我的理解,其中逻辑读38应该是从数据缓冲区读区的页数,可上述SQL语句只返回12行记录,怎么会有38个数据…
答：
一、
-------------------------------
我通过sys.dm_db_index_physical_stats函......
阅读全文
思想：
做一遍DFS，用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间）用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i]
在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点，显然dfn的值就越小。
DFS过程中，碰到哪个节点，就将哪个节点入栈。栈中节点只有在其所属的强连通分量已经全部求出时，才会出栈。
如果发现某节点u有边连到搜索树中栈里的节点v，则更新u的low 值为dfn[v](更新为low[v]也可以）。
如果一个节点u已经DFS访问结束，而且此时......
阅读全文
使用ajax，ajax的返回值类型是json,text,html,xml类型，或者可以说ajax的发送，接受都只能是string字符串，不能流类型，所以无法实现文件下载。
1、如果非要使用ajax的话，只能通过在回调函数里获得一个生成文件的相关url，通过创建一个iframe，并设置其src值为文件url，或者一个对文件生成流的处理url，这样操作来实现文件下载且页面无刷新。
eg：
<iframe src="" style="display:none;" id="downFileIframe"></iframe>
$.doAjax({
url:basePath+'resultTarget/downExcelTmpl.action',
data:'......
阅读全文
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4078
Accepted: 1442
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked in the evening. Each cow has a unique "grumpiness" level in the range 1...100,000. Since grumpy cows are more likely to damage FJ's milking equipment, FJ would like to reorder
the cows in line so they are lined up in increasing order of grumpiness. During this process, the places of any two cows (not necess......
阅读全文
Red and Black
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 25 Accepted Submission(s) : 20
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can't move on red tiles, he can move only on black tiles.
Write......
阅读全文