- 博客(17)
- 收藏
- 关注
原创 【git报错】fatal: Authentication failed for
*解决方法:**输入gitee注册的用户名密码,用户名是@后面的内容。**原因:**用户名密码输入错误。
2023-08-06 23:08:13
413
原创 栈与队列
栈 概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据在栈顶。 Java中常用的方法 实现 利用顺序表实现,即使用尾插 + 尾删的方式实现 利用链表实现,则头尾皆可 public class MyStack { // 简单起见,我们就不考虑扩容问题了
2021-04-09 21:17:42
179
原创 p976. 三角形的最大周长
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 示例 1: 输入:[2,1,2] 输出:5 示例 2: 输入:[1,2,1] 输出:0 示例 3: 输入:[3,2,3,4] 输出:10 示例 4: 输入:[3,6,2,3] 输出:8 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-perimeter-triangle 提示: 3 <
2021-04-09 20:54:40
207
原创 p242. 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-anagram 思路:利用排序可解 public class Solution { public boolean isAnagr
2021-04-08 21:22:14
116
原创 排序(希尔快排堆排归并)
前面我们讲了插入、选择、冒泡三种排序 下面我们来讲讲剩下的几种排序 希尔排序 原理 希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分 成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和 排序的工作。当到达=1时,所有记录在统一组内排好序。 希尔排序是对直接插入排序的优化。 当gap > 1时都是预排序,目的是让数组更接近于有序。当gap == 1时,数组已经接近有序的了, 这样就会很快。这样整体而言,可以达到优化的效果
2021-04-08 20:47:09
135
原创 排序(冒泡插排选排)
排序 就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 平时的上下文中,如果提到排序,通常指的是排升序(非降序)。 通常意义上的排序,都是指的原地排序(in place sort)。 稳定性 指两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法是具备稳 定性的排序算法。 基于比较的七种排序 插入排序 原理 整个区间被分为 有序区间 无序区间 每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入 代码实现 // 最好的情况:
2021-04-07 18:45:45
179
原创 浅谈原码-补码-反码
在计算机内,定点数有3种表示法:原码、反码和补码。 原码 原码数值位就是真值的绝对值,符号位位“0”时表示正数,符号位为“1”时表示负数,原码又称带符号的绝对值。 反码 反码通常是用来由原码求补码或者由补码求原码的过渡码。反码跟原码是正数时,一样;负数时,反码就是原码符号位除外,其他位按位取反。 补码 正数:补码与原码反码相等 负数:反码 +1 ...
2021-03-09 17:11:20
205
原创 链表
链表的原理 元素(element): 真实存于线性表中的内容,是我们关心的核心内容。 结点(node): 为了组织链表而引入的一个结构,除了保存我们的元素之外,还会保存指向下一个结点的引用。 创建结点 class Node { int val; // 保存我们的元素 Node next; // 保存指向下一个结点的引用;其中尾节点的 next == null } // head 是一条链表的头结点;通过 head 我们可以找到所有的结点;所以用头节点完全代表链表 Node head =
2021-03-06 17:28:32
133
原创 Java-ArrayList类下的一些方法
boolean add(e) 向顺序表进行尾插,返回true。 void add(int index, E element) 在此列表中的指定位置插入指定的元素。 void clear() 从列表中删除所有元素。 boolean contains(Object o) 如果此列表包含指定的元素,则返回 true 。 get(int index) 返回此列表中指定位置的元素。 int indexOf(Object o) 返回此列表中指定元素的第一次出现的索引,如果此列表不包含元素,则返回-1。 boolean.
2021-03-03 23:35:12
148
1
原创 分数求和:计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,打印出结果
分数求和 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值,打印出结果 C语言源代码: #include<stdio.h> int main() { double sum = 0.0; int flag = 1; int i; for (int i = 1; i <= 100; i++) { sum += (flag)*1.0 / i; flag = -flag; } printf("%f\n", sum); return 0;
2020-12-23 00:09:47
8474
原创 求10个整数中最大值
求10个整数中最大值 c语言源代码: #include<stdio.h> int main() { int arr[10]; int max = 0; for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++) { scanf("%d", &arr[i]); } for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) { if (arr[i]>max
2020-12-21 23:43:54
162
原创 打印九九乘法表
打印九九乘法表 源代码: int main() { for (int i=1; i <= 9; i++) { for (int j = 1; j <= i; j++) { printf("%d*%d=%d ", i, j, i*j); } printf("\n"); } return 0; } 运行结果:
2020-12-21 23:35:33
131
原创 递归和非递归分别实现求n的阶乘
用递归和非递归分别实现求n的阶乘(不考虑溢出的问题) #include <stdio.h> int factorial1(int n) { int total = 1; for (int i = 1; i <= n; i++) { total *= i; } return total; } int factorial2(int n) { if (n <= 1) return 1; else return n*factorial2(n - 1); } int m
2020-12-21 00:04:11
242
原创 C语言中的位操作符
今天来总结一下C语言中的位操作符,常见的有六种位操作符。 按位与& 参与运算的两个值,转换成2进制,如果两个相应位均为1时,结果位才为1,否则为0. 例如 6&8=0,转换成二进制 00000110 & 00001000 = 00000000 按位或 | 参与运算的两个值,转换成二进制,如果两个数的相应位有1,结果位就为1。 例如 6 | 8=14,转换成二进制 00000110 | 00001000 = 00001110 按位异或 ^ 参与运算的两个值,转换成二进制,如
2020-11-30 01:09:52
1019
原创 猜数字游戏
#include<stdio.h> #include<stdlib.h> void menu() { printf("***************************\n"); printf("********猜数字游戏*********\n"); printf("********1.进入游戏*********\n"); printf("********2.退出游戏*********\n"); printf("************************
2020-11-30 00:43:36
114
原创 C语言数据类型
C语言数据类型 C语言常用数据类型及其占用字节数 数据类型 数据类型符 占用字节数 数值范围 字符型 char 1 -128-127 短整型 short 2 -32768~32767 整型 int 4 -2的31次方~2的31次方-1 长整型 long 4 同上 更长的整形 long long 8 -2的63次方~2的63次方-1 单精度浮点型 float 4 -10的38次方~10的38次方 双精度浮点型 double 8 -10的308次方~10的308次方
2020-11-24 21:29:41
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅