S1

首页 > TAG信息列表 > S1

通俗易懂的了解String中的intern方法

首先，先看一下intern方法（JDK1.8）的官方文档：全是英文，阅读起来有点困难怎么办？没关系，博主对此做了翻译：返回字符串对象的规范表示形式。最初为空的字符串池由类字符串私人维护。调用intern方法时，如果池中已包含一个字符串，该字符串等于由equals（object）方法确定的该字符串对象，则返回

Java数据结构和算法

一、简介编程好比是一辆汽车，而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的，同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理，比如降低速度来获得更大的牵引力，或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使

leetcode1790-仅执行一次字符串交换能否使两个字符串相等

　　int count=0,sizes=s1.size(),sum1=0,sum2=0; for(int i=0;i<sizes;i++) { if(s1[i]!=s2[i]) count++; sum1 += s1[i]; sum2 += s2[i];

map_set使用说明

map_set使用说明 map的底层结构大致是一个哈希表，set的底层结构大致是一个红黑树不代表全部！ set #include"map_set.h" //set的底层结构大致是一个红黑树不代表全部！ void test1() { //set的结构天生有排序+去重 set<int> s; s.insert(2); s.insert(2);

2019ACM-ICPC 西安邀请赛 D.Miku and Generals——二分图染色+01背包

目录题意思路代码目录题意将n个将军卡片分成两份，要求两份卡片之间的差值尽可能小，求最大的那一份卡片的和，这里有m组卡片是不能放在同一份的思路对有矛盾的组我们建图进行01染色，对于每一个连通块得到所有的0点和1点的差值的绝对值，我们存在数组ve中，单点也加入ve中，相当于一份是x

LeetCode/递增的三元子序列

给你一个整数数组nums ，判断这个数组中是否存在长度为 3 的递增子序列 1. 贪心法贪心更新两个最左端端点 class Solution { public: bool increasingTriplet(vector<int>& nums) { int len = nums.size(); if (len < 3) return false; int small = INT_MAX, mid = I

切片基础篇

1. 定义切片（Slice）是一个拥有相同类型元素的可变长度的序列。它是基于数组类型做的一层封装。它非常灵活，支持自动扩容。切片是一个引用类型，它的内部结构包含地址、长度和容量。切片一般用于快速地操作一块数据集合。 var sint []int // 定义一个int类型的切片 var sstr []string

LeetCode 854. K-Similar Strings

原题链接在这里：https://leetcode.com/problems/k-similar-strings/ 题目： Strings s1 and s2 are k-similar (for some non-negative integer k) if we can swap the positions of two letters in s1 exactly k times so that the resulting string equals s2. Given t

1012 The Best Rank （25分）

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algrbra), and E - English. At the mean time, we encourage students by emph

集合

1、创建集合　　创建集合使用{ }或set（），但是如果要创建空集合只能使用set（），因为{ }用来创建空字典。　　特点：　　　　1. 集合可以去掉重复数据；　　　　2. 集合数据是无序的，故不支持下标。 s1 = {10, 20, 30, 40, 50} # 无序 # 结果：{50, 20, 40, 10, 30} print(s1) s2 = {10, 20

哈希

哈希字符串哈希分析定义一个进制b，b必须大于字符种数且为素数(玄学吧) 。然后将字符串的每位字符的ascii码当做进制的方法一样算成一个数。想一下我们如何求出二进制中每位的数字？除一下存入数组，再模一下，知道数为 0 。字符串哈希也是这个思路：要求一个字符串在另一个长字符串中

String 常用Api

package com.itheima; public class string { public static void main(String[] args) { String s1 = "qwertyuio"; String s3 = "QWErtyuio"; System.out.println(s1.equals(s3)); //进行比较，不区分大小写 System.

mysql6/视图/触发器/事务/四种隔离级别/事务日志/mvcc/内置函数/存储过程/索引/索引的意义/慢查询/慢查询优化/索引模拟实战

视图触发器事务事务处理四种隔离级别事务日志 MVCC 内置函数存储过程索引索引的意义慢查询优化查询索引模拟视图 1.什么是视图？视图是类似于临时表，由sql语句执行结果形成的一张虚拟表，不能做增删改操作在mysql中，视图只有表结构，没有表数据文件；视图能少用就少用，

mysql-6

目录视图触发器事务MVCC多版本并发控制存储过程内置函数流程控制索引索引底层原理慢查询优化测试索引联合索引视图 SQL语句的执行结果是一张虚拟表我们可以基于该表做其他操作如果这张虚拟表需要频繁使用那么为了方避难可以将虚拟表保存起来保存起来之后就称为'视图' cr

Golang中slice操作的一些问题

package go_tests import ( "bytes" "fmt" "testing" ) // 值类型与引用类型 func TestT55(t *testing.T) { a := 123 b := a // 指向不同的内存地址 fmt.Printf("a: %d, %p \n", a, &a) // a: 123, 0xc00000a338

"蔚来杯"2022牛客暑期多校训练营3 C-Concatenation

问题描述 NIO was the king of the OIN Kingdom. He had NNN children and wanted to teach them how to count. In the OIN Kingdom, pental is used in counting, so his children can only use 0, 1, 2, 3, and 4 to represent a number. One day, NIO asked his children to w

回顾

int str boolstr:s1 = '开课123abc'索引s1 [0]s2 [1]s3 [2]s4 [-1]s5 [:3]s6 [:5:2]s7 [-1:-4:1]upper lowerstartswith endswithsplit 分割默认按照空格分割可以指定分隔符strip: 默认去除字符串两边的空格，操作符，制表符format 格式化输出count 某个元素出现的次数join 连接repl

leetcode87-扰乱字符串

扰乱字符串 dp dp需要记录s1和s2的起始位置和长度，所以是一个三维dp。 dp[i1][i2][len]表示s1从i1位置开始，s2从i2位置开始，长度为len的两个字符串是否和谐。分为以下几种情况：如果两个字符串相等，返回true 如果字符串不相等，那么从1到len-1的范围内，找出分割点i。如果dp[i1][i2][i]

什么是谓词下推，看这一篇就够了

目录1.什么是谓词2.什么是下推3.什么是谓词下推4.一些常见的应用4.1传统数据库应用4.2Hive中的谓词下推4.3列式存储中的谓词下推今天有个小伙伴问我，什么是谓词下推，然后我就开启巴拉巴拉模式，说了好长一段时间，结果发现他还是懵的。最后我概述给他一句话：所谓谓词下推，就是将尽可能多

最长公共子序列

前缀型动态规划 def longest_common_seq(s1, s2): if not s1 or not s2: return m, n = len(s1), len(s2) # dp[i][j] = max(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]),当前字符依赖于i-1和j-1,需要补一个状态零 dp = [[0]*(n+1) for _ in range(m+1)]

java中为什么只存在值传递（以传入自定义引用类型为例）

java中只有值传递为什么这么说？两个例子： public class Student { int sage = 20; String sname = "云胡不归"; public static void change(Student s1) { s1.sname = "荀一"; s1.sage = 30; System.out.println("-----------------

POJ1458 Common Subsequence

题目链接题目 Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a subsequence of X if there exists a

【MySQL】单列函数-字符串函数

字符串函数目录1.第一部分2.第二部分3.第三部分 MySQL中，字符串的位置是从1开始的。 1.第一部分函数小写用法 ASCII(s) 返回字符串S中的第一个字符的ASCII码值 CHAR_LENGTH(s) char_length 返回字符串s的字符数，作用与CHARACTER_LENGTH(s)相同 LENGTH(s) length 返

Java常用类（一）

Java常用类（一）目录Java常用类（一）一、String 类：（不可变的字符序列）1.1 String：字符串，使用一对 " " 引起来表示。1.2 String 对象的创建：1.3 String 不同拼接操作对比：1.4 String 类的常用方法1.5 String 与基本数据类型、包装类的转换1.6 String 与字符数组 char[] 的转换1.7 String 与字

1011 外挂线段树数学思维

链接：https://ac.nowcoder.com/acm/contest/26896/1011来源：牛客网题目描述我的就是我的，你也是我的，记住了，狐狸！ ——韩信-白龙吟