Wonz
Wonz
全部文章
分类
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 数据结构(28)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
TA的专栏
198篇文章
1人订阅
LeetCode个人题解
179篇文章
1606人学习
Go学习笔记
19篇文章
880人学习
全部文章
(共540篇)
ACM模板 | DFS
搜索 专题 DFS 模板 模板 int DFS(int t) { if(满足输出条件) { 输出解; return; } else { for(int i = 1;i <= 尝试方法数; +...
2019-03-26
0
676
蓝桥杯 | ADV-205 拿糖果
动态规划 专题 题目链接:蓝桥杯 ADV-205 拿糖果 题目描述 输入输出格式 数据规模和约定 N <= 100000 时空限制 时间:1s 空间:256MB 思路 先创建一个 素数表 ,然后直接 动态规划 ,递推式为: dp[i] = m...
2019-03-26
0
628
洛谷 | P1162 填涂颜色
搜索 专题 题目链接: 洛谷 P1162 填涂颜色 题目描述 输入输出格式 时空限制 时间:1000ms 空间:128MB 思路 其实我还不会 BFS ,看了题解,发现有人直接用 暴力 解决了,我就好奇试了一下,结果 AC 了。真的神奇。 初始化,把所...
2019-03-26
0
558
洛谷 | P1605 迷宫
搜索 专题 题目链接:洛谷 P1605 迷宫 题目描述 输入输出格式 时空限制 时间:1000ms 空间:128MB 思路 因为数据比较弱,所以可以先初始化迷宫都为没有障碍,即都可以走路,然后随着输入实时更新迷宫障碍。同时,把每次可以移动的 x 、y 用...
2019-03-26
0
521
洛谷 | P1219 八皇后
搜索 专题 题目链接:洛谷 P1219 八皇后 题目描述 输入输出格式 时空限制 时间:1000ms 空间:128MB 思路 八皇后问题关键是不能同行、同列、两条斜线上有其他皇后。于是得到以下判断皇后条件: if(!b[j] && !c...
2019-03-26
1
804
机器学习 | 西瓜书学习笔记 ch04:决策树
4.1 基本流程 每个非叶子结点,是对某个属性的测试 每个叶子结点,是判定结果 决策树算法:递归结构 递归边界: 当前结点包含的样本,都属于同一类别,无需划分 当前属性集为空(即:需要做的属性测试全做完了,没必要再分),或者所有样本在所有属性上取值相同(即:产生了样本...
2019-03-25
1
569
HDU | 2050 折线分割平面【动态规划,打表】
动态规划 专题 HDU 2050 折线分割平面 题目描述 输入输出样例 思路 仔细分析一下题目,关键是找到递推关系。折角的地方、射线只能分隔出一个平面,线段可以分出两个平面。 递推关系如下: dp[i] = 2*i*i-i+1; 可以直接打表。 代码 #inc...
2019-03-20
0
457
HDU | 2044 一只小蜜蜂...【动态规划,打表】
动态规划 专题 HDU 2044 一只小蜜蜂… 题目描述 输入输出样例 思路 仔细分析一下题目,发现每个蜂房只可能从左侧或者上侧进入,发现其实就是 Fibonacci 。 另外,不管起始、终止位置在哪,都可以等价于从 1 到 b-a+1 。 递推关系如下: dp[i...
2019-03-20
0
586
HDU | 2041 超级楼梯【动态规划,打表】
动态规划 专题 HDU 2041 超级楼梯 题目描述 输入输出样例 思路 仔细分析一下题目,发现其实就是 Fibonacci 。 递推关系如下: dp[i] = dp[i-1] + dp[i-2]; 可以直接打表。 代码 #include <iostre...
2019-03-20
0
488
洛谷 | P1226 【快速幂】
快速幂 题目链接 题目描述 输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。 输入输出格式 时空限制 时间:1000ms 空间:128MB 代码 #include <iostream> #include <cstd...
2019-03-20
0
498
首页
上一页
23
24
25
26
27
28
29
30
31
32
下一页
末页