建立AC自动机,并求出转移矩阵。再用$\sum E(终止节点)=1$去替换第一个方程,高斯消元即可。时间复杂度$O(n^3l^3)$。注意精度问题,要特判0.00的情况。#include#include#include#define N 110using namespace std;int n,l,...
分类:
Web程序 时间:
2015-11-23 06:14:54
阅读次数:
138
快速Android开发系列网络篇之Android-Async-Http转:http://www.cnblogs.com/angeldevil/p/3729808.html先来看一下最基本的用法AsyncHttpClient client = new AsyncHttpClient();client....
分类:
移动开发 时间:
2015-11-23 06:12:36
阅读次数:
218
在 str 中查找子串 str2 的出现次数 // 参数:1->源字符串,2->查找的字符串,3->计数 int getStringCount(char *strSource, char *strFind, int *nCount)第三个参数是查找的数量,可以返回查找多个str的数量,查找两个字符串...
分类:
其他好文 时间:
2015-11-23 06:14:15
阅读次数:
171
Windows7 + Ubuntu双系统安装过程记录 时间: 2014-11-05 22:00:00 本文为在已安装Windows7系统的前提下安装Ubuntu Kylin 14.10系统的过程以及期间出现的各种问题的记录。 p{text-indent:2em} Ubuntu系统下载 Ubuntu ...
1、构造数据类型: 之前我们学习了基础数据类型(int、double、float、char等),数组类型、指针类型,这些都属于简单数据类型,而C语言支持使用基本数据类型构造出新的复合数据类型。2、结构类型定义、声明: 对于有些数据,它是由若干不同类型的数据成员组合而成的一种复杂的构造型数据,而数.....
分类:
其他好文 时间:
2015-11-23 06:12:01
阅读次数:
200
eval() 将字符串作为js语句解析//jsonString是一个JSON格式的字符串var data = eval('(' + jsonString + ')');console.dir(data);document.write(eval("1+1"));stringify() 将JSON对象....
分类:
Web程序 时间:
2015-11-23 06:13:23
阅读次数:
121
好长时间了,继续算法导论。 当输入规模足够大时,并不计算精确的运行时间,倍增常量和低阶项被舍去。我们要研究的是算法的渐近效率,即在输入规模无限量时,在极限中,算法的运行时间如何随着输入规模的变大而增加。通常,渐近的更有效的某个算法除对很小得到输入外都是最好的选择。 3.1渐近符号 用渐近符号来刻画算...
分类:
编程语言 时间:
2015-11-23 06:11:18
阅读次数:
155
如果纯粹是为了挑战自己的正则水平,用来实现一些特效(例如使用正则表达式计算质数、解线性方程),效率不是问题;如果所写的正则表达式只是为了满足一两次、几十次的运行,优化与否区别也不太大。但是,如果所写的正则表达式会百万次、千万次地运行,效率就是很大的问题了。为行文方便,先定义两个概念。误匹配:指正则表...
分类:
其他好文 时间:
2015-11-23 06:11:29
阅读次数:
212
手机端现在的一些应用会运用上这样一个效果,就是duang的一下出现一个圆变大直到填充整个div,动感十足。想到css3的scale属性,就自己来实现一下。 css样式:.anim{ position: absolute; border-radius: 50%; ...
分类:
Web程序 时间:
2015-11-23 06:10:29
阅读次数:
581
iOS开发-常用第三方开源框架介绍(你了解的ios只是冰山一角),ios冰山一角图像:1.图片浏览控件MWPhotoBrowser 实现了一个照片浏览器类似iOS自带的相册应用,可显示来自手机的图片或者是网络图片,可自动从网络下载图片并进行缓存。可对图片进行缩放等操作。 下载:https:/...
分类:
其他好文 时间:
2015-11-23 06:12:29
阅读次数:
5524
1.找出应用中可能的变化之处,把他们独立出来。不要和那些不需要变化的代码混在一起。2.针对接口编程,而不是针对实现编程。3.多用组合少用继承。4.为了交互对象之间的松耦合设计而努力。5.类应该对扩展开发,对修改关闭。6.要依赖抽象,不要依赖具体类。7.一个类应该只有一个引起变化的原因。
分类:
其他好文 时间:
2015-11-23 06:10:15
阅读次数:
130
什么是RE? 想必各位大大在做文件查找的时侯都有使用过万用字符”*”,比如说想查找在Windows目录下所有的Word文件时,你可能就会用”*.doc”这样的方式来做查找,因为”*”所代表的是任意的字符。RE所做的就是类似这样的功能,但其功能更为强大。 写程序时,常需要比对字符串是否符合特定样式.....
分类:
其他好文 时间:
2015-11-23 06:11:15
阅读次数:
132
自动布局的发展1.frame:通过代码计算 frameiPhone3GS \ iPhone4 \ iPhone4S屏幕的物理尺寸是一样的(无需屏幕适配), 而且一个当时的应用要么是横屏要么是竖屏, 不存在能同时进行横竖屏切换的应用2.autoresizing :autoresizing是UIView...
分类:
移动开发 时间:
2015-11-23 06:11:43
阅读次数:
533
工具:本地HelloWorld源项目 msysgit(Windows)实验步骤:一、在GitHub新建托管项目在http://github.com注册账号20159214-sunnan。完成注册,进入github平台,点击newrepositories新建一个新项目 输入项目名HelloWorld直...
分类:
其他好文 时间:
2015-11-23 06:11:22
阅读次数:
162
1、字符串常量、变量: 字符串常量(也叫字符串字面量),是用双引号扩起来的字符序列。如:1 ”Hello World”2 ”I\’m a string literal.”3 ”He was called \“The NO.1\”” //等等。(注意字符串中可能存在的转义序列) 存储字符串: 在...
分类:
其他好文 时间:
2015-11-23 06:11:22
阅读次数:
186
在Chromium中,WebGL端、Render端和Browser端通过命令缓冲区将GPU命令发送给GPU进程执行。GPU命令携带的简单参数也通过命令缓冲区发送给GPU进程,但是复杂参数,例如纹理数据,有可能太大以致命令缓冲区无法容纳,因此需要通过其它机制传递给GPU进程。本文接下来就主要以纹理数据上传为例,分析WebGL端、Render端和Browser端将GPU命令数据传递给GPU进程的机制。...
分类:
Web程序 时间:
2015-11-23 01:06:46
阅读次数:
626
例如:一个freemarker表达式 ${hello} ,会被解析成三个部分,分别是${hello}前面和后面的body标签,在freemarker中被定义为TextBlock,中间的变量定义为DollarVariable。那么目前的结构也就是RootExpression = TextBlock D...
分类:
其他好文 时间:
2015-11-23 01:05:49
阅读次数:
213