Hello-Dream-CSDN博客

原创计算算法的时间复杂度

（一）概念：时间频度：一个算法中的语句执行次数称为语句频度或时间频度；记为T(n)。时间复杂度：若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。*记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。* 例子：T(n) = n^2 - n + 4,则当n趋于无穷大时，f(...

2018-05-06 20:54:12 4678

原创 LeetCode题目以及答案(10)

题目：给一个非负整数 num，反复添加所有的数字，直到结果只有一个数字。例如:设定 num = 38，过程就像： 3 + 8 = 11, 1 + 1 = 2。由于 2 只有1个数字，所以返回它。进阶:你可以不用任何的循环或者递归算法，在 O(1) 的时间内解决这个问题么？思路：嵌套两次循环即可代码：#!/usr/bin/env python# encoding:utf-...

2018-05-06 19:25:27 307

原创最小二乘法原理理解

概念:最小二乘法是一种熟悉而优化的方法。主要是通过最小化误差的平方以及最合适数据的匹配函数。作用：（1）利用最小二乘法可以得到位置数据（这些数据与实际数据之间误差平方和最小）（2）也可以用来曲线拟合实例讲解：有一组数据（1，6），（3，5），（5，7），（6，12），要找出一条与这几个点最为匹配的直线： y = A + Bx 有如下方程： 6 = A + B 5 = A + 3B ...

2018-05-04 21:29:15 131547 15

原创 python基础知识-------join()函数用法

Python中join()函数的主要功能：链接字符数组；也就是将字符串，元组，列表中的元素以指定的字符或者分隔符链接最后生成一个新的字符串。（1）语法：join()方法语法：str.join(sequence) 参数：sequence—要链接的元素序列返回值：通过指定字符串连接序列中元素后生成新的字符串（2）实例：对元组，字典，字符串，列表的处理（3）有时会用到os.path...

2018-05-04 19:48:31 351

原创 Python基础知识------各个进制之间的转换

（1）各个进制的符号：b:二进制；o:八进制；d:十进制；x:十六进制在python中，bin(),oct(),hex()返回值均为字符串而且会带有0b,0o,0o前缀 (2)各个进制相互转换 a)十进制转换二进制：十进制转换二进制：#coding=utf-8s = 10list_one = []if s >= 0 and s <= 1: prin...

2018-05-04 19:13:17 5017

原创 LeetCode题目以及答案（8）

1：题目：给定两个二进制字符串，返回他们的和（用二进制表示）；输入为非空字符串且只包含数字 1 和 0。示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 2：思路一将二进制转换到十进制进行运算，然后将结果转换到二进制（这种思路较为简单）；涉及知识点python中各...

2018-05-04 18:09:40 397

原创 LeetCode题目以及答案（9）

题目:有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2: 输入: b...

2018-05-04 14:32:45 372 1

原创 HTTP基础知识（二）

(1)HTTP消息结构： a)HTTP是基于（C/S）客户端和服务端的一个模型，通过一个连接发送信息（记住是一个无状态的请求/响应协议） b)客户端：一个Web浏览器或者app，连接服务器向服务器发送一个或者多个HTTP请求的目的。 c)服务器：同样是一个Web网页或者应用程序；接受客户端的请求然后向客户端发送HTTP响应数据。注意：URL：统一资源标识符，是用来传输数据和建立连接。连接...

2018-05-03 15:49:40 265

原创 HTTP基础知识（一）

HTTP简介：HTTP协议（超文本传输协议），简单点来说就是因特网上应用最为广泛的一种网络传输协议，所有的WWW文件都必须遵守这个标准。 HTTP协议：用来传输HTML文件，图片文件，查询结果等数据（基于TCP/IP通信协议来传送数据）工作原理：HTTP协议工作客户端—服务端架构上面；客户端：通过URL向HTTP服务端（WEB服务器）发送请求。服务器：服务器（如Apache服务器，...

2018-05-03 14:36:26 575

原创 LeetCode题目以及答案（7）

题目：给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循这种模式；这里的遵循指完全匹配，例如在pattern里的每个字母和字符串 str 中的每个非空单词存在双向单映射关系。例如： 1.pattern = “abba”, str = “dog cat cat dog”, 返回true 2.pattern = “abba”, str = “dog cat ...

2018-05-03 12:56:34 1317

原创 python基础知识点（二）

（1）map(）函数：map()函数是python的内置高阶函数，接受两个参数（一个函数f,一个list）。作用：把函数f依次作用在list的每个元素上，得到一个新的list并返回。（2）map()函数的使用方法： a) 注意：Python 2.x返回列表；Python 3.x返回迭代器 b)利用map()函数，可以把一个 list 转换为另一个 list，只需要传入转换函数。 (...

2018-05-03 11:35:22 190

原创范数理解

定义：范数是一种强化了的距离概念，它在定义上比距离多了一条数乘的运算法则。可以简单把范数当作距离来理解。范数分为：向量范数和矩阵范数。向量范数表征向量空间中向量的大小，矩阵范数表征矩阵引起变化的大小。并满足一定的条件，即①非负性；②齐次性；③三角不等式。它常常被用来度量某个向量空间（或矩阵）中的每个向量的长度或大小。常用的三种p-范数推导出的矩阵范数：（1）1-范数：║A║1 ...

2018-05-02 20:42:43 1056

原创统计学习方法笔记（一）

统计学习方法三要素：模型，策略，算法统计学习方法步骤;(a)得到一个有限训练集（b）确定所有的可能模型（学习模型的集合）（c）确定学习的策略（即模型选择的准则）（d）学习最优模型的算法（e）最优模型对新数据的预测和分析。监督学习：利用训练数据集学习一个模型，再用模型对测试样本进行预测。（训练数据集往往是人工给出）损失函数：度量预测错误的程度。损失函数是f(x)和Y的非负实值函数，记作L(Y...

2018-05-02 20:08:39 190

好的哈希函数可以减少冲突，但是不能完全避免冲突。在查找哈希表和创建哈希表都会遇到冲突；在解决这两种冲突时采用统一的方法。常见的四种方法：（1）开放定址法（2）建立公共溢出区（3）链地址法（4）再哈希法。（1）开放定址法：核心思想：当关键字key的哈希地址p=H（key）出现冲突时，以p为基础，产生另一个哈希地址p1，如果p1仍然冲突，再以p为基础，产生另一个哈希地址p2,……….直到找出一个不...

2018-05-02 17:09:15 1754

原创 hash算法简单理解（一）

概念：哈希表是一种以键–值存储的数据结构。（key-indexed）目的：输入待查找的值（key），查找到它对应的值。 2.哈希查找步骤：（1）使用哈希函数将被查找的键转换为数组的索引。（不同的键会被转换为不同的索引值理想情况下）（2）处理哈希碰撞冲突。如果没有内存限制，则直接可以将键值作为数组的索引。查找时间的复杂度为O(1) 如果没有时间限制，则可以使用无序数组进行顺序查找。...

2018-05-02 15:53:24 2609

原创 LeetCoda题目以及答案（6）

题目：“给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合；左括号必须以正确的顺序闭合；注意空字符串可被认为是有效字符串。示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例...

2018-05-02 11:35:09 222

原创 LeetCode题目以及答案（5）

题目：编写一个函数来查找字符串数组中的最长公共前缀；如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。

2018-04-27 15:06:44 223

原创 LeetCode题目以及答案（4）

（1）题目：罗马数字转整数规则：字符数值I 1V 5X 10L 50C 100D 500M 1000注意：（1）小的数字（限于 Ⅰ、X 和 C）在大的数字的左边，所表示的数等于大数减小数得到的数，如...

2018-04-27 11:34:13 170

原创计算机基础知识

（1）知识点：原码，补码，反码知识点原码补码反码正数（符号位=0）原码=补码=反码（+122）0 1111 0100 1111 0100 1111 010负数（符号位=1）原码-->反码--->补码（+1）（-122）1 0000 0101 0000 1101 0000 101（2）知识点：有符号位与无符号位的转换（w为位数）无符号位-->有符号位转换：（1）对于(...

2018-04-27 09:33:01 192

原创 python基础知识点

（1）Python enumerate()函数用法语法：enumerate()方法enumerate(sequense,[start=0]) (1)sequence--是一个序列或者迭代对象（2）start--是下标起始位置（3）...

2018-04-27 09:31:53 254

原创 LeetCode题目以及答案（2）

（1）给定一个 32 位有符号整数，将整数中的数字进行反转。注意：给定一个 32 位有符号整数，将整数中的数字进行反转；假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。class Solution{public:int reverse(int x){int rev = 0;while(x!=0){...

2018-04-27 09:31:04 325

原创 LeetCode题目以及答案（3）

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数#!/usr/bin/env python#coding=utf-8a = input()c = ab = 0while(a > 0): b = b*10 + a%10 a /= 10if(c==b): print "%d is huiwen number!"%c...

2018-04-27 09:28:23 157

原创 LeetCode题目以及答案

(1)给定一个整数数组和一个目标值，找出数组中和为目标值的两个数,你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]#复杂版#!/usr/bin/python# -*- coding:UTF-8 -*-class ...

2018-04-27 09:27:30 10301

Hello-Adam