24点组合计算问题

问题描述 给出任意个整数,寻找其可能的组合,使其四则运算结果值为24点 解决方案 使用分治思想,每次取两个数字运算,将其结果替换数集中已使用的操作数,直到融合为一个计算式,判断其是否符合条件 该问题解决过程用到了穷举法,如果结果不唯一,则会输出所有可能结果 nums = ['3', '3', '7...

2019-03-04 20:10:14

阅读数 46

评论数 1

狼羊草和农夫过河问题

问题描述 农夫需要把狼、羊、菜和自己运到河对岸去,只有农夫能够划船,而且船比较小,除农夫之外每次只能运一种东西,还有一个棘手的问题,就是如果没有农夫看着,羊会偷吃菜,狼会吃羊。请考虑一种方法,让农夫能够安全地安排这些东西和他自己过河。 代码实现 本题使用深度优先策略构建行动树,搭配三种剪枝逻辑以保...

2019-02-27 20:18:25

阅读数 167

评论数 0

单向链表实现及倒序

单向链表 单向链表也称链表,python没有原生结构与之对应,参考前辈博客做了一版简化实现如下 附前辈博客地址:https://www.cnblogs.com/yupeng/p/3413763.html class Node(object): def __init__(self, val,...

2019-02-26 16:35:23

阅读数 27

评论数 0

最长子序列LCS实现

问题描述 已知两个固定字母序列,求解两者最长(非连续)子序列长度 实现思路 使用动态规划思想,将a序列的i长度子序列与b序列的j长度子序列的最长公共子序列看作子问题 s[i,j] 则s[i,j]满足如下公式 代码实现 子序列矩阵 import numpy as np def d...

2019-02-25 20:13:06

阅读数 18

评论数 0

全排列代码实现

去年写不出全排列,今天终于完成,前来还愿 非重复排列 使用分治递归,按位逐层交换,记录底层交换结果,恢复交换并返回 def swap(s, i1, i2): if i1 < len(s) and i2 < len(s): s[i1...

2019-02-22 19:40:08

阅读数 73

评论数 0

python小菜(一):字符串转字符序列

lst = [x for x in 'abc'] print(lst) #['a','b','c'] lst[0],lst[1] = lst[1],lst[0] print(''.join(lst)) #['b','a','c']

2019-02-22 17:54:54

阅读数 93

评论数 0

Tensorflow/Keras 指定CPU运行

运行TensorFlow代码时候常出现OOM(Out of Memory)的错误,原因是batch_size设置得太大导致显存不足。如果想让代码仅仅运行在CPU下,可在原代码中加入如下代码: import os os.environ["CUDA_DEVICE_ORDER&...

2018-11-19 11:25:03

阅读数 735

评论数 0

python库(一)time & datetime

time 获取当前时间 转换时间戳与时间元组 转换时间元组与时间字符串 转换时间戳与时间字符串(需经过时间元组) 时间变换 其他常用方法 datetime 获取当前时间 转换时间戳与时间对象 转换时间元组与时间对象 转换时间字符串与时间对象 时间变换 time t...

2018-05-19 21:04:15

阅读数 64

评论数 0

python文件路径问题记录

本篇用来整理python中遇到的相对路径索引问题,会持续补充,欢迎指导 文件结构 E:/练习册/path_0519 data - data0.csv test1 - data.csv - test.py - test.ipynb pandas.read_csv(path) py...

2018-05-19 15:20:14

阅读数 135

评论数 0

python(五)文件操作

变量声明 文件变量的声明需要使用open方法,参数需要传入文件路径 操作模式 以及 编码格式。 路径可以使用绝对路径或相对路径表示,建议使用前缀r来避免路径中的斜杠转义问题。 文本模式需要使用指定字母来表示,字母列表如下 - r表示读取操作 - w表示写入操作 - a表示追加写入操作 ...

2018-02-03 21:17:17

阅读数 86

评论数 0

python(四)字典

字典特性 字典是一种重要的集合类型,具有如下特性 - 通过键(key),而非位置偏移(下标)来访问数据,键只能是不可变元素(字符串/数字/元组) - 可以包含任意对象的无序集合 - 可变长度,可容纳不同类型的元素,无序集合 - 属于映射中的可变映射 - 本质是对象引用表(Hash Ta...

2018-02-03 20:00:02

阅读数 78

评论数 0

前端杂记(二)jquery实现元素隐藏的四个方法(附测试代码)

页面结构 div> h2>titleh2> input type="button" value="click"/> div> 四种方法 $('h2').hide()与$('h2').show() ...

2018-01-29 11:35:02

阅读数 105

评论数 0

UML类图关系整理【转载】

UML类图是描述类之间的关系,关系有重复度和形式之分。 重复度: 单重复度,只存在一对一的关系。 多重复度,用列表、vector或其它的数据结构维护一对多,多对多的关系 这里再说一下重复度,其实看完了上面的描述之后,我们应该清楚了各个关系间的关系以及具体对应到代码是怎么样的,所谓的重复度,也只不过...

2018-01-16 10:17:23

阅读数 54

评论数 0

python爬虫(四)抓取实战-历史微博归档

项目介绍最近整理了一些爬虫资料,现在将其整合做一个实战案例,顺便为女神的微博吸粉 :)逻辑梳理 条件:女神微博地址 https://weibo.com/u/3035774121 需求:获取微博历史,将其保存为历史记录文件 本例重点抓取微博记录的发送时间、内容文本以及转发微博的原内容文本 思路(实...

2017-12-28 21:14:45

阅读数 142

评论数 0

python爬虫(三)xpath与lxml

XPathXPath是一种在xml中查找信息的语言,可以用来在xml文档中对元素和属性进行遍历。 XPath使用路径表达式在xml文档中选取节点,这里注意需要逐级表现要选取节点的父子关系。XPath符号 nodename 选取此节点的所有子节点 / 从根节点选取 // 从匹配选择的当前节点文档中...

2017-12-28 20:18:38

阅读数 919

评论数 0

python爬虫(二)requests与BeautifulSoap

Requests库昨天介绍了python爬虫使用的基本请求库Urllib,今天我们来看一下进阶版的请求库Requests简单的数据请求import requests payload = {'key1': 'value1', 'key2': 'value2'} headers = {'content...

2017-12-27 21:20:39

阅读数 1925

评论数 0

python爬虫(一)Urllib使用

爬虫介绍网络爬虫就是一个爬行程序,一个抓取网页的程序。网络爬虫的基本操作是抓取网页,但爬虫概念包括抓取和数据解析两个部分。 爬虫是通过网页的链接地址来寻找网页的。从网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,...

2017-12-26 19:28:23

阅读数 193

评论数 0

python(三)字符串

变量声明 可以使用单引或双引进行声明 可以使用三个双引进行多行文本声明 a = 'aaa' b = "bbb" c = "It's a good day" d = """Everyone get what they w...

2017-12-07 18:10:19

阅读数 102

评论数 1

深度学习(一)logistic回归

logistic回归解决二分分类问题 本节包括内容有 神经网络概念 二分分类概念 logistic回归表达式 损失函数 成本函数

2017-11-27 23:11:50

阅读数 232

评论数 0

python(二)序列

序列 可变序列 不可变序列 序列通用操作 可变序列通用操作 列表list操作 元组tuple操作及使用场景 元组使用场景 范围range操作及使用场景 范围使用场景序列存储一系列对象的数据类型,统称为序列可变序列列表list: - 可包含任意对象的有序集合,可包含异质对象 - 可以通过下标访问...

2017-11-15 20:16:39

阅读数 110

评论数 0

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