![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Lk_Life
心之所向,一往无前
展开
-
每日一题——指针遍历二维数组
用到了内存地址的知识#include <iostream>using namespace std;int main() { int a[2][3] = { 1,2,3,4,5,6 }; for (int i = 0; i < 2; i++) { for (int j = 0; j < 3; j++) { cout << *(*(a ...原创 2018-12-12 16:27:28 · 214 阅读 · 0 评论 -
每日一题——图的遍历(BFS 和DFS)
题目描述从键盘接收有向图的顶点集,弧集,创建有向图,并完成下列任务:(1)计算结点的出度、入度以及度;(2) 从第一个顶点出发,求一个深度优先遍历序列;(3) 从第一个顶点顶点出发,求一个广度优先遍历序列。注意:以用户输入各个顶点的顺序为顶点的序号。在深度和广度优先遍历中,优先选择序号小的顶点。java代码public class Gragh{ AdjMatrix ...原创 2018-12-11 20:24:36 · 879 阅读 · 0 评论 -
每日一题——给定一个字符串,判定是否是数字
如果是数字就输出true , 不是数字就输出false.输入样例:3.145输出样例:truepublic static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); char[] ch = str.toCharArray(); in...原创 2018-12-22 16:25:04 · 685 阅读 · 0 评论 -
每日一题——栈和队列相互实现
使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。双栈实现class MyQueue { Stack&lt;Integer&gt; s = new Stack&lt;Integer&gt;(); Stack&lt;Integer&g...原创 2018-12-27 21:31:37 · 149 阅读 · 0 评论 -
每日一题——组合列表并排序
在第一行中输入两个数组长度的两个数字m,n,接下来的两行输入m整数和n个整数。显示由恰好一个空格分隔的排序的联合列表。input sample:3 423 44 3212 43 32 44output sample:12 23 32 32 43 44 44import java.util.ArrayList;import java.util.Comparator;impor...原创 2018-12-21 22:09:43 · 180 阅读 · 0 评论 -
每日一题——有向网的邻接矩阵、邻接表、逆邻接表创建、打印及深度、广度遍历
#include &lt;iostream&gt;#include &lt;iomanip&gt;using namespace std;#define MAX_VERTEX 20 //最大顶点个数#define INFINITY 0 //表示极大值int visited[MAX_VERTEX] = { 0 };//邻接矩阵typedef struct { int vertex...原创 2018-12-16 19:46:08 · 1610 阅读 · 0 评论 -
每日一题——回文素数
问题描述:回文素数既是素数,也是回文数。例如,131是素数,也是回文数,如313和757。编写一个显示前100个回文素数的程序。每行显示10个数字,正好用一个空格隔开,如下所示:2 3 5 7 11 101 131 151 181 191313 353 373 383 727 757 797 919 929……public class PalindromicPrime{ /*...原创 2018-12-20 22:24:17 · 1353 阅读 · 0 评论 -
每日一题——删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 :给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。你不需要考虑数组中超出新...原创 2018-12-09 13:28:43 · 152 阅读 · 0 评论 -
每日一题——二叉树的遍历
给定一个二叉树,返回它的先序遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]非递归先序遍历 public List&lt;Integer&gt; preorderTraversal(TreeNode root) { Stack&lt;TreeNode&gt; s = new Stack&lt;&gt;(); ...原创 2018-12-14 16:52:27 · 181 阅读 · 1 评论 -
每日一题——小题练习
问题描述:输入一批整数,输出其中的最大值和最小值,输入数字 0 结束循环。public void printMaxMin() { int max = -9999; int min = 9999; int num; while(true) { System.out.print("请输入一个整数(输入0结束):"); Scanner sc = new Scanner...原创 2018-12-13 14:27:28 · 254 阅读 · 0 评论 -
每日一题——求解连通分量个数
题目描述从键盘接收图的顶点集,关系集,创建无向图。第一行依次输入图的顶点个数n,关系个数k,以空格隔开。顶点个数<=20第二行依次输入顶点值,类型为字符。接下去有k行,每行为两个字符 u 和 v,表示节点u 和 v 连通。格式为【uv】,中间不用空格间隔。计算连通分量个数并输出。输出一个整数,表示连通分量个数。样例输入6 7ABCDEFABAEBCCDDA...原创 2018-12-12 22:02:00 · 2985 阅读 · 0 评论 -
每日一题——设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。...原创 2018-12-08 23:34:32 · 365 阅读 · 0 评论 -
每日一题——最小栈问题
设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);m...原创 2018-12-08 21:24:45 · 416 阅读 · 0 评论 -
每日一题——求解给定两个字符串的后缀
给定两个字符串,求解给定字符串的后缀。按照如下的格式进行输出例如:输入:father mather输出:The common suffix is ather.public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1 = sc.next(); Str...原创 2018-12-25 15:43:50 · 506 阅读 · 0 评论