- 博客(40)
- 收藏
- 关注
RSS订阅转载 SVM常见面试点
https://blog.csdn.net/qy724728631/article/details/82622535https://blog.csdn.net/szlcw1/article/details/52259668
2019-02-24 13:09:39
278
转载 滑窗法
一：问题描述题目中涉及到严格的时间概念，例如：预测未来N天的流量（人流，销售等），预测未来N天内的用户-对象对（用户-商品等）的问题等，都可以利用滑窗法解决。诸如类似形式的问题，尤其是要有严格的时间概念的问题。二：基本方法假设：题目描述为预测未来N天的流量信息，其中N的取值为大于等于1。基本诸如此种问题，题目会给出前X天的详细信息。这样，我们就知道，其完整的数据为 X+N 的形式，其中 N 是...
2019-02-24 12:42:45
593
转载 XGBoost原理与调优
XGBoost调优：https://www.analyticsvidhya.com/blog/2016/03/complete-guide-parameter-tuning-xgboost-with-codes-python/https://blog.csdn.net/mmc2015/article/details/51019894XGBoost原理：https://www.cnb...
2019-02-21 16:40:51
252
原创 六一儿童节-贪心算法
题目描述六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输入描述:第一行：n，表示h数组元素个数 第二行：n...
2019-02-20 11:35:52
237
原创 笔试
1，给出一个字符串，将重复的字符去除，仅保留第一次出现的字符，且保留去重后的字符在原字符串中的顺序不变。 输入数据是一个字符串（不包含空格） 输出去重后的字符串。import syssys.stdin.readline().strip()if line=='': print('')list1=list(line)list_res=[]dic={}for...
2019-02-19 09:12:57
413
原创 最小阻力-动态规划
题目描述：精灵鼠在利剑飞船的追捕下逃到一个n*n的建筑中，精灵从（0，0）的位置进入建筑群中，建筑群的出口位置为（n-1,n-1），建筑群的各个位置都有阻碍，每个位置上都会相当于给了精灵一个固定的值减速，精灵鼠正在逃命所以不能回头智能向前或者向下逃命，现在问精灵鼠最少在减速多少的情况下逃出迷宫？输入：每一行迷宫的大小：n>=2&n<=10000;第2到n+1行，每行输入为以...
2019-02-19 09:11:45
401
原创 快手在线笔试——字符串计数--变态跳台阶
1、题目描述 s=input()s_sort=sorted(s)dic={}for v in s_sort: if v not in dic: dic[v]=0 dic[v]+=1res='' for key in list(dic.keys()): res+=(key+str(dic[key]))print(res...
2019-02-19 09:11:04
231
原创 相似字符串
题目描述：对于仅由小写字母组成得字符串A和B，如果，分别存在一个小写字母a到z的排列，使得A中所有字母a替换为排列得第一个字母，所有字母b替换为排列得第二个字母......所有z替换为排列得最后一个字母之后，A和B完全相同，那么称字符串A和B相似，如abcc和xyaa。现在给定仅由小写字母组成且长度不超过10^5得字符串S和T，求S中有多少字串与T相似？输入：第一行和第二行分别输入字符...
2019-02-19 09:10:45
1113
原创 求无重复最长字串长度
题目描述：给定一个字符串，请找出其中无重复的最长字串的长度。例如：“abcabcbb”,其中无重复字符的最长子字符串是“abc”,其长度是3.输入描述：一个字符串输出描述：一个整数 示例1：输入：abc输出：3 代码：str1=input().strip()n=0m=len(str1)for i in range(m): ...
2019-02-19 09:10:33
133
原创 团队部门数
题目描述：随着公司快速发展，基层团队越来越多。近期公司希望对部门重新做个划分，尽可能把紧密合作的团队放到同一个部门。给定一个M*M的二维数组，每个值1的元素代表一个团队。如果2个团队在上下或左右的方向上相邻，说明2个团队有紧密合作关系。需要把合作紧密的团队放在一起，形成一个部门；没有合作关系的团队，放到不同的部门。判断给定输入中，有多少个部门？例如，给定一个二维数组：1 0...
2019-02-19 09:10:20
253
原创 翻转矩阵每一个元素
题目描述：给定一个N*M的矩阵，在矩阵中每一块有一张牌，我们假定刚开始的时候所有牌都牌面向上。现在对每个块进行如下操作：>翻转某个块中的牌，并且与之相邻的其余八张牌也会被翻转。* * ** * ** * *如上矩阵所示，翻转中间的那块时，这九块中的牌都会被翻转一次。请输出在对矩阵中的每一块进行如上操作以后，牌面向下的块的个数。输入描述：输入第一行为测试用例...
2019-02-19 09:10:08
513
1
原创 笔试
1、编程题] 大富翁游戏时间限制：1秒空间限制：32768K大富翁游戏，玩家根据骰子的点数决定走的步数，即骰子点数为1时可以走一步，点数为2时可以走两步，点数为n时可以走n步。求玩家走到第n步（n<=骰子最大点数且是方法的唯一入参）时，总共有多少种投骰子的方法。输入描述:输入包括一个整数n,(1 ≤ n ≤ 6)输出描述:输出一个整数,表示投骰子的方法输入...
2019-02-19 09:09:42
93
原创 两个数组之和
题目描述：给定两个乱序数组，长度分别为M，N，要求打印出和最大的K个数，和是由两个数组中各一个数组相加而得。输入：每行数字短横符-分割两个数组，冒号分割：参数K输出：输出为和最大得K个数，和是两个数组中各一个数相加而得。样例输入：2,4,1,7,7-3,2,5,6,1,9:6样例输出：16,16,13,13,13,12代码：raw=input()...
2019-02-19 09:08:52
744
原创 编程笔试
题目描述：给出一个数组，按某一个元素将数组分割成两个数组，使得这个元素分别等于这两个数组元素得和，若有多个这样得元素，输出第一个，若没有这样得元素，输出False.输入：一个数组.输出：分割元素或False例子：输入;1,3,4,4输出：4代码：raw=input().strip().split(',')list1=list(map(int,ra...
2019-02-19 09:08:39
181
原创 交换字符串中字符
输入A,B两个字符串，如果交换A中某两个字符后，与B相等，输出1，否则，输出0。代码：A=list(input().strip())B=list(input().strip())n=len(A)array=[]for i in range(n): for j in range(i+1,n): C=A[:] ree=C[i] ...
2019-02-19 09:08:01
1075
原创 动态规划
某点在x坐标轴0点，第一步只能向前或向后走一步，第二步只能向前或向后走两步，求走到坐标为N 得最小步数。n=int(input().strip())array=[0]m=0while n not in array: array1=array[:] array=[] m+=1 for v in range(len(array1)): arr...
2019-02-19 09:07:44
86
原创 版本
输入两个版本version1和version2，若version1>version2,输出1，若version1<version2,输出-1，如果两个版本相同，输出0。示例：输入：1.0.1 1.0输出：1输入：1.0 1输出：0代码：s=input().strip().split()version1=s[0]vers...
2019-02-19 09:07:13
136
原创 二叉树
满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 完全二叉树：一棵二叉树至多只有最下面的一层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边...
2018-09-07 14:35:07
110
转载 链式存储结构优缺点
两者特点：顺序表的特点是逻辑上相邻的数据元素，物理存储位置也相邻，并且，顺序表的存储空间需要预先分配。它的优点： （1）方法简单，各种高级语言中都有数组，容易实现。 （2）不用为表示节点间的逻辑关系而增加额外的存储开销。 （3）顺序表具有按元素序号随机访问的特点。缺点： （1）在顺序表中做插入、删除操作时，平均移动表中的一半元素，因此对n较大的顺序表效率低。...
2018-09-07 14:15:27
20904
2
转载 Jupyter Notebook 快捷键使用指南
转载：http://blog.konghy.cn/2017/05/04/jupyter-notebook-hotkeys/Jupyter Notebook 是一个交互式笔记本程序, 其有丰富的快捷键来便捷的完成工作。Notebook 有两种键盘输入模式。即命令模式和编辑模式，这与 Vim 有些类似。在编辑模式下，可以往单元中键入代码或文本，此时单元格被绿色的框线包围，且命令模式下的快捷键不生效...
2018-08-31 16:48:15
167
转载 5类系统推荐算法
◆ ◆ ◆ https://blog.csdn.net/u010670689/article/details/71513133/ 序言 最近因为PAC平台自动化的需求，开始探坑推荐系统。这个乍一听去乐趣无穷的课题，对于算法大神们来说是这样的： 而对于刚接触这个领域的我来说，是这样的： 在深坑外围徘徊了一周后，我整理了一些推荐系统的基本概念以及一些有代表性的...
2018-08-28 11:07:59
203
转载 模型融合
转载：https://blog.csdn.net/u014248127/article/details/78993753前言：在机器学习训练完模型之后我们要考虑模型的效率问题，常用的模型效率分析手段有：研究模型学习曲线，判断模型是否过拟合或者欠拟合，并做出相应的调整； 对于模型权重参数进行分析，对于权重绝对值高/低的特征，可以对特征进行更细化的工作，也可以进行特征组合； 进行bad-c...
2018-08-27 18:27:22
9156
1
原创 凸优化
1、1.1 凸优化定义：凸优化，或叫做凸最优化，凸最小化，是数学最优化的一个子领域，研究定义于中的数最小化的问题。即：若可行域X是一个凸集：即对于任给的x,y∈X x,y∈X ,总有 λx+(1−λ)y∈X,对于任意的 λ∈(0,1) λx+(1−λ)y∈X,对于任意的 λ∈(0,1) 并且目标函数是一个凸函数：即 f(λx+(1−λ)y))≤λf(x)+(1−λ)f(y) f...
2018-08-27 18:16:39
2030
转载 决策树面试整理
决策树是一种基本的分类与回归方法。这里主要讨论用于分类的决策树。优点：具有可读性，分类速度快；决策树学习通常包括三个步骤：特征选择、决策树的生成和决策树的修剪； 决策树学习 的思想来源主要是ID3算法、C4.5算法以及CART算法 面试问题1：什么是决策树？答：决策树是一种分类和回归的基本模型，可从三个角度来理解它，即：一棵树 if-then规则的集合，该集...
2018-08-27 15:36:33
3122
1
原创 pandas笔记
读取csv文件,如果文件中无表头的话，则用header=None,否则，默认第一行为header,dtype可以指定某列在dataframe为str类型，以免转成dataframe时变成浮点数。import pandas as pduser_info=pd.read_csv('D:/predict_rujin/user_info.csv',header=None,dtype=str)...
2018-08-27 15:34:52
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人