常連

注目の的

社会貢献

質問力

回答者

ベストアンサー

拍手喝采

自己紹介

最近競技プログラミングを始めた初心者です。

AtCoderで下のURLにある動的計画法の問題をPythonで解きました。
[https://atcoder.jp/contests/dp/tasks/dp_b](https://atcoder.jp/contests/dp/tasks/dp_b)

下のようなコードを書くと、TLE(実行時間超過)となりました。

```
N, K = map(int, input().split())
h = list(map(int, input().split()))
 
dp=[0]*N
 
for i in range(1,N):
	dp[i] = min(
		dp[g] + abs(h[i] - h[g]) for g in range(max(i-K,0), i)
	)
 
print(dp[N-1])
```

しかし、下のようにmain()をつけるとTLEになりませんでした。
```
def main():
	N, K = map(int, input().split())
	h = list(map(int, input().split()))
 
	dp=[0]*N
 
	for i in range(1,N):
		dp[i] = min(
			dp[g] + abs(h[i] - h[g]) for g in range(max(i-K,0), i)
	    )
	print(dp[N-1])
main()
```

なぜmain()をつけただけでTLEにならなくなったのかご教授願いたいです。

Pythonで関数をつけると実行時間が減る

最近本格的にPythonの勉強をはじめたMacユーザ（HighSierra）です。
Pythonには2系と3系があって・・・とかpyenv、venv、virtualenv、Anacondaなどなど、いろいろありすぎてワケがわからなくなっています。

検索すると古い情報の海に溺れてしまいorz
書籍で勉強しようとすると毎回第１章の環境構築がうまくいかず、どの本も先へ進めません。
DockerがいいのかVirtualBoxがいいのかMacOS上でいいのかもわかりません。
OSの環境をなるべく汚さないほうがいい、というのは後から知ったので、もうすでに散々アレコレいじくり倒してしまいorz

2018年春の現時点で、みなさん結局どう管理してますか？

Pythonのバージョン管理、結局どうしてますか

gitのリモートブランチのことお思うのですが
origin master　と　origin/masterでは何が異なるのですか？

gitの単語？について

情報工学科を出た人は皆サービスやシステム開発ができるものだと思っていたのですが、むしろ高専や専門学校を出た人の方がそう行ったことができる人が多い気がします。
情報学科ではコードが書けるようにはならないのでしょうか？

大学情報工学かを出てもコードが書けるようにはならないのですか？

### dockerでWordPressを導入したい

下記ページを参考に
http://naremo.jp/2016/11/docker-wordpress/
Dockerを使ってWordPress環境を構築しようとしています

こちらのコマンドでコンテナの起動はできている様なのですが
$ docker-compose up -d

「http://localhost:8000」にアクセスしても
「ページを開けません」とエラーが表示されてしまいます

docker-compose.ymlも問題ない様なので
他に疑いがある部分がなくて困っております

こちらのコマンドでコンテナが意図通りに起動しているのは確認できています
$ docker ps

ポート8080ですとphpMyadminには接続できました
http://localhost:8080

マシン一覧が表示されないことが関係しているのでしょうか
$ docker-machine ls

### docker-compose.yml

```
version: '2'
services:
  db:
    image: mysql:5.7
    volumes:
      - "./.data/db:/var/lib/mysql"
    restart: always
    environment:
      MYSQL_ROOT_PASSWORD: wordpress
      MYSQL_DATABASE: wordpress
      MYSQL_USER: wordpress
      MYSQL_PASSWORD: wordpress

  wordpress:
    depends_on:
      - db
    image: wordpress:latest
    links:
      - db
    ports:
      - "8000:80"
    restart: always
    environment:
      WORDPRESS_DB_HOST: db:3306
      WORDPRESS_DB_PASSWORD: wordpress
```

### バージョン情報
Mac
docker-compose version 1.18.0, build 8dd22a9

DockerでWordPress環境構築

お世話になっております。

pythonistaというiOSでpythonがいじれるアプリに関する質問です。

http://hitoriblog.com/?p=42623
上記のリンクの記事を参考にして、StaShというものをインストールすることによりpythonista上でpip等のコマンドが利用できる環境を作ることが出来ました。

以前、同じような投稿をしまして（[https://teratail.com/questions/113293](https://teratail.com/questions/113293)）知恵を貸して頂き「bottlenose」をインストールすることが出来たのですが、今度は「lxml」のインストールで躓いてしまいました。

まずは普通にpip installしようとするとoserror

```python
pip install lxml

Querying PyPI ...
Downloading package ...
Opening: https://pypi.python.org/packages/e1/4c/d83979fbc66a2154850f472e69405572d89d2e6a6daee30d18e83e39ef3a/lxml-4.1.1.tar.gz
Save as: /private/var/mobile/Containers/Data/Application/F21B7DB9-9AFF-4992-9160-652B6FB1B374/tmp//lxml-4.1.1.tar.gz (2380804 bytes)
   2380804  [100.00%]
Extracting archive file ...
Archive extracted.
Running setup file ...
Building lxml version 4.1.1.
Building without Cython.
OSError(1, 'Operation not permitted')
Failed to run setup.py
Fall back to directory guessing ...
Package installed: lxml
```
次に上の投稿で教えていただいた方法でやってもエラー

```python
pip install https://github.com/lxml/lxml/archive/master.zip

[~/Documents]$ pip install https://github.com/lxml/lxml/archive/master.zip
Working on URL repository ...
Opening: https://github.com/lxml/lxml/archive/master.zip
Save as: /private/var/mobile/Containers/Data/Application/F21B7DB9-9AFF-4992-9160-652B6FB1B374/tmp//master.zip 
   1014448
Extracting archive file ...
Running setup file ...
Building lxml version 4.1.1.
RuntimeError("ERROR: Trying to build without Cython, but pre-generated 'src/lxml/etree.c' is not available (pass --without-cython to ignore this error).",)
Failed to run setup.py
Fall back to directory guessing ...
Error: Cannot locate packages. Manual installation required.


```
その他に調べてみた方法でやってもエラーが出てしましました…

```python
pip install git+https://github.com/lxml/lxml


[~/Documents]$ pip install git+https://github.com/lxml/lxml
Working on GitHub repository ...
stash: <type 'exceptions.ValueError'>: too many values to unpack

```
解決方法をご教示ください。

pythonista［iOS］でlxmlがインストール出来ない

#### お聞ききしたいこと
Python3では、すべてがオブジェクトであるというのを参考書やWebで見てみて、疑問に思った点があるので、質問させてください。

##### 質問①　型という概念に関して
型というのは、インスタンスオブジェクトのひな型となる `class` のことをさしているという認識で問題ないでしょうか。

##### 質問②　モジュール自体の型に関して
`test.py`というモジュールを自作し、importした後に `type(test)` で確認すると、 `<class 'module'>` と表示されるかと思います。
これは、モジュール自体が `module`クラスのインスタンスであるという認識で問題ないでしょうか。
（＋α）`module` クラスオブジェクトの型を調べようとして、`type(module) `を実施しましたが、下記エラーになってしまいました。
自分の想定では、すべてのクラスオブジェクトは `type` クラスのインスタンスだと思っていたので、`<class 'type'>` と表示される想定でしたが、、、
``` 
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'builtin_function_or_method' is not defined
```

##### 質問③　クラスオブジェクトの型とobjectクラスの継承に関して
クラスオブジェクトの実態は、`type`クラスのインスタンスであるかと思いますが、
objectクラスとの継承との関係性が全くイメージがわきません…

Python3のオブジェクトに関して（型、継承など）

### 前提・実現したいこと

Pythonで会員制のサイトを作っています。
ログイン画面でユーザーのメールアドレス、パスワードをCookieに保存してメインページに飛ばしてメインページでもCookieを取得しようとしたのですが下記の問題が発生してしまいます。

### 発生している問題

Cookieが取得できない

### 該当のソースコード

```python3
cookie = cookies.SimpleCookie(os.environ.get("HTTP_COOKIE",""))
cookie["user"] = "test"
```

```python3
cookie = cookies.SimpleCookie(os.environ.get("HTTP_COOKIE",""))
print(cookie["user"].value)
```

### 試したこと

cookieにuserと言うキーが入っているか確認するプログラムを書いたところ入っていませんでした。

### 補足情報（FW/ツールのバージョンなど）

ログインページ: http://localhost/cgi-bin/login.py

メインページ: http://localhost/cgi-bin/index.py

同一ドメインです。

Python3.6
知りたいこと:どうすれば他のページでもCookieを取得出来るのか 回答よろしくお願いします。

Python3のCookieについて

javascript初心者です。
クロージャやらスコープ周りを勉強していると混乱してきました。。。
どなたかお助けください。。。

# 質問1
まずクロージャの理解が合ってるか知りたいです。
例えば次の様にクロージャを生成する関数があったとします。
```
function testScope () {
  let funcs = {}
  let n //(外側のn)
  for (n = 0; n < 3; n++) {
    funcs[n] = () => n //(nを閉じ込め)
  }
  return funcs
}
console.log(testScope())
```
`funcs[1]`〜`funcs[3]`にクローズされた変数`n`は、それぞれ外側の`n`を参照するので、結果同じ値を取るという認識でおります。
![イメージ説明](f2ffe7a327de3c81d569c64e2e7ed144.png)
↑
**`n++`されて`3`となった`n`を見てる、と捉えているんですが合ってますでしょうか。。**

# 質問2
**for文でletを使うと何が起こっているのか知りたいです。**
上記例で`funcs[1]`は`1`を、`funcs[2]`は`2`を保持しようとすると次の様にできると思います。
```
function testScope () {
  let funcs = {}
  for (let n = 0; n < 3; n++) { //外側でなく、for初期化でnをletで宣言
    funcs[n] = () => n
  }
  return funcs
}
console.log(testScope())
```
するとコンソールログ上で狙いの挙動になります。
※ChromeDevToolで見るとトップレベルが`{0:f,1:f,2:f}`から`Object`になってますが、スコープのタイプが`Closure`から`Block`に変わったことと関係あるんでしょうか???)
![イメージ説明](7501d440d9804b04fb88cbd407e8f767.png)

**ここで、なぜ各ループで`n`が使われているのに、結果的に違う`n`を参照できてるんでしょうか。**
**これはつまり「次のループに移るとスコープが変わってる」ということでしょうか？？？？？？**
**だとすれば（実際に行われてる内部処理は分かりませんが）for文は次のようなブロックスコープを生成するイメージで合ってますか？**
```
function testScope () {
  let funcs = {}
  {
    let n = 0
    funcs[n] = () => n
  }
  {
    let n = 1 //前回ループとは別のn
    funcs[n] = () => n
  }
  {
    let n = 2
    funcs[n] = () => n
  }
  return funcs
}
```
諸々理解が追いついておらず質問が的を射てないかもしれませんが、何卒ご回答の程よろしくお願いします。。。。。

javascriptのfor文のブロックスコープについて

2018/2/11
区切りの為に書きます
この投稿にもう私が投稿するころはありません
皆さん質問ありがとうございました
回答者の方々どうしで議論するために使ってください


よろしければこちらのアイデアについて
ご意見がうかがえると嬉しいです
https://togetter.com/li/1198124


学業を収めることが卒業するために必要なんだから
趣味よりもそちらを最優先したほうがいいのではないかと思いました。
なので、こちらでの質問の返信は一時停止します。
せっかく答えてくださったのに、すぐに返信できずすみません

### 前提・実現したいこと

プログラミング作法
問題1-2(21p、新版)の解法


### 発生している問題・エラーメッセージ
問題の解答がこれで正しいのか自信がないです。



### 該当のソースコード
次の関数を改良せよという問題です
```c
0#include <string.h>
1 int smaller(char *s, char *t){
2    if (strcmp(s, t) < 1)
3        return 1;
4    else
5        return 0;}
```

### 試したこと・解答例
この問題は関数名と実装を適切に作成しようという内容の章で出題された問題です
　関数名がsmallerでstrcmpを使用しているから数字の文字列二つ(例("12345","12345678"))を引数にとって、1番目の引数が2番目の引数より小さいかを比較する関数であることがわかります。
http://hitorilife.com/strcmp.php
によれば

int strcmp( const char *str1 , const char *str2 );　の場合

■戻り値：
str1とstr2が等しいならば0、
str1>str2ならば正の値、
str1<str2ならば負の値を返す。

なので前述のコードだとstr1とstr2が等しい場合にも1が返ってくる
"smaller than"は「より小さい」と訳す、これは「未満」とも言い換えられるが、比較対象と自分自身が等しい場合も含める「以下」とは訳せない。
よって二つの引数が等しい場合に0を返すようにに2行目だけ次のように書き換える。
```c
  if (strcmp(s, t) < 0)
```



### 補足情報

cのif文の条件分岐では数値の0以外が真になるので1が真、0が偽であることを自明として扱ったが
```c
#define TRUE 1
#define FALSE 0
```
みたいな文を付け加えて真偽を明示すべきかということと

関数名smallerの名前の変え方、「引数1番目は引数2番目より短いか」と「引数2番目は引数1番目より短いか」の二重の解釈ができるが、これは引数1番目を主語とするのが普通(?)で、文脈も読み取った解釈だと普通(?)は前者を選択するからsmallerのままでいいのではないかと思えて、自分はあまりこの関数の名前を修正する必要を感じない

それともそのことを明示した関数名にしたほうがいいか。
例えば
「最初の変数が次の変数より小さいか」をgoogle翻訳した
「Whether the first variable is smaller than the next variable」
を圧縮したような変数名すべきか。
その場合どのような変数名にしたらわかりやすく短くできるか

それ以外に自分の気が付いてない改善点や解答にミスがないか


初投稿で勢いで投稿しているところがあるので
おかしいところがあったら指摘してください

プログラミング作法 問題1-2(新装版の場合21p)の解答について

Pythonコードの書き方のガイドである[PEP8 -- Style Guide for Python Code](https://www.python.org/dev/peps/pep-0008/)の[日本語訳](https://pep8-ja.readthedocs.io/ja/latest/)を読んでいます。

これの「プログラミングに関する推奨事項」の２項目目に、次のようにあります。

> None のようなシングルトンと比較をする場合は、常に ```is```か ```is not```を使うべきです。絶対に等値演算子を使わないでください。

これは、```if x == None```を```if x is None```にしろと言っているのだと思いますが、これはなぜですか？

あと、シングルトンというのはNone以外には何があるのでしょうか？

なぜ「x == None」としてはいけないか？

Docker composeで以下のような構築方法を用いて、wordpressのサーバを立てましたがメールが送れないことが発覚しました
おそらくpostfixのイメージを立ててwordpressのイメージにlinkするのだと思いますが、
サンプルなど見つからず苦戦しております
参考情報などあれば教えてください

```ここに言語を入力
version: '2'
services:
  proxy:
    image: jwilder/nginx-proxy
    privileged: true
    ports:
      - 80:80
      - 443:443
    volumes:
      - ./docker-compose.d/certs:/etc/nginx/certs:ro
      - /etc/nginx/vhost.d
      - /usr/share/nginx/html
      - /var/run/docker.sock:/tmp/docker.sock:ro
    restart: always
  letsencrypt-proxy:
    image: jrcs/letsencrypt-nginx-proxy-companion
    privileged: true
    volumes:
      - ./docker-compose.d/certs:/etc/nginx/certs:rw
      - /var/run/docker.sock:/var/run/docker.sock:ro
    volumes_from:
      - proxy
  mysite_db:
    image: mysql
    environment:
      MYSQL_ROOT_PASSWORD: password
    volumes:
      - "/var/www/www.example.com/mysql:/var/lib/mysql"
  mysite:
    image: wordpress
    environment:
      WORDPRESS_DB_PASSWORD: password
      WORDPRESS_DB_USER: root
      WORDPRESS_DB_HOST: mysite_db:3306
      WORDPRESS_DB_NAME: mysite
      VIRTUAL_HOST: www.example.com
      VIRTUAL_PORT: 80
      LETSENCRYPT_HOST: www.example.com
      LETSENCRYPT_EMAIL: test@example.com
    links:
      - mysite_db
    volumes:
      - "/var/www/www.example.com/data:/var/www/html"
```

Dockerでwordpressを構築してメールを送りたい

### 前提・実現したいこと
プログラミング学習初学者です。
Pythonから勉強を始めているのですが、
「print」や「max」などが組み込み関数と呼ばれるものであると知りました。

組み込み関数であるということは、Pythonの中に
ソースコードがすでに用意されているということだと理解しています。
それはそれで便利なのですが、

maxがある事をしらず、最大値を求めようと考えていたので
maxの中で、どういった処理が行われているのか気になるようになりました。

便利なものの中身をいちいち開けてみるのは
おかしな話と思われるのかもしれませんが。
関数の学習のためにも用意されている仕組みも理解したいと考えています。

**組み込み関数のソースコード（？）はどこかサイトに掲載されているのでしょうか？**

Gitを利用してソースコードを見る方法は見つけたのですが
まだ初学者でGitをすぐに利用するのは難しそうです。

簡単に参照出来るサイトなどありましたらお教えいただけると幸いです。
よろしくお願いします。

Pythonの組み込み関数の中身が見たいです。

sort関数の実行順序について疑問があります。
下記のようなコードがあった場合、ブラウザはどのような解釈をしているのでしょうか？
```
    (function(){
      'use strict';
      var array = {
        1:['c','a','d','b'],
        2:['aa','cc','bb'],
      }
      console.log(array[1]);//["c", "a", "d", "b"]①
      console.log(array);//1:["a", "b", "c", "d"]②
      array[1].sort();
      console.log(array[1]);//["a", "b", "c", "d"]③
      console.log(array);//1:["a", "b", "c", "d"]④
    })();
```
①の箇所と③の箇所は自然な順序に思えますが
なぜ②の時点でarray[1]が既にソートされているのでしょうか？

以下の環境で検証しました
Crome 63.0.3239.132
Safari 11.0 (12604.1.38.1.7

js ソートの実行順序について

###前提
書籍で勉強している学生です。
書籍の解答がないため問題のヒントや解説をしていただけると嬉しいです。

###問題
キーボードからファイル名を読み込んで、その名前のファイルの中身を消去するプログラムを作成せよ。
＊ファイルを書き込みモードでオープンするとよい（ファイルを書き込みモード”ｗ”でオープンすると、ファイルの中身がすべて消去される。）


###該当のソースコード
```lang-c
#include <stdio.h>

#define MAX	100	//ファイルの名前

int main (void){
	FILE *fp;
	char fname[MAX];

	printf("file name : ");
	scanf("%s", fname);

	fp = fopen(fname, "r");

	if(fp == NULL){
		printf("\afile %s is not exist.\n", fname);
	}else{
		printf("file %s is exist.\n", fname);
		fclose(fp);    /*---<A>---*/
		printf("erase data...\n");
		fopen(fname, "w");
		fclose(fp);
	}
	
	return 0;
}
```

###疑問点
<A>の部分のfclose()関数を使用してもしなくても、動作をしたのですが、
どちらが、より安全にファイルを処理することが出来るかが知りたいです。

一回クローズしてからの方が安全なような気がします...

###補足情報
書籍　：　新明解c言語　入門編
演習　１３－２

英語力不足のため、英文に誤りがあればそれもご指摘願います。

ファイルの処理について。

下記のサイトの競技プログラミングの問題を解きました。
[競技プログラミングの問題](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_7_D&lang=jp)
二つの行列の積を求める問題です。
もしお時間があれば、この問題のプログラムを作成していただきぜひ参考にさせていただきたいです。
下記が僕が作成したプログラムです。多くの改善点があると思うので、改善するべきところを指摘していただくだけでも構いません。
```python
# coding: UTF-8
n,m,l = map(int,raw_input().split(" "))
a_matrix = [map(int,raw_input().split()) for i in range(n)]#行列a
b_matrix = [map(int,raw_input().split()) for i in range(m)]#行列b
c_matrix = [] #演算後の行列
for i in range(n):
    tmp_list = []#i行目の要素を１つずつこのリストにいれていく
    for j in range(l):
        sum = 0
        for k in range(m):
            sum += a_matrix[i][k] * b_matrix[k][j] #積の計算
        tmp_list.append(sum) #i行j列目の要素を追加
    c_matrix.extend([tmp_list])#i行目の要素がすべてそろと追加
for x in range(n):
    print " ".join(map(str,c_matrix[x]))
```
以上よろしくお願いします。

競技プログラミングの問題(Python)_行列の積

pytubeでdownloadせずに動画を変数に代入する方法はありますか？

例えば
```Python
from pytube import YouTube

yt = YouTube(url)
yt.download()
コード
```
この場合だとデバイスに動画がダウンロードされますが、その動画の情報を変数に代入することは可能ですか？

```Python
from pytube import YouTube

yt = YouTube(url)
video = yt.download()
コード
```
ですが、.download()は返り値はNoneなので、上記の方法は使えないのですがPytubeをつかって動画のダウンロードせずに動画を変数に代入できますか？

Python3: pytubeでdownloadせずに動画を変数に代入する方法とは？

前回の質問で`focus`というものを教えていただき使っていました。
ですが、Bootstrapのボタンと比べた時、自分の書いたコードだと、普段は周りの線が1pxで選択時は4pxにしているので、どうしても、上下にずれが発生しています。
ですがBootstrapは、周りの線の外に色のラインができています。
自分でcssを見てみたのですが、よくわからなかったので質問します。
![イメージ説明](58af6096933ecba29a5243b535e31425.jpeg)

CSSでのセレクト時の装飾

deviceorientationのイベントでe.alpha, e.beta, e.gammaを取得してDOM要素を回転させようと思うのですが、
デバイスを地面に対して垂直(縦)にした時にgammma、alphaの値が一瞬おかしくなってしまいます。
厳密に言いますと、縦に近づけるほどおかしくなります。
また、水平にした時は問題なく動作しております。

他サイトで公開されているサンプルをいくつか見てみましたが、この不具合に対応しているものは見当たりませんでした。
deviceorientationの仕様でこの様な値が返ってきているのだと思いますが
何か対応策などありましたらご教授いただけますと幸いです。

下記、行なっている処理の一部です。

```ここに言語を入力
window.addEventListener('deviceorientation', deviceOrientationHandler, false);
function deviceOrientationHandler (e) {
  var rotateX = e.beta;
  var rotateY = e.gamma;

  $(".test").css({
   "transform": "rotateX(" + rotateX + "deg) rotateY(" + rotateY + "deg)"
  });	
}
```


追記：
値に関しまして、例えば端末を横に回転したりせずただ垂直に持ち上げた時はbetaの値のみ変更しており
gammaの値も途中まではほぼ0の値(値が変わらない)を出していましたが、
端末の角度が80度を超えたあたりからgammaの値が急に増加し垂直状態で90となりました。
垂直を超えてさらに回転させると値が突然-90となりそこから-80,-70と値が変化していきました。

javascriptでdeviceorientationの値がおかしくなる

atomの正規表現検索で、
```
https://yuis.xsrv.jp/images/ss/ShareX_ScreenShot_36692572-d14b-431d-bc9f-f746cc443d65.png
```
のようなリンクは含むが
```
![google トレンド](https://yuis.xsrv.jp/images/ss/ShareX_ScreenShot_36692572-d14b-431d-bc9f-f746cc443d65.png)
```
のようなMarkdownは含まない

ような正規表現検索をしたいのですが、どうしたら良いでしょうか。

## 試した正規表現パターン
```
(?!()(https:.*yuis.xsrv.jp.*(.png|.jpg))
```