qiweizhihong-CSDN博客

原创 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

qiweizhihong的博客