关闭

[置顶] LeetCode题解索引

LeetCode 1 Two Sum LeetCode 14 Longest Common Prefix LeetCode 19 Remove Nth Node From End of List LeetCode 20 Valid Parentheses LeetCode 21 Merge Two Sorted Lists LeetCode 23 Merge k Sorted Lists LeetC...
阅读(359) 评论(0)

[置顶] kNN分类算法

kNN(k-Nearest Neighbor,简称kNN)算法是一种常用的分类于回归方法。它的工作机制非常简单:给定测试样本,基于某种距离度量找出训练集中与其最相近的k个训练样本,然后基于这k个“邻居”的信息来进行预测。通常采用“多数表决”的决策规则对输入的测试样本进行分类,即选择k个最近样本中出现次数最多的类别标记作为预测结果,类似于我们常说的“近朱者赤,近墨者黑”;在回归任务中可以使用“平均法”...
阅读(221) 评论(0)

[置顶] 决策树构建之ID3算法

决策树是一种可以对数据集进行分类的树,它要求数据集中每个属性的可能取值都是离散的。决策树中包含3种结点:         根结点,它没有入边,只有零条或多条出边。         内部结点,它有一条入边和两条或多条出边。         叶结点,有一条入边,但没有出边。         在决策树中,每个叶结点都包含一个类标号。换句话说,每个叶节点都是已经被分好的类。根结点和内部结点表示在...
阅读(205) 评论(0)

CCF CSP 2016年12月第2题 工资计算 (模拟 || 打表)

问题描述 试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人...
阅读(190) 评论(0)

CCF CSP 2015年12月第3题 画图 (模拟+DFS或BFS)

问题描述 试题编号: 201512-3 试题名称: 画图 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。...
阅读(298) 评论(0)

CCF CSP 2016年04月第4题 游戏 (BFS)

问题描述 试题编号: 201604-4 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。   方格图上有一些方格是始终安全...
阅读(101) 评论(0)

LeetCode 399 Evaluate Division(BFS)

Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given some queries, return the answers. If the answ...
阅读(236) 评论(0)

《机器学习基石》课程笔记(2)

Perceptron Hypothesis Set 对于银行是否发送信用卡的问题,把每位顾客的年龄、年收入等特征看成一个向量x=(x1,x2,...xd)\mathbf{x} = (x_1,x_2,...x_d),计算顾客每个特征与权重的乘积之和,如果结果大于某个阈值(threshold),那么就发送信用卡,否则不发送信用卡。 根据以上的信息,我们就可以得到一个线性形式的hh,它属于假设集合...
阅读(129) 评论(0)

《机器学习基石》课程笔记(3)

Learning with Different Output Space YY 输出空间 实际应用 二元分类 Y={−1,+1}Y = \{ -1, +1 \}信用卡分发或不分发、识别垃圾邮件和非垃圾邮件、病人有病或没病、广告是否盈利、答案是否正确多元分类 Y={1,2,3,...,K}Y = \{ 1, 2, 3,..., K\} 手写字体分类、图片识别、垃圾邮件更详细的分类 回归 Y=RY =...
阅读(67) 评论(0)

CCF CSP 2016年9月第3题 炉石传说(模拟)

问题描述 试题编号: 201609-3 试题名称: 炉石传说 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)...
阅读(330) 评论(0)

LeetCode 146 LRU Cache(list+unordered_map实现LRU缓存算法)

Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put. get(key) - Get the value (will always be positive) of the key i...
阅读(265) 评论(0)

CCF CSP 2017年3月第2题 学生排队(STL运用)

问题描述 试题编号: 201703-2 试题名称: 学生排队 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,...
阅读(49) 评论(0)

C++STL中vector(可变大小数组)用法总结

标准库类型vector表示某种类型对象的集合,集合中每个对象都有一个与之对应的索引,用以访问对象。要想使用vector,必须包含头文件vector,并且需要声明using std::vector。/*--------------------创建和初始化vector对象--------------------*/ /*创建一个包含T类型元素的空vector*/ vector v1;/*用v1来创...
阅读(42) 评论(0)

独立任务最优调度(双机调度)问题

用两台处理机AA和BB处理nn个作业。设AA和BB处理第kk个作业的时间分别为aka_k和bkb_k。由于各个作业的特点和机器性能的关系,对某些作业,在AA上的处理时间长;而对另一些作业,在BB上的处理时间更长。一台处理机在某个时刻只能处理一个作业,而且作业处理是不可中断的,每个作业只能被处理一次。现在要找出一个最优调度方案,使得nn个作业被这两台处理机处理完毕的时间和最少。    本题是一个独立任...
阅读(141) 评论(0)

CCF CSP 2014年9月第4题 最优配餐(多源多汇BFS)

问题描述 试题编号: 201409-4 试题名称: 最优配餐 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个...
阅读(90) 评论(0)

CCF CSP 2016年9月第4题 交通规划(Dijkstra算法)

问题描述 试题编号: 201609-4 试题名称: 交通规划 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。   建设高速铁路投入非常大,为了节约建设成本,G国国王决定...
阅读(304) 评论(0)

CCF CSP 2016年12月第4题 压缩编码(区间DP)

问题描述 试题编号: 201612-4 试题名称: 压缩编码 时间限制: 3.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一段文字,已知单词a1, a2, …, an出现的频率分别t1, t2, …, tn。可以用01串给这些单词编码,即将每个单词与一个01串对...
阅读(293) 评论(0)

CCF CSP 2015年9月第4题 高速公路(求连通分量)

问题描述 试题编号: 201509-4 试题名称: 高速公路 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 ...
阅读(173) 评论(0)

CCF CSP 2015年03月第4题 网络延迟(求树的直径)

问题描述 试题编号: 201503-4 试题名称: 网络延时 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1...
阅读(360) 评论(0)

CCF CSP 2014年12月第4题 最优灌溉(并查集+Kruskal算法)

问题描述 试题编号: 201412-4 试题名称: 最优灌溉 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连...
阅读(337) 评论(0)

CCF CSP 2014年9月第3题 字符串匹配(strstr函数的应用)

问题描述 试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;...
阅读(511) 评论(0)

CCF CSP 2017年3月第4题 地铁修建(Kruskal算法)

问题描述 试题编号: 201703-4 试题名称: 地铁修建 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。   地铁由很多段隧道组成,每段隧道连接两个交通...
阅读(370) 评论(0)
272条 共14页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:66694次
    • 积分:3259
    • 等级:
    • 排名:第11473名
    • 原创:270篇
    • 转载:2篇
    • 译文:0篇
    • 评论:6条
    博客专栏