- 博客(43)
- 收藏
- 关注
RSS订阅原创 leetcode python 118.杨辉三角 119.杨辉三角 II
https://leetcode-cn.com/problems/pascals-triangle/description/ https://leetcode-cn.com/problems/pascals-triangle-ii/description/ 两题基本是一样的，一开始用numpy，用数组处理，好像不能import numpy，playground不报错，执行界面报错。后来学了网上...
2018-06-07 16:32:02
769
原创 leetcode python 101.对称二叉树 104.二叉树的最大深度 112.路径总和
坚持一件事果然是很困难的，就比如写博客，几天不写就会很不想写。 三题都用的深搜求解 101 https://leetcode-cn.com/problems/symmetric-tree/description/ 用深搜，注意是否会访问空指针，自己对于递归的理解还是差了点class Solution(object): def isSymmetric(self, root): ...
2018-06-06 16:01:58
413
原创 leetcode python 100. 相同的树 88. 合并两个有序数组(未完成)
https://leetcode-cn.com/problems/same-tree/description/ 数据结构中树的简单操作，一开始想着用循环做，后来觉得不行，就用递归写了。慢慢的开始理解了递归的思想。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x...
2018-06-01 15:59:39
366
原创 leetcode python 69. x 的平方根 70. 爬楼梯
两道非常非常水的题，第一题是知道python自带的x**y，表示求次方,第二题类似斐波那契数列的递推公式。https://leetcode-cn.com/problems/sqrtx/description/ https://leetcode-cn.com/problems/climbing-stairs/description/class Solution(object): ...
2018-05-31 19:39:39
437
1
原创 leetcode python 67. 二进制求和
https://leetcode-cn.com/problems/add-binary/description/ python下的进制转换 我是按照读字符串的方式先转为10进制，再用bin(x)，转回二进制。做完，看了下最快的原来python能直接转。 这是我自己的class Solution(object): def addBinary(self, a, b): ...
2018-05-30 20:21:05
1222
原创 leetcode python 66. 加一
https://leetcode-cn.com/problems/plus-one/description/ 我的做法是先把list处理成int，再把int+1后，转回listclass Solution(object): def plusOne(self, digits): """ :type digits: List[int] ...
2018-05-29 16:26:40
558
原创 leetcode python 58. 最后一个单词的长度
https://leetcode-cn.com/problems/length-of-last-word/description/ 我的理解是简单的字符串处理，直接对原字符串进行操作，先把尾部空格删去，再读取字符，直到遇到空格返回字符数量，还是要注意全为空格以及没有空格，还有下标不能越界。class Solution(object): def lengthOfLastWord(s...
2018-05-29 15:40:41
804
原创 leetcode python 53. 最大子序和
https://leetcode-cn.com/problems/maximum-subarray/description/ 杭电oj上的第二题？ 好像可以用分治也可以解，我还是用扫一遍的方法水过了，可以看下别人的分治解法class Solution: def maxSubArray(self, nums): sum = 0 Max = nums...
2018-05-28 15:37:11
600
原创 leetcode python 28.实现strStr() 35. 搜索插入位置
https://leetcode-cn.com/problems/implement-strstr/description/ 这题本质是要写kmp,但因为python功能比较强大，直接能判断两个字符串是否相等的功能，所以可以偷懒ＡＣ。 之后还是要重新看下KMP算法class Solution(object): def searchInsert(self, nums, target)...
2018-05-23 16:42:17
291
原创 原 leetcode python 27.移除元素
https://leetcode-cn.com/problems/remove-element/description/ 遍历一遍遇到要删除的值跳过，将数组重写一遍，这样的最快的。class Solution: def removeElement(self, nums, val): """ :type nums: List[int] ...
2018-05-22 15:38:57
1174
原创 leetcode python 26. 删除排序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/ 题目要求最后返回的是删除操作完成后，数组的数量，并不是返回删除后数组的结果，第一次碰到这种要求，进调试才看到。 题目思路明确，当数据重复时一直读取，直到读到不重复数字，记录该数字。class Solution: def ...
2018-05-22 14:47:34
778
原创 leetcode python 21. 合并两个有序链表 83. 删除排序链表中的重复元素
https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 本质是合并排序的merge，只不过这里用了所谓的链表结构，一开始不之地数据类型是NodeList，拿普通的python列表写半天，过程很简答，只要比较两个链表中当前值，小的放入第三个链表中，并把指针后移，直到某一链表为空，把非空的链表接到第三个链表上就可以。...
2018-05-18 15:13:00
1093
原创 leetcode python 20. 有效的括号
https://leetcode-cn.com/problems/valid-parentheses/description/ 数据结构题，本科c语言模拟栈搞死，现在用python直接可以用list搞定，很方便，但是写的时候少考虑了一种’[‘，字符串已经读完，但栈不为空的情况，WA了一次，总的来说还算比较快。class Solution: def isValid(self, s)...
2018-05-17 22:37:17
1086
1
原创 leetcode python 13. 罗马数字转整数
https://leetcode-cn.com/problems/roman-to-integer/description/ 这题就是做简单的模拟，用一个Dict做一个映射，关键点是：判断当前数如果小于下一个数，则执行下一个数减当前数的操作。class Solution(object): def romanToInt(self, s): """ :...
2018-05-17 15:14:31
460
原创 leetcode python 9.回文数
https://leetcode-cn.com/problems/palindrome-number/description/ 杭电oj上有一题一模一样做过的，估计那时候用的c/c++，估计是大一的时候，印象中是用字符数组做的（还不会用string吧）,现在再次遇到这个题，想起昨天python有个简单的字符串转置函数，s[::-1],为什么这样能转置我还不清楚，目前的理解是用了切片，先用着吧，之...
2018-05-17 14:36:25
561
原创 leetcode python 7.反转整数
地址:https://leetcode-cn.com/problems/reverse-integer/description/ 一开始我也想到了两种思路 第一种：从个位开始取余，每取一次，原数字缩小10倍，并将取到的数字放入字符串中，直到原数字缩小到0。最后将字符串转回整形并返回，结果一直报奇怪的错误，我自己编译器上调试输出都正常，希望以后能明白原因。class Solution(o...
2018-05-16 15:43:36
460
原创 python激活虚拟环境
好久没有用python虚拟环境了，想激活以前建的虚拟环境，直接用source activate激活，发现总是跑到根目录下。折腾半小时发现，需要在后面加文件名。 加入直接使用source activeate，(root) zzz@zzz-System-Product-Name，会进入该目录。 如果后面增加文件名source activate py3,则会进入(py3) zzz@zzz-Syste...
2018-04-18 16:06:12
3923
转载 [框架安装趟雷指南]Ubuntu+1060+cuda+cudnn+Keras+TH+TF+MXnet(转自知乎) 附带装mxnet0.9.5版本
原地址:https://zhuanlan.zhihu.com/p/23480983 写的很好，把他搬运过来 我的MXnet就是看这个装的，希望能帮助到大家 写这篇文章的问题是为了回报社会，同时纪念长达一周的地狱般的安装（折腾）过程。本文不一定是最佳安装方法，也不一定适合每一个人，主要目的是帮助大家避坑。已经更到安装完毕keras+th+tf并开启gpu支持，如果发现有任何错误请务必指正。感谢一切
2017-12-07 16:35:49
633
原创 鸟哥的私房菜 第七章Linux 档案于目录管理个人总结
第六章 Linux 的档案权限与目彔配置整理总结 . 代表此层目录 .. 代表上层目录 - 代表前一个工作目录 ~ 代表[目前用户身份]所在的家目录 ~account 代表 account 这个这个用户的家目录 ls后 蓝色显示的是目录，白色显示的是档案 cd change directory(改变目录) mkdir make directory(新建目录) rmdir
2017-09-27 16:11:19
213
原创 Ubuntu下查看是pple64位还是x86_64 fcitx的指令安装
pple64 or x86_64 按ctrl+shift+t 快捷键，打开终端，输入sudo uname –m ，按下enter fcitx install sudo apt-get install fcitx-table-wbpy reboot
2017-09-17 16:03:22
706
转载 极大似然估计与最小二乘法(转自知乎)
刚开始学机器学习，总是碰到这两个概念，每次看一遍解析，过几天忘一遍，觉得知乎上的大神讲的比较透彻，搬运过来，方便自己以后忘了重新看一看。最大似然估计：现在已经拿到了很多个样本（你的数据集中所有因变量），这些样本值已经实现，最大似然估计就是去找到那个（组）参数估计值，使得前面已经实现的样本值发生概率最大。因为你手头上的样本已经实现了，其发生概率最大才符合逻辑。这时是求样本所有观测的联合概率最大化，是个
2017-08-08 22:01:21
5184
1
转载 Linux在当前文件夹下打开终端
1、命令行：sudo apt-get install nautilus-open-terminal 2、重新加载文件管理器:nautilus -q 3、如果执行以上指令后在文件夹中右键还没有open in terminal选项的话就重启就好了。 我的是执行上以上指令就可以在文件夹中右键打开open in terminal选项了。 转自：http://blog.csdn.n
2017-07-27 15:17:58
13725
1
原创 随笔————蓝桥杯后记
又去了一次蓝桥杯了，成绩真的可以很直观的反应出一个人的水平，一次没出成绩可以说是失误，但总不可能是每次都失误了。只拿了三等奖确实是菜，水平有限，伟哥还是厉害一等奖(挺崇拜他)，只能说自己的努力还不够。不知不觉已经是大三下半学期了，真的是快呀，至今还记得自己第一天晚上来学校，连学校都找不到，转眼间，还有两个多月大三就要读完了。下半年，有考研机会还是决定去考研，我知道那条路是真不太好走啊，万一失败了
2016-03-28 15:00:25
391
原创 Hdu 1596 find the safest road 变相最短路径 Dijstra算法
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10506 Accepted Submission(s): 3723Problem DescriptionXX星球有很多城市，每个城市之间
2016-03-26 15:40:27
301
原创 01背包+完全背包 HDU2602+HDU1114
好长一段时间没写东西了，人都懒下去了，尽管有做一些题 但都没有去整理，都懒得停下仔细思考，得过且过，模棱两可。废话不多，进入正题。01背包可以说是最基础的背包模型，后面各种背包模型都是由01背包推导而来，因此一定要先掌握01背包。下面从题目hdu2602来解释01背包中的各处细节。Bone CollectorTime Limit: 2000/1000 MS (Java/Others) M
2016-03-24 15:47:27
331
原创 HDU 1052 Tian Ji -- The Horse Racing 贪心
Tian Ji – The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24176 Accepted Submission(s): 7090Problem Description Here is a
2016-03-02 21:21:24
280
原创 HDU 1050 Moving Tables 贪心！！
Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26685 Accepted Submission(s): 8840Problem Description The famous ACM (Advanc
2016-03-01 20:16:40
305
原创 HDU 1671 Phone List 字典树
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15991 Accepted Submission(s): 5384Problem Description Given a list of phone num
2016-02-29 21:17:06
302
转载 C语言itoa()函数和atoi()函数详解(整数转字符C实现)
C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串，下面列举了各函数的方法及其说明。 ● itoa()：将整型值转换为字符串。 ● ltoa()：将长整型值转换为字符串。 ● ultoa()：将无符号长整型值转换为字
2016-02-29 20:29:54
325
原创 HDU 2717 Catch That Cow 水题BFS
Catch That Cow Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10675 Accepted Submission(s): 3327Problem Description Farmer John has been
2016-02-25 21:42:52
297
原创 HDU 1253 胜利大逃亡 BFS谁说优先队列不能过的！
胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 31263 Accepted Submission(s): 11630Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是I
2016-02-25 15:18:22
384
原创 HDU 1240 Asteroids! 三维空间BFS
Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4481 Accepted Submission(s): 2891Problem Description You’re in space. You want
2016-02-24 23:15:24
363
原创 HDU 1026 Ignatius and the Princess I 优先队列+路径记录
Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15752 Accepted Submission(s): 4995 Special JudgeProblem Descri
2016-02-24 21:43:33
347
原创 HDU 1180 诡异的楼梯 BFS
诡异的楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 11643 Accepted Submission(s): 2891Problem Description Hogwarts正式开学以后,Harry发现在Hogwar
2016-02-23 21:31:20
357
原创 HDU 1548 A strange lift 简单广搜
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17969 Accepted Submission(s): 6707Problem Description There is a strange li
2016-02-22 22:31:01
355
原创 HDU 2612 Find a way BFS 2次广搜
Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8395 Accepted Submission(s): 2703Problem Description Pass a year learning in Ha
2016-02-20 15:55:56
377
原创 HDU 2616 Kill the monster 简单DFS
Kill the monster Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1186 Accepted Submission(s): 817Problem Description There is a mountain n
2016-02-17 23:55:29
377
原创 HDU 2102 A计划
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14798 Accepted Submission(s): 3686Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸
2016-02-12 16:18:36
322
原创 hdu 1728 逃离迷宫（DFS）+1175连连看（DFS）
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20880 Accepted Submission(s): 5092Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位
2016-02-07 15:16:35
437
原创 hdu 1239 Calling Extraterrestrial Intelligence Again
Calling Extraterrestrial Intelligence Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5155 Accepted Submission(s): 2724Problem Descri
2016-02-04 14:39:52
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人