- 博客(27)
- 收藏
- 关注
RSS订阅原创 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
1524
原创 如何解决出现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
19779
转载 leetcode 312. Burst Balloons 分析
转载至：http://blog.csdn.net/swartz2015/article/details/50561199 最近在学习动态规划，因为之前初步看了CLRS上面的动态规划部分，觉得已经有了一定的了解，于是想去leetcode上面刷一下动归部分的题目。说实话，不简单。主要还是自己对动态规划没有理解好。按accept从高到底做，做到burst balloons的时候就
2017-08-19 22:28:13
472
转载 从零开始学贪心算法
转载至：本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。解题的一般步骤是：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
189
原创 单词倒排(C/C++)
题目描述对字符串中的所有单词进行倒排。 说明： 1、每个单词是以26个大写或小写英文字母构成； 2、非构成单词的字符均视为单词间隔符； 3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 4、每个单词最长20个字母； 输入描述:输入一行以空格来分隔的句子输出描述:输出句子的逆序
2017-08-03 23:30:12
5145
原创 两个栈实现一个队列(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
236
原创 链队列的初始化、入队、出队及打印(数据结构)
#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
3509
原创 字串的连接最长路径查找(C/C++)
题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。示例1 输入9captocatcardtwotooupboatboot
2017-07-05 23:54:49
544
原创 句子逆序(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
1189
原创 合并表记录(C/C++)
题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）输入例子:40 10 21 23 4输出例子:0 31 23 4解题思路：
2017-06-21 09:24:53
887
原创 十六进制转换为十进制(C/C++)
题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ） 输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。输入例子:0xA输出例子:10方法1：运用进制之间转换的关系，采用了进栈出栈来处理，比较复杂，主要目的是复习一下数据结构的知识。//十六进制转换为十进制#define _CRT_S
2017-06-06 17:58:17
8212
1
原创 字符串分割(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
1161
原创 明明的随机数(C/C++)
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 Input Param n
2017-04-28 22:50:11
1380
转载 【转载】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
2212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人