摘要: c++ boost 安装踩坑 1 boost 官网下载最新的安装包 解压之后执行 VS2017中引入 boost 出现错误 LNK1104 无法打开文件“libboost_filesystem-vc141-mt-sgd-x32-1_74.lib” 在lib中找到相似名称的缺少的文件 原本该文件名为 阅读全文
posted @ 2020-09-14 18:50 bean_boom 阅读(478) 评论(0) 推荐(0) 编辑
摘要: wget为单线程下载,有时(尤其是外网资源)会出现下载十分缓慢的情况 mwget为多线程wget下载工具 wget http://jaist.dl.sourceforge.net/project/kmphpfm/mwget/0.1/mwget_0.1.0.orig.tar.bz2 yum insta 阅读全文
posted @ 2020-08-31 09:37 bean_boom 阅读(1156) 评论(0) 推荐(0) 编辑
摘要: c语言中本身的逻辑运算符为 ! != && 等 在C99规范中,引入iso646头文件可以像python一样使用 and not 作为逻辑符号 其原理很简单,为宏定义的方式将and等词定义为相关的逻辑运算符 需要注意的是 虽然宏定义方式为直接替换 但 !x 不能写成 notx 的方式 必须加空格予以 阅读全文
posted @ 2020-07-28 16:02 bean_boom 阅读(1663) 评论(0) 推荐(0) 编辑
摘要: 快速排序的python手写实现 ~~~python def fast_sort(a,x,y): i,j=x,y mid=a[x] 将首元素作为基准元素 index=x flag=False while(ii): if a[j]i): if a[i] mid: a[index]=a[i] index= 阅读全文
posted @ 2020-04-16 15:00 bean_boom 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 矩阵快速幂 用于解决长项数的递推问题,如求斐波那契数列的第n项对$1e9+7$取模的结果,$n 10^7$ 斐波那契数列递推式为$f(n)=f(n 1)+f(n 2)$ 采用用传统方法线性递推过去在$n$ 过大时会出现超时问题 对于该问题,我们可以找出递推矩阵并使用快速幂求解 $\left[\beg 阅读全文
posted @ 2020-04-16 12:56 bean_boom 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 今天写题时一道很简单的路径搜索题却没有拿满分,看了一下大家的提交发现Java和python使用dfs的都卡在那个得分点而C++用bfs通过,有Java选手说是栈溢出了 查了一下python解决栈溢出的方法 问题解决,题目也通过 阅读全文
posted @ 2020-03-07 22:51 bean_boom 阅读(2901) 评论(0) 推荐(0) 编辑