- 博客(11)
- 收藏
- 关注
RSS订阅原创 java map和set
不同关键字通过相同哈希函数计算出相同的哈希地址，该种现象称为哈希冲突或哈希碰撞。把具有不同关键码⽽具有相同哈希地址的数据元素称为“同义词”
2025-02-03 16:46:21
685
原创 Java关于二叉树
当传入的根节点root为null时，表示当前子树为空或者表示该节点的双亲节点为叶子节点，按照二叉树高度的定义，空树的高度为 0，所以直接返回 0。如果根节点root的值不为空，则递归调用getheight方法，分别计算root的左子树高度和右子树高度，并返回其中较高的子树+1。+1代表加上了本层的高度。
2024-12-25 20:08:47
242
原创 Java二叉树
树是⼀种⾮线性的数据结构，它是由n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。⼀棵⼆叉树是结点的⼀个有限集合，该集合： 或者为空 或者是由⼀个根节点加上两棵别称为左⼦树和右⼦树的⼆叉树组成。有两种特殊的⼆叉树1. 满⼆叉树:⼀棵⼆叉树，如果每层的结点数都达到最⼤值，则这棵⼆叉树就是满⼆叉树。也就是 说，如果⼀棵⼆叉树的层数为K，且结点总数是，则它就是满⼆叉树。（除最后一层无任何子。
2024-12-25 00:43:01
227
原创 JAVA方法
修饰符 返回值类型 方法名称([参数类型 形参 ...]){方法体代码;[return 返回值];方法的返回值是可选的。没有时返回值类型必须写成void。
2024-10-17 22:34:34
120
原创 C语言字符函数
strcmp（字符串1，字符串2）字符串的比较比较对应位置上的字符的ASCII码字符串1大于字符串2返回大于0的书，等于返回0，小于返回小于1的数字。
2024-08-09 11:18:32
1789
原创 C语言移位和位操作符
按位异或 相同为0，不同为1 a^0=a a^a=0。原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。2. 算术右移：左边⽤原该值的符号位填充，右边丢弃。位移规则：对应数字的二进制数 左边抛弃、右边补0。对于整形来说：数据存放内存中其实存放的是补码。补码得到原码也是可以使⽤：取反，+1的操作。符号位都是⽤0表⽰“正”，⽤1表⽰“负”。1. 逻辑右移：左边⽤0填充，右边丢弃。
2024-08-02 15:40:11
163
原创 C语言分支循环语句
根据表达式expression 的不同的值执行相应的case分支，如果找不到相对应的值，就执⾏ default 分⽀。在 do while 循环中先执⾏图上的“语句”，执⾏完语句，在去执⾏“判断表达式”，判断表达式的 结果是!表达式的值不为0，则执⾏循环语 句，语句执⾏完后再继续判断，是否进⾏下⼀次判断。在C语⾔中，0为假，⾮0表⽰真，也就是表达式的结果如果是0，则语句不执⾏，表达式的结果如果不 是0，则语句执⾏。表达式成⽴（为真），则语句执⾏，表达式不成⽴（为假），则语句不执⾏。if ( 表达式 )
2024-07-24 10:03:37
506
原创 C语言随机数生成rand函数
其实rand函数⽣成的随机数是伪随机的，伪随机数不是真正 的随机数，是通过某种算法⽣成的随机数。之所以前⾯每次运⾏程序产⽣的随机数序列是⼀样的，那是因为rand函数⽣成随机数的默认种⼦是1。time 函数会返回当前的⽇历时间，其实返回的是1970年1⽉1⽇0时0分0秒到现在程序运⾏时间之间的 差值，单位是秒。rand 函数会返回一个伪随机数，这个随机数的范围是在0~RAND_MAX之间，这个RAND_MAX的⼤⼩是 依赖编译器上实现的，但是⼤部分编译器上是32767。
2024-07-21 10:19:58
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人