qq_31494411-CSDN博客

原创阿里在线面试（最大字符环问题）

class Solution(object): def number_get(self, numbers): ''' :param numbers:list[str] :return: ''' length_number = 0 for i in range(len(numbers)):

2017-03-29 15:17:32 370

原创完全背包问题－含优化

**题目**有N件物品和一个容量为V的背包，每件物品可无限次使用。第i件物品的所需容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。由于物品可以无限次使用，商品ｉ以及商品ｊ，如果ｃ[i]<=c[j] and w[i]>=w[j]，那么如果要达到最大价值，无论如何都不必装入物品ｊ。商品优化代码如下：#coding=utf-8class Solution(): def

2017-03-07 15:43:03 2797

原创 01背包问题-空间复杂度o(V)

题目有N件物品和一个容量为V的背包。第i件物品的所需容量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。现在我们来看第ｉ件物品：－－－如果选择将第ｉ件物品放入，那么在放置前ｉ－１件物品的时候应该空出ｖ-ｃ[i]的容量，此时方程为ｆ[i-1][v-c[i]]+w[i] －－－如果选择不将第ｉ件物品放入

2017-03-06 17:15:15 14827 2

原创 461. Hamming Distance（快速算法）

class Solution(object): def hammingDistance(self, x, y): “”” :type x: int :type y: int :rtype: int “”” result = x^y count = 0

2017-03-03 10:59:05 446

原创 412. Fizz Buzz(1行代码)

class Solution(object): def fizzBuzz(self, n): “”” :type n: int :rtype: List[str] “”” return [“Fizz”(not i%3) + “Buzz”(not i%5) or str(i) for i in rang

2017-03-03 10:58:11 242

原创 475. Heaters

该题目简而言之，就是找出每个house的min heater（距离最近的heater），算出radius（半径），再找出所有house对应的radius中的最大值，即为标准供热半径。binary search可以找出有序数组中需要查找的数字简单举例： houses[14] heaters[1,8,10,20,32] 只有一间屋子，位于14这个位置，左侧最近的heater位于10，右侧最近的he

2017-02-17 18:42:00 1210

原创 java实现gui界面的文件复制

代码中含有注释如果自己要写文件复制的代码，建议流程 1、写一个简单的程序完成文件复制 2、利用JProgressBar完成进度条的设置，以及进度条的刷新展示 3、gui界面的TtextArea以及button十分简单，不解释！你懂得！ 4、将上述步骤串在一起就可，这里注意thread running不能一直跑，要留给程序一定的时间去检测copy，也就是thread running per

2016-12-24 20:52:03 3558 1

原创 java风扇（三个风扇-可开始、暂停、重置、加速、减速）

代码内含有详细的注释，请读者自行观看，浅显易懂所以我就不解释了，直接上代码package homework; //自行建立packageimport java.awt.event.*; import javax.swing.*; import java.awt.*; import java.util.concurrent.locks.Lock; import java.util.

2016-12-21 11:19:52 5240 1

原创 jar解压缩、再压缩（permission denied出错解决）

项目需要对jar包里面的模型进行修改，但是jar包相当于是压缩的文件，是无法进行直接修改的，所以我们要做的是先对文件进行解压缩sudo unzip ***.jar -d A解压指定的jar包到A这个目录进入A目录就可以看到所有解压出来的文件啦然后可以修改你想要修改的文件，properties（配置文件）当然是可以用记事本进行直接修改的但是.class文件就需要反编译才能进行修改啦，可以直

2016-12-15 14:02:19 6055

原创 mnist入门训练

'''train_images = load_train_images()train_labels = load_train_labels()assert train_images.shape[0]==train_labels.shape[0],( "train_images.shape%s,train_labels.shape%s"%(train_images.shape,train_

2016-11-19 19:54:49 573

原创 mnist数据载入

data_load.py# encoding: utf-8"""@author: monitor1379@contact: yy4f5da2@hotmail.com@site: www.monitor1379.com@version: 1.0@license: Apache Licence@file: mnist_decoder.py@time: 2016/8/16 20:03对MNI

2016-11-19 19:53:44 5264 2

原创 windows下docker安装tensorflow利用Jupyter编程

1、docker的官网下下载windows版本的DOCKERTOOLBOXgit可勾选同样也可以不勾选 2、当认证出现错误的时候可以使用命令（个人观点：重置 reset）$docker-machine regenerate-certs default新建虚拟机命令（完成这一步可以直接跳到2的最后的环境变量配置环节，下面的命令行有助于理解）$docker-machine create vdocker

2016-11-14 22:18:57 2369 1

原创 457. Circular Array Loop

解题思路对nums进行遍历如果nums[i] == 0 or len（nums）：证明当前已经访问过or节点本身成为回路跳过否则：从当前点开始进行回路并记录为str类型的‘0’ 如果在访问过程中出现int 0==表示进入了之前步骤统计的无法组成环路的点，可以得出，当前也无法形

2016-11-12 14:49:12 747

原创编程之美--1.9高效率的安排见面会（解法二python）

给出了两组测试数据读者可自行测试思路 m场见面会 i∈[1,m-1] 验证在i的情况下，着色是否成功#coding=utf-8#author='HL'class Solution(): def __init__(self,mat): self.mat = mat self.Color = [None]*len(mat) ''' 判

2016-11-07 22:02:54 418

原创编程之美--游戏之乐--1.8小飞的电梯调度问题

o(n)解法利用Y来存储以当前i层为基准，所有员工需要走的楼层 N1 i层以下所有人数 N2 第i层的人数 N3 i层以上的人数可以得出： Y = Y（i-1需要走的楼层）+N1-N2-N3 求解即可#coding=utf-8#author='HL'class Solution(): def solve(self,n_Person): '''

2016-11-07 11:32:39 276

原创 k_Nearest Neighbor算法

算法同之前的NN算法没什么太大的变化直接上代码程序输出不同k值下的准确率#coding=utf-8#author='HL''''利用pickle模块存储对象dump类似于writeload类似于read完成对象的上传以及读取'''import cPickle as pickleimport numpy as npimport heapqclass NearestNeighb

2016-11-06 17:01:45 277

原创 numpy模块

多维数组操作多维数组创建>>> np.arange(0, 60, 10).reshape(-1, 1) + np.arange(0, 6)array([[ 0, 1, 2, 3, 4, 5], [10, 11, 12, 13, 14, 15], [20, 21, 22, 23, 24, 25], [30, 31, 32, 33, 34, 35]

2016-11-06 16:21:12 269

原创 451. Sort Characters By Frequency

'''代码的核心就是统计s中每个字符串出现次数用次数进行降序排序利用--'字母'*次数--完成所求字符串的生成'''class Solution(object): def frequencySort(self, s): """ :type s: str :rtype: str """ if not s:

2016-11-05 22:16:39 407

原创 Cifar-10数据预处理andNearest Neighbor算法

*由于5万训练集以及1万测试集较大，运行程序时间较长因此我们抽取了1/10的训练集以及1/10的测试集方便初学者理解*更改后的代码#coding=utf-8#author='HL''''利用pickle模块存储对象dump类似于writeload类似于read完成对象的上传以及读取'''import cPickle as pickleimport numpy as np

2016-11-05 22:05:12 1070

原创 /斜杠-\反斜杠问题

Python中的正斜杠与反斜杠首先，”/”左倾斜是正斜杠,”\”右倾斜是反斜杠,可以记为：除号是正斜杠一般来说对于目录分隔符，Unix和Web用正斜杠/，Windows用反斜杠，但是现在Windows目录中的斜杠们python读文件需要输入的目录参数，列出以下例子： path = r”C:\Windows\temp\readme.txt” path1 = r”c:\windows\temp

2016-11-05 14:54:18 723

原创 pickle模块

#coding=utf-8#author='HL'import cPickle as picklea = 'appkle'b= {1:'111',2:'222'}c = ['a','b','c','d']f = file('temp.pkl','wb')'''object对象一个一个上传pickle.dump'''pickle.dump(a,f,True)pickle.dum

2016-11-05 14:51:39 209

原创编程之美--游戏之乐--1.7光影切割问题

见python日常逆序数求解–归并法 http://blog.csdn.net/qq_31494411/article/details/53044344

2016-11-05 11:31:34 199

原创逆序数求解--归并法

#coding=utf-8#author='HL'global nn = 0def Merge(nums): if(len(nums)<2): return nums mid = len(nums)/2 left = Merge(nums[:mid]) right = Merge(nums[mid:]) return MergePass(l

2016-11-05 11:26:19 357

原创归并排序

#coding=utf-8#author='HL'def Merge(nums): if(len(nums)<=2): if len(nums)<=1 or nums[0]<nums[1]: return nums else: return nums[::-1] mid = len(nums)/2

2016-11-05 11:17:36 224

原创编程之美--游戏之乐--1.5快速找出故障机器

只有一个数字出现一遍，其他出现两遍class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ return reduce(operator.xor,nums)只有一个数字出现一边，其

2016-11-03 22:19:49 313

原创 python--re模块--黑科技

黑科技之一import restring = "2013-10-20"print re.sub(r'(\d+)-(\d+)-(\d+)',r'\3-\2-\1',string)

2016-11-03 21:15:01 243

原创编程之美--游戏之乐--1.4买书问题（改进解法）

原版解法以及改进解法均给出改进解法思路展示：假设输入为[7,6,5,4,3]通过某个过程达到了[3,3,3,3,3]这种状态那么这时候的结果res+=5*0.25*3即可不需要继续执行下去同理如果出现了[0,3,3,3,3]这种状态那么这时候的结果res+=4*0.2*3即可不需要继续执行下去因此程序存在优化空间在此我只给出第一种其中下的优化解法之后的优化同理可以写出来原版解法

2016-11-03 15:36:03 236

转载 CS231n课程笔记

贺完结！CS231n官方笔记授权翻译总集篇发布 - 智能单元 - 知乎专栏 https://zhuanlan.zhihu.com/p/21930884CS231n课程笔记翻译：图像分类笔记（上） - 智能单元 - 知乎专栏 https://zhuanlan.zhihu.com/p/20894041CS231n课程笔记翻译：图像分类笔记（下） - 智能单元 - 知乎专栏 https://zhua

2016-11-03 11:25:35 415

原创编程之美--游戏之乐--1.3一摞烙饼的排序

话不多说直接上代码#coding=utf-8#author="HL"class Node(): def __init__(self,cakes,level,steps): self.cakes = cakes self.level = level self.steps = stepsclass Solution(): def _

2016-11-03 10:19:53 260

原创编程之美--游戏之乐--1.2中国象棋将帅问题

话不多说直接上代码#coding=utf-8#author = "HL"class Solution(): def solve(self): res = [] ''' 这里我采用res来存储结果最后输出即可题目只让使用一个变量，i为我使用的变量 res暂存结果，也可以直接输出，这样是满足

2016-11-03 10:10:18 197

原创 SVM

#coding=utf-8import reimport numpy as np#import scipy as spfrom sklearn import treefrom sklearn.metrics import precision_recall_curvefrom sklearn.metrics import classification_reportfrom sklearn

2016-10-24 17:57:39 239

原创 2python机器学习--SVM（决策树分类算法）

数据集中：正例反例你的预测正例： A B 你的预测反例： C D 准确率就是A/(A+B) 大白话就是“你的预测有多少是对的” 召回率就是A/(A+C) 大白话就是“正例里你的预测覆盖了多少” Tables Are Cool col 3 is right-aligned $1600 col 2 is centered $12 zebra

2016-10-21 22:24:18 725

原创 212. Word Search II--python

解题思路：将待查找的单词存放在Trie（字典树）中，利用DFS（深度优先搜索）在board中搜索即可，每次查找成功，进行剪枝操作。程序代码：class TrieNode(object): def __init__(self): """ Initialize your data structure here. """ self

2016-10-21 16:06:36 1255

Mr huang的博客