怎来玫瑰扑鼻香-CSDN博客

原创堆基于数据的实现

堆堆是完全二叉树底层数组实现-------k结点的两个子节点 2k和2k+1每个结点都大于他的子节点Apipublic void insert(T t){ //0索引被废弃 items[++N] = t; swim(N);}public void swim(int k){ //上浮 while(k>1){ if(less(k/2,k)){ exch(k/2,k); } } k=k/2;}public T delMax(){ T max

2021-11-30 14:59:51 1706

原创安卓传感器使用

内置传感器声明本人计算机编程菜鸡—就是玩玩看看。Android内置传感器分为三类：动态传感器位置传感器环境传感器确定设备上有哪些传感器，调用 getSystemService() 方法并传入 SENSOR_SERVICE 参数来创建 SensorManager 类的实例 private SensorManager sensorManager; sensorManager = (SensorManager) getSystemService(Context.SENSOR_SERVICE

2021-11-30 09:37:10 1992 1

原创二叉树问题--链表实现

二叉树链表实现public class BinaryTree<Key extends Comparable<Key>,Value>{//所有的方法在此下面写public void put (Key key ,Value value){ root = put(root,key,value);}public Node put(Node x, Key key, Value value){ //空树 if(x == null){ N++; return n

2021-11-28 14:41:05 51

原创有序符号表、无序符号表

符号表key-value无序//插入数据到链表的头部public void put(Key key, Value value){ Node n =head; while(n.next!=null){ n=n.next; if(n.key.equals(key)){ n.value=value; return ; } } Node newnode = new Node (key,value,null); Node oldfirst = head.next;

2021-11-27 21:51:43 227

原创队列--入队、出队

队列API设计public void enqueue(T t ){ if (last == null ){ last = new Node (t ,null); head.next = last; }else{ Node oldlast =last; last = new Node (t,bull) oldlast.next =last; } N++;} public T dequeue(){ if(isEmpty()){ return null; } Nod

2021-11-27 21:05:58 180

原创栈的源码、实际应用

栈//压栈public void push(T t){ //首届点指向第一个结点 Node oldfirst = head.next; //创建新的结点 Node newnode =new Node (t,null); // 首届点指向新的结点 head.Next = newnode ; //新结点指向原来的第一个新的结点 newnode.next = oldfirst; N++;}//出栈public T pop(){ Node oldfirst = head.next;

2021-11-27 18:03:09 254

原创快慢指针-

快慢指针快慢指针解决中间值：快指针向后移动两位，慢指针每次向后移动一位。当快指针遍历完整个列表的时候，慢指针所指的位置的值，即为中间值。检测有无环的问题：快指针要追上慢指针，指向同一个结点。输出环的入口：当快慢指针相遇是，知道存在环。重新声明一个新的指针指向链表的起点，且步长与慢指针一样，当慢指针与新指针相遇的时候就是环的入口。...

2021-11-27 13:13:42 69

原创单链表数据反转

单列表反转递归调用reverse函数，直到当前结点没有下一个结点public void reverse(){ if(isEmpty()){ return; } reverse(head.next);}public void reverse(Node curr){ if(curr.next == null){ head.next = curr; return curr; } Node pre = reverse(curr.next); pre.next =curr ; cu

2021-11-27 12:36:53 217

原创线性表之单向链表、双向链表

线性表— 链表单向链表public class LinkList<T>{ private Node head; private int N; private class Node { T item; Node next; public Node (T item, Node next){ this.item = item; this.next = next; } } public LinkList(){ this.head=new Node (null

2021-11-26 22:16:38 129

原创线性表之顺序表

线性表——顺序表编写一个顺序表源码public class SequenceList<T> implement Iterable<T>{ private T[] eles; private int N;}//构造函数public SequenceList(int capacity){ this.eles = new (T[])new Object[capacity]; this.N = 0;}public void clear(){ this.N = 0;}

2021-11-26 13:57:05 45

原创 Android--Recycleview适配器

@TOC安卓RecyclerView详解#为什么写关于RecycleView的blog作为一个安卓开发的小白，在自己写App弄着完时，总是会遇到一个问题。就是如何进行数据的展示，特别是当使用ListView、RecycleView、ScrollView等控件进行数据展示时，离不开写adapter（适配器）。看了网上的教程总是写了一遍就忘，因此想着写篇blog，就当是加深理解了。RecycleView1.灵活可配置2.item可重复使用3.高度解耦使用RecyclerView需要三个辅助类：La

2021-09-06 19:14:04 472 1

原创 Golang配置代理

go download ginbecause of the netso how to deal it?because of the netwe can not download the gin from githubso how to deal it?when we create the project, the environment should be set.居中的图片: environment may write:**https://goproxy.cn**then we ca

2021-08-23 11:09:18 86

原创第一次写博客

给定N个学生的基本信息，包括学号（由5个数字组成的字符串）、姓名（长度小于10的不包含空白字符的非空字符串）和成绩（[0,100]区间内的整数），要求计算他们的平均成绩，并顺序输出平均线以下的学生名单。做练习遇到两次了第一次除了#include<stdio.h> int main(){} 其他啥也没写，第二次终于有了思路但又是总总原因编译错误。以下是我错误的代码。`#include<stdio.h>struct student{int id;int name[10]

2020-11-27 18:40:56 98

weixin_46168654的博客