搜索结果
查询Tags标签： return，共有 7871条记录-
哈希表中hash函数中的%和&
MyHashMapreturn h % M；为了避免hash碰撞，我们将M往往设置成质数，避免由于键在某一范围比较集中所致大量的hash碰撞 如：当h值集中100-120，但是M取了100，这样hash所得值集中在0-20。 Java中的HashMap中默认值M为16return h & (M - 1);等效取余 M取值往往为2的幂次…
2021/4/12 10:25:36 人评论 次浏览 -
[Python] [LeetCode] 22. 括号生成 最优美的暴力
我也不知道该怎么形容，我见过最优美而简洁的搜索方法。 这就是暴力美学吧。 不用额外的剪枝，直接通过状态上的定义就可以去重。 至于为什么要这么定义，我们分析以下状态： 假设我们现在有一个有效的括号序列s[n-1]，该括号序列有n-1对括号，要生成具有n+1对括号的有效序…
2021/4/12 1:25:14 人评论 次浏览 -
算法-17-分治算法
十七、分治算法 1、概念 分治（Divide-and-Conquer），分而治之，将一个复杂的问题，分成两个或多个相同或类似的子问题，再把子问题分成更小的子问题，直到问题简单到可以直接求解，再将所有的子问题的解合并成一个解，即原问题的解。 应用：快速排序、归并排序、二分查找…
2021/4/11 22:25:59 人评论 次浏览 -
HashMap源码详解03-红黑树全部代码
文章目录 红黑树代码红黑树打印代码红黑树测试代码HashMap源码详解01-红黑树插入HashMap源码详解02-红黑树删除 红黑树代码只实现了插入和删除，查找与二叉查找树相同。直接运行RBTreeTest即可测试红黑树。 红黑树代码 public class RBTree<T extends Comparable<T&…
2021/4/11 20:26:06 人评论 次浏览 -
c++函数（一）
摘自：菜鸟教程 C++ 函数函数是一组一起执行一个任务的语句。每个 C++ 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。 您可以把代码划分到不同的函数中。如何划分代码到不同的函数中是由您来决定的，但在逻辑上，划分通常是根据每个…
2021/4/11 20:25:22 人评论 次浏览 -
实验 3 C语言分支语句、循环语句、函数综合应用编程-1
#include <stdio.h> #include <stdlib.h> #include <time.h> #define N 5 int main() { int x, n; srand(time(0)); for(n=1; n<=N; n++) { x = rand() % 100; printf("%3d", x); }printf("\n"); return 0; } #define _CR…
2021/4/11 12:25:15 人评论 次浏览 -
题解 1117: K-进制数
题目 https://www.dotcpp.com/oj/problem1117.html 参考 https://blog.dotcpp.com/a/75712 思路 n位k进制数，无连续0，找有多少个这样的数 设：这个数为\(XXXXX(X表示还不确定)\) 设：\(_\)表示除0外的数\([1, k-1]\) 设：\(0\)表示0 那么解题的过程就转化为了确定\(X\)的…
2021/4/11 10:29:12 人评论 次浏览 -
《Unix 网络编程》第三章习题
忙里偷闲，学一学《Unix 网络编程》哈哈哈哈哈。 第三章有这样一个练习：试写一个名为inet_pton_loose的函数，它能处理如下情形：如果地址族为AF_INET且inet_pton返回0，那就调用inet_aton看是否成功；类似地，如果地址族为AF_INET6且inet_pton返回0，那么就调用inet_ato…
2021/4/11 1:25:42 人评论 次浏览 -
python入门教程07-01 （python语法入门之函数的基本使用）
在编程中，无论你使用什么编程语言，函数的使用都是非常广泛的，函数能够完成特定的功能，降低编程的难度和代码重用，我们必须要着重学习的重点，下面我们一起来学习吧！一 引入基于前一部分的学习，我们已经能开发一些功能简单的小程序了，但随着程序功能的增多，代码量…
2021/4/10 22:11:44 人评论 次浏览 -
java解压压缩包工具类
/**** @param zipFile 压缩包文件* @param descDir 解压缩文件存放路径* @return*/public static boolean unzip(File zipFile, String descDir) {try (ZipArchiveInputStream inputStream = getZipFile(zipFile)) {File pathFile = new File(descDir);if (!pathFile.exis…
2021/4/10 22:11:28 人评论 次浏览 -
算法练习
0x001 统计一个数值中二进制中1的个数。 def countOnes(x):count = 0while x > 0:count += 1x &= (x - 1) # x=0b111 x-1=0b110 &= 0b110 1个# x=0b110 x-1=0b101 &= 0b100 2个# x=0b100 x-1=0b011 &= 0b000 3个 return count# 计算其中0的个数 i…
2021/4/10 20:12:05 人评论 次浏览 -
设计的银行账户管理系统，增加一个VIP账户的管理
程序功能如下： 1.当单击“创建VIP账户”按钮时，显示如图5-11所示的信息，其中卡号为随机生成的一个在500000到999999之间的一个值，余额初始化为10000元。 2.在“取款”文本框中输入取款金额后，单击“取款”按钮，显示如图5-12所示的信息。如果余额不足，VIP用户可以透…
2021/4/10 18:46:38 人评论 次浏览 -
判断平衡二叉树
平衡二叉树 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 class Solution:def isBalanced(self, root: TreeNode) -> bool:def recur(root):if not root:return 0left =recur(r…
2021/4/10 18:46:35 人评论 次浏览 -
C++一本通:1351——家谱树
题目来自：http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1行一个整数NN（1≤N≤1001≤N≤100）…
2021/4/10 18:16:24 人评论 次浏览 -
Java容器源码分析-Vector
同步 他的实现类似与ArrayList，但是使用了synchronized进行同步public synchronized boolean add(E e) {modCount++;add(e, elementData, elementCount);return true;} private void add(E e, Object[] elementData, int s) {if (s == elementData.length)elementData = …
2021/4/10 18:13:15 人评论 次浏览
