
数据结构与算法
elimuzi
这个作者很懒,什么都没留下…
展开
-
(剑指offer题目3)输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList原创 2019-10-30 17:54:13 · 213 阅读 · 0 评论 -
(剑指offer题目2)字符串每个空格替换
字符串每个空格替换成“%20”请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。//方法一//length为牛客系统规定字符串输出的最大长度,固定为一个常数class Solution {public: void replaceSpace(char *str,int len) ...原创 2019-10-30 17:40:36 · 398 阅读 · 0 评论 -
(剑指offer题目1)二维数组查找
二维数组查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 // 方法一: bool Find(int target, vector<vector<int> > array) { int rows = 0;...原创 2019-10-30 17:33:37 · 107 阅读 · 0 评论 -
编程: p10252
编程: p10252题目Given two strings of lowercase letters, a and b, print the longest string x of lowercase letters such that there is a permutation of x that is a subsequence of a and there is a permutation原创 2017-03-23 18:33:33 · 558 阅读 · 0 评论 -
算法编程题:回文序列
回文序列 题目 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种转换操作: 选择任意两个相邻的数,然后从序列移除原创 2016-11-06 15:35:38 · 3582 阅读 · 4 评论 -
八皇后问题
#include<stdio.h>//定义一个全局变量int count = 0 ;//记录多上种方法/*--------------------------------------八皇后问题--------------------------------------*//*------------------------------------1. 判断两行两列上是否有皇后: 这个原创 2016-09-08 20:00:10 · 268 阅读 · 0 评论 -
后缀表达式及计算器
#include<stdio.h>#include<stdlib.h>#define MAX 100typedef char datatype ;//栈结构体typedef struct { datatype a[MAX] ; int size ;}sequence_stack ;void init(sequence_stack *) ;int empty(sequenc原创 2016-09-06 19:46:41 · 3520 阅读 · 0 评论 -
算法: 小米Git
问题题目描述 git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base’<–base<–A<–A’ ^ | — B<–B’ 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。 (假设git树节点数为n,用邻接矩阵的形式表示git树:字符串数组matrix包含n个字符串,每个字符串由字符原创 2016-09-18 00:16:03 · 1190 阅读 · 0 评论 -
字符串倒序
#include<stdio.h>#include<stdlib.h>#include<string.h>/*-------------------------字符串倒序 ,不改变原来的字符串-------------------------*/char* reverse1(char *c){ int len = strlen(c) ;//得到字符串长度 char原创 2016-09-05 10:46:40 · 596 阅读 · 0 评论 -
混合颜料
问题: 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着原创 2016-09-03 22:31:09 · 462 阅读 · 0 评论