标题: 关于算法题的求助
作者: #Huangdihd
板块: #开发调优
编号: 1122151
帖子: https://linux.do/t/topic/1122151
时间: 2025-11-03 22:08:33
摘要:

今天做了一下CALICO的真题,题目是https://oj.thisdlit.site/api/public/file/fa1f0639b07149a9965ac7584e4fd5a8.pdf
有个疑问,我第一次做用的递推+动态规划,代码如下
#include<iostream>
#include<vector>
using namespace std;
int main() {
    long long n;
    cin>>n;
    vector<long long> f;
    f.push_back(0);
    for(int i = 0;i < n;i++) {
        long long in;
        cin>>in;
        for(long long j = f.size() - 1;j < in;j = f.size() - 1) {
            f.push_back((j + 1) * (j + 1) + f[j]);
        }
        cout<<f[in] - in<<endl;
    }
}


后来问了GPT平方和的公式
1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n + 1)(2n + 1)}{6}
于是改成了这个解
#include<iostream>
#include<vector>
using namespace std;
int main() {
    long long n;
    cin>>n;
    for(int i = 0;i < n;i++) {
        long long in;
        cin>>in;
        if (in == 1) {
            cout<<0<<endl;
            continue;
        }
        cout<<in * (in + 1) * (2 * in + 1) / 6 - in<<endl;
    }
}

理论上第一个算法时间复杂度是O(n),第二个是O(1)
但实际上多次提交测是第一个算法都比第二个快,很好奇原因,有没有大佬可以解答一下

标题: clash-verge-rev mac版本选择
作者: #脑阔有点痛
板块: #搞七捻三
编号: 1122160
帖子: https://linux.do/t/topic/1122160
时间: 2025-11-03 22:12:08
摘要:

mac上使用clash-verge-rev用哪个版本比较稳定呀。
最近不管是tun还是一般模式都经常无法访问代理。都需要重启内核

标题: Linear PostgreSQL分发系统首个版本正式发布！
作者: #Protects Laboratory
板块: #开发调优
编号: 1122162
帖子: https://linux.do/t/topic/1122162
时间: 2025-11-03 22:13:10
摘要:

浅浅写了一个Postgres数据库分发项目 
  

开发调优
    
  
  
    如题，一个类似Supabase简化版的Postgres数据库分发，支持商业功能，即将开源。 
技术栈：NextJS 16 + Github Primer.Style 
支持 API，Realtime（仿照Supabase）等功能 
 [Screenshot 2025-10-31 at 8.23.50 PM] 
[Screenshot 2025-10-31 at 8.23.40 PM] 
[Scre…
  


就是一个分发系统

  

      github.com
  

  
    
  

  GitHub - black-fruit/Linear: 一个用于分发销售PostgreSQL数据库的程序！

    一个用于分发销售PostgreSQL数据库的程序！

标题: 我的edge浏览器好像出问题了
作者: #surfzhang26
板块: #搞七捻三
编号: 1122198
帖子: https://linux.do/t/topic/1122198
时间: 2025-11-03 22:22:54
摘要:

偶尔打开后，浏览器的所有记录都没了，登录信息也没了，历史记录也没了， 再反复打开几次，卡一下，又复原了，什么都恢复了，有佬遇到吗

标题: DIY计划：自制Windows Hello 外壳开源项目
作者: #Muse
板块: #搞七捻三
编号: 1122200
帖子: https://linux.do/t/topic/1122200
时间: 2025-11-03 22:23:08
摘要: