洋Key
码龄7年
求更新 关注
提问 私信
  • 博客:27,976
    问答:3,406
    31,382
    总访问量
  • 22
    原创
  • 13
    粉丝
  • 18
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:黑龙江省
加入CSDN时间: 2018-06-10
博客简介:

weixin_42426249的博客

查看详细资料
个人成就
  • 获得56次点赞
  • 内容获得16次评论
  • 获得113次收藏
创作历程
  • 5篇
    2019年
  • 17篇
    2018年
成就勋章
TA的专栏
  • 网络技术
  • CCF
    1篇
  • C Programming
    2篇
  • python爬虫
    1篇
  • 考研计算机
    1篇
  • python学习
    15篇
  • MySQL学习
  • C++
    4篇
  • 计算机组成原理
    1篇
  • 算法
    4篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    排序算法
  • 人工智能
    nlp
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

【python学习笔记】第13天

继续今天的python学习,今天开始正式接触Web方面的知识,这套教程已经不是讲python语法,而是python的应用,按部就班跟着走!!首先接触“四层模型”,即链路层、网络层、传输层、应用层链路层:具体的传输工具    网络层:IP,可以理解为地理位置坐标   传输层:如何解决传输数据   应用层:解决要传递什么数据之前学到的socket就是处理除应用层以外的其他三个层...
原创
发布博客 2018.10.04 ·
219 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【CCF】201703-3 Markdown--100分

原题目:试题编号:201703-3试题名称:Markdown时间限制:1.0s内存限制:256.0MB问题描述  Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的:  这些用 Markdown 写成的文本,尽...
原创
发布博客 2019.09.13 ·
370 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

【CCF】201709-3 JSON查询--100分

首先给出原题目:试题编号:201709-3试题名称:JSON查询时间限制:1.0s内存限制:256.0MB问题描述  JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值:  * 字符串...
原创
发布博客 2019.09.13 ·
341 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【CCF】201903-5 317号子任务--60分

采用经过堆优化的Dijkstra算法+优先级队列只能拿到60分,运行超时。解题思路:如果对所有顶点使用Dijkstra,复杂度无疑要上升至n*m*log(m)级别。如果我们只对每个发动机节点使用Dijkstra,复杂度可以下降到k*m*log(m)级别,就可以通过子任务中百分之60的数据。建立一个n级别大小的优先级队列数组,每个优先级队列按照编号存放到发动机据点的最短距...
原创
发布博客 2019.09.10 ·
566 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

【PAT】B1008

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例,第1行输入N...
原创
发布博客 2019.08.17 ·
158 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【计算机组成原理】海明校验码(Hamming Code)

在学习计算机组成原理时对海明码不是特别理解,查阅了相关网上的资料也是头昏眼花,大量的字母公式搞得头大,但是为了发扬螺丝钉精神我决定硬着头皮看下去,现在对海明码已经有了一些自己的理解,希望在此用简单的方式记录,方便日后的复习以及帮助对海明码不理解的同学们。首先我们需要知道一个重要概念,什么是码距?所谓码距,是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。例如我们现在有一套...
原创
发布博客 2019.04.21 ·
22125 阅读 ·
53 点赞 ·
16 评论 ·
107 收藏

算法:考察二分算法的平均成功查找长度1.5logn是如何计算出来的,请看图

答:

你说的是C(k)那个递归式吗?如果是的话请看下面的一张图片
图片说明
我们将(a)那一层想象成第k层,下面的(b)看作是k-1层。我们把第k层删掉,那么第k-1层就变成了顶层。
k-1层有两个分支,一左一右。你应该不难看出,顶层的查找长度(也就是一次查找成功的查找长度)必然是2。
那么对于左面的k-1层来说它的顶层是3,右面的顶层是4。稍加观察你会发现左面的k-1层的所有元素的查找长度都会相对于以k-1层为顶层时的查找长度多1。同样右面的k-1层的所有元素查找长度会相对于以k-1层为顶层时的查找长度多2。所以C(k)中需要把这些长度补上,然后在加上第k层的查找长度2即为C(k).

回答问题 2019.03.28

CSP认证2018-12月第二题,找不出问题,提交上去就是0分,望大神解答~

答:

找到问题所在啦,首先数组越界,而且数组完全没有必要,下面的while循环也没有必要,占用太多的资源了。。。。当时脑子瓦特了,附上通过代码

#include <iostream> 
using namespace std;
typedef long long ll;

ll toPositive(ll num, ll cycle)
{
    while(num < 0)
    {
        num += cycle;
    }
    return num;
}

int main()
{
    ll r, y, g;
    cin >> r >> y >> g;
    const ll cycle = r+y+g;
    ll n;
    cin >> n;
    ll sum = 0;
    for(ll i = 0; i < n; i++)
    {
        ll k, t;
        cin >> k >> t;
        if(0 != k)
        {
            ll flag;
            switch(k)
            {
                case 1 : flag = 0; break;
                case 2 : flag = r; break;
                case 3 : flag = r+y; break;
                default : return 0;
            }
            ll index = toPositive(sum-t-flag, cycle) % cycle;
            if(index < g)
                t =0;
            else
                t = cycle-index;
        }
        sum += t;
    }
    cout << sum << endl;
    return 0;
}
回答问题 2019.03.01

CSP认证2018-12月第二题,找不出问题,提交上去就是0分,望大神解答~

发布问题 2019.03.01 ·
1 回答

【python学习笔记】第15天

前几天是课程中的MySQL部分,就没有更新,到了与python交互的部分,有必要做一下记录。今日关键词:python数据库接下来看代码:#coding=utf-8# 因为是python2.7版本,所以必须要进行编码# 导入MySQLdb包中的全部from MySQLdb import *try: # 在这里建立和数据库的连接 conn = connect(ho...
原创
发布博客 2018.10.11 ·
166 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第14天

继续今天的python学习昨天实现了WEB服务器的编写,今天进一步的写一下WEB框架,什么是框架?emmmm,框架可以理解为一种可以直接拿来用的东西,写好之后大家都可以拿来用。昨天的代码我们实现了静态和动态的服务器,今天的任务就是把静态和动态放到一起,不管是静态还是动态,我们都可以用同样的方法去访问# WebFramework.pyimport timefrom webser...
原创
发布博客 2018.10.05 ·
199 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第12天

这两天没有更新博客,但是学习依然在进行中,fighting!!今日学习关键词:协程,greenlet,gevent首先讲到了协程,协程是什么?我的理解,协程也是一种多任务的实现方式,但他和多线程多进程不同的是,他是通过函数间的切换来实现并发的。协程的效率:因为协程是在单个线程或进程内部执行,不需要保存各种信息(PID等),也不需要单独去占用cpu,所以可以在某些方面协程的效率要更高...
原创
发布博客 2018.10.03 ·
157 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第11天

继续今天的python学习今日学习关键字:TFTP客户端,udp广播,tcp服务器,tcp客户端。由于今天下载到了课件,课件上的内容也很完备,所以今日就只记录放出的代码啦TFTP客户端:from socket import *import structimport sysimport osif len(sys.argv) != 2: print('-'*30)...
原创
发布博客 2018.09.28 ·
209 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第10天

好久没有更新博客了,最近在忙其他的事情,从今天开始继续每天的python学习,每天进步一点点!废话不多说,直奔主题。今日学习关键词:ip地址,端口,socket收发数据,echo服务器,聊天室ip地址:哪怕是非计算机专业的同学们多多少少也会知道ip地址这个名词,那么它究竟是怎么构成的呢?IP地址是指互联网协议地址(英语:Internet Protocol Address,又译为网际...
原创
发布博客 2018.09.27 ·
203 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【python学习笔记】第9天

前两天由于有一些事情,没有进行python学习,今天继续python学习接着开始接触tkinter了,这是一个做界面的模块,首先我们要用几个例子来完成接下来的学习任务首先接触的是Label组件选项 含义 activebackground 1. 设置当 Label 处于活动状态(通过 state 选项设置状态)的背景色 2. 默认值由系统指定 activefor...
原创
发布博客 2018.09.17 ·
246 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【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 ·
160 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【pthon学习笔记】第7天

继续今天的python学习昨天还差一个代码没有实现,今天补上,只需要做一点小小的改动就实现了,很简单import osimport os.pathimport randomimport timefrom multiprocessing import Pool,Managerdef read_filepath(top_path, AllFilePath): os.chd...
原创
发布博客 2018.09.13 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第6天

继续今天的python学习昨天学到用multiprocessing模块中的Process类创建进程,那么今天学会创建一个Process的子类来创建一个进程from multiprocessing import Processimport timeclass MyProcess(Process): def run(self): print("----1---...
原创
发布博客 2018.09.12 ·
187 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第5天

继续今天的python学习上来先了解了pdb调试,和gdb类似(调试c/c++的工具)用法也很简单,主要就是一些命令需要去记,一下是从网络上收集的pdb调试命令:完整命令 简写命令 描述 args a 打印当前函数的参数 break b 设置断点 clear cl 清除断点 condition 无 设置条件断点 ...
原创
发布博客 2018.09.11 ·
152 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【python学习笔记】第4天

坚持就是胜利,今天继续学习!首先谈到了内建属性,那么什么是内建属性呢?其实就是在创建python对象时,这个对象本身带有的属性。例如:__init__,__new__,__del__,等都属于内建属性。接下来谈一谈内建属性当中的__getattribute__属性,当我们访问对象的任意属性的时候这个属性会自动调用class Test: def __init__(self,...
原创
发布博客 2018.09.10 ·
182 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多