- 博客(20)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 leetcode-188-Best Time to Buy and Sell Stock IV-动态规划
题目: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/#/description1.题意2.思路3.代码#acclass Solution(object): def maxProfit(self, k, prices): """ :type k: int :t
2017-03-29 16:32:11
551
原创 leetcode-122-Best Time to Buy and Sell Stock II-贪心
题目: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/#/description题意你知道某只股票每天的价格, 问先买后卖(不限交易次数)能得到的收益最大值.思路把每天的价格画一个折线图, 所有单调递增的部分求两天价格差值delta即可. answer=∑Δ前后两天价格answer=\sum \Delta 前后两天价
2017-03-29 09:49:49
347
原创 leetcode-121-Best Time to Buy and Sell Stock-贪心
这是动态规划买卖股票系列最简单的第一题.1.题意https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description 你知道某只股票每天的价格, 问先买后卖能得到的收益最大值.2.思路原始的方法是 O(n^2)的遍历, 但会超时. 注意到只求最大收益, 那就不必把所有可能的收益都计算出来. 获得收益必然是低买高
2017-03-28 15:13:24
651
原创 py 自定义对象的排序比较,等值判断及hash求值
排序比较运算符重载直接比较会报错.>>> 2 < '2'Traceback (most recent call last):File "<stdin>", line 1, in <module>TypeError: unorderable types: int() < str()例子class Student:...
2017-03-27 16:56:28
642
原创 leetcode-1-two-sum-散列查找
题目: https://leetcode.com/problems/two-sum/#/submissions/11.题意给一个list, 给一个target. 问list中哪两个数的和为target.2.法一逐个求差. 用map[num]=index存储信息. 不需要预先把所有的值都放到map中, 因为遍历到a的时候发现map里面没有b也没关系, 遍历到b的时候a就已经在map里了.class
2017-03-27 15:53:40
497
原创 py 元组tuple, 列表list 与词典dict
1.元组元组, tuple. 小括号. 在初始化后, 内容不能被更新.#!/usr/bin/python# -*- coding: UTF-8 -*-tuple = ( 'runoob', 786 , 2.23, 'john', 70.2 )tinytuple = (123, 'john')print tuple # 输出完整元组print tuple[0] # 输出元组的第一个元素p
2017-03-27 14:59:17
1471
原创 py 单元测试
1.简述自带的模块为unittest. 首先写一个类继承unittest.TestCase, 然后定义test_xxx这样的函数, 用到assertEqual这样的断言. 最后runAs python unit-test.def add(x,y): return x+y;import unittestclass MyTest(unittest.TestCase): def tes
2017-03-27 14:13:33
536
原创 py 集合, 堆, 队列
1.集合python内置set, 可以直接用.a=set(range(11)) #[0,10]b=set([10,11]) #[10,11]print(a&b) #intersectionprint(a-b) #differenceprint(a|b) #unionprint(10 in a) #element in seta.add(88) #adda.remov
2017-03-27 11:34:59
713
原创 py 流程控制语法及操作符
python通过 缩进 来识别代码块，不同于c的一对大括号。所以缩进不能少!1.逻辑运算py中真假用True与False表示。 逻辑运算符： or and not（或且非） ==（相等, 这个同c）2.if语句if 判断条件1: 执行语句1……elif 判断条件2: 执行语句2……elif 判断条件3: 执行语句3……else: 执行语句4……3.循环
2017-03-24 14:48:38
768
原创 58同城, 2017春招后端编程题
1.字符串转数字太简单了. 略.2.考察异或2.1 第一问 数组中有若干个整数, 只有一个出现了一次, 其他数字都出现了两次, 找出这个数字.相同的数字, 异或结果是 0; 0 异或一个数字, 结果就是该数字. 根据这个特性, 数组内的元素迭代异或就是结果.2.2 第二问 数组中有若干个整数, 只有两个出现了一次, 其他数字都出现了两次, 找出这两个数字.step1 还是逐个异或, 记
2017-03-24 14:40:33
839
原创 py “类,模块,包与库“ 的 import 机制
1.概述模块和包, 库的概念经常被混用. 一般来讲,跟着xx.py的后面还会有xx.pyc , 这是py解释器根据源文件生成的中间文件, 方便下次使用.1.1 模块模块即源文件. 内含若干个类. py会在 sys.path 指定的若干个目录下去寻找模块.这些目录若不够用还可以自己扩充,见:import sys# 当引入其他模块时,尝试在指定目录下寻找sys.path...
2017-03-23 16:01:46
1600
原创 py numpy 库
1.简介2. 构造多维数组2.1 ndarray的shape2.2 ndarray的axis3.矩阵截取/拼接3.1 截取3.2拼接4.random 类4.1常用函数4.2例子5.常用运算6. ndarray与matrix7. 与 str互转1.简介用于矩阵等的科学计算. 可通过 pip install numpy 安装. 通过imp......
2017-03-23 15:47:10
2816
原创 py matplotlib库
1.简介用于绘制数学中的图. 同matlab相应函数类似.1.1 常见问题matplotlib.get_backend()这个函数意思是取得后端, 这个后端的意思就是渲染器, 我的电脑显示为Qt5Agg. interactive-mode官方FAQ.2. pyplot 绘制二维图像2.1 主要步骤import matplotlib.pyplot as pltplt.figure()plt.p.........
2017-03-22 09:58:34
1643
2
原创 py 方法中的形参,实参与方法参数
1.描述以def 开头, 缩进的代码块为函数体. 函数声明中可以为形参指定默认值, 含默认值的形参一般放在普通形参的后面. 调用时的实参可以指定参数名字.2.例子def f_greet(name,greeting='hello'): print(greeting,name+'!')f_greet('cc')f_greet(name='cc')f_greet(...
2017-03-20 14:17:08
965
原创 py json/xml 处理
简介需要引入json库. import json即可.序列化对象->字符串. json.dumps(obj)反序列化由于python对对象必须先定义再使用, 所以不能像js那样自由. demohttps://code.csdn.net/snippets/2265568#demo about jsonimport jsondef decode(): str='{"name":"yichu
2017-03-15 11:17:38
2863
原创 AMD Ryzen 攒机记录及配置汇总(不定时更新)
记录与2017.031.diy主机清单2.电源 好的电源用料扎实, 还是很沉的.3.主板主板分为内部 I/O 接口 和 背板 I/O 接口, 后者都已经焊接好了. 主板的HDMI/DVI/RGB 接口在CPU含有核显的时候才有用. 主板的主供电为 24-pin EATX主板电源插槽.4.cpu am4插槽. cpu需要电源单独供电, 8...
2017-03-14 14:51:31
2083
原创 机器学中的梯度下降与最优化求解
迭代下降算法是解非线性规划时常用的算法. 所谓迭代, 就是从某点 xkx_k出发, 按照某种规则A求出后继点xk+1x_{k+1}, 用 k+1 代替 k, 重复以上过程. 最终得到收敛于原问题的解.映射A 是定义在空间X上的点到集合的映射.解集合 受限于各种条件, 有时很难求得原问题的全局最优解. 当迭代点x∈解集合 x \in 解集合时就停止迭代.下降函数 每当谈到下降算法, 总是
2017-03-13 14:47:31
2937
原创 凸规划
1.凸集设S为n维欧式空间Rn\mathbb R^n中的一个集合, 若对S中任意两点, 连接它们的线段中任一点仍属于S, 那么就说S为一个凸集. 对于S中的任意两点x1,x2\mathbf x_1 , \mathbf x_2, 对于任意的λ∈[0,1]\lambda \in [0,1], 都有 λx1+(1−λ)x2∈S\lambda \mathbf x_1+(1-\lambda ) \mathb
2017-03-08 10:20:13
9516
2
原创 java 偏向锁优化技术
1.简介这是jvm的多线程优化技术. 偏向锁,它会偏向于第一个访问该锁的线程. 如果在接下来的运行过程中，该锁没有被其他的线程访问，则持有偏向锁的线程将永远不需要触发同步。 如果在运行过程中，遇到了其他线程抢占该锁，则持有偏向锁的线程会被挂起，JVM会尝试消除它身上的偏向锁，将锁恢复到标准的轻量级锁。2.消除偏向锁如果一个锁只被单线程用到, 那么偏向锁的优化是有意义的. 如果自己确定自己的代码,
2017-03-07 10:26:31
1728
win7防音量过大自干预程序_ vs2010完整解决方案.zip
2013-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人