码迷,mamicode.com
首页 > 其他好文
baoj1875 HH去散步 【矩阵转移】
Brief description : 给定一个可能重边但没有自环的无向图,要求计算 A, B 两点之间步数为 t 的方案数。答案模 45989。 (可以经过某个点某条边多次,但是不可以立即沿着同一条边折返。) (.. N Analyse : 由于“不会沿着同一条边折返”,因此从 A 点经过 k 步後的状态仅与最后一步所走的边和它的方向有关。 如果将每条无向边拆成两条有向边,那么...
分类:其他好文   时间:2015-03-30 11:27:08    阅读次数:161
局部敏感哈希之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
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)
“亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 (部分题解)...
分类:其他好文   时间: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
hadoop单机存储均衡和坏block处理
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
Leetcode: Find Minimum in Rotated Sorted Array
题目: 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
Recover Binary Search Tree
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 Jessie配置
debian 8的个人配置详解!大家可以参见!...
分类:其他好文   时间:2015-03-30 11:24:10    阅读次数:219
计算两个日期相隔天数 思路:假设1998-10-10 2010-5-5 首先获取1889-10-10这个日期在这一年中还剩多少天 再次获取2010-5-5这个日子在这一年内已经过了
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的  那就要使用到数据显示 这样表格就不可缺少  下面就介绍一下easyUI 中表格的使用 $(document).ready(function(){ $('#cityList').datagrid({ //easyUI中表格使用 url:'queryCityList.do', //方法 都知道 method:'post', queryP...
分类:其他好文   时间:2015-03-30 11:20:48    阅读次数:136
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!