<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Saberve的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Saberve</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Saberve]]></copyright><item><title><![CDATA[C++ char* ,const char* , string类型的转换]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/113702931</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/113702931</guid><author>Saberve</author><pubDate>Fri, 05 Feb 2021 19:51:13 +0800</pubDate><description><![CDATA[一、string 转为 const char *
string st = "hello,world";
const char * cs = st.c_str();

二、string 转为 char *
string st = "hello,world";
char * p;
int len = st.length();
p = new char[len+1];
strcpy(p,st.c_str());

三、const char * 转为 string
const char * p = "hello,w]]></description><category></category></item><item><title><![CDATA[C/C++ 输入输出（八进制、十进制、十六进制）]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/105634851</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/105634851</guid><author>Saberve</author><pubDate>Mon, 20 Apr 2020 14:57:35 +0800</pubDate><description><![CDATA[C++
默认情况：
cin or cout在默认情况下按照十进制输入输出.
八进制：
要使输入为八进制数，首先切换至八进制输入
cin &gt;&gt; oct;
//接下来输入八进制数
cin &gt;&gt; a; // a 是八进制数

十六进制：
要使输入为十六进制数，首先切换至十六进制输入
cin &gt;&gt; hex;
//接下来输入十六进制数
cin &gt;&gt; a; //...]]></description><category></category></item><item><title><![CDATA[常见的八大排序算法]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/105584544</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/105584544</guid><author>Saberve</author><pubDate>Fri, 17 Apr 2020 17:12:49 +0800</pubDate><description><![CDATA[作者：LeeLom
链接：https://www.jianshu.com/p/7d037c332a9d
来源：简书
前言
八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。
常见的八大排序算法，他们之间关系如下：

他们的性能比较：

下面，利用Python分别将他们进行实现。
直接插入排序
算法思想：

直接插入排序的核心思想就是：将数组中的所...]]></description><category></category></item><item><title><![CDATA[王道机试例题3.5 查找]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104687075</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104687075</guid><author>Saberve</author><pubDate>Thu, 05 Mar 2020 23:24:36 +0800</pubDate><description><![CDATA[王道机试例题3.5 查找
题目描述
输入数组长度 n 输入数组      a[1…n] 输入查找个数m 输入查找数字b[1…m]   输出 YES or NO  查找有则YES 否则NO 。
输入描述:
输入有多组数据。
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1&lt;=m,n&lt;=100）。
输出描述:
如果在n个数组中输出YES否则输出NO。
示例1
输入
5
1 5...]]></description><category></category></item><item><title><![CDATA[王道机试例题3.3 成绩排序]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104686262</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104686262</guid><author>Saberve</author><pubDate>Thu, 05 Mar 2020 22:38:40 +0800</pubDate><description><![CDATA[王道机试例题3.3 成绩排序
题目描述
查找和排序
题目：
输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。
示例：
jack      70
peter     96
Tom       70
smith     67
从高到低  成绩
peter     96
jack      70
Tom       70
smith     67
...]]></description><category></category></item><item><title><![CDATA[王道机试例题3.2 成绩排序]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104675797</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104675797</guid><author>Saberve</author><pubDate>Thu, 05 Mar 2020 15:19:34 +0800</pubDate><description><![CDATA[王道机试例题3.2 成绩排序
题目描述
用一维数组存储学号和成绩，然后，按成绩排序输出。
输入描述:
输入第一行包括一个整数N(1&lt;=N&lt;=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出描述:
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。
示例1
输入
3
1...]]></description><category></category></item><item><title><![CDATA[王道机试例题3.1 排序]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104663639</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104663639</guid><author>Saberve</author><pubDate>Wed, 04 Mar 2020 21:54:51 +0800</pubDate><description><![CDATA[王道机试例题3.1 排序
题目描述
对输入的n个数进行排序并输出。

输入描述:
输入的第一行包括一个整数n(1&lt;=n&lt;=100)。
接下来的一行包括n个整数。

输出描述:
可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
每组测试数据的结果占一行。

示例1
输入
4
1 4 3 2

输出
1 2 3 4 

C代码
#include &lt;c...]]></description><category></category></item><item><title><![CDATA[王道机试例题2.11 xxx定律]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104657824</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104657824</guid><author>Saberve</author><pubDate>Wed, 04 Mar 2020 17:17:42 +0800</pubDate><description><![CDATA[王道机试例题2.11 xxx定律
题目描述
对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。     请计算需要经过几步才能将n变到1，具体可见样例。

输入描述:
测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1&lt;=n&lt;=10000）

输出描述:
对于每组测试用例请输出一个数，表示需要经过的步数,每...]]></description><category></category></item><item><title><![CDATA[王道机试例题2.10 手机键盘]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104655974</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104655974</guid><author>Saberve</author><pubDate>Wed, 04 Mar 2020 16:15:22 +0800</pubDate><description><![CDATA[王道机试例题2.10 手机键盘
题目描述
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花...]]></description><category></category></item><item><title><![CDATA[王道机试例题2.9 剩下的树]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104634587</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104634587</guid><author>Saberve</author><pubDate>Tue, 03 Mar 2020 16:01:41 +0800</pubDate><description><![CDATA[王道机试例题2.9 剩下的树
题目描述
有一个长度为整数L(1&lt;=L&lt;=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。     现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。     可能有M(1&lt;=M&...]]></description><category></category></item><item><title><![CDATA[王道机试2.7 打印日期]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104613831</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104613831</guid><author>Saberve</author><pubDate>Mon, 02 Mar 2020 16:16:18 +0800</pubDate><description><![CDATA[王道机试2.7 打印日期
题目描述
给出年分m和一年中的第n天，算出第n天是几月几号。
输入描述:
输入包括两个整数y(1&lt;=y&lt;=3000)，n(1&lt;=n&lt;=366)。
输出描述:
可能有多组测试数据，对于每组数据，
按 yyyy-mm-dd的格式将输入中对应的日期打印出来。
示例1
输入
2000 3
2000 31
2000 40
2000 60
2000 61
20...]]></description><category></category></item><item><title><![CDATA[王道机试例题2.6 今年的第几天]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104612760</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104612760</guid><author>Saberve</author><pubDate>Mon, 02 Mar 2020 15:35:00 +0800</pubDate><description><![CDATA[王道机试例题2.6 今年的第几天
题目描述
输入年、月、日，计算该天是本年的第几天。
输入描述:
包括三个整数年(1&lt;=Y&lt;=3000)、月(1&lt;=M&lt;=12)、日(1&lt;=D&lt;=31)。
输出描述:
输入可能有多组测试数据，对于每一组测试数据，
输出一个整数，代表Input中的年、月、日对应本年的第几天。
示例1
输入
1990 9 20
2000 5 1
输出...]]></description><category></category></item><item><title><![CDATA[王道机试 例题2.5 叠筐]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104436803</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104436803</guid><author>Saberve</author><pubDate>Fri, 21 Feb 2020 23:04:48 +0800</pubDate><description><![CDATA[王道机试 例题2.5 叠筐
Problem Description
需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。
Input
输入是一个个的三元组，分别是，外筐尺寸n（n为满足0&lt; n&lt;80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；
Output
输出叠在一起的筐图案，中心花色与外筐花...]]></description><category></category></item><item><title><![CDATA[王道机试例2.3]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104412650</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104412650</guid><author>Saberve</author><pubDate>Thu, 20 Feb 2020 16:15:44 +0800</pubDate><description><![CDATA[王道机试
对称平方数1
题目描述
打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为22=4，1111=121。
输入描述:
无任何输入数据
输出描述:
输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。
计算量不大可暴力求解（枚举）
//对称，即正序数与反序数相同，可利用反序数的思想
#include&lt;stdio.h&gt;
int reve...]]></description><category></category></item><item><title><![CDATA[王道机试练习]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104412010</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104412010</guid><author>Saberve</author><pubDate>Thu, 20 Feb 2020 15:49:39 +0800</pubDate><description><![CDATA[王道机试
反序数
题目描述
设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）
求N的值
输入描述:
程序无任何输入数据。
输出描述:
输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。
#include&lt;stdio.h&gt;
int reverse(int x){ //求反序数！！注意这里的处理思路
    int rev=0;
    while...]]></description><category></category></item><item><title><![CDATA[算法笔记学习记录]]></title><link>https://blog.youkuaiyun.com/Saberve/article/details/104397109</link><guid>https://blog.youkuaiyun.com/Saberve/article/details/104397109</guid><author>Saberve</author><pubDate>Wed, 19 Feb 2020 17:40:23 +0800</pubDate><description><![CDATA[#算法笔记
##作业比赛编号 : 100000566 - 《算法笔记》2.2小节——C/C++快速入门-&gt;顺序结构
问题 E: 例题3-5 求一元二次方程的根
[命题人 : 外部导入]
时间限制 : 1.000 sec  内存限制 : 128 MB
题目描述
求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac&gt;0。
程序中所涉及的...]]></description><category></category></item></channel></rss>