摘要:
混合插入有序数组,由于两个数组都是有序的,所以只要按顺序比较大小即可。题目中说了nums1数组有足够大的空间,说明我们不用resize数组,又给了我们m和n,那就知道了混合之后的数组大小,这样我们就从nums1和nums2数组的末尾开始一个一个比较,把较大的数,按顺序从后往前加入混合之后的数组末尾。 阅读全文
摘要:
这道题是让我们在二维数组中快速搜索一个数字,这个二维数组各行各列都是按递增顺序排列的,观察题目中给的例子,我们可以发现有两个位置的数字很有特点,左下角和右上角的数,左下角的18,往上所有数变小,往右所有数变大。那么我们就可以和目标数相比较,如果目标数打,就往右搜,如果目标数小,就往上搜。这样就可以判 阅读全文
摘要:
求众数有很多种解法,直觉上第一种就是用哈希表统计,这种方法需要O(n)的时间和空间。另一种叫摩尔投票法,需要O(n)的时间和O(1)的空间,比哈希表要好,这种投票法先将第一个数字假设为众数,然后把计数器设为1,比较下一个数和此数是否相等,若相等则计数器加1,否则计数器减1.然后看此时计数器的值,若为 阅读全文
摘要:
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 这种方法由于使用了Arrays.sot(int[] a)方法,时间复杂度是O(n3),不符 阅读全文
摘要:
Name disambiguation in Aminer:Clustering, Maintenance, and Human in the loop Aminer 是一个免费的在线学术搜索和挖掘系统,已经搜集了超过13亿研究者档案和超过20亿的论文。论文通过结合全局和局部的信息提出了一个新颖的表 阅读全文
摘要:
reduce() 函数在 python 2 是内置函数, 从python 3 开始移到了 functools 模块。 阅读全文
摘要:
问题: 在导入tensorflow后,进行运算时,出现了Warning:Your CPU supports instructions that this TensorFlow binary was not compiled to use:AVX2 资料参考: 解决方法: 1.忽视警告(治标不治本) 阅读全文
摘要:
数据封装、继承和多态是面向对象的三大特点。 数据封装: 在某个类中,比如Student类(初始化有name和score两个属性),每个实例都拥有各自的name,score这些数据。我们可以通过函数来访问这些数据,比如打印一个学生的成绩。直接定义一个输出函数,输出name和对应的score即可。 但是 阅读全文
摘要:
python函数递归这一节练习,汉诺塔问题是用递归方法求解的一个典型问题。值得写一篇来记录一下。 阅读全文
摘要:
今天想重装系统,下载了最新的 win10 镜像,打开了以前屡试不爽的软碟通,准备写入,写完了一安装,发现提示 install.wim 损坏。 以为是软碟通出错了,于是再写入了一遍,发现还是不行。 后来发现是因为win10 1703 6月更新版本中的install.wim单个文件已经超过4g,而u盘格 阅读全文