
排列组合
上礼拜有人问我,如何从数组中选择和为n,长度为m的所有的子数组? 问题 输入 a = []int{10, 7, -5, 4, 8, 16, 70, -30, 91} m = 3, n = 15 输出 1 [[10 35 -30] [-5 4 16]] 答案 算法 这是一个典型的排列组合的问题,只要把Cn算出来然后做过滤就好,核心是数组组合的算法。 ...

上礼拜有人问我,如何从数组中选择和为n,长度为m的所有的子数组? 问题 输入 a = []int{10, 7, -5, 4, 8, 16, 70, -30, 91} m = 3, n = 15 输出 1 [[10 35 -30] [-5 4 16]] 答案 算法 这是一个典型的排列组合的问题,只要把Cn算出来然后做过滤就好,核心是数组组合的算法。 ...

填写某政府表格时候,需要把多个图片合并为一张图片。 用Photoshop应该很好解决,但是本地没有安装。于是网上查了一下用imageMagick也可以解决。 ...

在苹果电脑上使用终端security命令查看Wi-Fi密码: 1 security find-generic-password -wa 'your wifi-ssid' 在弹出的系统对话框中输入正确的用户名和密码,终端即可以看到Wi-Fi密码。 ...

updated: 好像是因为我安装了ripgrep所以会一直更新cargo-c依赖。 不知道为啥每次sudo port -v upgrade outdated 都会重新安装cargo-c, 进而会安装编译rust。 编译rust很费时间和CPU风扇。 ...

今天在hacker news上闲逛,又看到有人推销fish。心想马上就2022年了,不如换个shell耍耍。 其实早在2013年就接触过fish,那个时候自己比较菜,工作的时候很多bash脚本在fish上都不能使用,所以就放弃fish。 ...

总体来看clickhouse的ddl操作方式和mysql很像。比如use database_name, create user ... identified by ''等。 server docker run 启动clickhouse服务: ...

一般来说多线程3种并发模型: N:1, 把n个用户线程(Green threed)映射到一个操作系统的线程(OS Threed)上。 这种模型的优点是 用户线程之间的上下文切换(context switch)会非常快, 缺点是不能充分的运用多核CPU资源(一个OS Thread只能在一个CPU上); 2. 1:1, 每个用户线程映射到一个操作系统线程上。 ...

换行符\r\n和\n的关系和区别可以追溯到60年前,打字机广泛被使用的时代。 在打字机还刚刚被发明的时候,人们输入完一行字之后,需要两个动作才能开始输入下一行的内容。 ...

本文会不定期更新 :) set 可以使用set命令改变shell脚本默认的执行流程。 比如 set -e 可以使得shell脚本遇到某一条命令出错( echo $? 不为0)时立即退出执行。 ...

当我们本地对git的submodule目录下的文件做了改动时,会发现不论是用git checkout . 还是 git clean -df都无法丢弃修改。使用git status命令查看工作树的状态时会有如下 报错信息git submodule modified content ...
我的歌单