C&C++
JOKECHEN66
我没有变强,但是我变秃了
展开
-
LeetCode52 算法分析
LeetCode 52题目简述N皇后问题的变式难度:困难描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q"...原创 2020-05-06 10:03:53 · 423 阅读 · 0 评论 -
LeetCode134 算法分析
LeetCode134题目简述判断数组中是否存在合法路径难度:中等描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解...原创 2020-04-28 13:31:30 · 426 阅读 · 0 评论 -
LeetCode328 算法分析
LeetCode328题目简述分别排列单链表的奇数节点和偶数节点难度:中等描述:给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试 使用原地算法 完成。你的算法的 空间复杂度应为 O(1) , 时间复杂度应为 O(nodes) ,nodes 为节点总数。示例 1:输入: 1->2-&g...原创 2020-04-19 15:08:08 · 239 阅读 · 0 评论 -
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 · 983 阅读 · 0 评论 -
简洁易懂:利用Qt实现简易聊天软件(小白入门)
简易版聊天软件的Qt实现这个学期我们的C++实验课给出的课题是实现一个简易版的聊天软件,总言之,要求如下:1、需要实现群组和好友的管理;2、聊天平台的独立实现;3、以及最关键的一点,实现消息的传输;不得不说对于仅仅接触了一个学期C++的学生来讲这个单人实验课题的难度属实不小,但是非常值得挑战,经历一个半月的尝试与努力,我最终还是写出了一个至少能让自己满意的聊天平台,这里我想总结一下自己的...原创 2020-01-04 15:59:40 · 13192 阅读 · 15 评论 -
约瑟夫环问题:循环链表实现
约瑟夫环的问题描述n个人排成一圈。从某个人开始,按顺时针方向依次编号。从编号为1的人开始顺时针“一二一”报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少,直到所有人都推出圈子为止。(当然题目也可以修改为剩余n个时结束,这仅仅只是结束条件的不同)算法实现这里笔者使用了循环链表解决约瑟夫环问题:#include <iostream>using namespace ...原创 2019-09-02 23:09:01 · 1633 阅读 · 0 评论 -
C语言电池助手(代码实例)
C语言电池助手按照教材学习C语言一般都只涉及数据类型、指针、数组、链表等这样一系列的基础知识但是在寒假里出于兴趣和强烈的好奇笔者突发奇想想知道能否用C语言访问系统的电池参数由此笔者查阅资料以后尝试写了一个乞丐版的电池助手代码#include <stdio.h>#include <windows.h>#include <conio.h>void...原创 2019-07-22 16:02:08 · 8215 阅读 · 0 评论 -
C++ 扫雷小游戏实现(小白入门 + 详细解析)
扫雷小游戏具体实现寒假的时候作为一个接触C语言一个学期的咸鱼,笔者尝试挑战了贪吃蛇的编写不过当时的笔者在编写过程中仍然大量借助了其他各路大佬的思路与算法时至暑假,笔者决定编写扫雷小游戏,并且全程尝试按照自己的设计思路来编写虽然过程经常遇阻,最终设计也存有大量优化空间但在独立的编程中笔者还是有了很多收获以下尝试从头解析自己的程序,希望也能对大家有帮助(滑稽)程序结构我的将自己程序整理...原创 2019-07-29 22:01:00 · 32020 阅读 · 12 评论 -
C++获取当前系统时间的方法
获取系统时间方法整理最近突然好奇能否通过编写程序来获取系统时间,查阅资料以后发现还确实有一些方法以下笔者整理了两种方法:1.使用system()语句#include <stdio.h>using namespace std;int main(){ system("time"); return 0;}这里如果使用语句:system("title %time%...原创 2019-07-28 22:08:57 · 27145 阅读 · 7 评论 -
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 · 1241 阅读 · 0 评论 -
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 · 455 阅读 · 0 评论 -
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 · 1326 阅读 · 0 评论 -
利用getch()编写输入函数
利用getch()编写输入函数(C语言)这个学期的课设刚刚节课,作为刚接触代码不久的咸鱼,历时近两个月编写一个计算机硬件货物管理系统实属不易,在过程中遇到了很多难题和奇怪的bug,也不断地学习去修复这些bug,其中可能尝试最多,收获最多的就是对自定义输入的理解与尝试由于在输入货物名称的时候会会遇到形如“abc def”的输入,scanf肯定不是一个很好的选择而当使用gets时又会面临只要不...原创 2019-04-26 15:22:59 · 994 阅读 · 0 评论