public class ArrayTest04 { public static void main(String[] args) { int[] a= {2,8,3,4,9,1,5}; ArrayTest04 at4=new ArrayTest04(); for(int i=0;i<at4.Sor ...
分类：
编程语言 时间：
2020-11-04 18:52:45
阅读次数：
22
思路： 一般我们会想到用排序，然后找出中间那个值，此值就是超过一半的那个数 但是这样的时间复杂度一般为O(nlogn) 其实有一个比较巧妙的办法，时间复杂度为O(n) 1,遍历这个数组，如果之前一个数字和下一个数字重复则+1，否则-1 这样最终留下的数就是那个超过一半的那个数 代码 void mor ...
分类：
编程语言 时间：
2020-11-04 18:37:41
阅读次数：
17
目录 内置对象方法汇总 字符串String list(可变序列) 元组Tuple(不可变序列) 4.字典和集合 Set(无序不重复) 内置对象方法汇总 常用内置对象的方法 String 定义,切片,长度,替换,编列..... 列表/元组 定义,使用,循环遍历...... 字典 定义,使用,循环遍历. ...
分类：
编程语言 时间：
2020-11-04 17:46:24
阅读次数：
18
序列（sequence） 定义：一组有顺序的元素组合，可以通过索引访问元素，一个索引为0，最后一个为-1（正向） 常见的数列类型 列表 元组 范围 使用方法介绍 列表（list） 定义：str = “hello” 取第一个：print（list[0]） 取最后一个：print（list[-1]）/p ...
分类：
其他好文 时间：
2020-11-04 17:33:12
阅读次数：
16
用遍历处理数据 把上面二位数组变成一维数组,父里面的会被覆盖 解决办法 ...
分类：
其他好文 时间：
2020-11-02 09:57:10
阅读次数：
24
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
#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
