<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[liangwgl的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/liangwgl</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; liangwgl]]></copyright><item><title><![CDATA[C++中string的用法总结]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/81227616</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/81227616</guid><author>liangwgl</author><pubDate>Thu, 26 Jul 2018 21:09:38 +0800</pubDate><description><![CDATA[在写Leetcode的第38题时，用到了string变量的用法，感觉这个还是挺方便的，总结下他的用法

1.声明C++字符串

     1）string str;//生成一个空字符串

     2)  string str(str1),//拷贝构造函数，生成str1的复制品

     3)string str(str,stridx)//将字符串str1内“始于位置stridx”的部分当作字符...]]></description><category></category></item><item><title><![CDATA[最小生成树的Prim和Kruskal的c++语言实现-（北邮算法与分析作业题）]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/80706460</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/80706460</guid><author>liangwgl</author><pubDate>Fri, 15 Jun 2018 16:01:01 +0800</pubDate><description><![CDATA[1.题目：最小生成树从昆明LTE网络中，选取部分基站，计算基站间的距离，在部分基站间引入边，得到1）22个基站顶点组成的图2）42个基站顶点组成的图最小生成树生成这2个图的最小生成树要求：采用K算法，或P算法；给出最小生成树的成本/代价/耗费cost做图，呈现出最小生成树,      可以在原图上，用红色、粗线条，标记最小生成树的边---------------------------------...]]></description><category></category></item><item><title><![CDATA[解决ege中使用线程出现的屏闪问题]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/80467268</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/80467268</guid><author>liangwgl</author><pubDate>Sun, 27 May 2018 10:04:43 +0800</pubDate><description><![CDATA[ege在使用线程后，会出现绘图界面不稳定的情况解决办法:在循环打印函数里(比如while(1))while(1){ static PIMAGE page = NULL;//绘图层2，用于刷新画面  if (page == NULL) {   page = newimage(SCREENWIDTH, SCREENHEIGHT);   setbkcolor(WHITE);  }  cleardevic...]]></description><category></category></item><item><title><![CDATA[（转载）关于C++中类的构造函数的理解]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/80057207</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/80057207</guid><author>liangwgl</author><pubDate>Mon, 23 Apr 2018 21:57:43 +0800</pubDate><description><![CDATA[C++中 类的构造函数理解（一）类简介什么是类 类（Class）是C++ 提供的一种抽象数据类型，用户可以定义自己的“类”来自定义数据类型。类可以说是C++ 中最重要的特征之一。为什么会出现类呢？我的理解是，C++ 中内置的数据类型（int、double、char等）不能满足用户处理复杂事务时的需求，因此C++ 中提供了一种抽象机制，允许用户DIY自己的数据类型，在DIY自己的数据类型也就是类的时...]]></description><category></category></item><item><title><![CDATA[C++中计算某一段程序运行时间的方法]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79950083</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79950083</guid><author>liangwgl</author><pubDate>Sun, 15 Apr 2018 16:11:22 +0800</pubDate><description><![CDATA[1.结果输出是微秒的  1）头文件  #include&amp;lt;ctime&amp;gt;        clock_t start, finish;        start = clock();        //插入要测试的程序段         finish = clock();       cout &amp;lt;&amp;lt; finish - start &amp;lt;&amp;lt; &quot;/&quot; &amp;lt;&amp;lt; CLO...]]></description><category></category></item><item><title><![CDATA[Leetcode 136 Single Number I]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79949718</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79949718</guid><author>liangwgl</author><pubDate>Sun, 15 Apr 2018 15:37:20 +0800</pubDate><description><![CDATA[1.题目链接：https://leetcode.com/problems/single-number/description//---------------------------------------------------------------------------------2.题目大意：在一个数组里除了一个数出现一次以外，其他数都出现过两次，求这个只出现一次的这个数是多少,同时要求...]]></description><category></category></item><item><title><![CDATA[LeetCode 70. Climbing Stairs]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79847887</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79847887</guid><author>liangwgl</author><pubDate>Sun, 08 Apr 2018 10:01:56 +0800</pubDate><description><![CDATA[1.题目：https://leetcode.com/problems/climbing-stairs/description/-----------------------------------------------------------------------------------------------------------2.大意：有n级台阶，从最底层出发，每次只能跨一步或者两步，...]]></description><category></category></item><item><title><![CDATA[413.[LeetCode] Arithmetic Slices 算数切片]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79681809</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79681809</guid><author>liangwgl</author><pubDate>Sat, 24 Mar 2018 21:33:44 +0800</pubDate><description><![CDATA[ Arithmetic Slices(详情见leetcode)1//.题目链接：https://leetcode.com/problems/arithmetic-slices/description/2.//题目大意：给你一个整形一维数组，让你判断长度大于等于3的等差数列又多少个比如：Input: [2, 4, 6, 8, 10]Output: 7Explanation:All arithmeti...]]></description><category></category></item><item><title><![CDATA[杭电1197-列举特殊的四位整数（水题）]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79462301</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79462301</guid><author>liangwgl</author><pubDate>Tue, 06 Mar 2018 19:02:31 +0800</pubDate><description><![CDATA[//题目大意：若一个四位整数用10进制，12进制，16进制表示时位数之和都相等，则输出//思路：水题，不解释，穷举加判断即可#include&amp;lt;iostream&amp;gt;
using namespace std;
void judge(int);
int translate(int,int);
int main()
{
	int i;
	for(i=2992;i&amp;lt;=9999;i++)
	 ...]]></description><category></category></item><item><title><![CDATA[杭电1200-To and Fro（水题）]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79461930</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79461930</guid><author>liangwgl</author><pubDate>Tue, 06 Mar 2018 18:24:01 +0800</pubDate><description><![CDATA[//题目大意：将一个字符串按一定规则加密后发送给另一个人，然后另一个人将其解码还原//思路：由于规则和字符数组有关，因而定义一个字符数组，将字符串按图示存进字符数组中，再按列输出即可。注意在存的时候奇数行和偶数行不一样，字符串是蛇形加密。//AC代码：#include&amp;lt;iostream&amp;gt;
#include&amp;lt;cstring&amp;gt; 
using namespace std;
int...]]></description><category></category></item><item><title><![CDATA[杭电1194-Beat the Spread]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79450811</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79450811</guid><author>liangwgl</author><pubDate>Mon, 05 Mar 2018 20:54:51 +0800</pubDate><description><![CDATA[//题目大意:已知两个整数的和与差，求这两个整数//收获：1. absolute difference between the two scores. 指的是两个分数的差的绝对值             2.对于数学类问题，在写代码前，就要用数学知识对其进行化简，功夫应该是在数学上，真正化简后，代码很简单//AC代码#include&amp;lt;iostream&amp;gt;
using namespace ...]]></description><category></category></item><item><title><![CDATA[杭电1196-求二进制最低位]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/79450694</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/79450694</guid><author>liangwgl</author><pubDate>Mon, 05 Mar 2018 20:42:17 +0800</pubDate><description><![CDATA[//水题，主体代码处理过程,基本思路就是用连续除2取余法，并将累乘变量乘2，余数出现第一个1时，结束循环，//AC代码：#include&amp;lt;iostream&amp;gt;
using namespace std;
int main()
{
	int num=1,lowest=1;
	while(1)
	{
		cin&amp;gt;&amp;gt;num;
		if(num==0)
		{
			break;
		...]]></description><category></category></item><item><title><![CDATA[杭电1113题解]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78965218</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78965218</guid><author>liangwgl</author><pubDate>Wed, 03 Jan 2018 20:41:08 +0800</pubDate><description><![CDATA[题目：http://acm.hdu.edu.cn/showproblem.php?pid=1113


题目大意：给你一系列单词，然后给你一些乱序的字母串，让你在单词集合中找到所有与字母串相同字母的单词，并且按字典序输出


题目思路：，先将字典里词条读进来，按照字典序排序，然后设置与之对应的每个词条按照字母升序排序的序列
  在读入一个乱序字母串后，再按字母升序排列，与字典里对比，]]></description><category></category></item><item><title><![CDATA[杭电1098-数学题]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78897437</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78897437</guid><author>liangwgl</author><pubDate>Mon, 25 Dec 2017 22:00:35 +0800</pubDate><description><![CDATA[题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1098




题目思路
/解题思路：数学归纳法    f(x)=5*x^13+13*x^5+k*a*x 
假设当x=n时 65|f(x)成立，那一定有 65|f(n+1)成立 
那么65|f(n+1)-f(n) 成立   通过二项展开可以得到只要18+k*a可以被65整除就可以了 ]]></description><category></category></item><item><title><![CDATA[c++中vector的用法]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78881395</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78881395</guid><author>liangwgl</author><pubDate>Sat, 23 Dec 2017 18:14:56 +0800</pubDate><description><![CDATA[vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

     用法:
          1.文件包含:     
           首先在程序开头处加上#include以包含所需要的类文件vector
          还有一定要加上using name]]></description><category></category></item><item><title><![CDATA[杭电1082-矩阵连乘的判定]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78699505</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78699505</guid><author>liangwgl</author><pubDate>Sun, 03 Dec 2017 00:37:51 +0800</pubDate><description><![CDATA[题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1082
---------------------------------------------------------------------
题目大意:给你各矩阵的行和列，然后给你个表达式，让你判断能否进行矩阵相乘的运算，若能，并输出乘法的运算次数
--------------------]]></description><category></category></item><item><title><![CDATA[用Prim和Kruskal算法实现图的最小生成树]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78674924</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78674924</guid><author>liangwgl</author><pubDate>Thu, 30 Nov 2017 13:04:30 +0800</pubDate><description><![CDATA[1.最小生成树的概念
  
最小生成树   由一个网络生成的各边的权数总和最小的生成树，记为MST(Minimum Cost Spanning Tree)。
MST性质   设N=(V,{E})是一个连通的网络，U是V的真子集，若边(u,v)[uÎU,vÎV-U]是E中所有一个端点在U内，一个端点不在U内的边中权值最小的一条边(轻边)，则一定存在G的一棵生成树包括此边。]]></description><category></category></item><item><title><![CDATA[用邻接表存储有向图实现的dfs和bfs]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78674809</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78674809</guid><author>liangwgl</author><pubDate>Thu, 30 Nov 2017 12:51:06 +0800</pubDate><description><![CDATA[#include
#include
#define MAX 20
using namespace std;
class ArcNode {
public:
	int adjvex; //存储弧的终止位置
	ArcNode*nextarc;
};
class VNode {
public:
	char data;  //结点信息
	ArcNode*firsarc;//第一个弧边的地址
};
//定义]]></description><category></category></item><item><title><![CDATA[杭电1022题-火车进出站]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78659525</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78659525</guid><author>liangwgl</author><pubDate>Tue, 28 Nov 2017 21:36:00 +0800</pubDate><description><![CDATA[题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1022
这个题是数据类型--栈的实际应用，思路如下：
对栈和数组in[]，out[]的处理:
三种情况：（把出站序列中的元素和栈中的元素进行比较，而不是和进站序列比较
//如果栈为空则处理第一个数据(并且要保证能退出循环）
 //如果栈不空并且不等于当前出站序列中的数字，则必须再将后面的标号]]></description><category></category></item><item><title><![CDATA[用二叉树的遍历的组合来还原该二叉树]]></title><link>https://blog.youkuaiyun.com/liangwgl/article/details/78533262</link><guid>https://blog.youkuaiyun.com/liangwgl/article/details/78533262</guid><author>liangwgl</author><pubDate>Tue, 14 Nov 2017 18:00:59 +0800</pubDate><description><![CDATA[现在有一个问题，已知二叉树的前序遍历和中序遍历：
PreOrder:         GDAFEMHZ
InOrder:            ADEFGHMZ
我们如何还原这颗二叉树，并求出他的后序遍历？
 
我们基于一个事实：中序遍历一定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的作用就是找到每颗子树的root位置。
算法1
输入：前序遍历，中]]></description><category></category></item></channel></rss>