kabuto_hui的博客

【题目描述】  在一张NXM的地图上，每个点的海拔高度不同，从当前点只能访问上下左右四个点中还没有到达过的点，且下一步的选择的点的海拔高度必须高于当前的点；求从地图中的点A到点B的总的路径数量除以10910^9109的余数。地图左上角坐标为(0,0)，右下角的坐标为(N-1, M-1)。【输入描述】第一行输入两个整数N, M(0<N≤600,0<M≤6000&a...

  前段时间参加了腾讯2019年暑期实习生招聘提前批技术研究和数据分析方向的笔试，上来就直接是5道编程题，当时做出来三道半，且还没有完全通过测试用例。  所以下来之后又详细的研究了一番。发现其实题没有想象中的那么难，只不过在当时紧张的情况下，思维受到了一些限制。这个仓库存放了我关于这5道题的解法。代码我放在我的github上了，有兴趣的同学可以Clone到本地。如果有什么问题，欢迎交流：kab...

【题目描述】给定一个字符串，字符串可以包含数字、大小写字母及括号（包括大括号、中括号和小括号）。括号可以嵌套，即括号中可以出现数字和括号。按照下列的规则对字符串进行展开，不用考虑括号成对不匹配的问题，用例保证括号匹配，同时保证每个数字后面都有括号，不用考虑数字后面没有括号的情况：即2a2(b)。数字表示括号内字符串重复的次数，展开后的字符串不包含括号；将字符串逆序展开。输出最终的...

1. 判断两个ip是是否为同一网段【题目描述】：输入两个ip地址和一个子网掩码，判断这两个ip地址是否属于同一网段（ip地址与子网掩码按位与，结果相同）。要求输出是否同一个网段（0否， 1是）和第一个ip与子网掩码按位与的结果【输入描述】：ip1 ip2 子网掩码（按空格隔开）【输出描述】：0或者1 第一个ip与子网掩码按位与的结果（用空格隔开）【测试用例】：【输入】：...

《剑指Offer》作为互联网行业求职必看的书籍，其中收录了各大公司招聘时常问到的一些面试题，对于大家通过技术面颇有裨益。因此这个月我也花了接近三周早上的时间，用于通览全书。由于书中是用C++实现的，而本人主要使用Python，因此在掌握解题思路后，采用Python对每个面试题进行了重构。本着先过一遍再慢慢消化和吸收的原则，仓促完成了所有面试题的重构。如有问题，欢迎大家交流讨论~全部代码放在了Gi...

文章目录1. 冒泡排序($O(n^2)$)2. 快速排序($O(nlogn)$)3. 简单插入排序($O(n^2)$)4. 希尔排序($O(n\log n)$)5. 简单选择排序($O(n^2)$)6. 堆排序[$O(n\log n)$]7. 归并排序($O(n\log n)$)8. 计数排序($O(n+k)$)9. 桶排序($O(n+k)$)10. 基数排序($O(n*k)$)1. 冒泡...

合唱队的N名学生站成一排依次编号为1-N，先要求在编号连续的前提下，将学生按照身高进行分组，要求每组的最矮的同学要比上一组最高的同学要高或者相等。问最大可以分成几组。输入：第一行： 人数第二行： 每个人的身高输出：最大的分组数如：输入：42 1 3 2输出：2解释：[2,1,3,2]->[[2,1], [3,2]]解题思路： 遍历数组，记录当前区间的最大值与最...

文章目录1. 图的连通性问题2. 并查集的原理简析2.1 初始化集合S2.2 Union（并）2.3 Find(查)2.4 通过读入直接相连的点对来更新S，并统计每个联通块的节点数目3. Python实现参考资料1. 图的连通性问题  (1)在地图上有若干城镇（点），已知所有有道路直接相连的城镇对。要解决整幅图的连通性问题。  (2)随意给你两个点，让你判断它们是否连通；或者问你整幅图一共有...