05 2018 档案

摘要：冒泡排序 比较次数：1+2+......+N-1 优化版冒泡排序 —————————————————————————————————————————————————————————— 选择排序 思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元 阅读全文

摘要：二叉树节点定义如下：struct BinaryTreeNode{ int Value; BinaryTreeNode* Left; BinaryTreeNode* Right;}; 相关链接：轻松搞定面试中的链表题目 题目列表： 1. 求二叉树中的节点个数2. 求二叉树的深度3. 前序遍历，中序遍历 阅读全文

摘要：链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理，希望能对找工作的同学有所帮助。 阅读全文

摘要：描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入 样例输出 附录1：一个单词反序输出 附录2：整句话以及每个单词都反序 阅读全文

摘要：问题分析：（略） 程序说明：异或运算可以求得位的不同。 求二进制中多少个1： while(n) { n = (n - 1) & n; count++; } 阅读全文

摘要：描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经 阅读全文

摘要：描述 形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序，对任给的正整数N (N≤100)，寻找所有的四元组(a, b, c, d)，使得a3 = b3 + c3 + d3，其中a,b,c,d 大于 1, 小于等于N，且b<=c<= 阅读全文