题目:就是求在同一直线上的点最多的个数。分析:斜率相同,那么它们就在一条直线上。unordered_map 简单介绍:boost::unordered_map是计算元素的Hash值,根据Hash值判断元素是否相同。所以,对unordered_map进行遍历,结果是无序的。来自为知笔记(Wiz)
分类:
其他好文 时间:
2014-07-19 19:37:23
阅读次数:
205
题目链接:点击打开链接
题意:
给定2个字符串
选择第一个字符串的其中一个字母删除,使得2个字符串完全相同
问哪些位置可以选
思路:
hash求前缀后缀,然后枚举位置
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-07-18 22:27:50
阅读次数:
210
题解:简单的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
转自: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
一:什么是文件系统Filesystem?Linux文件系统(FS)是一棵倒挂的树状,文件管理文件,方便查找,从根开始查找叫绝对路径,不从根开始查找叫相对路径。如果每个查找都从根开始那会很缓慢的。二:hash缓存表命令使用一遍就记录在hash缓存表里了,下次用不再去PATH中去查了,直接拿..
分类:
系统相关 时间:
2014-07-17 11:02:37
阅读次数:
237
题解:直接使用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。MSDN的解释:表示键/值对的集合,这些键/值对根据键的哈希代码进行组织。Hash算法是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不 同的...
分类:
其他好文 时间:
2014-07-16 19:14:46
阅读次数:
239
window.location属性描述hash设置或获取 href 属性中在井号“#”后面的分段。host设置或获取 location 或 URL 的 hostname 和 port 号码。hostname设置或获取 location 或 URL 的主机名称部分。href设置或获取整个 URL 为字...
分类:
Web程序 时间:
2014-07-16 19:12:42
阅读次数:
255
一、应用场景监听浏览器地址栏URL的hash值(#后面的部分)的变化,用正则匹配出参数执行相应的JS方法。URL地址的hash部分充当业务逻辑的分发单位。示例:the5fire-backbone-routerPost 120download gifLoad Route/Action View源码转载...
分类:
其他好文 时间:
2014-07-16 18:01:27
阅读次数:
228
1.android dvm 的进程和Linux的进程,应用程序的进程是否为同一个概念:
答:dvm是dalivk虚拟机。每一个android应用程序都在自己的进程中运行,都拥有一个dalivk虚拟机实例。而每一个dvm都是在linux的一个进程。所以说可以认为是同一个概念。
2.android的动画有哪几种?他们的特点和区别是什么?
答:两种,一种是tween动画,一种是fram...
分类:
移动开发 时间:
2014-07-16 11:38:50
阅读次数:
428