12 2020 档案
摘要:ArrayList实现约瑟夫环 约瑟夫游戏的大意:30个游客同乘一条船,因为严重超载, 加上风浪大作,危险万分。因此船长告诉乘客,只有将全船 一半的旅客投入海中,其余人才能幸免于难。无奈,大家只得同意这种办法,并议定**30 个人围成一圈,由第一个人数起,依次报数,数到第9人,便把他投入大海
阅读全文
摘要:java两种方式实现二分查找 1.while循环实现 2.递归实现 二分查找是什么? 二分查找,又名折半查找,要求待查找的序列有序。每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分循环这个查找的过程。
阅读全文
摘要:MySQL数据库 一、基本知识 sql语句 分组查询: select * from table group by + 字段; --合并字段中重复的数据 having:通常与group by连用,对分组的结果集进行再筛选 order by:排序,默认升序ASC ,降序DESC 三范式 1NF:数据库中
阅读全文