2 YK海蓝时见鲸

尚未进行身份认证

我要认证

以梦为马,不负韶华。

等级
TA的排名 28w+

算法笔记

第四章 算法初步4.1 排序4.1.1 选择排序对n个元素进行排序,进行n趟,每趟从待排序元素中选出最小的元素,与待排序部分的第一个元素交换。复杂度n的平方。代码:#include <bits/stdc++.h> using namespace std; #define maxn 5 void selectsort(int a[],int n); int main() { int A[maxn]={5,4,3,2,1}; selectsort(A,5); int i=0; for(i=0

2020-07-19 20:41:58

201503-2

注意是将输入的数作为id,所以不能只排n个,要排所有的,万一有的id为1000呢,刚开始id是为下标的。不能用数组的原因是,借助sort时,不容易写比较的规则,因为他没有id,所以借助结构体使他有id,而且排序之后下标与id便没有关系了。比较的时候传入的是结构体#include <bits/stdc++.h>using namespace std;struct numsort{...

2019-09-02 21:08:04

201503-1

#include <bits/stdc++.h>using namespace std;int a[1000][1000];int main(){int n,m;cin>>n>>m;int i=0,j=0;for(i=0;i<n;i++){ for(j=0;j<m;j++) { cin>>a[...

2019-09-02 20:04:33

201412-3

学到了没有确定输入数目,但使用回车后,使用ctrl+z,再回车就可结束输入。这里输入的是字符串,输入除规定以外的就break#include <bits/stdc++.h>using namespace std;struct Record{ int type;//buy 为0,sell 为 1 long long num;//股数 float money...

2019-08-26 16:47:54

201412-2

自己对于这个题是用的找规律的方法,把元素的下标都写出来找规律。都是对角线元素,横坐标,纵坐标符合函数y=-x+b的规律,而且横坐标也符合一定的规律,从0开始,或者从大的开始。但自己提交上去后只得了90分,在寻找别人的解法时,知道自己忘了只有一个元素的情况,所以最后输出a[n-1][n-1]的时候加了一个if,这样就得了100分。#include <bits/stdc++.h>usi...

2019-08-24 20:52:47

201412-1

不知道为什么像题例给出的输入一样输入的时候,输出也和题例一样。空格竟然不会立即输出,这是个问题#include <bits/stdc++.h>using namespace std;int main(){int a[1001];int n,i,b;memset(a,0,sizeof(a));cin>>n;for(i=1;i<=n;i++){cin...

2019-08-24 19:29:30

201409-4

#include <bits/stdc++.h>using namespace std;struct position{int x;int y;long long cost;position(long long c=0):cost©{}};int direction[4][2]={{1,0},{0,1},{0,-1},{-1,0}};//设置4个方向int grap...

2019-08-23 21:38:05

201409-3

自己做的,神的都没看,用到string的find,匹配字符串,又用了stl的transform函数。真的好用#include <bits/stdc++.h>using namespace std;int main(){string str;getline(cin,str);int n,m,i;cin>>n>>m;getchar();if(n1...

2019-08-23 17:02:47

201409-2

#include <bits/stdc++.h>using namespace std;int main(){int n;int i=0,j=0,k=0,sum=0;int a[101][101];int b[400];memset(a,0,sizeof(a));cin>>n;for(i=0;i<4n;i++){cin>>b[i];...

2019-08-23 15:49:12

2014-09-1

#include <bits/stdc++.h>using namespace std;int a[1000];int main(){int n,sum=0;cin>>n;int i=0,j=0;for(i=0;i<n;i++){cin>>a[i];}for(i=0;i<n-1;i++){for(j=i+1;j<n;...

2019-08-23 15:13:02

201403-3

#include <bits/stdc++.h>using namespace std;int main(){string b,s;map<char,int> a;getline(cin,b);int i=0,n;for(i=0;i<b.size();i++){if(b[i+1]’:’){a[b[i]]=1;//有参数i++;}else...

2019-08-20 16:51:49

201403-2

醉了,得了30分的代码,我到底哪里错了,该怎么验证#include <bits/stdc++.h>using namespace std;struct node{int x1;int y1;int x2;int y2;node *next;};struct location{int x;int y;};int main(){int n,m,a,b,c...

2019-08-19 15:32:39

201403-1

#include <bits/stdc++.h>using namespace std;int main(){int n;cin>>n;int i=0,j=0,sum=0;int a[500];for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n-1;i++){for(j=i+1;j&...

2019-08-18 19:45:50

201312-3

参考代码#include <bits/stdc++.h>using namespace std;int main(){int n;int a[1000];int left,right;int ans=0;int i=0;cin>>n;for(i=0;i<n;i++){scanf("%d",&a[i]);}for(left=0;le...

2019-08-18 16:45:36

201312-2

遇到字符串处理,基本语法要掌握啊。#include <bits/stdc++.h>using namespace std;int main(){ char a[14]; char c; gets(a); int b[]={0,2,3,4,6,7,8,9,10}; int i=0; int sum=0; for(i=1;i&...

2019-08-17 19:47:41

CCF开始刷题

为了让自己记录下自己写的题的代码。有的不会的(应该很多)会看大佬的解题方法,菜鸟没办法。201312-1

2019-08-17 18:47:41

201312-1

为了让自己记录下自己写的题的代码。有的不会的(应该很多)会看大佬的解题方法,大佬多担待了,菜鸟没办法。201312-1#include <bits/stdc++.h>using namespace std;int main(){ map<int,int> a; int n,b,maxx; int i=0; cin>>n;...

2019-08-17 18:45:07

刷ccf学到的知识

201903:1.需要存储较多的数时,可以使用静态数组,即作为全局变量声明,因为堆提供的空间更大,全局变量存储在堆中,局部变量存储在栈中;2.判断数n是奇数还是偶数的方法:(1)n%2!=0为奇数,0为偶数。(2)从二进制(补码)的角度:n&10为偶数,1为奇数。a&b是a的补码与b的补码按位进行与运算,也就是乘。与1进行与运算也就是将前几位清0,只留补码最后一位,奇数补码最后...

2019-08-11 20:55:43

Java P73 9

public class Dis {Src s;public static boolean flag = false;public void getmessage(Src src){if(flag == true){this.s = src;System.out.println(s.getnumber());}}}public class Src {private int i...

2019-03-16 20:22:22

javap31例 2.13打印如下图形

package first;public class PrintXI{public static void main(String args[]){final int num=8;int arr[][]=new int[2num+1][2num+1];for(int i=0;i<=num;i++){for(int j=0;j<=num;j++){if(i<j)...

2019-02-21 21:47:40

查看更多

勋章 我的勋章
  • 阅读者勋章Lv1
    阅读者勋章Lv1
    授予在CSDN APP累计阅读博文达到3天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。