C++
文章平均质量分 78
秋刀鱼的滋味901
生命不息,奋斗不止,fighting……
展开
-
静态链接与动态链接
转载http://wxxweb.blog.163.com/blog/static/1351269002010113185624129/静态链接库与动态链接库一、 介绍本文意在讲解静态链接库与动态链接库的创建与使用,在此之前先来对二者的概念、区别及优缺点进行简要的阐述。其中大多内容参考相关网络资料,由于本人能力有限,不能确保完全准确无误,若有偏差之转载 2015-04-26 16:56:39 · 1471 阅读 · 0 评论 -
C++和Java继承的不同
Java中类定义的protected方法,其对象可以访问这些方法,C++中对象不可以访问protected函数; Java中引用是父类A,对象是子类B的话,如A a=new B();a访问父类和子类都有的方法,访问的是子类的,可以访问A类的所有方法,但是不能访问B类独有的方法。在C++中,A父类,A a,B是A的子类,B b,A *a=&b调用A、B都有的函数的时候,如果该函数不是虚函原创 2015-08-11 13:56:19 · 809 阅读 · 0 评论 -
Linux下C编程的调试 +编译器小结
Linux下编译工具主要是gcc,所以这里调试主要学习gcc的编译。常用调试步骤:测试:找出程序存在的缺陷或错误固化:让程序错误可重现定位:确定相关代码行纠正:修改代码错误验证:确定问题解决了 启动gdb只需在gcc的时候,后面加个-g表示调试的符号,比如“gcc -g -o test test.c”,执行gdb test就进入调试了。enter键是执行上一个命令,原创 2015-06-30 22:26:38 · 652 阅读 · 0 评论 -
2016华为机试题目:好友推荐
题目描述:有n个人,每个人都有各自的好友列表。给定一个阈值p,当A和B的共同好友数超过p则推荐A和B为好友。请实现自动推荐直到没有好友可以推荐(每次推荐默认同意,即一定成为好友),然后进行一些查询。 查询1:A的好友数有几个?如果A不在这n个里面,输出-1,否则输出好友数; 查询2:A和B是好友吗?如果是则输出0,否则输出-1。 输入:p n m x y p为阈值,n为人数,m原创 2015-09-09 21:09:19 · 2061 阅读 · 0 评论 -
2016华为机试题目:最大的凸多边形
题目描述:给定一些点,输出最大面积的凸边形。输出起始点为x轴最左边的点,按照顺时针方向输出,每个点必须是凸边形的顶点(不输出边上或凸边形内的点)。输入样例: 3;1,2;2,2;3,3 输出样例: 1,2;3,3;2,2注: - 输入数据的第一个数为点的数目,然后是分号;再后面就是以分号间隔的点; - 点的数目最少为3个,最多为65535; - 该题目和斜率相关原创 2015-09-09 20:53:32 · 4102 阅读 · 4 评论 -
百度机试:突出重围
题目:输入M行N列的二维数组,只能是1或者0,从左下角到右上角去,只能往右、往左或往右上走,且不能去0的地方,输入M和N,然后输入M行N列,输出一共有多少种走法。样例输入:3 31 1 11 0 11 1 1输出4输入:3 31 1 11 1 11 1 1输出13解题思路:这种题目和和尚挑水问题很像,和八皇后问题类似,都需要用到回溯法,就是要原创 2015-09-13 09:46:19 · 543 阅读 · 0 评论 -
机器人的舞蹈
Problem Description一天四个不同的机器人a、b、c和d在一张跳舞毯上跳舞,这是一张特殊的跳舞毯,他由4个正方形毯子组成一个大的正方形毯子,一开始四个机器人分别站在4块毯子上,舞蹈的每一步机器人可以往临近(两个毯子拥有同一条边视为临近)的一个毯子移动或停留在原来的毯子(同一块毯子可以有多个机器人停留),这个时候机器人的制造者你想知道经过n步的移动有多少种方式可以让每个毯子上原创 2015-10-06 21:27:18 · 1119 阅读 · 0 评论 -
全排列输出12345
字典顺序输出12345,结果就是12345,12354,12435……54321,此为字典顺序,我用递归实现,和八皇后问题类似,代码和结果如下#include using namespace std;int tmp[5];int done[5];void digui(int a[],int n){ if(n>4){ for(int i=0;i<5;i++)原创 2015-10-12 14:38:29 · 20749 阅读 · 0 评论