小行星

pyenv环境迁移

Posted on 2018-03-Fri Edited on 2018-04-Tue Views:

1	curl -L https://github.com/pyenv/pyenv-installer/raw/master/bin/pyenv-installer \| bash

使用pip导出当前环境所有依赖包信息文件

1	pip freeze > requirements.txt

下载所有依赖包到本地

1	pip install -r requirements.txt -d your_download_dir

Markdown插入图片

Posted on 2018-03-Fri Edited on 2018-04-Sun Views:

1	<img src="xxx" width = "50%" alt="图片名称" align=center />

多类问题的处理

Posted on 2018-03-Thu Edited on 2018-04-Sun Views:

多类问题:

one v rest
有n个分类器，每个分类的输入是 1类为正的，其他所有类为负的。
然后每个测试数据经过svm会有一个值，取最大的。
one v one
有C(n, 2)个分类器，每个的输入是1类为正，另外一个为负。
取数量最多的。
part v part

换硬币算法贪心非最优

Posted on 2018-03-Sun Edited on 2018-04-Sun Views:

反例

denominations: 1, 10, 21, 34, 70, 100, 350, 1225, 1500.

Greedy: 100, 34, 1, 1, 1, 1, 1, 1.
Optimal: 70, 70.

贪心算法对换硬币 1,5,10,25,100是最优的

对于ck <= x < ck+1, 贪心算法拿走了k.
如果最优的算法没有拿走k, 那么它可以使用[1, k-1]的凑成x。

分析下：
共有1分的, 5分的, 10分的, 25分的
1分的: <= 4
5分的: <= 1
25分的: <= 3
5分的+10分的 <= 2

mage-20180325145251

mac latex宋体使用

Posted on 2018-03-Thu Edited on 2018-04-Sun Views:

出现问题，字体simsun not found.
解决方法

font
然后下载宋体导入即可。

latex字号对应表

Posted on 2018-03-Thu Edited on 2018-04-Sun Views:

\newcommand{\yihao}{\fontsize{26pt}{36pt}\selectfont}        % 一号, 1.4 倍行距
\newcommand{\erhao}{\fontsize{22pt}{28pt}\selectfont}        % 二号, 1.25倍行距
\newcommand{\xiaoer}{\fontsize{18pt}{18pt}\selectfont}       % 小二, 单倍行距
\newcommand{\sanhao}{\fontsize{16pt}{24pt}\selectfont}       % 三号, 1.5倍行距
\newcommand{\xiaosan}{\fontsize{15pt}{22pt}\selectfont}      % 小三, 1.5倍行距
\newcommand{\sihao}{\fontsize{14pt}{21pt}\selectfont}        % 四号, 1.5 倍行距
\newcommand{\banxiaosi}{\fontsize{13pt}{19.5pt}\selectfont}  % 半小四, 1.5倍行距
\newcommand{\xiaosi}{\fontsize{12pt}{18pt}\selectfont}       % 小四, 1.5倍行距
\newcommand{\dawuhao}{\fontsize{11pt}{11pt}\selectfont}      % 大五号, 单倍行距
\newcommand{\wuhao}{\fontsize{10.5pt}{15.75pt}\selectfont}   % 五号, 单倍行距

mpi运行

Posted on 2018-03-Wed Edited on 2018-04-Sun Views:

1 2	brew install openmpi export OMPI_CXX=g++-7

1 2	mpic++ helloworld.cpp -o helloworld.out mpirun -n 2 ./helloworld.out

#include <cstdio>
#include <mpi.h>

int main (int argc, char **argv)
{
  int rank, size;

  MPI_Init (&argc, &argv);  /* starts MPI */

  MPI_Comm_rank (MPI_COMM_WORLD, &rank);    /* get current process id */
  MPI_Comm_size (MPI_COMM_WORLD, &size);    /* get number of processes */

  printf( "Hello world from process %d of %d\n", rank, size );

  MPI_Finalize();

  return 0;
}