K-Inversions 题意：给定一个只包含A和B的字符串，对于1 <= i < j <= n,如果s[i] = 'B', s[j] = ‘A’, 且j-i=k， 那么就构成了一个k-inversions，对于在1~n-1范围内的k，输出k-inversions的数量 思路：构造两个多项式，A和B ...
分类：
其他好文 时间：
2018-10-05 20:18:39
阅读次数：
217
cost[i]为第i个梯子的代价，付出代价可爬一或两步，可从0或1开始爬，求爬到顶部的最小代价。 ...
分类：
其他好文 时间：
2018-10-05 19:47:27
阅读次数：
137
贪心部分的理论依据：前i个数可以凑出1～sum[i]的所有整数。 证明：第二类数学归纳，n=1时成立，假设n=k之前所有项都成立，当n=k+1时。sum[k+1]=sum[k]+a[k+1]。只需证明能凑出sum[k]+1~sum[k+1]间的整数即可。设1≤p≤a[k+1]，sum[k]+p=su ...
分类：
其他好文 时间：
2018-10-05 19:47:18
阅读次数：
144
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1041 题意：电脑中存在数字1，进行扩展操作，如果遇到1变为“01”，如果遇到0，变为“10”，经过一次变换称为“01”，两次“1001”，三次“01101001”， 求经过n次变换，得到的01序列中有多 ...
分类：
其他好文 时间：
2018-10-05 19:47:10
阅读次数：
137
问题描述 最近在学习MyBatis框架，参考官方的文档通过配置文件的方式已经实现了通过Configuration配置文件和mapper映射文件访问mysql8数据库，于是想试试不使用XML文件去构建SqlSessionFactory，结合配置文件和官方文档，依次构建了Dat ...
分类：
数据库 时间：
2018-10-05 19:47:02
阅读次数：
236
画图，每个给出点都有对应区间；先sort，再尽量靠右选；很常见的套路了..//注意不要越界（0，L） struct Q //复习结构{ double l,r; Q(double _l,double _r):l(_l),r(_r){} bool operator < (const Q &a) cons ...
分类：
其他好文 时间：
2018-10-05 19:46:53
阅读次数：
175
如何在Anaconda的python和系统自带的python之间切换 如何在Anaconda的python和系统自带的python之间切换 一般ubuntu下有三种python环境，1. 系统自带python2,3;在/usr/bin路径下；2. anaconda下安装的python;3. anac ...
分类：
编程语言 时间：
2018-10-05 19:46:44
阅读次数：
206
用ASP.NET MVC 实现有论坛功能的网站第一步实现注册功能。 ...
分类：
Web程序 时间：
2018-10-05 19:46:35
阅读次数：
198
前言 单位内部，员工之间电脑免不了要相互访问（eg:访问共享文件夹）。这就引出网络凭证的概念，即你用什么身份访问对端计算机。 实验环境 创建共享文件夹 WinSrv 2008上新建的文件夹sharedata，共享给任何人。任何人都是参与者，即具有读写权限。 默认情况下，文件共享，网络邻居（可以发现局 ...
平时不太用ps 这次看王者荣耀伽罗cg动画 对伽罗特别有感觉 在网上收伽罗高清图和壁纸基本没有 于是萌生自己动手做的想法 用了一下午 学了很多ps处理面部的方法 下面分享一下劳动成果 ...
分类：
其他好文 时间：
2018-10-05 19:46:19
阅读次数：
869
备份：https://zhuanlan.zhihu.com/p/46030123 代码地址：github:pyzh/gdpl-ex.poc-1 原语句是：List1为'12332234'；记a为List1，b为2；求a中b的个数 整个流程是这样的： 首先断句，然后判断句属性（这个步骤其实代码里没有严 ...
分类：
其他好文 时间：
2018-10-05 19:46:12
阅读次数：
240
贪心加优先队列 （默认是小的在前，正好） //这里又很套路，设队列里的都是符合条件的考虑新加入的即可。再处理一下空队列的情况。很完美// 截止时间短的在前面，干的就多先根据截止日期排序优先队列根据完成所需时间排序首先队列里的都是能完成的策略：新加入的，如果在前面的完成后仍能完成，就直接加进去；不能， ...
分类：
其他好文 时间：
2018-10-05 19:46:03
阅读次数：
160
模块，用一堆代码实现了某个功能的代码集合。 类似于函数式编程和面向过程编程，函数式编程则完成一个功能，其他代码用来调用即可，提供了代码的重用性和代码间的耦合。而对于一个复杂的功能来，可能需要多个函数才能完成（函数又可以在不同的.py文件中），n个 .py 文件组成的代码集合就称为模块。 如：os 是 ...
分类：
编程语言 时间：
2018-10-05 19:45:53
阅读次数：
187
迭代器协议 >内部含有__next__和__iter__方法的就是迭代器只要是能被for循环的数据类型，就一定拥有__iter__方法,只要含有__iter__方法都是可迭代的只要是迭代器，一定可迭代可迭代的.__iter__()方法就可以得到一个迭代器迭代器中的__next__()方法可以一个一个 ...
分类：
其他好文 时间：
2018-10-05 19:45:44
阅读次数：
166
一、问题 因停电检修，今天重启服务器后，再启动jboss就报错“MySQLNonTransientConnectionException: Public Key Retrieval is not allowed”，jboss无法获取对数据源的JDBC连接。 二、解决过程 百度一下，先说是旧版JDBC ...
分类：
数据库 时间：
2018-10-05 19:45:36
阅读次数：
184
先证明把每次i放到i位置最后次数最少：感觉，可以，用归纳法？ //在序列后再加一个相同的序列，就可以模拟用各个数字开头的情况了每个位置不对的只需要换一次54123 ，5固定->41235变成12345 任何一个数固定不变，都相当于从这种情况对应的1所在的位置开始排一遍12345.（例如54123 ， ...
分类：
其他好文 时间：
2018-10-05 19:45:28
阅读次数：
159
这么多模拟赛都没整理，能整理一天算一天吧qaq T1题面 sol:应该不难吧，分别对横坐标和纵坐标取差的绝对值，易知：如果互质就可以看到，否则就不行。然后出题人很毒瘤要用unsigned long long。 T2题面 sol：这就是大模拟啊，我代码在全班算很短了，我就简单说说模拟的方法，也没什么： ...
分类：
其他好文 时间：
2018-10-05 19:45:14
阅读次数：
193
