首页 > TAG信息列表 > minp

质数

相邻质数距离 https://www.acwing.com/problem/content/198/ #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 1000010; int primes[N], cnt; bool st[N]; void init(int n) {

线性表-TwoLinkList(循环链表练习题)

1:设计一个算法用于判断带头结点的循环双链表是否对称 int judgebalance(pNode **head) { pNode *p,*q; p=*head->next;//指向下一个正序 q=*head->prev;//指向前一个逆序 /*我的思路 while(p->data==q->data)//对应的位置值相等 { p=p->next;

❤️121❤️带新手一起刷力扣 (LeetCode)❤️代码有详细的注释❤️反思总结❤️121. 买卖股票的最佳时机

本文章是❤️力扣 (LeetCode)❤️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————

Min_25筛 看不懂找我

前言 由于其由 Min_25 发明并最早开始使用,故称「Min_25 筛」。 从此种筛法的思想方法来说,其又被称为「Extended Eratosthenes Sieve」。 其可以在 \(O(\frac{n^{\frac{3}{4}}}{logn})\) 的时间复杂度下解决一类 积性函数 的前缀和问题。 要求: \(f(p)\) 是一个关于 \(p\) 的项数

dp-stockPrice

title: dp-stockPrice date: 2020-08-24 11:22:57 tags: categories: 算法题DynamicProgramming 各种股票买入卖出,主要关注的是交易次数,不能同时参与多比交易(在再次购买前必须出售掉股票,可以理解为一天最多进行一次买入和卖出) LeetCode121只允许买入一次,卖出一次 思想就是

PAT Advanced 1033 To Fill or Not to Fill (25) [贪⼼算法]

题目 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Diferent gas station may give diferent price. You are asked to c

min_25筛详解

扯淡 min_25筛是由min_25提出的求积性函数前缀和的亚线性算法,和一个叫“扩展埃氏筛”的东西有着微妙的关系。 至于是什么关系,我也不太清楚,反正有人说很像有人说就是一个东西(雾) 这段话并不是废话 约定 为了方便后面描述,这里写一些用到的约定和符号表示,以免产生恐惧 111被开除