- 博客(66)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法笔记第三章_字符串03
B1048 数字加密本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式：输入在一行中依次给出 A ...
2019-10-16 21:01:03
161
原创 算法笔记第三章练习题-字符串02
题目 B1002 写出这个数读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu...
2019-10-14 18:53:59
179
原创 web服务器之HTTP协议
HTTP的理解：略demo 返回 固定页面的HTTP服务器# -*- coding: utf-8 -*-"""Created on Tue Apr2 21:10:55 2019@author: asus"""importsocketdefservice_client(new_socket):...
2019-10-13 16:07:40
222
原创 网络编程之web服务器之正则表达式
re模块操作1.re模块的使用过程#导入re模块import reresult = re.math(正则表达式，要匹配的字符串)#如果上一步匹配到数据的话，可以用group方法来提取数据result.group()匹配单个字符：re.match(r"速度与激情[1-8]","速度与激情6").group...
2019-10-13 16:06:02
217
原创 网络编程之udp和tcp
1.window查看 网卡信息2.IP地址的分类一.udp相关知识3.端口4.进程5.socket:(套接字）创建一个socketudp发送数据：#具有退出循环功能的发送数据importsocketdefmain():#创建一个udp套接字udp_socket = socket....
2019-10-13 16:04:04
206
原创 网络编程之多任务
多任务的概念：并发： CPU的核数>=任务数并行： CPU的核数<=任务数1.Thread创建线程完成多任务： 线程： 一个程序运行起来之后，一定有一个执行代码的东西，这就是线程 查看正在运行的线程，主线程等待子线程先结束 注1.当调用threading的时候，不会创建线程，当调用threading创建出来的实例对象的stat方...
2019-10-13 16:01:50
104
原创 卷积神经网络CNN，以及用CNN解决MNIST分类问题。
传统的神经网络存在的问题：权值太多，计算量太大权值太多，需要大量样本进行训练CNN通过感受野和权值共享减少了神经网络需要训练的参数个数感受野：后面的神经元只能接到前面图片的一部分权值共享：权值个数相同，相同颜色的 权值值也相同卷积核的定义：池化层：卷积操作 same padding和 val...
2019-10-13 16:00:24
828
原创 tensorflow之tensorbo的使用
如何在命令行中启用tensorboard界面tensorborad --logdir=[生成log文件的地址] --host=127.0.0.1注：文件地址可以直接拖动到命令行 最后加上host=127.0.0.1是因为在一般的浏览器中打不开它from tensorflow.examples.tutorials.mnist import ...
2019-10-13 15:58:14
237
原创 RNN循环神经网络简述
RNN：本质是像人一样拥有记忆能力，它的输出就依赖于当前的输入和记忆。主要应用于自言语言的处理及语音处理，缺点是随着信息的传播，信号会减弱。 ...
2019-10-13 15:56:25
238
原创 算法笔记第三章练习题_字符串的处理01
B1006换个格式输出整数我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（<10），换个格式来输出任一个不超过3位的正整数。例如234应该被输出为BBSSS1234，因为它有2个“百”、3个“十”、以及个位的4。输入格式：每个测试输入包含1个测试用例，给出正整数n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出...
2019-10-13 15:52:56
155
原创 python基础05 if while for 语法
print一次性输出多个变量的值name="liuaoling"age=19gender="女"print("姓名是：%s,年龄是：%d,性别：%s"%(name,age,gender))if语句：you = input("你去吗？")youwife = input("你媳妇去吗?")if you =="去" and youwife=...
2019-10-06 22:34:34
113
原创 python基础04 字符串 列表和字典
字符串的基本操作：对一个字符串进行逆序：面试题：把其中的空格换行去除 列表： Python的列表与C语言不同的是：列表可以存放不同类型的值，而C语言不行列表...
2019-10-06 22:33:04
97
原创 python基础03 匿名函数 文件操作
匿名函数：匿名函数当做实参：交换两个变量的值：知识点补充：运行结果及区别：文件：文件的读写改进：大文件的处理方法：定位读写seek tell readlinesseek（x,0/1/2）seek中0...
2019-10-06 22:30:55
95
原创 python基础02面向对象
面向对象的两个重要概念： 类和对象类由三部分构成：类的名称：类名类的的属性：一组数据类的方法（方法）：允许对进行操作的方法（行为）比如定义一个坦克：创建对象调用方法的过程：给对象添加属性 （属性相当于变量）创建多个类：（self的用法）__init__的用法：初始化对象（称...
2019-10-06 22:29:21
76
原创 python基础01元组 函数
1.可变类型的数值变化，是通过方法来实现的2 如果给一个可变类型的变量，赋值一个新的数据。引用（id）会修改3 不可变类型数据可以作为字典的键值对key，可变类型不能元组：小括号（）只可增删不可修改函数：def print_menu(): print("="*50) print("名片管理系统") print(...
2019-10-06 22:27:55
704
原创 OpenCV保存读取加载图片和视频
方法 描述cv.VideoCapture() 初始化摄像头，0开启第一个摄像头，1开启第2个摄像头，返回摄像头对象，一般会自动打开摄像头cap.read() 读取摄像头帧，返回值1表示是否成功读取帧，返回值2表示该帧cv.cvtColor(frame,mode) 转换图片的色彩空间cap.release() 关闭摄像头cap.isOpened()...
2019-10-06 22:23:29
169
原创 算法笔记第三章练习题
人口普查某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,105]；随后N行，每行给出...
2019-09-29 19:05:25
276
原创 算法笔记第三章练习题_成绩排名
输入：输出：思路：1：令结构体Student型记录单个学生的姓名，学号，分数.记Student型变量temp存放临时输入的数据，ans_max存放最高学生的成绩ans_min存放最低学生的成绩2.在读入数据前初始化ans_max和ans_min的初值，分别设置为-1和101，方便更新注意：字符数组name和id的大小必须至少是11不能设置为10，不然会报错，应为字符数...
2019-09-27 22:42:19
174
原创 算法笔记第三章练习题_A+B for polynomials,product of polynomials,考试座位号
# include <cstdio>const int max_n = 1111;double p [max_n] = {0};int main(){ int k,n,count = 0; double a; scanf("%d",&k); for (int i = 0;i < k;i++) { ...
2019-09-26 18:20:01
495
原创 算法笔记第三章练习题_洗牌机(shuffling machine)，最短距离(shortest distance)，一元多项式求导
Shuffling MAchine 原文是这样的：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employe...
2019-09-25 20:39:01
154
原创 基础算法枚举法
这几天刷的算法好几次都提到了枚举法，虽然很早知道这个词，但是对枚举的概念是迷迷糊糊的，今天特意查了一下。枚举法，也称为列举法、穷举法，是暴力策略的具体体现，又称为蛮力法。枚举法的基本思想是: 逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。枚举模式:1）区间枚举对于有明确范围要求的实际案例，通过枚举循环的上下限控制枚举区间，而在循环体中完成...
2019-09-23 16:39:38
7602
原创 算法笔记第三章练习题_A+B和C，部分A+B，程序运行时间，划拳
部分A+B问题描述：正整数 A 的“DA（为 1 位整数）部分”定义为由 A 中所有 DA 组成的新整数 PA。例如：给定 A=3862767，DA=6，则 A 的“6 部分”PA 是 66，因为 A 中有 2 个 6。现给定 A、DA、B、DB，请编写程序计算 PA+PB。输入格式：输入在一行中依次给出 A、DA、B、D...
2019-09-23 16:29:28
233
原创 算法笔记第三章_回文串，说反话，日期差值
回文串题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES#include <cstdio>#include <cstring>con...
2019-09-22 22:30:38
142
原创 算法笔记第三章_D进制的A+B，跟奥巴马一起编程，找X
D进制的A+B问题输入两个非负10进制整数A和B(<=2^30^-1)，输出A+B的D (1 < D <= 10)进制数。输入格式：输入在一行中依次给出3个整数A、B和D。输出格式：输出A+B的D进制数。输入样例：123 456 8输出样例：1103#include <cstdio>int main(){...
2019-09-21 22:58:14
171
原创 算法笔记第三章_卡拉兹猜想和挖掘机技术哪家强
卡拉兹猜想：题目描述：输入一个数，偶数时则砍掉一半；奇数时，则（3n+1）砍掉一半，最后直到得到1.问，进行了多少次？# include <stdio.h>int main(){ int n,step = 0; scanf("%d",&n); while (n !=1) { if (n%2 == 0)...
2019-09-20 22:05:02
165
原创 python 每日小练0027
leetcode平方数之和给定一个非负整数c，你要判断是否存在两个整数 a 和 b，使得a2 + b2 = c。示例1:输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5示例2:输入: 3输出: False解题思路：双指针import mathdef judgeSquareSum(self, c: int) : ...
2019-06-03 18:42:39
395
原创 python——序列构成的数组
序列构成的数组Demo1列表推导计算笛卡尔积# -*- coding: utf-8 -*-colors = ['black','white']sizes = ['S','M','L']tshirts = [(color,size)for color in colors for size in sizes]print(tshirts)print("----------------...
2019-06-02 18:11:56
1428
原创 python每日小练0026
leetcode 左叶子之和计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24解题思路：用递归# Definition for a binary tree node.# class TreeNode:# def __i...
2019-06-02 17:23:07
94
原创 python 每日小练0025
leetcode合并二叉树：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 ...
2019-06-01 20:47:12
114
原创 python每日小练0024
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...
2019-05-29 19:23:02
81
原创 python每日小练0023
可爱的我又回来啦!!!!忙完软考了，踏踏实实学习了那么今天的题目是：来自leetcode二叉树中第二小的节点给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入:...
2019-05-28 21:29:48
132
原创 python每日小练0022
leetcode报数：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"...
2019-05-20 22:31:00
111
原创 python 每日小练0021
开始转变了，刷leetcode算法了，python的知识先过一遍书呀leetcode 搜索插入顺序：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示...
2019-05-19 21:06:17
90
原创 pyhton 每日小练0020
问题你需要执行简单的日期操作，计算两个日期间隔多少天、某个日期后的多少天是几月几日、转换时间字符串的格式等解决方案使用datetime库中的datetime和timedelta类其中datetime类代表一个日期 + 时间，例如2018年4月16日11点00分00秒；timedelta类代表一个日期间隔对于datetime实例，可以直接进行-数学运算得到一个ti...
2019-05-17 22:02:33
105
原创 python每日小练0019
问题Python中如何将int在十进制和二、八、十六进制之间互相转换解决方案十进制向二、八、十六进制转换分别使用bin、oct、hex这样转换会有一个前缀0b、0o、0x，如果不想要前缀只想要数值的话，可以使用format二、八、十六进制向十进制转换直接使用int()即可，因为int()的原型是int(x,base=10)，所以我们只需要指定...
2019-05-16 13:48:07
82
原创 python每日小练0018
问题需要对浮点数执行精确的计算操作，并且不希望有任何小误差的出现。Python的float类型是存在误差的解决方案使用decimal模块，但要注意参数需要是字符串然后其他操作（加法、比较等等）和内置的float类型一样即可这个时候有一个问题是，以后的小数点精度都是3了，会影响到其他不想保存3位精度的计算。总结：实际上decimal模块还提供了一...
2019-05-15 21:59:41
109
原创 python每日小练0017
问题将一些长字符串，以指定的列宽将它们重新格式化。解决方案使用textwrap模块的fill或wrap函数import textwraps ="Look into my eyes, look into my eyes, the eyes, the eyes, \the eyes, not around the eyes, don't look around the e...
2019-05-14 19:28:17
105
原创 python 每日小练0016
问题你想去掉文本字符串开头，结尾或者中间不想要的字符，比如空白。解决方案对于简单的文本替换，我们可以使用[lr]strip和replacestrip()方法能用于删除开始或结尾的字符。lstrip()和rstrip()分别从左和从右执行删除操作。 默认情况下，这些方法会去除空白字符，但是你也可以指定其他字符集合。Python中有三个去除头尾字符、空白符的函数，它们...
2019-04-30 09:30:23
102
原创 python每日小练0015
问题如何比较两个字面一样，但字节不一样的字符串例如：这里的a和b字符串是一样的，但仔细观察可以发现，其中a字符串是\u7099，b字符串对应的是\uf9fb所以虽然a和b是字面上一模一样的字符串，但a实际上和b是不等的解决方案使用unicodedata库的normalize将两个字符串标准化后，再进行比较就可以了...
2019-04-29 12:38:47
113
原创 python每日小练 0014
昨天有事耽搁了，不过我没忘记刷题，只是没有整理到博客上问题你想使用Unix Shell中常用的通配符(比如*.py,Dat[0-9]*.csv等)去匹配文本字符串解决方案使用fnmatch模块的fnmatch或fnmatchcase函数 关于fnmatch https://blog.csdn.net/kellyseeme/article/details/5128...
2019-04-29 09:31:07
139
神经网络实现人脸识别
2019-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人