创建: 2018/02/28 完成: 2018/03/04 更新: 2018/05/03 给主要标题加上英语, 方便页内搜索 [任务表]TODO 范围型(Range)与Stride型  与范围运算符相关的型的概要  T: 有界值型  运算符  型  用途 可比较,非可算 (Double, String等)  A..<B  Range<T>  表示范围  A...B  ClosedRange<T> 可比较, 可算 (Int, Uint等)  A..<B  Countabl…
一.字符串 1.字符串是有成对的单引号或者双引号括起来的.例如:name="张三",sex="女" 2.字符串的索引是从0开始的 3.字符串的切片 a.单个字符串的取值 ----字符串变量名[字符串索引位置] b.一段字符串的取值 字符串变量名[字符开始位置:字符结束位置+1] c.切片的取值是取左不取右 例如name="helloword" print(name[1:5]) ----获取字符串第二到第四个字符,输出结果为ello 4.取值方式…
一字符数组和字符指针: 字符指针可以用字符串对其直接初始化和随时赋值:而字符数组可以用字符串进行初始化,但不能用字符串对其进行随时赋值(但此时可以定义一个字符串指针指向字符数组,然后用字符串对指针随时赋值) 如 char*p="helloword"; p="你好"; 可以char a[10]="helllo";但不能随时赋值a="word":此时可以char*p=a;   p="word" 二C51的格式化…
哈希表也称为散列表,是用来存储群体对象的集合类结构. 什么是哈希表 数组和向量都可以存储对象,但对象的存储位置是随机的,也就是说对象本身与其存储位置之间没有必然的联系.当要查找一个对象时,只能以某种顺序(如顺序查找或二分查找)与各个元素进行比较,当数组或向量中的元素数量很多时,查找的效率会明显的降低. 一种有效的存储方式,是不与其他元素进行比较,一次存取便能得到所需要的记录.这就需要在对象的存储位置和对象的关键属性(设为 k)之间建立一个特定的对应关系(设为 f),使每个对象与一个唯一的存储位置…
上一节介绍了序列的一些基本操作类型,这一节针对字符串的拼接.格式化输出以及复制的等做做详细介绍.一. 字符串的拼接 a = 'I', b = 'love', c = 'Python'. 我们的目的是:将a,b,c 拼接成'I love Python'.实现字符串的拼接是一个语言中重要的操作方式,下面介绍几种不同的方法. 方法1:直接相加 a+' '+b+' '+c 我们知道加法对字符串而言有拼接合并的作用,这是一种非常容易理解的方式 方法2:格式化输出 %s >>> '%s %s %s'…
来自http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 并进行自己的简单整理,还加了代码实现. 因为作者实在太弱,以至自己找了一堆解释才弄明白,所以按照比较好懂的方式讲一讲 进入正题. 字符串匹配是计算机的基本任务之一. 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE"(记为str1),我想知道,里面是否包含另一个字符串"ABC…
剑指 Offer 48. 最长不含重复字符的子字符串 Offer_48 题目详情 解法分析 解法一:动态规划+哈希表 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/8 20:52 */ import java.util.HashMap; /** * 题目描述:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度. */ public class Offer_48 { publ…
给你两个4k长度的串,问你最长公共子串.两个子串相同被定义为所有字母的出现次数分别相同即可. 就枚举第一个串的所有子串,将字母出现的次数看作一个大数,进行哈希(双关键字),塞到哈希表里面.然后枚举第二个串的子串,去哈希表里面查即可. 一开始用的map,空间被卡常数了. 后来问了别人,发现set就能过,没必要用哈希表. #include<cstdio> #include<algorithm> #include<map> #include<cstring> us…
二分答案,然后搞出hash值扔到哈希表里.期望复杂度O(n*log(n)). <法一>next数组版哈希表 #include<cstdio> #include<cstring> using namespace std; typedef unsigned long long ull; const ull seed=29; #define MOD 2007 ull seeds[2001],ord[301],v[6][2000]; int n,ls[6],minv=21474…
Berkeley DB的数据存储结构 BDB支持四种数据存储结构及相应算法,官方称为访问方法(Access Method),分别是哈希表(Hash Table).B树(BTree).队列(Queue).记录号(Recno).在创建数据库的时候,必须通过dbtype参数将存储结构指定为上述结构中的一种,一旦数据库文件已创建则不能再更改其结构. 结构 描述 BTree 数据存储在一个有序的,平衡的树型结构中.在B树结构中,Key和Value都可以复杂的数据,这意味着它们可以是整数.字符串或复杂的数据…