- 博客(21)
- 收藏
- 关注
RSS订阅原创 如何判断三角形的朝向
在三个点中选择一个点P1。用其他两个点减去它得到两个向量u = p1p2, v = p1p3。即可得到正确的法线方向。通过计算两个向量的叉积。
2022-10-03 12:15:01
650
1
原创 Codeforces Round #811 (Div. 3) A Everyone Loves to Sleep
两个优先队列，存前后时间。如果后面有就取后面最小，没有后面就取前面最小。实际上不需要优先队列。
2022-09-26 22:33:18
172
原创 Acwing基础算法Trie字典树之最大异或对
如果当前位为1，则找为0的节点。如果当前位没有相异，则使用当前位数值。从最高位开始查找，保证最大。所以只需要一边插入一边算就行了，之后的会将已经插入的也算进去。异或前后不分，因此会有重复。问题三：查找过程将二进制转为十进制。问题四：为什么可以一边插一边比较。原理：将数转为二进制存储为。需求：找到最大的异或对。...
2022-08-31 22:02:04
178
原创 基变换和线性变换的两种看待方式
（菜鸡一个，如果说错了，请大佬不吝赐教！）两种理解方式方式1：将和区别开来：将坐标系中的基变换为同一个坐标系下的新坐标。从几何上来讲，向量本身发生了变化。：将一个坐标系中的基坐标变换为另外一个坐标系中的坐标。从几何上来讲，向量本身没有发生变化，只是描述方式改变了。有两个空间，都各有一组：空间有一组单位基向量,将此空间称作空间AiA=[xA,0]T jA=[0,yA]T另一空间中有一组单位基向量,将此空间称作空间BiB=[xB,0]T jB=[0,yB]T空间有一组单位基向量,将此空间称作空间
2022-06-09 20:31:16
1092
5
原创 为什么单链表要返回头
困扰已久，今天终于看到问题原因了#include<stdio.h>#include<string.h>#include<stdlib.h>typedef struct _node { int number; struct _node* next;}Node;Node* change(Node* head) { head = (Node*)malloc(sizeof(Node)); head->number = 2;
2022-01-15 20:12:13
780
2
原创 1028 人口普查 (20 分)
这两个星期沉迷仁王2.....某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按yyyy/mm/dd（即年/月...
2021-12-31 00:50:07
89
原创 1019数字黑洞（一个月前的我和现在的我.jpg）
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 14.
2021-12-12 22:53:20
101
原创 ACLLIB‘‘简易‘‘实现炮台打飞机
这是我学了两个月的成果。这几天做这个玩意真要把我做傻了，离谱的是做一半还被要求两天内写完上台展示，属实是提前体验dead line它涉及到了炮台的角度改变，以及多个链表的增删查改。下面是主程序：//这是一个几何极差的人写出来的程序//充斥着大量不知道怎么优化的重复语句//没什么水平#include<stdio.h>#include<stdlib.h>#include"acllib.h"#include<time.h>#inclu
2021-12-04 14:56:08
1035
8
原创 7-65 字符串替换 (15 分)
本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：原字母 对应字母 A Z B Y C X D W … … X C Y B Z A 输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。输入样例：Only the 11 CAPItaL LeTtERS are replaced.结尾无空行输出样例：Lnl
2021-11-25 13:34:37
540
1
原创 结构数组的苦痛之源......
最近在学结构，学完后就想随便编个学生列表。结果不编还好，一编吓一跳，直接头疼了一个上午。最后让人啼笑皆非的事情是.....#include<stdio.h>struct test{ char name[20]; int number; double mark;};struct test* input(void);void show(struct test*);int main(void){ show(input()); }struc
2021-11-21 15:25:13
531
原创 数组和指针的区别
源自《C primer Plus》 p278 数组和指针的区别初始化一个数组来储存字符串和初始化一个指针来存储字符串的区别是？char arr[]="Hello";const char* ptr="Hello"; //这是规范的写法他们有什么区别？主要的区别在于数组名arr是一个常量，而指针ptr是一个变量。实际用起来呢？1.两者都能用数组来表示和输出for(i=0;i<5;i++){ putchar(arr[i]);}putchar("\n");
2021-11-14 11:47:01
624
原创 关于二维数组，二维数组指针
最近学习指针，一不小心就掉进了二维数组指针的坑里面，在迷惑了接近一个星期后，我有了以下的总结。（希望有大佬看见了能指点指点，我也不知道这么理解到底对不对）这是我一开始犯的错误，完全忘记了野指针这回事：#include<stdio.h>#define N 3int main(void){ int (*a)[N]= //不能这么做，这是一个二维数组指针，指针指向的是一个二维数组，定义一个指针需要有地址，这样写有些编译器都通不过 {
2021-11-12 17:23:11
2730
2
原创 通过数组指针给二维数组赋值
源自Cprimer plus P273第七题在经过长时间的迷惑后，我放弃了使用二级指针传参#include<stdio.h>#define N1 3#define N2 5void f(double (*a)[N2],double (*p)[N2]);void show(double (*p)[N2]);int main(void){ double a[N1][N2]= { {1,2,3,4,5}, {6,7,8,9,.
2021-11-12 14:04:53
2468
原创 字符串和地址
#include<stdio.h>int main(void){ char a[]="sad"; printf("a=%p &a[0]=%p\n\n",a,&a[0]); //数组名a代表了数组首的地址，即为a[0]的地址, printf("*a=%c a[0]=%c\n\n",*a,a[0]); char *p="sad"; printf("p=%s *p=%c\n\n",p,*p);//*p代表对首数组地址解引用，即输出p[0];.
2021-11-09 23:20:21
1284
原创 【疑惑】关于p++后输出的*p变成了地址
#include<stdio.h>int main(void){ int a=8; int b=9; int *p=&a; p++; printf("%d",*p);}为啥会变成地址呢
2021-11-07 15:55:29
104
1
原创 鞍点（5分）
题目内容：给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。你的任务是找出A的鞍点。输入格式:输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。输出格式：对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。如果找不到，就输出NO题目
2021-11-05 08:54:25
212
原创 冒泡和选择
记录一下//选择排序#include<stdio.h>int max(int num[],int len);int main(void){ int maxid; int t; int i; int num[]={1,4,2,5,2,3,0,1,47,6,4}; int len=sizeof(num)/sizeof(num[0]); for(i=len-1;i>0;i--){ maxid=max(num,i+1);
2021-11-03 09:35:47
80
原创 2021.10.30伪井字棋
记录一下，实现对纸上已经写完的棋盘进行判断（所以这还有什么意义如果后续有发现错误会进行更改#include<stdio.h>int main(void){ printf("请输入你的棋盘，中间用空格隔开，三个换行(用1替代X。用0替代O，用其他数字来替代没有下的格子)\n"); //定义变量 const int size=3; int board[size][size]; int i,j; //记录位置 int input; /
2021-10-30 13:02:05
131
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人