WAJUEJI which home strong!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。当时的姐姐已经决定放弃上学的机会。没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条:姐,你别愁...
分类:
其他好文 时间:
2015-04-24 14:25:49
阅读次数:
183
题意:预先给你一些单词,然后给你一个字符串,在判断有多少个单词出现在这个字符串中。
分析:使用AC自动机解决。下面是自己写的类模版。可以直接使用。最后记得释放内存。
#include
#include
using namespace std;
#define LETTER_COUNT 26
class AC_Automation
{
private:
struct Node
{
...
分类:
其他好文 时间:
2015-04-24 14:24:29
阅读次数:
127
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。
一个m阶的B-树,要么是空树,要么是满足这些特性的树。、
1.树 最多 有 m个分支。
2.树的根 最少 两个子树。
3. 树的非终端叶子节点 最少 m/2 向上 取整 个 子树。
4.所有叶子节点 都在 一层。
它的节点 结构: (N,P0,K1,P1,K2,p2......Kn,Pn)
其中 N 是 节...
分类:
其他好文 时间:
2015-04-24 14:25:00
阅读次数:
168
说明一下 csdn 写文章的代码端 不用
本次课程所要讲的是绘制简单的几何图形,在实际绘制之前,让我们先熟悉一些概念。
一、点、直线和多边形
我们知道数学(具体的说,是几何学)中有点、直线和多边形的概念,但这些概念在计算机中会有所不同。
数学上的点,只有位置,没有大小。但在计算机中,无论计算精度如何提高,始终不能表示一个无穷小的
点。另一方面,无论图形输出设备(例如,显示器)如何...
分类:
其他好文 时间:
2015-04-24 14:24:17
阅读次数:
159
点的大小默认为 1 个像素,但也可以改变之。改变的命令为 glPointSize,其函数原型如下:
void glPointSize(GLfloat size);
size 必须大于 0.0f,默认值为 1.0f,单位为“像素”。
注意:对于具体的 OpenGL 实现,点的大小都有个限度的,如果设置的 size 超过最大值,则设置可能会有
问题。
例子
void myDisplay(v...
分类:
其他好文 时间:
2015-04-24 14:26:29
阅读次数:
111
OpenGL 支持两种颜色模式:一种是 RGBA,一种是颜色索引模式。
无论哪种颜色模式,计算机都必须为每一个像素保存一些数据。不同的是,RGBA 模式中,数据直接就代
表了颜色;而颜色索引模式中,数据代表的是一个索引,要得到真正的颜色,还必须去查索引表。
1. RGBA 颜色
RGBA 模式中,每一个像素会保存以下数据:R 值(红色分量) 、G 值(绿色分量) 、B 值(蓝色分量)和
...
分类:
其他好文 时间:
2015-04-24 14:23:49
阅读次数:
105
Linux源码编译的步骤,其实很简单,主要是在配置哪些模块的功能开启方面需要熟悉下,下面来看看,编译Linux内核需要有哪些步骤:
1、需要去Linux官网上去下载一个内核版本的源码,
https://www.kernel.org/
实例使用的是如下版本:
2、需要解压下载下来的压缩包,解压出来后会出现如下文件夹
xz linu...
分类:
系统相关 时间:
2015-04-24 14:26:46
阅读次数:
258
在前面绘制几何图形的时候,大家是否觉得我们绘图的范围太狭隘了呢?坐标只能从-1 到 1,还只能是 X
轴向右,Y轴向上,Z 轴垂直屏幕。这些限制给我们的绘图带来了很多不便。
我们生活在一个三维的世界——如果要观察一个物体,我们可以:
1、从不同的位置去观察它。 (视图变换)
2、移动或者旋转它,当然了,如果它只是计算机里面的物体,我们还可以放大或缩小它。 (模型变换)
3、如果把物体画下...
分类:
其他好文 时间:
2015-04-24 14:26:35
阅读次数:
210
题目描述:
假设 你用一个1001个整数组的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间,此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个整数做一次处理,用一种算法找出重复的那个数字。(不用辅助的存储方式)
1.sum up all the number,then subtract the sum from 1001...
分类:
编程语言 时间:
2015-04-24 14:26:25
阅读次数:
127
IDE的安装,主要是记录浏览器的行为,并进行行为轨迹脚本录制,录制完毕之后可以让它自动执行。同时更好的是可以生成各种语言的测试案例,直接在编码阶段进行测试,就省去了点击浏览器的麻烦事。
1、安装FireBug,火狐首先安装firebug插件,依赖人家没办法。
2、安装IDE,打开火狐的扩展程序-》插件
将xpi拖过去就能安装了。
3、测试浏览器用户行为记录:...
分类:
编程语言 时间:
2015-04-24 14:25:14
阅读次数:
179
请构造String类的加、减运算。其中,s1 + s2将两个字符串的连接起来;s1 - s2是将s1的尾部空格和s2的前导空格去除后的连接。
提示:有指针成员,设计时要注意。这个,你懂的。
#include
#include
using namespace std;
class String
{
public:
String( ); ...
分类:
其他好文 时间:
2015-04-24 14:24:35
阅读次数:
159
物联网驱使我们需要在网络安全方面作出全面的改变...
分类:
其他好文 时间:
2015-04-24 14:24:29
阅读次数:
113
//饿汉模式:单例模式,就是无论用不用,什么时候用,在类加载的时候就实例化一个这个类的对象
//然后等到使用的时候,就是使用同一个实例对象
//好处:在多线程的环境下使用这种方法,可以避免多线程带来的冲突。与之相对应的是,懒汉模式(按需实例化)
class Singleton1{
private Singleton1(){}
private static Singleton1 s1 = ...
分类:
编程语言 时间:
2015-04-24 14:23:39
阅读次数:
116
Person类中
@property(nonatomic,strong)
NSString * name ;
@property(nonatomic ,strong)NSString *year;
@property(nonatomic,assign)
int age;
-(id)initWithName:(NSString *)name andYear:(NSStri...
分类:
编程语言 时间:
2015-04-24 14:23:42
阅读次数:
158
增强(enhancement)的概念其实很广,SAP标准系统之上的所有二次开发,我们都可以理解为增强,做增强的目的就是标准的sap正常的业务系统 不能满足实际需求,所以我们在标准的系统基础进行增加不同的功能来达到不同企业的要求,换句话说我们今天开发过程中所有的ADD-ON都可以说是增强开发。...
分类:
其他好文 时间:
2015-04-24 14:25:10
阅读次数:
230
#pragma once
#include
#include
using namespace std;
template
class SmartPointer
{
//不允许有SmartPointer sp=new T()这样的使用方式能给sp赋值的只有另一个sp对象和构造方法
public:
SmartPointer(T* p = 0) :ptr(p), ref_count(new siz...
分类:
其他好文 时间:
2015-04-24 14:23:10
阅读次数:
104
工作繁忙,这几天项目的合作者有个要求,就是合作的svn仓库提交后能够自动用邮件通知所有参与的人。这个应该很成熟了。google之,发现一些很常用的方式。比如使用commit-email.pl,关于使用commit-email.pl网上有一堆文章,就不重复了。使用commit-email有乱码解决方案如下使用commit-email,需要在post-commit 中加入一句LANG=zh_CN.GB1...
分类:
其他好文 时间:
2015-04-24 14:24:27
阅读次数:
106