C/C++
海天一树
信息学奥赛研究。
展开
-
c++与Objective-c的区别
Benefits of C++ + Multiple inheritance Objective C, like Java, does not support multiple inheritance. Instead,it allows the user to define a protocol.Declaring an Objective C class to conform to转载 2012-11-19 18:33:00 · 11039 阅读 · 0 评论 -
用两个栈模拟一个队列
思路: 让栈A提供入队功能,栈B提供出队功能。 入队列:栈A。 出队列:如果栈B不为空,直接弹出栈B的栈顶数据;如果栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的栈顶数据。方法一:#include<iostream> #include<stack> #include<string> using namespace std;template<class T> struct MyQueu原创 2017-08-19 21:16:07 · 425 阅读 · 0 评论 -
建立排序二叉树并中序遍历
分析:中序遍历也叫中根遍历,顾名思义是把根节点放在中间来遍历,其遍历顺序为左子节点–>根节点–>右子节点。方法一:#include<iostream> using namespace std;struct node //二叉树结点结构 { int data; node *left; //右子树结点指针 n原创 2017-08-19 20:54:04 · 1879 阅读 · 0 评论 -
小朋友学数据结构:哈希表
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。零、Hash表的设计思想 对于一般的线性表,比如链表,如果要存储联系人信原创 2017-08-16 22:18:41 · 1556 阅读 · 0 评论 -
K&R《C程序设计语言》p23:打印最长的输入行
零、代码 #include #define MAXLINE 1000 // 输入行的最大长度 int max; // 保存目前为止最长行的长度 char line[MAXLINE]; // 保存当前的输入行 char longest[MAXLINE]; // 保存最长的行 int get_line(void); void copy_longest_line(void)原创 2017-07-16 21:46:03 · 10995 阅读 · 0 评论 -
二进制转换成十进制
众所周知,十进制(数字用0,1,2,3,4,5,6,7,8,9这十个数字来表示)的进位规则是”逢十进一”。 比如零、一、二、三、四、五、六、七、八、九都是用一位数来表示。再进一的话,是十。十无法用1位数来表示,所以要”进一”,用两位数来表示,即10。 19进一是二十,无法以1X来表示,所以得用20来表示。 99进一是一百,无法用9X来表示,所以得用100来表示。 计算机用二进制(数字原创 2017-06-11 01:10:57 · 12969 阅读 · 0 评论 -
K&R《C程序设计语言》p21:打印最长的输入行
代码: #include #define MAXLINE 1000 /* 允许输入行的最大长度 */ int get_line(char line[], int maxline); void copy(char to[], char from[]); /* 打印最长的输入行 */ int main() { int len; int max; char li原创 2017-06-19 23:09:13 · 11409 阅读 · 0 评论 -
用两个栈模拟一个队列(C++)
思路:假设两个栈分别为a和b。入队时全部放在栈a中。出队时若b为空的话,把a里的数据全部倒进b中(这个过程保证了栈b中的数据顺序与栈a相反,从而模拟了队列的先进先出功能);若b不为空,则把b的栈顶元素弹出即可。 #include using namespace std; //用栈模拟队列 class Data { public: Data():data(0),next(NULL){} D原创 2016-03-05 12:22:29 · 10835 阅读 · 0 评论 -
C与C++的区别
C++,as the name suggests, is a superset of C. As a matter of fact, C++ can run mostof C code while C cannot run C++ code. Here are the 10 major differences betweenC++ & C… 1.C follows the procedural转载 2012-11-19 18:47:38 · 11335 阅读 · 0 评论