Sekai_Z的博客_细节决定成败

丑数

丑数一般把只包含因子2,3,5的数称为丑数，一般1为第一个丑数题目：求第N个丑数程序1：比较直观但是时间效率不高的算法bool IsUgly(int number) { while (number % 2 == 0) number /= 2; while

offer

剑指

原创 2016-06-09 20:49:23 773 阅读

求最小的k个数

输入n个整数，找出其中最小的k个数解法1：需要修改输入的数组，基于partition快速排序来做，时间复杂福O（N）分析：基于数组的第k个元素来调整，使的比第k个数大的所有数字放到数组的右边，这样，数组左边k个就是最小的k个数字void GetLestNumber(int *inpu

offer

剑指

原创 2016-06-04 17:19:48 914 阅读

vim、g++、gdb及makefile的学习

<一>.vim 一.vim有主要有三种模式：命令模式、插入模式、底行模式 1.命令模式（command mode）控制光标的

Linux

原创 2016-05-29 21:46:26 1898 阅读

查找一个数组中超过一半的元素

程序1.0 思想：现将数组排序，再找出元素void Arraysort(int *a, int length)//冒泡O(n^2) { for (size_t i = 0; i < length; i++) { for

offer

剑指

原创 2016-05-29 18:18:06 689 阅读

关于矩阵的题

题目：顺时针打印矩阵 void printnumber(int x) { cout << x << " "&nbs

offer

剑指

原创 2016-05-22 20:36:35 550 阅读

数组元素的分类

题目：调整数组顺序使奇数位于偶数前面输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分程序1.0：使用两个指针一个指向头一个指向尾，如果头指针遇到奇数就后移，遇到偶数就和尾指针指向的元素交换，头指针交换完成后后移，尾指针交换完成后前移，当两指针指向同一地址交换结束void ReorderOddEven(int *p

C/C++

c

原创 2016-05-17 16:54:55 819 阅读

大数问题

题目：打印1到最大的n位数一开始看到这个题觉得很简单，就随手写了一小段程序，后来才深深意识到还是too young too naive。以下这段是第一次写出的代码。运行正确又怎样？你输入一个100000000000000000000000000000000000000000000试试啊，还自作聪明的用了一个long long类型输出，然并卵好吗void print1ToMaxN(int&

offer

剑指

原创 2016-05-15 19:07:16 689 阅读

有关位运算的题

关于书写的规范性清晰的书写+清晰的布局+合理的命名1、清晰的书写：在手写代码时先形成清晰的思路并把思路用编程语言清晰的写出来，字迹清晰2、清晰的布局：合理的缩进、空格、空行（循环块定义变量块等）3、合理的命名：用完整的英文单词组合命名变量和函数，一眼就可以看出变量、函数的用途代码完整性1.在编写代码之前考虑单元测试，通常我们可以从功能测试、边界值测试和负面测试三方面设计测试用例，以确保代码完整

offer

剑指

原创 2016-05-13 12:33:13 768 阅读

斐波那契数列

递归与循环若我们要重复的多次计算相同的问题，通常可以选择用递归或者循环两种方法。int AddFrom1ToN(int n) { int add = 0; for (int i = 1; i <= n; i++)

c++

offer

剑指

原创 2016-05-12 16:40:43 1285 阅读

关于查找与排序的面试题

题目：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，输入一个递增排序的数组的一个旋转，输出旋转数字的最小元素。例：{2,3,4,0,1}是{0,1,2,3,4}的旋转，该数组最小值为0程序1.0

剑指offer c++

原创 2016-05-11 23:43:30 704 阅读

关于栈的面试题

介绍栈的结构特点是“先进后出”，即最后一个被压入的元素会先弹出队的结构特点是“先进先出”，即第一个进入队的元素先出来题目1：用两个栈实现队列，队列声明如下，实现函数appenTail和deleteHeadtemplate<typename

数据结构

剑指

offe

原创 2016-05-10 13:42:18 568 阅读

树的面试题

简介前面介绍过二叉树的数据结构，它的逻辑很简单，除了根结点之外每个结点只有一个父节点，除了叶结点之外所有的结点都有一个或多个子节点。父和子之间用指针连接。二叉树有三种变量方式： -前序遍历：根左右 -中序遍历：左

数据结构

offer

剑指

原创 2016-05-09 23:37:05 495 阅读

关于链表的问题

关于链表链表是一种动态的数据结构，因为在创建链表时无需知道链表的长度，当插入一个节点时，只需要为新的节点分配内存，其空间效率和数组相比要高，但是每次都要创建空间所以时间不是很高单向链表定义节点struct ListNode { int m_value; &nb

offer

剑指

原创 2016-05-08 20:42:42 535 阅读

字符串的一个小测试

字符串即若干字符组成的序列，每个字符串都以‘\0’结尾，由于这个特点，每个字符串都有一个额外的字符开销，所以要注意字符串越界的问题。如：char str[10]; strcpy(str,"0123456789");//越界同时，很多函数如strcpy、strlen、strcmp、strstr等

c++

offer

剑指

原创 2016-05-07 21:15:55 508 阅读

二维数组查找元素

简介数组是一种比较简单的数据结构，它占据一块连续的内存并按照顺序存储数据。在创建时，需要先指定数组的容量大小，然后根据大小分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有充分利用。由于数组内存是连续的，所以可以用下标访问元素，时间效率比较高。题目在一个二维数组中，每一行都是按照从左到右递增的

数组

offer

剑指

原创 2016-05-06 23:38:27 1021 阅读

string函数的面试题分析

string函数的简单实现如下class CMyString { public: CMyString(const char*str)//构造函数 { if (str == NULL)//若传入一个空字符串则直接开辟一个‘\0’的空间 { m_pData = new char[1]; m_pDa

string

offer

剑指

原创 2016-05-05 23:01:11 594 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

无以伦比的暖阳

丑数

求最小的k个数

vim、g++、gdb及makefile的学习

查找一个数组中超过一半的元素

关于矩阵的题

数组元素的分类

大数问题

有关位运算的题

斐波那契数列

关于查找与排序的面试题

关于栈的面试题

树的面试题

关于链表的问题

字符串的一个小测试

二维数组查找元素

string函数的面试题分析