算法 垃圾 常见java

【Dijkstra】最短路算法的一种

首先,本文默认读者基本熟悉Dijkstra基本原理 DIjkstra是单源最短路的一种算法。使用数组d[i]来储存结点i到源点s的最短路径长度,每次更新d[i]数组后,d[i]中最小的一定是一条最短路径长度。也就是说每次更新后都能找到一条最短路径,以下给出证明: 假设d[]数组中当前最小值对应的结点 ......
算法 Dijkstra

Go语言常见错误| 滥用getters/setters

Go语言常见错误| 滥用getters/setters 原创 云原生Go 源自开发者 2024-01-07 15:33 发表于广东 听全文 源自开发者 专注于提供关于Go语言的实用教程、案例分析、最新趋势,以及云原生技术的深度解析和实践经验分享。 67篇原创内容 公众号 在Go语言编程中,恰如其分地 ......
常见 错误 getters setters 语言

dp常见套路

dp常见套路 题记:于2024/1/7日创建,作者发现dp套路太多了,于是用一个博客记录 相邻转移:把向前看作向后的反操作,且一个位置可以取负的,只要最后答案是非负即可。 每次任选做操作:另设一维状态,表示保留了几次操作,在之后的操作上释放。 ......
套路 常见

Java学习网站,哪个最靠谱?

​ 简介 Java学习网站有很多,哪个最靠谱呢?本文对Java学习网站进行对比。 第1类:大型培训机构(黑马等) 典型机构 黑马、尚硅谷、动力节点、白马、千锋、达内。 优点 知名度高。 教程齐全(Java、前端、Python等都有) 省心(跟着培训的进度走,不需要自己找资料) 缺点 学习成本高。(几 ......
网站 Java

java.util.logging

与其他的⽇志不同,Java.util.logging的⽇志级别为 SEVERE ( 严重 ) , WARNING (警告), INFO (信息), CONFIG (配置), FINE (详 细), FINER (较详细), FINEST ( ⾮常详细 ) 等。 与 log4j2 相⽐, Java.u ......
logging java util

【算法设计与分析】(一)序言:最大子数组、归纳法正确性证明、渐进记号。苏大计科院研一期末复习笔记

写在前面 首先,本人很菜。 其次,本文只也许够应付考试,个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误,如有发现麻烦指正,谢谢🌹 最后,因为不知道考试怎么考,本人的复习方式是照着目录讲一遍自己的理解+写伪代码(如果来的及会再做一个综合纯享版),再 ......
归纳法 数组 序言 记号 正确性

【算法设计与分析】(二)分治_更新中①:二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记

写在前面 首先,本人很菜。 其次,本文只也许够应付考试,个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误,如有发现麻烦指正,谢谢🌹 最后,因为不知道考试怎么考,本人的复习方式是照着目录讲一遍自己的理解+写伪代码(如果来的及会再做一个综合纯享版),再 ......
乘法 凸包 多项式 定理 矩阵

JAVA加密文件小工具

以前用C做了一个加密文件的小工具,很有成就感。 那么JAVA要怎么做呢。 有关\(API\) FileInputStream InputStreamReader FileReader 下文默认已了解基本原理。 字节与字符 要加密肯定是直接操作字节了。 但我们先看看JAVA常用的字符读入方式。 ISR ......
文件 工具 JAVA

经典算法之-整数奇偶排序C

#include <stdio.h> int divide(int A[],int head,int tail){ if(head==tail) return head; int t=A[head]; while(head<tail){ while(head<tail && A[tail]>t ) ......
奇偶 整数 算法 经典

经典算法题之整奇偶排序C++

建两个数组就好了,一个存奇数一个存偶数,然后sort一下,最后输出。 #include <iostream> #include <algorithm> using namespace std; bool comp(int left,int right){ if(left > right) retur ......
奇偶 算法 经典

文心一言 VS 讯飞星火 VS chatgpt (173)-- 算法导论13.3 2题

二、用go语言,将关键字41、38、31、12、19、8连续地插入一棵初始为空的红黑树之后,试画出该结果树。 文心一言: 首先,我们需要了解红黑树的性质。红黑树是一种自平衡二叉查找树,其中每个节点要么是红色,要么是黑色,且满足以下性质: 每个节点要么是红色,要么是黑色。 根节点是黑色。 所有叶子节点 ......
文心 导论 算法 chatgpt VS

经典算法题之排序C

写个快排就完事了。实在不行,写个选择排序也很简单。 #include<stdio.h> int devide(int A[],int head,int tail){ if(head==tail) return head; int t = A[head] ; while(head < tail){ w ......
算法 经典

经典算法题之排序C++

c++还是方便啊,直接调用库函数就可以实现排序了。不用自己实现排序函数了。 #include<iostream> #include<algorithm> using namespace std; int main(){ int A[101]={0}; int n = 0 ; while(cin >> ......
算法 经典

【多线程】JAVA中的锁

锁作用 java中的锁是用来控制多个线程访问共享资源的方式。一般来说一个锁能够防止多个线程同时访问共享资源(读写锁,读锁是共享锁允许多个线程读共享资源)。 锁的分类 乐观锁:在访问资源时,认为竞争不总是存在,所以在访问共享资源时不加锁,而是在更新数据时判断共享资源是否被其他线程修改(根据版本号/时间 ......
线程 JAVA

JAVA获取月份的所有日期

JAVA获取月份的所有日期以下是5月分获取的本月,以及上个月4月,和下个月6月的所有日期; 若需要其他月日期数据,可以以下代码中的此方法进行修改 //设置月份为本月calendar.add(Calendar.MONTH,0 );//设置月份为上个月calendar.add(Calendar.MONT ......
月份 日期 JAVA

离线算法

莫队 模板题 考虑一种暴力,维护 \(cnt_i\) 表示 \(i\) 当前出现了多少次。 对于所有询问 \(i\) 保存询问 \(i-1\) 的 \(cnt\),暴力删除上一次询问有,这一次没有的数,并加入上一次询问没有,这一次询问有的数。 加入、删除一个数的代码 void add(int x) ......
算法

WaitGroup的用法和原理、常见错误

WaitGroup的介绍 WaitGroup就是package sync用来做任务编排的一个并发原语,这个要解决的就是并发-等待的问题:现有一个goroutine A在检查点(chaeckpoint)等待一组goroutine全部完成,如果在执行任务的这些goroutine还没有全部完成,那么gor ......
WaitGroup 原理 常见 错误

Redis常见阻塞原因总结

Redis常见阻塞原因总结 1. O(n) 命令 Redis 中的大部分命令都是 O(1)时间复杂度,但也有少部分 O(n) 时间复杂度的命令,例如: KEYS *:会返回所有符合规则的 key HGETALL:会返回一个 Hash 中所有的键值对 LRANGE:会返回 List 中指定范围内的元素 ......
常见 原因 Redis

基于深度学习网络的蔬菜水果种类识别算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 蔬菜水果种类识别算法基于深度学习网络,通过训练模型来识别图像中的蔬菜和水果种类。其原理主要利用深度卷积神经网络(Deep Convolutional Neural Network, CNN)对图像进行特征提取和分 ......

【Java 并发】同步器

目录同步器Semaphore原理示例Exchanger总结CountDownLatchCyclicBarrier原理应用场景示例Phaser示例 同步器 JUC 包下的工具类除了 locks,还包含其他的工具类,如 Semaphore、CountDownLatch、CyclicBarrier、Exc ......
Java

【Java 并发】线程同步

目录线程同步条件对象synchronized 关键字监视器volatile 线程同步 条件对象 通常线程进入临界区,却发现需要满足某一个条件后,才能继续执行,这时,就需要使用一个条件对象,来管理那些已经获得了一个锁,但是,却不做有用工作的线程。这些条件对象经常被称为条件变量(Conditional ......
线程 Java

java流程控制

一、分支结构 1、if 分支 2、switch 分支 执行流程: ① 先执行表达式的值,再拿着这个值去与 case 后的值进行匹配 ② 与哪个 case 后的值匹配为 true 就执行哪个 case 块的代码,遇到 break 就跳出 switch 分支 ③ 如果全部 case 后值与之匹配都是fa ......
流程 java

Tarjan 算法(to be updated)

Tarjan 的本质是树形 dp。 有向图连通 - 强连通分量 例题 0:静态连通性查询 给出 \(n\) 个点 \(m\) 条边的有向图,\(q\) 次查询 \(u, v\) 问是否存在 \(u \leadsto v\)。 \(1 \leq n \leq 2\times 10^4\),\(1 \l ......
算法 updated Tarjan be

【算法题】换钱

题目描述 某人想将手中的一张面值100元的人民币换成10元、5元、2元和1元面值的票子。要求换正好40张,且每种票子至少一张。问:有几种换法? 题解 #include <stdio.h> int main() { int money=100, count=0; for (int i = 1; i*1 ......
算法

经典算法题之手机键盘C

#include<stdio.h> int main(){ char A[4][8]={ 'a','d','g','j','m','p','t','w', 'b','e','h','k','n','q','u','x', 'c','f','i','l','o& ......
算法 键盘 经典 手机

Error:(4, 13) java: -source 1.5 中不支持默认方法 (请使用 -source 8 或更高版本以启用默认方法)

Error:(4, 13) java: -source 1.5 中不支持默认方法 (请使用 -source 8 或更高版本以启用默认方法) 检查 ......
方法 source 版本 Error java

经典算法题之手机键盘

这题出的只能说是无语。思路还是很简单的。 只要用一个的tag标记上次是哪个按键即可,然后tag和现在对比,要是相同就多加2。 #include<iostream> #include <map> using namespace std; int main(){ map<char,int>Map={ { ......
算法 键盘 经典 手机

贪心算法最优解判定

判断贪心算法得到的解是否是最优解通常取决于具体的问题。在大多数情况下,贪心算法无法保证得到最优解,但在某些特定问题中,贪心算法可以给出最优解。 要判断贪心算法得到的解是否是最优解,可以采取以下几种方法: 数学证明:对于特定问题,可以使用数学方法证明贪心算法得到的解是最优解。这涉及到对问题性质和约束条 ......
算法

Cordic算法

Cordic算法 ​ CORDIC 算法是坐标旋转数字计算的缩写,它最初用于三角函数的坐标变换,经过一定的推广后也可用于计算线形函数和双曲线函数(开平方根)。CORDIC算法只由移位操作和加减操作,因此,非常适合于在硬件使用。 目录Cordic算法一、圆周系统1.1 旋转模式1.1.1 原理1.2 ......
算法 Cordic

代码随想录算法训练营第二十五天 | 216.组合总和III,17.电话号码的字母组合

一、216.组合总和III 题目链接: LeetCode 216.组合总和III 学习前: 思路: 返回类型和参数: void fun(int n, int k, int start) 终止条件: int len = list.size(); if(len==k){ if(n==0 ){ List< ......
随想录 训练营 总和 随想 算法
共16400篇  :10/547页 首页上一页10下一页尾页