shitfly-CSDN博客

原创 2018你好

2017年真正的过去了，想想从实习开始的斗志满满到慢慢的开始松懈，其实心中不免还是有很多的遗憾，想做的事情没有做，该做的事情没有做完。20172017的上半年是很开心的半年。从过完年开始，二月份和傻鱼去爬了泰山，半夜开始爬，傻鱼从山脚睡到山顶，我从山脚叫她叫到山顶，真的是走一段路就要停下等她睡一会，山顶冷得不行，看日出的时候，她都还是睡眼朦胧的，气的我不想搭理她，没想到下山的时候她还生...

2018-02-28 23:08:45 250

原创 MTI

上海华东师范大学（压分严重）英语笔译(055101) 2018 全日制：40 00 (全日制)不区分研究方向 ①101思想政治理论②211翻译硕士英语③357英语翻译基础④448汉语写作与百科知识初试范围教育部统一命题，参见教育部考试中心编制的考试大纲。学校命题，参见教育部有关专业学位教育指导委员会发布的考试内容范围（指导意见）学校命题，参见教育部有关...

2018-01-18 22:51:52 3711

原创 Fluent Python读书笔记(三)

内置序列类型容器序列 list、tuple和collections.deque这些序列可以存放不同类型的数据。存放的是它们所包含的任意类型的对象的引用。扁平序列 str、bytes、bytearray、memoryview和array.array，这类序列只能容纳一种类型。存放的是值而不是引用，扁平序列其实是一段连续的内存空间，所以它更加紧凑，但它里面只能存放诸如字符、字节和数值这种基础类型

2017-11-25 23:29:01 309

原创 Fluent Python读书笔记(二)

如何使用特殊方法 (P11特殊方法一览表)特殊方法的存在是为了被Python解释器调用的，自己并不需要调用它。（所以使用len(object)，而不是object.__len__()）如果object是一个自定义类的对象，Python会自己调用其中由你实现的__len__()方法，而如果是Python内置的类型(list, str, bytearray等)，CPython会抄个近路，__len_

2017-11-04 22:00:54 376

原创 Fluent Python读书笔记(一)

Python解释器碰到特殊的句法时，会使用特殊方法去激活一些基本的对象操作，这些特殊方法的名字以两个下划线开头，以两个下划线结尾（如__getitem__），obj[key]背后就是__getitem__方法，调用obj.__getitem__(key)。这些特殊方法（双下方法）能让自己的对象实现和支持下面的语言架构，并与之交互：迭代集合类属性访问运算符重载函数和方法的调用对象的创建

2017-11-04 17:49:07 542

原创 leetcode13

Spiral Matrix#coding=utf-8class Solution(object): def spiralOrder(self, matrix): """ :type matrix: List[List[int]] :rtype: List[int] """ res=[]

2017-08-20 18:56:08 289

原创基础算法(python)

分治法-最大子数组问题def FindMaxCrossingSubarray(A,low,mid,high): leftsum=-float('INF') su=0 for i in range(mid,low-1,-1): su+=A[i] if leftsum<su: leftsum=su

2017-08-18 11:35:19 266

原创牛客7

[编程题] 彩色的砖块时间限制：1秒空间限制：32768K 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同

2017-08-14 15:33:03 552

原创牛客6

[编程题] 迷宫寻路时间限制：1秒空间限制：131072K 假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的

2017-08-12 11:15:24 412

转载 Python字典对象实现原理

原文链接字典类型是Python中最常用的数据类型之一，它是一个键值对的集合，字典通过键来索引，关联到相对的值，理论上它的查询复杂度是 O(1) ：>>> d = {'a': 1, 'b': 2}>>> d['c'] = 3>>> d{'a': 1, 'b': 2, 'c': 3}在字符串的实现原理文章中，曾经出现过字典对象用于intern操作，那么字典的内部结构是怎样的呢？PyDictOb

2017-08-10 21:10:11 335

原创成组链接法

成组链接法是 UNIX 系统中磁盘空间管理的一种方法。当系统要为用户分配文件所需的盘块时，须调用盘块分配过程来完成。该过程首先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指针下移一格。若该盘块号已是栈底，即 S.free(0)，这是当前栈中最后一个可分配的盘块号。由于在该盘块号所对应的盘块中记有下一组可用的盘块号，因此，须调用磁盘读过程，

2017-08-10 19:29:10 2090

原创 python2中为什么while 1比while True快

使用dis模块的dis()可以显示函数的字节码，它的参数可以是函数对象或者代码对象。如果是函数对象>>> dis.dis(myfunc) 2 0 LOAD_GLOBAL 0 (len) 3 LOAD_FAST 0 (alist) 6 CALL_FUNCTION

2017-08-09 17:24:32 1425

原创汉诺塔

题目一：给定一个整数n，代表汉诺塔游戏中从小到大放置的n个圆盘，假设开始时所有圆盘都放在左边的柱子上，想按照汉诺塔游戏的要求把所有圆盘都移到右边的柱子上。实现函数打印最优移动轨迹。函数中B代表中间柱子，是用来放置最大盘子上面的n-1个盘子的，过程就是先把最大盘子上面的n-1个盘子移动到B，再将最大盘子从A移动到C，当前n-1个盘子所在的B相当于A，再递归将这N-1个盘子从B移到C。#coding

2017-08-07 09:31:09 385

原创最长递增子序列

给定数组arr，返回arr的最长递增子序列dp[i]为以i位置的数结尾的情况下，最长递增子序列长度#coding=utf-8while True: try: arr=map(int,raw_input().strip().split()) dp=[0 for i in range(len(arr))] for i in range(len(ar

2017-08-06 16:24:15 198

原创 web错误集锦(自看)

禁止chrome缓存：开发者工具->F1(settings)->Disable cache (while DevTools is open)选中

2017-08-06 15:53:21 485

原创 leetcode12

Permutations II 剪枝#coding=utf-8class Solution(object): def permuteUnique(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if len(num

2017-08-06 13:23:01 284

原创 leetcode11

Wildcard Matching 看的大神的答案。当p[pPointer] == ‘?’ or p[pPointer] == s[sPointer]的时候，两个指针都向后移一位，当p[pPointer] == ‘*’的时候，用star记录下p当前的位置，pPointer向后移，ss记录s当前的位置，如果上面的条件都不满足了，看star是不是-1，不是的话，把pPointer拉回到star的下一

2017-08-02 10:25:27 443 1

原创换钱的方法数

1.给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种货币都可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。方法一：暴力递归递归部分代码，A[index]*i就是用几张A[index]process(A,0,target)def process(A,index,target): res=0 if index==l

2017-07-31 09:57:48 316

原创换钱的最少货币数

1.给定数组arr，arr中所有的值都是正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求组成aim的最少货币数。方法一：第一列都为0，第一行表示只能使用arr[0]货币的情况下找某个钱数的最小张数，之后的位置依次从左到右，再从上到下计算，比较dp[i-1][j]和dp[i][j-arr[0]]+1的值，选较小的，上一行的数是可以找开

2017-07-30 23:26:03 1247

原创 leetcode10

Combination Sum II#coding=utf-8class Solution(object): def combinationSum2(self, candidates, target): """ :type candidates: List[int] :type target: int :rtype

2017-07-28 10:29:55 239

原创分割数组

已知一个全是整数的数组，返回是否能将该数组分成4部分，每一部分累加和相等，分割之不算。方法一：设置一个黑盒，存放的是i下标坐标的和加“_”加右边的和#coding=utf-8def solution(nums): if len(nums)<7: return False allSum=sum(nums) d={} leftSum=nums[0]

2017-07-28 08:34:53 418

原创矩阵的最小路径和

给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。方法一：递归#coding=utf-8def solution(m,l): n=[] l+=m[0][0] if len(m)==1 and len(m[0])==1: return l if len(m)==1

2017-07-27 12:55:56 940

原创斐波那契系列问题的递归和动态规划

给定整数N，返回斐波那契数列的第N项方法一：暴力递归 O(n^2)#coding=utf-8import sysdef solution(n): if n<1: return 0 if n==1 or n==2: return 1 return solution(n-2)+solution(n-1)while True: try:

2017-07-27 10:29:16 325

保卫方案战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于小山处于

2017-07-24 09:52:49 504

原创 leetcode9

Count and Say这个题目的意思是n=1时输出字符串1；n=2时，数上次字符串中的数值个数，因为上次字符串有1个1，所以输出11；n=3时，由于上次字符是11，有2个1，所以输出21；n=4时，由于上次字符串是21，有1个2和1个1，所以输出1211。#coding=utf-8class Solution(object): def countAndSay(self,

2017-07-23 18:58:22 135

原创最长子数组问题、递归动态规划问题

递归当n=0, 1的时候, 结果正确. 假设函数对于n是正确的, 函数对n+1结果也正确.如果这两点是成立的，我们知道这个函数对于所有可能的n都是正确的。你必须要示范如何解决问题的一般情况, 通过将问题切分成有限小并更小的子问题. 你必须要示范如何通过有限的步骤,来解决最小的问题(基本用例).如果这两件事完成了, 那问题就解决了. 因为递归每次都将问题变得更小, 而一个有限的问题终究会被

2017-07-23 12:31:27 485

原创 leetcode8

Search Insert Position#coding=utf-8class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int

2017-07-21 16:02:11 394

原创 leetcode7

Longest Valid Parentheses昨天刚听了这道题的讲解，今天就做到了。。。有几个坑count存放的当前位置最长的有效子串，这个碰到的主要是当有效的子串到达了s[0]，要判断一下。#coding=utf-8class Solution(object): def longestValidParentheses(self, s): """ :ty

2017-07-20 08:58:47 207

原创 leetcode6

Implement strStr()#coding=utf-8class Solution(object): def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """

2017-07-19 08:20:40 152

原创 leetcode5

Swap Nodes in Pairs还是设置一个头结点比较好操作，直接操作不太顺利。。。class Solution(object): def swapPairs(self, head): """ :type head: ListNode :rtype: ListNode """ if head is None

2017-07-18 08:56:19 164

原创 leetcode4

4Sum和3Sum差不多#coding=utf-8class Solution(object): def fourSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[List[int]] """

2017-07-11 12:27:26 265

原创牛客4

数字颠倒题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述: 输入一个int整数输出描述: 将这个整数以字符串的形式逆序输出示例1 输入1516000 输出0006151#coding=utf-8while True: try: num=raw

2017-07-09 18:40:32 317

原创牛客3

计算字符个数题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述: 输出输入字符串中含有该字符的个数。#coding=utf-8import syswhile True: try: s=sys.stdin.re

2017-07-09 17:27:13 198

原创牛客2

删数题目描述有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。输入描述: 每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于100

2017-07-08 17:48:34 215

原创牛客1(华为)

最高分是多少题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID

2017-06-24 16:40:09 322

原创 scrapy+xpath爬取不可描述网站

今天来爬一个让人很有动力的网站，网址就不便放上来了，看看有没有有缘人能得知了还是先来items.pyimport scrapyclass AvmooItem(scrapy.Item): # define the fields for your item here like: # name = scrapy.Field() name=scrapy.Field()

2017-06-21 01:13:58 6464

原创 Mac终端设置

iTerm2是一个终端模拟器，官方网站更改配色方案为 Solarizediterm中自带solarized方案进入iterm2，然后⌘commmand ＋ i进入colors标签，Color Preset…；然后选择上面所说的配色方案即可进入text标签，不勾选Draw bold text in bright colors选项配置.bash_profilevim $HOME/.bash_p

2017-06-17 10:47:16 478

原创基础配置macbook pro工作环境

刚入手了17款的乞丐版MacBook Pro,今天把它配置一下。1 将功能键(F1-F12) 设置为标准的功能键MacBook 键盘最上面一排的功能键(F1-F12) 默认是系统亮度和声音之类的快捷设置，当 MacBook 作为你的娱乐电脑时，这样的默认设置是非常方便的，但是对于将 MacBook 作为工作电脑而且需要频繁使用功能键(F1-F12) 的人，最好将功能键(F1-F12) 的行为设置为标

2017-06-15 14:42:44 1156

原创 scrapy+mongodb爬取红袖天香

借鉴了小白进阶之Scrapy第一篇先来定义字段 items.pyimport scrapyclass HxtxItem(scrapy.Item): # define the fields for your item here like: name = scrapy.Field() author=scrapy.Field() novelurl=scrapy.Fi

2017-06-15 00:20:42 588

原创使用scrapy+mongodb爬取豆瓣电影TOP250

使用了class scrapy.spiders.CrawlSpider rules 一个包含一个(或多个) Rule 对象的集合(list)。每个 Rule 对爬取网站的动作定义了特定表现。 Rule对象在下边会介绍。如果多个rule匹配了相同的链接，则根据他们在本属性中被定义的顺序，第一个会被使用。 parse_start_url(response) 当start_url的请求返回时，

2017-06-14 23:59:41 659

空空如也

空空如也