学步园

题目链接：hdu 3966 Aragorn's Story 题目大意：给定一个棵树，然后三种操作 Q x：查询节点x的值 I x y w：节点x到y这条路径上所有节点的值增加w D x y w：节点x到y这条路径上所有节点的值减少w 解题思路：树链剖分，用树状数组维护每个节点的值。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; #define lowbit(x) ((x)&(-x)) const int maxn = 50000; int N, M, Q, val[maxn...... 阅读全文

经常看到这个文件，就是一直不知道它的具体作用，今天了解了一下： 参考下面两个地方： http://blog.csdn.net/z1074971432/article/details/38912747 http://stackoverflow.com/questions/9348614/what-is-the-use-of-the-res-values-public-xml-file-on-android 阅读全文

学汇编的孩子大概都疑惑过：8086CPU最大寻址为1MB = FFFFFH = FFFF：000F，可是为什么Debug中输入FFFF：FFFF合法而且有数据显示？？？ 这就是8086CPU的地址回绕问题： FFFF0   +   FFF0   =   10   FFE0 这样1最前面的1会出现溢出，从而实际地址应该是0FFE0 Dosbox： 上图证实了地址FFFF：FFF0回绕为0000：FFE0，那么为什么会产生地址回绕呢？ 8086只有20根地址线，只能访问1M的地址空间。CPU寻址则按段+偏移的方式进行。16位段+16位偏移的可能的范围是0~0x10FFEF    （即0xFFFF0+0xFFFF），即1M+65520字节的范围。由于只有20根地...... 阅读全文

如果你曾经用过Perl或任何其他内建正则表达式支持的语言，你一定知道用正则表达式处理文本和匹配模式是多么简单。如果你不熟悉这个术语，那么“正则表达式”（Regular Expression）就是一个字符构成的串，它定义了一个用来搜索匹配字符串的模式。 许多语言，包括Perl、PHP、Python、JavaScript和JScript，都支持用正则表达式处理文本，一些文本编辑器用正则表达式实现高级“搜索-替换”功能。那么Java又怎样呢？本文写作时，一个包含了用正则表达式进行文本处理的Java规范需求（Specification Request）已经得到认可，你可以...... 阅读全文

ImportError: No module named setuptools 解决方案   shell中输入： wget http://pypi.python.org/packages/source/s/setuptools/setuptools-0.6c11.tar.gz tar zxvf setuptools-0.6c11.tar.gz cd setuptools-0.6c11 python setup.py build python setup.py install 阅读全文

转自：http://blog.csdn.net/vernonzheng/article/details/8644936 用java的Runtime.getRuntime().exec(cmd)方式，执行aapt命令行解包apk文件时，遇到“Cannot allocate memory”的错误。 但是直接在linux上使用aapt命令可以正常使用。 网上查询资料整理如下： Cannot allocate memory 在Linux上调试一个比较复杂的Java程序，称为JavaA吧，JavaA会频繁的通过Process proc = Runtime.getRuntime().exec(cmd);调用一些外部程序。在系统负载和该程序占用内存都比较大的情况下，会出现调用失败的情况，错误信息是："Cannot al...... 阅读全文

所收集来的游戏开发资料均来源于网络，dApps负责整理，现在发在此供大家分享！ 位图字体工具Bitmap Font Tools BMFont (Windows)FonteditorGlyph DesignerHieroLabelAtlasCreator 粒子编辑工具Particle Editing Tools ParticleCreatorParticle Designer 物理编辑工具Physics Editing Tools MekanimoPhysicsBenchPhysicsEditorVertexHelper 场景编辑工具Scene Editing Tools CocosBuilderCocoshopLevelHelper 纹理地图集工具Texture Atlas Tools DarkFunction EditorSpriteHelperTexturePackerZwoptex 瓦片地图编辑工具Tilemap Edit...... 阅读全文

在项目中使用Hibernate框架，非常关键的一点就是要了解Hibernate的核心接口。Hibernate接口位于业务层和持久化层，如图1所示。　　 　　图1 Hibernate核心接口的层次架构关系 Hibernate有如下5个核心接口： Configuration接口：该对象用于配置并且根启动Hibernate。Hibernate应用通过Configuration实例来指定对象-关系映射文件的位置或动态配置Hibernate的属性，然后创建SessionFactory实例。 SessionFactory接口：一个SessionFactory实例对应一个数据存储源，应用从SessionFactory中获得Session实例。它具有如下特点：       ...... 阅读全文

1)启动Tomcat服务器，打开浏览器，输入http://localhost:8080/admin（其中localhost是名称服务器或称为主机），进入管理界面的登陆页面，这时候请输入原来安装时要求输入的用户名和密码，登陆到管理界面， 2)选择Resources－Data sources进入配置数据源界面，选择 Data Source Actions －>选择Create New Data Source,进入配置详细信息界面主要内容例如下：JNDI Name:   ->jdbc/mysqlData Source URL  ->jdbc:mysql://localhost:3306/testJDBC Driver Class-> org.gjt.mm.mysql.Driver3)修改/conf/Catalina/localhost...... 阅读全文

Windows安装步骤：准备工作：1、    下载 cocos2d-x  下载地址：http://cdn.cocos2d-x.org/cocos2d-x-2.2.zip2、    下载 python 2.7.3 下载地址：http://www.python.org/ftp/python/2.7.3/python-2.7.3.msi3、下载 VS2010  下载地址：百度搜索-----------------------------------------------------------------------------------------------------------------------------------------1、    安装VS20102、    安装Python，并设置Python环境变量。 如：安装位置是D:\Python27。 在环境变量Path中添加D:\Python27如果不会设置...... 阅读全文

1.在桌面点击右键选择“属性”打开“显示属性”，选择“桌面”>“自定义桌面”>“常规”>将桌面图标Internet Explorer勾选上 2.IE属性>高级，将滚动条拉到最下面，选上那个在桌面显示internet explorer 3.在其他盘里新建个文件夹，取名为“Internet Explorer.{871C5380-42A0-1069-A2EA-08002B30309D}”，然后复制文件夹到桌面  阅读全文

就这么做到了人生中第一道略有难度的组合题哈哈哈哈心里还有点小激动。 来认真写一发题解好了。 题目概述： 有一簇叫做Borg的外星生物，想要扫描整个迷宫建立与其所有下属的联系。迷宫有空格，代表能走的路，有#代表墙壁。有A代表生物，有S代表初始位置。从一个点出发，过程中可以随意分裂，但是行走方式只能是上下左右。然后我们要写一个程序，计算扫描的最短距离。也就是说，当有一个方式连接起来所有的点的时候（题中的A与S），计算这条线的最短距离。 这题坑，在col和row之后有一个不定大小的空格。 算法思想： 代码中有...... 阅读全文