#include
using namespace std;
const int N=5*1e4+100;
const int MOD=998244353;
#pragma comment(linker,"/STACK:102400000,102400000")
int n,m,k,tot;
char word[N][27];
typedef long long LL;
struct dictr...
分类:
其他好文 时间:
2015-06-20 00:22:41
阅读次数:
204
有两个长度为p+1和q+1的序列,每个序列中的各个元素互不相同,且都是1~n*n之间的整数,两个序列的第一个元素都是1,求a和b的最长公共子序列的长度。
思路很容易想到lcs,但是由于O(pq)的算法肯定会超时,所以不能采用,注意到a和b中的元素互不相同,故可以预处理a中的元素,用trans数组记录a每个元素值对应的位置,然后处理b中的元素,把每个元素转化成该元素在a中的位置,如果没在a中出现那...
分类:
其他好文 时间:
2015-06-20 00:21:20
阅读次数:
209
1.前言
本篇文章的所有例子,基于RHEL6.5平台(linux kernal: 2.6.32-431.el6.i686)。
2.共享内存介绍
前面所讲述的Linux下面的各种进程间通信方式,例如:pipe(管道),FIFO(命名管道),message queue(消息队列),它们的共同点都是通过内核来进行通信(假设posix消息队列也是在内核中实现的,因为posix标准没有规定它的具体实现...
分类:
系统相关 时间:
2015-06-20 00:20:41
阅读次数:
355
优化是个无止境的工作,在AOP的路上,我们走得很远,但是还有很多的工作,我们没有做,比如,将aop的业务部分封装成容器,将aop的服务部分改造成面向接口的,这样就不受具体的形式上的限制了!这样AOP的优化,就又前进了一步,也是符合咱们的面向接口编程的思想,下面就和我一起研究下如何将接口的思想融入到aop的实现中。...
分类:
编程语言 时间:
2015-06-20 00:21:31
阅读次数:
252
1. 首先查看编译版本是不是Android 5.0.
2. 导入最新的V7包(一定要最新的)和 依赖项目 sdk/extras/android/support/v7/appcompat
3. MainAcitivity 继承的是不是 ActionBarActivity 或者 AppCompatActivity(最新的)能解决setSupportActionBar不识别
4.主题风格 既然Ma...
分类:
移动开发 时间:
2015-06-20 00:19:23
阅读次数:
157
第一个有关创新,我一直觉得只有技术的创新才算,可能这就是邹老师说的理工学生的典型特征之一吧。看了邹老师的书,才知道其实创新有很多的方面,除了技术,还有商业思路,差异化等等。我觉得邹老师书里的一句话说的很好,“研究是把钱变成知识的过程,而创新是把知识变成钱的过程”。邹老师的书里,卖魔方的例子就是一个....
分类:
其他好文 时间:
2015-06-20 00:19:55
阅读次数:
197
What is the difference between a function expression vs declaration in JavaScript?
分类:
编程语言 时间:
2015-06-20 00:19:33
阅读次数:
164
归并排序是建立在归并操作上的一种有效的排序算法,算法主要采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序的算法复杂度为O(N*logN),需要的额外的空间跟数组的长度N有关系,实现归并排序最简单的方法是将两个数组重新整合到第三个数组中。通常对于一个数组我们对前半部分进...
分类:
编程语言 时间:
2015-06-20 00:19:15
阅读次数:
153
归档:用某种格式保存某个对象,又称持久化。1XML 属性列表plist归档(持久化)2Preference(偏好设置)3NSKeyedArchiver归档4SQLite35Core Data(操纵SQLLite3)应用沙盒一、iOS沙盒机制iOS的应用只能访问为该应用创建的区域,不可访问其他区域,....
分类:
移动开发 时间:
2015-06-20 00:20:51
阅读次数:
347
有时我们需要获取请求地址的相关信息,这时我们就可以用 NSURL 的一些方法操作来获取它。需要注意的一点是:请求地址里可能存在特殊字符或中文,为了正确获取信息,建议使用stringByAddingPercentEscapesUsingEncoding: 对字符串进行编码,然后对应的使用stringB...
分类:
Web程序 时间:
2015-06-20 00:20:23
阅读次数:
210
setTimeout(函数,毫秒)// 执行一次;clearTimeout();setTimeout( function(){ miaov.style.display = 'inline-block'; // 初始设定2秒后显示; setTimeout(function(){ // 定时器嵌套, ....
分类:
Web程序 时间:
2015-06-20 00:18:45
阅读次数:
234
15.1引言核心笔记:当我们讨论与字符串中模式有关的正则表达式时,我们会用术语“匹配”matching,指的是模式匹配pattern-mathcing,在Python专门术语中,有两种主要方式完成模式匹配:搜索searching和匹配matching。搜索指的是在字符串任意部分中搜索匹配的模式,匹配...
分类:
其他好文 时间:
2015-06-20 00:19:30
阅读次数:
197
在知乎看到一个程序员开阔视野的建议,感觉不错,再转载一下:基础很重要:必须要多看书,看书相对于浏览网站、实战项目、提问讨论的好处是:系统。对于IT人员:数据结构、算法、编译原理、操作系统、设计模式、软件架构、网络、面向对象、编程语言这些方面的书籍至少都要看一本,这样你遇到问题或者需要了解某项技术时才...
分类:
其他好文 时间:
2015-06-20 00:19:59
阅读次数:
201
看了人,绩效和职业道德和一个程序猿的生命周期后,如果我处在那种艰难的位置,不知道能不能坚持下去,看完后有了不少感触,现实社会竞争这么激烈,应该不断努力完善自己,在学习工作过程中,始终不要忘记了自己的父母,做事要对得起自己,父母辛苦让我们上大学确实不容易! 作为一名大学生,我们时刻不能忘了合作,...
分类:
其他好文 时间:
2015-06-20 00:19:37
阅读次数:
202
1、准备oracle安装文件Oracle11gR2包含两个文件linux_11gR2_database_1of2.zip和linux_11gR2_database_2of2.zip,将这两个文件通过SSH上传到/usr/local/oracle中。解压安装文件到当前目录[root@localhost...
分类:
数据库 时间:
2015-06-20 00:16:26
阅读次数:
175
softmax回归用来解决K类分类问题,其实就是logistic回归的扩展。注意:1.对于sigmod函数g(x),当x∈[-1,1]时效果比较好。所以先把样本数据进行归一化(本例中就是对每一个数都除以10)2.这次的参数θ不再是一维的向量了而是二维的矩阵: tt[1..CLS][1..LEN] ....
分类:
其他好文 时间:
2015-06-20 00:19:19
阅读次数:
278