目录 Suffix Array Summay 单个字符串问题 两个字符串问题 多个字符串问题 AC-Automaton Summary 求长度为n(2e9)不包含给定字符串的合法串个数 包含至少一个词根长度不超过n(2e9)的字符串个数 Suffix Automaton Summary SAM 的定义 SAM的性质 子串的性质 结束位置 endpos Palindromic Tree(回文自动机) Summary Kmp & ExKmp Summary Manacher Summary Hash…

Principal Component Analysis(PCA) algorithm summary mean normalization(ensure every feature has sero mean) Sigma = 1/m∑(xi)(xi)T [U,S,V] = svd(Sigma)  ureduce = u(:,1:K) Z = ureduce ' * X Pick smallest value of k for which  ∑ki=1 Sii / ∑i=mi=1 Sii  >…

Right in the Center (js string algorithm) codewars https://www.codewars.com/kata/5f5da7a415fbdc0001ae3c69/train/javascript function isInMiddle(seq) { // your goes below let str = seq.replace(/abc/g, `$`); let left = str.slice(0, str.indexOf(`$`)); le…

The Boost.StringAlgorithms library provides many free-standing functions for string manipulation. 1. converting strings to uppercase #include <boost/algorithm/string.hpp> #include <string> #include <iostream> using namespace boost::algor…

有些时候,我们确实需要在JavaScript中进行字符串替换,类似于C#中的String.Format()方法一样,只不过这种格式化替换只局限于对由'{0}','{1}','{2}'...所组成的“占位符”进行字符串替换,而并不会像C#中可以进行字符串格式化替换.这会大量简化我们的代码,使得程序结构变得更加清晰.众所周知,JavaScript中的replace方法默认只能对第一个匹配到的字符串进行替换,如果给定的字符串中存在多个匹配项,则除了第一个匹配项之外其余的部分都不会被替换.因此我们可以借…

1: class Program 2: { 3: static void Main(string[] args) 4: { 5: string s = File.ReadAllText(@"e:\test.txt"); 6: Program p = new Program(); 7: string r6 = p.Replace_1(s, ' ', 'a'); 8: string r7 = p.Replace_2(s, " ", "a"); 9:…

Money转string 左右都是string //服务站地址 vehicleDetail["yt_servicestation_address"]=serviceStationCollEntity.Contains("yt_street")? serviceStationCollEntity["yt_street"] : null; 右侧Money 左侧string,需要转换成string //工时单价 vehicleDetail["…

#region Usings using System; using System.Text; using System.Data; using System.Data.SqlClient; using System.Text.RegularExpressions; using System.Linq; using System.Collections.Generic; using System.ComponentModel; using DragonUtility.DataTypes.Form…

/// <summary> /// 将String类型的属性值设置为String.Empty /// </summary> /// <typeparam name="T">强类型Entity</typeparam> /// <param name="result"></param> public static void DefaultStringProperty<T>(T resul…

/// <summary> /// Redis String 操作 /// </summary> public static void Redis_String() { RedisClient client = new RedisClient("127.0.0.1", 6379); //清空数据库缓存,慎用 client.FlushAll(); /* * 注意这个exp的时间,之前以为是以毫秒计算,所以设置一天过期的话只写了86400000, * 然而,他这里的…