- 博客(9)
- 收藏
- 关注
RSS订阅
原创 排序方法（Ranking）：适用于任何排名的场景，如网络节点重要性排名、竞赛排名等.
1、适用场景网络节点重要性排名、人力资源干部作训排名、小组竞赛打分排名等任何输出为排名结果的系统。以小组竞赛排名为例。例1：有10个评委对4个候选人进行强制排名，最后根据评委的排名数据给出4位候选人的综合排名结果，10位评委的详细评价数据见表1：注：若评委采用打分方式，可同理计算。2、常见排序方法常见的排名方法有“均值法”、“top计数法”和等。求解上述例1的候选人综合排名结果，如下所示：由结果可知，“均值法”和“top计数法”都存在相同排名情况。注：若不计较结果的颗粒度，这些结果都是基于各自
2021-01-03 22:27:41
3191
2
转载 python：按列条件筛选、删除DataFrame中满足列条件的行
原文链接：https://blog.youkuaiyun.com/shuihupo/article/details/82842524网上关于dataframe删除指定行的博文较少，看到一篇不错的，转载一下，原文地址：https://blog.youkuaiyun.com/shuihupo/article/details/82842524pandas删除指定行遇到清洗数据的问题，需要把某一列数据中，那些为指定元素的数...
2019-11-28 16:25:14
22936
1
原创 01背包和完全背包
01背包问题 01背包问题是经典的动态规划思想的一类问题，题目内容是有一个固定载重为WWW的背包，另有nnn种物品，每件物品具有两个属性，分别重量wiw_iwi和价值viv_ivi。要求每种物品只能选择一次或者不选，问在不超过载重WWW的情况下，装的物品的总价值最大为多少？ 分析问题：这里假定大家已经知道了这题的思路是动态规划！！！从上面的题目中可以看出，01问题就是就是“选”与“不选...
2019-09-15 16:56:22
205
原创 2020字节跳动技术岗笔试题之2048游戏
2048游戏是一个4*4矩阵，用户可以按上下左右4个方向键让所有的方块向同一个方向运动，两个相同数字方块撞一起之后合并成为他们的和，每次操作之后随即生成一个2或者4.合并规则：相邻会碰撞的两个数字合并且一个位置只会触发一次合并，并且优先合并移动方向顶部的位置比如:【2 2 2 2】行向右合并为【0 0 4 4】 【0 2 2 2】行向右合并为【0 0 2 4】输入描述：输入第一行...
2019-08-25 22:45:57
1739
原创 pythn中列表间remove注意事项
今天在无意间发现，两个列表运算remove( )函数时，结果竟然和预想的不一样，下见面：>>>a = ['a', 'b', 'c', 'd']>>>b = ['b', 'c', 'd', 'e']>>>for i in a: if i in b: a.remove(i)>>>a['a', 'c']#预想...
2019-08-11 16:35:41
152
原创 字节跳动题目之区间最大值
链接：https://www.nowcoder.com/questionTerminal/e6e57ef2771541dfa2f1720e50bebc9a来源：牛客网给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式,...
2019-08-11 16:05:08
730
原创 梯度下降法与随机梯度下降法
梯度下降法（Gradient Descent，GD）是机器学习中常见的一种迭代优化算法，它根据目标函数fff在某点xix_ixi的偏导数∂f∂xi\frac{\partial f}{\partial x_i}∂xi∂f的正负决定“爬坡”或“下山”，最终迭代求得目标函数的极值（很多情况下是局部最优）。 下面先介绍一下GD的算法框架： M表示样本数，α\alphaα表示迭代步长，1M...
2019-08-08 16:25:00
325
转载 python的复制，浅拷贝和深拷贝
本文转载自“博客园”作者——毛豆文章链接：https://www.cnblogs.com/xueli/p/4952063.html在python中，对象赋值实际上是对象的引用。当创建一个对象，然后把它赋给另一个变量的时候，python并没有拷贝这个对象，而只是拷贝了这个对象的引用。下面分别给出复制，浅拷贝和深拷贝区别，并给出实例。（1）直接赋值,默认浅拷贝传递对象的引用而已,原始列表改变，...
2019-08-06 10:18:30
118
原创 状压dp求解TSP问题
状压dp求解TSP问题尝试过用贪心算法求解TSP问题，但是并不好用，所以就用上了dp算法。首先TSP问题满足最优化原理：对先前决策所形成的状态而言，其以后的所有决策都构成最优策略。通俗理解就是路径abcdefg是最短路径，则bcdefg必是最短路径。所以可以判断具有最优子结构和重叠子问题时，该问题可以用动态规划求解。问题描述：小明目前在做一份毕业旅行的规划。打算从北京出发，分别去若干个城市...
2019-08-02 17:16:49
390
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人