果冻虾仁 - 博客园

hdu3336解读KMP算法的next数组

摘要：查看原题题意大致是：给你一个字符串算这里面所有前缀出现的次数和。比如字符串abab，a出现2次，ab出现2次，aba出现1次，abab出现1次。总计6次。并且结果太大，要求对1007进行模运算。AC代码#include using namespace std;#include string s;in... 阅读全文

posted @ 2014-05-14 09:34 果冻虾仁阅读(225) 评论(0) 推荐(0)

ubuntu14.04更新后无法播放声音解决方案

摘要： ——————————————————————————————————————前几天把ubuntu升级成14.04了,（Kubuntu版）后来又照旧隔一段时间去更新一下系统..结果没有声音了,网络视频也看不了了。百度了几个方案，无果，可能是写的不够清楚吧。。开始我也忍耐着,毕竟我是双系统，所以看视频就... 阅读全文

posted @ 2014-05-13 13:02 果冻虾仁阅读(291) 评论(0) 推荐(0)

hdu1875浅谈prim算法的朴素实现

摘要：阅读原题题目大意给你几个（lowcast[j]&&lowcast[j]) { min = lowcast[j]; k = j; } if(k!=105) { sum+=lowcast[k]; lowcast[k]=0; count++; } fo... 阅读全文

posted @ 2014-05-09 20:54 果冻虾仁阅读(296) 评论(0) 推荐(0)

从Qt谈到C++(二)：继承时的含参基类与初始化列表

摘要：提出疑问当我们新建一个Qt的图形界面的工程时，我们可以看看它自动生成的框架代码，比如我们的主窗口名称为MainWindow，我们来看看mainwindow.cpp文件：MainWindow::MainWindow(QWidget *parent) : QMainWindow(parent), ... 阅读全文

posted @ 2014-05-02 20:55 果冻虾仁阅读(1577) 评论(0) 推荐(1)

暴走后遗症

摘要：暴走大事件等一系列暴走出品的视频在大学生当中甚为流行。比如走在学校里，有时候就会听到有人说“荆轲刺秦王”，或者说“锄禾日当午”。Jelly看到有同学在议论这两句话，就在他们身后淡淡地说了句“80叉86” 阅读全文

posted @ 2014-05-02 15:49 果冻虾仁阅读(118) 评论(0) 推荐(0)

Qt计算器开发(一)：后缀表达式实现完整数学表达式的计算

摘要：导言相信学过数据结构的人都听说过后缀表达式，就是在学习栈的时候。可能也有很多人实现过这一算法，不过基本上也都是在控制台窗口里用用。相信大家也都用过计算器windows里面的calc。但是有没发现它只能单步计算，而不能一次计算一个表达式。后缀表达式就有了用武之地，可以一次性计算一整个个式子。科技要为生... 阅读全文

posted @ 2014-04-28 17:51 果冻虾仁阅读(1118) 评论(0) 推荐(0)

从Qt谈到C++(一)：关键字explicit与隐式类型转换

摘要：提出疑问当我们新建了一个Qt的widgets应用工程时。会自动生成一个框架，包含了几个文件。其中有个mainwindow.h的头文件。就是你要操纵的UI主界面了。我们看看其中的一段代码：class MainWindow : public QMainWindow{ Q_OBJECT//一个宏，暂... 阅读全文

posted @ 2014-04-26 22:59 果冻虾仁阅读(277) 评论(0) 推荐(0)

hdu1325 Is It A Tree?并查集

摘要：题目地址单看题目的话和hdu1272是一样的。但是hdu1272的博文中我也说了，数据比较水，所以我用非并查集的方法就AC了。但是这题的数据没那么水，要用到并查集来解。这题的盲点和重点有这么几个：输入不是以-1 -1结束，而是以两个负数结束需要用并查集来判断是不是只有一个“根”需要判断所有节点的入度... 阅读全文

posted @ 2014-04-24 07:36 果冻虾仁阅读(136) 评论(0) 推荐(0)

hdu2054 不要想太多，这就一水题

摘要：原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。题目是比较两个数是否相等，当然也不是直接用等于号=比较两个整型这么简单。因为这也是一道大数题，不过大家也完全没有必要想的太多！！！我在wa了之后变去讨论区看了... 阅读全文

posted @ 2014-04-21 21:33 果冻虾仁阅读(281) 评论(0) 推荐(0)

GitHub上README写法暨GFM语法解读

摘要：转载请保留原作者guodongxiaren的原文地址。自从开始玩GitHub以来，就越来越感觉它有爱。最近对它的README.md文件颇为感兴趣。便写下这贴，帮助更多的还不会编写README文件的同学们。README文件后缀名为md。md是markdown的缩写，markdown是一种编辑博客的语言... 阅读全文

posted @ 2014-04-15 21:16 果冻虾仁阅读(449) 评论(0) 推荐(0)