01 2021 档案

力扣1004滑动窗口超详细解答（）
摘要：最大连续1的个数 III 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 ... 阅读全文
posted @ 2021-01-30 21:29 nepu_bin 阅读(93) 评论(0) 推荐(0)
图的构建以及BFS（广度优先搜索）、DFS（深度优先搜索）、普里姆最小生成树算法、并查集与kruskal算法
摘要：阅读导航 前言图的构建无向字母图 实际城市图图构建代码 BFS广度优先搜索DFS深度优先搜索栈实现递归实现 普里姆最小生成树... 阅读全文
posted @ 2021-01-30 15:23 nepu_bin 阅读(210) 评论(0) 推荐(0)
哈希函数自我实现（设计哈希映射）
摘要：不使用任何内建的哈希表库设计一个哈希映射 设计包含以下内容： put(key, value)：向哈希映射中插入(键,值)的数值对。如... 阅读全文
posted @ 2021-01-29 16:04 nepu_bin 阅读(134) 评论(0) 推荐(0)
LeetCode110-平衡二叉树
摘要：平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的... 阅读全文
posted @ 2021-01-29 11:10 nepu_bin 阅读(37) 评论(0) 推荐(0)
力扣101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。
摘要：对称二叉树 给定一个二叉树，检查它是否是镜像对称的。 力扣原题传送门OvO 迭代实现 使用队列进行暂存数据（仅仅使用队列作为数... 阅读全文
posted @ 2021-01-28 15:02 nepu_bin 阅读(56) 评论(0) 推荐(0)
剑指 Offer 32 - I. 从上到下打印二叉树
摘要：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 力扣原题传送===> OvO 根据题意，我们使用广度优先搜索... 阅读全文
posted @ 2021-01-26 22:58 nepu_bin 阅读(20) 评论(0) 推荐(0)
二叉搜索树(BST)创建以及层次、先、中、后序遍历
摘要：前言 提起二叉树，刚刚结束的大二上学期那可真把我折磨死了，当时连c都没摸清楚的我，至今还记得实验课上老师要求我们写出二叉树的先中后... 阅读全文
posted @ 2021-01-26 16:24 nepu_bin 阅读(214) 评论(0) 推荐(0)
二叉搜索树BST(Binary Search Tree)的创建
摘要：以下是鄙人创建此树的全部过程 1. 生成结构体 树节点中包含1个数值域，两个指针域，分别指向左右孩子。 结构示意： 定义如下： s... 阅读全文
posted @ 2021-01-26 11:52 nepu_bin 阅读(70) 评论(0) 推荐(0)
884. 两句话中的不常见单词 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单
摘要：两句话中的不常见单词 给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一... 阅读全文
posted @ 2021-01-25 16:55 nepu_bin 阅读(91) 评论(0) 推荐(0)
给定一个数组，寻求数组中只出现一次的数字(力扣136）
摘要：只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你... 阅读全文
posted @ 2021-01-25 09:55 nepu_bin 阅读(55) 评论(0) 推荐(0)
拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符
摘要：力扣1160. 拼写单词 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 ch... 阅读全文
posted @ 2021-01-24 15:10 nepu_bin 阅读(179) 评论(0) 推荐(0)
移除链表元素（203）
摘要：移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 ... 阅读全文
posted @ 2021-01-23 18:41 nepu_bin 阅读(43) 评论(0) 推荐(0)
最小K个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
摘要：力扣面试题 17.14. 最小K个数 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例： 输入： arr =... 阅读全文
posted @ 2021-01-22 18:21 nepu_bin 阅读(142) 评论(0) 推荐(0)
找到所有数组中消失的数字
摘要：给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找... 阅读全文
posted @ 2021-01-21 21:39 nepu_bin 阅读(103) 评论(0) 推荐(0)
移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的... 阅读全文
posted @ 2021-01-20 22:08 nepu_bin 阅读(120) 评论(0) 推荐(0)
比较含退格的字符串
摘要：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 ‘#’ 代表退格字符。 注意：如... 阅读全文
posted @ 2021-01-20 20:44 nepu_bin 阅读(47) 评论(0) 推荐(0)
求最大子序和（力扣53）
摘要：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 力扣原题链接 示例： 输入：[... 阅读全文
posted @ 2021-01-20 20:36 nepu_bin 阅读(45) 评论(0) 推荐(0)
排序算法：冒泡、选择、插入、希尔、堆排、桶排、快排、归并
摘要：排序冒泡排序选择排序直接插入排序希尔排序堆排序桶排序快速排序归并排序 完整代码 记录我的码农之路~~~ 算法为C++实现。 ... 阅读全文
posted @ 2021-01-19 19:22 nepu_bin 阅读(112) 评论(0) 推荐(0)
冒泡排序法初级优化（C语言&&C++）
摘要：冒泡排序整体思路： 排序优化：当一趟冒泡排序完毕之后，并未发生任何交换，此时我们可以直接结束循环，提高算法效率； C语言版： #... 阅读全文
posted @ 2021-01-17 11:51 nepu_bin 阅读(201) 评论(0) 推荐(0)
使用递归方法进行逆序输出字符串
摘要：递归思想实现逆序输出： 反复调用函数直到找到最后一个字符，然后逐层输出该字符的前一个字符，输出上便形成了逆序效果~ #include... 阅读全文
posted @ 2021-01-12 21:09 nepu_bin 阅读(1264) 评论(0) 推荐(0)
C语言问题：由两个平方三位数获得三个平方二位数.已知两个平方三位数abc和xyz，其中a、b、c、x、y、z未必是不同的；而ax、by、cz均是平方两位数（首位数字不能为0），编程求出两个三位数
摘要：#include #include void AllNums(int* p, int n) //求出三位数的每位并存于数组{ i... 阅读全文
posted @ 2021-01-08 20:04 nepu_bin 阅读(322) 评论(0) 推荐(0)
逻辑与、或运算时的注意点
摘要：逻辑与（&&）的优先级高于逻辑或（||）逻辑与运算一侧数值为0时不再进行后续计算；逻辑或运算一侧数值为1时不再进行后续计算； #in... 阅读全文
posted @ 2021-01-07 15:20 nepu_bin 阅读(94) 评论(0) 推荐(0)
链表的创建以及输出（C语言学习成果）
摘要：#includetypedef struct NODE { int data; struct NOdE* next;}Node;v... 阅读全文
posted @ 2021-01-06 20:46 nepu_bin 阅读(201) 评论(0) 推荐(0)
假设有N盏灯（N为不大于5000的正整数）从1到N按顺序依次编号，初始时全为开启状态；有M个人......题目如图
摘要：#includevoid Check(int* p, int m, int n) //数组计数每个数对应的因子个数{ int i,... 阅读全文
posted @ 2021-01-06 12:55 nepu_bin 阅读(3216) 评论(0) 推荐(0)
使用联合union判断数值存储方式（大、小端存储）
摘要：判断方法：当 1 用整型int存储之后赋值给char，再经判断可知是数据的存储方式 （巧妙运用了联合的存储特性：联合体的成员从低... 阅读全文
posted @ 2021-01-06 12:08 nepu_bin 阅读(131) 评论(0) 推荐(0)
任何一个大于2的偶数均可以用两个素数的和表示，编程求出偶数n能用哪些素数表示
摘要：#include "stdio.h"void IsPrime(int* p,int n){ for (int i = 0; i < ... 阅读全文
posted @ 2021-01-05 20:25 nepu_bin 阅读(105) 评论(0) 推荐(0)
分享一个很巧妙的方法计算s=2^0+2^1+2^2+...+2^n；(注意这里的“^“不是异或)
摘要：2^0=1(B) 二进制，下同 2^1=2=10; 2^2=4=100; ··· ··· n=0，s=10-1=1; n=1，s=1... 阅读全文
posted @ 2021-01-05 19:31 nepu_bin 阅读(340) 评论(0) 推荐(0)
输入一个数组长度为11的数组元素，随机打印（体现随机算法）
摘要：#include "stdio.h"#include "stdlib.h"void Choose(int* p, int n) //... 阅读全文
posted @ 2021-01-05 17:15 nepu_bin 阅读(63) 评论(0) 推荐(0)
C语言地址分配题
摘要：#include "stdio.h"#include "string.h"void GetMemory1(char* p){ p =... 阅读全文
posted @ 2021-01-04 19:28 nepu_bin 阅读(66) 评论(0) 推荐(0)
将数组中奇数放在前面，偶数放在后面
摘要：#include void Swap(int* a, int* b) //交换数值{ int t = *a; *a = *b; *... 阅读全文
posted @ 2021-01-04 17:20 nepu_bin 阅读(221) 评论(0) 推荐(0)
将一个变量的字符串复制到另外一个变量中。（不使用库函数）
摘要：不使用库函数自己编写strcpy进行字符串复制； #include "stdio.h"#define OK 1#define ERR... 阅读全文
posted @ 2021-01-03 21:11 nepu_bin 阅读(223) 评论(0) 推荐(0)
输入字符串遇到换行或空格结束输出
摘要：输入字符串遇到换行或空格结束输出 char a[100],c;int i;i = 0;while(scanf("%c",&c) &&... 阅读全文
posted @ 2021-01-03 17:27 nepu_bin 阅读(296) 评论(0) 推荐(0)
计算字符串中字符出现的次数，并按照字母顺序表排序输出 如：ddkafadf a2d3f2k1
摘要：核心思想：（类似于厄拉多塞筛选） 建立一个长度128的数组用来计数；（数组下标恰好包含了ascll码表的所有值） 此时 数组下标可用... 阅读全文
posted @ 2021-01-03 16:35 nepu_bin 阅读(86) 评论(0) 推荐(0)
将字符串中的空格原地删除（就是删除空格），但不能申请新的buffer，同时要保证O(n)级的时间复杂度。
摘要：记录学习时很好的一个解法~~ #include "stdio.h"#include "string.h"void DeleteSpa... 阅读全文
posted @ 2021-01-03 15:33 nepu_bin 阅读(59) 评论(0) 推荐(0)
字符串知识点自我总结（易错点）
摘要：以下为本人在学习字符串时遇到的比较坑爹的问题，需要格外注意~~ 1. 字符串常量指的是第一个字符的地址 比如char c=“abcd... 阅读全文
posted @ 2021-01-02 16:25 nepu_bin 阅读(132) 评论(0) 推荐(0)
实现字符串倒序输出（C语言）
摘要：c语言学习成果巩固； 递归实现 好处在于不改变原字符串，仅仅是对字符串的逆序输出。 #includevoid print(char*... 阅读全文
posted @ 2021-01-02 13:00 nepu_bin 阅读(2166) 评论(0) 推荐(0)
求1000以内的质数（c进阶算法）
摘要：以下内容除代码外为转载 LeetCode官方题解给出的解释： 官方释义传送 厄拉多塞筛选法 class Solution {pub... 阅读全文
posted @ 2021-01-01 19:56 nepu_bin 阅读(186) 评论(0) 推荐(0)