- 博客(10)
- 收藏
- 关注
原创 【leetcode】142. Linked List Cycle II My Submissions Question
hahh.so young so naive 的我居然想用这种弱智方法破这题。。。编译不通过啊 因为实例对象不能酱紫比较的。python它不知道咋比啊需要另外写函数操作实现这个。(but据说可以比node存放的内存啊blabla。 暂缓吧我先把这个错误的二逼算法po上来~# Definition for singly-linked list.# class ListNode(ob
2016-01-23 22:53:18 235
原创 【leetcode】141. Linked List Cycle My Submissions Question
呐。这个题目自己想出来的方法是,遍历一个点就把这个点的NEXT指针改掉。在this.next变成被改值||this.next 是None(队尾)时结束遍历循环。代码如下。(开始时因为弄反返回值(T or F .跑错了好几下。所以。【看清题目】呐大妹砸!!# Definition for singly-linked list.# class ListNode(object):#
2016-01-23 19:38:31 324
原创 【leetcode】100. Same Tree My Submissions Question
喵了个咪。首先呢。作为一个判断两颗树是否相等的题目。我们是不能判断出两颗Treenode类型的数据是否相等的。。(不然直接判断p 是不是等于q不就好了??所以写出p.left == q.left 和p.right == q.right 这种判断语句也是该打! 啪!然后呢。本来觉得p 、q递归的时候传None进去也没什么嘛 毕竟测试数据也有[ ]的 但是一直出现Line
2016-01-15 21:21:43 322
原创 【leetcode】206. Reverse Linked List My Submissions Question
TAT 递归的好难写啊。。先po iterately的# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object):
2016-01-15 11:39:13 257
原创 【leetcode】53. Maximum Subarray
在重新学习数据结构,看完最大子序列算法后赶紧跑去leetcode重新实现一遍。 O(n)的高级方法比 O(nlogn)的分冶为之的方法实现起来简单多了可是跑起代码来却有些bug。。 先留着明天看答案去...class Solution(object): def maxSubArray(self, nums): """ :type nums: List
2016-01-10 00:11:35 323
原创 sklearn 里的分类
为了看一下autoencoder训练得到的词组中间表示对于语法类别的区分程度,用语法分类(六分类)的任务看看效果。想顺手试用一下sklearn里的分类器,暂时用了naive bayes 和 svm 两种。期间遇到了些格式问题 ,记录一下。sklearn里解决分类问题,首先需要实例化一个分类器:from sklearn.naive_bayes import GaussianNBfrom
2015-12-20 11:12:03 857
转载 【python】遍历文件夹
import osimport os.pathrootdir = r"d:\data" # 指明被遍历的文件夹for parent,dirnames,filenames in os.walk(rootdir): #三个参数:分别返回1.父目录 2.所有文件夹名字(不含路径) 3.所有文件名字 for dirn
2015-12-04 11:28:55 412
转载 【linux】ls命令
原文链接ls: list ——缺省下ls用来打印出当前目录的清单,如果ls指定其他目录则就会显示指定目录里的文件及文件夹清单。通过ls 命令可以查看linux文件夹包含的文件、文件权限(包括目录、文件夹、文件权限)、目录信息等等。命令格式:ls [选项] [目录名]命令功能:列出目标目录中所有的子目录和文件常用参数:-a :all
2015-12-04 10:17:43 276
转载 【linux】mv命令
原文链接 mv命令是move的缩写,可以用来移动文件或者将文件改名(move/rename files),是linux系统下常用的命令,经常用来备份文件或目录。命令格式: mv [选项] 源文件或目录 目标文件或目录命令功能:视mv命令中第二个参数类型的不同(是目标文件还是目标目录),mv命令将文件重命名或将其移至一个新的目录中。当第二个参数类型是文件时,mv命令完成
2015-12-03 22:38:45 957
原创 【leetcode】136. Single Number
single number系列问题single number Ⅰ要求O(n)的时间复杂度,也就是只能有一层循环,于是想到对list里的每个数字建立字典统计词频。class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rty
2015-11-21 15:29:00 261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人