Description 小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有n个球,用整数1到n编号。还有m个筐子,用整数1到m编号。 每个筐子最多能装3个球。 每个球只能放进特定的筐子中。具体有e个条件,第i个条件用两个整数vi和ui描述,表示编号为vi的球可以放进 ...
分类:
其他好文 时间:
2018-03-26 12:36:14
阅读次数:
130
一、连接数据库,这里连接的本地数据库 二、不要科学计数方式输出 三、矩阵求点积,求逆 np.array如果切分直接[].datafram需要加.iloc ...
分类:
其他好文 时间:
2018-03-24 16:24:28
阅读次数:
136
访问不同的路径,就可以返回不同的结果(不同的组件) 前端自己处理页面跳转都是两种方式: hash模式:开发时使用hash,不会导致404错误,但是不支持SEO h5中的history.pushState:上线采用h5的跳转 VUE中的路由: [安装] 1、在要使用路由的项目中打开CMD命令 输入np ...
分类:
其他好文 时间:
2018-03-22 19:16:41
阅读次数:
197
例子: df1 = pd.DataFrame(np.arange(9).reshape(3,3),index=["BJ","SH","GZ"],columns=["a","b","c"]) >>> 方法一: df1.index = pd.Series(["bj","sh","gz"]) 方法二: d ...
分类:
其他好文 时间:
2018-03-21 11:31:40
阅读次数:
1725
# -*- coding:utf-8 -*- # 数据集成 import csv import numpy as np import pandas as pd import matplotlib.pyplot as plt #客户信息 basicInfo = pd.DataFrame.from_cs... ...
分类:
编程语言 时间:
2018-03-20 22:08:35
阅读次数:
531
1.1NaN in Series s1 = pd.Series([1,2,np.nan,3,4],index=["a","b","c","d","e"]) 删除nan 1.2 NaN in DataFrame df.isnull() 生成所有数据的true/false矩阵 df.isnull().a ...
分类:
其他好文 时间:
2018-03-19 16:50:15
阅读次数:
872
1.生成数组 import numpy as np 把python列表转换为数组 >>> np.array([1, 2, 3]) array([1, 2, 3]) 把python的range对象转换为数组 >>> range(5) range(0, 5) 生成等差数组 >>> np.linspace ...
分类:
其他好文 时间:
2018-03-17 15:21:02
阅读次数:
606
2018-03-15 13:11:12 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。 相似问题经常 ...
分类:
其他好文 时间:
2018-03-16 20:46:22
阅读次数:
249
http://www.lydsy.com/JudgeOnline/problem.php?id=2555 后缀自动机,用LCT维护parent树 一个串的出现次数 = parent 树 上 其所在状态 的 子树 叶节点 | Right | 之和 若在parent中np的子节点中加一个节点p,设p的 ...
分类:
其他好文 时间:
2018-03-15 23:05:38
阅读次数:
373
#coding:utf-8 from scipy.stats import binom import matplotlib.pyplot as plt import numpy as np #样本数目 n = 200 #发生的概率 p = 0.01 #发生的次数 k = np.arange(0,15... ...
分类:
其他好文 时间:
2018-03-14 19:06:53
阅读次数:
193