题目大意：在一个平面上，有\(N\)个点，求这些点构成的直角三角形个数。解题思路：枚举直角顶点，对于每个点，将这个点当做原点，对其他点按极角排序，然后双指针扫一遍，判断弧度差即可。 C++ Code： ...
分类：
其他好文 时间：
2018-07-19 21:24:09
阅读次数：
153
link 题意&题解 code: 1 #include<bits/stdc++.h> 2 #define rep(i,x,y) for (int i=(x);i<=(y);i++) 3 #define ll long long 4 #define inf 1000000001 5 #define y ...
分类：
其他好文 时间：
2018-07-16 23:43:22
阅读次数：
172
笔者也是最近去面试被问到怎么做内存泄漏检查，之前都是靠人工屏蔽代码、或者PC-link/KW一类的检查工具进行检查，回来后搜索了下，才知道linux自带的就有mtrace工具。 具体操作步骤如下： 1.在linux下创建test.c文件，编写如下代码： 2.保存退出后用，gcc -g text.c ...
分类：
系统相关 时间：
2018-07-01 11:44:40
阅读次数：
263
memset memcmp memcpy memmove 自己实现 memset c include include include include void my_memcpy(void dest, const void src, size_t cnt){ assert(NULL != dest ...
分类：
其他好文 时间：
2018-06-14 23:14:32
阅读次数：
224
1、模拟实现memcpy 注意：将*dest =*src放在while判断里直接把*scr里面的 '\0' 一块拷贝过去了。 2、模拟实现mommove ...
分类：
其他好文 时间：
2018-06-14 14:34:34
阅读次数：
162
``` #include using namespace std; const int maxn = 1e5 + 10; const int mod = 142857; int t,n,m,k,x,u,v,w,num,flag; vector G[maxn]; int inDeg[maxn], ru... ...
分类：
编程语言 时间：
2018-06-13 11:49:54
阅读次数：
208
最近突然想学平衡树，原先想学splay，但是splay太难了，代码又长，本蒟蒻不大理解，又听机房的大佬们说有一种神奇的平衡树--fhq发明的fhq treap，能完成splay的所有功能又容易理解，代码短，便兴致勃勃地去学了。 最好先去学treap或了解一下treap，知道一些常识 先推荐两篇blo ...
分类：
其他好文 时间：
2018-06-09 13:10:42
阅读次数：
184
float：4字节 double：8字节 问题：怎么把上面两中类型放在2个字节类型中呢？【假设其大小不超过两个字节】 1、强制转换 double a=1.0; Int16 b = (Int16)a;//注意会有精度丢失 Int result； 2、使用内存拷贝函数memcpy memcpy(&res ...
分类：
其他好文 时间：
2018-05-29 15:00:07
阅读次数：
134
作为一只蒟蒻，我只会写c和d了 c:前缀和 d:有点像单调队列的东西 c: https://beta.atcoder.jp/contests/arc098/tasks/arc098_a 题目大意： 有N个人站在一排从西向东。每个人都面向东方或西方。 给你一条字符串S。 如果Si='E'，从西数第i个 ...
分类：
其他好文 时间：
2018-05-26 22:18:57
阅读次数：
296
这里简单介绍了preloader的启动流程，ATF的实现部分可参考https://blog.csdn.net/chenying126/article/details/78638944 1.链接器脚本link_descriptor.ld定义了preloader的入口函数 2.init.S定义了_sta ...
分类：
其他好文 时间：
2018-05-25 19:33:07
阅读次数：
387
