【Codeforces Gym - 101635C Macarons 】【矩阵快速幂+状压】【dfs时间换空间】
【链接】
http://codeforces.com/gym/101635/attachments
【题意】
求用1*1,1*2的方格填n*m的矩阵的方法数
【知识点】
状压dfs+矩阵快速幂
【分析】
每列状态的状态转移压缩,通过dfs状压求出每个状态的邻接矩阵,求出初始矩阵,再快速幂即可
【代码】
#include<stdio.h>
#include<...
【2018ccpc区域赛网络赛】【hdu6447 YJJ's Salesman】【dp+离散化+树状数组/线段树优化】
链接:
http://acm.hdu.edu.cn/showproblem.php?pid=6447
分析:二维坐标排序,x->大,y->小,由于我们每次走必须x,y均变大,那么相当于只要考虑排序后的y的值。从左往右考虑y,dp[i]=max(dp[j])+val[i](i表示第i个点),由于y的数据范围为1e9,需要离散化,然后用树状数组维护求最大。
代码:
#pragma...
【poj3250 牛的视野 Bad Hair Day】【单调栈】【寻找它和它右边第一个比它大的数之间有多少个数】
【链接】http://poj.org/problem?id=3250
【题意】
一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。给出这些牛的高度,要求每头牛可以看到的牛的数量的和。
【分析】
把要求作一下转换,其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。
【单调栈】http...
【poj3171 Cleaning Shifts】【数据结构优化dp】【最少区间覆盖代价】
【链接】http://poj.org/problem?id=3171
【题意】有N个贴纸,可覆盖范围为[ai,bi],售价ci,问要覆盖L,R,区间,最少需要多少代价
【分析】
dp[i]代表覆盖区间[L,i]的最小花费。
将所有贴纸按右端点排序,设当前贴纸为[ai,bi],价格ci,状态转移方程为:
dp[i]=min{f[x]}+ci (ai-1<=x<bi)
【...
【hdu5522 】【水】【是否存在x+y=m】
【链接】
http://acm.hdu.edu.cn/showproblem.php?pid=5522
【题意】
有T(1000)组数据
给你n(100)个数,每个数的数值都在[0,1000]之间。
让你任意选出3个数A、B、C,问你是否有情况满足A=B+C。
【时间复杂度&优化】
O(n^3) or O(n2logn)
【代码】
#include...
【机器学习算法】【4】--支持向量机的简易版
前言:支持向量机(Support Vecor Machine,以下简称SVM)虽然诞生只有短短的二十多年,但是自一诞生便由于它良好的分类性能席卷了机器学习领域,并牢牢压制了神经网络领域好多年。如果不考虑集成学习的算法,不考虑特定的训练数据集,在分类算法中的表现SVM说是排第一估计是没有什么异议的。
支持向量机:
支持向量机是一种二类分类模型,它的基本模型是定义在特征空间上的 间隔最大的线性分类...
【机器学习算法】【5】--支持向量机的详细版
目录
一、函数间隔与几何间隔
二、支持向量
三、SVM模型目标函数与优化
四、线性可分SVM的算法过程
五、线性SVM的软间隔最大化
六、线性SVM软间隔最大化目标函数的优化
七、软间隔最大化时的支持向量
八、合页损失函数
九、线性不可分支持向量机与核函数
核函数的引入
线性核函数
多项式核函数
高斯核函数
Sigmoid核函数
十、分类SVM的算法小结
十一、支持...
【机器学习算法】【7】--朴素贝叶斯
1. 引言
朴素贝叶斯算法(Naive Bayes)是机器学习中常见的基本算法之一,主要用来做分类任务的。它是基于贝叶斯定理与条件独立性假设的分类方法。对于给定的训练数据集,首先基于特征条件独立性假设学习输入/输出的联合概率分布,然后基于此模型,对于给定的输入 x利用贝叶斯定理求出后验概率最大的输出 y 。
基于以上的解释,我们知道:
1. 该算法的理论核心是贝叶斯定理;
2...
机器学习算法面试题(搜集)
打算每天抽点时间出来,整理1-2题
重在持之以恒。
2018.8.28
1.LR为什么用sigmoid函数。这个函数有什么优点和缺点?为什么不用其他函数?
LR 面试常见问题
感觉这个有点难,自己也百度了一下,很多的解释都是以结果为导向,逆着推,利用sigmoid函数的优点来进行解释,总给人的感觉是以结果推结果,这个先放下,等以后深究后,再回来写。
PS:自己写的以下是
...
macOS - networksetup 命令
networksetup
networksetup
SYNOPSIS
方法
示例
输入下面命令,可查看很多可用的网络命令:
man networksetup
可以知道 networksetup 命令地址是:/usr/sbin/networksetup
The networksetup command is used to configure network set...
Mac 命令 - systemsetup
Mac 命令 - systemsetup
Mac 命令 - systemsetup
SYNOPSIS
# 命令方法
EXAMPLES
输入man systemsetup可以获得全部系统设置信息的方法。
systemsetup 命令地址位于:
/usr/sbin/systemsetup
SYNOPSIS
[-getdate] [-setdate mm:dd:yy...
macOS 开发 - 运行命令行
macOS 上可以运行命令行,即在终端输入的命令,比如
设置关闭网卡
networksetup -setairportpower en0 off
有如下方法:
1、使用 NSTask 加载命令;
可参考:https://blog.csdn.net/lovechris00/article/details/78145937
2、使用 NSTask 加载文件;同时需要设置文件为可执行;
...
使用 Ono 报错:`Use of '@import' when C++ modules are disabled, consider using -fmodules and -fcxx-modul`
场景描述:
三个控制器引入Ono #import <Ono.h>;
其他两个地方引入没问题,第三个控制器引入就有问题
报错内容:
Use of '@import' when C++ modules are disabled, consider using -fmodules and -fcxx-modules
检查了下,是因为控制器 .m 文件被改为 .mm 后缀;
改回来...
kernel_task
原文:Mac: What is kernel_task on Activity Monitor?
https://www.quora.com/Mac-What-is-kernel_task-on-Activity-Monitor
kernal 是操作系统的核心。
计算机启动后,他第一个启动,并控制所有的守护进程(服务)、内存管理、网络等。
kernel 启动或删除必要的进程;这些tas...
macOS 开发 - 代码实现ping : SimplePing 的使用
SimplePing 官方文档及demo地址:
https://developer.apple.com/library/archive/samplecode/SimplePing/Introduction/Intro.html
官方demo 中已提供iOS 和Mac 端ping 的示例。
Mac demo 中会通过定时器定时发送数据包,并通过代理查看是否接受成功/失败。
在window...
macOS 开发 - NSTextField 使用 attributedStringValue
问题:
文本框设置了 attributedStringValue,显示是OK的,但获得焦点后无效。
解决方法:
[self.inputField setAllowsEditingTextAttributes:YES];
猜想问题原因是,NSTextField 显示和输入,内部实际是由不同的控件完成。
解决方法来源:
https://stackoverflow.com/q...
macOS 开发 - 保存 EKEvent 到日历失败 No calendar has been set.
保存失败报错:
error=Error Domain=EKErrorDomain Code=1 "No calendar has been set." UserInfo={NSLocalizedDescription=No calendar has been set.}
这种情况一般是开启了沙盒,但没有勾选 Calanedar
保存 EKEvent 可以在两种沙盒情况下:
1、关闭...
Winscp 错误码3 permission denied
给Ubuntu设置root用户并且可以SSH登录
设置root密码
ubuntu@VM-58-46-ubuntu:~$ sudo passwd root
Enter new UNIX password:
Retype new UNIX password:
passwd: password updated successfully
ubuntu@VM-58-46-ubunt
今日推荐
周排行