- 博客(15)
- 收藏
- 关注
原创 剑指offer-025-复杂链表的复制
题目:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)思路:代码:/*struct RandomListNode { int label; struct RandomListNode *next...
2019-04-17 10:28:46 135
转载 【LINUX】NFS学习
1、NFS简介(1)什么是NFS? 1)NFS是Net File System的简写,即网络文件系统。NFS是由SUN公司开发,并于1984年推出的一个RPC(远程过程调用)服务系统,它使我们能够达到文件的共享,在不同的系统间使用,所以它与通信协议、主机及操作系统无关。当用户想使用远程文件时只要用“mount”命令就可把远程文件系统挂接在自己的文件系统之下,使远程的文件与使用本地计...
2019-04-11 09:18:58 167
转载 isolation forest异常检测
来源:https://www.cnblogs.com/gczr/p/9156971.html一、简介孤立森林(Isolation Forest)是另外一种高效的异常检测算法,它和随机森林类似,但每次选择划分属性和划分点(值)时都是随机的,而不是根据信息增益或者基尼指数来选择。在建树过程中,如果一些样本很快就到达了叶子节点(即叶子到根的距离d很短),那么就被认为很有可能是异常点。具体步骤...
2019-04-10 10:56:58 421
原创 【Python学习】批量修改某个文件夹中的文件名
#coding=utf-8import os#文件路径,在最后加一上\path='C:\\Users\\Administrator\\PycharmProjects\\test\\01\\'#listdir()用于获取路径下的所有文件files = os.listdir(path)for filename in files: #portion = os.path.splite...
2018-12-15 16:21:08 450
转载 python批量修改文件的后缀名
批量将excel文件修改为csv文件格式# 列出当前目录下所有的文件 files = os.listdir('.') for filename in files: portion = os.path.splitext(filename) # 如果后缀是.xlsx if portion[1] == ".xlsx": ...
2018-12-13 16:27:34 570 2
转载 【Python学习】第三方库安装后仍然import失败,提示ModuleNotFoundError:No module named'XXX'
来源:https://www.jianshu.com/p/bdeb237af302安装pycharm后,import numpy,运行后提示 ModuleNotFoundError:No module named'XXX'打开命令行,输入pip install numpy后,成功安装,但再次运行仍然提示错误。原因猜测是第三方库的安装路径与import路径不一致导致解决方法:1....
2018-10-31 18:52:57 48199 19
转载 剑指offer-11-二进制中1的个数
代码和解题思路来源:牛客网,侵删题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。public class Solution { public int NumberOf1(int n) { int count=0; char[] ch=Integer.toBinaryString(n).toCharArray(); ...
2018-08-30 09:05:56 98
原创 剑指offer-004-用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码参考https://www.cnblogs.com/heiqi/p/4277592.html以及另外一篇博文import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<I...
2018-08-14 09:50:25 94
原创 剑指offer-004-重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。//思路参考网上解法public class Solution { public TreeNode reConstructBinaryTre...
2018-08-13 09:29:52 132
原创 【剑指offer】03-从尾到头打印链表
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**...
2018-07-19 10:26:58 108
原创 【剑指offer】02-替换空格问题
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路一:从前往后数出空格数,避免数组越界,从后往前将数组后移public class Solution { public String replaceSpace(StringBuffer str) { ...
2018-07-19 10:01:59 89
原创 leetcode-java实现-003
题目:给定一个字符串,找出不含有重复字符的 最长子串 的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。class Solution {
2018-04-12 16:35:20 201
原创 Leetcode-java实现-001
给定一个整数数列,找出其中和为特定值的那两个数。你可以假设每个输入都只会有一种答案,同样的元素不能被重用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solution { public int[] twoSum(int[] nums, int target...
2018-04-07 15:10:21 131
原创 Leetcode-java实现-002(链表相加)
题目:给定两个非空链表来代表两个非负整数,位数按照逆序方式存储,它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition for s...
2018-04-07 15:07:03 358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人