lcytzk-CSDN博客

原创 [LeetCode] [Python] [DP] Best Time to Buy and Sell Stock III

题目与一类似，唯一的不同ji

2014-10-29 22:32:51 444

原创 [LeetCode] [Python] [Math] Unique Paths

题目:A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach

2014-10-27 21:18:07 378

原创 [LeetCode] [Python] [DP] Best Time to Buy and Sell Stock

题目：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of th

2014-10-27 20:52:10 515

原创编程之美读书笔记(1)1.1与1.2

买了编程之美很大一部分的原因就是因为它的第一题，如何让任务管理器出自己想要的图形，说实话，当时觉得对我很有诱惑力，结果买来后才觉得有点略微让我失望。其实也不能说很失望，毕竟可能我的思路比较怪异，因此没有在书中被推倒过，好了，废话不多说，先来看看1.1。1.1 如何让任务管理器的CPU占用曲线听你指挥起初我以为可以达到这样的效果http://www.acfun.tv/v/ac72

2013-07-04 10:26:57 605 3

原创 [动态规划]背包问题九讲(1)----01背包问题

由于最近是清明节比较闲，而且一直对动态规划的问题比较头疼，动态规划是一个很重要的概念，因此这个清明节我决定重新看动态规划，希望有新的认识。那么我就从网上流传比较广的背包九讲入手，希望能在清明节的假期之内更新九篇，用我自己的话语来解释，希望大家看了我写的之后能够有所收获。接下来进入正题： 01背包问题01背包问题是背包问题里面可以说是最简单的一个问题，先来介绍一下题目：背包承重为W，有N

2013-04-05 14:28:54 664 2

原创一个简单的短码实例 ( C语言 )

最近突发奇想，不知为何对短码上瘾了，虽说短码不利于工程，因为很难看懂，但是能写出牛逼短码的程序员都是高手这一事实是不会改变的，那我今天刚好无聊缩了个小程序，发出来交流交流。题目很简单：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。求给一个数字，要多步不才能使得n=1 首先是没缩

2013-04-03 14:05:17 984 4

原创 PAT中文1006-1010(依然是python)

好吧，依然是为了练习我的python，因为个人觉得除了做题之外，找不到更好地方式去练习一门语言了，做项目又比较困难啥的，废话不多说，除了最后一题之外别的都没啥坑，因此我就不多解释了，代码奉上1006：import stringn = raw_input()size = len(n)o = ""for i in n: t = string.atoi(i,10) if siz

2013-04-02 18:42:06 898 3

原创 PAT中文1001-1005（Python 语言）

今日先来无聊就把1001-1005的题目刷了一遍，题目本身没有难度，主要是为了熟练我最近学的Python，好了正文开始。由于第一题是直接在文本框里敲代码所以没保存下来，而且也不难，就不贴代码了1002很简单只需要一个数组即可，主要是ord（）函数的使用 chinese = ['ling','yi','er','san','si','wu','liu','qi','ba','ji

2013-03-18 16:48:25 1504 1

lcytzk的专栏