JOKECHEN66-CSDN博客

原创 C++ 扫雷小游戏实现（小白入门 + 详细解析）

扫雷小游戏具体实现寒假的时候作为一个接触C语言一个学期的咸鱼，笔者尝试挑战了贪吃蛇的编写不过当时的笔者在编写过程中仍然大量借助了其他各路大佬的思路与算法时至暑假，笔者决定编写扫雷小游戏，并且全程尝试按照自己的设计思路来编写虽然过程经常遇阻，最终设计也存有大量优化空间但在独立的编程中笔者还是有了很多收获以下尝试从头解析自己的程序，希望也能对大家有帮助（滑稽）程序结构我的将自己程序整理...

2019-07-29 22:01:00 32073 12

前言之前有过断断续续地学习深度学习的经历对深度学习有一定的了解包括激活函数，损失函数，卷积，池化这种基本概念对CNN，RNN，ResNet都有一定的了解去年参加的项目里还和队友一起做了个基于CNN的智能搜索引擎（没记错的话还花里胡哨地用了点jieba分词）不过当时才刚刚大二，知识体系漏洞很大，项目全靠带现在再翻翻当时的源码都得费好大劲才能回想起来在写什么。。。而想想自己到底学了点什么深度学习，又很难系统地总结出来，东一榔头西一棒，确实很多片面的知识点都会些，但又不深入所以以此契机我决定从

2020-05-11 22:51:45 1778 1

原创 LeetCode52 算法分析

LeetCode 52题目简述N皇后问题的变式难度：困难描述：n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q"...

2020-05-06 10:03:53 436

原创 LeetCode134 算法分析

LeetCode134题目简述判断数组中是否存在合法路径难度：中等描述：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解...

2020-04-28 13:31:30 438

原创 LeetCode205 算法分析

LeetCode205题目简述判断两个字符串是否同构难度：简单描述：给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例...

2020-04-20 14:02:40 282

原创 LeetCode328 算法分析

LeetCode328题目简述分别排列单链表的奇数节点和偶数节点难度：中等描述：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1) ，时间复杂度应为 O(nodes) ，nodes 为节点总数。示例 1:输入: 1->2-&g...

2020-04-19 15:08:08 252

原创麻将AI & 不完全信息博弈学习笔记（完结）

不完全信息博弈学习笔记前言在这学期的数据结构必修课中，老师向我们提供了两道题：其一是六子棋问题；其二是麻将AI问题；前者是经典的完全信息博弈问题，根据我已有的知识，利用博弈树和合理的剪枝可以提供一种高效的解法（当然只是框架思路，具体实现会伴随各种细节问题）而对于后者，也就是不完全信息博弈，目前大二的博主基本没有任何相对应的知识储备，也正是出于想扩展自己的专业知识这样一种想法，博主与另外...

2020-04-19 11:13:46 9220 11

原创 LeetCode34 算法分析（一题多解）

LeetCode34题目简述在排序数组中查找元素的第一个和最后一个位置难度：中等描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8...

2020-02-16 20:57:38 998

原创基于Hexo的博客搭建指北（超详细&&持续更新）！！！

引言编写网站的方法很多像HTML，CSS，ASP.net都是可行的但是相对上述三种，基于已有的Hexo框架搭建一个网站会更简易，相应的也要求更少的编程知识博主根据自身的搭建历程，编写了一篇基于Hexo的博客搭建教程因为博主自身也在尝试的过程中，所以这篇博客会持续更新环境准备首先前往Hexo官网安装搭建所必须得环境：Git和Node.js的安装，大家根据自己的操作系统选择对应的安装...

2020-02-14 11:42:16 361 2

原创简洁易懂：利用Qt实现简易聊天软件（小白入门）

简易版聊天软件的Qt实现这个学期我们的C++实验课给出的课题是实现一个简易版的聊天软件，总言之，要求如下：1、需要实现群组和好友的管理；2、聊天平台的独立实现；3、以及最关键的一点，实现消息的传输；不得不说对于仅仅接触了一个学期C++的学生来讲这个单人实验课题的难度属实不小，但是非常值得挑战，经历一个半月的尝试与努力，我最终还是写出了一个至少能让自己满意的聊天平台，这里我想总结一下自己的...

2020-01-04 15:59:40 13445 15

原创二叉树的创建与三种遍历方式

二叉树的创建与三种遍历方式作为咸鱼，这个学期学习了一种极为重要的数据结构：二叉树和之前的线性数据结构比起来，二叉树是非线性的，拥有多样的创建和遍历方式；刚刚上手的时候，总会觉得有点晕头转向；加之递归函数又有些生疏，刚开始学习的时候总是会出现一些莫名其妙的报错；之后笔者在通过自己编写程序以及OJ刷题之后，渐渐，咳咳，自认为掌握了二叉树的基础操作，现在将二叉树的一些知识点整理下来：那么先...

2019-11-25 19:19:28 463

原创约瑟夫环问题：循环链表实现

约瑟夫环的问题描述n个人排成一圈。从某个人开始，按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数，报到2的人退出圈子。这样不断循环下去，圈子里的人将不断减少，直到所有人都推出圈子为止。（当然题目也可以修改为剩余n个时结束，这仅仅只是结束条件的不同）算法实现这里笔者使用了循环链表解决约瑟夫环问题：#include <iostream>using namespace ...

2019-09-02 23:09:01 1658

原创 Python turtle库整理与使用实例

turtle库的使用整理近期笔者自学了一点Python语言的知识其中的 turtle库就是一个很有意思的图形库而 turtle库相较于C++的图形库 graphics.h 而言，也简洁清爽了不少以下笔者结合自己的学习过程，对 turtle库进行了一些整理：turtle库的画笔运动命令函数名具体操作turtle.forward(distance)向当前画笔方向...

2019-07-30 21:47:51 3871

原创 C++获取当前系统时间的方法

获取系统时间方法整理最近突然好奇能否通过编写程序来获取系统时间，查阅资料以后发现还确实有一些方法以下笔者整理了两种方法：1.使用system()语句#include <stdio.h>using namespace std;int main(){ system("time"); return 0;}这里如果使用语句：system("title %time%...

2019-07-28 22:08:57 27182 7

原创 C语言电池助手（代码实例）

C语言电池助手按照教材学习C语言一般都只涉及数据类型、指针、数组、链表等这样一系列的基础知识但是在寒假里出于兴趣和强烈的好奇笔者突发奇想想知道能否用C语言访问系统的电池参数由此笔者查阅资料以后尝试写了一个乞丐版的电池助手代码#include <stdio.h>#include <windows.h>#include <conio.h>void...

2019-07-22 16:02:08 8246

原创 PTA：Maximum Subsequence Sum

Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the ...

2019-07-17 15:13:55 465 2

原创 PTA：Have Fun with Numbers

Have Fun with NumbersNotice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be anot...

2019-07-14 17:31:29 1269

原创 PTA：Shuffling Machine

Shuffling MachineShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collab...

2019-07-14 17:10:37 469

原创 PTA：素数对猜想问题

素数对猜想题目：让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:20输入在一行给出正整数N。输出格式:4在一行中输出不超过N的满足猜...

2019-07-12 15:38:22 1338

原创利用getch（）编写输入函数

利用getch（）编写输入函数（C语言）这个学期的课设刚刚节课，作为刚接触代码不久的咸鱼，历时近两个月编写一个计算机硬件货物管理系统实属不易，在过程中遇到了很多难题和奇怪的bug，也不断地学习去修复这些bug，其中可能尝试最多，收获最多的就是对自定义输入的理解与尝试由于在输入货物名称的时候会会遇到形如“abc def”的输入，scanf肯定不是一个很好的选择而当使用gets时又会面临只要不...

2019-04-26 15:22:59 1004