- 博客(48)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 机器学习分类常用算法-笔记
朴素贝叶斯朴素：给定目标值时属性之间相互条件独立。P(Dj∣x)P(x)=P(x∣Dj)P(Dj)P\left(D_{j} | x\right) P(x)=P\left(x | D_{j}\right) P\left(D_{j}\right)P(Dj∣x)P(x)=P(x∣Dj)P(Dj)一般简写为P(A∣B)P(B)=P(B∣A)P(A)P(A | B) P(B)=P(B |...
2019-10-27 15:08:18
301
原创 冒泡排序（优化版本）
冒泡排序思路Python代码思路最简单的排序算法，也是最暴力的，除了搞笑的猴子排序。。主要思想是两两比较，把大的往后挪，理论上要走n*n趟（数组长度为n）例如：未排序前[1,9,5,6,4]->[1,5,6,4,9]->[1,5,4,6,9]->[1,4,5,6,9]时间复杂度:O(n2)空间复杂度:O(1)稳定排序原地排序Python代码#!usr/bi...
2019-10-19 21:25:06
207
原创 快速排序
快速排序思路Python代码思路随机选择一个值，一般称之为pivot，之后和这个pivot进行大小比较，把较小的放在一起，较大的放在一起，递归实现。时间复杂度为O(nlogn)，是冒泡排序的一种改进。Python代码def quicksort(collection): length = len(collection) if length <= 1: # 如果小于等...
2019-10-13 21:11:05
160
原创 Target leakage（目标泄露）,Train-Test Contamination
Data leakageTarget leakage如何避免？Train-Test Contamination例子：如何去除Target leakage总结看了一下，没有关于Data leakage相关的blog，自己写吧。。Target leakageKaggle课程上说的有点迷糊，先来个例子，直观。是否得肺炎年龄体重性别是否服用抗生素False65100...
2019-08-28 14:47:02
2395
2
原创 LeetCode：猜数字大小（Python版本）
LeetCode刷题日记猜数字大小思路Python代码·猜数字大小来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一...
2019-08-14 15:09:18
384
原创 LeetCode：二分查找（python版本）
LeetCode刷题日记二分查找伪代码Python代码二分查找二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n2\frac {n}{2}2n],则找到x,算法中止；如果x<a[n2\frac {n}{2}2n],则只要在数组a的左半部分继续搜索x,如果x>a[n2\frac {n}{2}2n],则只要在数组a的右半部搜索x.时间复...
2019-08-13 22:22:24
363
原创 使用Keras训练历史可视化（含踩雷）
Keras训练历史可视化Keras训练历史可视化示例代码注意Keras训练历史可视化示例代码import matplotlib.pyplot as plthistory = model.fit(x, y, validation_split=0.25, epochs=50, batch_size=16, verbose=1)# 绘制训练 & 验证的准确率值plt.plot(hi...
2019-08-04 17:09:42
2361
3
原创 LeetCode：最小栈（Python版本）
LeetCode刷题日记最小栈思路Python代码最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack...
2019-05-15 16:43:43
453
2
原创 LeetCode：Shuffle an Array（打乱数组）（Python版本）
LeetCode刷题日记Shuffle an Array（打乱数组）Python代码Shuffle an Array（打乱数组）打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1...
2019-05-15 16:11:43
332
原创 LeetCode：x 的平方根（Python版本）
LeetCode刷题日记x 的平方根思路Python代码x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。思路...
2019-05-15 15:20:46
461
原创 LeetCode：二叉树的最大深度（Python版本）
LeetCode刷题日记二叉树的最大深度Python代码二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。Python代码# Definition for a binary tree node.#...
2019-04-22 23:16:56
326
原创 LeetCode：删除链表中的节点（Python版本）
LeetCode刷题日记删除链表中的节点Python代码删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函...
2019-04-17 16:17:40
139
原创 LeetCode：缺失数字（Python版本）
LeetCode刷题日记缺失数字Python代码缺失数字给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?Python代码class ...
2019-04-16 12:43:44
304
原创 LeetCode：反转链表（Python版本）
LeetCode刷题日记反转链表Python代码反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？Python代码# Definition for singly-linked list...
2019-04-15 20:41:37
353
原创 2019华为网络挑战大赛自测题-课后题（初赛）
2019华为网络挑战大赛自测题自测-服务器操作系统基础原理自测-存储基础原理自测-云数据中心基础原理自测-数据库基础原理自测-网络基础原理自测-AI自测-网络安全自测-大数据基础概念自测-云计算基础概念自测-5G自测-服务器操作系统基础原理（单选题） （20分）Linux中的LVM逻辑卷能够根据需要扩展和收缩容量，下列原理描述正确的是哪一项？ A.把存储资源颗粒化，根据需要组合出一定...
2019-04-13 20:07:31
8653
原创 LeetCode：Pow(x, n)（Python版本）
LeetCode刷题日记Pow(x, n)Python代码Pow(x, n)实现 pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 ...
2019-04-09 12:10:01
141
原创 LeetCode：整数转罗马数字（Python版本）
LeetCode刷题日记整数转罗马数字Python代码整数转罗马数字罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, ...
2019-04-03 19:48:10
838
原创 LeetCode：移除元素（Python版本）
LeetCode刷题日记移除元素Python代码移除元素给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,...
2019-04-03 14:57:50
165
原创 LeetCode：两数相加（Python版本）
LeetCode刷题日记两数相加Python代码两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 ->...
2019-04-02 14:46:15
155
原创 LeetCode：删除链表的倒数第N个节点（Python版本）
LeetCode刷题日记删除链表的倒数第N个节点Python代码删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫...
2019-04-01 21:05:58
327
原创 miniSIPServer之SIP分析（接上一篇）
WireShark抓包工具使用（只针对SIP实验）WireShark安装安装WireShark用WireShark抓包WireShark安装WireShark下载,目前的电脑一般都下载64bit的（因为内存都大于了4G，如果内存为2G就要下载32bit的。原因是：内存大于4G，操作系统只能装64bit的，bit也就是位）如何查看内存呢？这里用win10举例，win7也类似。鼠标右键此电脑...
2019-04-01 17:55:30
2097
原创 LeetCode：罗马数字转整数（Python版本）
LeetCode刷题日记罗马数字转整数Python代码罗马数字转整数罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M ...
2019-03-31 14:51:23
542
原创 LeetCode：有效的括号（Python版本）
LeetCode刷题日记有效的括号Python代码有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示...
2019-03-31 12:46:17
596
原创 LeetCode：盛最多水的容器（Python版本）
LeetCode刷题日记盛最多水的容器Python代码盛最多水的容器给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明： 你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1...
2019-03-30 14:54:18
620
原创 构建miniSIPServer网络
miniSIPServer的使用软件安装安装过程安装miniSIPServer安装eyeBeam安装miniSIPPhone呼叫软件安装本次实验基于miniSIPServer, miniSIPPhone, eyeBeam这三个软件进行实验，为了方便学习，将文件打包并提供下载。(点蓝色的字下载)安装过程解压文件后，得到如图三个文件安装miniSIPServer双击安装文件mss_...
2019-03-29 23:59:41
1322
原创 LeetCode：回文数（Python版本）
LeetCode刷题日记回文数Python代码进阶Python代码回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: ...
2019-03-28 22:19:56
1241
原创 LeetCode：分割回文串（Python版本）
LeetCode刷题日记分割回文串Python代码代码分析分割回文串给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]Python代码class Solution(object): def partition(self, s): ...
2019-03-25 20:59:21
1066
原创 LeetCode：搜索二维矩阵 II（Python版本）
LeetCode刷题日记搜索二维矩阵 IIPython代码搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, ...
2019-03-23 11:06:52
734
原创 LeetCode：求众数（Python版）
LeetCode刷题日记求众数Python代码求众数给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2Python代码from collections import Cou...
2019-03-21 16:37:04
505
原创 LeetCode：买卖股票的最佳时机（Python版）
LeetCode刷题日记买卖股票的最佳时机Python代码买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 ...
2019-03-20 15:57:10
1192
原创 LeetCode：爬楼梯（Python版本）
LeetCode刷题日记爬楼梯Python代码爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意： 给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 ...
2019-03-19 20:18:15
401
原创 LeetCode：最长公共前缀（Python版本）
LeetCode刷题日记最长公共前缀Python代码最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母...
2019-03-19 10:42:39
187
原创 LeetCode：实现strStr()（Python版本）
LeetCode刷题日记实现strStr()Python代码实现strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2...
2019-03-18 21:52:15
443
1
原创 LeetCode：字符串转换整数 (atoi)（Python版本）
LeetCode刷题日记字符串转换整数 (atoi)Python代码字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的...
2019-03-18 19:43:12
587
原创 LeetCode：验证回文字符串（Python版本）
LeetCode刷题日记验证回文字符串Python代码验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明： 本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: falsePython代码...
2019-03-18 09:56:37
343
原创 LeetCode：有效的字母异位词（Python版本）
LeetCode刷题日记有效的字母异位词Python代码有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如...
2019-03-17 20:54:43
272
原创 LeetCode：字符串中的第一个唯一字符（Python版本）
LeetCode刷题日记字符串中的第一个唯一字符Python代码字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项: 您可以假定该字符串只包含小写字母。Python代码from collections import ...
2019-03-17 20:30:06
477
原创 LeetCode：整数反转（Python版本）
LeetCode刷题日记整数反转Python代码整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，...
2019-03-17 20:11:55
195
原创 LeetCode：反转字符串（Python版本）
LeetCode刷题笔记反转字符串Python代码反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o...
2019-03-17 14:19:17
508
原创 LeetCode：买卖股票的最佳时机 II（Python版本）
LeetCode刷题日记买卖股票的最佳时机 IIPython代码买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 ...
2019-03-17 13:36:11
235
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人