选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1
思想:每次从未排序的队列中选出最小的和此未排序队列最前面的进行交换。即最开始假设第一个最小,此时min = i = 0,依次拿后面的数与第一个进行比较,当发现a[j]小于a[min]时,让min = j,遍历一遍后,如果i != min,将a[i] 和 a[min]交换。此时,第一个数是有序的,后面是无...
分类:
编程语言 时间:
2015-03-30 11:26:29
阅读次数:
134
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的...
分类:
其他好文 时间:
2015-03-30 11:26:28
阅读次数:
188
上一节Android事件分发完全解析之为什么是她中我们简略地分析了事件分发机制的由来,这里要说明一点,Android(或者说任何的驱动系统)都包含大量不同类型的事件,比如按键啦、轨迹球啦、鼠标啦、触摸啦、红外线啦等等等,这里为了简化问题也为了切合实际,我们只针对触摸事件进行分析,至于其他的一些杂七杂八的事件其实都很好理解就不多说了。...
分类:
移动开发 时间:
2015-03-30 11:27:08
阅读次数:
186
Brief description :
给定一个可能重边但没有自环的无向图,要求计算 A, B 两点之间步数为 t 的方案数。答案模 45989。
(可以经过某个点某条边多次,但是不可以立即沿着同一条边折返。)
(.. N
Analyse :
由于“不会沿着同一条边折返”,因此从 A 点经过 k 步後的状态仅与最后一步所走的边和它的方向有关。
如果将每条无向边拆成两条有向边,那么...
分类:
其他好文 时间:
2015-03-30 11:27:08
阅读次数:
161
组织良好的业务数据可以显著改善关键的决策过程。使用MyEclipse Reports?工具来开发各种Web报表。在本教程中,您将学习到:
创建一个报表Web项目和数据源创建、布局和格式化的报表创建一个数据集排序报表数据部署和测试报表项目
持续时间:30分钟
没有MyEclipse?立即下载
1. 创建一个报表Web项目
这里有两种方法来创建报表Web项目。第一种方法是...
分类:
Web程序 时间:
2015-03-30 11:25:46
阅读次数:
225
分享是一种美德~看后能给个评价更是一种美德!...
分类:
编程语言 时间:
2015-03-30 11:26:36
阅读次数:
149
原始的哈希方法和基于p-stable分布的哈希方法都是随机产生的,其效果受随机函数的限制并会产生动荡。本文中描述一种有监督学习的哈希方法,根据不同的数据学习到不同的哈希方法,相对于随机产生的方法具有较大的优势。本文介绍的方法的原始论文在[1],名为KSH,即Kernel-Based Supervised Hashing。...
分类:
其他好文 时间:
2015-03-30 11:25:36
阅读次数:
311
只需要一行代码就就能比较用户A和用户B的年龄大小,并列出用户A到用户B生日间的所有日期...
分类:
其他好文 时间:
2015-03-30 11:26:04
阅读次数:
128
题目:
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
思路:根据前序和中序的特点 递归调用创建二叉树
#include
#include
u...
分类:
其他好文 时间:
2015-03-30 11:26:36
阅读次数:
122
题目:n个人围成一圈编号1~n,玩传球游戏,从编号k的人开始,每次传给下一个人,第p次传球到谁。
分析:简单题。直接取余数即可。
说明:注意结果是0的情况。
#include
#include
using namespace std;
int main()
{
int n,k,p,t,ans;
while (cin >> t)
for (int i = 1 ; i <= t ;...
分类:
其他好文 时间:
2015-03-30 11:25:10
阅读次数:
97
解题思路:
枚举棋盘上所有格子,如果讲该点删除后,最大匹配数会减少,则该点为关键点。
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 100 + 10;
int G[MAXN][MAXN];
int vis[MAXN];
int match[MAX...
分类:
其他好文 时间:
2015-03-30 11:24:10
阅读次数:
106
和上面的题目相似 思路也是类似
Tree* helpersecond(vector& inorder,int in_begin,int in_end,vector& post,int post_begin,int post_end)
{
Tree* root =NULL;
int mid;
int i;
if(in_begin > in_end)
{
return NULL;
}...
分类:
其他好文 时间:
2015-03-30 11:24:10
阅读次数:
117
public void topoSort(){//仅仅针对有向图,基本思路是找到一个无后继的结点,将其删除,并放到排序数组的尾端,依次循环。直到没有结点。
int originalVertex = nVertex;
while(nVertex > 0){
int noSucVert = getNoSuccessorVertex();//获取一个无后继结点
if(noSucV...
分类:
编程语言 时间:
2015-03-30 11:24:32
阅读次数:
155
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)...
分类:
其他好文 时间:
2015-03-30 11:26:18
阅读次数:
175
集合类是Java API的核心,但是我觉得要用好它们是一种艺术。我总结了一些个人的经验,譬如使用ArrayList能够提高性能,而不再需要过时的Vector了,等等。JDK 1.5引入了一些好用的并发集合类,它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。
这篇文章是HashMap的工作原理以及HashM...
分类:
其他好文 时间:
2015-03-30 11:25:00
阅读次数:
121
osg与qt配置环境的讲解:
http://blog.csdn.net/sadasasdasd/article/details/44573637
osg与qt百度贴吧:
http://tieba.baidu.com/f?ie=utf-8&kw=osg%E4%B8%8Eqt&fr=search
配置环境第一讲试看地址:链接:http://pan.baidu.com/s/1g...
分类:
其他好文 时间:
2015-03-30 11:23:00
阅读次数:
176
指针:
很多人 都知道 指针是保存变量的地址,有时候想想还是挺迷惑的。
数组:
数组名实际就是一个地址,指向数组的首地址。
疑问1 那么我如何使用指针来操作数组呢?
int main()
{
int arr[3]={3,5,9};
int *ptr1[3] = {nullptr};
int (*ptr2)[3] = &arr;//ok
*ptr1 = &arr[0];/...
分类:
编程语言 时间:
2015-03-30 11:24:45
阅读次数:
108