- 博客(9)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 string+append的用法！！！
basic_string::append向string 的后面加字符或字符串。(比+=, push_back 更灵活)(1)向string的后面加C-stringbasic_string& append( const value_type*_Ptr );string s ( "Hello " ); // s=”Hello”const char *c = "Out T
2013-08-19 09:22:31
14541
1
原创 qsort与sort的区别...
qsort有四个参数，必须都有，而且返回值大于0则交换，小于等于0则不动...这点跟布尔型不一样，而sort返回值就是严格的布尔型，不过为真就是不交换，为假则交换...所以两者不同，当然两者还有其他不同，但是大家应该知道，所以不一一列举，要注意的就是这两者的返回值是不一样的...代码亲测有效...#include //#include #include #include using n
2013-08-14 16:43:05
782
原创 小写一个凸包问题...
凸包求法，先给每个点排好序，然后按顺时针或者逆时针选取每个点看是否在土包上，运用回朔选取各个点...然后注意点细节，比如sort，四舍五入啊...什么一些很麻烦但又很基础的东西...#include #include #include #include #include using namespace std;#define ling 1e-10#define pi 3.141
2013-08-14 16:20:39
848
转载 判断某一点在直线左右侧的方法...
注意向量是有方向的...判断 某一点在直线左右侧 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断.定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量：S(P1,P2,P3)=|y1 y2 y3|= (x1-x3)*(y2
2013-08-12 16:31:39
9448
4
转载 向量的叉积...
它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内，两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。 设矢量P = ( x1, y1 )，Q = ( x2, y2 )，则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成的平行四边形的带符号的面积，即：P×Q = x1*y2 - x2*y1，其结果是一个伪矢量。 显然有
2013-08-12 16:19:00
7684
转载 判断平面上两线段是否相交,顺便解释判断点在直线的位置...
首先引出计算几何学中一个最基本的问题：如何判断向量在的顺时针方向还是逆时针方向？把p0定为原点，p1的坐标是(x1,y1)，p2的坐标是(x2,y2)。向量的叉积(cross product)实际上就是矩阵的行列式：当叉积为正时，说明在的顺时针方向上；叉积为0说明两向量共线（同向或反向）。当同时满足：（1）和在的两侧（即一个顺时针方向上，一个在逆时针方向上）（2）和在的两侧
2013-08-12 16:03:12
1535
转载 五边形数定理（转自维基百科）
题目来源于杭电第五场多校联合：给出一个n，求出1-n个数,组合加起来等于n的方式有多少种，顺序不一样算同一种...五边形数定理是一个由欧拉发现的数学定理，描述欧拉函数展开式的特性[1][2]。欧拉函数的展开式如下：亦即欧拉函数展开后，有些次方项被消去，只留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。若将上式视为幂级数，其收敛半径
2013-08-07 10:04:55
1527
转载 c++输出格式...
cout.precision()设置小数点后精确度，cout.width()设置宽度，cout.setf()设置显示格式，比如cout.setf(ios::left)左对齐cout.setf(ios::showpoint)不管是否有小数位，显示小数点cout.fill();不足宽度则填充，如cout.fill('0');如这次周赛1002，如果使用COUT在输出前要这样设置
2013-08-05 08:26:10
799
原创 判断线段是否相交...并求出交点。
判断直线是否相交，貌似很容易，直接用一个向量叉乘公式：x1*y2-x2*y1.如果结果为0，则直线是平行或者重合，否则必然相交...但如何判断两条线段是否相交呢？我们给出了两条线段的四个端点，这两条条线段必须跨过另一条线段则必然相交，所以只需要算出两个端点分别在一条线段的两侧就OK了，至于怎么算是否在端点两侧还是用到上面的叉乘公式，两个端点的结果的积为负数，则在两侧，当然这里有种特殊情况需要处
2013-08-05 07:55:25
1783
局域网远程修改windows密码
2021-09-27
C# agsXmpp连接Openfire的Demo。可登陆接收发送消息
2018-11-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人