这题是要用二分寻找一个数的平方根的整数部分。 当然顺序搜索也是可以的，但是由于搜索范围1 ~ sqrt(x)是有序的，所以显然可以用二分搜索。 这题由于是返回整数部分，所以二分的判断稍微要多写几行，如果一个数pow(mid, 2) < x， 但pow(mid + 1, 2) > x，这种情况下是返回 ...
分类：
其他好文 时间：
2020-07-02 16:04:52
阅读次数：
46
题目描述： 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 今日学习： 1.复习reduce 2.归并排序 题解： 1.直接合成一个数组然后sort 2.二分查找 3.归并排序 //令人羞耻的 ...
分类：
其他好文 时间：
2020-07-02 13:36:03
阅读次数：
47
动态规划 O（NlogN）结构 在插入排序时，我们倘若用二分查找的形式去寻找插入位置，看似很快，但是却要移动后面的位置，使得这个二分得不偿失 但，如果只是替换某个值呢？ 在动态规划的很多题目里面，我们正是要维护这样的一个决策单调序列， 进行更新采取的方案正是替换 注意，这样处理并不能记录opt答案对 ...
分类：
其他好文 时间：
2020-07-02 10:47:23
阅读次数：
54
思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number ...
分类：
其他好文 时间：
2020-07-01 23:59:14
阅读次数：
86
/** * 求一个数的立方根，利用二分法，时间复杂度在logn **/ private static double getCubeRoot(double input){ double min = 0; double max = input; double mid = 0; while ((max - ...
分类：
其他好文 时间：
2020-07-01 22:04:03
阅读次数：
83
//比较字符基类大小 相同返回0，str1>str2 返回1，str1<str2 返回-1， function str_compare(str1,str2){ let index=0; let dis=0; while (dis 0&&index<str1.length){ if(str1.char ...
分类：
编程语言 时间：
2020-07-01 20:32:24
阅读次数：
61
题意： 有n个男生和n个女生参加舞会，一个男生和一个女生互为舞伴。 已知第i个男生与第j个女生跳舞会产生$a_{i,j}$的喜悦度和$b_i,j$的不协调度。 你希望最终配对方案的$\frac{\sum{a_{i,j} }}{\sum{b_{i,j} }}$最大，求这个最大值。 $n\leq 100 ...
分类：
其他好文 时间：
2020-07-01 09:34:44
阅读次数：
55
转自他人文章转自：https://blog.csdn.net/v_july_v/article/details/7624837 1 介绍 SVM（Support Vector Machines）——支持向量机是在所有知名的数据挖掘算法中最健壮，最准确的方法之一，它属于二分类算法，可以支持线性和非线性 ...
分类：
其他好文 时间：
2020-06-30 22:20:55
阅读次数：
72
一、朴素贝叶斯分类器的构建 import numpy as np class BernoulliNavieBayes: def __init__(self, alpha=1.): # 平滑系数, 默认为1(拉普拉斯平滑). self.alpha = alpha def _class_prior_pr ...
分类：
其他好文 时间：
2020-06-30 12:34:35
阅读次数：
61
