- 博客(529)
- 资源 (11)
- 收藏
- 关注
RSS订阅
原创 Linux小知识
1.scp scp是secure copy的简写，用于在Linux下进行远程拷贝文件的命令，和它类似的命令有cp，不过cp只是在本机进行拷贝不能跨服务器，而且scp传输是加密的。可能会稍微影响一下速度。当你服务器硬盘变为只读 read only system时，用scp可以帮你把文件移出来。另外，scp还非常不占资源，不会提高多少系统负荷，在这一点上，rsync就远远不及它了。虽然 rsync比...
2017-03-19 19:16:11
703
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
637
原创 刷题常用模板 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
3063
原创 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
1436
原创 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
421
原创 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
1201
1
原创 Android Studio 使用技巧 [自己总结]
类看类继承图 control + H查看子类 command + U跳转上一个 option + command + &lt;下一个 option + command + &gt;
2019-02-27 11:11:02
340
转载 深入理解abstract class和interface
理解抽象类abstract class和interface在Java语言中都是用来进行抽象类（本文中的抽象类并非从abstract class翻译而来，它表示的是一个抽象体，而abstract class为Java语言中用于定义抽象类的一种方法，请读者注意区分）定义的，那么什么是抽象类，使用抽象类能为我们带来什么好处呢？在面向对象的概念中，我们知道所有的对象都是通过类来描绘的，但是反过来却不是...
2019-02-18 12:10:09
340
原创 【工具】Unbuntu下利用Crontab定时备份Chrome书签
最近chrome又over了，不得不重新安装，但重新安装登录后发现书签无法还原了。由于google被墙，chrome书签的保存成了大问题。这里我用Linux下的crontab实现了书签的定时备份，这样就不怕书签丢啦。在Linux下书签保存位置为：~/.config/google-chrome/Default/Bookmarks假设我们现在要备份的位置为：/home/cdf/文档...
2018-05-15 23:32:52
676
转载 C++ 虚函数表解析
前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使用方法，我在这里不...
2018-04-24 11:59:24
562
6
原创 Libfly协程库实现与原理——协程的优点与用处
Libfly协程库实现与原理——协程的优点与用处为什么写一个协程库？协程有什么优点？这些问题非常重要，在做一件事情前需要一个做他的最初动力对吧。我们先说一个普通的server模式 reactor： 这里有一个半同步/半异步模式的多线程结构，主线程监听socket，把相应的事件放入请求队列，然后工作线程进行在队列中取出事件，并执行相应的I/O。现在问题来了，这样的模式有没...
2018-03-17 00:36:39
611
原创 [Muduo网络库源码分析] (13) net/EventLoopThread_h_c新建一个专门用于EventLoop的线程
新建一个专门用于 EventLoop 的线程实现：启动一个线程,在其中运行 EventLoop::loop()功能：运行Evenloop知识点条件变量使用：当多个线程对同一个变量进行操作时使用条件变量对其进行保护，条件变量同互斥锁一同起作用。代码及分析：EventLoopThread.h// Copyright 2010, Shu...
2018-03-11 21:35:14
408
原创 [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
816
原创 二叉搜索树详解（C++实现）
二叉搜索树的定义二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；任意节点的左、右子树也分别为二叉查找树。没有键值相等的节点。二叉搜索数中序遍历为有序数组一、查找二叉搜索树中的某个元素在二叉搜...
2018-03-05 16:35:10
9802
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
1837
原创 Libfly协程库实现与原理——条件变量的实现
Libfly协程库简介：libfly协程库，采用C++作为编程语言，封装了协程类，并提供了协程基本操作和调度功能编写此协程库的目的是为了让协程理解起来更容易，让协程编程更加简单!正逐步完善代码注释与文档，欢迎大家一起讨论交流～Github地址：https://github.com/chudongfang/libflylibfly协程库条件变量的实现因为协程不会同时...
2018-02-25 22:29:04
598
原创 Libfly协程库实现与原理——协程的实现与基本操作的实现
Libfly协程库简介：libfly协程库，采用C++作为编程语言，封装了协程类，并提供了协程基本操作和调度功能编写此协程库的目的是为了让协程理解起来更容易，让协程编程更加简单!正逐步完善代码注释与文档，欢迎大家一起讨论交流～Github地址：https://github.com/chudongfang/libfly一、协程的实现与线程类似一个协程包括以下三个...
2018-02-25 20:39:18
387
转载 简述epoll下电平触发LT和边沿触发ET的区别
LT 电平触发 高电平触发EPOLLIN 事件 数据可读 内核中的socket接收缓冲区 为空 低电平 不会触发 内核中的socket接收缓冲区 不为空 高电平 会触发EPOLLOUT事件 数据可写 内核中的socket发送缓冲区不满 高电平 内核中的socket发送缓冲区 满 低电平ET 边沿触发 转换的时候触发 由低电平 -> 高电平 才会
2018-02-07 14:59:10
1017
转载 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
335
转载 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
1023
原创 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
360
原创 C++11特性运用--线程篇
线程 #include线程的几个重要函数 thread t(func); join(); detach(); get_id(); hardware_concurrency();创建一个线程并等待子线程/*************************************************************************
2018-01-31 15:14:52
341
原创 Make 命令(持续更新)
一. 背景Make是最常用的构建工具，诞生于1977年，主要用于C语言的项目。但是实际上 ，任何只要某个文件有变化，就要重新构建的项目，都可以用Make构建。make只是一个根据指定的Shell命令进行构建的工具。它的规则很简单，你规定要构建哪个文件、它依赖哪些源文件，当那些文件有变动时，如何重新构建它。二. MakeMake是一个很简单命令.make . //构建当前目录但先编译哪个文件,
2018-01-12 12:49:41
1164
原创 ACM-ICPC/CCPC个人经历总结_楚东方
时间如白驹过隙，转眼间就到了2017年、大三上半学期。这样算来搞ACM也有一年多的光景了。之前因为一直在准备比赛，没有写比赛经历总结，最近刚刚打完Final，算是准退役了把。想想也是时候来篇Summary了。^_^~~个人比较菜，望各位大佬们凑活着看哦(●'◡'●) 个人相关：个人简介:姓名：楚东方 昵称：flytosky2015 学校：西安邮电大学 队伍：破...
2017-12-22 09:02:20
22353
44
原创 进程和线程关系及区别
1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位. 线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系一个线程可以创建和撤销另一个线
2017-12-21 23:48:08
290
原创 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
339
原创 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
845
原创 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
349
原创 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
259
原创 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
435
原创 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
576
原创 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
511
原创 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
513
原创 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
303
转载 常见HTTP错误代码大全
一些常见的状态码为：200 - 服务器成功返回网页404 - 请求的网页不存在503 - 服务不可用详细分解：1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。代码 说明100 （继续） 请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。 101 （切换协议） 请求者已要求服务器切换协议，服务器已确认
2017-11-26 20:47:01
20017
原创 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
318
原创 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
316
原创 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
304
原创 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
323
原创 【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
535
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人