ACdreamers的博客_数论,搜索,图论(7)

C语言/C++基础知识

1.swap()函数： swap()函数只有在头文件是#include using namespace std;时才能用，例如：#include using nam

字符串

#include

头文件

原创 2023-05-31 23:50:36 105 阅读

一维树状数组

树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。在解题过程中，我们有时需要维护一个数组的前缀和

#include

i++

ios

原创 2023-05-31 23:50:27 57 阅读

关于阶乘问题

本文主要探讨数学中的阶乘问题。比如求阶乘最后非零位的位数，计算阶乘的值，等等。题目：http://acm.hdu.edu.cn/showproblem.

i++

#include

ide

原创 2023-05-31 23:50:08 82 阅读

二分搜索典例

搜索算法是利用计算机的高性能来有目的地穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。二分查找必须满足单

#include

ios

php

原创 2023-05-31 23:50:02 57 阅读

广搜与深搜

基本思想：从初始状态S开始，利用规则，生成所有可能的状态。构成树的下一层节点，检查是否出现目标状态G，若未出现，就对该

#include

i++

ios

原创 2023-05-31 23:49:57 122 阅读

并查集基础

并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题并查集的主要操作有：1－合并两个不相交集合

并查集

路径压缩

php

原创 2023-05-31 23:49:51 36 阅读

关于转义字符"\r"

使用if( =='\n')遇到换行符，转换为'\0'就行了。例如：#include #include #include #include int main(){ time_t timep; char dateate2=strcpy(da

#include

转义字符

字符串

原创 2023-05-31 23:49:45 550 阅读

KMP字符串匹配

判断串b是否是串a的的字串：1.字符串匹配的朴素算法代码： #include #include int Match(char *S,char *T){ int Slen=strlen(S); int Tlen=strl{

字符串

子串

next数组

原创 2023-05-31 23:49:41 63 阅读

各种排序的原理

1.选择排序：首先通过n-1次关键字比较，从n个记录中找

i++

数据

快速排序

原创 2023-05-31 23:09:34 102 阅读

pollard_rho大数分解Java版

代码：import java.math.BigInteger;import j0"); private final static BigInteger ONE

java

ide

System

原创 2023-05-31 23:09:27 56 阅读

NEFU704(AC自动机+状态压缩)

de using namespace std;char S[1000010];char keyword[51];char str[51];char T[51];class Trie{ public: int count; Trie *f

i++

#include

ios

原创 2023-05-31 23:09:24 72 阅读

连分数

对于连分数，我们可以表示为：对于无理数，ai一定是

#include

循环节

ios

原创 2023-05-31 23:09:16 82 阅读

HDU4382(特殊的矩阵连乘)

题目：Harry Potter and Cyber Sequence Genera矩阵

ci

i++

#include

原创 2023-05-31 23:09:10 62 阅读

HDU4633(Polya计数)

mespace std;typedef long long LL;const LL MOD=10007;LL quick_mod(LL a,LL b){ LL ans=1; a%=MOD; while(b) { i

#include

ci

ios

原创 2023-05-31 23:09:03 80 阅读

容斥原理应用(求1~r中有多少个数与n互素)

问题：求1~r中有多少个数与n互素。对于这个问

i++

位运算

主函数

原创 2023-05-31 23:08:49 140 阅读

HDU4372(第一类斯特林数)

题目：Count the Buildings题意：N座高楼，高

#include

ios

i++

原创 2023-05-31 23:08:43 71 阅读

POJ3608(旋转卡壳--求两凸包的最近点对距离)

题目：Bridge Across Islands 分析

i++

最小值

#include

原创 2023-05-31 23:08:15 73 阅读

Java内存管理

Java的内存管理有内存分配与内存回收，Java中内存分配与回收完全用虚拟机自动实现。内存分为：栈，堆

Java

局部变量

基本数据类型

原创 2023-05-31 23:08:07 69 阅读

约瑟夫环问题

题目：http://acm.hdu.edu.cn/showproblem.php是

#include

ios

i++

原创 2023-05-31 23:07:30 82 阅读

Canvas API初步学习

1.字体在canvas中最常见的字体表现形式就是填充字体和

html

2d

字符串

原创 2023-05-31 23:07:25 53 阅读

石子合并问题

石子合并问题是最经典的DP问题。首先它有如下3种题型本问题实际上就是哈夫曼的变形。(2)有N堆

i++

#include

ios

原创 2023-05-31 23:07:16 133 阅读

mod4最优路径问题

mod4最优路径问题如下图：从1到4找出一条路径，从

最优路径

递推

数组

原创 2023-05-31 23:07:09 95 阅读

HDU2227(非降子序列的个数)

题目：http://acm.hdu.edu.cn/想到逆序数，自然也会想

#include

i++

求逆序数

原创 2023-05-31 23:07:05 76 阅读

JDK环境变量设置

设置JDK的环境变量包括：PATH，CLASSPATH，J

JAVA

java

环境变量

原创 2023-05-31 23:06:59 72 阅读

网络爬虫初级

首先，我们来看一个Python抓取网页的

html

Web

Python

原创 2023-05-31 23:06:40 57 阅读

贝叶斯学习及共轭先验

今天的主要任务是来理解共轭先验。最近

先验概率

后验概率

二项分布

原创 2023-05-31 23:06:25 120 阅读

蒙特卡洛算法

今天开始研究Sampling Methods，接下来会分为四部分进

点集

随机数

i++

原创 2023-05-31 23:06:20 173 阅读

古镇魅力

古镇魅力毛国聪冬日的阳

q

转载 2023-05-31 22:46:18 72 阅读

HDU1466 计算直线的交点数

计算直线的交点数我们知道:n条直线互不平行且无三线共点的最多交点数max=1+2+……(n-1)=n(n-1)/2,但本题不这么简单，因为问题问的是：这些直线有多少种不同的交点数？先来看个统计的方法：假设一共有n=a+b条直线（即n条直线分成2组，分别为a条和b条）则总的交点数= a内的交点数＋b内的交点数＋a，b之间的交点数我们来分析加入第N条直线的情况(这里以

i++

#include

类方法

原创 2023-05-31 22:46:02 87 阅读

NEFU394 素数价值

题目：素数价值本题可以直接用结论，或者用DP做。。。哥德巴赫猜想：任何大于偶数都等于两个素数和；分类：大于2的偶数，价值为2 奇数：若是质数价值为1，若是等于两个质数之积价值是2，若是等于2加上某个质数价值等于2，其他价值等于3#include <stdio.h

i++

#include

#define

原创 2023-05-31 22:45:56 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb6476edfba72c8的博客

C语言/C++基础知识

一维树状数组

关于阶乘问题

二分搜索典例

广搜与深搜

并查集基础

关于转义字符"\r"

KMP字符串匹配

各种排序的原理

pollard_rho大数分解Java版

NEFU704(AC自动机+状态压缩)

连分数

HDU4382(特殊的矩阵连乘)

HDU4633(Polya计数)

容斥原理应用(求1~r中有多少个数与n互素)

HDU4372(第一类斯特林数)

POJ3608(旋转卡壳--求两凸包的最近点对距离)

Java内存管理

约瑟夫环问题

Canvas API初步学习

石子合并问题

mod4最优路径问题

HDU2227(非降子序列的个数)

JDK环境变量设置

网络爬虫初级

贝叶斯学习及共轭先验

蒙特卡洛算法

古镇魅力

HDU1466 计算直线的交点数

NEFU394 素数价值