- 博客(61)
- 收藏
- 关注
RSS订阅转载 leetcode-5 最长回文子串(动态规划)
题目要求：* 给定字符串，求解最长回文子串 * 字符串最长为1000 * 存在独一无二的最长回文字符串求解思路： * 回文字符串的子串也是回文，比如P[i,j]（表示以i开始以j结束的子串）是回文字符串， * 那么P[i+1,j-1]也是回文字符串。这样最长回文子串就能分解成一系列子问题了。 * 这样需要额外的空间O（N^2)，算法复杂度也是O(N^2)。 * 首先定义状态方程和...
2016-05-31 17:26:00
57
转载 Note.js的stream用法一例
Note.js，用stream读取文件的内容，注意decoder的用法const fs = require('fs'); var rr = fs.createReadStream('data\\foo.txt'); // Pull off a header delimited by \n\n// use unshift() if we get too much//...
2016-05-31 17:23:00
93
转载 iOS开发之正则表达式
正则表达式用于字符串处理、表单验证等场合，实用高效。现将一些常用的表达式收集于此，以备不时之需。匹配中文字符的正则表达式： [\u4e00-\u9fa5]评注：匹配中文还真是个头疼的事，有了这个表达式就好办了匹配双字节字符(包括汉字在内)：[^\x00-\xff]评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）匹配空白行的正则表达式：\n\s*\r评注：可...
2016-05-31 17:06:00
46
转载 使用OpenCV训练Haar like+Adaboost分类器的常见问题
《FAQ:OpenCV Haartraining》——使用OpenCV训练Haar like+Adaboost分类器的常见问题最近使用OpenCV训练Haar like+Adaboost分类器，查阅了一些资料，这些资料对训练过程陈述的很详细，但是缺少一些细节，偶然看到了一篇英文资料，觉得很好，简单翻译了自己觉得有用的部分。原文链接：FAQ:OpenCV Haartraining...
2016-05-30 16:19:00
78
转载 （一）WebRTC手记之初探
转自：http://www.cnblogs.com/fangkm/p/4364553.htmlWebRTC是HTML5支持的重要特性之一，有了它，不再需要借助音视频相关的客户端，直接通过浏览器的Web页面就可以实现音视频对聊功能。而且WebRTC项目是开源的，我们可以借助WebRTC源码快速构建自己的音视频对聊功能。无论是使用前端JS的WebRTC API接口，还是在WebRTC源码上构...
2016-05-30 11:16:00
48
转载 5.23-部门调动-官厅水库-医生品牌学院
骑马,马跑起来很帅,滑沙,摩托艇,保险,理财--------------------------------------------------push崩溃,先hidden再dismiss血的教训，UITextView 不要用addsubview方法http://www.jianshu.com/p/1c453fa3be88报错信息:***** Assertion f...
2016-05-30 09:30:00
52
转载 Oracle 逐条和批量插入数据方式对比
创建测试表create table base_users( userid varchar2(16), username varchar2(32), passwd varchar2(16))tablespace cat_data;采用一条一条插入的方式create or replace procedure insert_data_o...
2016-05-29 20:14:00
194
转载 Spring ProxyFactory
ProxyFactory 是 Spring AOP的实现方式之一。下面介绍下ProxyFactory的用法。1、接口定义public interface UserReadService { public UserInfo getUserInfoById(Long id);}2、接口实现public class UserReadServiceImpl i...
2016-05-28 23:36:00
95
转载 linux服务端的网络编程
常见的Linux服务端的开发模型有多进程、多线程和IO复用，即select、poll和epoll三种方式，其中现在广泛使用的IO模型主要epoll，关于该模型的性能相较于select和poll要好不少，本文也主要讨论该模型而忽略另外两种IO复用模型。 多线程相较于多进程开销比较小，但是要注意线程间数据的同步访问。 epoll模型在Linux2.6内核中引入的，改进了select模型...
2016-05-27 19:55:00
58
转载 [RxJS] Transformation operator: scan
All of the combination operators take two or more observables as input. These operators may also be alternatively called "vertical combination operators", because of how they work in a marble diagram....
2016-05-27 04:36:00
73
转载 Kylin-实践OLAP
OLAP的历史与基本概念OLAP全称为在线联机分析应用，是一种对于多维数据分析查询的解决方案。典型的OLAP应用场景包括销售、市场、管理等商务报表，预算决算，经济报表等等。最早的OLAP查询工具是发布于1970年的Express，然而完整的OLAP概念是在1993年由关系数据库之父EdgarF.Codd 提出，伴...
2016-05-26 16:45:40
71
转载 centos6.6 版本操作系统优化
这些基层的活，分析一下，我是如何做优化的。欢迎指点。优化ssh登录vim /etc/ssh/sshd_config65PermitEmptyPasswords no 允许空密码登录80GSSAPIAuthentication no sshp122 UseDNS no DNS搜索service sshdrestartsed -i'#GSSA...
2016-05-26 15:04:12
70
转载 mac 下用 brew 安装mongodb
转自：mac 下用 brew 安装mongodb经过这位仁兄的文章指导，终于连上了mongodb。启动mongo数据库，就是打开一个终端sudo mongod，然后打开另一个终端sudo mongo。也会如上图所示。然后可以去执行一些insert或save操作，例如：MongoDB数据插入insert和save操作转载于:https://www.cnblogs....
2016-05-26 11:26:00
34
转载 ATI AMD
AMD是一个CPU公司，而ATI是一个显卡公司。在2006年7月24日，AMD公司将ATI公司百分之百收购了，也自然和AMD结为一体，也生产显卡了。它们的区别如下1：它们生产的物品不同，AMD生产处理器，内存条。ATI生产显卡2：ATI是AMD的另外一个公司，而并不和AMD在一起。3：ATI善于研究显卡黑科技，AMD不善于发展8核心处理器，不可以充分利用。总结：AMD和ATI仅仅就是生产的物品不同...
2016-05-25 23:36:00
82
转载 装饰者模式（Decorator Pattern）
装饰者模式：动态地将责任附加到对象上，若要扩展功能，装饰者提供比继承更有弹性的替代方案。下面来看个具体的例子在java.io中就有使用到装饰者模式，下面是类图，注意，类图中的具体组件和装饰者仅列出部分，java中还有其他的具体组件和装饰者没有画出来，仅画出例子中需要用到的类。import java.io.BufferedInputStream;impo...
2016-05-25 16:08:00
50
转载 ping丢包严重
原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://navyaijm.blog.51cto.com/4647068/809463快中午了，开发那边反应121.14.11.38在操作机上ping严重丢包，我在我机器上ping一下，果然如此，之后我在操作机上traceroute 121....
2016-05-25 13:10:57
573
转载 一、Angular 2.0的变革之路-组件化 Web Components
Angular 2.0的变革之路Angular 1.x从2009年到现在已经过了6个年头，虽然中间Angular1.x顺应前端思想加入了很多新的特性，例如在1.3版本加入的bindToController，在1.5版本加入的用于取代directive部分功能的component。然而从整体的设计思想来说，Web Components已经成为大势所趋，A...
2016-05-25 10:49:28
189
转载 再论堆栈 3 ——编程的物质基础！【转】【译】
原文地址：http://www.c-sharpcorner.com/UploadFile/rmcochran/chsarp_memory401152006094206AM/chsarp_memory4.aspx A Copy Is Not A Copy为了清楚的说明这个问题，我们来校验以下两种情形将会发生什么情况：位于堆里面的一个值类型和位于堆里面的一个引用类型。我们先看值类型。看下面...
2016-05-25 02:21:00
95
转载 PAT (Advanced Level) 1040. Longest Symmetric String (25)
暴力。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[2000];int ans,len,sum;void check(int a,int b){ if(s[a]!=s[b]) return; if...
2016-05-23 22:46:00
53
转载 （转载）你真的会写单例模式吗——Java实现
原文：http://www.tekbroaden.com/singleton-java.html单例模式可能是代码最少的模式了，但是少不一定意味着简单，想要用好、用对单例模式，还真得费一番脑筋。本文对Java中常见的单例模式写法做了一个总结，如有错漏之处，恳请读者指正。饿汉法顾名思义，饿汉法就是在第一次引用该类的时候就创建对象实例，而不管实际是否需要创建。代码如下：...
2016-05-23 17:04:00
48
转载 PgSQL · 性能优化 · PostgreSQL TPC-C极限优化玩法
简介本文以工业界测试模型TPC-C为测试模型，介绍PostgreSQL数据库从系统层面的优化到数据库层面的优化方法。TPmC从256195.32提升到606466.31是如何做到的。测试环境介绍16核开HT共32线程256G 1600MHz 内存万兆网卡3 块 6.4TB AliFlash PCI-E SSD逻辑卷条带XFS...
2016-05-23 15:41:47
711
转载 final关键字的注意事项
•当保留字final修饰数组变量时，数组变量只能被初始化一次，但数组成员仍然可以修改，无法将数组成员为final或volatile转载于:https://www.cnblogs.com/tannengcai/p/5518559.html...
2016-05-23 02:37:00
74
转载 Linux的find指令
Linux下find命令在目录结构中搜索文件，并执行指定的操作。find命令:1．命令格式:findpathname-options[-print-exec-ok...]2．命令功能:用于在文件树种查找文件，并作出相应的处理（可能访问磁盘）3．命令参数:1)pathname:find命令所查找的目录路径。例如用.来表示当前目录，用/来表示系统根目录。2)-pr...
2016-05-22 16:37:17
42
转载 Red Hat 7版本64位虚拟机安装
学习Linux有一段时间了，经过反复安装Linux虚拟机，今日就来谈谈。1、安装前的准备：(1). 我们必须首先要有VMwork虚拟机，和Red Hat的镜像。网上找，官网也可下载，实在没有联系我。(2). 计算机的BIOS设置必须支持虚拟环境，我用的是联想，再开机时按F1进入BIOS设置，在虚拟化安全那块，将Virtual tools的disable改为enable即...
2016-05-21 22:43:16
97
转载 搜索---幸运三角形
//一、#include<iostream>#include<cstring>using namespace std;int main(){ int n,ans[22];memset(ans,0,sizeof(ans));//ans[3]=4;ans[4]=6;ans[7]=12;ans[8]=40;ans[11]=171;ans[12...
2016-05-20 21:30:00
56
转载 xshell复制粘贴
原始出处:http://jingyan.baidu.com/article/f25ef2546d9ae1482c1b8293.html使用xshell的朋友在复制粘贴的时候往往都是很不方便，在这里我为大家分享一种很简单很方便的方法。工具/原料电脑一部已安装的xshell方法/步骤打开xshell之后，单击上方的工具按钮，在弹出的下拉中选择‘选项’在选项框中 切换标签页到第二个...
2016-05-20 15:30:23
117
转载 JavaScript语言精粹--执行环境及作用域，this
1.执行环境定义了变量或函数有权访问的其他数据，决定了他们各自的行为。每个执行环境都有一个与之关联的变量对象，环境中定义的所有变量和函数都保存在这个对象中。虽然我们无法访问，但是解析器在处理数据时会在后台调用它。2.全局执行环境是最外围的一个执行环境，在浏览器中就是window对象。全局变量销毁的时候只有当关闭网页或浏览器才会。局部执行环境...
2016-05-20 11:00:15
60
转载 Codeforces Beta Round #37 C. Old Berland Language 暴力 dfs
C. Old Berland Language题目连接：http://www.codeforces.com/contest/37/problem/CDescriptionBerland scientists know that the Old Berland language had exactly n words. Those words had lengths of l1, l2, ....
2016-05-19 23:10:00
98
转载 PAT-1001 采花生
题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说:“你先找出花生最多的植株，去采摘它的...
2016-05-19 22:23:00
68
转载 objective-c 语法快速过（6）内存管理原理
内存管理基本原理（最重要）移动设备的内存极其有限（iphone 4内存512M），每个app所能占用的内存是有限制的（几十兆而已）。当app所占用的内存较多时，系统会发出内存警告，这时得回收一些不需要再使用的内存空间。比如回收一些不需要使用的对象、变量等管理范围：任何继承了NSObject的对象，对其他基本数据类型（int、char、float...
2016-05-19 15:18:19
54
转载 jsp js java
Java技术J a v a是一种简单易用、完全面向对象、具有平台无关性且安全可靠的主要面向I n t e r n e t的开发工具。自从1 9 9 5年正式问世以来，J a v a的快速发展已经让整个We b世界发生了翻天覆地的变化。随着Java Servlet的推出，J a v a在电子商务方面开始崭露头角，最新的Java Server Page技术的推出，更是让J a ...
2016-05-19 13:47:00
85
转载 DP——最优矩阵链乘&&最优三角剖分
最优矩阵链乘：一个n*m的矩阵乘一个m*p的矩阵等于一个n*p的矩阵，运算量为mnp，现在有一组n个矩阵组成的序列，求运算量的最小值。这是DP中的最优矩阵链乘问题，我们可以这么理解：用一个d[i][j]来存储第i个矩阵链乘到第j个矩阵的最优解，那么现在进行DP化，也就是找它的子解。我们把这组序列从中间不同位置裂开，记这个位置为k，那么不难得到d[i][j]=...
2016-05-18 21:31:00
71
转载 Linux下套接字详解（三）----几种套接字I/O模型
背景知识阻塞和非阻塞对于一个套接字的 I/O通信，它会涉及到两个系统对象，一个是调用这个IO的进程或者线程，另一个就是系统内核。比如当一个读操作发生时，它会经历两个阶段： ①等待数据准备 (Waiting for the data to be ready) ②将数据从内核拷贝到进程中 (Copying the data from the ...
2016-05-18 17:07:05
99
转载 [PHP] Yaf框架的简单安装使用
PHP开发组鸟哥惠新宸开发的php扩展框架安装windows下载扩展：https://pecl.php.net/package/yaf/2.2.9/windows根据自己的电脑系统和php的版本号选择，NTS是线程不安全，TS是线程安全根据phpinfo()，选择是否是线程安全把php_yaf.dll扩展放到ext目录下重启apache使用新建目录p...
2016-05-18 12:55:00
51
转载 深入源码之Commons Logging
自从七月份去走川藏后，已经好几个月没有更新博客了。其实八月底从拉萨回来后一直在Spring的代码，也想写几篇关于Spring源码的解读，可惜Spring实在是太复杂了，花了我一个多月的时间，框架大体流程是有头绪了，但是具体实现和各个模块的具体细节还都不是很清楚，迟迟不敢动笔。其实原本我不想回到Logging这一块，我知道光看完Log4J的代码还不够，也感...
2016-05-17 16:35:51
73
转载 golang中的race检测
golang中的race检测由于golang中的go是非常方便的，加上函数又非常容易隐藏go。所以很多时候，当我们写出一个程序的时候，我们并不知道这个程序在并发情况下会不会出现什么问题。所以在本质上说，goroutine的使用增加了函数的危险系数论go语言中goroutine的使用。比如一个全局变量，如果没有加上锁，我们写一个比较庞大的项目下来，就...
2016-05-17 13:21:50
128
转载 哈希桶
哈希桶：建一个存放指针的数组，将hash出的key跟数组的下标进行对应，将对应的数据链接到该位置。eg：要存11 22 24 34 54 36利用模除算出位置：11%10=121%10=124%10=434%10=454%10=436%10=6代码实现：#define_CRT_SECURE_NO_WARNINGS#include<iostream>us...
2016-05-16 19:28:11
100
转载 用正则式判断URL是否合法-python
import sysimport re#Make sure we have a single URL argument.if len(sys.argv) != 2: print (sys.stderr, "URL Required") sys.exit(-1)#Easie access.url = sys.argv[1]...
2016-05-16 11:22:19
578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人