Brief description :
给定一个可能重边但没有自环的无向图,要求计算 A, B 两点之间步数为 t 的方案数。答案模 45989。
(可以经过某个点某条边多次,但是不可以立即沿着同一条边折返。)
(.. N
Analyse :
由于“不会沿着同一条边折返”,因此从 A 点经过 k 步後的状态仅与最后一步所走的边和它的方向有关。
如果将每条无向边拆成两条有向边,那么...
分类:
其他好文 时间:
2015-03-30 11:27:08
阅读次数:
161
原始的哈希方法和基于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
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)...
分类:
其他好文 时间:
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.Namenode岩机处理:重启集群无法恢复的情况下
这时候解决的办法很简单,把namenode镜像存储的路径下内容删除掉,再把secondnamenode镜像存储的路径下内容拷贝过来,重启即可。
默认namenode镜像存储的路径是 /opt/hdfs/dfs/name
默认secondnamenode镜像存储的路径 /opt/hdfs/dfs/nameseconda...
分类:
其他好文 时间:
2015-03-30 11:25:07
阅读次数:
129
随着阿里入股光线传媒,阿里的文化帝国已经初长成,可以说从内容制作、发行到渠道、终端均有布局。对于阿里布局文化产业我们可以找出很多理由,但毫无疑问的是马云的个人爱好在其中占了相当大的比重。
正如他之前非常理想化的表述:中国现在存在的问题是,口袋满了,脑袋却空了。如果文化产业发展不起来,中国就是个暴发户国家,是不能持久的。好莱坞对美国最大的贡献是传递美国价值观,客观上形成了美国独特的价值体系...
分类:
其他好文 时间:
2015-03-30 11:24:46
阅读次数:
167
题目:
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You may assume no duplicate exists in the array....
分类:
其他好文 时间:
2015-03-30 11:22:35
阅读次数:
99
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
#include
#include
#include
using namespace std;
struct TreeNode {
int val;...
分类:
其他好文 时间:
2015-03-30 11:24:41
阅读次数:
121
debian 8的个人配置详解!大家可以参见!...
分类:
其他好文 时间:
2015-03-30 11:24:10
阅读次数:
219
class FunDemo6
{
public static void main(String[] args)
{
//测试函数getDays
//System.out.println(getDays(1992,4,20));
System.out.println(subDays(1999,1,5,2001,3,10));
}
//判断是否为闰年
public st...
分类:
其他好文 时间:
2015-03-30 11:21:17
阅读次数:
139
很多后台项目中都是使用easyUI的 那就要使用到数据显示 这样表格就不可缺少
下面就介绍一下easyUI 中表格的使用
$(document).ready(function(){
$('#cityList').datagrid({ //easyUI中表格使用
url:'queryCityList.do', //方法 都知道
method:'post',
queryP...
分类:
其他好文 时间:
2015-03-30 11:20:48
阅读次数:
136