逆着风走-优快云博客

转载 unicode、utf-8、gb2312字符集，字符编码，全在这里

常说的字符集和编码区别，其实就是编码字符集和字符集编码的区别，其实，单单如果只是说字符集，没有任何编码的概念的话，那么字符集其实仅仅是一个简单的字符的集合，或者说是一个抽象的字符的集合，包括文字，符号等等，不参与任何存储形式，只是存在这么各种各样标准的字符的集合如果仅仅是抽象的字符集，我们是无需拿出讨论的，因为没有任何异议，通俗易懂，而常说的字符集指的编码字符集，比如常见的 unicode、a...

2020-02-17 18:30:39 963

原创 leetcode subsets python

用DFS实现，两个要点，一是控制每次遍历列表时的范围，二是要把遍历的每个值加到临时列表。DFS的返回可以由遍历结束来控制。递归：在递归调用之前的部分称作递，调用之后的部分称作归。class Solution(object): def subsets(self, nums): """ :type nums: List[int] :r...

2018-08-22 09:47:57 430

原创 Permutation Sequence python

解题的窍门是，每一位数字可以用，K对该数字后面所有数字的组合数量相除取整确定。class Solution: def getPermutation(self, n, k): """ :type n: int :type k: int :rtype: str """ jc=[] ...

2018-08-10 09:47:26 274

原创 leetcode python Plus One

题目有两个坑，一个是进位的判断，可以按照digits[i] !=9，也可以digits[i] +1=10.另一个是首位需要进位时的判断，这时要解决怎么让计算机知道数据是99999，即全部有进位。容易想到的是设置一个flag，也可以想下面代码增加一个输出。但是一个输出更加符合编码规范。class Solution: def plusOne(self, digits): ...

2018-08-07 09:24:27 270

原创 leetcode python Minimum Path Sum

动态规划题目，创建一个与grid一样大小的G，G里面存储到达每个点的最小距离，然后把G的所有点填满，最后右下角的值既是结果。class Solution(object): def minPathSum(self, grid): """ :type grid: List[List[int]] :rtype: int """...

2018-07-27 09:27:29 201

转载什么是维度？什么是轴（axis）？如何索引轴（axis）？什么是reduce？

作者：黄璞链接：https://www.zhihu.com/question/51325408/answer/125426642来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。1. 什么是维度？什么是轴（axis）？如何索引轴（axis）？注：对Axis比较熟悉的读者可跳过这部分解释，只看加粗字体。这是一个很大的问题，到底什么是维度呢？维基百科说：维度，又称维数，是数...

2018-05-18 18:02:49 3016

原创 18. 4Sum (python)

class Solution(object): def fourSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[List[int]] """ if len(nums)<4: ...

2018-03-11 21:35:54 205

原创 17. Letter Combinations of a Phone Number (python)

DFS和遍历两种方法第一种：class Solution(object): def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ out = [] letter_map = [[' '], ...

2018-03-11 21:10:02 247

原创 Leetcode 15. 3Sum（python）

两个指针从两端扫描。需要注意的是result.append((nums[a],nums[i],nums[j])) 这句，添加元组可以用list(set(result))去重，添加列表不可以。下面这种去重方式也有问题会超时if [nums[a],nums[i],nums[j]] not in result: result.append(....)代码：class Soluti...

2018-03-10 09:59:01 1110

原创【Leetcode】【python】ZigZag Conversion

设置一个flag标记，表示数据向前填充还是向后填充。其实还有更简单的方法值得学习的是python 二元列表的创建方法。class Solution(object): def convert(self, s, numRows): """ :type s: str :type numRows: int :rtype: str ...

2018-03-08 20:34:07 299

原创最长回文子串（Longest Palindromic Substring）python

leetcode上面第5题求最长回文串的题目两种方法：第一种方法从中心点向两边的扫描第二种方法暴力穷举，会超时一、class Solution(object): def longestPalindrome(self, s): """ :type s: str :rtype: str """ maxlen = -1 ...

2018-03-06 22:04:33 384

转载深入理解 python 中的赋值、引用、拷贝、作用域

在 python 中赋值语句总是建立对象的引用值，而不是复制对象。因此，python 变量更像是指针，而不是数据存储区域，这点和大多数 OO 语言类似吧，比如 C++、java 等 ~1、先来看个问题吧：在Python中，令values=[0,1,2];values[1]=values,为何结果是[0,[...],2]?>>> values = [0, 1, 2]>>>

2016-12-01 13:52:15 245

转载详细介绍 Python-builtin与builtins和builtins的区别与关系

在学习Python时，很多人会问到__builtin__、__builtins__和builtins之间有什么关系。百度或Google一下，有很多答案，但是这些答案要么不准确，要么只说了一点点，并不全面。本文将给大家一个较为全面的答案。以下结果是经过本人试验过的(测试环境：LinuxMint 14， Python2.7.3和Python3.2.3)，并参考了Python的邮件列表。在Pytho

2016-12-01 13:49:11 1342

原创 /lib64/libc.so.6: version `GLIBC_2.14' not found

今天运行一个例程，出现了/lib64/libc.so.6: version `GLIBC_2.14' not found问题，把解决过程简单记录一下。出现这个问题的原因是使用的第三方库在较高/lib64/libc.so.6版本环境下编译的，而本机环境的/lib64/libc.so.6版本较低。解决方法1：升级本机/lib64/libc.so.62.在本机环境中编译第三方库系统环境：

2016-11-18 18:04:03 3191

转载 soap和wsdl的理解

SOAP和WSDL对Web Service、WCF进行深入了解的基础，因此花一些时间去了解一下是很有必要的。一、SOAP(Simple Object Access Protocol)如果我们要调用远程对象的方法，就必定要告诉对方，我们要调用的是一个什么方法，以及这个方法的参数的值等等。然后对方把数据返回给我们。这其中就涉及到两个问题：1、数据如何在网络上传输。2、如何表示数

2016-09-28 14:09:01 4079

转载 Python一些特殊用法(map、reduce、filter、lambda、列表推导式等)

Map函数：原型：map(function, sequence)，作用是将一个列表映射到另一个列表，使用方法：def f(x): return x**2l = range(1,10)map(f,l)Out[3]: [1, 4, 9, 16, 25, 36, 49, 64, 81]Reduce函数原型：reduce(fun

2016-09-22 09:54:23 210

转载彻底理解webservice SOAP WSDL

WebServices简介先给出一个概念 SOA ，即Service Oriented Architecture ，中文一般理解为面向服务的架构，既然说是一种架构的话，所以一般认为 SOA 是包含了运行环境，编程模型，架构风格和相关方法论等在内的一整套新的分布式软件系统构造方法和环境，涵盖服务的整个生命周期。而在 SOA 的架构风格中，服务是最核心的抽象手段。

2016-09-20 11:00:44 777

转载 k均值聚类，密度聚类，层次聚类

聚类是机器学习中的无监督学习方法的重要一种，近来看了周志华老师的机器学习，专门研究了有关于聚类的一章，收获很多，对于其中的算法也动手实现了一下。主要实现的包括比较常见的k均值聚类、密度聚类和层次聚类，这三种聚类方法上原理都不难，算法过程也很清晰明白。有关于原理可以参阅周志华老师的机器学习第九章，这里只做一下代码的实现。运行环境是Python2.7+numpy，说实话，numpy坑还是挺多的

2016-09-10 11:24:57 1790

转载详解网络传输中的三张表，MAC地址表、ARP缓存表以及路由表

一：MAC地址表详解　　说到MAC地址表，就不得不说一下交换机的工作原理了，因为交换机是根据MAC地址表转发数据帧的。在交换机中有一张记录着局域网主机MAC地址与交换机接口的对应关系的表，交换机就是根据这张表负责将数据帧传输到指定的主机上的。　　交换机的工作原理　　交换机在接收到数据帧以后，首先、会记录数据帧中的源MAC地址和对应的接口到MAC表中，接着、会检查自己的MAC

2016-09-06 17:26:10 1516 1

转载由浅入深理解哈希表

说明：本文分为三部分内容，第一部分为一道百度面试题Top K算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千

2016-09-01 11:14:49 281

转载 apache常用的数据结构及使用方法

3.5.4 数据结构Apache提供了4个数据结构模块。·apr_table：提供表和数组·apr_hash：提供了哈希表·apr_queue：提供了先进先出队列（FIFO）·apr_ring：提供了一个环结构，该结构也是APR的Bucket brigade的基础3.5.4.1 数组APR数组类型由apr_array_header_t类型

2016-08-29 19:53:38 2176

转载美国专利类型简介

美国专利按照其内容有三种类型：发明专利（Utility Patent）. 外观设计专利（Design Patent）. 植物专利（Plant Patent）。发明专利可以授予给创造或者发现有新颖性和实用性的过程、机器、产品、成分，或者是对以上任何一项有所改进的发明人。设计专利可以授予给创造一种有新颖性、创意性和装饰性的产品包装设计的发明人。植物专利可以授予给创造或者发现并且可以无性繁殖任意一种新的

2016-08-22 18:24:01 5227

转载执行mySQL产生临时数据占满了/tmp磁盘空间的解决办法

mysql查询出现：mysql 126, "Incorrect key file for table '/tmp/#sql_597e_1.MYI'; try to repat it原因是：执行mySQL产生临时数据占满了/tmp磁盘空间的解决办法当mysql的临时文件大小设置太小，或者由于并发量太大导致临时文件存放的目录空间大小不够时都会报这个错误。”incorrect key f

2016-08-17 11:37:44 30972 1

转载信息量与熵

世界杯决赛的两支球队中，哪支球队获得了冠军？在对球队实力没有任何了解的情况下，每支球队夺冠的概率都是1/2，所以谁获得冠军这条信息的信息量是 - log2 1/2 = 1 bit。如果信息是四强中的球队谁获得了冠军，它的信息量是 - log2 1/4 = 2 bit。其实这正好对应了计算机对数字的表示，如果用二进制表示，每一位出现0和1的概率都是1/2，所以每一位的信息量是1bit。如

2016-08-09 10:53:54 3343

原创 MySQL给指定位置增加列的方法

MySQL给指定位置增加列的方法用到两个关键字: FIRST 和 AFTER增加第一列可以使用FIRST，增加非第一列使用AFTER。语法：ALTER TABLE table_name ADD [COLUMN] col_name column_definition [ FIRST | AFTER col_name]实例：

2016-08-05 16:17:39 1960

转载二维元组转列表的方法

a = ((1,2,3),(4,5,6,),(7,8,9))b = list(a)print bfor c in b: c = list(c) print cprint b想把这个多维元组变成[[1,2,3],[4,5,6],[7,8,9]]输出结果如下，仍然无法实现这种效果：[(1, 2, 3), (4, 5, 6), (7, 8, 9)][1, 2,

2016-08-05 15:54:30 6156