vdk

摘要： #include<bits/stdc++.h> //#define test using namespace std; int mapp[1001][1001]; int visited[1001]; int n,m; int nownum; int ava[1001][1001]; int dfs 阅读全文

摘要： import math import random import matplotlib.pyplot as plt import time limitx=300000 limity=300000 datanum=2000 threshold=datanum*0.01 data=[] datax=[] 阅读全文

摘要： 算法导论提到过，虽然这里面有个循环，但是把循环次数平分一下好像就很小。 class Solution { public: vector<int> countBits(int num) { vector<int> res; int n=0,t; int s=0; int a[10000]; memse 阅读全文

摘要： 算法导论提到过这题 class Solution { public: int longestCommonSubsequence(string text1, string text2) { int a[1001][1001]; int i,j; for(i=0;i<1001;i++){ a[i][0] 阅读全文

摘要： 不难 class Solution { public: int clumsy(int N) { int i; if(N==3) return 6; if(N==2||N==1) return N; int a=N*(N-1)/(N-2)+N-3; N-=4; int sign=1; long lon 阅读全文

摘要： 跟导师聊了一会就想明白了 哈哈哈哈哈 开始我在想是不是做成一个函数从中找到递增的曲线，再一想就是先排序再从小到大计算每个信封能套多少个（不是能接受多少），这是个动态规划问题。 排序的谓词函数要加static class Solution { public: static bool comp(vect 阅读全文

摘要： 十万个数据就不可能用笨办法去一个一个试了，先将指数递减排序并假定阈值为最大值。阈值不断缩小时根据上一次的记录去修改得到新的阈值的正确率。如果选用下一个阈值时并没有缩小则记录，不立刻操作。 突然发现CSP有下载答卷功能。 #include<bits/stdc++.h> using namespace 阅读全文

摘要： class Solution { public: int lengthOfLIS(vector<int>& nums) { int i=0,j=0,maxx=0; int k; bool flag=true; int len[10000]; for(i=0;i<nums.size();i++){ l 阅读全文

摘要： 虽然说这是个简单题，但他通过率低啊。我估计别人都是传统方法一个一个试，而这题目又要求算五百万。 假定所有数都是质数，遍历所有目前认为的质数即从2开始找2的倍数4、6、8标记为合数，接下来找3的倍数。。。。到4就不必寻找因为在之前找2的倍数时，4已被标为合数，4的倍数都已经被标记过了。所以接着找5的。 阅读全文

摘要： 记录上一个写入的字母，找除了这个字母以外的出现次数最多的字母插入。 class Solution { public: string reorganizeString(string S) { int alp[26]; int i; for(i=0;i<26;i++){ alp[i]=0; } for( 阅读全文