【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
今日推荐
周排行