- 博客(26)
- 资源 (6)
- 收藏
- 关注
原创 Python os库
os库1. os.sep 当前操作系统的目录分隔符2.os.name 获得当前操作系统3.os.linesep 获得行终止符4.os.getcwd(path) 获得当前工作目录5.os.getenv() 获得环境变量6. os.environ 可以获取并修改环境变量7. os.listdir(path) 列出某目录下所有的目录和文件8. os.remove(path) 删除文件9. os.removedirs(path) 递归删除目录10. os.re
2021-01-07 20:29:28 799
原创 《算法笔记》4.2 算法初步 哈希 D
题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. However, it might not be that simple to do it fast.输入Each in
2020-07-14 18:43:29 217
原创 《算法笔记》4.2 算法初步 哈希 C
题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on a unique number wins. For example, if there are 7 p
2020-07-14 16:28:16 238
原创 《算法笔记》4.2 算法初步 哈希 A
题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。输入每个案例
2020-07-14 15:58:51 172
原创 《算法笔记》4.1算法初步 排序 I 排名
题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题的正整数分值;以下N行,每行给出一名考生的准考证号(长度不超过20的字符串)、
2020-06-04 08:59:41 188
原创 《算法笔记》4.1算法初步 排序 H 整数奇偶排序
题目描述输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数(0~100),彼此以空格分隔。输出可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输入0 56 19 81 59 48 35 90 83 7517 86 71 51 30 1 9 36 14 16样例输出83 81 75 59 35 19 0 48 56 9071 51 17
2020-06-04 08:16:12 263
原创 《算法笔记》4.1算法初步 排序 G 中位数
题目描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.接着N行为N个数据的输入,N=0时结束输入输出输出中位数,每一组测试数据输出一行样例输入146815501170725479359963465706146
2020-06-04 07:45:31 357
原创 《算法笔记》4.1算法初步 排序 F 小白鼠排队
题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。注意:白
2020-06-04 07:35:08 203
原创 《算法笔记》4.1算法初步 排序 E Problem B
题目描述请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。样例输入415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69样例输出159 145 144 135 81 60 44 32 28 27总结计算每行、每列
2020-06-03 21:44:18 197
原创 《算法笔记》4.1算法初步 排序 D 字符串排序
D 字符串排序题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。#include <iostream>#include<cstdio>#include<algorithm>#include<string.h>using namespace std;
2020-06-03 21:38:25 341
原创 Ubuntu创建pycharm快捷方式
在控制台输入:sudo gedit /usr/share/applications/Pycharm.desktop在打开的文件中输入:[Desktop Entry]Type=ApplicationName=PycharmGenericName=Pycharm3Comment=Pycharm3:The Python IDEExec=sh /home/yichen/local/pyc...
2019-09-22 20:00:28 160
原创 Ubuntu搭建tensorflow-gpu版环境
安装显卡驱动安装cuda 10.1.2cuda官网 :cuda-10.1根据官网上的安装过程安装wget https://developer.download.nvidia.com/compute/cuda/repos/ubuntu1804/x86_64/cuda-ubuntu1804.pinsudo mv cuda-ubuntu1804.pin /etc/apt/preferen...
2019-09-22 19:52:21 284
原创 全排列算法(递归)
全排列算法是一种经典的递归算法。例如集合{a,b,c}的全排列为{(a,b,c)、(a,c,b)、(b,a,c)、(b,c,a)、(c,b,a)、(c,a,b)}共3!种。 递归法求解的思路是先固定第一个元素,求剩下的全排列,求剩下...
2019-09-20 21:34:27 862
原创 卷积神经网络的层次结构
卷积神经网络的层级结构数据输入层(Input Layer)卷积层(Convolutional Layer)激活层(Relu Layer)池化层(Pooling Layer)全连接层(FC Layer)一、数据输入层数据输入层主要是对原始数据进行初步处理,使卷积神经网络能有更好的效果。处理方法有:灰度化:图片一般是通过一个三维矩阵存储的,矩阵的大小为(width,heigh...
2019-09-20 21:16:33 20981 1
原创 tensorboard启动教程
import tensorflow as tfwith tf.name_scope('graph') as scope: matrix1 = tf.constant([[3., 3.]],name ='matrix1') #1 row by 2 column matrix2 = tf.constant([[2.],[2.]],name ='matrix2') # 2 ro...
2019-09-20 20:42:20 330
原创 python实现AND感知机
AND感知机通过训练后,可以进行逻辑"与"的运算。例如:当输入 1,1时,输出为1;输入1,0时,输出为0。通过上图,我们可以发现(0,0)(0,1)(1,0)这三个点数表示输出为0,而点(1,1)表示输出为1,所以我们可以近似找到一条直线将输出为0的点与输出为1的点分隔开。我们可以通过不断训练系数(即权值与阈值)找到这条直线。假设输入为x0,x1,权值分别为w0,w1,输出为y,那...
2019-03-24 11:01:25 1910
原创 TensorFlow导入图片报错
用TensorFlow导入图片时报错UnicodeDecodeError: 'utf-8' codec can't decode byte 0xff in position 0: invalid start byte使用的是tf.gfile.FastGFile()函数,上网查了一下,该函数描述如下:tf.gfile.FastGFile(path,decodestyle)函数功能:实...
2019-03-16 11:48:51 345
原创 双系统Ubuntu 18.04安装时卡死
今天准备用U盘在电脑上装一个Ubuntu的系统,当进行安装时,发现不是在选择语言的界面就是在logo界面卡死。综合了好多网上的资料,最终解决了。 安装时卡死,是因为Ubuntu自带一个名为nouveau的显卡驱动(并且是默认使用的),可能与电脑上的N卡驱动冲突。解决方法:1、插入U盘,开机,按F11(我的是微星,不同电脑可能不一样),选择U盘启动。2、当看到...
2019-03-15 19:06:25 28569 10
原创 python模拟简单线性回归
通过输入已有的数值对(x,y),建立模型,再次输入x的值时可以预测y的值代码如下:from math import sqrtfrom random import seedfrom random import randrangefrom csv import readerfrom math import sqrtfrom matplotlib import pyplot a...
2019-03-05 19:50:11 2321 1
原创 pycharm 画图问题
今天在pycharm上用matplotlib画图,但是出现以下错误:上网查了一下,发现是有一个环境变量没有配置,在系统环境变量里面添加一个 QT_PLUGIN_PATH 的变量,变量值为D:\anaconda\pkgs\qt-5.9.7-vc14h73c81de_0\Library\plugins,我的anaconda是安装在D盘,如果安装在别的目录下,改一下就好了。参考:...
2019-03-05 18:50:25 2464 2
原创 C++ string问题
最近写代码时遇到了一个问题,问题如下:string str="abc";cout<<&str[0]<<endl;cout<<&str[1]<<endl;cout<<&str[2]<<endl;运行结果如下:abcbcc 而我自己预
2018-12-11 21:07:57 258
原创 Leetcode-41 缺失的第一个正整数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。 分析:这道题可以理解为有一个正整数数列,在给定的数组中出现过的正整数就...
2018-11-30 20:34:10 416
原创 Leetcode-860 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入...
2018-11-30 11:54:29 180
原创 哈夫曼编码
哈夫曼编码就是根据不同字符出现的概率构建最优二叉树,生成最优前缀码,也就是每个字符的哈夫曼编码(二进制数)。 哈夫曼编码生成的过程是利用哈夫曼算法创建最优二叉树,在最优二叉树的左子树标0,右子树标为1,从树根遍历到树叶得到的二进制数就是该字符的哈弗曼编码。并且哈夫曼编码不是唯一的,因为当有两个字符概率相等时,树叶所代表的的字符并不是固定的,所以从树根到树叶的路径也不是唯一的,所以哈夫曼编码不...
2018-11-27 23:02:51 2938
原创 二维数组名的类型
二维数组名的类型在讨论二维数组名之前我们先看一下一维数组名表示的是什么? int b[3] = { 1,2,3 }; cout << b << endl; cout << *b << endl;运行结果说明一维数组名其实是一个指向数组第一个元素的地址。数组名b的类型就是int*型的(其实b的类型和int型的指针不是完全等价的)。那二维...
2018-11-16 21:22:13 3960 1
mnist数据集
2019-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人