- 博客(14)
- 收藏
- 关注
原创 毒药老鼠问题
思路:将1000个瓶子从 0 到 999 依次按照十进制编号,之后根据十进制编号,转换为对应的2进制,比如:512(十进制)—> 1000000000(二进制),一共10位数的二进制,刚好对应10只老鼠。问题描述:有1000个一模一样的瓶子,其中有999瓶是普通的水,有1瓶是毒药。每只老鼠的死活都能确定出 10 位二进制数的其中一位,由此便可知道毒药瓶子的二进制编号了,进而转换为十进制,即可找出毒药瓶子。编号右起第十位:第10只老鼠喝掉所有编号为1的水。编号右起第一位:第1只老鼠喝掉所有编号为1的水;
2023-03-19 16:03:05
257
原创 智力题——最快的三匹马
第一想法是:25匹马的应该是11次,要考虑到最快的三匹马在同一组的情况的。然后总次数等于(25-3)/ 2 = 11.题目描述:25匹马,5条跑道,马与马之间的相对速度关系只能通过赛跑得出,问要找出跑得最快的三匹马,需要找几次。
2023-03-19 15:44:40
582
原创 2022/3/2leetCode刷题
今天意识到还有一些数据结构还不太清楚,还有各种集合不会用,争取明天把各种集合的用法与其数据结构弄明白,地基牢固了才能更好的建设。
2022-03-02 22:20:43
297
原创 2022/2/27leetCode刷题
2022/2/27leetCode刷题第八题,字符串转换整数题目描述:1、读入字符串并丢弃无用的前导空格2、检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。 确定最终结果是负数还是正数。 如果两者都不存在,则假定结果为正。3、读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。/4、将前面步骤读入的这些数字转换为整数(即,“123” -> 123, “0032” -> 32)。如果没有读入数字,则整数为 0 。必要时更改符号(从
2022-02-27 23:57:14
223
原创 2022/2/26 LeetCode刷题
2022/2/26 LeetCode刷题第七题,整数反转一见到反转就想到了字符串,于是写了如下代码:class Solution { public int reverse(int x) { //一开始写的是 int res = Math.abs(x); String s = res +"";有点冗余,毕竟res就这里用了一下。 String s = Math.abs(x); + ""; StringBuilder sb = new StringB
2022-02-26 13:46:06
270
原创 leetCode刷题2022/2/24
leetCode刷题2022/2/24第六题,Z字形变换将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。class Solution { public String convert(String s, int numRows) { if (s.length() <= numRows || numRows == 1) return s; StringBuilder sb = new String
2022-02-24 11:45:58
7362
原创 JAVA基础错题总结
1、下面那个标识符不符合Java定义要求?A. StringB. _NameC. Name123D. 100Book解析:Java的变量命名首字母:英文字母、和下划线。变量名:由和下划线。变量名:由和下划线。变量名:由、字母、数字和下划线组成。 且不能使用Java关键字String是可以作为变量名的。String不是关键字2、假设有如下程序: int num = 2147483647 ; num += 2L ;
2022-02-23 10:50:30
849
原创 leetCode刷题2022/2/22
leetCode刷题2022/2/22第四题,寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { double res = 0; //可以先把两个数组合并为一个无序数组,然后冒泡或者选择排序
2022-02-22 20:57:11
94
原创 大三下 自我规划
一名大学生,浑浑噩噩的过完了他在大学四年中的三年,惊醒时才发现已然要毕业离开学校了,却仿佛昨日才刚进大学的校门一样,时间不是在飞速的流过,时间就是在飞呀!之前每每想到、提到专业学习工作相关的事就是在逃避,真的迷茫,不知道要做什么,该怎么做,还有就是害怕:也许自己辛辛苦苦努力学习的东西,找工作时却用不上,毕竟计算机科学与技术是前沿的东西,时刻会有新的东西被研发出来。然而,一个人在荒野中惶恐的漫无目的不如在给定自己一个方向后踏踏实实地走在自己设想的道路上,纵使最终结局不一定是理想的那般美好,也收获了一个充实
2022-02-22 13:43:33
145
原创 Sever time zone(IDEA 时区设置问题)
问题情况截图:解决方法:(1)打开命令窗口快捷键 Win + R ,在编辑框中输入 cmd,回车即可打开命令窗口,(2)然后输入连接mysql的命令命令如下:mysql -hlocalhost -uroot -p(3)然后会让你输入你的数据的密码,我的是root,输入之后就会提示欢迎你,然后再输入如下命令查询时区:show variables like’%time_zone’;(是有分号的,然后输入的时候英文键盘,注意一下)(4)显示SYSTEM则没有时区就需要设置时区,命令如下:set
2021-07-04 13:58:20
2395
原创 解决jdk目录没有jre的问题
最近想给写好的Java文件转为exe文件,在优快云上了解的方法都要用到jdk目录下的jre(就我所见),但是我懵了挺久——我的jdk目录下没有jre呀,那可怎么办呢?于是又查找到了解决方法:首先,以管理员身份进入命令提示符窗口cmd(方法如下)然后,输入cd E:\develop\Java\jdk-13.0.2 (jdk的安装路径), cd即常用的命令用来进入目录文件夹。输入命令bin\jlink.exe --module-path jmods --add-modules java.desktop
2021-03-22 10:59:43
2640
3
原创 哈希表线性探测(功能:查找,删除,插入)
直接看代码:#include <stdio.h>#include <stdlib.h>//宏定义相关常量#define Max 10#define Size 10typedef struct Sqlist{int *data;int length;//长度}Sqlist;//顺序表typedef struct HashSqlist{int *data;int length;}HashSqlist;//哈希表int hash (int key){
2021-01-08 12:25:40
1336
原创 数据结构哈希表(c语言)
哈希表概念决定一个哈希表的主要是哈希函数与处理冲突的方法。而按照设定的哈希函数和处理冲突的方法将一组关键字key 映射到有限的地址集合中,这就是哈希表。哈希函数构造方法直接定义法:代码块如下:int hash1(int key){return a*key + b; //a 缩放, b 平移}除留取余法:(我接触最多的)区间长度为 m 的哈希表,取 不大于 m 的数 x 为模, H(key) = key % p。(理论上,p 取最接近 m 的素数最好了)int hash2(int ke.
2020-12-27 17:52:03
1331
原创 学习结构体小结
学习结构体小结大一的时候结构体没有学好,导致大二学习数据结构又要重新好好学习一下了。结构体基础部分:struct student{int number;char name;};其中,student 是结构体名,是定义的一种类型。很类似于Java中定义一个类(个人认为);定义了这个结构体后,可以把它当类似int等数据类型用。如 student s : 定义一个student类型的变量 s。值得注意的是:struct student{};与struct {}student ;并不
2020-12-27 12:12:44
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人