
面试问题
feng1990liu
这个作者很懒,什么都没留下…
展开
-
python实现堆排序
堆排序的核心要点: 1.构建一个大根堆,即左右子节点要比父节点小 2.基于步骤一已经实现根节点为最大的值,然后将根节点和最后一个节点交换,重新构建大根堆,如此循环参考:https://www.runoob.com/python3/python-heap-sort.htmlhttps://www.jianshu.com/p/d174f1862601''' ...原创 2020-01-07 11:07:58 · 113 阅读 · 2 评论 -
遍历数组的所有子集
问题如题,求数组的所有子集,如items = [1, 2, 3, 4, 5],求所有items的子集方法一:二进制,思想是n个元素的所有自己有2**n个,而n 位数的二进制数刚好也有2 ** n个,遍历n位数的所有二进制排序,0代表存在,1代表不存在def PowerSetBinary(items): n = len(items) s = np.array(i...原创 2019-10-12 16:33:16 · 2767 阅读 · 0 评论 -
sql 求count前3
有个用户表user,里面有字段id,province_id省份表province,里面有字段id,province_name求用户最多的三个省份SELECT NAME, count(provice_id)FROM user1 t1INNER JOIN province t2 ON t1.provice_id = t2.idGROUP BY t2.`name`ORDER原创 2017-08-09 20:27:36 · 810 阅读 · 0 评论 -
牛客网练习题JAVA
题目描述: 求整数a,b的和。 输入: 测试案例有多行,每行为a,b的值。 输出: 输出多行,对应a+b的结果。 样例输入: 1 2 4 5 6 9 样例输出: 3 9 15 网上好多C/C++代码,没有C IDE,于是想办法用java实现。import java.io.BufferedReader;import java.io.IOException;import原创 2017-04-07 10:22:24 · 745 阅读 · 0 评论