今天研究用回溯法解决八皇后问题，碰到了一个有趣的小问题。 看这篇随笔前，最好先看看我上一篇所写的 c++ 内存分配中一个有趣的小问题。 先看代码 运行出来后结果是这样的： 即每个结果的序号都是1，明显不符合我的意图。 之后就是寻找错误原因了，定位到这一段代码上： 打断点进行调试。 发现当执行Matr ...
分类：
编程语言 时间：
2019-11-01 21:07:03
收藏：
0 评论：
0 赞：
0 阅读：
99
笔试 2道算法题，有一个同专业的一起去笔试的，他只做对了一个，直接凉凉。不得不说，学好数据结构真的很重要，不然面试资格都没有。 1. 好像是二分法类似 2. 一道回溯法，01矩阵里找一条边到边的路径 面试 按简历问的，感觉挺可惜的吧，第一去秋招面试，发现自己复习了一个月漏洞很多。 1. 先问的项目， ...
分类：
其他 时间：
2019-11-01 21:06:45
收藏：
0 评论：
0 赞：
0 阅读：
99
pytorch在训练中使用多卡： 然后在训练的命令行需要指定GPU： 在pytorch内部，conf.device_ids依旧是从0开始的； 训练的时候报错： 是由于batchnorm层需要大于一个样本去计算其中的参数，网上搜索了解决方法是将dataloader的一个丢弃参数设置为true： 但是我 ...
分类：
其他 时间：
2019-11-01 21:06:10
收藏：
0 评论：
0 赞：
0 阅读：
1498
题目传送门（内部题110） 输入格式 第一行一个整数$N$，表示小盆友的个数。 第二行$N$个整数$A_i$，如果$A_i=-1$表示$i$目前是自由身，否则$i$是$A_i$的跟班。 输出格式 一个整数$X$，表示在模$10^9+7$的情况下，期望总猜拳次数。 样例 样例输入1： 2-1 -1 样 ...
分类：
其他 时间：
2019-11-01 21:05:37
收藏：
0 评论：
0 赞：
0 阅读：
64
8.5 作为命名空间的函数 即定义一个函数用做临时的命名空间，在这个命名空间内定义的变量都不会污染到全局命名空间。 将一段代码封装在函数内部，然后调用这个函数。这样全局变量就变成了函数内部的局部变量； 法一： function mymodule（）{ //模块代码 //这个模块所使用的所用变量都是局 ...
分类：
Web开发 时间：
2019-11-01 21:05:04
收藏：
0 评论：
0 赞：
0 阅读：
87
一、docker创建私服证书 root-ca.cnf site.cnf centos docker开启远程api端口 https://blog.csdn.net/dongl890426/article/details/83714936 ...
分类：
其他 时间：
2019-11-01 21:03:54
收藏：
0 评论：
0 赞：
0 阅读：
85
链接： https://codeforces.com/contest/1251/problem/B 题意： A palindrome is a string t which reads the same backward as forward (formally, t[i]=t[|t|+1?i] f ...
分类：
其他 时间：
2019-11-01 21:03:02
收藏：
0 评论：
0 赞：
0 阅读：
70
传送门：：http://poj.org/problem?id=2528 题意: 在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报 数据：1 <= i <= n, 1 <= li <= ri <= 10000000；1 <= n <= 10000 思路：离散化+线段树 离散化 定义：：把无限空间 ...
分类：
其他 时间：
2019-11-01 21:02:12
收藏：
0 评论：
0 赞：
0 阅读：
75
4 二项分布近似正态分布的条件？ 参数和统计量的区别？ 总体参数通常用希腊字母表示,样本统计量通常用小写英文字母来表示 抽样分布是一种理论分布吗？ 抽样分布不是样本结果的分布，而是一种无法穷尽情况的分布，但是我们可以使用数学方法来求得进行这样抽取方法后的特统计量的分布。我们收取的样本点的统计量被认为 ...
分类：
其他 时间：
2019-11-01 21:01:53
收藏：
0 评论：
0 赞：
0 阅读：
136
关于二维线段树，ta死了 先来看看两种二维线段树的打法 1.四叉树 然而ta死了，ta是$\Theta (n)$的,加上线段树的常数,$T$飞稳 2.线段树套线段树 我尽量画出来... 图中每个方块是一棵线段树 画完长这样(你们凑合看吧,作者已经半卒了) 局部放大图 现在每个圆点代表真正的一个点 接 ...
分类：
其他 时间：
2019-11-01 21:01:16
收藏：
0 评论：
0 赞：
0 阅读：
142
总结 所有技巧或结论无法使用的题，应从源头（定义法）考虑 1+变原则： 把所有变+1化为1+变 所有 幂指函数→指数函数 再做，以免错误 求极限取最大 看好并写出 定义域 再做题 注意 对数ln 中若 有分数 ，则试着 拆项 。有的比较隐蔽不易发现，如1+1/n 求积分： 换元（根号、arc）、拆项 ...
分类：
其他 时间：
2019-11-01 21:00:55
收藏：
0 评论：
0 赞：
0 阅读：
97
一，线段树做区间乘法 首先要明白，乘法操作高于加法操作 一般的话会开long long ,要去模 对于一个节点o,我们设区间和为sum[o],加法标记为add[o],乘法标记为mul[o] mul标记的初始值是1，add标记初始值是0 在修改值的时候，add的维护需要累加，mul的维护需要累乘 此时 ...
分类：
其他 时间：
2019-11-01 21:00:31
收藏：
0 评论：
0 赞：
0 阅读：
81
//感想：有时候啊，对于一道题目，如果知道那个点在哪，就会非常简单，比如说这两题，将有序的数组转换为二叉搜索树， 有几个点： 1.二叉搜索树：对于某个节点，它的左节点小于它，它的右节点大于它，这是二叉搜索树的性质，所以呢我们又可以得出一个结论：中序遍历这个树，我们就可以发现一定是有序的数组，从小到大 ...
分类：
其他 时间：
2019-11-01 21:00:14
收藏：
0 评论：
0 赞：
0 阅读：
69
今天在开发的时候遇到了一个8.0的坑，数据库主键一般都设的是bigint类型，在DO层接收的时候一般都用long类型来接收，今天在mybatis的insert操作之后想返回对象主键，但是一直报bigint不能转换为long类型，最后先通过将主键转换为string，在将string转换为long得以解 ...
分类：
数据库技术 时间：
2019-11-01 20:59:56
收藏：
0 评论：
0 赞：
0 阅读：
90
并不是很难啊，把细节想好了再写就很轻松了~ code: ...
分类：
其他 时间：
2019-11-01 20:59:40
收藏：
0 评论：
0 赞：
0 阅读：
92
Python 直接赋值、浅拷贝和深度拷贝区别 转自https://www.runoob.com/w3cnote/python-understanding-dict-copy-shallow-or-deep.html b = a: 赋值引用，a 和 b 都指向同一个对象。 b = a.copy(): ...
分类：
编程语言 时间：
2019-11-01 20:59:19
收藏：
0 评论：
0 赞：
0 阅读：
76
题目描述：在一个$n\times m$的网格中，放$2n$个棋子，使每一行和每一列都不超过两个棋子。求方案数$\mathrm{mod} \ 943718401$。 数据范围：$n\le m\le 2\times 10^6$ 首先你要知道这个模数是个 NTT 模数。注意到每一行都要有两个棋子。设有$k ...
分类：
其他 时间：
2019-11-01 20:59:03
收藏：
0 评论：
0 赞：
0 阅读：
98
第一步: 切换到/usr/local目录，下载软件包 # cd /usr/local # wget http://nginx.org/download/nginx-1.11.5.tar.gz 第二步: 安装nginx,先执行以下命令，安装nginx依赖库,如果缺少依赖库，可能会安装失败，具体可以参考 ...
分类：
其他 时间：
2019-11-01 20:58:47
收藏：
0 评论：
0 赞：
0 阅读：
66
（1）getprop 在Android系统中，使用getprop命令可以从系统中读取一些设备信息，属性的文件例如： 查询Android设备的所有配置信息： 在Android终端上运行上面命令就会列出所有的配置信息，如下所示： 在所有列出的配置当中，以ro开头的是只读属性。 查看Android设备的单 ...
分类：
移动平台 时间：
2019-11-01 20:58:28
收藏：
0 评论：
0 赞：
0 阅读：
317
Description 猴猴今天要和小伙伴猩猩比赛爬树，为了公平不碰撞，猴猴和猩猩需要在不同的树上攀爬。 于是它们选了两颗节点数同为$n$的树，并将两棵树的节点分别以$1$~$n$标号（根节点标号为$1$），但两棵树的节点连接方式不尽相同。 现在它们决定选择两个标号的点进行比赛。 为了方便统计，规定 ...
分类：
其他 时间：
2019-11-01 20:58:09
收藏：
0 评论：
0 赞：
0 阅读：
73
