- 博客(6)
- 收藏
- 关注
RSS订阅原创 2021-09-14
JAVA ACM输入输出总结 在ACM模式中需要我们自己完成数据的输入和输出，和在力扣中刷题有些不一样，因此总结了一下一些常用的输入和输出操作。输入单个字符 public static void main(String[] args) { // Scanner in = new Scanner (new BufferedInputStream(System.in));在读取大量数据时，速度较快 Scanner in = new Scanner
2021-09-14 20:53:14
81
原创 Mybatis总结
Mybatis总结Mybatis是一个通用的操作数据库的持久层框架，本质上就是对jdbc进行了封装，实现了一个更强的jdbc版本。JDBC操作数据库在学习Mybatis之前，回顾一下jdbc是如何操作数据库的。下面是一张在数据库中的表，表上面有4个字段，分别是id，name，email和age，接下来使用jdbc来查询这张表。jdbc操作数据库的步骤1、注册驱动 2、获取连接 3、获取可执行对象 4、执行并获取结果 5、关闭资源代码实现package com.xxxx.mybati
2021-07-17 18:16:35
146
原创 力扣刷题
力扣刷题数组数组常用技巧利用数组中的元素值作为索引，统计数组中元素出现的次数。public int [] count(int[] nums){int n = nums.length;//n为数组中元素的最大值int [] arr = new int[n];for(int i = 0;i<n;i++){ int index = nums[i];//数组中元素范围为0-n arr[index] ++; }}442. 数组中重复的数据难度中等394收藏分享切换为英文接收动态反馈
2021-06-23 23:06:07
134
原创 C语言教程
C语言教程C语言结构#include<stdio.h> /*引入头文件*/int main(void) /*一个简单的C程序*/{ int number; /*定义个名字叫做number的变量*/ number=2014; /*给number赋一个值*/ printf("Hello ! I am dotcpp.com\n"); /*像屏幕打
2021-06-23 14:54:42
1165
原创 二分法总结
二分法总结使用条件：数据有序，按升序和降序都可以。特点：每次选取数据的一半，可以显著的降低需要查找的数据量，降低查找操作的时间复杂度，提升算法性能。二分法的时间复杂度：log2n时间复杂度分析：对一个长度为n的数组进行二分查找当使用1次二分法时，剩余的数据量为n/2;当使用2次二分法时，剩余的数据量为n/4;当使用3次二分法时，剩余的数据量为n/23;当使用4次二分法时，剩余的数据量为n/24;…当使用k次二分法时，剩余的数据量为1，则该数据就是我们想要的答案。**n/2k=1,k=l
2021-06-02 14:12:51
902
原创 二叉树串讲
二叉树串讲文章目录二叉树串讲数组二叉搜索树（查找树）平衡二叉树（AVL树）红黑树红黑树数组 如下图所示，我们创建一个有序数组，对于数组元素的查找操作，其时间复杂度为O(n)，但是如果我们使用二分法来对进行查找的话，其时间复杂度为O(log n). public int BinarySearch(int []nums,int target){ int left=0,right=nums.length-1; while (left<=right){
2021-04-20 00:10:32
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人