相关分类: Java技术 C/C++ VB delphi
  • Z算法

    Z算法 Z算法 Z算法是一种用于字符串匹配的算法。此算法的核心在于 \(z\) 数组以及它的求法。 (以下约定字符串下标从 \(1\) 开始) \(\bm z\) 数组和Z-box 定义 \(z\) 数组: \(z_{a,i}\) 表示从字符串 \(a\) 的第 \(i\) 位开始,往后能与 \(a\) 的前缀匹配的最长长度...

    2019-08-16 08:03:27 定义BugQ<常用代码字符串使用

  • bzoj3209: 花神的数论题(数位DP)

    bzoj3209: 花神的数论题(数位DP) 题目: 3209: 花神的数论题 解析: 二进制的数位DP 因为 \([1,n]\) 中每一个数对应的二进制数是唯一的,我们枚举 \(1\) 的个数 \(k\) ,计算有多少个数的二进制中有 \(k\) 个 \(1\) 设 \(n\) 的二进制一共有 \(num\) 位,有 \(sum[i]\)...

    2019-08-16 08:03:23 C++Q<代码维护git思路POST

  • day 15

    day 15 我变强了! ,今天模拟赛我第11!!!,得分200/300,感谢良心数据!; 以下是总结: T1贪心,排序后第K大乘第K小即可,long long可过; T2我不会做,得了三十分暴力分,听说有原题,题面是 1/x+1/y=1/(n!) ,求有多少种x,y符合题意; T3其实是二分图匹配, 但...

    2019-08-16 08:03:19 IEiOSPStimQAE<代码

  • bozj1040: [ZJOI2008]骑士(奇环树,DP)

    bozj1040: [ZJOI2008]骑士(奇环树,DP) 题目: 1040: [ZJOI2008]骑士 解析: 假设骑士 \(u\) 讨厌骑士 \(v\) ,我们在 \(u\) , \(v\) 之间连一条边,这样我们就得到了一个奇环树(奇环森林),既然是一颗奇环树,我们就先考虑把环断开,设断开边边连接的两点是 \(rt1\)...

    2019-08-16 08:03:16 C++IRC<代码连接容易gitcontinue

  • CodeForces 427D Match &amp; Catch

    CodeForces 427D Match Catch 洛谷题目页面传送门 CodeForces题目页面传送门 给定 \(2\) 个字符串 \(a,b,|a|=n,|b|=m\) ,求最长的既在 \(a\) 中出现恰好 \(1\) 次又在 \(b\) 中出现恰好 \(1\) 次的非空字符串的长度,如果不存在输出 \(-1\) 。 \(n,m\in[1,5000]\) 。...

    2019-08-16 08:03:09 C++Q<代码字符串容易理解数组

  • 工作碰上的技术问题及处理经验(三)

    工作碰上的技术问题及处理经验(三) 续上一篇随笔: https://www.cnblogs.com/kingstarer/p/8469016.html 《工作碰上的技术问题及处理经验》(二) 我这人记忆力比较差,经常出现有些知识学了不久后就忘了,或者有些问题花了很多时间百度解决后,再过一段时间碰上时只...

    2019-08-16 08:02:50 文档文件服务器LinuxWindowsword百度扩展插件

  • bzoj1799: [Ahoi2009]self 同类分布(数位DP)

    bzoj1799: [Ahoi2009]self 同类分布(数位DP) 题目: 1799: [Ahoi2009]self 同类分布 解析: 设 \(f[pos][SumDigit][rem]\) 为第 \(pos\) 位,各位数和为 \(SumDigit\) ,当前余数为 \(rem\) 的数的个数 要求 \(n\) 可以被各位数整除,也就是 \(n\%SumDigit==0\) 这个题...

    2019-08-16 08:02:57 C++<代码gitPOSTemremSpan

  • vector简单常用用法

    vector简单常用用法 Vector是什么? vector翻译为向量,从某种角度来说就是一个可以变长的数组,它会根据需要自动扩充数组的容量,除此之外其是一个STL中的模板类,其 还具有一些内部的方法。 Vector的使用方法 1.添加头文件 # include iostream # include vector using...

    2019-08-16 08:02:45 文件定义iOS<常用对象函数功能

  • STL标准模板库之vector

    STL标准模板库之vector 目录 vector容器 1)什么是vector 2)如何定义 3)常用的Vector函数 1、容量函数 2、增加函数 3、删除函数 4、迭代器 5、访问函数 6、其他函数及操作 7、算法 STL提供了一组表示容器、迭代器、函数对象和算法的模板。 容器是一个与数组类似的单...

    2019-08-16 08:02:40 文件定义Q<WAP常用对象函数

  • Data-Structure-Notes

    Data-Structure-Notes Data Structure Notes Chapter-1 Sorting Algorithm Selection Sorting: /** Selection Sort*/templatetypename Tvoid selectionSort(T arr[], int n) { for (int i = 0;i n;i++) { int minIndex = i; for (int j = i + 1;j n;j++) { if (arr[j]...

    2019-08-16 08:02:38 IEPS归并排序C++timAVQ<

首页 1 2 3 4 5 6 7 8 9 10 11 下一页 末页 109510945
2