自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(529)
  • 资源 (11)
  • 收藏
  • 关注

原创 Linux小知识

1.scp scp是secure copy的简写,用于在Linux下进行远程拷贝文件的命令,和它类似的命令有cp,不过cp只是在本机进行拷贝不能跨服务器,而且scp传输是加密的。可能会稍微影响一下速度。当你服务器硬盘变为只读 read only system时,用scp可以帮你把文件移出来。另外,scp还非常不占资源,不会提高多少系统负荷,在这一点上,rsync就远远不及它了。虽然 rsync比...

2017-03-19 19:16:11 655 1

原创 Vocabulary in Computer science and technology

February 13thfiltering [‘fɪltərɪŋ] n. 过滤,滤除,滤清 v. 透过( filter的现在分词 );(光或声)渗入;缓行;(交通指示灯处的交通)仅可左转行驶component [kəmˈpəʊnənt] n. 成分;组分;零件;[数]要素 adj. 成分的;组成的;合成的;构成的precision [prɪˈsɪʒn] n.

2017-02-13 10:52:12 572

原创 刷题常用模板 by flytosky2015

声明模板:#include <iostream> #include <cstdio>#include <cstdlib>#include <cmath>#include <iomanip>#include <algorithm>#include <climits>#include <cstring>#include <string>#include <set>#include <

2017-02-10 14:27:38 2635

原创 Git命令简写

以下为`zsh && oh-my-zsh`给出的Git简写方式,安装`oh-my-zsh`的同学可以直接用,未安装的同学也可把这些命令配置到自己的`~/.bash_profile `使用。命令比较多,可以直接Control + F / Command + F 搜索# Aliases# (sorted alphabetically)#alias g='git'alias...

2019-10-17 15:27:14 762

原创 Git常用命令

回退$ git reset --hard HEAD^ 回退到上个版本$ git reset --hard HEAD~3 回退到前3次提交之前,以此类推,回退到n次提交之前$ git reset --hard commit_id 退到/进到 指定commit的sha码...

2019-03-17 17:53:56 245

原创 Android 判断Codec是否支持AdaptivePlayback模式

AdaptivePlayback模式用于判断codec在seekTo后是否需要flush()截止目前目前支持到 minSdkVersion 19 版本MediaCodecInfo codecInfo = videoCodec.getCodecInfo(); //从videoCodec中获取codecInfofor(String type: codecInfo.getSupporte...

2019-03-04 11:44:47 892 1

原创 Android Studio 使用技巧 [自己总结]

类看类继承图 control + H查看子类 command + U跳转上一个 option + command + &amp;lt;下一个 option + command + &amp;gt;

2019-02-27 11:11:02 238

转载 深入理解abstract class和interface

理解抽象类abstract class和interface在Java语言中都是用来进行抽象类(本文中的抽象类并非从abstract class翻译而来,它表示的是一个抽象体,而abstract class为Java语言中用于定义抽象类的一种方法,请读者注意区分)定义的,那么什么是抽象类,使用抽象类能为我们带来什么好处呢?在面向对象的概念中,我们知道所有的对象都是通过类来描绘的,但是反过来却不是...

2019-02-18 12:10:09 275

原创 【工具】Unbuntu下利用Crontab定时备份Chrome书签

最近chrome又over了,不得不重新安装,但重新安装登录后发现书签无法还原了。由于google被墙,chrome书签的保存成了大问题。这里我用Linux下的crontab实现了书签的定时备份,这样就不怕书签丢啦。在Linux下书签保存位置为:~/.config/google-chrome/Default/Bookmarks假设我们现在要备份的位置为:/home/cdf/文档...

2018-05-15 23:32:52 567

转载 C++ 虚函数表解析

前言C++中的虚函数的作用主要是实现了多态的机制。关于多态,简而言之就是用父类型别的指针指向其子类的实例,然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”,这是一种泛型技术。所谓泛型技术,说白了就是试图使用不变的代码来实现可变的算法。比如:模板技术,RTTI技术,虚函数技术,要么是试图做到在编译时决议,要么试图做到运行时决议。关于虚函数的使用方法,我在这里不...

2018-04-24 11:59:24 520 6

原创 Libfly协程库实现与原理——协程的优点与用处

Libfly协程库实现与原理——协程的优点与用处为什么写一个协程库?协程有什么优点?这些问题非常重要,在做一件事情前需要一个做他的最初动力对吧。我们先说一个普通的server模式 reactor: 这里有一个半同步/半异步模式的多线程结构,主线程监听socket,把相应的事件放入请求队列,然后工作线程进行在队列中取出事件,并执行相应的I/O。现在问题来了,这样的模式有没...

2018-03-17 00:36:39 546

原创 [Muduo网络库源码分析] (13) net/EventLoopThread_h_c新建一个专门用于EventLoop的线程

新建一个专门用于 EventLoop 的线程实现:启动一个线程,在其中运行 EventLoop::loop()功能:运行Evenloop知识点条件变量使用:当多个线程对同一个变量进行操作时使用条件变量对其进行保护,条件变量同互斥锁一同起作用。代码及分析:EventLoopThread.h// Copyright 2010, Shu...

2018-03-11 21:35:14 367

原创 [Muduo网络库源码分析] (12) net/Buffer_cc_h缓冲区(非阻塞 IO 必备)

缓冲区(非阻塞 IO 必备)实现:实现Buffer类功能:缓冲区,为非阻塞IO暂时存储数据,实现高效IO知识点:string的函数实现resize()Resizes the string content to n characters.If n is smaller than the current length of the string, ...

2018-03-11 19:22:10 703

原创 二叉搜索树详解(C++实现)

二叉搜索树的定义二叉搜索树,也称有序二叉树,排序二叉树,是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值;任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。二叉搜索数中序遍历为有序数组一、查找二叉搜索树中的某个元素在二叉搜...

2018-03-05 16:35:10 8547 3

转载 内存管理算法--Buddy伙伴算法

buddy system简介:buddy system内存管理,努力让内存分配与相邻内存合并能快速进行(对于普通算法来讲,合并内存相当困难),它利用的是计算机擅长处理2的幂运算。我们创建一系列空闲块列表,每一种都是2的倍数。举个例子,如果最小分配单元是8字节,整个内存空间有1M。我们创建8字节内存块链表,16字节内存块链表,32字节内存块链表,64,128,256,512,1k,2K,...

2018-03-03 22:58:13 1644

原创 Libfly协程库实现与原理——条件变量的实现

Libfly协程库简介:libfly协程库,采用C++作为编程语言,封装了协程类,并提供了协程基本操作和调度功能编写此协程库的目的是为了让协程理解起来更容易,让协程编程更加简单!正逐步完善代码注释与文档,欢迎大家一起讨论交流~Github地址:https://github.com/chudongfang/libflylibfly协程库条件变量的实现因为协程不会同时...

2018-02-25 22:29:04 521

原创 Libfly协程库实现与原理——协程的实现与基本操作的实现

Libfly协程库简介:libfly协程库,采用C++作为编程语言,封装了协程类,并提供了协程基本操作和调度功能编写此协程库的目的是为了让协程理解起来更容易,让协程编程更加简单!正逐步完善代码注释与文档,欢迎大家一起讨论交流~Github地址:https://github.com/chudongfang/libfly一、协程的实现与线程类似一个协程包括以下三个...

2018-02-25 20:39:18 305

转载 简述epoll下电平触发LT和边沿触发ET的区别

LT 电平触发 高电平触发EPOLLIN 事件 数据可读 内核中的socket接收缓冲区 为空 低电平 不会触发 内核中的socket接收缓冲区 不为空 高电平 会触发EPOLLOUT事件 数据可写 内核中的socket发送缓冲区不满 高电平 内核中的socket发送缓冲区 满 低电平ET 边沿触发 转换的时候触发 由低电平 -> 高电平 才会

2018-02-07 14:59:10 924

转载 C++ boost库----share_from_this类的作用和实现原理

使用boost库时,经常会看到如下的类class A:public enable_share_from_this在什么情况下要使类A继承enable_share_from_this?使用场合:当类A被share_ptr管理,且在类A的成员函数里需要把当前类对象作为参数传给其他函数时,就需要传递一个指向自身的share_ptr。我们就使类A继承enable_share_from_th

2018-02-07 01:18:14 278

转载 C++11 std::move语意经典理解

原文链接 I find it easiest to understand move semantics with example code. Let’s start with a very simple string class which only holds a pointer to a heap-allocated block of memory:#include #include

2018-02-01 16:41:08 900

原创 C++11特性运用--lambda表达式

lambda表达式定义了一个匿名函数,并且可以捕获一定范围内的变量. 基本用法 [捕获列表] (参数表) 函数选项 -> 返回值类型 {函数体}例如:auto func = [](int a) -> int {return a*a; }//相当于int func(int a){ return a*a;}返回值类型可以省略编译器可以自动推

2018-02-01 16:04:57 294

原创 C++11特性运用--线程篇

线程 #include线程的几个重要函数 thread t(func); join(); detach(); get_id(); hardware_concurrency();创建一个线程并等待子线程/*************************************************************************

2018-01-31 15:14:52 306

原创 Make 命令(持续更新)

一. 背景Make是最常用的构建工具,诞生于1977年,主要用于C语言的项目。但是实际上 ,任何只要某个文件有变化,就要重新构建的项目,都可以用Make构建。make只是一个根据指定的Shell命令进行构建的工具。它的规则很简单,你规定要构建哪个文件、它依赖哪些源文件,当那些文件有变动时,如何重新构建它。二. MakeMake是一个很简单命令.make . //构建当前目录但先编译哪个文件,

2018-01-12 12:49:41 984

原创 ACM-ICPC/CCPC个人经历总结_楚东方

时间如白驹过隙,转眼间就到了2017年、大三上半学期。这样算来搞ACM也有一年多的光景了。之前因为一直在准备比赛,没有写比赛经历总结,最近刚刚打完Final,算是准退役了把。想想也是时候来篇Summary了。^_^~~个人比较菜,望各位大佬们凑活着看哦(●'◡'●) 个人相关:个人简介:姓名:楚东方 昵称:flytosky2015 学校:西安邮电大学 队伍:破...

2017-12-22 09:02:20 20277 44

原创 进程和线程关系及区别

1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系一个线程可以创建和撤销另一个线

2017-12-21 23:48:08 249

原创 Graph Reconstruction ZOJ - 3732 Havel-Hakimi定理 + 构造

Graph ReconstructionLet there be a simple graph with N vertices but we just know the degree of each vertex. Is it possible to reconstruct the graph only by these information?A simple graph is an undire

2017-12-14 18:49:55 278

原创 Educational Codeforces Round 34 题解

A. Hungry Student Problemtime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ivan’s classes at the university have just finished, and now he wan

2017-12-14 16:05:48 603

原创 Connections Gym - 101630C DFS/有向图的强联通分量边集

题目链接求有向图强连通分量的2n个边的边集首先从1开始DFS可以走到的所有点,并记录走过的边这样就满足了从1可达所有其他点然后从1开始DFS走反向边,这样保证其他点可达1点.两遍dfs #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e5+5;struct

2017-12-12 22:07:10 294

原创 Aladdin and the Flying Carpet LightOJ - 1341 数论/唯一分解定理

题目链接可以利用唯一分解定义求出有多少个约数,然后再减去小于b的.我直接求出了约数,然后计算,比较耿直~~#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll INF = 1e18;const int N = 1000004;int isprime[1000005];int prime[100

2017-12-09 00:15:19 211

原创 Wannafly挑战赛5 A 前缀和+暴力

时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 65536K,其他语言131072K64bit IO Format: %lld题目描述星神是来自宇宙的所以珂朵莉也是吧所以我就出了个题给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数输入描述:第一行一个数n第二行

2017-12-08 23:58:15 373

原创 Wannafly挑战赛5 D题题解 数学

时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给定一个小写字母字符串T求有多少长度为m的小写字母字符串S满足,T是S的一个子序列(不需要连续)输入描述:第一行一个字符串T第二行一个正整数m输出描述:输出答案对109+7取模的值

2017-12-08 23:53:41 499

原创 895C - Square Subsets 状压DP + 离散化

C. Square Subsetstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya was late for the lesson too. The te

2017-11-29 11:27:11 458

原创 G - Coding Contest HDU - 5988 网络流

G - Coding Contest HDU - 5988 A coding contest will be held in this university, in a huge playground. The whole playground would be divided into N blocks, and there would be M directed pat

2017-11-28 23:17:48 443

原创 Pick The Sticks UESTC - 1218 0-1背包变形

题目链接The story happened long long ago. One day, Cao Cao made a special order called “Chicken Rib” to his army. No one got his point and all became very panic. However, Cao Cao himself felt very proud

2017-11-26 21:23:30 259

转载 常见HTTP错误代码大全

一些常见的状态码为:200 - 服务器成功返回网页404 - 请求的网页不存在503 - 服务不可用详细分解:1xx(临时响应)表示临时响应并需要请求者继续执行操作的状态代码。代码 说明100 (继续) 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。 101 (切换协议) 请求者已要求服务器切换协议,服务器已确认

2017-11-26 20:47:01 17154

原创 HDU4825 Xor Sum 0-1字典树 最大异或和

Xor SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 3313    Accepted Submission(s): 1435Problem DescriptionZeus 和 Prometheu

2017-11-25 22:26:18 264

原创 1954: Pku3764 The xor-longest Path 0-1字典树

1954: Pku3764 The xor-longest PathTime Limit: 1 Sec  Memory Limit: 64 MBSubmit: 897  Solved: 406[Submit][Status][Discuss]Description 给定一棵n个点的带权树,求树上最长的异或和路径InputThe input contains se

2017-11-25 22:03:21 273

原创 spoj694,spoj705 后缀数组/不相同的子串的个数 计算贡献

Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor each test case out

2017-11-24 08:54:38 253

原创 pku3261 Milk Patterns 后缀数组/可重叠的 k 次最长重复子串

Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16696 Accepted: 7371Case Time Limit: 2000MSDescriptionFarmer John has noticed that

2017-11-24 08:43:47 270

原创 【poj1743】Musical Theme 后缀数组/不可重叠最长重复子串 + 双指针扫描

Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31535 Accepted: 10511DescriptionA musical melody is represented as a sequence of N (1<=N<=2

2017-11-23 11:46:33 482

深度学习机器学习经典教材

深度学习机器学习经典教材

2019-04-29

vimrc配置文件

vim 配置文件vim 配置文件vim 配置文件vim 配置文件vim 配置文件vim 配置文件

2018-05-23

ACM数学公式

ACM数学公式

2017-10-27

64位GCC编译器

编译器 编译器 编译器 编译器 编译器 编译器 编译器 编译器 编译器 编译器

2017-10-16

网易云音乐 for linux

网易云音乐 for linux

2017-07-14

haroopad markdown 编辑器

haroopad markdown 编辑器

2017-07-14

搜狗 for ubuntu

搜狗 for ubuntu

2017-07-14

jTessBoxEditor(Linux环境)

先解压,然后进入目录 执行: java -jar jTessBoxEditor.tar 运行

2016-10-17

自写聊天室

自写Linux聊天室

2016-09-06

基于Easyx的文本显示器的C语言实现

基于Easyx的文本显示器的C语言实现

2016-04-24

贪吃蛇C++实现

基于MFC的C++贪吃蛇实现

2016-04-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除