- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode初级算法
48. 旋转图像这题一开始我不会写，我以为会用到线性代数（其实并没有）。我看了下题解，发现题解讲的我莫名其妙，只能说看不懂吧。唯一我能看懂的思路是（作者：数据结构和算法）这样的。因此将一个n维矩阵划分成n/2圈。一圈一圈的旋转。在每一圈中，每一个元素旋转，其实要同时旋转四个（分别是上下左右的元素），因为只旋转90度（360/90=4）。因此，只要第一层的元素都旋转了，那么这一圈就旋转过来了。然后在进行下一圈的旋转。那么在一圈中，其实只要旋转5，1，9这三个元素及其所对应的四个元素。假设这一圈最左
2022-04-24 01:05:39
296
原创 线索二叉树的建立（C/C++语言，非递归）
主要还是参考王道的C语言督学营，给自己做个笔记，方便以后复习吧，虽然以后这种简单的代码也许我可以随手写出来。递归更简单，但是我真的理解不了。题目：读取10个元素 87 7 60 80 59 34 86 99 21 3，然后建立二叉查找树，中序遍历输出3 7 21 34 59 60 80 86 87 99#define _CRT_SECURE_NO_WARNINGS//vs2019中要用scanf要有这个接口#include<stdio.h>#include<stdlib...
2022-04-23 00:27:08
1705
原创 二叉树的层次建立（中序、前序、后序、层序输出）
读取字符串abcdefghij，然后层次建树建立一颗二叉树，然后中序遍历输出hdibjeafcg，后序遍历输出hidjebfgca，层序遍历输出abcdefghij，#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;//定义树节点结构typedef struct BiTNode { ch...
2022-04-20 00:32:29
2101
原创 PAT (Basic Level) Practice
100110021001害死人不偿命的(3n+1)猜想很简单，代码如下，不知道代码能不能简化，等题目做完后看一看。#include<stdio.h>int main(void){ int n; int count=0; scanf("%d",&n); for(n;n!=1;){ if(n%2==0) n=n/2; else n=(3*n+1)..
2021-09-28 18:34:31
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人