- 博客(29)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据挖掘（凑标题字数）
Data MiningChapter TwoData dispersion characteristicsCenterQ4.FPChapter TwoData dispersion characteristicsCenterMean:Q4.FPpages 6should be X & Ypages 6what does the pair meanings
2021-10-29 02:25:37
646
原创 SOS DP
SOS DPdefinitionsolutionsos dplearn from blog of 海边拾贝的言definitionsos: sum over subsetstarget: F(mask)=∑i∈maskA(i)F(mask) = \sum_{i \in mask} A(i)F(mask)=∑i∈maskA(i)linked to FWT (need a complement), fellow are definition of FWTFWT orFWT\ orFWT&
2021-07-30 16:26:10
277
原创 SVM原理-2
SVM原理-2SVM (support vector machine)SVM (support vector machine)本文着眼于非线性分类器。一个思路是将低维数据投射到高维数据，在高维空间中寻找超平面。则代价函数由xi→⋅xj→\overrightarrow{x_i} \cdot \overrightarrow{x_j}xi⋅xj变为⟨ϕ(x(i)),ϕ(x(j))⟩\left \langle \phi(x^{(i)}), \phi(x^{(j)}) \right \rangle⟨ϕ
2021-07-27 18:54:14
261
原创 SVM原理-1
SVM原理-1SVM (support vector machine)featuresdefinition (hard margin)geometric margin derivationtargetsolvesoft marginSVM (support vector machine)features间隔最大的线性分类器（感知机为可行NN，无间隔要求），通过使用核技巧，可以进阶为非线性分类器。本文着眼于间隔最大的线性分类器。definition (hard margin)hard marg
2021-07-27 18:53:57
165
原创 Educational Codeforces Round 110 A~E
Educational Codeforces Round 110 A~Eby CarolusRexcontentA. Fair PlayoffB. Array ReoderingC. Unstable StringD. Playoff TournamentE. Gold TransfercodeA. Fair Playoff点点点B. Array Reodering点点点C. Unstable String题意：T(1⩽T⩽104)T\left(1\leqslant T\leqslant
2021-06-06 03:40:31
1101
原创 Codeforces Round #721 A~E
Codeforces Round #721 A~Eby CarolusRexcontentA. And Then There Were KB1. Palindrome Game (easy version)B2. Palindrome Game (hard version)C. Sequence Pair WeightD. MEX TreeE. Partition GamecodeA. And Then There Were K点点点B1. Palindrome Game (easy versio
2021-05-30 21:05:24
192
原创 Educational Codeforces Round 107 A~E
Educational Codeforces Round 107 A~Eby CarolusRexcontentA. Review SiteB. GCD LengthC. Yet Another Card DeckD. Min Cost StringE. Colorings and DominoescodeA. Review Site点点点B. GCD Length点点点C. Yet Another Card Deck点点点D. Min Cost String题意：给定字符串长度n(1
2021-04-29 12:09:28
170
原创 Codeforces Round #715 A~E
codeforces #715 A~Eby CarolusRexcontentA. Average HeightB. TMT DocumentC. The Sports FestivalD. Binary LiteratureE. Almost SortedcodeA. Average Height点点点B. TMT Document点点点C. The Sports Festival题意：给定n(1⩽n⩽2⋅103)n\left(1\leqslant n\leqslant 2\cdot 1
2021-04-28 18:49:42
388
原创 Codeforces Round #716 A~D
codeforces #716 A~Dby CarolusRexcontentA. Perfectly Imperfect ArrayB. AND 0, Sum BigC. Product 1 Modulo ND. Cut and StickcodeA. Perfectly Imperfect Array点点点B. AND 0, Sum Big点点点C. Product 1 Modulo N题意：找到{1,2,...,n−1}\{1,2,...,n-1\}{1,2,...,n−1}的最长子
2021-04-28 16:28:56
178
原创 Codeforces Round #717 A~D
codeforces #717 A~Dby CarolusRexcontentA. Tit for TatB. AGAGA XOOORRRC. Baby Ehab Partitions AgainD. CutcodeA. Tit for Tat点点点B. AGAGA XOOORRR点点点C. Baby Ehab Partitions Again点点点D. Cut题意：给定一组数n(1⩽n⩽105)n\left(1\leqslant n\leqslant 10^5\right)n(1⩽n
2021-04-28 13:54:43
225
原创 基于物理的建模与动画 Chapter One - Three
本书以 基于物理的建模与动画（Foundations of Physically Based Modeling and Animation） 为textbookgogogoChapter One. IntroductionChapter Two. Model & SimulationChapter Three. Collision & elastic sphere3.1 collision process3.1.1 collision detection3.1.2 collision de
2021-03-19 22:09:46
1101
原创 codeforces EDU Disjoint Sets Union step 3
本文以codeforces EDU Disjoint Sets Union为资料contentIntroductionMo's algorithm and DSUDynamic Connectivity Offlineproblems & solutionsB. Number of Connected Components on SegmentsC. Dynamic Connectivity OfflinecodeIntroductionMo’s algorithm and DSU莫队算法在
2021-02-05 21:01:02
412
原创 codeforces EDU Disjoint Sets Union step 2
本文以codeforces EDU Disjoint Sets Union为资料contentIntroductionDSU in Minimal Spanning Treeproblems & solutionsC. Restructuring CompanyD. BossesF. Dense spanning treecodeIntroductionDSU in Minimal Spanning Treekruskalproblems & solutionsC. Restru
2021-01-28 19:23:20
552
原创 codeforces EDU Disjoint Sets Union step 1
本文以codeforces EDU Disjoint Sets Union为资料contentintroductionDisjoint Sets UnionintroductionDisjoint Sets Union
2021-01-24 22:56:22
872
1
原创 codeforces EDU suffix array
suffix array的定义是一个字符串的所有后缀排序后得到的数组（下例中包括了最后的一个空串）example:string sss=ababbaresult: null a ababba abba ba babba bba暴力算法显然是对N个后缀直接排序，那么复杂度是不可接受的下面通过后缀数组降低时间复杂度定义数组ppp为排序后的后缀在原字符串sss中的位置那么有 6 null 5 a 0 ababba 2 abba 4 ba 1 babba 3 bba第一列即
2020-07-24 21:18:44
501
原创 codeforces EDU segment tree
C. Number of Inversions on Segmentinv[l,r]=inv[1,r]−inv[1,L]−[1,L]>(L,r]inv[l,r]=inv[1,r]-inv[1,L]-[1,L]>(L,r]inv[l,r]=inv[1,r]−inv[1,L]−[1,L]>(L,r]
2020-07-19 14:57:36
784
原创 编译原理 第八章 Code Generation
本书以 编译原理及实践 为textbookChapter Eight. Code Generationa compiler typically breaks up this phase into several steps, involving various intermediate data structures, often including some form of abstract code called intermediate code.issues:Two popular for
2020-06-16 03:02:00
594
原创 编译原理 第七章 Runtime Environments
本书以 编译原理及实践 为textbookChapter Seven. Runtime EnvironmentsThree kinds of runtime environments:Fully static environment; FORTRAN77stack-based environment; C C++fully dynamic environment; LISPMem...
2020-05-05 00:04:44
882
原创 编译原理 第六章 Semantic Analysis
本书以 编译原理及实践 为textbookChapter Six. Semantic Analysisattributes and attribute grammers
2020-05-02 22:31:15
928
原创 编译原理 第四章 Top-Down Parsing
本书以 编译原理及实践 为textbookChapter Four. Top-Down ParsingRecursive-descent parsing(requires EBNF)LL(k) parsingwhen LL(1) parsing,the process is in the stack,so the parsing is invertedaction:generate(re...
2020-04-22 02:06:10
573
原创 编译原理 第三章 Context-Free Grammers and Parsing
本书以编译原理及实践为textbookChapter Three. Context-Free Grammers and Parsingcontext-free grammerpasre工作时需要一个character就调用scanner读入一个，而不是scanner结束后运行error in the scanner:generator an error token and consume ...
2020-04-22 02:04:57
276
原创 编译原理 第五章 Bottom-Up Parsing
本书以 编译原理及实践 为textbookChapter Five. Bottom-Up ParsingLR grammars (from Left to Right,rightmost derivation)shift-reduce parsersaction:Shift : Shift a terminal from the front of the input to the to...
2020-04-22 02:04:01
827
原创 编译原理 第一章 Introduction
Chapter Onefour level of grammers:type 0(0型文法),type 1(上下文有关文法),type 2(上下文无关文法),type 3(正则文法)InterpretersAssemblersLinkersLoadersPreprocessorsEditorsDebuggersProfilersProject managersthe tran...
2020-04-22 02:03:19
208
原创 编译原理 第二章 Scanning(lexical analysis)
本书以编译原理及实践为textbookChapter Two. Scanning(lexical analysis)regular expressionFinite AutomataNFADFAminiDFAdigraphgrankdir=LR//方向左右dot语言−>简介,语法,示例dot语言[shape=box,fontcolor=red]简介[color=red]语法[c...
2020-04-22 01:57:30
367
原创 codeforces Round #620 (Div.2) A~F
codeforces Round 620 A~FA.Two RabbitsB.Longest PalindromeC.Air ConditionerD.Shortest and Longest LISE.1-Trees and QueriesF.Animal ObservationF1.Animal Observation (easy version)F2.Animal Observation (...
2020-02-21 00:49:54
323
翻译 优快云 markdown template code
以下是优快云 markdown template code@[TOC](这里写自定义目录标题)# 欢迎使用Markdown编辑器你好！ 这是你第一次使用 **Markdown编辑器** 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。## 新的改变我们对Markdown编辑器进行了一些功能拓展与语法...
2019-12-04 01:46:07
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人