patkritLee-CSDN博客

原创求最长回文子串（多种解法）

5. Longest Palindromic Substring save to favoriteQuestionEditorial Solution My SubmissionsTotal Accepted: 128401Total Submissions: 539109Difficulty: Medium

2016-09-05 17:10:51 711

转载最长上升子序列nlogn及n^2算法

这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数） 1、对于a[n]来说，由于它是最后一个数，所以当从a[n]开始查找时，只存在长度为

2016-02-21 12:34:09 1813

原创 es查询 scroll_scan用法

需求大概是：需要实时地推送日志系统的日志消息，提供给其他同事查询使用。当前时间查询前一分钟的数据，因为数据量大，考虑用es的scroll_scan方法。代码：#!/usr/bin/env python# -*- coding:utf-8 -*-"""查询es数据 demo由于es数据存在一定延迟, 所以统计一分钟前的数据."""import sysimport osimpo

2017-12-26 20:45:55 1581

原创脚本统计ip的海外用户分布情况或者国内省份的分布情况

背景：日志文件会产生ip字段，现需要统计ip的分布情况前提：必须有这么一个服务，输入指定的ip能返回相应的地理位置的信息。可以直接调用。思想：首先提取出ip字段，一般用sed命令或者和cut结合。例如，日志格式如下：[INFO][2017-11-18 00:00:00] reqhandler.py 134, allocate, hid:XXXX msg:{'province':

2017-11-20 20:20:19 935

原创 python中对dict或list等可变对象进行append操作

python append()与深拷贝、浅拷贝深浅拷贝在python中，对象赋值实际上是对象的引用。当创建一个对象，然后把它赋给另一个变量的时候，python并没有拷贝这个对象，而只是拷贝了这个对象的引用。我们称之为浅拷贝。在python中，为了使当进行赋值操作时，两个变量互补影响，可以使用copy模块中的deepcopy方法，称之为深拷贝。append()函数

2017-10-11 11:28:04 6432

原创 mongodb删除过期数据

通常，你往某一个mongo库中插数据，然后按日轮询，最终这个数据会越来越多，对于不用的数据需要进行清理。这篇文章主要将如何清理过期数据。举个例子：你只需要最近2个月的数据，比如今天是20170829，那么60天之前的数据都可以清理掉。你可以写一个crontab任务，然后导入脚本，每天执行一次，将60天之前的所有数据进行删除。假如你的collections为如下形式: test2017083

2017-08-29 17:51:26 1930

转载 Elasticsearch核心概念

LuceneElasticsearch使用Lucene作为其底层的搜索引擎，关于Lucene的介绍，可以参考官方网站。Lucene关键概念：Document：用来索引和搜索的主要数据源，包含一个或者多个Field，而这些Field则包含我们跟Lucene交互的数据。Field：Document的一个组成部分，有两个部分组成，name和value。Term：不可分割的词语，搜

2017-07-06 23:45:04 554

转载 get/post/put/delete 形象区分

作者：pw链接：https://www.zhihu.com/question/27622127/answer/37676304来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。关于技术上的问题可以看 RFC，楼上都说的很好了。说一些个人的看法，非技术层面上的，一个 API 何时用 GET、POST 甚至 PUT 请求。首先引入一个副作用的概念

2017-07-06 20:57:50 560

转载 redis监控工具-redis sentinel使用说明及注意事项

转载自：http://lib.csdn.net/article/redis/18069相信通过前面4篇笔记，大家对redis的基本概念及配置已经有了解，本篇笔记重点说明如何通过官方发布的redis sentinel工具来监控redis的运行状态。另外，对sentinel使用过程中的注意事项做些讨论。1. Redis Sentinel功能 Redis Sen

2017-06-28 22:39:37 543

原创 pip install 出现407 proxy authentication required 解决方案（Windows)

cmd下输入：set HTTP_PROXY=domain\username:password@proxy:portset HTTPS_PROXY=domain\username:password@proxy:port即可解决

2017-06-07 09:27:20 10060 1

转载怎样用通俗的语言解释什么叫 REST，以及什么是 RESTful？

回答见：https://www.zhihu.com/question/28557115

2017-05-09 17:16:05 547

转载事件驱动的简明讲解（python事件的发布与订阅）

转载地址：http://www.cnblogs.com/thinkroom/p/6729480.html举个简单的例子：有些人喜欢的某个公众号，然后去关注这个公众号，哪天这个公众号发布了篇新的文章，没多久订阅者就会在微信里收到这个公众号推送的新消息，如果感兴趣就打开来阅读。事件驱动模型可以理解为上面的例子，是设计模式中观察者模式的一种典型应用。除了订阅公众号外，如你

2017-05-09 10:45:59 1058

转载事件的发布和订阅以及消息队列

摘自：http://m.blog.csdn.net/article/details?id=435293111 消息驱动架构消息驱动架构（Event Driven Architecture）：通过在底耦合的模块之间传输事件消息，以保持模块的松散耦合，并借助事件消息的通信完成模块间合作，典型的EDA架构就是操作系统中常见的生产者消费者模式。在大型网站中最常用的是分布式消息队列：

2017-05-08 23:34:24 1572

转载你应该知道rpc原理

转载地址：http://blog.jobbole.com/92290/在校期间大家都写过不少程序，比如写个hello world服务类，然后本地调用下，如下所示。这些程序的特点是服务消费方和服务提供方是本地调用关系。而一旦踏入公司尤其是大型互联网公司就会发现，公司的系统都由成千上万大大小小的服务组成，各服务部署在不同的机器上，由不同的团队负责。这时就会遇到两个问题：1）要搭建一

2017-05-08 19:39:41 636

原创 centos安装pip

http://www.cnblogs.com/Rsean/articles/5635904.html

2017-05-07 21:05:50 437

转载 python装饰器

个人学习用。转载地址：https://zhuanlan.zhihu.com/p/21696291

2017-05-06 23:56:17 353

翻译 CDN相关介绍

1. 内容分发网络（Content delivery network或Content distribution network，缩写：CDN）是指一种通过互联网互相连接的电脑网络系统，利用最靠近每位用户的服务器，更快、更可靠地将音乐、图片、视频、应用程序及其他文件发送给用户，来提供高性能、可扩展性及低成本的网络内容传递给用户。为什么需要CDN根本上的原因是，访问速度对互

2017-05-06 17:03:41 491

转载 HTTP状态详解

转载地址：http://www.cnblogs.com/TankXiao/archive/2012/02/13/2342672.html

2017-05-06 14:27:16 386

转载 Mongodb 入门

转载地址：https://github.com/StevenSLXie/Tutorials-for-Web-Developers/blob/master/MongoDB%20%E6%9E%81%E7%AE%80%E5%AE%9E%E8%B7%B5%E5%85%A5%E9%97%A8.md1. 为什么用MongoDB？传统的计算机应用大多使用关系型数据库来存储数据，比如大家可能熟悉的

2017-05-06 01:24:35 454

原创 Python 可变对象和迭代器注意点

记住，在迭代可变对象的时候修改它们并不是个好主意. 这在迭代器出现之前就是一个问题.一个流行的例子就是循环列表的时候删除满足(或不满足)特定条件的项:for eachURL in allURLs: if not eachURL.startswith('http://'): allURLs.remove(eachURL) # YIKES!!除列表外的其他序列都是不可变

2017-05-04 12:39:33 575

转载分布式与集群的区别

1.分布式是指将不同的业务分布在不同的地方。而集群指的是将几台服务器集中在一起，实现同一业务。分布式中的每一个节点，都可以做集群。而集群并不一定就是分布式的。举例：就比如新浪网，访问的人多了，他可以做一个群集，前面放一个响应服务器，后面几台服务器完成同一业务，如果有业务访问的时候，响应服务器看哪台服务器的负载不是很重，就将给哪一台去完成。而分布式，从窄意上理解，也跟集群差不多，但

2017-05-03 09:48:59 366

原创编码解码

每次我们写一个Unicode 字符串到磁盘上我们都要用指定的编码器给他"编码"一下,相应地，当我们从这个文件读取数据时,我们必须"解码"该文件,使之成为相应的Unicode 字符串对象.

2017-05-02 19:29:38 416

原创 JAVA IO流（对象的序列化）

package quickstart;import javax.print.DocFlavor;import java.io.*;/** * Created by patkritLee on 2017/3/23. */public class ObjectStreamDemo { public static void main(String[] agrs)throws Ex

2017-03-23 14:47:07 716

原创 java io流切割合并文件

package quickstart;import java.io.*;import java.util.ArrayList;import java.util.Enumeration;import java.util.Iterator;/** * Created by patkritLee on 2017/3/23. */public class SplitFIle {

2017-03-23 11:28:21 583

原创 java io 打印流 PrintStream小示例

package quickstart;import java.io.*;/** * Created by patkritLee on 2017/3/22. * 打印流： * 该流提供了打印方法，可以将各种数据类型的数据原样打印 * 字节打印流 * PrintStream * 构造函数可以接受的参数类型 * 1. file对象 File * 2. 字符串对象 String

2017-03-22 21:53:51 345

原创 java Io 配置文件Properties练习

package quickstart;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.util.Properties;/** * Created by patkritLee on 201

2017-03-22 21:24:36 507

原创 java io 打印系统信息

package quickstart;import java.io.FileNotFoundException;import java.io.PrintStream;import java.util.Properties;/** * Created by patkritLee on 2017/3/21. */public class SystemInfo { public

2017-03-21 20:31:27 403

原创 java IO流（异常的打印信息）

package quickstart;import java.io.IOException;import java.io.PrintStream;import java.text.SimpleDateFormat;import java.util.*;/** * Created by patkritLee on 2017/3/21. */public class Exceptio

2017-03-21 19:58:03 544

原创 java IO 流操作规律

package quickstart;import java.io.*;/** * Created by patkritLee on 2017/3/21. * 流操作的基本规律： * 最痛苦的就是流对象有很多，不知道该用哪个 * 通过两个明确来完成 * 1.明确源和目的 * 源：输入流 InputStream Reader * 目的：输出流 OutputStream Writ

2017-03-21 18:58:19 314

原创 java io 缓冲区 MP3复制

第一个版本：package quickstart;import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;/**

2017-03-21 14:31:22 576

原创 java IO 字节流复制图片实例

package quickstart;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;/** * Created by patkritLee on 2017/3/21. */public class TestPicDemo { public

2017-03-21 13:39:36 597

原创 Map.Entry的用法实战

//需求：将一串字符串比如 eeadbcd 输出为a(1)b(1)c(1)d(2)e(2)的形式，即字母+出现的次数import java.util.*;/** * Created by patkritLee on 2017/3/16. */public class MapTest { public static void main(String[] args){

2017-03-16 15:54:38 700

原创 JCF treeset的用法实例

package quickstart;import java.util.Iterator;import java.util.TreeSet;/** * Created by patkritLee on 2017/3/14. */public class testTreeSet { public static void main(String[] args){

2017-03-14 17:27:24 484

原创 JCF框架hashset中hashcode()和equals()的用法

package quickstart;import java.util.HashSet;import java.util.Iterator;/** * Created by patkritLee on 2017/2/28. */public class HelloWorld { public static void main(String[] args) {

2017-03-14 16:22:48 447

转载 String、StringBuffer及StringBuilder的异同

String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常

2017-02-24 14:04:00 450

转载 StringBuffer的用法

1、StringBuffer对象的初始化StringBuffer对象的初始化不像String类的初始化一样，Java提供的有特殊的语法，而通常情况下一般使用构造方法进行初始化。例如：StringBuffer s = new StringBuffer();这样初始化出的StringBuffer对象是一个空的对象，就是我犯的错误。如果需要创建带有内容的StringBuffe

2017-02-23 23:17:16 307

原创【java多线程】【生产者与消费者】【JDK5.0升级版】

import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;import java.util.concurrent.locks.*;/** * Created by patkritLee on 2017/1/5. */public class ProducerConsumerDemo { public static void main(

2017-01-09 19:20:18 478

原创【java多线程】【生产者与消费者】【二】【多对多】

本文是生产者与消费者的实例，多个生产者，多个消费者。1、2线程为生产者，3、4线程为消费者import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;/** * Created by patkritLee on 2017/1/5. */public class ProducerConsumerDemo { public stat

2017-01-09 16:22:41 372

原创【java多线程】【生产者与消费者】【一】

本文为生产者与消费者的实例，不过规定为：生产一个商品，消费一个商品。生产一个，消费一个...... 如此代码如下：import org.omg.PortableInterceptor.SYSTEM_EXCEPTION;/** * Created by patkritLee on 2017/1/5. */public class ProducerConsumerDemo {

2017-01-09 15:48:08 344

原创 java死锁案例

import javax.print.attribute.standard.ReferenceUriSchemesSupported;/** * Created by patkritLee on 2017/1/1. */class Lock{ static Object obj1 = new Object(); static Object obj2 = new Objec

2017-01-01 11:15:13 440

空空如也

WPF图片显示放大缩小，与绘制直线，折线，矩形