摘要： 冒泡排序，真的很简单，不是嘛，如果给你15分钟，也许你会很快就写出来一个，真的，我相信你，而且说不定考虑的还是相当周全滴，在此仅以此博客记录一下，我所认识的冒泡排序。冒泡排序，为什么取这个名？你可以想想池塘里的气泡，从最底部向最上部浮起的过程，是不是由小变大的过程中，这是一个物理知识，就不用说了吧，不知道的，回去看看初中科本吧，因此浮到水面的气泡是不是最大的，这也就是取名冒泡的原因啦，浮到最上面的就是最大的，当然你别认为冒泡只能实现从小到大排序，大与小本身就是一种相对概念~冒泡排序的思路(从小到大排序)1:比较相邻的元素,如果第一个元素比第二个元素小，就将其交换之2:对每一对相邻元素都做同样的 阅读全文

摘要： scrapy是用python写的一个库，使用它可以方便的抓取网页。主页地址http://scrapy.org/文档http://doc.scrapy.org/en/latest/index.html安装sudo pip install scrapy一个简单的教程http://doc.scrapy.org/en/latest/intro/tutorial.html如果你对这些概念有了解，使用上面的教程会比较容易. 它们是json, xpath, 正则表达式,生成项目scrapy提供一个工具来生成项目，生成的项目中预置了一些文件，用户需要在这些文件中添加自己的代码。打开命令行，执行：scrapy 阅读全文

摘要： Catch him Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 444Accepted Submission(s): 204 Problem Description 在美式足球中，四分卫负责指挥整只球队的进攻战术和跑位，以及给接球员传球的任务。四分卫是一只球队进攻组最重要的球员，而且一般身体都相对比较弱小，所以通常球队会安排5-7名大汉来保护他，其中站在四分卫前方、排成一线的5名球员称为进攻锋线，他们通常都是135... 阅读全文

摘要： 流水线流水线（Pipeline）是理解D3D必须要掌握的概念。整个流水线有很多步骤，有的步骤是固定功能，不用怎么配置，有的步骤是要写代码的，也就是所谓的着色器程序（Shader）。一般来说，将流水线分为两类：渲染流水线和计算流水线。严格地说并这有这么明确的区分，因为他们都可以干别的事。但这里还是按这种分类来说。 渲染流水线 最开始的显卡加速器使用硬件的顶点变换来实现3D加速。现在几乎可以在显卡上实现任何算法了。下图是具体的流程： 蓝底的是可编程的步骤，绿底的是固定功能的步骤。每一步都定义了输入和输出。Input Assembler：是入口，负责从资源（Resource）中读取输入数据，然后装配 阅读全文

摘要： 资源（Resource）如果把渲染流水线比喻成汽车装配线，资源就是流水线上需要输入的东西。资源可分为两类：Textures（纹理）和Buffers（缓冲区）。Textures可以简单地分为1维，2维，3维的形式。 Buffers可以认为都是1维的（有时候是0维的，比如一个点）。但还是可以分为Vertex，Index，Constant，Structured，Append，Consume，Byte Address。 资源必须与流水线绑定才可以使用。 资源视图（Resource View）资源视图帮助开发者确定资源的用途，分4类：render target viewdepth stencil vie 阅读全文

摘要： Perl 多线程模块 Parallel::ForkManager一个简单的并行处理模块。这个是用来对付循环的多线程处理。 放在循环前面。Table of Contents1 Synops内容简介1Synops内容简介程序的格式如下： 1: use Parallel::ForkManager; 2: 3: $pm = Parallel::ForkManager->new($MAX_processes) 4: # 设置最大的线程数目 5: 6: foreach $data (@all_data) 7: { 8: # Forks and returns the pid f... 阅读全文

摘要： 题意：给定N个字符串，寻找最长的公共字串，如果长度相同，则输出字典序最小的那个。找其中一个字符串，枚举它的所有的字串，然后，逐个kmp比较.......相当暴力，可二分优化。#include #include #include #include #include #include using namespace std;char str[4111][221];int next[222];void getnext(char *t) { int i=0,j=-1; int len = strlen(t); next[0] = -1; while(i > n && n) { . 阅读全文

摘要： 虚拟赛一开始lyf就对我说这是一道匹配的题目，我一看明显裸的最优匹配，敲完提交wrong，题目要求改变尽量少的公司，就是如果遇到相等的权值，优先选择跟他原来匹配的，KM匹配是按序号大小来的，如果一个公司原来匹配的序号较大，前面有权值相等的点时，KM就会选择前面的点参加匹配。想了好长时间不知道怎么去优先选择原来匹配的边，最后想着如果把原来匹配的边变得大一些的话，就可以，但是变大的话就会影响最优匹配的总值，而且变大的话还会影响原来比他大的权值，所以就是所有的权值都得扩大，我想到的是都*100，原来匹配的边再加1，因为最多选50条边，也就是最多有50个01相加，不会超过一百，得到的答案除以一百，就把 阅读全文

摘要： 概述： 假设我们开发一个图片处理软件，里面肯定包括很多相关功能，比如说剪切，旋转，滤镜，美化等等，而我们这些功能所要处理的对象是固定的，就是我们所显示的那张图片。但是我们不能把所有的功能罗列到一个tab上，虽然这样处理方便但是不美观。这是我们可以这样子：用一个中介者类负责所有功能的初始化和具体执行，我们需要功能时直接调用中介者类即可。 中介者模式就是定义一个中介对象来封装系列对象之间的交互。中介者使各个对象不需要显示地相互引用，从而使其耦合性松散，而且可以独立地改变他们之间的交互。类图和实例 Mediator类：抽象中介者，定义了同事对象交互的接口。ConcreteMediator类... 阅读全文

摘要： oc中的拷贝分为：copy(浅拷贝)和mutablecopy(深拷贝)。浅拷贝也为指针拷贝，拷贝后原来的对象计数器会+1；深拷贝为对象拷贝，原来的对象计数器不变。注意：自定义对象拷贝时要实现NSCoping协议或NSMutableCopying协议.且构造方法和copyWithZone方法中最好用[self class]来代替类名 下面以NSString的拷贝 和Student,DoodStudent的copy（实现NSCoping协议）为例展示：OC学习基本快告一段落了，终于可以见到IOS界面了呵呵呵呵。。。。。闲话少说直接上代码： 主函数：//// main.m// Copy///... 阅读全文