- 博客(26)
- 收藏
- 关注
RSS订阅
原创 排序算法
快速排序（Quick Sort）1.快速排序（C语言）#include<stdio.h>int a[101],n; //定义全局变量，这两个变量需要在子函数中使用void quicksort(int left,int right){ int i,j,t,temp; if(left>right) { return; } temp = a[left];...
2019-11-06 23:02:00
165
原创 基于IAR for RH850-F1KM的瑞萨RH850 FDL库用法
本文介绍了RH850 FDL的使用，MCU：瑞萨RH850-F1KM，编译器：IAR。基于IAR平台根据FDL库的官方介绍文档（RH850 Family Data Flash Library）将FDL模块移植到RH850/F1KM上了。
2024-01-20 16:09:01
1435
原创 java死锁
package threadTest;import java.util.concurrent.TimeUnit;class HoldLockThread implements Runnable{ private String lockA; private String lockB; public HoldLockThread(String lockA, String lockB) { this.lockA = lockA; this.lock
2021-06-23 15:52:00
55
原创 生产者和消费者
阻塞队列+原子类+volatilepackage threadTest;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.BlockingQueue; //阻塞队列import java.util.concurrent.TimeUnit;import java.util.concurrent.atomic.AtomicInteger; //原子类class ShareResource{
2021-06-21 14:23:18
51
原创 三线程循环打印
package threadTest;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;//A B C 交替打印 ，一共十轮class ShareResource{ private int num = 1 ; //A-1 ,B-2,C-3 private Lock lo
2021-06-21 12:53:18
76
原创 手写AVL
package com.gwf.AVLTree;public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4,3,6,5,7,8}; //int[] arr = { 10, 12, 8, 9, 7, 6 }; int[] arr = {10, 11, 7, 6, 8, 9}; //int[] arr = {8, 10, 7
2020-12-19 15:30:45
80
1
原创 手写BST
package com.gwf.MyBST;public class myBST { public static void main(String[] args) { int[] arr = {10, 5, 15, 4, 6, 14, 16, 3, 7, 13, 17, 8, 12, 18, 9, 11, 20}; BinarySortTree bst = new BinarySortTree(); bst.root = new TreeNode(
2020-12-18 15:02:31
79
原创 二分查找
1 二分查找1.1 模板 #1：int binarySearch(int[] nums, int target){ if(nums == null || nums.length == 0) return -1; int left = 0, right = nums.length - 1; while(left <= right){ // Prevent (left + right) overflow int mid = left + (right - left
2020-05-13 17:05:04
157
原创 常用数据结构
对照这里我们提供链表和其他数据结构（包括数组，队列和栈）之间时间复杂度的比较：经过这次比较，我们不难得出结论：如果你需要经常添加或删除结点，链表可能是一个不错的选择。如果你需要经常按索引访问元素，数组可能是比链表更好的选择。...
2020-05-13 16:17:13
106
原创 java方法
String的常用方法https://mp.weixin.qq.com/s?src=3×tamp=1588327507&ver=1&signature=OFzqyUrUTQ1jPvww6cnk8hAtP4ACQvCA8BtrMdXOQaFc1sOJwzy5yQBNwCIHUHFBCw8LYNyyVM4O4W9vPT6w*wWNhVjC6ZYSI2UKzenpSh...
2020-05-01 18:35:04
100
原创 Java学习笔记二
一、String 类的常用方法 Ⅰ：String 类的常用方法：方法的使用：运行结果：友情提示：字符串 str 中字符的索引从0开始，范围为 0 到 str.length() -1使用 indexOf 进行字符或字符串查找时，如果匹配返回位置索引；如果没有匹配结果，返回 -1使用 substring(beginIndex , endIndex) 进行字符串截取时，...
2020-02-19 19:41:02
151
原创 Java学习笔记
一、声明数组的方法：1.数据类型[ ] 数组名； 或者 数据类型 数组名[ ]；2.数组名 = new 数据类型 [ 数组长度 ];合并可得3.在 Java 中，可将声明数组、分配空间和赋值合并完成等价于...
2019-12-01 22:23:20
85
原创 图的最小生成树生成算法
1 图的最小生成树1.1 Kruskal算法（C语言）①Kruskal是基于贪心策略的求加权连通图的最小生成树的算法。②思路：首先按照边的权值进行从小到大排序，每次从剩余边中选择权值较小的且边的两个顶点不在同一个集合内的边（就是不会产生回路的边），加入到生成树中，知道加入了n-1条边为止。③时间复杂度：快速排序+m条边找n-1条 且 (M比N大很多) ==> O(MlogM+Mlog...
2019-11-16 14:59:19
840
原创 数据结构实现
1 并查集（Union/Find）1.1 并查集（C语言）#include<stdio.h>int f[1001] = { 0 }, n, m, sum = 0; //这里是初始化，非常重要，数组里面存的是自己数组下标的编号void init(){ int i; for (i = 1; i <= n; i++) f[i] = i; return;}/...
2019-11-15 23:14:40
138
原创 简单路径规划算法
简单路径规划算法1 Floyd - Warshall①动态规划②可以处理负边权的图，不可处理负权环的图1.1 C语言实现#include<stdio.h>int main(){ int e[10][10], k, i, j, n, m, t1, t2, t3; int inf = 99999999; //正无穷值 printf("%s","请输入:顶点数 ...
2019-11-12 16:34:32
2668
原创 markdown编辑器基本使用规则
markdown编辑器基本使用规则功能快捷键撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表：Ctr...
2019-11-06 21:44:14
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人