退而结网

不再临渊羡鱼

博客搬家

决定换个地方写博客了。 [我的简书博客地址] http://www.jianshu.com/users/00f160f2edca/latest_articles

2016-03-21 22:57:46

阅读数 335

评论数 0

[leetcode] Burst Balloons

题目描述: Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst a...

2016-02-25 00:00:17

阅读数 651

评论数 0

[leetcode] Divide and Conquer

下面简单聊聊leetcode中的两道类似的DC的题目。之所以来写博客,是因为它们的思路确实与以往遇到的简单的DC有所不同。 1. Count of range sum Given an integer array nums, return the number of r...

2016-02-24 23:55:46

阅读数 1129

评论数 0

[leetcode] Implement Trie (Prefix Tree)

Problem Description: Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of low...

2015-11-04 22:37:48

阅读数 447

评论数 0

[leetcode] Isomorphic Strings

Problem Description: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be re...

2015-11-03 00:24:36

阅读数 342

评论数 0

[leetcode] Summary of Linked List (1)

今天总结leetcode上那些与Linked List有关的题目。 1. Reverse Linked List 题目大意:将单链表反转(可以分别考虑递归和迭代的方式) 基本思路: (1)递归方式,对于某个待反转的list,先递归调用函数得到list->next的反转,然后将list节点...

2015-10-29 22:01:04

阅读数 422

评论数 0

[leetcode] Summary of Bit Manipulation

今天刷了几道题,发现leetcode现在都有分类了,所以顺便把以前刷过的bit manipulation相关的题目都看了一遍,下面简单总结一下。 1. Single Number 题目大意:在给定的整数数组中,除了一个数字之外,其他数字都出现了两次,现让求出只出现一次的那个数字。 基本思想:遍历数...

2015-10-28 00:25:39

阅读数 481

评论数 0

[leetcode] Number of Islands

Problem Description: Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is forme...

2015-10-25 23:04:55

阅读数 453

评论数 0

[leetcode] Binary Tree Right Side View

Problem Description: Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from...

2015-10-25 01:32:54

阅读数 289

评论数 0

[leetcode] House Robber

Problem Description:  You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the onl...

2015-10-24 01:05:00

阅读数 270

评论数 0

[leetcode] Rotate and Reverse

今天刷了两道比较简单的题目,恰好都与reverse有关,所以就一起简单说说了。 (1)字符串的反转。“abcd”反转后变成“dcba”,这是最最基础的reverse了,也有文章分享过多种方法。但基本思路都差不多,就是依次把第一个元素与倒数第一个交换,第二个与倒数第二个交换,...,直至第n/2个...

2015-10-22 22:38:28

阅读数 421

评论数 0

[leetcode] Best Time to Buy and Sell Stock IV

Problem Description: Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the ...

2015-10-20 23:50:23

阅读数 391

评论数 0

[leetcode] Repeated DNA Sequences

Problem Description:  All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When st...

2015-10-19 22:53:11

阅读数 371

评论数 0

[leetcode] Largest Number

Problem Description: Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 3...

2015-10-19 00:26:33

阅读数 450

评论数 0

硕士学位论文多级标题编号与图表编号

尽管自己对word并不陌生,但是折腾起硕士学位论文来还是费了九牛二虎之力才明白这些,下面就自己遇到的问题,说说一些疑难问题的解决方案。 1. 多级标题编号的问题 由于我们的学位论文要求章节按照汉语数字“一、二、三...”来编号,其他小标题则依旧是"1.1, 1.2, ...1.2.1...

2015-04-22 22:12:45

阅读数 12890

评论数 1

Yale开放课程博弈论24

24. 拍卖和获奖者的诅咒(最后一节课) 在之前所讲的博弈中,我们都知道对手是什么样的人,双方的收益如何。这节所讲的不一样的是,未知对手收益的博弈。如拍卖,在竞争被拍卖的商品时,你不知道别人认为被拍卖的商品的价值。 关于拍卖,一个极端是它具有公共价值V,另一个极端是私人价值Vi。其中公共价值表...

2015-03-29 18:40:08

阅读数 499

评论数 1

Yale开放课程博弈论23

23. 沉默,信令和苦难教育 1. 信息能够被证实的情况 我们来重新看看古诺博弈,有两家企业A和B竞争同一产品的产量,假设对于B,边际成本是Cm,企业A有三种情况:Ch(比Cm更高一点)、Cm、Cl(Cm-eps)。现在B的成本Cm是公开的,A有机会选择是否把自己的成本告诉B(...

2015-03-21 21:17:46

阅读数 633

评论数 2

STL map内存释放的问题

今天在程序里面有这么一段糟糕的代码: while() // cout << Memory1: Type *a = new Type[MAX_N]; // cout << Memory2: map > m; for(...

2015-02-07 22:00:01

阅读数 3285

评论数 0

[Python]Windows下安装PIL遇到的问题

以下来说说艰难的安装PIL的过程,中途遇到一些问题,虽然网上很多类似的问题解答,可都是一样的只告诉很简单的“如何处理”一下就可以了,但是我就是完成不了这一步! 先介绍一下最终完成时我的环境,windows 7 64位系统、python 2.7.9 32位和Pillow-2.7.0.win32-...

2015-01-08 18:37:09

阅读数 16973

评论数 8

[Python] collections — High-performance container datatypes

python中基础的数据结构除了str, int, float等超简单类型外,还提供了类似于C++中STL库里的一些较高级的数据结构,如tuple, list, dict和set。 而collections则是Python中内建的一个集合模块,提供了一些更加高级的集合类。 namedtup...

2015-01-06 19:44:38

阅读数 577

评论数 0

提示
确定要删除当前文章?
取消 删除