qq_37383726-CSDN博客

原创【机器学习基础算法记录】

字符流字节流可以处理所有数据，最早是没有字符流的，但是由于不同语言产生了多张码表（用于将其语言转为计算机语言即01码，如ascll，GBK等），由于多张码表的麻烦，国际组织便产生一张通用的码表Unicode码表，可以识别中英文等，Java中内置Unicode码表。其特点是无论什么字符都用两个字节表示，导致同一个中文在GBK和Unicode码表中对应的数字结果不同（因为对于编写程序选择不同编码方式...

2020-02-23 08:34:46 366

原创 K&R 代码记录

文章目录1.5.4练习1-12练习1-13练习1-16练习1-17练习1-18练习1-91.5.4单词计数#include <stdio.h>#define IN 1#define OUT 0int main(){ /* count lines, words, and charactors in input */ /* Thinking : in...

2019-07-21 17:10:25 495

原创数据结构考研代码总结【基本完善】

2.2.10 左移循环数组p位Source：2010统考真题题目：将一个n元素的数组，进行左移p位，数组是可以循环的。设计思想：先将a0a1...ap−1a_0 a_1 ... a_{p-1}a0a1...ap−1部分原地翻转，然后将apap+1...an−1a_p a_{p+1} ... a_{n-1}apap+1...an−1也原地翻转，最后在将整个序列进行翻转代码：vo...

2019-07-16 17:42:47 10401 9

原创【LeetCode 程序员面试金典（第 6 版）】第八章题目 08.01-08.05

本系列往期文章如下：【LeetCode 程序员面试金典（第 6 版）】第1-4章题目 01.01 ~ 04.10_lzs_lazy-CSDN博客【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08_lzs_lazy-CSDN博客面试题 08.01. 三步问题 - 力扣（LeetCode） (leetcode-cn.com)三步问题。有个小孩正在上楼梯，楼梯有 n 阶台阶，小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果.

2022-01-23 22:35:48 394

原创【Git 系列】实战应用的常见技巧【二】

整个利用 Git 的开发过程中， commit 的管理是核心。本文将对 commit 的定义和各种管理操作，伴随着使用场景进行介绍。本文将介绍 commit 的定义和一系列的管理操作：删除、修改、合并。

2022-01-23 15:27:32 319

原创【Git 系列】实战应用的常见技巧【一】

本文主要介绍了，三个 Git 实战时常用技巧。1. vscode插件帮助简化操作。 2. 免密执行push和pull。3. 规范的branch和commit管理。

2022-01-21 13:57:41 757

原创【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08

本文整理了LeetCode中程序员面试金典（第 6 版）的练习题的第五章的题目。面试题 05.01. 插入 - 力扣（LeetCode） (leetcode-cn.com)给定两个整型数字 N 与 M，以及表示比特位置的 i 与 j（i <= j，且从 0 位开始计算）。编写一种方法，使 M 对应的二进制数字插入 N 对应的二进制数字的第 i ~ j 位区域，不足之处用 0 补齐。具体插入过程如图所示。二进制运算class Solution {public: int in

2022-01-17 16:11:35 190

原创【LeetCode 程序员面试金典（第 6 版）】第1-4章题目 01.01 ~ 04.10

剑指 offer面试题 01.01. 判定字符是否唯一实现一个算法，确定一个字符串 s 的所有字符是否全都不同。思路因为题目并没有明确说明是否为 ‘a’-‘z’，所以这里直接暴力枚举进行判断。如果能够知道输入的字符串大小，则可以使用位运算来进行标记是否出现过。//1. 暴力枚举判定class Solution {public: bool isUnique(string astr) { for(int i = 0; i < astr.size(); ++i).

2021-12-18 20:05:16 2855

原创【牛客OI周赛15-普及组】 A【模拟】B【DP】D【离散化+DP+树状数组】

比赛连接文章目录ABDA问题：长度为n的字符串，是否完全由多个mq连接组成思路：模拟就型了。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;const int N = 1e5 + 11;const int M = 1...

2020-04-04 18:48:35 198

原创【牛客练习赛60 】A【按位推导公式】B【公式+逆元】C【子序列DP】D【扩展欧几里得算法】

题目连接文章目录ABCDA思路：公式推导就行了：∑i=1n∑j=1n(ai&aj)=∑i=1n∑j=1n∑k=0302kaikajk=∑k=0302k∑i=1n∑j=1naikajk\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j) = \sum_{i=1}^n\sum_{j=1}^n\sum_{k=0}^{30}2^ka_{ik}a_{jk} = \...

2020-03-29 18:38:18 159

原创【牛客小白月赛23】 A【二进制枚举+bitset】B【数学】 C【二分】 E G【思维】 H【模拟】 I J

A思路：一开始，可能有点蒙，居然直接暴力求，其实稍微计算一下，就可以发现暴力时间上是过不去的。后面想到了bitset，但是其count()函数的时间复杂度还是不确定，比赛时没敢写，赛后尝试了一发，过了。呵呵。Code：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair&...

2020-03-22 12:54:41 352

原创【牛客练习赛59】 A【DP】B【思维】C【三分】D【记忆化搜索】

文章目录ABCDA思路：很经典的题目了，不仅可以判定是否有这样的子序列，同时还可以找到有多少这样的子序列。Code：#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;const int N = 1e5 + 11;cons...

2020-03-22 12:23:46 187

原创 [BZOJ 3942 ]KMP+栈　[BZOJ3940]AC自动机＋栈

BZOJ3942　分析：一个个匹配，不过中途记录一下当前的fail, 这样的话删除一部分，也可以回溯到那时的状态 /***********************************************Author :lzsCreated Time :2018年10月23日星期二 20时08分00秒File Name :bzoj_3942.cpp**...

2018-10-23 21:43:37 263

原创 [HDU - 3065 ] 病毒侵袭持续中　[AC自动机- 按输入顺序依次输出文本串中出现过得模板串]

小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源”。这是一个庞大的病毒网站，他有着好多好多的病毒，但是这个网站包含的病毒很奇怪，这些病毒的特征码很短，而且只包含“英文大写字符”。当然小t好想好想为民除害，但是小t从来不打没有准备的战争。知己知彼，百战不殆，小t首先要做的是知道这个病毒网站特征：包含多少不同的病毒，每种病毒出现了多少次。大家...

2018-10-23 17:30:43 165

原创 [UVA7041 ] The Problem to Slow Down You [回文树]

题目链接题意：给出两个仅包含小写字符的字符串 A 和 B ；求：对于 A 中的每个回文子串，B 中和该子串相同的子串个数的总和。分析：建两颗回文树，然后从０和１节点分别并行dfs扫下去Code#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N = 200000 + 1...

2018-10-23 10:48:04 378 2

原创 [回文树　模板]

解决回文的有力武器BZOJ 3676 题目大意：考虑一个只包含小写拉丁字母的符串s。我们定义s的一个子串 t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。代码#include &lt;bits/stdc++.h&gt;using namespace std;typedef long long ll;const int N = 30001...

2018-10-22 22:25:24 172

原创［AC自动机　模板］

洛谷的两道模板题目简单版#include&amp;lt;bits/stdc++.h&amp;gt;#define N 500010using namespace std;queue&amp;lt;int&amp;gt;q;struct AC_{ // 字典树相关，分别表示: 存储图，标记单词尾，总节点个数 int c[N][26], val[N], cnt; int fail[N]; // 失配转移 vo...

2018-10-22 19:41:36 372

原创［UVALive - 7040］Color　［容斥　恰好ｋ个］

题意: 用ｍ种颜色染一个线性格子，相邻格子颜色不同，问恰好染ｋ种颜色的方案数．至多用ｋ个颜色的方案数目为 k∗(k−1)k * (k - 1)k∗(k−1)但是要求的是恰好ｋ个颜色，考虑容斥AiA_iAi 表示不用i号颜色i号颜色i号颜色然后考虑对立面，∣A1‾∩A2‾∩...∩Ak‾∣=| \overline{A_1} \cap \overline{A_2} \cap...\cap...

2018-10-19 22:23:22 248

原创 [线性基模板]

网上找到一篇写的非常棒的文章Orz, 看完之后相信你一定也可以学会并理解点我个人理解线性基的关键:线性基可以有多个,但是每个内部一定都是线性无关的,也就是说对于一个可以用线性基表示的x来说, 其组成方案一定是唯一的, 所以一个线性基的任意子集都不会构造出0.构造线性基的核心就是 : 对于一个基 a,b{ a, b }a,b , 我们可以用 aba ^ bab 替换任意一个,且不会影响这个...

2018-10-19 11:51:05 197

原创 [POJ - 2217] Secretary [后缀数组 height数组的应用]

题意: 求两个串的最长公共子串分析: 后缀数组中最核心,应用中最常用的就是heightheightheight数组, 根据后缀数组,我们肯定要先把两个串连起来, 最暴力的解法可以想到就是枚举第一串的所有位置iii,枚举第二个串的所有位置jjj, ans=max(lcp(i,j))ans = max(lcp(i, j))ans=max(lcp(i,j)) ,但是这样太慢了,即使用RMQRMQR...

2018-10-19 10:19:00 154

原创 [后缀数组模板]

我是用 HDU-2594来测试的本模板代码#include &lt;bits/stdc++.h&gt;#include &lt;iostream&gt;#include &lt;stdio.h&gt;#include &lt;string.h&gt;#include &lt;algorithm&gt;#include &amp

2018-10-19 10:05:37 128

原创 [ NAIPC2016 ] D Programming Team [０１分数规划　＋　树上依赖背包]

UpCoder is looking to assign their best employees to a team tasked with designing their new and improved website, and they’re looking to you to help them form the team. There are nn potential candidat...

2018-10-10 10:48:25 243

原创 [HDU - 1561 ] The more, The Better [树上依赖背包的思考]

ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因，有些城堡不能直接攻克，要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗？Input每个测试实例首先包括2个整数，N,M.(1 &amp;lt;= M &amp;lt;= N &amp;lt;= 200);在...

2018-10-09 19:27:28 186

原创［POJ-1651］Multiplication Puzzle [区间DP 入门]

The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points equal to the pr...

2018-10-05 16:35:26 153

原创 [ NAIPC2016 ] C. Greetings! [状压DP + 枚举子集]

题目链接Your greeting card company makes unique greeting cards. The sizes of these greeting cards vary widely because of the whims of card designers. There are a lot of different types of cards, and each...

2018-10-03 10:47:11 247

原创 [HDU - 3449 ] Consumer [依赖背包初步]

FJ is going to do some shopping, and before that, he needs some boxes to carry the different kinds of stuff he is going to buy. Each box is assigned to carry some specific kinds of stuff (that is to s...

2018-10-03 09:42:33 141

原创 [牛客国庆集训派对Day1] C[数学] L[最短路] J[线段树]

比赛链接C链接：https://www.nowcoder.com/acm/contest/201/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述算术是为数不多的会让Kuon感到棘手的事情。通常她会找Haku帮忙，但是Haku已经被她派去买东西了。于是她向你寻求帮...

2018-10-02 09:44:57 336

原创 [Wannafly挑战赛25 ] A B C[概率DP]

A链接：https://www.nowcoder.com/acm/contest/197/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:...

2018-10-02 09:17:30 150

原创【洛谷 P2257】YY的GCD 【莫比乌斯反演经典题目】

题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1&lt;=x&lt;=N, 1&lt;=y&lt;=M且gcd(x, y)为质数的(x, y)有多少对 kAc这种傻×必然不会了，于是向你来请教……输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M 输出格式： T行，每行一个整数表示第i组数据的结果说明 T = 10000...

2018-09-06 20:52:17 212

原创【Wannafly挑战赛23 】C 收益【期望概率DP】

链接：https://www.nowcoder.com/acm/contest/161/C 来源：牛客网小N是一家金融公司的项目经理。他准备投资一个项目，这个项目要融资L元，融资成功后会得到M元的利润。现在有n个客户。对于第i个客户，他有mi元钱。小N承诺假如最后筹够钱，会给这名客户mi x ri的分红。小L通过迷之手段，估计出这个客户最后愿意出钱的概率为pi。注意，假如公司最后筹够钱，但...

2018-09-04 10:56:19 178

原创【ACM-ICPC 2018 南京赛区网络预赛】E AC Challenge【状压DP】

题目链接状压DP DP[S]表示S中所有的问题都解决的可以获得的最大权值代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <string>#include <math.h...

2018-09-04 10:19:30 127

原创【ACM-ICPC 2018 南京赛区网络预赛】 G Lpl and Energy-saving Lamps 【线段树+模拟】

分析：线段树暴力求解，因为看到了查询中最大的月份才是1e5，那么我们就可以直接模拟求出 1~max(dpdpd_p) 中相应的值，然后逐一回答。对于当月所可以修的房子，可以用线段树查找整个所有屋子中第一个小于等于你手中所拥有的灯泡数目的房子序号，之后还要更新当前房子的灯泡数为INF，表示这个屋子修理过了。代码中，因为有查找区间第一个大于等于val的模板，所以我直接将值取反，...

2018-09-01 20:20:29 305

原创【Wannafly挑战赛23】B 游戏【SG函数】

链接：https://www.nowcoder.com/acm/contest/161/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小N和小O在玩游戏。他们面前放了n堆石子，第i堆石子一开始有ci颗石头。他们轮流从某堆石子中取石子，不能不取。最后无法操作...

2018-09-01 20:01:34 135

原创【ACM-ICPC 2018 南京赛区网络预赛】 J. Sum 【算术基本定理 + 离线分段打表】

分析：首先我们要用算术基本来找出求f(x)的规律，找到之后，我们只要求出前缀和就行了，这里可以用离线分段打表巧求，QAQ。代码#include <map>#include <set>#include <queue>#include <stack>#include <list>#include <stri...

2018-09-01 19:57:39 1013

原创【HDU 6397】Character Encoding 【生成函数公式推导】

In computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, number codes are used to represent characters, which i...

2018-08-21 21:52:41 236

原创【HDU 6411】带劲的and和【并查集 + 二进制拆位】

度度熊专门研究过“动态传递闭包问题”，他有一万种让大家爆蛋的方法；但此刻，他只想出一道简简单单的题——至繁，归于至简度度熊有一张n个点m条边的无向图，第i个点的点权为viviv_i。如果图上存在一条路径使得点i可以走到点j，则称i,j是带劲的，记f(i,j)=1；否则f(i,j)=0。显然有f(i,j)=f(j,i)。度度熊想知道求出： ∑n−1i=1∑nj=i+1f(i,j)×m...

2018-08-21 13:15:09 306

原创【HDU 6410】序列期望【期望 + 数学】

Problem Description “看似随机，实则早已注定”——光羽度度熊有n个随机变量x1,x2,...,xnx1,x2,...,xnx_1,x_2,...,x_n。给定区间[l1,r1],...,[ln,rn][l1,r1],...,[ln,rn][l_1, r_1],...,[l_n, r_n]，变量xixix_i的值会等概率成为区间[li,ri][li,ri][l_i,r_i]...

2018-08-21 12:55:34 1026

原创【HDUOJ - 6406】 Taotao Picks Apples 【单调队列 + 线段树(查找区间第一个大于val的位置)】

Problem Description There is an apple tree in front of Taotao’s house. When autumn comes, n apples on the tree ripen, and Taotao will go to pick these apples.When Taotao picks apples, Taotao scans ...

2018-08-18 21:11:20 274

原创 [牛客网暑期ACM多校训练营（第九场)] F Typing practice [KMP ]

链接：https://www.nowcoder.com/acm/contest/147/F 来源：牛客网Niuniu is practicing typing.Given n words, Niuniu want to input one of these. He wants to input (at the end) as few characters (without backspa...

2018-08-18 09:55:14 169

原创 [牛客网暑期ACM多校训练营（第九场)] A Circulant Matrix [FWT]

链接：https://www.nowcoder.com/acm/contest/147/A 来源：牛客网Niuniu has recently learned how to use Gaussian elimination to solve systems of linear equations. Given n and a[i], where n is a power of 2, let...

2018-08-17 15:57:13 165

空空如也

空空如也