- 博客(21)
- 收藏
- 关注
RSS订阅原创 mac安装lightgbm
mac版本：10.13.4根据lightgbm官方的安装指南，首先需要安装brew。curl -LsSf http://github.com/mxcl/homebrew/tarball/master | sudo tar xvz -C/usr/local --strip 1上述命令执行完成后执行：brew提示为：Please run brew update更...
2018-06-07 13:13:29
1169
原创 剑指offer-获取数据流中的中位数
题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 思路：用一个全局变量保存数值。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.nums = []
2018-04-26 22:50:11
179
原创 剑指offer-找出带环链表中环的入口
题目描述：一个链表中包含环，请找出该链表的环的入口结点。 思考：首先想到的方法为断链法，对于访问过的节点，将它的next节点变为None，第二次访问到环入口节点时，它的next已经为空，借此判断入口节点。 不断链：另一种方法为设置快慢指针，快指针一次访问两个节点，二者必然会在环中相遇，此时再跑一遍环获得环中节点的个数n，再从链表首指针设置一个节点，首指针后第n个节点设置一个指针，二者相遇的位置即
2018-04-26 22:49:59
305
原创 剑指offer-找首个出现一次的字符
题目描述：实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。 思路：使用一个dict，保存字符出现的次数，每次遍历s寻找只出现一次的字符。# -*- coding:utf-8 -*-class Solution: # 返回对应ch
2018-04-26 22:49:46
174
原创 剑指offer-找出二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 思路：首先，如果当前节点的右子节点不为空，那么下一个节点一定在右子树上，只要循环找到最左边的子节点就可以。如果右子节点为空，则下一个节点可能为空，也可能是某个父节点。只有在当前节点在某个父节点的左子树上时，才会出现该节点的中序遍历后一个节点为其祖先节点，
2018-04-26 22:49:29
210
原创 剑指offer-找出二叉树的第k小的节点
题目描述：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路：设置一个cnt，记录第k小的值，先遍历左子节点，若节点的左子节点为空则cnt加1，递归到左子树，否则在当前节点cnt加1，若当前计数小于k则遍历右子树。# -*- coding:utf-8 -*-# class TreeNode:#
2018-04-26 22:49:05
1022
原创 剑指offer-判断二叉树是否对称
题目描述：实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路：从根节点的左右子节点开始判断，如二叉树中两个节点A,B对称，那么它的值应当相等，并且A的左子树和B的右子树对称，A的右子树和B的左子树对称，递归判断，当出现值不相等，或者某个子树先一步到达叶节点时返回False。# -*- coding:utf-8 -*-# class
2018-04-26 22:48:14
168
原创 剑指offer-判断一个字符串是否能表示数值
题目描述：实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 思路：先确定能表示数值的规则，若正负号不在首位或者不在e之后，返回False。若最后一位为符号，返回False。小数点出现多次返回False。
2018-04-26 22:47:54
242
原创 剑指offer-删除链表中的重复节点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：两次遍历，第一次记录重复出现的value，第二次删除有重复出现value的节点。
2018-04-26 22:47:21
180
原创 剑指offer-之字形读取二叉树
题目描述：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路：参考了牛客上的答案，关键在于设置两个list分别存当前层和下一层的节点和值，当前层读取完成后将下一层的节点list赋给当前层，每层读取完后将当前层的value值list存到最终list中，在最终的list中按照奇偶数不同按照不同顺序取数即
2018-04-26 22:46:47
192
原创 python实现归并排序
源地址：雨馀时候夕阳红归并排序的思想在于将数组一分为二，将数组两边排好序，再将两边排好序的数组融合形成一个排好序的数组，可以递归地进行这个一分为二的过程，直到数组中只有一个元素。
2018-04-26 11:09:45
214
原创 python实现堆排序
堆排序的思想在于，先根据数组建立一个大根堆或者小根堆，若为递增排序一般建立大根堆，之后每次将最后一个元素和堆顶元素调换，将剩下的元素调整为大根堆，依次调整到堆中只剩下一个节点，则数组中的元素为递增排序。
2018-04-26 10:29:55
128
原创 字符串转化为整数，需要判断是否符合标准
题目描述；将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
2018-04-25 22:48:26
253
原创 n范围内寻找重复数
题目描述：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
2018-04-25 22:47:36
336
原创 A数组转化为B数组
题目描述：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。
2018-04-25 22:42:56
661
原创 剑指offer-python-位操作实现加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：用异或和移位操作，异或去不相同位，与取相同位，再左移，循环到进位为0即可。python需要添加溢出判断。
2018-04-25 21:29:35
267
原创 softmax回归与逻辑斯蒂回归
一般应用场景logistic回归一般用于二分类问题，对于多分类问题可以使用ovr的方法建立多个分类器进行分类，对输出结果进行投票，投票所属最高的类作为当前样本的类，另一种方法则是使用softmax回归，对于多个类别的概率值直接建立模型进行推到，并且由于softmax的概率计算公式可以同时缩减w倍而不改变概率值，因而sigmoid函数可以认为是softmax应用于二分类时的一种特殊书写方式。
2018-04-25 17:48:26
474
原创 《解忧杂货店》
一下午读完《解忧杂货店》，第一次读东野圭吾的书，也是第一次发现小说居然可以这么写，现在与过去，未来与现在，自己影响过的人反过来影响自己，关于信心，关于坚持，关于亲情，关于爱情，都藏在一个个故事里。尝试站在当代人的角度看待过去的烦恼，会觉得那根本是无理取闹不值一提，但站在未来看待现在又何尝不是。 书里故事的各种逻辑完美结合，最后一部提出浪矢的性格特点，三个小孩儿的性格与行为的精
2015-04-07 14:07:57
681
原创 2015.3.31 读毕《从你的全世界路过》
张嘉佳的书很有味道，文艺的地方很文艺，直白的地方很直白。 直接的我艹你大爷，直接的滚你妈的，看着很舒服，一个文字创作者的口气，看透生活的口气，就该是这样，没什么不可以说的，想说，于是就说了。 没有经历过生活就别装着看淡一切，没有经历过荒年就别学着别人感叹如今世道良好。相信青春，所以越爱越深，但必须爱。勇于牺牲，所以死去活来，但必须来。从低谷翻越山巅，就能找到风淡云轻
2015-03-31 23:30:43
924
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人