<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Gassing仔的博客]]></title><description><![CDATA[学习记录]]></description><link>https://blog.youkuaiyun.com/gassing</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; gassing]]></copyright><item><title><![CDATA[为什么牛客的题答案一模一样，但是死活过不了用例？]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/124009035</link><guid>https://blog.youkuaiyun.com/gassing/article/details/124009035</guid><author>gassing</author><pubDate>Thu, 07 Apr 2022 11:03:17 +0800</pubDate><description><![CDATA[可能是这个原因
输出样例 ：
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 &lt;&lt; iter-&gt;second &lt;&lt; ']]></description><category></category></item><item><title><![CDATA[(C++) 给定一个字符串，怎么判断是不是ip地址？并写出测试用例]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/123825107</link><guid>https://blog.youkuaiyun.com/gassing/article/details/123825107</guid><author>gassing</author><pubDate>Tue, 29 Mar 2022 16:39:04 +0800</pubDate><description><![CDATA[通俗易懂兄弟们
最短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 &lt; len; i++) {
		res = res * 10 + int(a[i] - 48);
	}]]></description><category></category></item><item><title><![CDATA[【力扣】二分查找]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/122300773</link><guid>https://blog.youkuaiyun.com/gassing/article/details/122300773</guid><author>gassing</author><pubDate>Tue, 04 Jan 2022 13:29:32 +0800</pubDate><description><![CDATA[二分查找笔记
class Solution {
public:
    int search(vector&lt;int&gt;&amp; nums, int target) {
            int low = 0 ;
            int high = nums.size()-1; //记得长度减1
            while(low &lt;= high){
                int mid = low + ( (high-low) /2 ) ; //等价于(]]></description><category></category></item><item><title><![CDATA[字符串递归回文]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/112426170</link><guid>https://blog.youkuaiyun.com/gassing/article/details/112426170</guid><author>gassing</author><pubDate>Sun, 10 Jan 2021 11:56:54 +0800</pubDate><description><![CDATA[递归回文
直接上代码，不多bb
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
#include&lt;string.h&gt;


bool isp(char str[], int len)
{
	if (len &lt;= 1)
	{
		return true;
	}

	if (str[0] == str[len - 1])
	{
		return isp(str + 1, len - 2);
	}

	else
		return false;
]]></description><category></category></item><item><title><![CDATA[如何汉化Eclipse? (看这篇有手就行)]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/112168844</link><guid>https://blog.youkuaiyun.com/gassing/article/details/112168844</guid><author>gassing</author><pubDate>Mon, 04 Jan 2021 10:09:28 +0800</pubDate><description><![CDATA[汉化Eclipse



第一步：打开Eclipse Babel Project Downloads | The Eclipse Foundation

复制下面红框内容





第二步：然后打开eclipse界面，选择菜单栏中的help选项然后选择图中的Install new software选项即可







第三步：点击Add，并且将第一步复制的URL放进Location里面，然后点击Add









第四步：出现一个加载界面，稍等一会。然后选择Chinese （Simpll...]]></description><category></category></item><item><title><![CDATA[（C++源码）遗传算法解决TSP问题，30个城市的]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/110454522</link><guid>https://blog.youkuaiyun.com/gassing/article/details/110454522</guid><author>gassing</author><pubDate>Tue, 01 Dec 2020 22:13:21 +0800</pubDate><description><![CDATA[旅行商问题（Traveling Salesman Problem,
TSP），又译为旅行推销员问题、货担郎问题，简称为TSP问题，是最基本的路线问题。假设有n个可直达的城市，一销售商从其中的某一城市出发，不重复地走完其余n-1个城市并回到原出发点，在所有可能的路径中求出路径长度最短的一条。



30条染色体
迭代次数：10万次（大概跑一分钟吧）
交叉率：100%（这个可以自己设置，加点小代码就行了）
变异率：0.3(可自己设置)
#include "pch.h"

#include &lt;iostre.]]></description><category></category></item><item><title><![CDATA[（c++ 遗传算法解决TSP问题）不是吧，这就是遗传算法吗？爱了爱了]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/110186682</link><guid>https://blog.youkuaiyun.com/gassing/article/details/110186682</guid><author>gassing</author><pubDate>Sun, 29 Nov 2020 12:46:58 +0800</pubDate><description><![CDATA[遗传算法解决TSP问题一.前言二.什么是遗传算法？1.不妨先看个小故事2.从故事中发现到规律3.悟出实际的“遗传算法”三.知其所以然：TSP问题到底怎么和遗传算法联系起来？四.理论与代码结合五.心得体会六.个人理解
一.前言

题目：以N个节点的TSP（旅行商问题）问题为例，应用遗传算法进行求解，求出问题的最优解。
旅行商问题（Traveling Salesman Problem,
TSP），又译为旅行推销员问题、货担郎问题，简称为TSP问题，是最基本的路线问题。假设有n个可直达的城市，一销售商从其中的某一]]></description><category></category></item><item><title><![CDATA[（C++）带你手肝词法分析器，容易理解，跟着思路有手就行]]></title><link>https://blog.youkuaiyun.com/gassing/article/details/110129757</link><guid>https://blog.youkuaiyun.com/gassing/article/details/110129757</guid><author>gassing</author><pubDate>Wed, 25 Nov 2020 17:12:05 +0800</pubDate><description><![CDATA[词法分析器一.前言二.什么是“词法分析器”？三.正式设计1.设计种别码表2.设置判断为字母或数字的函数3.设置全局参数4.核心：scan()函数5.主函数里结合scan函数进行循环扫描6.结果截图7.需要注意（比较难）的地方四.心得体会五.源代码
一.前言
编译原理的第一个实验：设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。
如果你有点思路但码力不足，可以跟着我一步步来手肝！
二.什么是“词法分析器”？
词法分析程序简单来说就是“读单词程序”，
该程序扫描高级语言编写的源程序，将源程序中由“单]]></description><category></category></item></channel></rss>