![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
python 十个排序算法
class tenSortALG(object): """docstring for tenSortALG""" def __init__(self, arr): super(tenSortALG, self).__init__() self.arr = arr def _bubbleSort(self): n = len(self.arr) for i in range(n-1): for j in range(n-1-i):#把最大值冒到最后一位 if self.a.原创 2020-09-07 22:40:23 · 327 阅读 · 0 评论 -
2020-09-07 因式分解定理
当然,答案肯定在[-10,10],这题按步长0.01枚举能过72%的数据。。。搜了一下,这个叫因式分解定理,上式f(x)=0,则x=-q/p是有理解,q是a0的因子,p是an的因子。def gcd(a,b): if a%b==0: return b return gcd(b,a%b)def fenjie(n): m = [] while n!=1: for i in range(2,int(n+1)): if n % i == 0: m.append(i..原创 2020-09-07 10:51:08 · 317 阅读 · 0 评论 -
leetcode-99 恢复二叉搜索树
99. 恢复二叉搜索树难度困难315收藏分享切换为英文关注反馈二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3]...原创 2020-08-09 11:08:34 · 119 阅读 · 0 评论 -
简单测试一下pytorch dataloader里的shuffle=True是如何工作的
import sysimport torchimport randomimport argparseimport numpy as npimport pandas as pdimport torch.nn as nnfrom torch.nn import functional as Ffrom torch.optim import lr_schedulerfrom torch...原创 2020-04-22 00:14:06 · 24982 阅读 · 4 评论 -
python 按姓名排序excel
import sysimport osimport csvimport codecsimport numpy as npimport tensorflow as tffrom datetime import datetimefile_dir = './综合作业A''''for root, dirs, files in os.walk(file_dir): #pri...原创 2019-12-31 11:10:56 · 1960 阅读 · 0 评论 -
python set的各种运算
python的set和其他语言类似, 是一个无序不重复元素集, 基本功能包括关系测试和消除重复元素. 集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric difference(对称差集)等数学运算.sets 支持 x in set, len(set),和 for x in set。作为一个无序的集合,sets不记录元素位置或...转载 2019-10-27 22:29:50 · 4745 阅读 · 0 评论 -
python set多键值排序
a_set = {'a': {'att1': '2', 'att2': 4}, 'c': {'att1': '2', 'att2': 2}, 'e': {'att1': '1', 'att2': 1}}b_set = sorted(a_set.items(),key=lambda item:(int(item[1]["att1"]), int(item[1]["att2"])),reverse...原创 2019-10-27 15:25:08 · 969 阅读 · 0 评论 -
python 两个list的集合运算
交集#方法一:tmp = [val for val in a if val in b] #方法二list(set(a).intersection(set(b)))并集list(set(a).union(set(b)))差集list(set(b).difference(set(a))) # b-alist(set(a).difference(set(b))) # a-b...原创 2019-10-26 22:45:15 · 1823 阅读 · 0 评论 -
14-1 海盗分金币
有5个海盗,相约进行一次帆船比赛。 比赛中天气发生突变,他们被冲散了。 恰巧,他们都先后经过途中的一个无名的荒岛,并且每个人都信心满满,觉得自己是第一个经过该岛的人。 第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去,然后把属于自己的那份拿走。 第二个到达的人也看到了金币,他也和第一个人一样,把所有金...原创 2019-05-15 14:59:01 · 395 阅读 · 0 评论 -
RSA加密精密封装版
ClassBigInteger.h和python调用在之前博客里。ClassBigInteger.cpp#include "ClassBigInteger.h"#include<bits/stdc++.h>#include <string>#include<iostream>using namespace std;BigInteger::B...原创 2019-05-13 22:13:38 · 190 阅读 · 0 评论 -
B8.1 36进制
对于16进制,我们使用字母A-F来表示10及以上的数字。如法炮制,一直用到字母Z,就可以表示36进制。36进制中,A表示10,Z表示35,AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?请提交一个整数,不要填写任何多余的内容(比如,说明文字)#include<bits/stdc++.h>#define MAX 150005#define MO...原创 2019-04-15 10:00:11 · 187 阅读 · 0 评论 -
查看tensorflow变量值
1.tf.Session()import tensorflow as tfsess=tf.Session()w1=tf.Variable(5,dtype=tf.int32)sess.run(tf.global_variables_initializer())print(sess.run(w1))2.with结构import tensorflow as tfw1=tf.Vari...原创 2019-08-26 14:26:17 · 879 阅读 · 0 评论 -
7.1一步之遥
从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。或许,通过多次操作F和B可以办到。矿...原创 2019-04-09 23:08:44 · 243 阅读 · 0 评论 -
14-2 六角幻方
把 1 2 3 ... 19 共19个整数排列成六角形状,如下: * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦! 再给点线索吧!我们预先填好了2个数字,第一行的头两个数字是:15 13,参见图【p1.png】,黄色一行为所求。 请你填写出中间一行的5个...原创 2019-05-15 17:02:33 · 420 阅读 · 0 评论 -
伪随机大素数生成
from random import randint#使用randint需要加上这句def growbin(w): #w是设定的二进制位数 list = [1] for i in range(w-2): list.append(randint(0,1)) list.append(1) s2 = [str(_) for _ in list] #['...原创 2019-05-22 11:37:51 · 824 阅读 · 0 评论 -
用keras时,自建LossHistory类保存机器学习算法运行过程中的loss和acc
LossHistory类:class LossHistory(keras.callbacks.Callback): def on_train_begin(self, logs={}): self.losses = {'batch':[], 'epoch':[]} self.accuracy = {'batch':[], 'epoch':[]} ...原创 2019-07-27 16:22:28 · 3532 阅读 · 4 评论 -
逻辑回归预测银行客户是否开通定期存款账户
数据集来自UCI机器学习库(http://archive.ics.uci.edu/ml/datasets/Bank+Marketing),不过下载的csv是揉作一团的。。。又费时间整理好。。import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom datetime import datetime as ...原创 2019-08-16 21:50:08 · 2095 阅读 · 3 评论 -
LASSO回归,概念与实现(转)
概念部分参考知乎一大哥的文章:https://zhuanlan.zhihu.com/p/30535220代码实现(哈哈,我懒得敲,也给拿过来了):def lasso_regression(X, y, lambd=0.2, threshold=0.1): ''' 通过坐标下降(coordinate descent)法获取LASSO回归系数 ''' # 计算残差平...原创 2019-08-30 21:29:01 · 1223 阅读 · 0 评论 -
PCA降维+SVM/DNN训练手写数字数据集
总是搜不到自己想要的程序。。。。emmm,那就自己写咯import numpy as npimport pandas as pd import seaborn as snsimport matplotlib.image as mpimgimport matplotlib.pyplot as pltimport matplotlibimport randomimport tens...原创 2019-09-10 14:26:00 · 1308 阅读 · 2 评论 -
火车购票(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张...原创 2019-02-23 17:56:18 · 631 阅读 · 0 评论 -
pyDES实现DES加解密
from pyDes import des, CBC, PAD_PKCS5import binascii # 秘钥KEY='mHAxsLYz'def des_encrypt(s): """ DES 加密 :param s: 原始字符串 :return: 加密后字符串,16进制 """ secret_key = KEY iv = s...原创 2019-04-09 22:32:31 · 7702 阅读 · 3 评论 -
差分隐私入门——拉普拉斯分布
Laplace分布的概率密度函数:Laplace分布的概率密度函数:Laplace分布的概率密度函数:p(x)=12λe−∣x−μ∣λ,一般取μ=0,函数形式如:p(x)=\frac{1}{2\lambda}e^{-\frac{|x-\mu|}{\lambda}},一般取\mu=0,函数形式如:p(x)=2λ1e−λ∣x−μ∣,一般取μ=0,函数形式如:p(x)=12λe−∣x∣λ,又称为...原创 2019-03-22 23:11:39 · 5667 阅读 · 0 评论 -
游戏(dfs/bfs)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明在玩一个电脑游戏,游戏在一个n×m的方格图上进行,小明控制的角色开始的时候站在第一行第一列,目标是前往第n行第m列。 方格图上有一些方格是始终安全的,有一些在一段时间是危险的,如果小明控制的角色到达一个方格的时候方格是危险的,则小明输掉了游戏,如果小明的角色到达了第n...原创 2019-03-16 22:44:47 · 162 阅读 · 0 评论 -
窗口(模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个...原创 2019-02-20 16:06:52 · 505 阅读 · 0 评论 -
csp签到题
试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的...原创 2019-03-05 15:17:49 · 224 阅读 · 0 评论 -
字符串匹配(水)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式 输入的第一行包含一个字符串S,由大小写英文字...原创 2019-02-24 22:09:14 · 85 阅读 · 0 评论 -
北航本科密码学实验一
# while True: # try: # except: # break# 厄拉多塞筛法O(nloglogn) # N = 1000000# isprime = [0 for i in range(N)]# prime = [0 for i in range(N)] # n = ...原创 2019-02-28 10:45:21 · 807 阅读 · 0 评论 -
网络延时(dfs/bfs求树的直径)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置,编号为1的交换机为根交换机,层级为1。其他的交换机都连接到一台比自己上一层的交换机上,其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。 当...原创 2019-02-27 19:19:38 · 201 阅读 · 0 评论 -
Z字形扫描(找规律+模拟)
时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵,Z字形扫描的过程如下图所示: 对于下面的4×4的矩阵, 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 ...原创 2019-02-22 22:13:18 · 1462 阅读 · 0 评论 -
节日(水)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有一类节日的日期并不是固定的,而是以“a月的第b个星期c”的形式定下来的,比如说母亲节就定为每年的五月的第二个星期日。 现在,给你a,b,c和y1, y2(1850 ≤ y1, y2 ≤ 2050),希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。...原创 2019-02-27 14:56:47 · 180 阅读 · 0 评论 -
画图(水)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5...原创 2019-02-22 15:54:44 · 205 阅读 · 0 评论 -
命令行选项(字符串+模拟)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 ...原创 2019-02-20 23:24:11 · 310 阅读 · 0 评论 -
最优配餐(bfs)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(...原创 2019-02-26 15:14:51 · 301 阅读 · 0 评论 -
日期计算(计数)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个年份y和一个整数d,问这一年的第d天是几月几日? 注意闰年的2月有29天。满足下面条件之一的是闰年: 1) 年份是4的整数倍,而且不是100的整数倍; 2) 年份是400的整数倍。 输入格式 输入的第一行包含一个整数y,表示...原创 2019-03-15 22:20:26 · 411 阅读 · 0 评论 -
高速公路(tarjan)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 某国有n个城市,为了使得城市间的交通更便利,该国国王打算在城市之间修一些高速公路,由于经费限制,国王打算第一阶段先在部分城市之间修一些单向的高速公路。 现在,大臣们帮国王拟了一个修高速公路的计划。看了计划后,国王发现,有些城市之间可以通过高速公路直接(不经过其他城市)或间...原创 2019-03-15 19:23:33 · 137 阅读 · 0 评论 -
python的"STL队列"
from queue import Queue #LILO队列q = Queue() #创建队列对象q.put(0) #在队列尾部插入元素q.put(1)q.put(2)print('LILO队列',q.queue) #查看队列中的所有元素print(q.get()) #返回并删除队列头部元素print(q.queue)from queue import LifoQu...原创 2019-03-15 17:16:09 · 923 阅读 · 0 评论 -
小明放学(模拟)
时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域,通过“智慧光明”终端,可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端,小明想利用这个终端给出的信息,估算自己放学回到家的时间。 问题描述 一次...原创 2019-03-07 11:47:52 · 607 阅读 · 0 评论 -
买菜(区间计数)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]...[an,bn]在装车,对于小W来说有n个不相交的时间段[...原创 2019-03-09 21:05:25 · 126 阅读 · 0 评论 -
数据中心(优化MST)
时间限制: 1.0s 内存限制: 512.0MB 问题描述: 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 求最小生成树的最大边,注意要用优化算法。另外,还是克鲁斯卡尔算法快些,不...原创 2019-03-08 22:37:58 · 317 阅读 · 0 评论 -
最优灌溉(堆优化的最小生成树alg)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌...原创 2019-02-26 23:01:20 · 135 阅读 · 0 评论