- 博客(14)
- 收藏
- 关注
原创 Java学习日记之HashMap
HashMap及其简单功能的是实现HashMap:JDK8以后当链表长度大于8时,就将链表转化为红黑树<HashMap存储过程>(Hash算法):将地址对2的整数幂取余,然后根据余数存放到一个区域,相同余数的用链表连接起来。由于取余使用除法效率过低,我们使用h&(length-1)代替,效果是一样的,length只能是2的整数幂。<HashMap取出过程> :...
2019-08-16 10:42:36
126
原创 按递增顺序显示卡牌
按递增顺序显示卡牌题目描述牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。现在,重复执行以下步骤,直到显示所有卡牌为止:、从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。如果仍有未显示的牌,那么返回步骤 1。否则,停止行动。返回能以...
2019-08-14 22:40:08
165
原创 单向链表的实现
单向链表的实现C语言实现单向链表是利用结构体作为节点,结构体指针传递地址#include<iostream>#include <cstdlib>#include <string>typedef struct Node{ int data; //数据域 struct Node* next; //指针域,指向下一个结点}Node;type...
2019-08-14 20:28:15
124
原创 Java学习日记之ArrayList
手动实现ArrayListJava中的ArrayList的原理和线性表实现相同,底层利用数组来存放数据。不过可以扩容,扩容的原理是创建一个新的数组,然后把旧数组copy给新数组。package com.ct.arraylist;import java.util.ArrayList;import java.util.List;public class MyDefineArrayLis...
2019-08-14 20:13:13
127
原创 Java学习日记之冒泡排序
冒泡排序主函数package com.ct.cn;import java.util.Arrays;/** * 优化冒泡 */public class TestSortArray { public static void main(String[] args) { int[] values = {1,2,4,8,7,5,6,3,9,0}; ...
2019-08-09 10:46:03
76
原创 寻找循环单词组
创建一个ArrayList<String>和计数器count,然后循环字符串数组,如果没有这个单词在集合里面则count++,然后循环做字符串拼接,将得到所有字符串全部添加进集合。
2019-08-09 10:36:16
106
原创 第N个泰波那契数
第N个泰波那契数方法1:只保留需要输出的第N个泰波那契数class Solution { public int tribonacci(int n) { int yest=0; int now =1; int next =1; while(n-->0){ next = next + now +yes...
2019-08-09 10:14:19
98
原创 选择排序
选择排序头文件及宏定义#include<iostream>#define maxn 101int a[maxn];using namespace std;主函数int main() { int number; cout << "请输入要排序数的个数" << endl; cin >> number; for (int i ...
2019-08-09 09:51:39
94
原创 二维数组的遍历
单重循环实现二维数组的遍历利用if判断列下标是否到达边界,如果是,将横下标加1,并初始化列下标为-1,然后再添加if判断横下标是否到达边界,到达边界直接跳出循环头文件及宏定义#include<iostream>using namespace std;主函数int main() { int a[2][3] = { 1,2,3,4,5,6}; int b[3][2] ...
2019-08-09 09:49:23
213
原创 二分查找
二分查找2分查找scanf的返回值是成功读取键盘上输入个数相同,可以通过其返回值配和%d格式,判断是否是非法输入,如果输入的字符,需要用getchar()来读取并销毁,否则无法进行下一次输入。头文件引用及宏定义#include<iostream>#include<cstdlib>#include<string>using namespace ...
2019-08-09 09:42:13
107
原创 数据结构之线性表
数据结构之线性表创建一个线性表,及其部分功能的实现使用数组和结构体创建一个线性表,线性表的功能包括:初始化,查询,插入,删除。这些基本功能。宏定义和文件引用#include<iostream>#include <cstdlib>#define MAXSIZE 100using namespace std; 创建一个线性表//利用结构体创建一个线性...
2019-08-09 09:16:35
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人