- 博客(12)
- 收藏
- 关注
RSS订阅原创 static final
一、static1、static不属于任何对象，而是属于类，一个类可以有多个对象。2 、用来修饰：内部类、成员变量、方法、代码块 不可修饰：外部类，局部变量public class Singleton { // 声明为 private 避免调用默认构造方法创建对象 private Singleton() { } // 声明为 private 表明静态内部该类只能在该 Singleton 类中被访问 private stati...
2021-07-10 15:14:45
109
原创 Linux
histrory：历史指令，!666执行第666条历史指令ln -s /home/as/ asdf.ff ：创建快捷方式tail -f hello.txt :动态监控hello.txt文件情况，ctrl+c退出监控head -n 5 hi.txt :显示hi.txt的前5行echo $PASH:查看当前环境变量find /tmp -name hello ：从tmp路径下按名字差hello，-as按拥有者，-size按大小查...
2021-06-27 17:07:53
102
原创 sort arithmetic
排序：按照特定规则（关键字）进行排列的序列。稳定：对于相等的元素排序前后不改变先后顺序。反之不稳定。内排序：排序过程中，所有元素在内存中。外排序：排序元素存在内存与硬盘的数据交互。内排序：插入排序，交换排序，选择排序，归并排序。冒泡排序从大到小，前三个时间复杂度n的平分，最后一个空间多申请一变量，时间复杂度为n的平方到n之间public class paixu{ public void maopao(int[] nums){//非相邻元素比较 for(int i=0;i<num
2020-10-27 20:05:03
80
原创 C++高精度运算类bign
long long类型存储不了，存储不了就实现不成计算，怎么办？？#include<cstdio>#include<cstring>#include<iostream>using namespace std; const int maxn = 200;struct bign{ int len, s[maxn]; /*下面的构造函数是C++中特有的，作用是进行初始化。 其实，当定义bign x时，就会运行这个函数，把x.s清零。并赋x.len=1 。
2020-08-03 22:03:14
302
原创 堆，线索树
最大堆的创建typedef struct HeapStruct *MaxHeap;struct HeapStruct{ ElementType *Elements; int Size; int Capacity;};MaxHeap Create( int MaxSize ){ MaxHeap H = malloc(sizeof(struct HeapStruct)); H-&...
2020-02-13 17:10:51
70
原创 二叉树遍历
//二叉树链式存储typedef struct BitNode{ TElemType data; struct BiTNode *lchild,*rchild;}BiTNode, *BiTree;前序遍历//递归void preOrderTraversal(BiTree T){ if( T != NULL ) { printf("%c",T->data); P...
2020-02-07 18:22:32
81
原创 递归与栈
个人对递归理解：递归程序运行本质。递归及函数嵌套调用（调用的函数是自己本身），套在里面的函数放在栈顶，先执行的函数（最外层函数）压入栈底，输出时出栈。汉诺塔1、用C柱做过渡，将A柱上（n-1）个盘子移动到B柱上。2、将A柱上（n-1）个盘子直接移到C柱上。3、用A柱做过渡，将B柱上的（n-1）个盘子移到C柱。...
2020-02-05 12:29:12
133
原创 栈Stack
先进后出，后进先出很重要！！！1、栈的顺序存储结构typedef struct{ Elemtype *base;//栈底 ElemType *top; int stackSize;}sqStack;2、创建栈`#define STACK_INIT_SIZE 100initStack(sqStack *s){ s->base = (ELemType*)malloc(S...
2020-02-03 17:04:57
106
原创 线性表
1,线性存储2，链式存储节点：数据域（本身信息）+指针域（直接后继）。（1）线性表的单链表存储结构typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList；线性链表最后一个节点指针为Null将第i个元素赋值给e：Status GetElem_L(LinkList L,int i,Ele...
2020-01-30 18:28:35
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人