【字符串Hash】 1.特征与理解 用于寻找字符组出现的位置或次数的问题,即【字符串匹配问题】。 2.滚动哈希的优化技巧 选取两个合适的互质数b,h(b<h),假设字符串C=c1c2...cm, 定义哈希函数为:H(C)=(c1*b^(m-1)+c2*b^(m-2)+....+cm*b^0) mod ...
分类:
其他好文 时间:
2018-07-19 13:28:52
阅读次数:
280
1、什么是友元函数? 通常一个类的私有函数只能在该类的内部进行访问,但当类允许其他类或者函数访问它的非共有成员时,方法是令其他类或者函数成为友元函数。 eg:友元函数声明定义使用 #include <iostream> using namespace std; class Car { friend ...
分类:
其他好文 时间:
2018-07-17 20:41:58
阅读次数:
227
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define cl(a) memset(a,0... ...
分类:
其他好文 时间:
2018-07-16 19:35:44
阅读次数:
160
爬取天气信息,定时发送天气给多人python3 ...
分类:
微信 时间:
2018-07-12 21:46:10
阅读次数:
198
了解设计模式的朋友们,想必都听说过“六大设计原则”吧。其实最经典的 23 种设计模式中或多或少地都在使用这些设计原则,也就是说,设计模式是站在设计原则的基础之上的。所以在学习设计模式之前,很有必要对这些设计原则先做一下了解。 GoF(四人帮),传说中的四位大神们,他们联手搞出了一套设计模式,堪称 O ...
分类:
其他好文 时间:
2018-07-11 19:45:24
阅读次数:
205
一.单词讲解 1.Lesson:n 课程 -其中的e 发 i的音 2.Excuse:原谅 Excuse me:(1).对不起,打扰了。 (2).借过一下,让一让。 (3).失陪了。 (4).麻烦再说一遍。 3.me:主格是I,宾格是me。 为什么英语中会有主格和宾格之分? 简单句的句型结构一共分为5 ...
分类:
其他好文 时间:
2018-07-08 14:35:38
阅读次数:
149
Sticks bzoj-2529 Poi-2011 题目大意:给你n根木棒,每种木棒有长度和颜色,颜色共有k种,求满足条件的3根木棒使得这3根木棒颜色互不相同且可以围成三角形。 注释:$1\le n \le 10^6$,$1\le k\le 50$。 想法:我们这么想:假设当前木棍是满足题意的三根木 ...
分类:
其他好文 时间:
2018-07-07 23:56:51
阅读次数:
176
问题描述: Some people will make friend requests. The list of their ages is given and ages[i] is the age of the ith person. Person A will NOT friend reques ...
分类:
移动开发 时间:
2018-07-07 01:10:13
阅读次数:
220
下载地址:网盘下载 内容简介 · · · · · · The computing world today is in the middle of a revolution: mobile clients and cloud computing have emerged as the dominant ...
分类:
其他好文 时间:
2018-07-07 00:29:28
阅读次数:
312
【题目链接】 http://poj.org/problem?id=2449 【算法】 A*(启发式搜索) 首先,求第k短路是可以用优先队列BFS做的,当T第k次入队时,就求得了第k短路,但是,这种做法的复杂度太高 考虑使用A*算法,每个点的估价函数就是这个点到T的最短路,不妨将所有的边反过来求最短路 ...
分类:
其他好文 时间:
2018-07-05 23:19:07
阅读次数:
175