- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 linux系统和网络编程
unistd.hpid_t fork(void);如果 fork()调用成功，就会使内核建立一个新的进程，所建的新进程是调用 fork()的进程的副本。新建立的进程被成为子进程（child process），那个调用 fork()建立此新进程的进程被称为父进程（parent process）。以后，父进程与子进程就并发执行，它们都从fork()调用后的那句语句开始执行。父进程中返回子进程pi...
2018-11-03 13:56:26
272
转载 设计模式之工厂模式
查看目录请点人家 ˙ω˙问题引出，关于实例化创建一个类的实例很简单，new一下就行了，但是用new实在实例化一个具体类，不是在针对接口编程。这样会导致代码缺乏弹性，给维护带来麻烦。 比如有许多鸭子类，创建某种具体鸭子对象时：Duck * duck;if(picnic){ duck = new MallardDUck();}else if(hunting){ ...
2018-09-14 18:54:31
175
转载 设计模式之装饰者模式
转载自www.404notfind.xyz 查看目录请点人家 ˙ω˙咖啡订单系统有一家咖啡连锁店，发展的很快，所以他们准备更新订单系统，以合乎他们的饮料供应需求。 他们原先的类是这样设计的。。。 购买咖啡时，可以购买不同的口味，例如：蒸奶（Steamed Milk），豆浆（Soy），摩卡（Mocha）或者奶泡。。。。。咖啡店根据不同调料收取不同的费用，订单系统要考虑这些调料部分。...
2018-09-13 18:39:00
162
转载 设计模式之观察者模式
转载自www.404notfind.xyz 查看目录请点人家 ˙ω˙气象观测站你的团队接到一个任务，建立一个能显示气象站数据的应用，可以添加或移除布告板，布告板默认有 目前状况，气象统计，天气预测。用户可以随时添加或移除布告板。提供一个WeatherData对象，可以从气象站获得温度，湿度，气压等信息。 大概长这样 错误的实现WeatherData类长这样 直接再函...
2018-08-26 14:52:41
221
转载 POJ 3061 Subsequence
原文：www.404notfind.xyz题目描述A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program...
2018-08-16 09:25:32
2271
转载 virtual table 多态实现原理
转载请注明出处 www.404notfind.xyz多态原理在c++中，多态是通过一张虚函数表（virtual table）来实现的，简称v-table，在这个表中主要是一个类的虚函数地址，通过这张表来实现继承，覆写。 比如，一个父类有一个虚函数，这个虚函数地址放在v-table中，有一个子类继承了这个父类，并且覆写了这个虚函数，是如何复写的呢，由于虚函数表也继承了过来，就用新的虚函数...
2018-08-14 21:04:50
883
转载 设计模式之策略模式
转载自 zsh’s 颓废史查看目录请点人家 ˙ω˙模拟鸭子Joe上班的公司做了一套相当成功的模拟鸭子游戏：SimDuck。游戏中会出各种鸭子。用OO的方式设计，会游泳，呱叫。 现在我们得让鸭子能飞Joe直接在父类中添加了fly()方法 但是问题出现出现了一只会叫的橡皮鸭RubberDuck 因为橡皮鸭继承父类，所以就自带fly()方法，但这是不合理的 ...
2018-08-12 18:30:58
199
原创 algorithm 二分搜索
binary_search() :查找指定值，存在返回下标，否则返回假idx = binary_search(A,A+n,want);lower_bound() :返回一个迭代器，指向第一个 大于等于 指定值得元素找不到时返回末尾迭代器，可以计算距离如果大于最大下标则不存在#include<iostream>#include<algorithm&...
2018-04-01 11:12:54
264
原创 数据结构 C++STL
什么是数据结构: 数据集合规则操作栈 stack:规则：last in first out 后入先出 LIFO操作：stack<> name;push(x) :在栈顶添加元素xpop() :从栈顶弹出元素empty() :检查栈是否为空size() :返回大小top() :返回元素个数队列 queue:规则 :先入先出 FIFO操作: q...
2018-04-01 10:26:17
190
原创 openpyxl使用
openpyxl安装#pip安装sudo pip install openpyxl创建一个工作簿对象import openpyxlwb = openpyxl.Workbook()#加载已存在excel文件filePath = ""wb = load_workbook(filename=filePath)选中一个sheet# 选择默认的sheetws = w...
2018-03-18 16:36:23
535
原创 母函数
/*https://www.cnblogs.com/linyujun/p/5207730.html 求用1分、2分、3分的邮票贴出不同数值的方案数：（每张邮票的数量是无限的） 那么 1分：(1+x^1+x^2+x^3+x^4+......) 2分：(1+x^2+x^4+x^6+x^8+......) 3分：(1+x^3+x^6+x^9+x^12+......) 然后这3个乘起来 对于
2018-02-02 12:01:05
211
原创 母函数（指数型）
/* HDOJ 1521 */#include#includeusing namespace std;typedef int LL;const int N=32768+1;const int MAX=4;double c1[N]={0},c2[N]={0}; //注意类型double fi[N]={0};//存放N!int n;void initfi()//记忆化搜索，递归
2018-02-02 11:56:38
2317
原创 vimtutor vim基本操作
查看详细教程直接在终端输入# vimtutor本文只是把其中章小结列出~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 第一讲小结1. 光标在屏幕文本中的移动既可以用箭头键，也可以使用 hjkl 字母键。h (左移) j (下行)
2018-02-02 11:52:42
708
原创 母函数（指数型）（泰勒展开式）
/*http://blog.sina.com.cn/s/blog_79b832820100x8pa.html HDU 2065 "红色病毒"问题 (泰勒级数推导) */#include #includeusing namespace std;const int MOD=100;int Qpower(int a,long long b){ int ans=1,base=a;
2018-02-02 11:48:54
5293
原创 欧拉函数
/*https://www.cnblogs.com/jackge/archive/2012/12/18/2823235.html */#include #includeusing namespace std;const int N=3000010;int prime[N],isprime[N]={0};//0为质数int phi[N];//存n的欧拉函数值void get_p
2018-02-01 10:13:09
185
原创 质数筛选（欧拉筛法）
#includeconst int SIZE=10000+1;//筛取上限10000int main(){ int check[SIZE]={0};//0代表是素数 int prime[SIZE]={0};//升序存放素数 int pos=0;//记素数在prime中存放的下标 int flag; for(int i=2;i<SIZE;i++)
2018-02-01 09:39:49
2054
原创 bfs 3D迷宫
#include#include#include#include#includeusing namespace std;const int maxn=35;bool vst[maxn][maxn][maxn]; // 访问标记char map[maxn][maxn][maxn];int z,x,y,ac;//题目输入int dir[6][3]={ {1,0,0},{-1
2018-02-01 09:38:13
219
原创 dfs 哈密顿绕行世界(回溯法遍历)
#include #include #include const int maxx=21;using namespace std;int map[maxx][3];//于m城连接的三个城市bool vst[maxx];//访问标记int step[maxx];//路线int cas=1;//方法计数void dfs(int now,int len,int aim){ vs
2018-02-01 09:36:22
276
原创 dfs 求解联通快
#includeusing namespace std;const int MAX = 110;int N,M;char Map[MAX][MAX];void dfs(int x,int y){ Map[x][y] = '.'; for(int dx = -1;dx 1;++dx){ for(int dy = -1;dy 1;++dy){
2018-02-01 09:34:34
2496
2
原创 dijkstra 最短路问题
#include #include #include #include #include#includeusing namespace std;const int maxn=2001;const int INF=0x3f3f3f3f;int map[maxn][maxn];int dis[maxn];bool vst[maxn];int T,N;void dijkstra
2018-02-01 09:31:50
177
原创 floyd 任意两点最短路
#include #include #include #include #include#include#includeusing namespace std;const int maxn=101;const int INF=0x3f3f3f3f;stringstream sstd;int map[maxn][maxn];int main(){ int n;cin>
2018-02-01 09:29:30
204
原创 kruskal求最小生成树（并查集法）
//并查集 kruskal#include#include#include#includeusing namespace std;const int MAXN=1010;int F[MAXN];//下标的father节点int n,re;//边数--用户输入数据 结果struct side{ int a,b;//边的端点 int len;//边的长度};sid
2018-02-01 09:27:45
295
原创 prim 求最小生成树（邻接表）
#include #include #include using namespace std;const int INF=0x3f3f3f3f;//无穷数const int maxn=1e5+5;//最大边数；struct ac{//to city int v,dis;};vector adj[maxn];//dataint n,dis[maxn];//dis 每个点距当
2018-02-01 09:21:55
611
4
原创 prim 求最小生成树（邻接矩阵）
#include #include #include using namespace std;const int INF=0x3f3f3f3f;//无穷数const int maxn=100;//最大城市数；int guide[maxn][maxn];//邻接矩阵int n,dis[maxn];//城市数 距当前树距离bool vst[maxn]={false};//访问标记i
2018-02-01 09:20:11
549
原创 第一个虫子，。。。。（爬妹子图片）
import osimport urllib.requestdef get_html(url): req = urllib.request.Request(url) req.add_header('User-Agent','Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:58.0) Gecko/20100101 Firefox/58.
2018-01-12 18:11:15
815
原创 py基本操作
print('contents', end='')#可以编辑print结尾字符isinstance(a,str)#BIF 判断类型，如果a是str类型返回1，否返回0small=x if xelse y#三目运算符，与c有点区别#列表number=[1,2,"ss",[1,2,3]]#创建一个列表，什么都能塞，支持下标number.apend(6)#向列表后面添加一个6numbe
2018-01-07 21:42:13
288
转载 CentOS7 中文man（cman）配置方法
下载中文man包http://pkgs.fedoraproject.org/repo/pkgs/man-pages-zh-CN/manpages-zh-1.5.1.tar.gz/13275fd039de8788b15151c896150bc4/，并下载下来。解压编译安装tar zxvf manpages-zh-1.5.1.tar.gz cd manpages-zh-1.5.1 ./confi
2017-12-29 17:01:58
535
原创 c++知识点大全（基础与提高）
#if 0#include &lt;iostream&gt;#include &lt;iomanip&gt;#include &lt;string&gt;#include &lt;stdio.h&gt;using namespace std;2.2cout控制输出长度.格式： cout&lt;&lt;setw(8)&
2017-12-23 16:22:34
1200
原创 wget各种选项分类列表
/*wget各种选项分类列表* 启动 -V, --version 显示wget的版本后退出 -h, --help 打印语法帮助 -b, --background 启动后转入后台执行 -e, --execute=COMMAND 执行`.wgetrc'格式的命令，wgetrc格式参见/etc/wgetrc或~/.
2017-12-22 21:53:36
296
原创 Linux常用命令
新手命令echo: [root@hh ~]# echo [字符串 | $变量] #将参数内容输出到屏幕date： [root@hh ~]# date [选项] [+指定的格式] #显示及设置系统的时间或日期 #格式 %t 跳格[Tab] %H 小时(0-23) %I 小时(0-12) %M 分钟(0
2017-12-22 21:51:36
210
原创 异或的魅力
0^0就是0,1^1就是0,0^1就是1，a^x^x=a，x^x=0，异或交换a b//a b地址不能一样，否则为0a^=b;b^=a;a^=b;取石子游戏&异或和 http://blog.csdn.net/qq_33346538/article/details/77507726
2017-12-16 13:28:28
179
原创 快速排序&sort()用法
#include <iostream>#include <algorithm>using namespace std;void quick_sort(int arry[],int maxlen,int op,int ed);int main(){ int a[10]={2,1,7,4,6,8,2,3,1,0}; //sort(a,a+10); quick_sort(
2017-12-14 20:16:05
2772
原创 大数相加
#include <stdio.h>int getmax(char a[]);int main(){ char a[1005]={0},b[1005]={0},c[1005]={0}; int along=0,blong=0,clong=0;//a b c的长度 int jw=0,sum=0;//进位 相加的值while(scanf("%s",a)!=EOF)
2017-12-14 20:14:27
163
原创 快速幂
#include<stdio.h>#include<iostream>#include <math.h>//以b==11为例，b=>1011,二进制从右向左算，但乘出来的顺序是 a^(2^0)*a^(2^1)*a^(2^3)，//是从左向右的。我们不断的让base*=base目的即是累乘，以便随时对ans做出贡献using namespace std;long long Qpower(i
2017-12-14 20:12:59
121
原创 汉诺塔问题hanoi
#include <stdio.h>#include<iostream>using namespace std;void hanoi(int,char,char,char);int main(){ char x='X',y='Y',z='Z'; int n; cout<<"请输入层数"; cin>>n; hanoi(n,x,y,z); retu
2017-12-14 20:12:02
225
原创 DoubleBufferPrint不闪屏打印
//http://www.cnblogs.com/zmjarek/p/4228399.html 学习#include <stdio.h>#include <windows.h>#include <stdlib.h>#include <iostream>using namespace std;void onebufferprint();//原打印void doublebufferpri
2017-12-14 20:10:02
270
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人