
算法
文章平均质量分 96
404_jerry
小白
展开
-
多边形点集排序--针对凸多边形
多边形点集排序--针对凸多边形,按逆时针方向进行排序[转]多边形点集排序--针对凸多边形,按逆时针方向进行排序[转] http://www.cnblogs.com/loveclumsybaby/p/3420795.html原文是C++下的,原文地址:http://www.cnblogs.com/dwdxdy/p/3230156.html稍微的改了为C#的,呵呵主要方法:1 public stati...转载 2018-03-24 12:51:33 · 3760 阅读 · 1 评论 -
重心和面积以及坐标的关系
http://acm.nyist.net/JudgeOnline/problem.php?pid=3重心和面积以及坐标的关系三角形的重心坐标是顶点坐标的平均值。对于一般的多边形(包含一条线段的情形)算法一:一般适合凸多边形 n边多边形可以分成n-2个三角形,将这些三角形看做质点(质点的位置是三角形的重心x1,x2,..,质量是面积s1,s2,..),那么多边形就由这些质点组成,质点坐标以...转载 2018-03-24 13:16:33 · 4210 阅读 · 0 评论 -
转 堆、栈在内存中的存储位置----详解
1.什么变量在堆内存里存放,什么变量在栈内存里存放引自<http://blog.chinaunix.net/uid-23860671-id-150568.html>一般认为在c中分为这几个存储区 1栈 - 有编译器自动分配释放 2堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 3全局区(静态区),全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在...转载 2018-04-27 14:28:50 · 4963 阅读 · 0 评论 -
深入理解C++的动态绑定和静态绑定
为了支持c++的多态性,才用了动态绑定和静态绑定。理解他们的区别有助于更好的理解多态性,以及在编程的过程中避免犯错误。需要理解四个名词:1、对象的静态类型:对象在声明时采用的类型。是在编译期确定的。2、对象的动态类型:目前所指对象的类型。是在运行期决定的。对象的动态类型可以更改,但是静态类型无法更改。关于对象的静态类型和动态类型,看一个示例:[cpp] view plain copyclass B...转载 2018-05-26 15:08:01 · 362 阅读 · 0 评论 -
C++中构造函数,拷贝构造函数和赋值函数的区别和实现
C++中一般创建对象,拷贝或赋值的方式有构造函数,拷贝构造函数,赋值函数这三种方法。下面就详细比较下三者之间的区别以及它们的具体实现1.构造函数构造函数是一种特殊的类成员函数,是当创建一个类的对象时,它被调用来对类的数据成员进行初始化和分配内存。(构造函数的命名必须和类名完全相同)首先说一下一个C++的空类,编译器会加入哪些默认的成员函数·默认构造函数和拷贝构造函数·析构函数·赋值函数(赋值运算符...转载 2018-05-26 15:43:31 · 266 阅读 · 0 评论 -
关于字符串指针不可修改的问题
关于字符串指针不可修改的问题C/C++ codechar*m =" hello "; *(m+1) =' s '; for(;*m !=' \0 ';m++){ printf(" %c\n ",*m); }但是出运行时错误。----------------------------------------------------------我用数组下标的方式是可以修改的:C/C++ codeint ...转载 2018-05-16 16:27:31 · 1495 阅读 · 0 评论 -
char p[]=“hello world“;和char *p=“hello world“的区别
char p[]="hello world";和char *p="hello world"的区别;前者存放在栈里,后者存放在静态区//首先 假设printf(s)等同于printf("%s",s),否则编译出错 char* getMem(void) { charp[] = “hello world ”; p[5] = 0x0; returnp;}p是...原创 2018-05-16 16:53:32 · 3471 阅读 · 2 评论 -
C结构体之位域(位段)
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态, 用一位二进位即可。为了节省存储空间,并使处理简便,C语言又提供了一种数据结构,称为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位数。每个域有一个域名,允许在程序中按域名进行操作。 这样就可以把几个不同的对象用一个字节的二进制位...转载 2018-05-16 17:38:43 · 266 阅读 · 0 评论 -
一文总结学习 Python 的 14 张思维导图
本文主要涵盖了 Python 编程的核心知识(暂不包括标准库及第三方库,后续会发布相应专题的文章)。首先,按顺序依次展示了以下内容的一系列思维导图:基础知识,数据类型(数字,字符串,列表,元组,字典,集合),条件&循环,文件对象,错误&异常,函数,模块,面向对象编程;接着,结合这些思维导图主要参考的资料,分享一下我的学习体验,一方面可供初学者参考,另一方面,也便于大家结合思维导图深...转载 2018-05-28 20:29:30 · 293 阅读 · 0 评论