xindoo

摘要： A.题意就是把字符串里面的数字按增序排列，直接上代码。#include #include #include using namespace std;int main(){ char s[1005]; int num[105]; while (scanf("%s" , s) != EOF) { int l = strlen(s); int t = 0; int cnt = 0; for (int i = 0; i #include #include #include #include #include using n... 阅读全文

摘要： 今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic Package Manager 打开时均提示错误，改用命令的方式安装：dpkg -i google-chrome-stable.deb提示缺少一个依赖的软件包，按照提示安装完成后 Google Chrome浏览器顺利的安装完成。鉴于我们搞开发的人士或者一些linux爱好者需要时常在linux系统中安装一些软件，在此，对相关问题做一总结，以利己利人。首先介绍两个简单的方式第一：sudo apt 阅读全文

摘要： 列表列表是 Python 的主力数据类型。当提到 “ 列表 ” 时，您脑海中可能会闪现“ 必须进一步声明大小的数组，只能包含同一类对象“ 等想法。千万别这么想。列表比那要酷得多。 ☞ Python 中的列表类似 Perl 5 中的数组。在 Perl 5 中，存储数组的变量总是以字符 @ 开头；在 Python 中，变量可随意命名，Python 仅在内部对数据类型进行跟踪。☞ Python 中的列表更像 Java 中的数组（尽管可以把列表当做生命中所需要的一切来使用)。一个更好的比喻可能是 ArrayList 类，该类可以容纳任何对象，并可在添加新元素时进行动态拓展。创建列表列表创建非常轻松：. 阅读全文

摘要： 题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？ 显然总共有n*(n+1)/2条，我们可以用树状数组保存，树状数组很适合求区间的和，我们只需要求出某头牛左右两边分别有多少头牛比它的音调小，且他们的坐标和，这样我们就能求出这头牛到其他牛之间的距离和了，因为它的音调值已知且在这先中最大，然后这要求出一头牛与其他比他小的通讯花费的能量了，然后以此求出其他的。这样计算出了它小的，遍历一遍后必然每头牛之间都有里通讯。#include#include#define lowb.. 阅读全文

摘要： 说到ubuntu，可能很多人会有些陌生，但对于有些人很熟悉。ubuntu是linux里面最为流行的一版，以下来自百度百科。 Ubuntu（乌班图）是基于Debian GNU/Linux，支持x86、amd64（即x64）和ppc架构，由全球化的专业开发团队（Canonical Ltd）打造的开源GNU/Linux操作系统。为桌面虚拟化提供支持平台[1]。Ubuntu对GNU/Linux的普及特别是桌面普及作出了巨大贡献，由此使更多人共享开源的成果与精彩。 Ubuntu是一个南非的民族观念，该词来自于祖鲁语和科萨语，意为人们之间的忠诚和联系。被视为非洲人的传统理念，也是建立新南... 阅读全文

摘要： 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。基本概念如果想要判断一个元素是不是在一个集合里，一般想到的是将所有元素保存起来，然后通过比较确定。链表，树等等数据结构都是这种思路. 但是随着集合中元素的增加，我们需要的存储空间越来越大，检索速度也越来越慢(O(n),O(logn))。不过世界上还有一种叫作散列表（又叫哈希表，Hash table）的数据结构。它可以通过一个Hash函数将一个元素映射 阅读全文

摘要： 学过简单动态规划的人应该对最长公共子序列的问题很熟悉了，这道题只不过多加了一条字符串变成三条了，还记得，只要把状态变成三维的即可。//http://lightoj.com/volume_showproblem.php?problem=1159//2013-08-15-09.50#include #include #include #include using namespace std;char str1[55];char str2[55];char str3[55];int dp[55][55][55];int maxval(int a, int b, int c){ a = max(... 阅读全文

摘要： 之前在做背包的题目时看到了这道题，一看，大喜，这不是裸裸的01背包吗！！ 然后华丽丽的超时，相信很多人也和我一样没有考虑到数据量的大小。 时隔多日，回过头来看这道题，依旧毫无头绪。。。。不过相比之前，我看到了更多细节。 来看题目吧，可能有100000个单词，然后只有1000ms，但看包的大小，有10000，这样只能允许nlog(n)的算法，还有，每个单词的价值和花费都很小（不大于十），如果不考虑单词的不同，只考虑价值和花费只有最多100种东西，但如果把这些按多重背包的方法来计算依旧会超时，很容易想到和之前01背包的时间复杂度是一样的。 还记得多重背包可以转换为01背包吗？？我... 阅读全文

摘要： 在这里先说一道微软的面试题目———《队列中的最大值》 让你设计一个队列，是其求里面最大值的时间复杂度尽可能的低，但这个队列除了最大值外，就是一个普通的队列，该怎么进出还是怎么进出，并不是优先队列。 对于一堆树，我们求其中最大值一般都会直接遍历一次，然后找到最大值，这样的话时间复杂度是O(n)，如果在这道题里面用这种方法总的时间复杂度会到O(n^2)，考虑到n的大小，这种方法显然是行不通的。有没有更为快速，可能有人想到使用堆，这也是优先队列使用的方法，如果实现的好的话，可以把时间复杂度从O(n)降到O(logn)，不过，我这里说的不是这种方法，我要来说一下时间复杂度为O(1)的一种... 阅读全文

摘要： 题意就是让你求区间最大和最小值的差值。这题可以用线段树，也可以用Tarjan 的Sparse Table算法（参考刘汝佳训练指南197），这里我用了ST算法，还有要说明的是题目描述的数据范围是不准确的如果你数组开比50000大一点点的话是会RE的。代码：//poj 3263 RMQ//2013-07-30-21.39#include #include #include using namespace std;const int maxn = 100005;int dmax[maxn][30];int dmin[maxn][30];int a[maxn];void init(int n){ .. 阅读全文