#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类:
其他好文 时间:
2020-11-01 22:08:22
阅读次数:
16
#include <stdio.h> #include <stdlib.h> //数组的应用:顺序表【线性表的一种存储方式】 struct Arr { int * pBase; //保存首地址 int len; //数组的总长度 int cet; //cet: current efficient(当 ...
分类:
编程语言 时间:
2020-11-01 22:05:49
阅读次数:
23
递归算法 { if(bt!=NULL) { InOrder(bt->lchild); printf("%d",bt->data); InOrder(bt->rchild); } } 非递归算法 Void InOrder(BTNode *bt) { BTNode *p=bt; int top =0; ...
分类:
其他好文 时间:
2020-11-01 21:18:59
阅读次数:
20
299. 猜数字游戏 在一次遍历中进行逐位比较,可以完成的事情有两件:① 两者相同,A++ ② 用一个整型数组作为缓存,当两者不同时,将秘密数字和猜测数字分别缓存,秘密数字的计数位如果为负,说明之前缓存过猜测数字,反之,之前缓存过秘密数字,B++。 // 执行用时: 8 ms , 在所有 Java ...
分类:
其他好文 时间:
2020-11-01 21:17:20
阅读次数:
11
CopyOnWriteArrayList官方定义CopyOnWriteArrayList是ArrayList的线程安全变体,其中通过创建底层数组的新副本来实现所有可变操作(添加,设置等)。这通常成本太高,但是当遍历操作大大超过突变时,它可能比替代方法更有效,并且当您不能或不想同步遍历但需要排除并发线程之间的干扰时非常有用。“快照”样式迭代器方法在创建迭代器时使用对数组状态的引用。这个数组在迭代器的
分类:
其他好文 时间:
2020-11-01 11:03:49
阅读次数:
17
CopyOnWriteArrayList官方定义CopyOnWriteArrayList是ArrayList的线程安全变体,其中通过创建底层数组的新副本来实现所有可变操作(添加,设置等)。这通常成本太高,但是当遍历操作大大超过突变时,它可能比替代方法更有效,并且当您不能或不想同步遍历但需要排除并发线程之间的干扰时非常有用。“快照”样式迭代器方法在创建迭代器时使用对数组状态的引用。这个数组在迭代器的
分类:
其他好文 时间:
2020-11-01 11:03:24
阅读次数:
17
collection集合 数组中存储的都是同一类型的元素,可以存储基本数据类型值,集合存储的都是对象。而且对象的类型可以不一致 迭代器 迭代:Collection集合中元素获取方法,在取出元素之前要先判断结婚证有没有元素,如果有,就把这个元素取出来,继续判断,还有就再取出来。一直把集合中的元素全取出 ...
分类:
其他好文 时间:
2020-11-01 10:38:54
阅读次数:
34
据后序和中序遍历输出先序遍历 -1 根据后序和中序遍历输出先序遍历 (25分) 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题 ...
分类:
其他好文 时间:
2020-11-01 10:27:16
阅读次数:
21
一、题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 二、题解 法1 若nums[i]为0,则找到后项 ...
分类:
移动开发 时间:
2020-11-01 10:09:04
阅读次数:
23