
python
nio006
这个作者很懒,什么都没留下…
展开
-
BFS解决迷宫问题
```python"""迷宫问题1: 有如下迷宫,给定起始位置,和出口位置,怎么走出去?"""mat = [ [0,0,0,0,0,0,0,0], [0,1,1,1,1,0,1,0], [0,0,0,0,1,0,1,0], [0,1,0,0,0,0,1,0], [0,1,0,1,1,0,1,0], [0,1,0,0,0,0,1,1], [0,1,0,0,1,0,0,0], [0,1,1,1,1,1,1,0]]start .原创 2021-03-21 14:13:12 · 240 阅读 · 0 评论 -
xml转json
from xml.etree import ElementTreeLISTTYPE = 1DICTTYPE = 0def getDictResults(res_dicts, iters): result_dicts = {} for iter in iters.getchildren(): iterxml(iter, result_dicts) if result_dicts: res_dicts[iters.tag].update(re原创 2020-06-14 17:33:49 · 202 阅读 · 0 评论 -
多线程、多进程、锁
什么是多线程当执行多个任务的时候,可以用多个进程来执行,也可以用一个进程中多个线程来实现,线程是操作系统进行运算调度的最小单元(进程是操作系统进行资源分配的最小单位)。线程和进程的区别进程间内存不是共享的。多线程之间内存是共享的,这样多线程执行效率会更高。但是也正是由于此,使用多线程时,一个线程出现问题可能会导致整个进程出现问题。多进程这方面会显得代码会健壮的多。多进程和多线程的区别1.首先,进程是操作系统进行资源分配的最小单元,而线程是cpu执行运算调度的最小单元(如果你需要进行大量的计算,原创 2020-05-17 22:35:23 · 354 阅读 · 0 评论 -
模糊匹配计算相似度
相关的python库有,fuzzywuzzy, python-Levenshtein原创 2020-01-14 15:45:22 · 1391 阅读 · 0 评论 -
Django查询数据库性能优化
Django查询数据库性能优化现在有一张记录用户信息的UserInfo数据表,表中记录了10个用户的姓名,呢称,年龄,工作等信息.models文件from django.db import modelsclass Job(models.Model): title=models.CharField(max_length=32)class UserInfo(models.Mode...原创 2019-11-22 11:52:16 · 228 阅读 · 0 评论 -
链表和线性表
线性表是ArrayList ,是有序的,适合查找,修改链表是LinkList,无序的,适合添加,删除原创 2019-08-01 09:02:13 · 147 阅读 · 0 评论 -
pip 豆瓣源&& conda镜像
pip install -i https://pypi.douban.com/simple/ django原创 2019-08-14 13:48:36 · 10616 阅读 · 0 评论 -
正则匹配之?:
“?:”非获取匹配,匹配冒号后的内容但不获取匹配结果,不进行存储供以后使用。单独的“?”:匹配前面的子表达式零次或一次。原创 2019-08-11 23:46:26 · 137 阅读 · 0 评论 -
gensim训练word2vec
from gensim.models import word2vecraw_sentence = ['我 今天 下午 打 篮球','我 今天 下午 打 足球','我 热爱 篮球 运动','他 是 足球 运动 ']sentence = [i.split() for i in raw_sentence]print(sentence)model = word2vec.Word2Vec(sent...原创 2019-08-22 21:07:23 · 184 阅读 · 0 评论 -
利用gensim计算tf-idf
import json,jieba,osfrom gensim import corporafrom gensim import modelsdef make_corpus(data_path,token): document = [] with open(data_path,'r') as f: line = f.readline() whi...原创 2019-10-07 17:18:11 · 1527 阅读 · 0 评论 -
python 堆排序
def heapify(arr,n,i): largest = i l = 2*i + 1 r = 2*i +2 if l<n and arr[l]>arr[i]: largest = l if r < n and arr[largest]<arr[r]: largest = r if larg...原创 2019-07-22 23:15:53 · 178 阅读 · 0 评论 -
逻辑回归的逻辑
逻辑回归–> f(x)=thetaX–> sigmoid–>值在(0,1)之间,最大似然估计,–>除以1/m --> 得到梯度下降求极小值 --> 参数更新theta := theta + kalpha原创 2019-07-31 15:56:52 · 121 阅读 · 0 评论 -
python之排序
# 冒泡排序:就是从零位开始,临位比较,较大的放后面# 第一轮,把最大的排出来了。第二轮,把第二大的排出来了,.......aa = [3,5,1,0,4,9,2,-1]for j in range(1,len(a)): for i in range(0,len(a)-j): if a[i] > a[i+1]: a[i],a[i+1]= ...原创 2019-07-26 15:34:27 · 172 阅读 · 0 评论 -
mysql解决输入汉字乱码的问题
CREATE DATABASE db_name DEFAULT CHARACTER SET utf8 COLLATE utf8_general_ci;原创 2019-07-09 14:28:50 · 140 阅读 · 0 评论 -
django框架里models中一对多外键设置
from __future__ import unicode_literalsfrom django.db import modelsclass Users(models.Model): name=models.CharField(max_length=20) gender=models.BooleanField(default=True)class Phone(mo...原创 2019-07-04 11:14:01 · 2346 阅读 · 0 评论 -
django 之数据表的关系
一对多# 就是说第一个表一行数据可能与第二个表中的多行数据相关联,但是第二个表中每行数据之能与第一个表中的某一行数据相关联。# 比如说有两个表:学校表和学生表class School(models.Model): name = models.CharField(max_length=20)class Student (mdoels.Model): name = models.CharF...原创 2019-07-04 14:16:22 · 279 阅读 · 0 评论 -
python中的可变参数*args,**kwargs
def par(a,*args): print(args) for i in args: print(i)# 参数传进去后就是一个列表par(1,2,3,4)def parr(**kwargs): print(kwargs) for key in kwargs: print(kwargs[key])parr(a=1,...原创 2019-07-06 11:24:40 · 125 阅读 · 0 评论 -
python 类的静态方法@staticmethod
#!/usr/bin/python# -*- coding: UTF-8 -*- class C(object): @staticmethod def f(): print('runoob'); C.f(); # 静态方法无需实例化cobj = C()cobj.f() # 也可以实例化后调用@staticmeth...原创 2019-07-12 16:46:38 · 234 阅读 · 0 评论 -
django 多对多表格建立及正查反查
from django.db import models# Create your models here.class Demo(models.Model): demo_sha1 = models.CharField(max_length=50) demo_name = models.CharField(max_length=30) demo_content = ...原创 2019-07-29 11:02:10 · 788 阅读 · 0 评论 -
python 一些魔法函数的使用
class Magic: def __init__(self): self.data=[ ] def __len__(self) return len(self.data) m=Magic()print(len(m))又学了一个技能,再类中用一些魔法函数如__len__,可以使得这个类实例可以被len执行。...原创 2019-07-17 17:16:03 · 233 阅读 · 0 评论 -
django 多对多关系表批量导入excel数据表
# coding:utf-8import sysfrom django.core.management.base import BaseCommand, CommandErrorfrom django.core.management import call_commandimport json,pdb,hashlibfrom demo.models import *import xl...原创 2019-07-29 23:37:08 · 628 阅读 · 0 评论 -
python生成器和迭代器
# encoding=utf-8# 生成器是一种迭代器# 对于一个很大的列表,对每个元素进行操作,得到是就是一个新的结果# 而生成器得到的是一个方法,每次只执行一段# 优点:对内存友好a = [1,2,3,4]a1 = [i+1 for i in a ]print a1a2=map(lambda x:x+1,a)print a2# 用()实现生成器a3 = (i+1 ...原创 2019-07-31 10:59:44 · 109 阅读 · 0 评论 -
日志篇
设置日志即控制台输出又文本输出## 注意longging.FileHandler和logging.StreamHandler import logging import datetime,time import sys import pdb logger = logging.getLogger('mylogger') logger.setLevel(logging.DEBUG)#总...原创 2019-04-29 14:09:41 · 145 阅读 · 0 评论