各种神作不解释QAQQQ先是写了个作死的spfa本机过了交上去T了。。。然后不想写Dijkstra各种自暴自弃。。。最后改了一下步骤加了个SLF过了。。。首先一个trivial的想法是$dis[p][t]$表示到了$p$号节点,用了$t$次变0技能,然后可以用$dis[q][t] + e[q][p]...
分类:
其他好文 时间:
2015-04-24 22:32:19
阅读次数:
189
快速选择这是一种快速将数据分成两组的方法。类似快速排序算法。在ExcelHome网站讨论一亿取十万这个问题时,得到该网站知名网友“香川群子”的VB代码。核心如下:Function QuickSort2(tr, l&, u&, k&) '递归算法的快速排序过程 不解释 Dim i&, j&, r...
分类:
其他好文 时间:
2015-04-21 00:18:48
阅读次数:
305
原文地址:http://blog.csdn.net/ethan_xue/article/details/7749639git的使用越来越广泛使用命令比较麻烦,下面讲解一下tortoisegit的使用先下载安装git(msysgit)和tortoisegit,安装后提示重启电脑,不解释1.找一个文件夹...
分类:
其他好文 时间:
2015-04-19 01:08:43
阅读次数:
123
不解释题目,直接上效果图:
做法与思路:
1.错误图标和”名称不合法“这几个字都是显示在一个qlabel中的,但是这不是一个简单的label,必须继承自qlabel,并重写paintevent()函数,如下所示:
void CWellLogLabel::paintEvent(QPaintEvent *pEvent)
{
QPainter painter(this);
Q...
分类:
其他好文 时间:
2015-04-17 22:26:51
阅读次数:
358
题意:提供一个无符号32位整型uint32_t变量,返回其二进制形式的1的个数。思路:取出一位,就右移1位,挤掉它,循环32次,逐个判断。没难度就不解释了,可能有更好解法,等待第2次思考。 1 class Solution { 2 public: 3 int hammingWeight(ui...
分类:
其他好文 时间:
2015-04-09 23:27:32
阅读次数:
115
正则表达式是一种为了方便操作字符串而约定的规则.在PHP,JAVA等很多主流语言都有正则的使用.最常见的用法莫过于查找,替换和匹配.下面作为简单的总结,通过用简单的例子,记录下常用的几个方法.
关于正则如何使用,就不解释了,因为网上也能找到非常多的相关资料可以看.这里只将几个常用的方法总结:
查找索引
通过关键字符串,去在目标内容中去匹配查找它的位置,这应该是最常见的用法. Stri...
分类:
编程语言 时间:
2015-04-09 19:59:30
阅读次数:
215
简单题不解释, 维护一个进位即可public class Solution {
public int[] plusOne(int[] digits) {
int c = 1;
for(int i = digits.length - 1; i >=0; i --){
if(c == 0)break;
digits[i]...
分类:
其他好文 时间:
2015-04-06 17:20:23
阅读次数:
155
zoj 3202 Second-price Auction
水题,不解释了,直接贴代码
#include
#include
#include
#include
using namespace std;
struct node{
int x;
int y;
};
struct node number[105];
int cmp(struct node a,struct node b){...
分类:
其他好文 时间:
2015-04-06 01:08:18
阅读次数:
231
大致题意:简单题意就不解释了。
不过可以建议大家可以先做POJ 3070,先学会快速幂的基本思想。
没有做过的可以查看我的博客:点击打开链接
然后我们已经会使用矩阵快速幂求解A^k,则如何求解 A+A^2+A^3……
这里还是运用了二分的思想 ,例如:
令S(N)=A+A^2+……+A^N;
则S(6)=A+A^2+A^3+A^4+A^5+A^6=(1+A^3)...
分类:
其他好文 时间:
2015-04-04 12:17:44
阅读次数:
168
输入N,输出phi(N)这样的单个值欧拉函数程序一般见于部分数论题,以及有时候求逆元且取模的数不是质数的情况(逆元:A/B=A*Bphi(p)-1(mod p),一般常见题中p是质数,phi(p)-1=p-2)(Tip:我是来水经验的不解释,不过话说真的好久没写这个了TT) 1 var i:int6...
分类:
编程语言 时间:
2015-04-03 23:43:53
阅读次数:
195