小编Mer*_*emu的帖子

过滤匹配字符串排列的集合

我试图使用itertools.permutations()来返回字符串的所有排列,并仅返回作为一组单词成员的那些排列.

import itertools

def permutations_in_dict(string, words): 
    '''
    Parameters
    ----------
    string : {str}
    words : {set}

    Returns
    -------
    list : {list} of {str}    

    Example
    -------
    >>> permutations_in_dict('act', {'cat', 'rat', 'dog', 'act'})
    ['act', 'cat']
    '''
Run Code Online (Sandbox Code Playgroud)

我目前的解决方案在终端上运行良好,但不知何故无法通过测试用例...

return list(set([''.join(p) for p in itertools.permutations(string)]) & words)
Run Code Online (Sandbox Code Playgroud)

任何帮助将不胜感激.

python algorithm permutation python-itertools multiset

16
推荐指数
2
解决办法
6161
查看次数

分段线性回归的优化

我正在尝试创建分段线性回归以最小化 MSE(最小平方误差),然后直接使用线性回归。该方法应使用动态规划来计算不同的分段大小和组的组合,以实现整体 MSE。我认为算法运行时是 O(n²),我想知道是否有办法将其优化为 O(nLogN)?

import numpy as np
from sklearn.metrics import mean_squared_error
from sklearn import linear_model
import pandas as pd
import matplotlib.pyplot as plt

x = [3.4, 1.8, 4.6, 2.3, 3.1, 5.5, 0.7, 3.0, 2.6, 4.3, 2.1, 1.1, 6.1, 4.8,3.8]
y = [26.2, 17.8, 31.3, 23.1, 27.5, 36.5, 14.1, 22.3, 19.6, 31.3, 24.0, 17.3, 43.2, 36.4, 26.1]
dataset = np.dstack((x,y))
dataset = dataset[0]
d_arg = np.argsort(dataset[:,0])
dataset = dataset[d_arg]

def calc_error(dataset):
    lr_model = linear_model.LinearRegression()
    x = pd.DataFrame(dataset[:,0])
    y = …
Run Code Online (Sandbox Code Playgroud)

python optimization dynamic-programming linear-regression

7
推荐指数
1
解决办法
735
查看次数

Linux中的./!$是什么意思?

这里有一个noobie Linux学习者.

我创建了一个python脚本chmod 700 filename.py,当我打算使用时./filename.py,我的讲师来了并./!$用来运行该文件.

./!$究竟意味着什么?我无法谷歌出来.我也非常感谢cheatsheet的类似推荐链接.

提前致谢.

linux bash

5
推荐指数
1
解决办法
714
查看次数

在熊猫数据框中将数字转换为2位浮点数

我有一个熊猫数据框,如下所示:

Names   Cider   Juice   Subtotal (Cider)   Subtotal (Juice) Total
Richard   13        9           $ 71.5            $ 40.5  $ 112.0
George     7       21           $ 38.5            $ 94.5  $ 133.0
Paul       0       23           $ 0.0            $ 103.5  $ 103.5
John      22        5           $ 121.0           $ 22.5  $ 143.5
Total     42       58           $ 231.0          $ 261.0  $ 492.0
Average 10.5     14.5           $ 57.75          $ 65.25  $ 123.0
Run Code Online (Sandbox Code Playgroud)

我希望所有浮点数均为'.2f'(2位浮点数)数字。.applymap()不起作用,因为我在“名称”列中输入了字符串类型。是否有围绕使用的解决方法,.applymap()或者有更好的方法来做到这一点?

import pandas as pd

df = pd.DataFrame(columns=["Names", "Cider", "Juice", "Subtotal(Cider)", "Subtotal(Juice)", "Total"]) …
Run Code Online (Sandbox Code Playgroud)

python dataframe pandas

2
推荐指数
2
解决办法
4352
查看次数

psql:CASE 用法

我正在学习 psql,并且对 CASE 关键字非常困惑。

假设我有一张桌子“宠物”。

    name     | species |       owner        | gender |     color
-------------+---------+--------------------+--------+---------------
 Nagini      | snake   | Lord Voldemort     | female | green
 Hedwig      | owl     | Harry Potter       | female | snow white
 Scabbers    | rat     | Ron Weasley        | male   | unspecified
 Pigwidgeon  | owl     | Ron Weasley        | male   | grey
 Crookshanks | cat     | Herminone Granger  | male   | ginger
 Mrs Norris  | cat     | Argus Filch        | female | dust-coloured
 Trevor      | toad …
Run Code Online (Sandbox Code Playgroud)

sql postgresql case psql

0
推荐指数
1
解决办法
1212
查看次数