2013年8月1日

[置顶] 后缀数组练习题（转）

摘要： 原文：http://hi.baidu.com/lewutian/blog/item/4d098138d29c34f9b311c725.html 接下来逐步A掉里面的题。贴个DC3的模版。/****后缀数组模版****/#define F(x)((x)/3+((x)%3==1?0:tb)) //F(x)求出原字符串的suffix(x)在新的字符串中的起始位置#define G(x)((x)=0; i--) b[--WS[wv[i]]]=a[i]; return;}//注意点：为了方便下面的递归处理，r数组和sa数组的大小都要是3*nvoid dc3(int *r,i... 阅读全文

posted @ 2013-08-01 20:26 冰天雪域 阅读(179) 评论(0) 推荐(0) 编辑

【地图投影】墨卡托投影（二）

摘要： 其实这篇应该叫做（一）的，毕竟这篇主要讲的是理论知识，上篇讲的是实现公式。Google Maps、Bing等网络地图所使用的地图投影（好像百度地图也是墨卡托投影），常被称作Web Mercator，它与常规墨卡托投影的主要区别就是把地球模拟为球体而非椭球体。什么是墨卡托投影？墨卡托(Mercator)投影，又名“等角正轴圆柱投影”，荷兰地图学家墨卡托（Mercator）在1569年拟定，游2种理解方法：1. 假设地球被围在一个中空的圆柱里，其赤道与圆柱相接触，然后再假想地球中心有一盏灯，把球面上的图形投影到圆柱体上，再把圆柱体展开，这就是一幅标准纬线为零度（即赤道）的“墨卡托投影”绘制出的世界 阅读全文

posted @ 2013-08-01 20:24 冰天雪域 阅读(603) 评论(0) 推荐(0) 编辑

crtmpserver组网方案

摘要： A Powerful Live Streaming Setup 搭建强大的直播系统 Recently we had a project requiring live streaming setup, but wasn’t for sure what the load or client usage would be. The prerequisite was to be prepared for 1-1000 users watching the event live. Thus we developed this configuration to insure end users wou.. 阅读全文

posted @ 2013-08-01 20:22 冰天雪域 阅读(238) 评论(0) 推荐(0) 编辑

Android 用ListView实现GridView分列显示

摘要： 我想实现百度影音首页的这种效果： 在网上用ScrollView+GridView可以实现，但是touch scrollview的时候会莫名刷新gridview,这样用户体验很不好，而且感觉百度不是这样做的，真是百思不得其解啊。最后我是用ListView实现的该功能。源码详见附件，如果有哪位大大知道百度影音怎么实现的请告诉我，谢谢！！！ 源码：http://download.csdn.net/detail/h3c4lenovo/5848303 阅读全文

posted @ 2013-08-01 20:20 冰天雪域 阅读(470) 评论(0) 推荐(0) 编辑

UVa12304

摘要： 基础题，注意精度和旋转方向。#include #include #include #include #include using namespace std;#define PI acos(-1.0)#define M 100007#define N 65736const int inf = 0x7f7f7f7f;const int mod = 1000000007;const double eps = 1e-6;struct Point{ double x, y; Point(double tx = 0, double ty = 0) : x(tx), y(ty){}};typedef Po 阅读全文

posted @ 2013-08-01 20:18 冰天雪域 阅读(160) 评论(0) 推荐(0) 编辑

Android自定义扁平化对话框

摘要： 平时我们开发的大多数的Android、iOS的APP，它们的风格都是拟物化设计。如今Android 4.X、iOS 7、WP8采用的是扁平化设计，可以看出扁平化设计是未来UI设计的趋势。其实扁平化设计要比拟物化设计要简单一点，扁平化设计更加的简约，给人视觉上更加舒服。 Shamoo想到在Android平台上弄一个扁平化的对话框。参考过一篇帖子，然后改了一下。 这个Demo比较简单，首先是一个dialog的布局文件，这个dialog的布局要实例化成对话框可以通过AlertDialog.Builder的setView方法，将LayoutInflater实例化的dialog布局设置对话框具体显示.. 阅读全文

posted @ 2013-08-01 20:16 冰天雪域 阅读(261) 评论(0) 推荐(0) 编辑

Java语言实现简单FTP软件------>FTP软件本地窗口的实现（五）

摘要： 1、首先看一下本地窗口的布局效果 2、看一下本地窗口实现的代码框架 2、本地窗口的具体实现代码LocalPanel.javapackage com.oyp.ftp.panel.local;import java.awt.Color;import java.awt.Desktop;import java.awt.Dimension;import java.awt.event.ItemEvent;import java.io.File;import java.io.IOException;import java.util.Date;import java.util.LinkedList;impor 阅读全文

posted @ 2013-08-01 20:14 冰天雪域 阅读(200) 评论(0) 推荐(0) 编辑

磁盘阵列RAID

摘要： 磁盘阵列RAID RAID是由美国加州大学伯克利分校的D.A. Patterson教授在1988年提出的。RAID名为独立冗余磁盘阵列（RedundantArray of Independent Disk）是一种把多块独立的完全相同的物理硬盘按不同的方式组合起来形成一个逻辑硬盘提供高效率及冗余的技术。RAID通过在N个磁盘上同时存储或读取数据来大幅度的提高数据的传输能力。RAID还通过数据校验可技术提供容错功能，RAID的容错是建立在每个磁盘驱动器的硬件容错功能之上的，在RAID模式中都有较为完备的相互校验/恢复的措施，甚至是直接相互的镜像备份，从而大大提高了RAID系统的容错度，提高了... 阅读全文

posted @ 2013-08-01 20:12 冰天雪域 阅读(318) 评论(0) 推荐(0) 编辑

URAL 1008 - Image Encoding（bfs坑爹题）

摘要： 坑爹题，两种输入输出互相交换，裸bfs#include #include typedef struct{ int x; int y;} point;point q[310];int vis[15][15],mat[15][15];int dx[4]= {1,0,-1,0};int dy[4]= {0,1,0,-1};char ans[5]= {"RTLB"};int bfs1(int x,int y){ int front=0,rear=0; q[rear].x=x; q[rear].y=y; rear++; while(front0&&xx0&&a 阅读全文

posted @ 2013-08-01 20:10 冰天雪域 阅读(143) 评论(0) 推荐(0) 编辑

JDK1.5新特性随手记

摘要： 1.静态导入import static静态导入前写法：public class TestStatic { public static void main(String[] args) { System.out.println(Integer.MAX_VALUE); System.out.println(Integer.toHexString(42)); } } 静态导入后写法import static java.lang.System.out; import static java.lang.Integer.*; public ... 阅读全文

posted @ 2013-08-01 20:08 冰天雪域 阅读(139) 评论(0) 推荐(0) 编辑

Java语言实现简单FTP软件------>FTP软件远程窗口的实现（六）

摘要： 1、首先看一下远程窗口的布局效果 2、看一下本地窗口实现的代码框架 3、远程窗口主要实现代码FtpPanel.javapackage com.oyp.ftp.panel.ftp;import java.awt.Color;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.IOException;import java.util.LinkedList;import java.util.Queue;import java.util.logging.Level;im... 阅读全文

posted @ 2013-08-01 20:06 冰天雪域 阅读(237) 评论(0) 推荐(0) 编辑

c++虚函数的学习

摘要： 1.虚函数#includeclass Base{public: void print() { coutprint();}int main(){ Base base; Son son; fun(&base); fun(&son); return 0;}类Base和Son中都有print方法，Son继承Base类。在主函数中分别建立Base和Son的对象，在fun函数中调用对象的print()方法。运行结果如下 从结果中可以看出不论传的是父对象的地址还是子对象的地址，最终调用的都是父对象的print()方法。如果希望传父对象时调用父对象print()方法，传子对象时调用子对象的pr 阅读全文

posted @ 2013-08-01 20:04 冰天雪域 阅读(137) 评论(0) 推荐(0) 编辑

POJ2955：Brackets(区间DP)

摘要： DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andif a and b are regular brackets sequences, then ab is a regular brackets s 阅读全文

posted @ 2013-08-01 20:02 冰天雪域 阅读(152) 评论(0) 推荐(0) 编辑

cocos2d-x创建新项目模板

摘要： 1、起因 长期使用项目中自带的HelloWorldScene来创建模板工程，不知大家有木有感到厌烦？ 我是个懒人，所以就弄了个新的模板工程。这样最起码可以不用每次都把HelloWorldScene删掉再创建一个Scene了，求不被鄙视...... 另外因为通常都会用cocosBuilder作为界面的编辑工具，我就将ccbi文件也加进模板项目中了。2、内容概述 这个模板项目大致包含有：1、主Scene变更为GameScene。其中有两个层，分别是GameLayer与HudLayer。 2、HudLayer中包含一个cocosBuilder导出的状态显示层。 3、HudLaye... 阅读全文

posted @ 2013-08-01 20:00 冰天雪域 阅读(302) 评论(0) 推荐(0) 编辑

一步一步学数据结构之1--1（单链表）

摘要： 用一组地址任意的存储单元存放线性表中的数据元素，以元素(数据元素的映象)+指针(指示后继元素存储位置)=结点(表示数据元素或数据元素的映象)，以“结点的序列”表示线性表称作线性链表（单链表）。 有几个基本概念需要掌握，如下： 1.表头结点 链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息。2.数据结点 链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息 3.尾结点 链表中的最后一个数据结点，其下一元素指针为空，表示无后继 这里主要介绍线性表的常用操作： l创建线性表 l销毁线性表 l清空线性表 l将表中元素倒置 l表元素插入 l表元素删除 l获取表中. 阅读全文

posted @ 2013-08-01 19:58 冰天雪域 阅读(179) 评论(0) 推荐(0) 编辑

类的名称

摘要： .java文件的名字建议跟含有main的类的名称一致，否则在编译和运行的时候，要注意文件的名称。eg:1.创建一个Demo.java文件，代码如下： class Dog{ int size; String breez; String name; void bark(){ System.out.println("bark bark bark"); } }class DogTestDrive{ public static void main(String[] args){ Dog d=new Dog(); d.size=10; d.bark... 阅读全文

posted @ 2013-08-01 19:56 冰天雪域 阅读(285) 评论(0) 推荐(0) 编辑

HLS协议实现

摘要： 一．HLS介绍HLS，HttpLiveStreaming是由Apple公司定义的用于实时流传输的协议，HLS基于HTTP协议实现，传输内容包括两部分，一是M3U8描述文件，二是TS媒体文件。1、M3U8文件用文本方式对媒体文件进行描述，由一系列标签组成。#EXTM3U#EXT-X-TARGETDURATION:5#EXTINF:5,./0.ts#EXTINF:5,./1.ts#EXTM3U：每个M3U8文件第一行必须是这个tag。#EXT-X-TARGETDURATION：指定最大的媒体段时间长度（秒），#EXTINF中指定的时间长度必须小于或等于这个最大值。该值只能出现一次。#EXTINF： 阅读全文

posted @ 2013-08-01 19:54 冰天雪域 阅读(283) 评论(0) 推荐(0) 编辑

hdu 1710 Binary Tree Traversals

摘要： Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2484Accepted Submission(s): 1078 Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary tree... 阅读全文

posted @ 2013-08-01 19:52 冰天雪域 阅读(210) 评论(0) 推荐(0) 编辑

geoserver + postgis+postgresql+agslib.swc

摘要： 运用开源的geoserver+postgis+postgresql+arcgis for flex api开发地图应用系统。1.Geoserver GeoServer 是 OpenGIS Web 服务器规范的 J2EE 实现的社区开源项目，利用 GeoServer 可以方便的发布地图数据，允许用户对特征数据进行更新、删除、插入操作，通过 GeoServer 可以比较容易的在用户之间迅速共享空间地理信息。2.pstgis+postgresql PostgreSQL 是一种对象-关系型数据库管理系统.PostGIS在对象关系型数据库PostgreSQL上增加了存储管理空间数据的能力，相当于Orac 阅读全文

posted @ 2013-08-01 19:50 冰天雪域 阅读(262) 评论(0) 推荐(0) 编辑

hdu 1241

摘要： 1、题目大意：给定一个图，上边有*和@两种标记，其中@表示石油，好多@连在一起可以看成一个大的石油区，问在这个区域中有多少个石油区#includeusing namespace std;int n, m;char grid[105][105]; //存储网格；//以下定义了移动的8个方向int dir[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, 1 }, { 0, -1 }, { 1, 1 }, { 1, 0 }, { 1, -1 } };//从(x,y)位置进行DFSvoid DFS(int x, int y) { int i, xx,. 阅读全文

posted @ 2013-08-01 19:48 冰天雪域 阅读(149) 评论(0) 推荐(0) 编辑

Copyright © 2024 冰天雪域
Powered by .NET 9.0 on Kubernetes