题目原址:C. Ivan the Fool and the Probability Theory 题意:n×m的网格中填黑白格,最多有两个相邻,共用一条边为相邻,有几种填法。 思路:这题比赛写自闭了,一直觉得自己的思路没错,然后就残酷打脸,超级难受的那种。 从不能有3个及以上相邻可以得出,只要有两个 ...
分类:
其他好文 时间:
2019-10-21 20:54:48
阅读次数:
91
原址:状压dp入门 为了更好的理解状压dp,首先介绍位运算相关的知识。 1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号,x|y,会将两个十进制数在二进制下进行或运算,然后返回其十进制下的值。例如3(11) ...
分类:
其他好文 时间:
2019-09-22 17:55:13
阅读次数:
114
题目传送门 //原址有中文翻译 解题思路: 求出总长度sum和小棒最长的长度max,则原棒可能的长度必在max~sum之间,然后从小到大枚举max~sum之间能被sum整除的长度len,用dfs求出所有的小棒能否拼凑成这个长度,如果可以,第一个len就是答案。 下面就是关键的了,就是这道题dfs的实 ...
分类:
其他好文 时间:
2019-09-08 18:09:02
阅读次数:
73
Understanding LSTM Networks 原作者:Christopher Olah 原址:http://colah.github.io/posts/2015 08 Understanding LSTMs/ Step by Step LSTM Walk Through LSTM的第一步是 ...
分类:
Web程序 时间:
2019-08-15 19:21:45
阅读次数:
157
sort 与 sorted 区别: 一、基本形式 列表有自己的sort方法,其对列表进行原址排序,既然是原址排序,那显然元组不可能拥有这种方法,因为元组是不可修改的。 排序,数字、字符串按照ASCII,中文按照unicode从小到大排序。 如果需要一个排序好的副本,代码如下: 另一种获取已排序的列表 ...
分类:
编程语言 时间:
2019-07-19 12:36:18
阅读次数:
124
1.当mock一个对象,且执行此对象中的方法有返回值时,使用下面的方法: import static org.mockito.Mockito.mock;import static org.mockito.Mockito.when; 对象= mock (类名.class);when (对象.方法 (参 ...
分类:
其他好文 时间:
2019-04-26 13:03:11
阅读次数:
213
算法虽然不是特别简单,但没有你想象中的那么难。 "Sort Array By Parity" easy AC 17ms. 按照《算法导论》排序一章的一些概念,第二种可以称为是原址的(in place)。 First Try: 用了另一个数组来保存结果,如果是奇数进行swap操作,同时在else中还要 ...
分类:
编程语言 时间:
2019-02-25 00:48:48
阅读次数:
238
何为lvs负载均衡? lvs负载均衡(linux virtual server)又名linux虚拟服务器。由章文嵩博士主导的负载均衡项目,目前LVS已经被集成到Linux内核模块中。该项目在Linux内核中实现了基于IP的数据请求负载均衡调度方案。如下图所示,互联网用户通过web请求访问到lvs调度 ...
分类:
其他好文 时间:
2019-02-10 23:31:04
阅读次数:
179
基于比较的排序: 基础排序: 冒泡排序:谁大谁上,每一轮都把最大的顶到天花板 效率太低——掌握swap。 选择排序:效率较低,但经常用它内部的循环方式来找最大值和最小值。 插入排序:虽然平均效率低,但是在序列基本有序时,它很快,所以也有其适用范围。 希尔排序(缩小增量排序):是插排的改良,对空间思维 ...
分类:
编程语言 时间:
2019-01-18 10:52:34
阅读次数:
252
题目原址 http://codeforces.com/contest/1082/problem/A 题目内容 一共n页书,现在位于第x位,想要看第y页,每次只能翻d页,注意总能翻到第1页和第n页。 Vasya想知道自己能否在经过无数次翻书后 看到第y页的内容。 如果可以,请给出最少需要翻几次书。 题 ...
分类:
其他好文 时间:
2018-12-04 00:06:00
阅读次数:
172