学步园

题目链接：Codeforces 484C Strange Sorting 题目大意：给定一个长度为N的字符串，现在有M次询问，每次要从左向右逐个对长度为K的子串进行D-sorting，最后 输出生成的串。 解题思路：问题即为一个置换的思想，L对应的左移一位的置换，C对应的是D-sorting前K为的置换，每次执行完一次C 肯定执行一下L，保证D-sorting的为不同的K长度子串。用类似矩阵快速幂的思想对字符串进行求解，最后在有循环移 动对应的N-K位。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const...... 阅读全文

注释：编译自网络，该文对 Fran Allen 关于并行计算系统的演讲作了摘要 今天的高性能计算的伟大目标是要有每秒浮点运算有1千兆（petaflop） 的机器。当然这就需要每秒浮点运算1百万千兆（gigaflop）的处理器。她显示，相对引入年份的一个半对数绘图（a semilogplot）峰值速度是线性线条（摩尔定律仍能工作）。 Much of Allen’s work in the 80’s and early 90’s was around the PTRAN system of analysisfor parallelism. The techniques are used, for example in the optimization stageof IBM’s XL family of compilers. B...... 阅读全文

1.类实例变量      2.0.0p247 :342 > class MyClass 2.0.0p247 :343?> @my_var = 1 2.0.0p247 :344?> def self.read 2.0.0p247 :345?> @my_var 2.0.0p247 :346?> end 2.0.0p247 :347?> 2.0.0p247 :348 > def write; @my_var = 2; end 2.0.0p247 :349?> def read; @my_var;end 2.0.0p247 :351?> end 类变量     class C @@v = 1 end 2.单件方法 2.0.0p247 :319 > str = "any string paragraph" => "any string paragraph" 2.0.0p247 :320 > def st...... 阅读全文

SPI、UART、I2C接口的定义SPI：高速同步串行口。3～4线接口，收发独立、可同步进行 UART：通用异步串行口。按照标准波特率完成双向通讯，速度慢 SPI:一种串行传输方式,三线制,网上可找到其通信协议和用法的 3根线实现数据双向传输 串行外围接口 Serial peripheral interface UART:通用异步收发器 UART是用于控制计算机与串行设备的芯片。有一点要注意的是，它提供了RS-232C数据终 端设备接口，这样计算机就可以和调制解调器或其它使用RS-232C接口的串行设备通信了 。作为接口的一部分，UART还提供以下功能： 将由计算机内部传送过...... 阅读全文

  Nginx学习笔记1—Nginx（Win32） 配置详解 经朋友推荐Nginx服务器，接下来的时间将研究一下该服务器 由于目前身边只有一个xp的系统，所以介绍一下Nginx在Win32环境下的配置 1、下载：http://nginx.org/en/download.html 我下载的是稳定版本 nginx-1.2.3.zip 2、将该文件放在无空格的目录下，比如放在E：\nginx-1.2.3.zip 开始—>运行—>cmd 然后执行一下命令： [plain] view plaincopyprint? C:\Documents and Settings\Administrator>e:      E:\>unzip nginx-1.2.3.zip      E:\>cd ...... 阅读全文

OpenCV原来自带的皮肤检测类CvAdaptiveSkinDetector，可以通过颜色阈值分割肤色部分，皮肤检测算法是在HSV空间进行，没什么技术含量。   OpenCV自带是算法的参考文献有网友说是An adaptive real-time skin detector based on Hue thresholding: A comparison on two motion tracking methods，主要是把皮肤阈值分割和运动检测相结合。该算法的流程图如下所示： 　　 程序的流程图如下所示： 　　 　　     下面来看看CvAdaptiveSkinDetector类中的2个比较重要的函数: CvAdaptiveSkinDetector(int samplingDivider = 1,...... 阅读全文

一、MySQL数据库文件介绍 MySQL的每个数据库都对应存放在一个与数据库同名的文件夹中，MySQL数据库文件包括MySQL所建数据库文件和MySQL所用存储引擎创建的数据库文件。 1、MySQL创建并管理的数据库文件： .frm文件：存储数据表的框架结构，文件名与表名相同，每个表对应一个同名frm文件，与操作系统和存储引擎无关，即不管MySQL运行在何种操作系统上，使用何种存储引擎，都有这个文件。 除了必有的.frm文件，根据MySQL所使用的存储引擎的不同（MySQL常用的两个存储引擎是MyISAM和InnoDB），存储引擎会创建各自不同的数据库文件。...... 阅读全文

开放平台  auth.createToken， auth.getSession 设计原理       1.用户未登录时，先调auth.createToken，后端程序生成 token ,并和应用id进行绑定 2.应用再拿 这个 token 让用户去登录,登录成功后跳到后端，进行用户和token的绑定，生成 session_key 3.用户用 token 调用  auth.getSession ，后端返回 对应的 session    站外应用登录验证设计探讨  ( 参考 facebook )       大致请求流程   1.     生成 auth token  请求需要参数        api_key         sig  根据 secret key 和当前请求参数形成的 md5 签名返回 token 窜,...... 阅读全文

 http://blog.ahnw.gov.cn/user1/apeng/archives/2006/10.html 1、由dataset生成 public void CreateExcel(DataSet ds,string typeid,string FileName)    {    HttpResponse resp;    resp = Page.Response;    resp.ContentEncoding = System.Text.Encoding.GetEncoding("GB2312");    resp.AppendHeader("Content-Disposition", "attachment;filename=" + FileName);       string colHeaders= "", ls_item="";    int i=0;     //定义表对象与行对像，同时用DataSet对其值进行初始化    DataTable dt=ds.Tables[0];    DataRo...... 阅读全文

文章目录 OOD简介 为什么要OOD? 单一职责原则 开放闭合原则 Liskov's 替换原则 接口分离原则 依赖倒置原则 原文地址：http://developer.51cto.com/art/201105/265507.htm (PS：面向对象设计方法，面向对象设计原则 并不是万能的，他们只能用在他们需要的地方才恰当) 此文译自CodeProject上一文，该文章在Top Articles上排名第3，读了之后觉得非常好，就翻译出来，供不想读英文的同学参考学习。作者(Shubho)的妻子(Farhana)打算重新做一名软件工程师(她本来是，后来因为他们...... 阅读全文

注：以下知识本人在代码中用到的，还有其他方法 一、int类型发送端： CR.setTextSize(Integer.parseInt(fontsizespinner.getSelectedItem().toString())); Bundle bundle = new Bundle();   bundle.putInt("newSize", CR.getTextSize());  Intent mIntent = new Intent(FontSetActivity.this,DetailActivity.class); mIntent.putExtras(bundle);接收端： Bundle bundle=this.getIntent().getExtras();  int newSize = bundle.getInt("newSize"); 二、String类型 发送端：  Intent intent = new Intent(FontSetActivity.this,Deta...... 阅读全文

LCA的离线算法。复杂度为O(n+q)。 这个算法充分利用了dfs树的结构。 对于每个节点u，关于它的询问(u,v)只有两种。（假设先dfs(u)后dfs(v)） 1、v在u的子树内。 此时LCA(u,v) = u. 2、v不在u的子树内。 ⑴假设v在u的父亲的另一棵子树内。 此时LCA(u,v) = father[u]. ⑵如果不满足条件⑴，则v可能在u的父亲的父亲的另一棵子树内。 而此时LCA(u,v) = father[ father[u] ]. ⑶…… 观察一下，是不是发现了什么呢？ 没错，不论是哪种情况，LCA(u,v)都与u和father[ ]有某种关系。我们能不能抓住这种关系呢？ 我们继续观察，一直向上取father[ ...... 阅读全文