Gassing仔-CSDN博客

原创为什么牛客的题答案一模一样，但是死活过不了用例？

可能是这个原因输出样例：0 0 0 0 0 0 0 0 10 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0你的输出：0 0 0 0 0 0 0 0 10 20 0 0 0 0 0 0 0 0 0 0 0 0 0 0明明一模一样啊！！（代码如下）// answer for (auto iter = res.begin(); iter != res.end(); iter++) { cout << iter->second << '

2022-04-07 11:03:17 1425

原创 (C++) 给定一个字符串，怎么判断是不是ip地址？并写出测试用例

通俗易懂兄弟们最短ip ： 1.1.1.1 长度为7最长ip： 255.255.255.255 长度为15然后就是判断每个点之前的temp字符串是否为合法的1-255数字，很简单。记得ip不能以0开头，022是非法的int toInt(string a) { // 字符串转为数字 int len = a.size(); int res = 0; for (int i = 0; i < len; i++) { res = res * 10 + int(a[i] - 48); }

2022-03-29 16:39:04 4554

原创【力扣】二分查找

二分查找笔记class Solution {public: int search(vector<int>& nums, int target) { int low = 0 ; int high = nums.size()-1; //记得长度减1 while(low <= high){ int mid = low + ( (high-low) /2 ) ; //等价于(

2022-01-04 13:29:32 597 1

原创字符串递归回文

递归回文直接上代码，不多bb#include <stdio.h>#include <stdlib.h>#include<string.h>bool isp(char str[], int len){ if (len <= 1) { return true; } if (str[0] == str[len - 1]) { return isp(str + 1, len - 2); } else return false;

2021-01-10 11:56:54 197

原创如何汉化Eclipse? (看这篇有手就行)

汉化Eclipse第一步：打开Eclipse Babel Project Downloads | The Eclipse Foundation复制下面红框内容第二步：然后打开eclipse界面，选择菜单栏中的help选项然后选择图中的Install new software选项即可第三步：点击Add，并且将第一步复制的URL放进Location里面，然后点击Add第四步：出现一个加载界面，稍等一会。然后选择Chinese （Simpll...

2021-01-04 10:09:28 454 2

原创（C++源码）遗传算法解决TSP问题，30个城市的

旅行商问题（Traveling Salesman Problem,TSP），又译为旅行推销员问题、货担郎问题，简称为TSP问题，是最基本的路线问题。假设有n个可直达的城市，一销售商从其中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。30条染色体迭代次数：10万次（大概跑一分钟吧）交叉率：100%（这个可以自己设置，加点小代码就行了）变异率：0.3(可自己设置)#include "pch.h"#include <iostre.

2020-12-01 22:13:21 2689 4

原创（c++ 遗传算法解决TSP问题）不是吧，这就是遗传算法吗？爱了爱了

遗传算法解决TSP问题一.前言二.什么是遗传算法？1.不妨先看个小故事2.从故事中发现到规律3.悟出实际的“遗传算法”三.知其所以然：TSP问题到底怎么和遗传算法联系起来？四.理论与代码结合五.心得体会六.个人理解一.前言题目：以N个节点的TSP（旅行商问题）问题为例，应用遗传算法进行求解，求出问题的最优解。旅行商问题（Traveling Salesman Problem,TSP），又译为旅行推销员问题、货担郎问题，简称为TSP问题，是最基本的路线问题。假设有n个可直达的城市，一销售商从其中的某一

2020-11-29 12:46:58 2894 19

原创（C++）带你手肝词法分析器，容易理解，跟着思路有手就行

词法分析器一.前言二.什么是“词法分析器”？三.正式设计1.设计种别码表2.设置判断为字母或数字的函数3.设置全局参数4.核心：scan()函数5.主函数里结合scan函数进行循环扫描6.结果截图7.需要注意（比较难）的地方四.心得体会五.源代码一.前言编译原理的第一个实验：设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。如果你有点思路但码力不足，可以跟着我一步步来手肝！二.什么是“词法分析器”？词法分析程序简单来说就是“读单词程序”，该程序扫描高级语言编写的源程序，将源程序中由“单

2020-11-25 17:12:05 26710 34

Gassing仔的博客