sub

复杂度分析是整个算法学习的精髓，只要掌握了它，数据结构和算法的内容基本上就掌握了一半了。 1. 什么是复杂度分析 ？ 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。 2. 为什么要进行复杂度分析 ？ 和性能测试相比，复杂度分析有不依赖执行环境、成本低、效率高、易操作、指导性强的特点。 掌握复杂度分析，将能编写出性能更优的代码，有利于降低系统开发和维护成本。 3. 如何进行复杂度分析 ？ 3.1 大 O 表示法 算法的执行时间与每行代码的执行次数成正比，用 T(n) = O(f(n)) 表示，其中 T(n) 表示算法执行总时间，f(n) 表示每行代码执行总次数，而 n 往往表示数据的规模。这就是大 O 时间复杂度表示法。 3.2 时间复杂度 1）定义 算法的时间复杂度，也就是算法的时间量度。 大 O 时间复杂度表示法 实际上并不具体表示代码真正的执行时间，而是表示 代码执行时间随数据规模增长的变化趋势 ，所以也叫 渐进时间复杂度 ，简称 时间复杂度 （asymptotic time complexity）。 例子1： function aFun() {

[C#][VB.NET]产生 Barcode 一、问题描述 如何产生 BarCode 二、方法 处理此问题有两个重点 : BarCode 字型与 BarCode 数据前后要加 * 1. 下载与安装免费 BarCode 字型 (Code39) http://www.squaregear.net/fonts/free3of9.shtml 2. 建立新项目，在 Form 中加入 TextBox1、Label1、Button1，在 Button1.Click 事件中，加入以下程序 VB.NET Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click Label1.Text = "*" + UCase(TextBox1.Text) + "*" Label1.Font = New Font("Free 3 of 9", 20, Label1.Font.Style, Label1.Font.Unit) End Sub C# private void button1_Click(object sender, EventArgs e) { label1.Text = "*" + textBox1.Text.ToUpper() + "*";

询问窗口 by VBScript sub chk() chk() dim yesno yesno=Msgbox("XXXXXXXXXXXXXXXX",vbYesNo,"TITLE") Select case yesno case 6 //点选no则, case 7 //点选yes则, window.location ="XXX.asp" end select end sub 原文: 大专栏 Query Window by VBScript 来源： https://www.cnblogs.com/chinatrump/p/11458374.html

Sub d() Cells.Interior.Pattern = xlNone Selection.EntireRow.Interior.Color = RGB(250, 230, 200) Selection.EntireColumn.Interior.Color = RGB(250, 230, 200) End Sub 图例： 来源： https://blog.csdn.net/pySVN8A/article/details/100528222

最近学了SAM已经SAM的比较简单的应用，SAM确实不好理解呀，记录一下。 这里提一下后缀自动机比较重要的性质： 1，SAM的点数和边数都是O(n)级别的，但是空间开两倍。 2，SAM每个结点代表一个endpos，每个endpos有可能代表多个字串(当然这些字串的endpos相等)，且这些字串的长度呈一个梯形。 3，令tree[x].len为点x代表的所有字串中长度最长的,tree[x].short为最短的，那么tree[x].short=(tree[fa].len)+1，根据这条性质其实tree[x].short就不用算了可以直接由fa得到。 4，SAM的一条边代表往后添加一个字符，且路径和字串一一对应，那么就得到 路径数等于字串数 。 5，在parent树上，x的endpos大小等于x的所有儿子y的endpos大小+1，那么就可以通过建树之后一次dfs计算所有点的endpos大小。 6，第2点说明每个状态endpos 代表的长度区间为 l e n [ f a [ s ] ]-> l e n [ s ] ]，那么要求所有本质不同的串的个数就是 ∑ t l e n [ t ] − l e n [ f a [ t ] ] 。 模板题： 洛谷P3804 题目要求出现次数不为1(即endpos大小不为1)的时候计算出现次数*字串大小最大。首先肯定要计算endpos大小

Platform: S905D2_U200 g12a_u200_v1# version U-Boot 2015.01-g40abd73 (Sep 19 2018 - 03:00:24) aarch64-none-elf-gcc (crosstool-NG linaro-1.13.1-4.8-2013.11 - Linaro GCC 2013.10) 4.8.3 2) GNU ld (crosstool-NG linaro-1.13.1-4.8-2013.11 - Linaro GCC 2013.10) 2.23.2.20130610 Linar4 g12a_u200_v1# ? ? - alias for 'help' aml_sysrecovery- Burning with amlogic format package from partition sysrecovery amlmmc - AMLMMC sub system amlnf - aml mtd nand sub-system autoscr - run script from memory base - print or set address offset bcb - bcb bmp - manipulate BMP image data booti - boot arm64 Linux Image image

一、题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 二、解答 1.本人是小白一枚，对于这道题，第一个萌生的念头就是暴力解法，穷举嘛，使用for循环，写出了如下猪狗不如的代码： def lengthOfLongestSubstring(s): if len(s) == 0: return 0 all_len: [int] = [] sub_str_index: [int] = [] # 存放子串 sub_str_str: [str] = [] for index, elem

1.设置从Model中的Sub Main 启动 2.程序结构 3.Model1 Imports System.Windows.Forms.Application Module Module1 Sub Main() 'form1 是测试多文档窗口 'Dim frm1 As New Form1() 'frm1.Show() Dim formStudentSysMain As New FormStudentSysMain() formStudentSysMain.Show() Do While True DoEvents() Loop End Sub End Module 4.FormStudentSysMain.vb Imports System.Data.SqlClient Public Class FormStudentSysMain Public DBConnstr As String = "Data Source=LJJ-FF\LJJ;Initial Catalog=TestMvc;User ID=sa;Password=111111" Private Sub quitMenuItem_Click(sender As Object, e As EventArgs) Handles quitMenuItem.Click End End Sub Private Sub

函数中使用全局变量 a = 100 b = 200 def func(): def sub(): return b return a + b + sub() 执行fun()后返回值为:500 a, b使用的是全局变量的值。 函数中覆盖全局变量 a = 100 b = 200 def func(): a = 10 b = 20 def sub(): return b return a + b + sub() 执行fun()后返回值为:50 a, b使用的是局部变量的值。 函数中修改改全局变量 a = 100 b = 200 def func(): global a b = 20 def sub(): nonlocal b b = 10 sub() return a + b 执行fun()后返回值为:110 a使用的是全局变量a=100的值, b使用的是函数func修改后b的值10。 总结 函数中global关键字用于申明变量为全局变量。 闭包函数中使用nonlocal关键字申明变量为外层函数的变量。 来源： https://www.cnblogs.com/bryant24/p/11437392.html

1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 2000 + 5; 6 7 struct elem{ 8 string tag; 9 string id; 10 int fa; 11 }; 12 13 vector<elem> elem(105); 14 vector<int> ans; 15 int n, m; 16 int get_subs(string str, string sub[50]) { 17 istringstream in(str); 18 int idx = 0; 19 while(in >> sub[idx]) idx++; 20 return idx; 21 } 22 23 int check_ancestor(string sub[50], int items, int fa) { 24 while(items > 0) { 25 string p; 26 27 if(fa == -1) 28 return 0; 29 if(sub[items - 1][0] == '#') 30 p = elem[fa].id; 31 else 32 p = elem[fa].tag; 33 34 if(sub[items - 1] == p) 35 items --; 36