首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构与算法入门手册

算法必须有清晰输入与输出,步骤必须能在有限时间内结束,为任意输入都可以给出解,并且解得出结果是正确。...动态规划:通过拆分为子问题保存子问题解避免重复计算,典型例子背包问题、最长公共子序列。需定义状态转移方程初始化 base case。...字符串:KMP算法原理与实现、最长公共子串算法实现与优化、回文字符串算法实现。 二叉树:递归与迭代方式实现前序、序与后序遍历,层次遍历队列实现。...字符串匹配:通过模式串在文本串寻找其出现位置。KMP算法优化了暴力匹配算法。 KMP算法:通过生成前缀函数 skipi表示模式串i之前字符串中最长相同前后缀长度, 降低回溯次数。...递归调用 O(nlogn) 不稳定 归并排序:递归地拆分序列,合并有序子序列 O(nlogn) 稳定 最短路径:寻找图中两个节点之间最短路径长度。Dijkstra算法与Floyd算法。

53640

你知道怎么测试搜索框吗?

,报错;系统是否会截取允许长度来检索结果;只能输入允许字符串长度?...,字符(尤其是英文单引号),数字,特殊符号以及组合情况(特殊符号就是键盘上那些);中文值,字母大、小写值、数字类型值、全角、半角值, 9.输入系统存在匹配条件,看其查询后数据完整性;显示记录条数正确...、文字折行显示正确、页面布局美观,标题项、显示内容、排序方式符合需求定义;搜索出结果页面是否与其他页面风格一致; 10.焦点放置搜索框,搜索框默认内容是否自动被清空; 11.输入系统不存在匹配条件...;本站内搜索输入域中不输入任何内容,是否搜索出是全部信息或者给予提示信息 12.用快捷键或鼠标粘贴内容看,测试搜索框是否能执行; 13.查询结果超过一页可以下滑,选中; 14.注意在光标停留地方输入信息时...Menu,Menu内容依次为"撤消"、"复制"、"粘贴"、"删除"、"全选"(具体情况视实际情况而定) 6、检查以上Menu出现选择模块是否可正常使用 7、于输入框输入任意长度字母、数字、文字,双击鼠标左键

1.9K10
您找到你想要的搜索结果了吗?
是的
没有找到

oracle操作

从指定位置截取指定长度字符串 3,length(strexp):返回字符串长度 4,lpad(string1,padded_length,[pad_string]) 在左边粘贴字符 其中...string1是需要粘贴字符字符串 padded_length是返回字符串数量,如果这个数量比原字符串长度要短,lpad函数将会把字符串截取成padded_length; pad_string...是个可选参数,这个字符串是要粘贴到string1左边,如果这个参数未写,lpad函数将会在string1左边粘贴空格。...5,prad(粘贴字符) prad 在右边粘贴字符 6,Trim():截取字符串两端特殊字符 Trim(‘s’ from ‘string’);可以指定从字符串两边要截取特殊字符 2, 数字函数...在PL/SQL块至少包括一个有效RETURN语句,以便返回函数最终计算结果

1.5K20

灰色系统点滴

灰色系统灰色主要是根据信息透明程度来定义,即在控制理论中常用黑色代表信息完全未知,白色代表信息完全明确,而灰色介于两者之间,即部分信息明确部分模糊,所以灰色系统研究对象是一些不确定性系统(非完全不确定...n个变量建立模型,而GM(1,1)最为常用,所以以下主要解释推导灰色预测模型GM(1,1) 思想 原始数据首先需要进行预处理(这里预处理和一般比如标准化等依托统计规律或概率分布方法不一样,主要是将其转化为和时间有关时间序列数据...,也是后续建立动态模型基础) 灰色模型主要是通过鉴别当前系统因素及因素之间发展趋势程度对原始数据进行生成处理寻找事物未来发展趋势,灰色预测数据是通过生成数据模型所得到预测值逆处理结果...推导(基于GM(1,1)) 约定 设原始数据列为 其中上标0代表第一次未处理数据,也就是原始数据,n表示这个时间序列数据长度为n 对原始数据进行累加 目的是为了弱化随机序列波动性和随机性,消除一些系统误差...灰色关联 灰色关联也是灰色系统较为常用一种方法,引入一个概念——关联度,它是衡量两个系统间因素随时间或其他刻度变化关联性大小量度,也即是分析两个因素同步变化程度,而灰色关联法是作为衡量因素间关联度一种方法

83620

Excel表格35招必学秘技

1.执行“格式→选项”命令,打开“选项”对话框,进入“自定义序列”标签,在“输入序列”下面的方框输入部门排序序列(如“机关,车队,一车间,二车间,三车间”等),单击“添加”和“确定”按钮退出。...再选中需要输入企业名称(如D),再打开“数据有效性”对话框,选中“序列”选项后,在“来源”方框输入公式:=INDIRECT(C1),确定退出。   ...3.选中E,执行“复制”操作,然后选中F,执行“编辑→选择性粘贴”命令,打开“选择性粘贴”对话框,选中其中“数值”选项,按下“确定”按钮,E内容(不是公式)即被复制到F。   ...十七、控制特定单元格输入文本长度   你能想象当你在该输入四位数单元格却填入了一个两位数,或者在该输入文字单元格你却输入了数字时候,Excel就能自动判断、即时分析弹出警告,那该多好啊!...具体步骤如下:   在E3单元格写入公式“=IF(D3<0,REPT(″n″,-ROUND(D3*100,0)),″″)”,然后选中它拖动“填充柄”,使E中所有行都能一一对应D结果(图15

7.4K80

个人永久性免费-Excel催化剂功能第44波-可见区域复制粘贴不覆盖隐藏内容

常见数据场景有: 在自动筛选过程,发现某一内容在某筛选条件下,数据逻辑出现问题,需要修复此部分数据,此时通过新增列用函数公式从其他位置把正确数据计算出来,此时需要把正确数据保存替换掉原有的问题数据...又或者是直接复制结果不友好,想复制3公式过来,而不受相对引用影响,直接复制3所对应公式原本内容。 解决方案 针对以上场景,此篇针对性地进行拆分,有以下功能提供。 ?...复制数据源,大量隐藏行列 ? 粘贴结果,已经不在有隐藏区域且仅粘贴可见区域,额外信息一复制过来 具体操作 1.选择要复制内容区域单元格 ? 2.根据不同粘贴方式点击相应粘贴按钮 ?...3.确定最终粘贴位置首个单元格 ? 4.预期结果显示 ?...、农历日期转换相关功能 第35波-Excel版最全单位换算,从此不用到处百度找答案 第36波-新增序列函数用于生成规律性循环重复或间隔序列 第37波-把Sqlserver强大分析函数拿到Excel中用

4.4K40

字符串字符串哈希

字符串字符串哈希 前言 Hash 函数有助于解决很多问题,如果我们想有效地解决比较字符串问题,最朴素办法是直接比较两个字符串,这样做时间复杂度是 图片 ,字符串哈希想法在于,我们将每个字符串转换为一个整数...当选择 Hash 函数时,你需要确保碰撞概率尽可能低 对于一个长度为 图片 字符串 图片 来说,我们可以这样定义多项式 Hash 函数: 图片 更进一步,考虑序列 图片 在这个序列从左到右多项式散下...其中 图片 O(1)比较时间 为了比较给定序列 图片 片段,我们需要计算原始序列每个前缀上多项式散。 将前缀上多项式散定义为: 图片 我们将 图片 简要表示为 图片 。...我们得到: 图片 可以发现,等式右侧括号多项式 Hash 正是我们期望序列 因此,为了确定所需序列段是否重合,我们需要检查以下等式 图片 这样比较时间复杂度是 图片 ,最后加上 图片...假设现在长度为kkk,check(k)逻辑为我们将所有所有字符串长度为kkk子串分别进行哈希,将哈希值放入nnn个哈希表存储。之后求交集即可。

76920

36条常用Excel技巧 收藏备用!

1、两数据查找相同值对应位置 =MATCH(B1,A:A,0) 2、已知公式得结果 定义名称=EVALUATE(Sheet1!C1) 已知结果得公式 定义名称=GET.CELL(6,Sheet1!...选中A到C,点击右键,取消隐藏 选中A到C,双击选中任一宽线或改变任一宽 将鼠标移到到AC之间,等鼠标变为双竖线时拖动。...6、EXCEL中行列互换 复制,选择性粘贴,选中转置,确定即可 7、Excel是怎么加密 (1)、保存时可以另存为>>右上角"工具">>常规>>设置 (2)、工具>>选项>>安全性 8、关于COUNTIF...“高级”确认是否有参数1%,如果没有,请手工加上 13、Excel下拉菜单实现 [数据]-[有效性]-[序列] 14、10数据合计成一 =SUM(OFFSET($A$1,(ROW()-2)*10...,FALSE) (2)、根据符合两数据查找对应结果(为数组公式) =INDEX(C1:C7,MATCH(H1&I1,A1:A7&B1:B7,0)) 16、如何隐藏单元格0 单元格格式自定义0;-0

3.3K50

深入浅出彩虹表原理

对于P任何一个值p都有唯一确定q与对应,但是一个q可以对应多个p。...如果增加密码长度或添加符号,需要间或磁盘空间将更加难以想象。...首先R函数需要能将值域限定在固定范围——给定长度范围、给定字符取值范围等之内,否则的话,哈希链中大量计算结果并不在可接受范围内,一条链无法对应多个明文,链条就失去了意义;其次R必须同哈希函数一样...这样一来,即使偶然发生碰撞,通常会是如下情形:         容易看到,当两个链条发生碰撞序列位置不同时,由于后续R函数不一样,使得链条后续部分也不相同,从而极大地减少了链条重复链路,保证了链条有效性...从这个角度来看,我们对同一个明文字符串添加不同随机字符串,然后再进行哈希运算,最终得到两个不同密文,这个操作过程是不是等价于我们对同一个明文使用不同哈希算法进行运算,最终得到两个不同密文呢?

4.5K40

Android Smart Linkify 支持机器学习

总的来说,该系统架构如下:给定输入文本首先被分成单词(基于空格分离),然后生成所有可能限定最大长度单词子序列(在我们示例为 15 个单词),并且对于每个候选单词,打分神经网络根据它是否代表有效对象来分配一个值...假设在输入文本实体对象候选者,网络任务是确定该实体对象是否有效,然后对其进行分类。 为此,网络需要知道实体对象周围上下文(除了实体本身文本字符串)。...并非使用标准单词嵌入技术来代表单词,而是为模型每个单词保留单独向量,由于存储较大,对移动设备来说并不可行,因此我们使用散字符嵌入。 这个技术将该单词表示为一定长度所有字符子序列集合。...使用长度为 1 到 5。这些字符串被额外散映射到固定数量桶(有关该技术更多详细信息,请参阅此处)。 最终模型仅存储每个散向量,而不是每个字/字符子序列,这样可以精简大小。...下一步 虽然这篇文章描述技术能够快速准确地注释文本电话号码和邮政地址,但是对航班号,日期和时间或 IBAN 识别,目前只能使用标准正则表达式这类更传统技术来实现。

95930

SQL语言元素(一)

可以在以空格分隔项目之间,以逗号分隔参数列表项目之间或在算术运算符之前或之后插入换行符或多个空格。...聚合函数是SQL固有函数,它计算所有值返回单个聚合值。...注意:在嵌入式SQL,不允许在字符串文字中使用以##开头一些字符序列,如“使用嵌入式SQL”一章“文字值”中所述。此限制不适用于其他SQL调用,例如动态SQL。...生成SQLCODE -1错误。 要在字符串中指定单引号字符作为字面字符,请指定一对这样字符作为字面转义序列。 例如,'a 'normal' string'。...NULL长度 在SQL,NULL长度是没有定义(它返回)。 然而,空字符串长度被定义为长度为0。

1.4K10

pandas库简单介绍(2)

3、 DataFrame数据结构 DataFrame表示是矩阵数据表,每一可以是不同值类型(数值、字符串、布尔值等)。...3.1 DataFrame构建 DataFrame有多种构建方式,最常见是利用等长度列表或字典构建(例如从excel或txt读取文件就是DataFrame类型)。...由于类似数组和集合,索引对象一些方法和属性如下: 一些索引对象方法和属性 方法 描述 append 将额外索引对象粘贴到原对象后,产生一个新索引 difference 计算两个索引差集 intersection...计算两个索引交集 union 计算两个索引集 delete 将位置i元素删除,产生新索引 drop 根据传入参数删除指定索引值,产生新索引 unique 计算索引唯一值序列 is_nuique...在DataFrame,reindex可以改变行索引、索引,当仅传入一个序列,会默认重建行索引。

2.3K10

管理全局变量(一)

选择感兴趣命名空间或数据库: 从查找列表中选择名称空间或数据库。 从显示列表中选择所需名称空间或数据库。 选择名称空间或数据库更新页面以显示其全局变量。...如果字符串以星号“*”结束,星号将被视为通配符,页面将显示名称以星号之前字符串开头每个全局变量。输入值后,按“Enter”。 可选地选择System项目,以在搜索包括所有系统全局变量。...在这个表,第一显示行号,下一列出节点,右边一显示值。 此页面最初显示全局前100个节点。 要访问此页面,请显示Globals页面选择全局名称旁边View链接。...无法恢复修改后全局设置。 使用“编辑全局数据”页面可以编辑全局数据。在表格,第一显示行号,下一列出节点,右显示值(带有蓝色下划线表示值可以编辑)。此页面最初显示全局前100个节点。...或者,要删除节点,请执行以下操作: 也可以选择在删除过程删除全局子节点 单击删除。 单击确定以确认此操作。

82420

MySQL CHAR 和 VARCHAR 区别

在 MySQL ,CHAR 和 VARCHAR 是两种不同文本数据类型,CHAR 和 VARCHAR 类型声明时需要指定一个长度,该长度指示您希望存储最大字符数。...长度前缀表示值包含字节数。如果值需要不超过255个字节,则使用一个字节,如果值需要超过255个字节,则使用两个字节。...下表通过显示将各种字符串值存储到 CHAR(4) 和 VARCHAR(4) 结果来说明 CHAR 和 VARCHAR 之间区别(假设该使用单字节字符集,如 latin1)。...SQL 模式时才适用;如果启用严格模式,则不会存储超过长度值,导致错误。...2.小结 如果你需要固定长度数据,一般是在存储数据长度差异不大时候使用 CHAR,但要注意它会浪费存储空间。如果你需要更有效地使用存储空间或处理可变长度数据,可以使用 VARCHAR。

43140

用Excel也能实现和Python数据分析一样功能!

从上述分析得出结论,根据分析结果,提出自己对此企业未来发展一些想法和建议。 数据说明 本项目数据为某电商平台全年每日订单详情数据和用户信息数据,包括两个数据表,销售订单表和用户信息表。...选择要转换区域——【开始】——【合并后居中】——即取消单元格合并——继续选中要转换区域——按Ctrl+G——弹出【定位】——【定位条件】,选择空值——确定——继续在A3单元格输入"=",按上箭头,...注:批量去除公式:选中数据,粘贴为数值,这样会提升excel整体运行效率。下面,我们需要利用批量填充,处理销售订单表产品名称字段,批量删除掉数值,只保留产品名。...实现方式 VLOOKUP,语法如下: VLOOKUP(要查找值,查找范围,属于查找范围第几列(序列号),模糊/精确查找) 通过上面的语法,我们能够成功获取到性别这一数据,但是还有几个字段,如果通过复制粘贴形式...② 二维表转为一维表 点击【文件】——【选项】——【自定义功能】——在【不在功能区命令】中找到【数据透视表和数据透视图向导】选中——在右侧【数据】选项卡下面添加【新建选项卡】选中它——【添加】

2K10

算法修炼筑基篇——筑基二层中期(讨论一下如何解决动态方程问题,没时间了,快快快看一下)

✨博主:命运之光 专栏:算法修炼练气篇 专栏:算法修炼筑基篇 ✨博主其他文章:点击进入博主主页 前言:学习了算法修炼练气篇想必各位蒟蒻们基础已经非常扎实了,下来我们进阶到算法修炼筑基篇学习...重叠子问题:理解重叠子问题性质,即问题求解过程存在重复计算子问题。 状态定义:学会确定问题状态,将问题划分为子问题,明确每个子问题状态表示。...从左上角开始,逐步计算每个位置值,根据字符匹配情况进行状态转移。 通用状态方程:dp[i][j]表示字符串A前i个字符和字符串B前j个字符最长公共子序列长度。...遍历数组,逐个计算每个位置最长递增子序列长度更新结果。 通用状态方程:dp[i]表示以第i个元素结尾最长递增子序列长度。...在本篇博客,我们探讨了几种常见动态规划问题,包括最长公共子序列、最长递增子序列、最大子数组和、矩阵链相乘、最短路径问题、切割钢条问题和字符串编辑距离。

8010

远离数据海洋,用excel打造信息数据查询表!

EXCEL我们经常需要查看大量数据,往往会让我们头疼不已,而今天为了减少迷失在大量数据,制作一个简单信息查询表,只查看自己想看数据!...在【允许】中选择【序列】 在来源中选择【猫眼100电影信息】 点击【确定】 ?...A1:D1,0),0) 其中VLOOKUP函数有四个参数,这里第一个参数要查找项为下拉菜单电影名称,需要按F4进行绝对引用;第二个参数要查找位置选择数据源;第三个参数包含要返回单元格区域中号...C2;lookup_array为要进行匹配到区域,这里选择数据源表标题行;match_type为Excel 如何将lookup_value与lookup_array值匹配。...此参数默认值为 1,这里为0。 输入完后,复制单元格格式,然后在其它相应单元格点击鼠标右键,选择性粘贴为公式。 ? 上映时间需要更改单元格格式,应更改为短时间或者长时间格式: ?

2.3K20

你有一份面试题要查收

可以用选择性粘贴功能,勾选“跳过空单元”选项,确定即可。...题目的要求是包含“长安”这两个关键字整个单元格替换成“长安保险公司”,而不是部份文字变动。而且“长安”这两字可能位于开头,也可以是中间或者是结尾,这两个关键字位置不确定。...第一步:身份证一般是18位,用MID函数提取身份证倒数第二位也就是顺数第17位,第一参数要提取字符文本字符串,第二参数是从文本要提取第一个字符位置,第三参数是从文本返回字符个数,语法和具体应用如下...第三参数是选择数组,如工作部门在整张表第1,最终得到当姓名是李项时,工作部门会显示“运营部”。...具体设置如下,选中要输入身份证区域,【数据验证】,打开以下对话框像以下这样设置好设置好内容: image.png 输入公式具体为: image.png 当身份证长度是是15位或者18位并且没有重复值时为

2.1K11

【力扣算法05】 _1911_ 最大子序列交替和- python

给你一个数组 nums ,请你返回 nums 任意子序列 最大交替和 (子序列下标 重新 从 0 开始编号)。...所以,dp0[i] 值可以通过比较 dp0[i-1] 和 dp1[i-1] - nums[i] 大小来确定,取其中较大值作为 dp0[i] 结果。...所以,dp1[i] 值可以通过比较 dp1[i-1] 和 dp0[i-1] + nums[i] 大小来确定,取其中较大值作为 dp1[i] 结果。...代码核心思想是使用动态规划来求解交替元素和最大值。通过迭代计算更新 dp0 和 dp1 数组值,最终得到结果。...n # 创建两个初始长度为n全零表dp0和dp1,用于记录中间计算结果 dp1[0] = nums[0] # 将dp1第一个元素设置为nums

8010
领券