算法
向小凯同学学习
余生向小凯同学学习,做个暖男!
展开
-
最大连续子序列求和(算法)亲测完整C语言代码
最大连续子序列求和(算法)亲测完整C语言代码虽然楼主是一个Java程序员,但是最近在学习的时候,遇到一个问题:最大连续子序列求和。当时这个问题是个很好的问题,如果理解透彻了,就会很easy。实现的时间复杂度,也很多,非常适合学习研究。一、引入讲解文章在知乎上有一篇文章讲解了一个理解思路是非常不错的。建议用笔和纸写一写画一画,光靠看肯定会很懵。最大连续子序列求和的一种理解思路二、楼...原创 2019-03-13 10:03:10 · 3252 阅读 · 1 评论 -
CCF/CSP 201604-2 俄罗斯方块(满分题解Java版)
此题,猛滴一看确实非常容易让人懵懵的,主要是题目描述的非常不清晰,很难让人能够透彻的理解。如果连题目都看不懂,那就不谈写出代码了。题目描述官方题目描述:题目地址题目解读关键的是要理解题目Java题解import java.util.Scanner;/** * 遇见这样的复杂图像题目 * 不要慌,先想办法将图片以合适的方式,完整的录入进来再说 * @au...原创 2019-08-02 15:18:27 · 1527 阅读 · 0 评论 -
CCF/CSP 201403-1 相反数(满分题解Java版)
CCF 考试,一定要刷历年真题。在提交代码的时候,一定不要把中文注释提交上去了,可能会编译报错。题目描述201403-1 相反数Java题解import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(S...原创 2019-07-24 19:00:06 · 391 阅读 · 0 评论 -
CCF/CSP 201312-1出现次数最多的数(满分题解Java版)
CCF 考试,一定要刷历年真题。在提交代码的时候,一定不要把中文注释提交上去了,可能会编译报错题目描述201312-1出现次数最多的数Java题解import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Scanner;/** * * @aut...原创 2019-07-24 18:55:33 · 453 阅读 · 0 评论 -
第十六次CCF认证模拟试题(201903-2):二十四点(Java完整版)
最近在练习算法,觉得CCF的算法题都还不错,就做了一下子。试卷原题Java版解法import java.util.ArrayList;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scan...原创 2019-07-17 18:06:10 · 408 阅读 · 2 评论 -
66.加一[Leetcode 力扣 Java&C完整解答]
为什么我要给出完整解答,因为要搜索个题目的解答,很多都偷懒只给个方法的实现,结果跑都跑不起来。于是我就决定,每一题,都给出Java&C两种完整的解答,直接就可以运行,Debug。Leetcode题目来源:66.加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不...原创 2019-07-10 18:38:59 · 597 阅读 · 0 评论 -
58. 最后一个单词的长度[Leetcode 力扣 Java&C完整解答]
为什么我要给出完整解答,因为要搜索个题目的解答,很多都偷懒只给个方法的实现,结果跑都跑不起来。于是我就决定,每一题,都给出Java&C两种完整的解答,直接就可以运行,Debug。题目链接:最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。...原创 2019-07-10 18:32:38 · 552 阅读 · 0 评论 -
02 二叉树的DFS(前序、中序或后序遍历实现)【Binary Tree 二叉树】
二叉树的深度优先遍历主要有三种:前序:根左右中序:左根右后序:左右根下面是完整的实现和讲解:#include <stdio.h>#include <stdlib.h>/*二叉树的深度遍历: * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5 * 中序遍历:左根右 4-2-5-1-3 * ...原创 2019-06-28 18:21:15 · 1926 阅读 · 0 评论 -
01 二叉树的BFS(广度、层次或水平遍历实现)【Binary Tree 二叉树】
二叉树的遍历分为BFS和DFS两种大类下面完整实现BFS遍历二叉树 * 例如二叉树 * 1 * / \ * 2 3 * /\ * 4 5BFS遍历结果:1-2-3-4-5具体的代码实现:方法一、采用递归遍历的方法实现// Recursive C program for level order traversal of Binary Tr...原创 2019-06-28 18:16:29 · 1002 阅读 · 0 评论 -
04 链表的删除:删除链表中指定位置的元素(Linked List 链表)
采用C语言实现:完整删除链表中指定位置的元素的代码。原链表:3->4->5。现在要删除位置为2处的元素。删除后的链表:3->5。#include <stdio.h>#include <stdlib.h>#include <MacTypes.h>/*定义节点*/typedef struct Node { int dat...原创 2019-06-26 18:44:45 · 2061 阅读 · 0 评论 -
02 链表的插入实现:头插、尾插、指定位置插入(Linked List 链表)
实现代码#include <stdio.h>#include <stdlib.h>/* * 定义一个链表节点 */typedef struct LinkedNode { int data; struct LinkedNode *next;} LinkedNode;/*头插法和尾插法,均是传入头指针,然后进行操作的,所以在入参的时候,用到的...原创 2019-06-22 12:41:15 · 3250 阅读 · 0 评论 -
CCF/CSP 201512-2 消除类游戏(满分题解Java版)
这一题一定要用到辅助数组,能想到这个完成这一题就不太难了。注意:在提交代码的时候,一定要将中文删除掉。题目描述Java 题解import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(Syst...原创 2019-08-02 13:38:10 · 583 阅读 · 0 评论