- 博客(143)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Coursera_Machine_Learning笔记目录
文章目录5.octave教程7.正则化5.octave教程5.1 基本操作5.2 移动数据7.正则化7.1 过拟合问题7.2 代价函数
2019-01-26 17:08:48
192
原创 JQuery解析Json数据填充到表格
<body> <table id='tabletest'> <tr> <th>城市名称</th> <th>账户数</th> &am
2019-03-01 23:40:43
1086
1
原创 linux找出两文件中相同和不同的ip
需求：1.机器下线需核对开发提供的IP是否和我们存留的IP相同。（查找不同IP）2.迁移机器需更改IP，需找出该IP是否开通防火墙(查找相同iP)1.抽取目标文档IP由于给出的文档格式比较乱，而我只要IP，而且是一行现实一个IP这种grep -Eo '[0-9]{1,3}(\.[0-9]{1,3}){3}' test.txt | sort -u > ip.txt 2.两文档比对...
2019-02-28 18:56:16
1101
原创 Js拼接Json供echarts的地图使用
需求:使用Echarts的地图显示数据时，后端传过来的数据格式，与期望的不同，需要重新拼接Json。需要这样样子的数据格式maps_data = { "max": 2936, "data": [{ "value": 695, "name": "陕西" }, { "valu.
2019-02-28 18:49:11
739
原创 剑指offer:数组中重复的数字(python)
题目位置题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路1：先将输入的数组进行排序，再从头到尾遍历排序后的数组，如果相邻的两个元素相等，则存在重复数字。clas...
2019-02-26 17:23:43
661
原创 剑指offer:数组中只出现一次的数字(python)
题目位置题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。思路1：遍历class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppearOnce(self, array): # write code here dict = {} ...
2019-02-26 17:21:37
261
原创 剑指offer:连续子数组的最大和(python)
题目位置题目：给一个数组，返回它的最大连续子序列的和。例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8思路：贪心算法class Solution: def FindGreatestSumOfSubArray(self, array): # write code here if len(array) == 1: ...
2019-02-19 15:37:05
315
原创 剑指offer:数组中出现次数超过一半的数字(python)
题目位置题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路：数组中有数字出现次数超过一半的数字，说明它出现的次数比其他数字出现的总和还要多。因此设置两个变量，一个存储数字num，一个存储数字出现的次数cnt，然后挨个遍...
2019-02-19 04:52:15
254
原创 剑指offer:复杂链表的复制(python)
题目位置题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。思路在原链表的基础上复制节点，将节点复制在原节点的后面。复制随机节点。将新旧链表分离。# class RandomListNode:# def __init__(self, x):# self.l...
2019-02-01 17:10:44
217
原创 链表中环的入口结点（python）
Leetcode 142. Linked List Cycle II题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：head 头节点 E 入口节点 X 首次相遇节点 a 头节点到入口节点距离 H 第一次相遇节点到入口节点的距离 c 环长 慢指针一次一步，快指针一次两步，第一次相遇时，慢指针走了n步...
2019-02-01 15:44:06
697
原创 链表中是否有环（python）
141. Linked List Cycle题目：判断一个单链表是否有环方法：快慢指针判断是否存在环，用fast和slow两个指针，从head开始，一个走一步，一个走两步，如果最终到达同一个结点，则说明存在环。class Solution(object): def hasCycle(self, head): """ :type head: L...
2019-02-01 15:42:15
526
原创 删除链表中重复的结点(python)
Leetcode. 82. Remove Duplicates from Sorted List II题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如：输入：1->2->3->3->3->4->4->5->6输出：1->2->5->6class Solution(...
2019-02-01 15:29:52
707
原创 剑指offer:反转链表(python)
题目位置LeetCode206题目输入一个链表，反转链表后，输出新链表的表头。方法一：递归class Solution:# @param {ListNode} head# @return {ListNode}def reverseList(self, head): prev = None while head: curr = head head = h...
2019-02-01 10:59:25
338
原创 剑指offer:顺时针打印矩阵(python)
题目位置题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：这个思路不是剑指offer上面的，我觉得比较简单，搬过来跟大家一起学习下。我们可以把打印一圈分为四步：第一步：从左到右打印一行第二步：从上到下打印一列第三步：从右到左打印一行第四...
2019-01-31 22:52:20
237
原创 剑指offer:调整数组顺序使奇数位于偶数前面(python)
题目位置题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：初始时，设置两个指针，left指向数组的头部，right指向数组的尾部。从尾部开始判断，如果尾部元素为奇数，则该元素前所有元素依次后移，该元素放置在数组头部。若尾部元素为偶数，则right指针向前判断，同...
2019-01-31 13:44:26
373
原创 逻辑回归-多类别分类
什么是多类别问题比如区分邮件，用以区分来自朋友的邮件，来自家人的邮件和工作邮件。比如区分天气，区分晴天，雨天，多云，小雪。这就是多类别问题。二元分类和多类别之前我们用逻辑回归来解决了二元分类问题，如预测肿瘤的恶/良性，我们的做法是将数据集分为正类和负类。多类别分类思想类似，比如我们有个三元类，需要区分三角形，正方形和圆形。我们的做法是，将三元类拆成三个独立得二元分类，将三角形作为正样本...
2019-01-30 20:19:42
1261
原创 逻辑回归-简化代价函数和使用梯度下降
下面这个形式的代价函数有没有可能写的简单一点？我们将y=1和y=0两个式子合并得:带入代价函数，得 J(θ)此时假设函数为将 J(θ)带入梯度下降算法求偏导得:...
2019-01-30 20:12:52
255
原创 逻辑回归-代价函数
凸函数和非凸函数对于线性回归问题，使用线性回归模型，我们定义的代价函数是误差的平方和。同样的，理论上说，我们对分类问题，使用逻辑回归模型的也定义代价函数的误差的平方和，但是这里有个问题出现了。我们将假设(Hypothesis) ： 代入到代价函数中，我们得到的代价函数是一个非凸函数(non-convex function)，其曲线图下图所示，这意味着我们的代价函数有许多局部最小值，...
2019-01-30 19:42:50
731
原创 逻辑回归-判定边界
文章目录什么是判定边界如何利用判定边界线性的决策边界非线性的决策边界什么是判定边界了解判定边界的概念，可以帮助我们理解逻辑回归的假设函数到底在计算什么。从左图可以看到：对于样本类别的判断完全取决于sigmoid函数的输出该输出又与函数自变量z具有直接关系，也就是说：又因为那么上式其实就是：也就是说，对于给定的样本x，对于它的类别判断最终可由下式确定：决策边界，也...
2019-01-30 19:18:50
1098
原创 剑指offer:在O(1)时间删除链表结点(python)
题目：在O(1)时间内删除链表结点思路：如果要删除的节点后面有节点，则将该节点内容复制到要删除的节点，并删除该节点。如果要删除的节点在链表头部，直接删除该节点。如果要删除的节点在链尾，遍历至该节点删除。class ListNode(object): def __init__(self): self.val = x self.next = None ...
2019-01-30 15:03:32
584
1
原创 栈（Stack）的Python实现
文章目录什么是栈栈的python实现Python中栈的方法什么是栈栈就是只能在一端插入和删除数据的链表，这个端就叫做栈顶（top），最后一个添加的数据第一个被删除。因此，这也叫后进先出（LAST IN FIRST OUT）链表或是先进后出链表（FIRST IN LAST OUT）。举个例子，餐厅的盘子堆，盘子洗完要堆到上面，而不是插到下面的某个位置（相信不会有人那么做）。当厨师要用到盘子时从...
2019-01-30 11:03:16
957
原创 剑指offer:栈的压入弹出序列(python)
题目位置输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：借助一个辅助栈，我们将压入序列压入辅助栈中，从第一个数字开始，如果下一个弹出...
2019-01-30 10:12:09
211
原创 octave-计算数据
文章目录矩阵相乘和点乘.^矩阵中每个元素的平方./矩阵中每个元素的倒数对数运算log()和幂次运算exp()矩阵的转置find()返回元素索引magic()魔方阵,所有的行和列和对角线加起来都等于相同的值magic()和find()合用prod()所有元素乘起来floor()向下四舍五入和ceil()向上四舍五入max()求元素最大值，默认求列最大sum()所有元素加起来.默认求列和矩阵相乘和点...
2019-01-29 17:09:05
323
原创 剑指offer:用两个栈实现队列(python)
[题目位置]代码位置思路：栈的特点是后进先出，队列的特点是先进先出。如现在有两个栈stackIn和stackOut，1，4，5，8，9分别入栈stackIn，出栈时的顺序是98541，按照这个顺序再入另一个栈stackOut，出栈时顺序为14589。class Solution: def __init__(self): self.stackIn = [] ...
2019-01-29 14:47:14
159
原创 剑指offer:合并两个有序链表(python)
文章目录方法一：迭代**ListNode(0)这个是什么意思？****涨姿势的写法：currentNode.next = l1 or l2**方法一：迭代(简化)方法二：递归题目：将两个有序链表合并为一个新的有序链表并返回。题目位置代码位置示例：输入：1->2->4, 1->3->4输出：1->1-&
2019-01-29 11:51:43
341
原创 矩阵相乘和矩阵点乘的区别
矩阵相乘，就是矩阵的乘法操作，要求左矩阵的列和右矩阵的行数要一样，即MN维矩阵乘以和NY维矩阵a = 1 0 2 -1 3 1b = 3 1 2 1 1 0矩阵点乘，就是矩阵各个对应元素相乘，要求矩阵必须维数相等，即MxN维矩阵乘以MxN维矩阵 。a = 1 ...
2019-01-28 16:59:18
14194
原创 正则化-代价函数
左下图我们可以看到，在房价问题中，用一个二次函数来拟合数据 ，该模型对数据有很好的拟合。 然在右图中，如果我们用一个更高次的 项式去拟合数据， 我们可能得到一个曲线，能非常好地拟合训练集 ，但是会出现过拟合现象，不能很好的泛化新样本。为什么会这样呢？左图我们可以看到，在房价问题中，用一个二次函数来拟合数据 ，该模型对数据有很好的拟合。 然在右图中，如果我们用一个更高次的 项式去拟合数据， 我...
2019-01-26 16:26:19
2474
原创 octave-移动数据
文章目录矩阵的维度读取和储存数据操作数据矩阵的维度>>A=[1 2;3 4;5 6]A = 1 2 3 4 5 6>>sz = size(A) %三行两列sz = 3 2>>size(sz) %一行两列ans = 1 2 >>size(A,1) %返回A的行数a...
2019-01-26 16:19:28
237
原创 octave-基本操作
文章目录算术运算逻辑运算变量和输出向量和矩阵首先运行这个符号，让输出更美观，不用在意它是啥。PS1('>>')算术运算加，减，乘，除，乘方等>>5+6ans = 11>>3-2ans = 1>>5*8ans = 40>>1/2ans = 0.50000>>2^6ans = 64...
2019-01-26 16:15:12
447
原创 剑指offer:链表中倒数第k个结点(python)
文章目录题目：输入一个链表，输出该链表中倒数第k个结点方法：两个指针题目：输入一个链表，输出该链表中倒数第k个结点题目位置代码位置方法：两个指针为了实现只遍历链表一次就能找到倒数第k个节点，我们定义两个指针fast，slow。让fast先向走k-1步，slow保持不动；从第k步开始，slow也开始从链表的头指针开始遍历。由于两个指针的距离保持在k-1,当fast到达链表的尾节点时，slo...
2019-01-25 16:55:58
199
原创 剑指offer:两个链表的第一个公共节点(python)
文章目录两个链表的第一个公共节点方法一：方法二：方法三：两个链表的第一个公共节点题目位置代码位置题目：输入两个链表，找出它们的第一个公共节点。A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 ...
2019-01-25 16:49:23
244
原创 正则化-过拟合问题
过拟合问题到现在为止，我们已经学习了线性回归和逻辑回归，它们能够有效地解决许多问题，但是当将它们应用到某些特定的机器学习应用时，会遇到过拟合(over-fitting)的问题，可能会导致它们效果很差。现在来看看什么是欠拟合，过拟合，和刚好符合。下图为房价问题的线性回归模型。其中左图为欠拟合（underfitting），也可以说算法具有高偏差(bias)。可以看出，它没有很好的拟合训练数据。...
2019-01-23 17:31:50
322
原创 剑指offer:二维数组中的查找元素(python)
文章目录二维数组中的查找元素方法1：方法2：方法3：涉及知识点if matrix == None or target == None:和if not matrix or target is None:的区别是什么？Python中is和==的区别二维数组中的查找元素题目位置（点击链接）代码位置（点击链接）题目：在一个二维数组中，每一行元素都按照从左到右递增的顺序排序，每一列元素都按照从上到...
2019-01-23 17:19:24
877
原创 剑指offer:从头到尾打印链表(python)
从头到尾打印链表题目位置（点击链接）代码位置（点击链接）方法1：思路：硬做，放入列表，翻转列表class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): newList = [] while listNode: ...
2019-01-23 16:59:16
967
原创 'chromedriver' executable needs to be in PATH解决办法
文章目录1.确认chromedriver版本2.复制到指定目录出现这个问题是需要下载chromedriver的包1.确认chromedriver版本http://chromedriver.storage.googleapis.com/index.html在这里下载对应版本chromedriver版本支持的Chrome版本v2.43v69-71v2.42v68-7...
2018-11-23 17:43:00
1169
原创 win10安装mysql5.7
0.下载解压到这个网址https://dev.mysql.com/downloads/mysql/5.7.html#downloads下载mysql的zip包，根据自己的系统版本选择合适的。解压至指定目录F:\Program Files (x86)1.添加环境变量新建变量Mysql_Home,变量值为F:\Program Files (x86)\mysql-5.7.24-winx64在p...
2018-11-23 17:26:56
184
原创 zabbix通过jmx监控Tomcat
文章目录Server端配置Agent端配置图形界面配置jmx监控Tomcat的大致流程如下：zabbix_server开启java pollerzabbx_java开启JavaGateway，端口为10052Tomcat JMX开启12345提供性能数据。再配张图：Server端配置Agent端配置图形界面配置...
2018-11-22 17:47:17
1216
原创 编译安装zabbix_agent
写在前面：这是一台全新的机器，之后用来做JMX监控测试。所以从建用户，用户组，编译全部从零开始~编译安装zabbix_agent在官网下载源码包，公司使用的是3.4，我就选择3.4。将下载好的包放在指定位置，位置可选，我放在/usr/local/src/下面。然后解压~tar zxf zabbix-3.4.15.tar.gz解压之后，进入文件夹cd zabbix-3.4.15进入...
2018-11-21 17:15:46
2715
Echarts+ajax+java+mysql实现饼图+折线图+柱状图
2017-07-13
ubuntu下如何编辑.htaccess文件？请指教。
2015-11-30
TA创建的收藏夹 TA关注的收藏夹
TA关注的人