读书
成为大牛
小白开始
展开
-
考研失败,你该如何做选择
选择新的改变:**考研失败:**坚持了一年的考研失败,究其原因是:新的开始:记得有句名言,太阳底下没有新鲜事,人终究是要向前走的,那我我该如何选择呢?读了一本关于选择的书,教你如何做选择(以考研失败为例)拓宽选择空间一 考虑机会成本(相同时间和钱,你还能做啥)1.脱产二战2.在职二战3.工作4.调剂5.出国6.考公7.基层服务类考试(三支一扶等)8.考教师最后我还补充了一个帖子上的意见9.学校国际交流处,申请公费留学那么具体怎么得出选择的呢?主要有以下方式1.自己先原创 2022-02-28 19:38:50 · 162 阅读 · 0 评论 -
B1016
题目代码#include<cstdio>int main(){ long long a,da,b,db,pa=0,pb=0; scanf("%lld%lld%lld%lld",&a,&da,&b,&db); while(a!=0){ if(a%10 == da){ pa = pa*10+da; a=a/10; } } while(b!=0){ if(b%10 == db){ pb = pb*10+db; b=b/1原创 2021-01-16 15:38:38 · 70 阅读 · 0 评论 -
B1032
题目代码#include<cstdio>const int maxn = 100010;//初始化数组10^5个index int school[maxn] = {0};//将其都赋值为零 int main(){ int n,score,schID=0; scanf("%d",&n); for(int i = 0;i < n; i++){ scanf("%d",&schID); scanf("%d",&score); school[sc原创 2021-01-12 17:30:16 · 74 阅读 · 0 评论 -
算法笔记B001
题目代码#include<cstdio> int main(){ int n ,i=0; scanf("%d",&n); while(n != 1){ if(n%2==0){ n = n/2; } else{ n = (3*n+1)/2; //要将其赋值给n; } i++; } return i;}结果原创 2021-01-12 16:55:11 · 63 阅读 · 0 评论 -
2020-10-05
讨论1.6 算法3的空间复杂度是多少?老师参与具体来说,这个问题分两部分:由于递归而产生的空间复杂度是多少?算法的整体空间复杂度一共是多少?分而治之的算法时间复杂度T(N)=2T(N/2)+O(N)=2(2T(N/(2^2))+cN/2)+cN=2^kO(1)+ckN其中N/(2^k)=1k=log2(N)1.空间复杂度1.整体假如 n 个数据,中间一分为二,求左边空间要 n/2,右边也是一样。跨越分界线的部分需要扫描一遍左边和右边,加起来是 n所以总共是 S(n) = 2原创 2020-10-05 21:18:29 · 241 阅读 · 0 评论 -
二分法分析
时间复杂度:最好情况下,一击命中,为常数级时间C;最坏情况下,一直二分到剩一个元素,则时间复杂度为log2N空间复杂度:最好情况下,一击命中,不用后续递归,即不用占用调用函数时函数栈的空间,此时空间复杂度为 C 最坏情况下,一直递归二分,需要二分log2N次,即调用函数log2N次,此时空间复杂度为C * log2N时间复杂度计算(看运行次数最多的那条语句被运行了多少次)O(2n)O(2^n)O(2n),表示一个算法的性能会随着输入数据的每次增加而增大两倍,典..原创 2020-10-05 10:16:26 · 1011 阅读 · 0 评论 -
讨论1.3 再试一个多项式
#include<stdio.h>#include<math.h>#include<time.h>#声明clock_t start,stop;double duration;double f1(double x);double f2(double x);int main(){ start = clock(); for(int i = 0;i<10000;i++)#时间过短,加长好比较 f1(1.1); stop = clock(); .原创 2020-10-05 09:34:04 · 153 阅读 · 0 评论 -
陈越mooc1.3
1.31.3.1最大子列和问题算法11.从1-i个数开头求和2.如果当前大就赋值3.加完比完后MaxSum更新为0int MaxSubseqSum1(int A[], int N){ int Max = 0; int Current = 0 int i,j,k =0; for(i = 0;i<N;i++) { Current = 0; for(j = i;j<N;j++) {原创 2020-09-23 11:14:44 · 101 阅读 · 0 评论 -
暑假一个月的复盘
焦虑方面每天看小说,综艺,电视剧,一边又担心学习,这个暑假想好好学习的,结果高估了自控力。黑猫说我迷信也好,今天跑步时遇见一只黑猫,是不是我开始转祸为福了,我事业的上升期来了。自己目标的确定我的想法是无论好的坏的,总要有东西让我的生活变的波澜壮阔一点,人在世上走一遭,我认为如死水般平静的生活不是我想要的,我不想白活,白受罪,想做一个非我莫属的事。今后计划先学好数学建模,大学六级,再慢慢学机器学习和练车...原创 2020-08-18 07:59:22 · 207 阅读 · 0 评论