tang20120235-CSDN博客

原创大根堆 - max heapify

大根堆调整（递归形式）def heapify(dList, root, boundary): child = root * 2 + 1 large = root if child <= boundary and dList[large] <= dList[child]: large = child if child+1 <= boundary and

2016-04-18 20:55:47 907

原创 proxy 与 git 与 atom，windows下

最近用上了ss，所有软件都必须走proxy设置git使用代理由于是在windows下设置，设置core.gitproxy有点麻烦，所以走https路线git global config http.proxy=add:port# 远程Pushgit push origin master # origin to master in remote以后每次push 都要用户名和密码，可以

2016-04-18 16:37:04 1110

原创 README: 算法竞赛入门

算法竞赛入门刘汝佳版该文档是阅读前文档建立代码目录结构Section 1 ( S1_C_Languages ) – Basic Language – Loop Structure – Array and String – Function and RecurrentSection 2 ( S2_Algorithm ) – Solve simple problem – Basi

2016-02-01 11:49:30 445

原创 vim配置

vim配置第一阶段，便于编写代码set nu "show linesyntax on "highlight syntaxset completeopt=preview,menuset cursorline " highlight current lineset autoindent " auto indentset tabstop=4 " set tab indent as 4 a

2016-02-01 11:31:37 518

原创大学城的自动网关登陆脚本

题前不提供帐号密码, 仅仅是一个用于自动登录的python脚本, 用于主机的自动登录版本0.1实现了基本登陆功能仅用于python2.7#!/usr/bin/env python2# encoding: utf-8import urllibimport urllib2import cookielib# 登录urllgurl = r'http://10.0.10.66/cgi-bin

2016-01-08 14:52:32 1060

原创 LeetCode: 009-Lowest Common Ancestor of a Binary Search Tree

Lowest Common Ancestor of a Binary Search Tree找出二叉树中某两个节点的最近的祖先. 可以是节点本身.思路一个快速的解决方案 - 首先依赖搜索算法构建整个二叉树的父子关系列表 - 回溯寻找父亲关系图, 需要检索关系列表, 所以考虑用dict会快一些我的解法class Solution(object): def lowestCommonAnc

2016-01-08 14:34:24 339

原创 LeetCode: 013-Climbing Stairs

Climbing Stairs题目大意是指，用1，2排列，使其和为n，有多少种排法。基本思路大概就是对不同数量的1，挑选1的位置。挑选的话，就需要求组合数，求组合数，就需要阶乘？！阶乘就会特别慢，基本方案class Solution(object): def pmt(self, a, all): # 阶乘 f = lambda x: x and x *

2016-01-08 00:46:58 366

原创 LeetCode: 012- Reverse Linked List

Reverse Linked List最基本的链表操作，学习后插法和前插法 http://iamtrask.github.io/2015/11/15/anyone-can-code-lstm/我的解法# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):#

2016-01-07 00:37:31 374

原创 LeetCode: 011 - Roman to Integer

Roman to Integer比较喜欢用到字符串处理的题我的解法class Solution(object): roman = {'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000} def turn(self, s): roman = self.roman if len(s) == 1:

2016-01-06 01:22:02 347

原创 LeetCode: 010 - Number of 1 Bits

Number of 1 Bits看到题目的第一反应，是去找Python标准库中的转换函数，果然有一个bin的函数，能将数值转换为字符实际上，可以考虑用等长数值1以及移位操作来获得最后结果。这样会省去创建字符串的时间，在C下会快很多class Solution(object): def hammingWeight(self, n): """ :ty

2016-01-06 00:36:44 336

原创 LeetCode: 008-Contains Duplicate

Contains Duplicate恶补一点简单题。如果列表中有两个重复数据，返回True，反之，返回False基本思路最简单的方法是调用sorted函数了，nlog(n)nlog(n)级别。感觉我在平时写脚本的时候，这个问题碰到得相当多，需要仔细学习一下。基本解法当然是用sorted啦class Solution(object): def containsDuplicate(sel

2015-12-30 23:46:45 348

原创 LeetCode: 007-Excel Sheet Column Number

LeetCode: 007-Excel Sheet Column Number公历年末要到啦，可以休假啦 ~ 计算Excel的列数 & 字符处理实质上是26进制转换+字符串处理，了解ascii码这道题非常简单。我的解法尽管速度不快。。。确实该好好想想怎么样提高代码速度了。。。class Solution(object): def titleToNumber(self, s):

2015-12-30 23:23:57 345

原创开荒新系列之LeetCode: 006-Valid Anagram

题前刚写了一个二叉树生成，就没有二叉树的题目可以做了哎。。题目大意Valid Anagram是有效字谜的意思（Valid -> 有效， Anagram -> 字谜）。输入为两个字符串，判断他们是不是同一个字母表的组合（假定全部为小写字母）。思路偷偷看了一眼Hint中的HashTable，再加有一个Tag关于如何把算法推广到unicode字符串上。很容易想到一个基本解法，统计计算每个字符的数目，但

2015-12-29 18:55:08 328

原创测试用二叉树生成代码

在005里给的任务能用就行啦。尝试以后加入单元测试模块class TreeNode(object): def __init__(self, val): self.val = val self.left = None self.right= Nonedef generateTree(dList = []): if dList == [

2015-12-29 17:11:59 718

原创开荒新系列之LeetCode: 005-Invert Binary Tree

题前老实说，这道放五天前我是不会写的。前两天写了BFS后，这道题就变得容易了。此题也是由著名的Google 白板面试事件一下火了。作为非大牛，准备面试还是挺重要的。题目大意将树对称。比如[1,2,3,4,5,6] -> [1,3,2,null,6,5,4] 懒得画二叉树了。。。确实应该写一个二叉树生成函数了，其实没几行。好懒直觉思路当然是BFS+SWAP啦我的解法# Defin

2015-12-28 23:25:18 318

原创开荒新系列之LeetCode: 004-Same Tree

开荒LeetCode系列: NO.004 Same Tree在广图，连刷两道题好了。题目大意比较两个二叉树的异同，只有结构完全相同，且对应结点的值也相同的二叉树，才是完全一致的。基本思路啊，我的DFS和BFS，你们又要出现啦。到底用哪种呢？感觉更偏好于DFS一些。因为大部分二叉树在构造的时候都会偏向于平衡结构，因而BFS在抵达较深层次的时候，会使其任务队列过于庞大（最多需要2^h的大小，h为深度

2015-12-28 00:26:59 1043

原创开荒新系列之Leetcode: 003-Delete Node in a Linked List

开荒Leetcode: NO.003 Delete Node in a Linked List最近晚上决定睡得比较早，于是更新就慢下来了。DFS和BFS还有递归写法，速度更快一些，留坑待填。题目大意：写个函数用于删除单链表中的某一个结点n，输入参数为该结点n，并不能得到头基本思路：直觉上就是三步， 1. 复制下一节点值 2. 指向下下节点 3. 删除下一节点感觉这

2015-12-28 00:25:24 407

原创开荒新系列之LeetCode: 002-Maximum Depth of Binary Tree

总结讨论在不看上一篇文章的前提下，回忆总结一下上次工作，看看到目前为止还记得多少：要多手写一些测试数据不止一种方法实现，寻找最简单的方法python is 比 == 要快一点点Maximum Depth of Binary Tree题目大意：找二叉树的最大深度。基本思路：除了DFS（Depth-Fisrt-Search)，还有其它办法吗？直觉上并没有了呃，但是仔细想想，只要是能够遍历二叉树的

2015-12-26 10:33:21 421

原创开荒新系列之LeetCode: 001-Nim Num

开荒新系列之LeetCode昨天和师兄聊天，他表示现在工作不太好找，要找得刷leetcode，大概刷完leetcode就能找到工作了。本人一向头脑简单，喜欢开荒，今天开始刷，争取每晚一道题。先按最简单的排序，从第一道开始吧！第一题 Nim Num题目大意：两个棋手对奕，一共有N个棋子(原文是heap)，每人每次可拿1-3个棋子，谁拿走最后的1-3个棋子视为输棋。我扮演先手的棋手，寻找给出不同N

2015-12-25 00:54:48 608

原创安利：pynlpir, nlpir 的python端接口, 通过python 使用nlpir / ictclas 2015

最近准备一些文本处理的东西，发现还有很多朋友纠结于nlpir (ictclas 2015) python 接口，想起13年的时候通过python调用nlpir确实有些蛋疼，虽然网上教程很多，但几乎没几个系统使用的，GITHUB上，国际友人@tsroten 提供了nlpir 的python接口包， pynlpir安装使用也非常简单如果有pip 的话，直接pip

2015-12-23 14:53:12 7066 2

原创 keras:安装于pyenv

pyenv安装：pyenv 是shell 脚本的一个集合，通过pyenv可以设置独立的python环境pyenv安装：作者提供了简易安装方法curl -L https://raw.githubusercontent.com/yyuu/pyenv-installer/master/bin/pyenv-installer | bash==========================

2015-12-20 16:38:38 1123

原创 [重装系统系列]fcitx 小企鹅输入法安装 in ubuntu 15.04

写个blog 记录一下。xubuntu 15.04有时间写成一个脚本把这些工作放在一块好了===============备注：使用了五笔拼音词库===============sudo apt-get updatesudo apt-get upgradesudo apt-get install fcitx fcitx-table-wbpy#使用了五笔拼音词库=

2015-12-18 21:02:57 656

原创使用python和IBM speech to text 进行语音识别

wav 转 text ，感觉还是IBM 的 speech to text 比较靠得住。比百度的语音识别API好上太多。https://speech-to-text-demo.mybluemix.net/--------------------------------------------------------------------注册拿到帐号密码后，有一个包比较方

2015-11-10 17:22:17 13757 3

翻译如何处理xfce vnc 下 shell 自动完成需要 ctrl + tab的问题

原文链接（点它）或者：http://how-to.cc/fix-bash-command-line-completion如果使用vnc 远程登录xfce 桌面，结果shell 里的auto-completion 用不了（其实是用ctrl+tab），可以按以下方法暂时修复。首先要修改 .bashrc 文件，这个文件的最后几行大概是这个样子：if [ -f /etc

2015-11-09 16:07:38 925

原创 HTK 安装、编译以及测试——Ubuntu 14.04

想向师兄学习使用HMM的使用，HMM 有HTK 的这个实现平台，包含很多有用的工具，看起来相当强大。HTK 的下载地址（需要注册）http://htk.eng.cam.ac.uk/download.shtml 还有HTK 手册什么的配置环境：gcc 4.8.2ubuntu 14.04 x64可能还有一些库，曾经安装过了下载好了 HTK

2015-06-18 20:23:22 3578 3

转载关闭IPV6，ubuntu 14.04

转载自http://www.2cto.com/os/201209/153056.htmlubuntu 12.10关闭ipv6的方法 cat /proc/sys/net/ipv6/conf/all/disable_ipv6 显示0说明ipv6开启，1说明关闭如果开启，关闭ipv6的方法： www.2cto.com 在 /etc/sysctl.conf 增加下

2015-06-16 13:56:20 9415

原创安装Spynner依赖库记录

重装系统总是烦python可用 spynner库作为模拟浏览器，但是安装起来相当烦，在此记录下需要安装的库sudo easy_install spynner在安装autopy时出问题了autopy需要了很X11的文件sudo apt-get install libx11-dev mesa-common-dev libglu1-mesa-dev libxra

2015-06-16 13:44:45 1718

原创 [系统维护] ubuntu 14.04 LTS X64，自带无线网卡 RTL8188EE 驱动不稳定问题

解决RTL8188EE在LINUX下驱动不稳定的问题

2015-06-16 12:56:39 4494

再见。