自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xindoo

代码、算法和人生

  • 博客(13)
  • 资源 (19)
  • 论坛 (1)
  • 收藏
  • 关注

原创 codeforces 340 A. The Wall

水水的一道题,只需要找xy的最小公倍数,然后找a b区间有多少个可以被xy的最小公倍数整除的数,就是答案。//============================================================================// Name : 2013083101.cpp// Author : xindoo// Version

2013-08-31 15:26:53 964

原创 poj 2155 Matrix (二维树状数组)

这是楼教主出的二维线段树或者是二维树状数组的题,题意很简单,就是有个n*n的矩阵,初始值都是0,然后给你左上角和右下角的坐标,把这个长方形的区间所有元素反转一下,然后问某个具体坐标的值。       这里我用了二维的线树状数组,一维树状数组可以解决区间更新和点查询的问题,这里只需要加一维就可以了,代码比较好写,不过开始犯了很多低级的错误。//========================

2013-08-31 15:22:13 788

转载 Eclipse快捷键大全(转载)

Ctrl+1 快速修复(最经典的快捷键,就不用多说了)Ctrl+D: 删除当前行 Ctrl+Alt+↓ 复制当前行到下一行(复制增加)Ctrl+Alt+↑ 复制当前行到上一行(复制增加)Alt+↓ 当前行和下面一行交互位置(特别实用,可以省去先剪切,再粘贴了)Alt+↑ 当前行和上面一行交互位置(同上)Alt+← 前一个编辑的页面Alt+→ 下一个编辑的页面(当然是针对

2013-08-27 15:07:24 601

原创 codeforces 339 D.Xenia and Bit Operations(线段树)

这个题目属于线段树的点更新区间查询,而且查的是整个区间,其实不用写query()函数,只需要输出根节点保存的值就可以了。题意:     输入n,m表示有2^n个数和m个更新,每次更新只把p位置的值改成b,然后输出整个序列运算后的值,而这个运算就比较复杂了, 最下面一层两个数字之间或运算得到原来数目一半的数字,然后两个之间异或运算,得到一半,再或再异或………………,一直到得到一个数字,这个数

2013-08-27 11:19:47 1633

原创 codeforces 339A.Helpful Maths B.Xenia and Ringroad 两水题

A.题意就是把字符串里面的数字按增序排列,直接上代码。#include #include #include using namespace std;int main(){ char s[1005]; int num[105]; while (scanf("%s" , s) != EOF) { int l = strlen(s);

2013-08-27 11:08:17 1605

转载 ubuntu .deb .tar.gz .tar.bz2 .rmp 和命令方式安装软件的方法

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题,下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic Package Manager 打开时均提示错误,改用命令的方式安装:dpkg -i  google-chrome-stable.deb 提示缺少一个依赖的软件包,按照提

2013-08-26 16:47:37 1595

转载 python 的几种数据类型

python的数据类型有很多种,这里我撇去c语言常见的几种比如int bool double,只谈list、tuple(元组)、set、dict。List (列表):      我们提到列表就应该想到c语言里的数组,因为列表也是使用’[]‘的,但不同于c语言中的数组,列表中的元素可以是任意的数据类型,包括字符串、整数、浮点数……,也可以是另外一个列表(这里就可以看做是一个二维数组了),甚至

2013-08-25 08:52:49 1325

原创 poj 1990 MooFest 树状数组

题意就是有N头牛,每头牛都有一个坐标和声调值(x, v),两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值,现在要任意两头牛之间都相互通讯一次,求总共需要花费多少能量?      显然总共有n*(n+1)/2条,我们可以用树状数组保存,树状数组很适合求区间的和,我们只需要求出某头牛左右两边分别有多少头牛比它的音调小,且他们的坐标和,这样我们就能求出这头牛到其他牛之间的距离和了,因为它

2013-08-24 16:32:10 794

原创 从windows平台转战ubuntu

说到ubuntu,可能很多人会有些陌生,但对于有些人很熟悉。ubuntu是linux里面最为流行的一版,以下来自百度百科。           Ubuntu(乌班图)是基于Debian GNU/Linux,支持x86、amd64(即x64)和ppc架构,由全球化的专业开发团队(Canonical Ltd)打造的开源GNU/Linux操作系统。为桌面虚拟化提供支持平台[1]。Ubuntu对G

2013-08-23 22:13:54 1056

转载 布隆过滤器

布隆过滤器(Bloom Filter)是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法,缺点是有一定的误识别率和删除困难。基本概念如果想要判断一个元素是不是在一个集合里,一般想到的是将所有元素保存起来,然后通过比较确定。链表,树等等数据结构都是这种思路. 但是随着集

2013-08-23 10:06:13 766

原创 light oj 1159 - Batman LCS

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了,这道题只不过多加了一条字符串变成三条了,还记得,只要把状态变成三维的即可。//http://lightoj.com/volume_showproblem.php?problem=1159//2013-08-15-09.50#include #include #include #include using namespace

2013-08-15 15:20:54 1090

原创 hdoj 3732 Ahui Writes Word (多重背包)

之前在做背包的题目时看到了这道题,一看,大喜,这不是裸裸的01背包吗!!  然后华丽丽的超时,相信很多人也和我一样没有考虑到数据量的大小。      时隔多日,回过头来看这道题,依旧毫无头绪。。。。不过相比之前,我看到了更多细节。      来看题目吧,可能有100000个单词,然后只有1000ms,但看包的大小,有10000,这样只能允许nlog(n)的算法,还有,每个单词的价值和花

2013-08-12 19:31:11 765

原创 poj 2823 Sliding Window

在这里先说一道微软的面试题目———《队列中的最大值》      让你设计一个队列,是其求里面最大值的时间复杂度尽可能的低,但这个队列除了最大值外,就是一个普通的队列,该怎么进出还是怎么进出,并不是优先队列。      对于一堆树,我们求其中最大值一般都会直接遍历一次,然后找到最大值,这样的话时间复杂度是O(n),如果在这道题里面用这种方法总的时间复杂度会到O(n^2),考虑到n的大小,这种

2013-08-04 19:02:39 1583 1

hdoj 2013 多校训练3标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2011-08-06

算法导论 第三版英文版 有索引

《算法导论》原书名——《Introduction to Algorithms》,是一本十分经典的计算机算法书籍,与高德纳(Donald E.Knuth)的《计算机程序设计艺术》(《The Art Of Computer Programming》)相媲美。 《算法导论》由Thomas H.Cormen、Charles E.Leiserson、Ronald L.Rivest、Clifford Stein四人合作编著(其中Clifford Stein是第二版开始参与的合著者)。本书的最大特点就是将严谨性和全面性融入在了一起。

2012-07-02

《OpenCL异构计算》全书所有插图及实现代码

《OpenCL异构计算》书由AMD与美国东北大学的多位专业人士联合撰写,包括: - AMD OpenCL架构师Benedict Gaster - AMD技术骨干Lee Howes - 东北大学计算机架构研究实验室(NUCAR)主管、信息安全保障研究院(IIA)联合主管、工程学院副院长David R. Kaeli - 东北大学电气与计算机工程系博士研究生Perhaad Mistry - 东北大学电气与计算机工程系博士研究生Dana Schaa 《OpenCL异构计算》于2012八月份出版发行,提供纸质和电子版两种格式,售价69.95美元。 同时《OpenCL异构计算》已被张云泉,张先轶,龙国平,姚继峰译为中文版,并由清华大学出版社出版。这里包含此书中的所有插图和代码。

2013-04-19

2013山东省ACM省赛

山东省2013浪潮杯ACM程序设计大赛(2013山东省省赛),包含所有题目描述,测试输入输出样例和标准程序。

2013-06-13

ACM 2013暑假 多校训练8标程+解题报告

ACM 2013暑假 多校训练8标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

ACM 2013 暑假 多校训练7标程+解题报告

ACM 2013 暑假 多校训练7标程+解题报告,由电子科技大学ACM集训队友情命题。

2013-08-15

workflow.zip

Alfred 结合一些workflow,很多繁琐的工作变得非常简单,比如之前百度搜索一个东西,需要打开浏览器,然后打开百度,再输入要搜的词,再点搜索一套组合拳下来几十秒就过去了,有了Alfred 快捷键+触发词+搜索词+回车 几秒钟搞定。大大提高效率。

2019-08-19

2013多校训练6标程+解题报告

2013多校训练6标程,解题报告,由麻省理工命题。

2013-08-08

2014年蓝桥杯JavaB预赛题目

2014年蓝桥杯JavaB预赛题目,最新。

2014-03-23

红黑树 red-black

红黑树作者Robert Sedgewick讲述红黑树的ppt,最好的红黑树讲解,最本质的红黑树讲解。算法导论上的红黑树讲解乏味难懂,作者仅几张ppt就将红黑树给你讲述的明明白白。

2013-04-19

hdoj 2013 多校训练4标程+解题报告

hdoj 2013 多校训练3标程+解题报告

2013-08-05

acm Hdoj 离线版 1000-3000题 可搜索查找

acm Hdoj 离线版 从1000-3000题都有 可以搜索查找 非chm 是目前可以页面查找的最新版 hdu论坛有人制作了chm文档,但是却不能查找,没有任何的功能 exe文档,任何平台都可以运行,界面友好····页面链接都有效。 支持上线链接,离线可以查找 标签 打印 改变文字大小等等

2012-10-07

hdoj最新离线版

hdoj1000-2223题,是直接将网页制作成chm文件,方便断网或没有网络时练题,而且在有网络时可以自动连接到hdoj,可以浏览更多信息。

2012-10-07

acm常用数据公式表

acm最常用数据公式表,包括各种算法时间复杂度、数论、计算几何公式。

2013-04-19

传智播客全集种子

传智播客全集种子,包含传智播客java、网页开发、嵌入式、asp.net等多个优秀的视频资源。

2013-05-06

ACM 2013暑假多校训练7标程+解题报告

2013暑假多校训练7标程+解题报告,复旦大学ACM集训队友情命题。

2013-08-13

2013 hdoj 暑假多校训练5标程+解题报告

2013 hdoj 暑假多校训练5标程+解题报告

2013-08-07

ACM 2013暑假 多校训练9标程+解题报告

ACM 2013暑假 多校训练9标程+解题报告 由watashi命题。

2013-09-06

hdoj 2013 多校训练2标程+解题报告

hdoj 2013 多校训练2标程+解题报告

2013-08-05

是否可以提供博客流量统计的功能?

发表于 2018-03-16 最后回复 2018-03-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除