- 博客(22)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【CCF】201703-3 Markdown--100分
原题目:试题编号：201703-3试题名称：Markdown时间限制：1.0s内存限制：256.0MB问题描述 Markdown 是一种很流行的轻量级标记语言（lightweight markup language），广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的： 这些用 Markdown 写成的文本，尽...
2019-09-13 18:43:45
295
原创 【CCF】201709-3 JSON查询--100分
首先给出原题目：试题编号：201709-3试题名称：JSON查询时间限制：1.0s内存限制：256.0MB问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串...
2019-09-13 11:55:33
267
原创 【CCF】201903-5 317号子任务--60分
采用经过堆优化的Dijkstra算法+优先级队列只能拿到60分，运行超时。解题思路：如果对所有顶点使用Dijkstra，复杂度无疑要上升至n*m*log（m）级别。如果我们只对每个发动机节点使用Dijkstra，复杂度可以下降到k*m*log（m）级别，就可以通过子任务中百分之60的数据。建立一个n级别大小的优先级队列数组，每个优先级队列按照编号存放到发动机据点的最短距...
2019-09-10 10:00:26
493
原创 【PAT】B1008
一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N...
2019-08-17 15:57:26
101
原创 【计算机组成原理】海明校验码(Hamming Code)
在学习计算机组成原理时对海明码不是特别理解，查阅了相关网上的资料也是头昏眼花，大量的字母公式搞得头大，但是为了发扬螺丝钉精神我决定硬着头皮看下去，现在对海明码已经有了一些自己的理解，希望在此用简单的方式记录，方便日后的复习以及帮助对海明码不理解的同学们。首先我们需要知道一个重要概念，什么是码距？所谓码距，是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。例如我们现在有一套...
2019-04-21 10:47:30
21524
16
原创 【python学习笔记】第15天
前几天是课程中的MySQL部分，就没有更新，到了与python交互的部分，有必要做一下记录。今日关键词：python数据库接下来看代码：#coding=utf-8# 因为是python2.7版本，所以必须要进行编码# 导入MySQLdb包中的全部from MySQLdb import *try: # 在这里建立和数据库的连接 conn = connect(ho...
2018-10-11 13:14:23
130
原创 【python学习笔记】第14天
继续今天的python学习昨天实现了WEB服务器的编写，今天进一步的写一下WEB框架，什么是框架？emmmm，框架可以理解为一种可以直接拿来用的东西，写好之后大家都可以拿来用。昨天的代码我们实现了静态和动态的服务器，今天的任务就是把静态和动态放到一起，不管是静态还是动态，我们都可以用同样的方法去访问# WebFramework.pyimport timefrom webser...
2018-10-05 17:43:37
150
原创 【python学习笔记】第13天
继续今天的python学习，今天开始正式接触Web方面的知识，这套教程已经不是讲python语法，而是python的应用，按部就班跟着走！！首先接触“四层模型”，即链路层、网络层、传输层、应用层链路层：具体的传输工具 网络层：IP，可以理解为地理位置坐标 传输层：如何解决传输数据 应用层：解决要传递什么数据之前学到的socket就是处理除应用层以外的其他三个层...
2018-10-04 15:59:14
181
原创 【python学习笔记】第12天
这两天没有更新博客，但是学习依然在进行中，fighting！！今日学习关键词：协程，greenlet，gevent首先讲到了协程，协程是什么？我的理解，协程也是一种多任务的实现方式，但他和多线程多进程不同的是，他是通过函数间的切换来实现并发的。协程的效率：因为协程是在单个线程或进程内部执行，不需要保存各种信息（PID等），也不需要单独去占用cpu，所以可以在某些方面协程的效率要更高...
2018-10-03 10:45:06
124
原创 【python学习笔记】第11天
继续今天的python学习今日学习关键字：TFTP客户端，udp广播，tcp服务器，tcp客户端。由于今天下载到了课件，课件上的内容也很完备，所以今日就只记录放出的代码啦TFTP客户端：from socket import *import structimport sysimport osif len(sys.argv) != 2: print('-'*30)...
2018-09-28 16:29:13
170
原创 【python学习笔记】第10天
好久没有更新博客了，最近在忙其他的事情，从今天开始继续每天的python学习，每天进步一点点！废话不多说，直奔主题。今日学习关键词：ip地址，端口，socket收发数据，echo服务器，聊天室ip地址：哪怕是非计算机专业的同学们多多少少也会知道ip地址这个名词，那么它究竟是怎么构成的呢？IP地址是指互联网协议地址（英语：Internet Protocol Address，又译为网际...
2018-09-27 20:05:45
139
原创 【python学习笔记】第9天
前两天由于有一些事情，没有进行python学习，今天继续python学习接着开始接触tkinter了，这是一个做界面的模块，首先我们要用几个例子来完成接下来的学习任务首先接触的是Label组件选项 含义 activebackground 1. 设置当 Label 处于活动状态（通过 state 选项设置状态）的背景色 2. 默认值由系统指定 activefor...
2018-09-17 20:29:37
173
原创 【python学习笔记】第8天
继续今天的python学习昨天我们说到了多线程共享数据（全局变量），那么今天我们就紧接着来说一下多线程不共享数据的使用方式import threadingimport timedef test1(): the_number = 0 for i in range(100): the_number += 1 time.sleep(1) pr...
2018-09-14 16:47:29
128
原创 【pthon学习笔记】第7天
继续今天的python学习昨天还差一个代码没有实现，今天补上，只需要做一点小小的改动就实现了，很简单import osimport os.pathimport randomimport timefrom multiprocessing import Pool,Managerdef read_filepath(top_path, AllFilePath): os.chd...
2018-09-13 08:35:35
170
原创 【python学习笔记】第6天
继续今天的python学习昨天学到用multiprocessing模块中的Process类创建进程，那么今天学会创建一个Process的子类来创建一个进程from multiprocessing import Processimport timeclass MyProcess(Process): def run(self): print("----1---...
2018-09-12 11:26:52
144
原创 【python学习笔记】第5天
继续今天的python学习上来先了解了pdb调试，和gdb类似（调试c/c++的工具）用法也很简单，主要就是一些命令需要去记，一下是从网络上收集的pdb调试命令：完整命令 简写命令 描述 args a 打印当前函数的参数 break b 设置断点 clear cl 清除断点 condition 无 设置条件断点 ...
2018-09-11 15:29:13
99
原创 【python学习笔记】第4天
坚持就是胜利，今天继续学习！首先谈到了内建属性，那么什么是内建属性呢？其实就是在创建python对象时，这个对象本身带有的属性。例如：__init__，__new__，__del__，等都属于内建属性。接下来谈一谈内建属性当中的__getattribute__属性，当我们访问对象的任意属性的时候这个属性会自动调用class Test: def __init__(self,...
2018-09-10 11:30:09
125
原创 【python学习笔记】第3天
继续今天的python学习昨天学到了类当做装饰器，今天上来学了一个新的概念：元类，什么是元类呢？在python中，一切皆对象，类也不例外class Test: print("我是对象...") def __init__(self): self.num = 0运行结果： 我是对象...可以看出来，在类创建的时候就会打印这样一句话。（看，他...
2018-09-09 15:55:20
114
原创 【python学习笔记】第2天
继续今天的python学习，记录课堂重点。'''我们说到python是一门动态语言，可以在程序运行的过程中给类添加属性和方法，但我们有时候想限制它，让它和其他静态语言一样，我们就要用到__slots__这样一个属性'''# 举例:class Person(object): __slots__ = ("name") # __slots__限制我们只能添加名字为name的属...
2018-09-08 10:49:03
118
原创 【python学习笔记】第1天
接下来的每一天都希望和大家分享玩python的过程中学到的东西，同时也是督促自己每天进步一点点，大家可以互相监督哇~今天学习了python的装饰器有关的内容首先就是装饰器的装饰和调用，直接上代码'''1.首先装饰器的装饰顺序是从下往上进行装饰2.调用的时候要从上往下进行调用'''# 举例：def w1(func): print("---正在装饰1---") ...
2018-09-07 15:03:16
303
原创 【python爬虫】学习笔记1-爬取某网站妹子图片
最近刚刚学习爬虫，看了视频之后准备自己写一个爬虫练习，爬妹子图这次准备爬取的网站是：http://www.umei.cc/p/gaoqing/xiuren_VIP/接下来先说一下我的思路：首先我设置了一个opener来模仿浏览器（贫穷限制了我没有设置IP代理）def use_opener(): opener = myrequest.build_opener() o...
2018-09-03 09:18:31
951
原创 【The C Programming Language】【Exercise 2-6】
Exercise 2-6. Write a function setbits(x,p,n,y) that return x with the n bits that begin at position p set to the rightmost n bits of y, leaving the other bits unchanged.写一个函数 setbits(x,p,n,y) ，用从y最右边...
2018-06-24 19:31:51
330
空空如也
CSP认证2018-12月第二题，找不出问题，提交上去就是0分，望大神解答~
2019-03-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人