- 博客(8)
- 收藏
- 关注
RSS订阅原创 高斯列主消元法实现代码
首先给出维基百科的伪代码：h := 1 /* Initialization of the pivot row */ k := 1 /* Initialization of the pivot column */ while h ≤ m and k ≤ n /* Find the k-th pivot: */ i_max := argmax (i = h ... m, abs(A[...
2018-12-07 15:38:38
769
原创 面试题6：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印每个节点的值。struct LIstNode { int m_nKey; ListNode* m_pNext; }分析：第一反应，从头到尾输出比较简单于是可以将链表连接节点的指针反转过来，改变链表的方向。打印只是一个只读操作，不改变链表结构。利用栈的后进先出。随之而来的问题；链表非常长的时候，会导致函数调用的层级很深，从而可能导致函数调用栈溢...
2018-11-03 20:59:27
141
原创 面试题5：替换空格
题目实现一个函数，把字符串中的每个空格替换成“%20”。 如“We are happy.” ，则输出“We%20are%20happy.”.解法1： 时间复杂度O（n）从头到尾扫描字符串，每碰到空格字符时候进行替换。每替换一个字符需要空格后的字符往后移动2字节。解法2： 时间复杂度为O（n）从字符串的后面开始替换。准备两个指针p1指向原字符串的末尾，p2指向替换后的字符串的末尾#i...
2018-10-29 21:40:17
87
原创 面试题4：二维数组的查找
题目在一个二维数组中，每一行按照从左到右递增的顺序排序，每一列按照从上到下进行排序。求：输入这样一个二维数组和一个整数，判断数组中是否有该整数。#include <cstdio>bool FindNumber(int* numbers, int rows, int cols, int number){ if(numbers == nullptr) return fals...
2018-10-28 10:54:43
106
原创 面试题3-2：不修改数组找出重复的数字
题目在长度为n+1的数组的数组都在1~n范围内，所以数组至少有一个是重复的。找出数组中任意一个重复的数组，不能修改数组。例长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7}，对应输出为2或3；#include <cstdio>int CountRange(int* numbers, int length, int start, int middle);int ...
2018-10-28 10:12:19
122
原创 推背图
第一象 甲子 乾宇宙架构的暗示谶曰：茫茫天地，不知所止。日月循环，周而复使。颂曰：自从盘古迄希夷， 虎斗龙争事正奇。悟得循环真谛在，试于唐后论元机。红者为日，白者为月，有日月而后昼夜成；有昼夜而后寒暑判；有寒暑而后历数定；有历数而后统系分；有统系而后兴亡见矣。自从盘古开天辟地以来，龙争虎斗之事不足为奇。想要领悟循环真谛所在，在唐代以后再讨论。说明推背图是从唐代以后开始预测的乾...
2018-10-27 20:45:18
485
原创 面试题3： 数组中重复的数字
找出数组中重复的数字长度为n的数组里所有数字在0~n-1范围内，某些数字是重复的，但不知道每个数字重复了几次。例n=7，数组为{2, 3, 1, 0, 2, 5, 3}，对应输出为2,或3；解答：方法1：对数组进行排序，从头到尾扫描 复杂度为O（nlogn）方法2:从头到尾顺序扫描，利用哈希表O（1）时间判断是否包含改数字，没有这个数字把它加入哈希表，有就输出方法3：从头到尾扫描，首先...
2018-10-27 17:05:33
97
原创 剑指offer面试题1
面试题1题目：CMYString的声明，为该类型添加复制运算符函数。#include <cstdio>//#include <string>#include <cstring>class CMyString{public: CMyString(char* pData = nullptr); //实例从形参到实参会调用一次复制构造函数， //...
2018-10-27 14:49:34
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人