最新要闻
- 把魔兽停服当庆典营销 网易《逆水寒》被曝涉嫌抄袭暴雪IP
- 当前热讯:《黑神话:悟空》定档:想玩记得升级电脑
- 快播:2022年预制菜销量大涨!之前有专家还说“我从来不吃”
- 世界报道:高铁站大厅没插座 客服:为了消防安全
- 滚动:你遇到过没?货车安装超亮后射灯:夜晚跟车根本看不清
- 时讯:首发2亿像素HP2!三星Galaxy S23 Ultra万元机皇来了
- 观察:口碑爆棚!剧版《三体》市占率16.51%排行第一
- 年终会员大促:B站/芒果TV/腾讯视频/优酷/百度网盘3.6折起
- 三电机真恐怖!特斯拉Model S Plaid瞬间撕裂马力机张力带
- 焦点热讯:内置LED屏见过没?Naspec推出高端HDMI 2.1数据线
- 焦点要闻:美国一州提案禁售电动汽车 议员:就看不惯“禁售燃油车”的提议
- 环球热门:电动车新国标过渡期陆续到期 雅迪股价半月暴涨3成
- 合作谈崩了 暴雪还想让网易当半年“备胎”?
- 特斯拉Model S之后:一改装公司推出福特电马灵车和礼宾车
- 今日讯!魅族Flyme牵手中国电信天翼终端!软硬件生态全面融合
- 小心吃官司 央视发布声明:2023兔年春晚内容别乱用
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
java-数组相关的算法(尚硅谷)
1.数组元素的赋值(杨辉三角、回形数等)2.求数值型数组中元素的最大值、最小值、平均数、总和等
3.数组的复制、反转、查找(线性查找、二分法查找)
4.数组元素的排序算法一:杨辉三角(数组元素的赋值)public class yanghuisanjiao { public static void main(String[] args) { //声明并初始化二维数组,给数组的元素赋值,遍历二维数组 int[][] yanghui = new int[10][]; for (int i=0; i< yanghui.length; i++){ yanghui[i] = new int[i+1]; //给首末元素赋值 yanghui[i][0] = yanghui[i][i] = 1;//首末元素都是1 //给非首末元素赋值 if (i>1){ for (int j=1;j二:求数值型数组中元素的最大值、最小值、平均数、总和等
(资料图片仅供参考)
import org.w3c.dom.ls.LSOutput;public class arraysuanfa { public static void main(String[] args) { /*算法的考察: 求数值型数组中元素的最大值、最小值、平均数、总和等 定义一个 int 型的一维数组,包含 10 个元素,分别赋一些随机整数, 然后求出所有元素的最大值,最小值,和值,平均值,并输出出来。 要求:所有随机数都是两位数。 [10,99] 两位数随机数公式:(int)(Math.random()*(99- 10 + 1) + 10) */ int[] arr = new int[10]; for (int i=0;i< arr.length; i++){ arr[i] = (int)(Math.random()*(99- 10 + 1) + 10);//随机数 } //求数组元素的最大值,最小值 int maxvalue = arr[0]; int minvalue = arr[0]; for (int i=0;i< arr.length; i++){ if (maxvaluearr[i]){ minvalue=arr[i]; } } System.out.println("最大值是:"+maxvalue); System.out.println("最小值是:"+minvalue); //求数组元素的总和 int sum = 0; for (int i=0;i 三:数组的复制、反转、查找(线性查找、二分法查找)
public class arraysuanfa2 { /* * 算法的考察:数组的复制、反转、查找(线性查找、二分法查找) */ public static void main(String[] args) { String[] arr = new String[]{"aa","bb","cc","dd","ee","ff"}; //数组的复制(区别于赋值:arr1=arr) String[] arr1 = new String[arr.length]; for (int i=0; i< arr.length; i++){ arr1[i] = arr[i]; } //数组的反转 //方法一:// for (int i=0;i< arr.length/2; i++){// String temp = arr[i];// arr[i] = arr[arr.length - i - 1];// arr[arr.length - i - 1] = temp;// } //方法二: for (int i=0,j= arr.length - 1;i3.2二分法查找
public class erfenchazhao { public static void main(String[] args) { //二分查找 //前提:所要查找的数组必须有序 int[] arr2 = new int[]{-1,0,3,5,6,8,9,11,46}; int dest1 = -98; int head = 0; //初始的首索引 int end = arr2.length - 1; //初始的末索引 boolean isFlag1 = true; while(head <= end){ int middle = (head + end)/2; if (dest1 == arr2[middle]){ System.out.println("找到了该元素,位置为"+middle); isFlag1 = false; break; }else if(arr2[middle] > dest1){ end = middle - 1; } } if (isFlag1){ System.out.println("不好意思没找到哈哈"); } }}四:数组元素的排序算法
排序:假设含有n个记录的序列为{R1,R2,...,Rn),其相应的关键字序列为(K1,K2,...,Kn)。将这些记录重新排序为(Ri1,Ri2,...,Rin),使得相应的关键字值满足条Ki1<=Ki2<=...<=Kin,这样的一种操作称为排序。
通常来说,排序的目的是快速查找
衡量排序算法的优劣:
1.时间复杂度:分析关键字的比较次数和记录的移动次数
2.空间复杂度:分析排序算法中需要多少辅助内存
3.稳定性:若两个记录A和B的关键字值相等,但排序后A、B的先后次序保持不变,则称这种排序算法是稳定的。
排序算法分类:内部排序和外部排序内部排序:整个排序过程不需要借助于外部存储器(如磁盘等),所有排字操作都在内存中完成。外部排序:参与排序的数据非常多,数据量非常大,计算机无法把整个排序过程放在内存中完成,必须借助于外部存储器(如磁盘)。外部排序最常见的是多路归并排序。可以认为外部排序是由多次内部排序组成。
十大内部排序算法:
选择排序:直接选择排序,堆排序
交换排序:冒泡排序,快速排序 (这两个必须会手写)
插入排序:直接插入排序,折半插入排序,shell排序
归并排序
桶式排序
基数排序
冒泡排序算法如下:
public class paixumaopao { public static void main(String[] args) { int[] arr = new int[]{13,56,78,23,56,23}; //冒泡排序 for (int i=0; iarr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for (int i=0; i 快速排序算法如下:
/** * 快速排序 * 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小, * 则分别对这两部分继续进行排序,直到整个序列有序。 * */public class QuickSort {private static void swap(int[] data, int i, int j) {int temp = data[i];data[i] = data[j];data[j] = temp;}private static void subSort(int[] data, int start, int end) {if (start < end) {int base = data[start];int low = start;int high = end + 1;while (true) {while (low < end && data[++low] - base <= 0);while (high > start && data[--high] - base >= 0);if (low < high) {swap(data, low, high);} else {break;}}swap(data, start, high);subSort(data, start, high - 1);//递归调用subSort(data, high + 1, end);}}public static void quickSort(int[] data){subSort(data,0,data.length-1);}public static void main(String[] args) {int[] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };System.out.println("排序之前:\n" + java.util.Arrays.toString(data));quickSort(data);System.out.println("排序之后:\n" + java.util.Arrays.toString(data));}}Arrays 工具类的使用
import java.util.Arrays;public class tools { //java.util.Arrays类即为操作数组的工具类,包含了用来操作数组(比如排序和搜索)的各种方法。 public static void main(String[] args) { //1.boolean equals(int[] a,int[] b)判断两个数组是否相等 int[] arr1 = new int[]{1,2,3,4}; int[] arr2 = new int[]{1,3,2,4}; boolean isEquals = Arrays.equals(arr1,arr2); System.out.println(isEquals);//false 因为数组顺序是不能变的 //String toString(int[] a)输出数组信息 System.out.println(Arrays.toString(arr1)); //void fill(int[] a,int val)将指定值填充到数组之中 Arrays.fill(arr1,23); System.out.println(Arrays.toString(arr1)); //void sort(int[] a)对数组进行排序 Arrays.sort(arr2); System.out.println(Arrays.toString(arr2)); //int binarySearch(int[] a,int key)对排序后的数组进行二分法检索指定的值 int[] arr3 = new int[]{43,56,78,-12,46}; int index = Arrays.binarySearch(arr3,43); if (index >= 0){ System.out.println("该元素位置为"+index); }else{ System.out.println("未找到"); } }}数组中的常见异常
public class yichang { /* * 数组中的常见异常: * 1.数组角标越界的异常:ArrayIndexOutOfBoundsException * * 2.空指针异常:NullPointerException * */ public static void main(String[] args) { //1.数组角标越界的异常:ArrayIndexOutOfBoundsException int[] arr = new int[]{1,2,3,4,5,6}; //举例:// for (int i=0; i<=arr.length; i++){// System.out.println(arr[i]);//遍历了7次,而数组长度为6,应该改为 i
Pytorch-geometric: Creating Message Passing Networks 构建消息传递网络教程
一、背景将卷积运算推广到不规则域通常表示为邻局聚合(neighborhoodaggregation)或消息传递(neighborhoo...
来源: java-数组相关的算法(尚硅谷)
Pytorch-geometric: Creating Message Passing Networks 构建消息传递网络教程
把魔兽停服当庆典营销 网易《逆水寒》被曝涉嫌抄袭暴雪IP
当前热讯:《黑神话:悟空》定档:想玩记得升级电脑
快播:2022年预制菜销量大涨!之前有专家还说“我从来不吃”
7层WAF的一些记录
天天新动态:Numpy基本使用方法
[数据结构]单向链表插入排序(C语言)
世界报道:高铁站大厅没插座 客服:为了消防安全
滚动:你遇到过没?货车安装超亮后射灯:夜晚跟车根本看不清
时讯:首发2亿像素HP2!三星Galaxy S23 Ultra万元机皇来了
观察:口碑爆棚!剧版《三体》市占率16.51%排行第一
当前要闻:BC4-牛牛学说话之-浮点数
【独家焦点】关于可迭代对象、迭代器对象、生成器对象
环球快消息!AcWing 1077. 皇宫看守
年终会员大促:B站/芒果TV/腾讯视频/优酷/百度网盘3.6折起
三电机真恐怖!特斯拉Model S Plaid瞬间撕裂马力机张力带
焦点热讯:内置LED屏见过没?Naspec推出高端HDMI 2.1数据线
焦点要闻:美国一州提案禁售电动汽车 议员:就看不惯“禁售燃油车”的提议
环球热门:电动车新国标过渡期陆续到期 雅迪股价半月暴涨3成
vue3_ts_defineProps的使用
合作谈崩了 暴雪还想让网易当半年“备胎”?
特斯拉Model S之后:一改装公司推出福特电马灵车和礼宾车
今日讯!魅族Flyme牵手中国电信天翼终端!软硬件生态全面融合
学习笔记——定义切面优先级 ;Spring中的JdbcTemplate;JdbcTemplate的常用API
当前短讯!从0开始学Java 第一期 开发前的准备
小心吃官司 央视发布声明:2023兔年春晚内容别乱用
世界焦点!华硕发布Vivobook S 16 Flip笔记本:16寸3.2K OLED翻转屏
快播:联想一大波ThinkBook笔记本来袭:全新一代处理器 32G内存
天天时讯:国服还能玩6天:《守望先锋:归来》开启春节活动
天天速看:国家级出行平台!“强国交通”完成内测即将上线:接入微信、支付宝等
天天热门:研发回家过年了,留下这个低代码开源平台真好用!
天天热门:Python基础之函数
小米城市定制机来了!小米13信阳专属版今日交付:包装盒独一无二
网易、暴雪骂战正酣 NVIDIA站台《永劫无间》:即将支持DLSS3
环球速看:火锅店回应起火后要求顾客先结账:网友甩出一张神图
世界报道:《三体》电视剧从北京正负电子对撞机取景 物理学家纷纷追剧
全球今日报丨越跌越买!特斯拉降价是“好时机”:木头姐仍在大举加仓
全球关注:SSH 远程免密登录(公钥登录)
世界观速讯丨达到你城市标准没?去年白领平均年终奖8428元:仅1城连涨三年 到手先存
今日精选:大品牌好价!振德医用外科、KN95口罩29.9元起包邮
世界观察:互联网公司春节红包缩水一半:快手最豪横 狂撒20亿元
【独家焦点】50GB包年39元!小米云服务会员春节福利:最低5.5折
世界聚焦:SpaceX重型猎鹰火箭发射美国太空军机密卫星:不怕核打击
快资讯:opencv官网例程(4.7.0版本)运行示例
【优秀论文解读】BoW3D: Bag of Words for Real-time Loop Closing in 3D LiDAR SLAM
学习笔记——Spring中的AOP(AspectJ);Spring中AOP概述;Spring中AOP相关术语;AspectJ中切入点表达式;AspectJ中Jo
当前热讯:峰值21WQps、亿级DAU,小游戏《羊了个羊》是怎么架构的?
改款特斯拉Model 3即将登场:预计今年三季度投产
苹果版“望远镜”!曝iPhone 16 Pro/16 Ultra都会配备潜望长焦
科学家警告:2024或成全球史上最热年份
天天短讯!读编程与类型系统笔记10_泛型算法和迭代器
精选!【K哥爬虫普法】辛苦钱被中间商抽走八成,还因此锒铛入狱
育碧CEO让员工少花钱多做事 巴黎工作室将罢工抗议
苹果上海被强制执行1.44亿:这么多年还是第一次
世界通讯!微软否认“万人大裁员”:纯属谣言
天天讯息:7岁男孩爱撕倒刺致手指感染 医生提醒:处理不当会引发骨髓炎
全球今亮点!春节正常发货:仁和N95灭菌级口罩25片15.9元大促
世界要闻:网友3美元淘了一颗废品锐龙9 5900X:掰正针脚 点亮!
王晶武侠电影 《天龙八部之乔峰传》明日首映:年三十三大视频平台上线
Appuploader内测版本详解
热点评!使用Python的一维卷积
全球时讯:平民也能玩8GHz超频 技嘉B760主板奉上两大绝技:内存延迟大降7ns
被偷家了!德国人不买大众 把美系车特斯拉买成销冠
12nm后 DRAM怎么办?EUV光刻也不是万能药
每日时讯!安徽一劳斯莱斯婚车撞上石墩受损严重 博主:可向设置限宽人员索赔
《蚁人3:量子狂潮》角色海报发布 蚁人女儿貌美如花
象是哪个少数民族的生肖?十二生肖儿歌顺口溜
释迦牟尼佛成道日是哪一天?释迦牟尼佛的故事
国税地税税种有哪些?国税地税税种比例怎么分?
家有恶邻后面一句是什么?家有恶邻居怎么办?
最资讯丨学习笔记——AOP-代理模式
Python使用pyppeteer搭建网页截图api
三星移动硬盘质量怎么样?三星移动硬盘打不开怎么解决?
帅康燃气灶怎么样?帅康燃气灶打火后松手就熄灭怎么解决?
qq服务器拒绝发送离线文件是什么意思?qq服务器拒绝发送离线文件怎么办?
什么八字的人长得好看?什么八字的人长得丑?
光波炉的危害有哪些?光波炉与微波炉的区别
移动硬盘目录损坏如何恢复?移动硬盘目录损坏解决方法
今日快讯:官宣:F1中国站无缘2023赛季 已连续4年缺席
世界热文:开发预算突破7亿!网易400人团队“超级项目”《逆水寒》手游获批版号
天天快报!2023全球品牌价值500强出炉:苹果跌至第2 抖音杀入前10
全球观察:买一赠一:腾讯视频京东Plus会员联名年卡148元大促
《魔兽世界》电子骨灰盒出现bug:下载存档错误 账号被锁定
全球快消息!APM vs NPM
排面!小米登上《人民日报》头版
情侣拍照时戒指不慎掉入洱海 男生立即跳湖寻找:官方回应太危险不可取
天天热文:吃播账号“浪胃仙”被判属原公司:创始人涉职务侵占被捕
全球今日讯!学习笔记——Spring中组件扫描(包含扫描、排除扫描)、Spring中完全注解开发;Spring整合Junit4步骤
10辆特斯拉新车高速上集体燃烧 只剩一堆废铁架子
美国科技巨头依然寒气逼人 微软即将裁员:1万多人丢了工作
每日消息!《最后生还者》热播 收视率仅次于《龙之家族》
全球百事通!别人“借钱不还”怎么办?网友公布微信妙招 赶紧学起来
全球快资讯丨1月23日国服停!双方谈崩 网友吐槽暴雪绿茶:网易后到底谁来接盘?
世界热资讯!冬天加油枪都被冻住了 网友吐槽:国六B汽油里水加多了
当前关注:彻底闹掰!网易:暴雪提议蛮横 不符合商业逻辑
天天速看:价值10万土壤被快递弄丢 或致无法毕业 中通:找不到愿赔1000元 后续来了
央视点赞比亚迪:不惧冰雪 用技术发力高端
【天天时快讯】网友抱怨小米13前摄开孔太大!雷军回应:升级了3200万像素 无短板
数据类型的内置方法 可变类型与不可变类型