学步园

大意略。 见训练指南P198 #include <iostream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <vector> using namespace std; const int maxn = 100010; const int maxd = 20; int n, m; int d[maxn][maxd]; int a[maxn]; int num[maxn], lef[maxn], rig[maxn]; vector<int> Count; int RMQ(int L, int R) { int k = 0; while((1<<(k+1)) <= R-L+1) k++; return max(d[L][k], ...... 阅读全文

第四章存储保护单元（MPU） 4.1 简介 存储保护模块为非法（非预期的）存取存储映像资源提供必需的基本的保护功能。多地址范围比较器拿置于存储保护单元模块（MPU）里面的八个内存保护描述符与内存存取进行比较，以确定每次存取是否合法。这种比较对总线主控制器的存取和存取的类型很敏感。 存储保护单元模块（MPU）可以用来很容易的被不同的总线主控制器隔离内存范围。也能被操作系统或者软件内核合法的隔离这个对特殊的软件任务可见存储区域，这个任务在管理态任务切换期间进行内核重新配置这个任务特殊内存保护描述符。   4.1.1 ...... 阅读全文

Keyboard Avoiding介绍： 让弹出的键盘永远遮挡不住输入框。输入框在弹出输入键盘的时候往上移动，从而不会被弹出的输入键盘遮挡住。也就是说，当弹出的键盘挡住界面某些内容时，页面会整体往上移动，从而显露出被遮挡的内容。http://ios.itmdc.com/thread-3190-1-1.htmlLazy Table Images 介绍： 异步下载和显示在列表中的图像。当列表有很多行的时候，每一行都有一幅图的时候，异步下载和显示这些图像能够让程序流畅运行，用户不需要等待全部图像下载完毕才能进行操作。http://ios.itmdc.com/thread-3191-1-1.htmlAccordion ...... 阅读全文

上次在《【Java】在一定的范围内产生不同的随机数》（点击打开链接）中说明了如何产生随机数，然后还说了如何在一定的范围内产生不同的随机数，但是这些都是等概率产生随机的问题。等概率在正常情况下，更应该说是学术上是够用了，但是在现实生活中，尤其在现在游戏必须打黄赌毒的擦边球吸引人的大背景下，等概率产生随机数是远远不够用的。你作为游戏商家，说得难听点就是庄家，肯定要不等概率产生随机数来圈玩家的钱。比如，合成装备就你就不能让它合成成功是50%，合成不成功是50%，你必须把合成成功设置为1%甚至更小。这样你才...... 阅读全文

对于原码 反码和补码的概念。见下面链接，讲的不错： http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html   这里只讲下自己对反码的理解。大家都知道使用反码表示负数有两个优点，      1. 可以使得减法可以和加法一样。      2. 符号位也参与了运算。 那这是为什么呢？下面可以进行一些简单的数学推导：   根据反码定义，对于负数，反码是除符号为以外取反+1。 例如，-4 变换步骤如下。 A: +4     = 0 000 0100 B: 取反  = 0 111 1011 C: +1     = 1 111 1100 (并设符号为1，表示负数)   其中，在忽略符号...... 阅读全文

1、  所选服务器安装包：VisualSVN-Server-2.1.3.msi、 2、  客户端安装包：TortoiseSVN-1.6.2.16344-win32-svn-1.6.2.msi 一、服务器的安装：         注意：location ：为安装文件位置，Repositories：为管理的代码仓库的位置，若选中Use secure connection前面的Checkbox，则表示安全连接【https】，这里的端口有433/8433可用，若未选中Checkbox，默认端口80/81/8080，身份认证选择Subversion。         二、客户端安装 点击完成安装。 三、服务端的配置和使用 添加一个代码库： 在文本框中...... 阅读全文

圆角边框可以用图片实现，也可以用CSS实现。如果用图片做的话，就画好圆角然后设置成背景图片。用CSS不需要图片，直接用代码定义颜色。用图片的话，会影响网页打开速度，当然如果图片不大，影响也并不明显。用CSS不会影响网页打开速度，但是实现方法略麻烦，要写不少代码。不好讲哪个更好哪个更差，用到各自适合的地方就行了。 这里介绍两种不用图片，直接用CSS实现圆角边框的方法。两种CSS方法原理类似，都是在一个层上加二个或更多层，不过这些层只有左右边线，上边线和下边线有背景色，都有一定的长度差距差，从而呈现出圆角边...... 阅读全文

今天编译ios6+cocos2d v2 .1 beta2制作的游戏，出现下面的错误： ld: file is universal (3 slices) but does not contain a(n) armv7s slice: /file/location for architecture armv7s clang: error: linker command failed with exit code 1 (use -v to see invocation)   仔细检查了下错误代码，发现主要是对几个第三方类库的不支持（比如lMobClickLibrary友盟，GDataXMLNode或者Admob类库神马的，具体是哪一个不支持就不清楚了）。 其中armv7s代表iphone5。   解决方法如下： 如图，通过PROJECT-Build Setting，然后把...... 阅读全文

总结一些Objective-C的self.用法 进入正题, 我们经常会在官方文档里看到这样的代码: MyClass.h  @interface MyClass : NSObject {     MyObject *myObject; } @property (nonatomic, retain) MyObject *myObject; @end  MyClass.m    @synthesize myObject;   -(id)init{     if(self = [super init]){         MyObject * aMyObject = [[MyObject alloc] init];         self.myObject = aMyObject;         [aMyObject release];     }     return self; }  创建一个Student类，继承NSObject类，代码： #import <...... 阅读全文

运行Shell程序的方法 　　用户可以用任何编辑程序来编写Shell程序。因为Shell程序是解释执行的，所以不需要编译成目的程序。按照Shell编程的惯例，以bash为例，程序的第一行一般为“#！/bin/bash”，其中 # 表示该行是注释，叹号 ！ 告诉Shell运行叹号之后的命令并用文档的其余部分作为输入，也就是运行/bin/bash并让/bin/bash去执行Shell程序的内容。 　　执行Shell程序的方法有3种。 　　1．sh Shell程序文件名 　　这种方法的命令格式为： 　　bash Shell程序文件名 　　这实际上是调用一个新的bash命令解释程序，而把S...... 阅读全文

给你一个长度为L的由m和f两种字母组成的字符串，定义存在fmf以及fff子串的都是不符合要求的串，问长度为L的符合要求的串有多少个 那么当L=1,时，dp[1]=1,L=2时，dp[2]=4,L=3时，dp[3]=6 考虑当L=n时的情况，将原问题拆分为两个子问题 1.最后一个字符为m 。此时，只要前面长度为n-1的串符合要求，则当前长度为n串必然符合要求。 2.最后一个字符为f。此时，存在可能不符合要求的串，继续分情况讨论           2(1)，最后第二个字符为f，仍然存在可能不符合要求的串，继续分                       2(1)(1),最后第三个字符为f,该种情...... 阅读全文

Harry Potter and the Forbidden Forest Time Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1335    Accepted Submission(s): 455 Problem Description Harry Potter notices some Death Eaters try to slip into Castle. The Death Eaters hide in the most depths of Forbidden Forest. Harry need stop them as soon as. The Forbidden Forest is mysterious. It consists of N nodes numbered from 0 to N-1. All of Death Eaters stay in the node numbered 0....... 阅读全文