码迷,mamicode.com
首页 > 2015年03月30日 > 全部分享
java 实现选择排序
选择排序:通过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事件分发完全解析之为什么是她中我们简略地分析了事件分发机制的由来,这里要说明一点,Android(或者说任何的驱动系统)都包含大量不同类型的事件,比如按键啦、轨迹球啦、鼠标啦、触摸啦、红外线啦等等等,这里为了简化问题也为了切合实际,我们只针对触摸事件进行分析,至于其他的一些杂七杂八的事件其实都很好理解就不多说了。...
分类:移动开发   时间:2015-03-30 11:27:08    阅读次数:186
baoj1875 HH去散步 【矩阵转移】
Brief description : 给定一个可能重边但没有自环的无向图,要求计算 A, B 两点之间步数为 t 的方案数。答案模 45989。 (可以经过某个点某条边多次,但是不可以立即沿着同一条边折返。) (.. N Analyse : 由于“不会沿着同一条边折返”,因此从 A 点经过 k 步後的状态仅与最后一步所走的边和它的方向有关。 如果将每条无向边拆成两条有向边,那么...
分类:其他好文   时间:2015-03-30 11:27:08    阅读次数:161
使用MyEclipse报表创建Web报表(上)
组织良好的业务数据可以显著改善关键的决策过程。使用MyEclipse Reports?工具来开发各种Web报表。在本教程中,您将学习到: 创建一个报表Web项目和数据源创建、布局和格式化的报表创建一个数据集排序报表数据部署和测试报表项目 持续时间:30分钟 没有MyEclipse?立即下载 1. 创建一个报表Web项目 这里有两种方法来创建报表Web项目。第一种方法是...
分类:Web程序   时间:2015-03-30 11:25:46    阅读次数:225
二、JPA和Spring集成
分享是一种美德~看后能给个评价更是一种美德!...
分类:编程语言   时间:2015-03-30 11:26:36    阅读次数:149
局部敏感哈希之KSH
原始的哈希方法和基于p-stable分布的哈希方法都是随机产生的,其效果受随机函数的限制并会产生动荡。本文中描述一种有监督学习的哈希方法,根据不同的数据学习到不同的哈希方法,相对于随机产生的方法具有较大的优势。本文介绍的方法的原始论文在[1],名为KSH,即Kernel-Based Supervised Hashing。...
分类:其他好文   时间:2015-03-30 11:25:36    阅读次数:311
一行代码比较用户A和用户B的年龄大小(列出两个日期间的所有日期)
只需要一行代码就就能比较用户A和用户B的年龄大小,并列出用户A到用户B生日间的所有日期...
分类:其他好文   时间:2015-03-30 11:26:04    阅读次数:128
Construct binary tree from preorder and inoder--LeetCode
题目: 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
UVa 11805 - Bafana Bafana
题目: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
HDU 1281 棋盘游戏(二分图匹配)
解题思路: 枚举棋盘上所有格子,如果讲该点删除后,最大匹配数会减少,则该点为关键点。 #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
Construct binary tree form postorder and inorder--LeetCode
和上面的题目相似 思路也是类似 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
Java实现拓扑排序:基于邻接矩阵,针对有向无环图
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
ConurrentHashMap和Hashtable的区别
集合类是Java API的核心,但是我觉得要用好它们是一种艺术。我总结了一些个人的经验,譬如使用ArrayList能够提高性能,而不再需要过时的Vector了,等等。JDK 1.5引入了一些好用的并发集合类,它们对于大型的、要求低延迟的电子商务系统来说非常的有用。这篇文章中将会看看ConcurrentHashMap和Hashtable之间的区别。 这篇文章是HashMap的工作原理以及HashM...
分类:其他好文   时间:2015-03-30 11:25:00    阅读次数:121
二维标签在三维里显示 ---------------osg与qt
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
c/c++ (疑1)数组和指针
指针: 很多人 都知道 指针是保存变量的地址,有时候想想还是挺迷惑的。 数组: 数组名实际就是一个地址,指向数组的首地址。 疑问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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!