- 博客(22)
- 收藏
- 关注
RSS订阅
原创 线段树，（segement tree）
#include <stdlib.h>#include <iostream>#define MAX_LEN 1000void build_tree(int arr[], int tree[], int node, int start, int end){ if (start == end) { tree[node] = arr[start]; } e...
2019-09-15 18:36:18
201
原创 计算几何 三角形四心（内心，外心，重心，垂心）模板
详细见https://blog.csdn.net/islittlehappy/article/details/81533090准备的变量和函数struct Point{ double x,y; Point(){ } Point(double xx,double yy){ x=xx; y=yy; }};Point operator+(Point a,Point b){ /...
2020-01-20 23:15:20
1134
原创 离散化
压缩坐标上的点，只保留相对位置关系，忽略其具体大小例如四个点 2, 9, 1000, 82可以将他们转化为0，1，3，2这四个点，位置关系不变，但数值的范围变小了，有利于存储int lsh[1000], lshcopy[1000], sy[1000];int main(){ int n; scanf("%d", &n); for (int i = 0; i...
2020-01-20 23:04:57
144
原创 C++ STL
需要头文件#include #include #include //inserter函数需要该头文件set_union(all(s1), all(s2), ins(sR))把s1与s2的并集以插入的形式给sRset_intersection(all(s1), all(s2), ins(sR))把s1与s2的交集以插入的形式给sR其中#define all(s0) s0.begin()...
2020-01-20 22:58:41
94
原创 Linux
常用Linux命令的基本使用序号命令对应英文作用01lslist查看当前文件夹下的内容02pwdprint work directory查看当前所在文件夹03cd [目录名]change directory切换文件夹04touch [文件名]touch如果文件不存在05mkdirmake director创建目录...
2019-08-26 20:23:43
83
原创 网络编程
网络通信socket创建socketimprot socketsocket.socket(AddressFamily, Type)说明 socket.socket 创建一个socket，该函数带有两个参数：Adress Family：可以用AF_INET(用于Internet进程间通信) 或者 AF_UNIX(用于同一台机器进程件通信)， 实际工作中通常用AF_INETType：...
2019-08-26 19:00:57
115
原创 vim g++ 编译
我们以下面的“hello world”为例#includeusing namespace std;int main(){cout<<”hello world!”<<endl;}1.C++和C在编译之前的步骤是一模一样的。在对C++程序进行编译时，有下面2种方法：注意：C++程序的后缀名为cpp或者是大写的Ca.在终端输入“g++ hello.cpp”，完成...
2019-08-25 21:17:04
404
原创 ubantu servce 桌面版安装
你装的是服务器版本的吧。要启用桌面的话1、sudo apt-get install xinit2、sudo apt-get install gdm3、sudo apt-get install ubuntu-desktop
2019-08-24 23:30:12
131
原创 从有序数组中查找某个值
int n, k;void solve(){ int lb = -1, ub = n; //重复循环，直到解的存在范围不大于1 while (ub - lb > 1) { int mid = (lb + ub) / 2; if (a[mid] >= k) { //若果mid满足条件，则解的存在范围变为（lb, mid] ub = mid; } els...
2019-08-15 13:35:05
472
原创 ACM pyton 输入
#输入两个整数a ba, b = map(int, input().split())#EOFwhile True: try: except: break
2019-08-11 16:46:40
113
原创 素数判定
//素性测试bool is_prime(int n) { for (int i = 2; i * i <= n; i++){ if (n % i == 0) return false; } return n != 1;}//约数枚举vector<int> divisor(int n) { vector<int> res; for (int ...
2019-08-11 16:10:08
91
原创 快速幂运算
// onetypedef long long ll;ll mod_pow(ll x, lln, ll mod) { ll res = 1; while (n > 0) { if (n & 1) res = x * x % mod; x = x * x % mod; n >>= 1; } return res;}//twoll mod_p...
2019-08-11 15:35:28
86
原创 辗转相除法：Euclidean algorithms
求最大公约数例如 ：36 和 6060 = 36 * 1 + 24将36和24分别前移36 = 24 * 1 + 12将24和12前移24 = 12 * 2 + 0用最小的正方形可以无缝隙地填满整个大长方形此时余数为零，最大公约数为0代码实现//c++int gcd(int a, int b){ if (!b) return a; return gcd(b,...
2019-08-07 17:07:04
111
转载 不可不知的Python模块: collections
原文：http://www.zlovezl.cn/articles/collections-in-python/Python作为一个“内置电池”的编程语言，标准库里面拥有非常多好用的模块。比如今天想给大家 介绍的collections 就是一个非常好的例子。基本介绍我们都知道，Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collecti...
2019-07-19 12:48:19
120
原创 并查集的实现
我们用编号代表每个元素。数组par表示的是父亲的编号，par[x] = x时，x是所在的树的根int par[MAX_N]; //父亲int rank[MAX_N]; //树的高度//初始化n个元素void init(int n) { for (int i = 0; i < n; i++) { par[i] = i; rank[i] = 0; }}// 查询树的...
2019-07-18 16:56:35
225
原创 二叉搜索树的实现
//表示节点的结构体struct node{ int val; node *lch, *rch;};//插入数值node *insert(node *p, int x){ if(p == NULL) { node *q = new node; q -> val = x; q -> lch = q -> rch = NULL; return q;...
2019-07-18 16:03:48
101
原创 堆，数组实现，c语言手写
int heap[MAX_N];int sz = 0;void push(int x){ //父亲节点的编号 int i = sz++; while(i > 0) { int p = (i - 1) / 2; // 找到它的父亲节点 //如果没有大小颠倒，直接退出； if(heap[p] <= heap[i]) break; //颠倒其...
2019-07-11 20:36:28
609
原创 c++：cin 与 cout
cin>>等价于cin.operator>>();cin.get()的用法读取一个字符cin.getline()读一行函数作用：从标准输入设备键盘读取一串字符串，并以指定的结束符结束。函数原型有两个：istream& getline(char* s, streamsize count); //默认以换行符结束istream& getline(c...
2019-07-11 16:11:38
359
原创 python：__del__()
__ del__ ()是一个析构器当对象被销毁时，这个方法会被调用__ del__ ()方法时相当于垃圾回收机制例子：>>> class C: def __init__(self): #重写 print("init") #当调用__init__时打印"init" def __del__(self): #重写 print("__del__") #当调用...
2019-07-10 12:25:55
617
1
原创 python:__new__方法与__init__方法
构造方法包括创建对象和初始化对象，在python当中，分为两步执行：先执行__new__方法，然后执行__init__方法；__init__是当实例对象创建完成后被调用的，然后设置对象属性的一些初始值。__new__是在实例创建之前被调用的，因为它的任务就是创建实例然后返回该实例，是个静态方法。__ new __ 在__init __之前被调用 __ new __ 的返回值（实例）将传递给 ...
2019-07-10 11:56:55
106
原创 memset()
memset()1.memset是按照一字节为单位对内存进行填充memset(a[n], 0, sizeof(a[n]); //可以memset(a[n], -1, sizeof(a[n]); //可以memset(a[n], 1, sizeof(a[n]); //不可以因为memset是 逐字节 拷贝，以num为首地址的8字节空间都被赋值为1，即一个int变为0X00000001 ...
2019-07-10 09:37:31
1641
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人