码迷,mamicode.com
首页 >  
搜索关键字:sdbm hash    ( 10452个结果
Max Points on a Line
题目:就是求在同一直线上的点最多的个数。分析:斜率相同,那么它们就在一条直线上。unordered_map 简单介绍:boost::unordered_map是计算元素的Hash值,根据Hash值判断元素是否相同。所以,对unordered_map进行遍历,结果是无序的。来自为知笔记(Wiz)
分类:其他好文   时间:2014-07-19 19:37:23    阅读次数:205
Codeforces 39J Spelling Check hash
题目链接:点击打开链接 题意: 给定2个字符串 选择第一个字符串的其中一个字母删除,使得2个字符串完全相同 问哪些位置可以选 思路: hash求前缀后缀,然后枚举位置 #include #include #include #include #include #include #include #include #include using namespace std; ...
分类:其他好文   时间:2014-07-18 22:27:50    阅读次数:210
BZOJ 1874 取石子游戏 (NIM游戏)
题解:简单的NIM游戏,直接计算SG函数,至于找先手策略则按字典序异或掉,去除石子后再异或判断,若可行则直接输出。#include const int N=1005;int SG[N],b[N],hash[N],a[N],sum,tmp,i,j,n,m; void FSG(int s){ ...
分类:其他好文   时间:2014-07-18 21:09:31    阅读次数:206
【转】hash_map介绍与使用
转自:http://blog.csdn.net/holybin/article/details/26050897 0 概述 虽然hash_map和map都是STL的一部分,但是目前的C++标准(C++11)中只有map而没有hash_map,可以说STL只是部分包含于目前的C++标准中。主流的GNU...
分类:其他好文   时间:2014-07-18 19:20:07    阅读次数:316
Linux基础二
一:什么是文件系统Filesystem?Linux文件系统(FS)是一棵倒挂的树状,文件管理文件,方便查找,从根开始查找叫绝对路径,不从根开始查找叫相对路径。如果每个查找都从根开始那会很缓慢的。二:hash缓存表命令使用一遍就记录在hash缓存表里了,下次用不再去PATH中去查了,直接拿..
分类:系统相关   时间:2014-07-17 11:02:37    阅读次数:237
BZOJ 2761 不重复数字 (Hash)
题解:直接使用STL中的hash去重即可#include #include using namespace std;int ans[50010];int main(){ int T,n,tmp; scanf("%d",&T); while(T--){ int cnt=...
分类:其他好文   时间:2014-07-17 10:02:58    阅读次数:231
深入解析Hashtable、Dictionary、SortedDictionary、SortedList
我们先看Hashtable。MSDN的解释:表示键/值对的集合,这些键/值对根据键的哈希代码进行组织。Hash算法是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的...
分类:其他好文   时间:2014-07-16 19:14:46    阅读次数:239
JQUERY获取当前页面的URL信息
window.location属性描述hash设置或获取 href 属性中在井号“#”后面的分段。host设置或获取 location 或 URL 的 hostname 和 port 号码。hostname设置或获取 location 或 URL 的主机名称部分。href设置或获取整个 URL 为字...
分类:Web程序   时间:2014-07-16 19:12:42    阅读次数:255
Router模块
一、应用场景监听浏览器地址栏URL的hash值(#后面的部分)的变化,用正则匹配出参数执行相应的JS方法。URL地址的hash部分充当业务逻辑的分发单位。示例:the5fire-backbone-routerPost 120download gifLoad Route/Action View源码转载...
分类:其他好文   时间:2014-07-16 18:01:27    阅读次数:228
【面试题】 Android面试题
1.android dvm 的进程和Linux的进程,应用程序的进程是否为同一个概念: 答:dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行,都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。 2.android的动画有哪几种?他们的特点和区别是什么? 答:两种,一种是tween动画,一种是fram...
分类:移动开发   时间:2014-07-16 11:38:50    阅读次数:428
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!