自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

qiweizhihong的博客

千里行,始足下。起于微,至于鸿。

  • 博客(27)
  • 收藏
  • 关注

原创 Unable to connect to Upstart: Failed to connect to socket /com/ubuntu/upstart: Connection refused避坑

执行 sudo status docker,出现:status: Unable to connect to Upstart: Failed to connect to socket /com/ubuntu/upstart: Connection refused执行sudodpkg-divert--local--rename--add/sbin/initctlln-...

2019-11-17 10:21:18 1523

原创 如何解决出现unable to resolve host问题(Linux)

Ubuntu环境,执行sudo 出现警告:sudo: unable to resolve host XXX出现原因:系统找不到一个叫做XXX的hostname解决办法:通过 修改 /etc/hosts 设定,执行命令:sudo vi /etc/hosts在127.0.0.1 localhost 后面加上主机名称(hostname) 即可:127.0.0.1 loca...

2019-10-21 01:52:40 19759

转载 leetcode 312. Burst Balloons 分析

转载至:http://blog.csdn.net/swartz2015/article/details/50561199       最近在学习动态规划,因为之前初步看了CLRS上面的动态规划部分,觉得已经有了一定的了解,于是想去leetcode上面刷一下动归部分的题目。说实话,不简单。主要还是自己对动态规划没有理解好。按accept从高到底做,做到burst balloons的时候就

2017-08-19 22:28:13 471

转载 从零开始学贪心算法

转载至:本文在写作过程中参考了大量资料,不能一一列举,还请见谅。贪心算法的定义:贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。解题的一般步骤是:1

2017-08-13 17:01:53 7384

转载 Manacher算法总结

转载自:http://http://blog.csdn.net/dyx404514/article/details/42061017Manacher算法算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法,Manacher算法的应用

2017-08-10 12:01:56 188

原创 单词倒排(C/C++)

题目描述对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母; 输入描述:输入一行以空格来分隔的句子输出描述:输出句子的逆序

2017-08-03 23:30:12 5144

原创 两个栈实现一个队列(C/C++)

#include#includeusing namespace std;templatestruct MyQ{ void push(T &t) //输入数据到队列中:即往栈1内压栈 { s1.push(t); } T front() //获取队列元素 { if (s2.empty()) { if (s1.size() == 0) throw; wh

2017-07-25 22:49:20 280

原创 栈的顺序存储结构的相关操作(数据结构)

#define _CRT_SECURE_NO_WARNINGS#include#include#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef int Status;typedef int ElemType;

2017-07-24 22:33:58 234

原创 链队列的初始化、入队、出队及打印(数据结构)

#define _CRT_SECURE_NO_WARNINGS#include#include#define OK 1#define ERROR 0typedef int Status;typedef int QElemType;using namespace std;typedef struct QNode //结点结构{ QElemType data; struct

2017-07-24 20:27:38 1647

原创 双链表的创建、删除、插入及打印(数据结构)

#define _CRT_SECURE_NO_WARNINGS#include#include#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;using namespace std;typedef struct DuLNode{ ElemType data; struct DuLNod

2017-07-23 23:18:22 423

原创 单链表的建立、测长、删除、插入、排序、逆置及打印(数据结构)

#define _CRT_SECURE_NO_WARNINGS#include#include#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;using namespace std;//单链表存储结构typedef struct LNode{ int data; struct LNod

2017-07-23 23:11:28 317

转载 有依赖的01背包问题( 金明的预算方案)

转载至:http://blog.csdn.net/liang5630/article/details/8030108考虑到每个主件最多只有两个附件,因此我们可以通过转化,把原问题转化为01背包问题来解决,在用01背包之前我们需要对输入数据进行处理,把每一种物品归类,即:把每一个主件和它的附件看作一类物品。处理好之后,我们就可以使用01背包算法了。在取某件物品时,我们只需要从以下四种方案

2017-07-10 10:46:11 1050 2

转载 01背包问题和完全背包问题

转载自:http://blog.csdn.net/kangroger/article/details/38864689在hihocoder上面的题目中看到的这个问题,总结一下。先看01背包问题。01背包问题:一个背包总容量为V,现在有N个物品,第i个 物品体积为weight[i],价值为value[i],现在往背包里面装东西,怎么装能使背包的内物品价值最大?看到这个问题,可

2017-07-09 23:05:31 181

原创 QString的arg方法的使用(Qt)

QString中的arg方法类似于“C中的printf中使用的格式输出符”和“C++中string的append方法”的结合体。常用的两种格式如下:1、用于填充字符串中的%1,%2...为给定的参数,如QString i = "I";       QString t = "love";       QString f = "China";      QString st

2017-07-06 23:27:36 3508

原创 字串的连接最长路径查找(C/C++)

题目描述给定n个字符串,请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行,输出结果为按照字典序排列的字符串。示例1 输入9captocatcardtwotooupboatboot

2017-07-05 23:54:49 543

原创 句子逆序(C/C++)

题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例1 输入I am a boy输出boy a am I注意:在输入s

2017-07-04 11:52:15 931

原创 字符串反转(C/C++)

题目描述写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。例如:输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1 输入abcd输出dcba#include#includeusing namespace std;int main(){ string mystr; getlin

2017-07-03 22:40:50 455

原创 数字颠倒

题目描述描述:输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出输入例子:1516000输出例子:0006151解题思路:使用反向迭代器进行输出。

2017-07-03 22:22:29 239

原创 字符个数统计(C/C++)

题目描述编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。输入例子:abc输出例子:3方法一,利用set容器的去重特性:#include#includeu

2017-06-28 23:26:51 1188

原创 合并表记录(C/C++)

题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)输入例子:40 10 21 23 4输出例子:0 31 23 4解题思路:

2017-06-21 09:24:53 885

原创 十六进制转换为十进制(C/C++)

题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10方法1:运用进制之间转换的关系,采用了进栈出栈来处理,比较复杂,主要目的是复习一下数据结构的知识。//十六进制转换为十进制#define _CRT_S

2017-06-06 17:58:17 8204 1

原创 Qt各种版本下载地址

Qt各种版本下载地址在此博客中有详细介绍:Qt各种版本下载地址收藏以备后用。

2017-06-03 11:06:19 5415

原创 字符串分割(C/C++)

题目描述:   连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;   长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:   连续输入字符串(输入2次,每个字符串长度小于100)输出描述:   输出到长度为8的新字符串数组输入例子:   abc   123456789输出例子:   abc00000   12345

2017-05-27 20:31:09 501

原创 关于boost.regex库的编译问题(C/C++)

今天早上在学习boost的regex库时,编译时遇到了如下问题:1>LINK : fatal error LNK1104: 无法打开文件“libboost_regex-vc120-mt-gd-1_64.lib”。具体使用的程序如下:#include#include#include#includeusing namespace std;void main(){

2017-05-12 12:21:07 1160

原创 明明的随机数(C/C++)

题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param    n       

2017-04-28 22:50:11 1378

转载 【转载】CSDN如何转载别人文章

1、找到要转载的文章,用chrome浏览器打开,右键选择审查元素2、在chrome中下方的框里找到对应的内容,html脚本中找到对应的节点,选中节点,网页上被选中内容会被高亮显示,然后右键菜单选中 Copy as HTML3、进入个人”管理博客”主界面,选择”写新文章“,编辑界面的地方选择工具条上的源代码,将chrome中复制的内容贴进来4、最后注明转载和添加标题,将转载地址也一起贴到内容中

2017-04-25 15:51:39 357 1

原创 计算字符串最后一个单词的长度(C/C++)

题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。输入例子:hello world输出例子:5#include#include //for the strlen() function int main(){     const int num =

2017-04-02 16:11:22 2211

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除