- 博客(20)
- 收藏
- 关注
RSS订阅原创 CentOS7安装Docker遇到各种问题
1、[root@dev2297 ~]# docker run hello-worldError response from daemon: Get https://registry-1.docker.io/v2/: proxyconnect tcp: dial tcp :443: getsockopt: connection refused参考：https://www.cnblogs.co...
2019-03-28 10:59:48
774
原创 Can't open /var/run/atd.pid to signal atd. No atd running?
查看atd状态：[root@dev5297 ~]# /etc/init.d/atd status-bash: /etc/init.d/atd: No such file or directory发现没有这个文件。 修改atd服务的默认启动等级：[root@dev5297 ~]# chkconfig --level 35 atd onNote: Forwarding request ...
2019-03-14 10:20:29
3502
原创 网易第三次笔试第二题（深度优先搜索）
题目描述：本公司有很多团队，现在要将关系紧密的团队放到同一个部门。给定一个M*M的二维数组，如：40 1 1 01 0 0 01 0 0 10 0 1 1其中4表示二维数组的大小，1代表一个团队，上下或左右相连的1（团队）表示其关系紧密，求最后分出的部门数。输入描述：第一行第一个整数表示M（M<1000），后面每一行表示团队之间的关系分布，如上所示的数...
2018-09-09 16:57:43
330
原创 链表倒置（递归与非递归）
非递归（迭代）：从前向后遍历递归：从后向前回溯#include <iostream>#include <string>using namespace std;struct LinkNode { int data; LinkNode* next;};// 迭代LinkNode* ReverseLink(LinkNode* head) { Li...
2018-08-20 20:53:05
772
原创 二叉树先中后序遍历（递归与非递归）
非递归利用栈#include <iostream>#include <stack>using namespace std;typedef struct BinaryTree { char data; BinaryTree* lchild; BinaryTree* rchild;}BinaryTree;typedef struct MYDATA {...
2018-08-19 17:40:45
341
原创 栈的应用——中缀表达式转后缀表达式
中缀转后缀过程：1. 对于数字：直接输出2. 对于符号： 2.1 左括号：进栈 2.2 运算符号：（与栈顶符号进行优先级比较，若栈顶符号优先级低：此符号进栈；若栈顶符号优先级不低：将栈顶符号弹出并输出，之后进栈） 若是乘除直接进栈； 若是加减，与栈顶比较，若栈顶是乘除，直接输出，否则进栈。 ...
2018-08-19 16:27:49
343
原创 栈的应用——就近匹配问题
就近匹配是栈最典型的应用，最常见的就是括号匹配。思路：遇到一个左括号就压栈；遇到一个右括号就先看栈是否为空，不为空就弹栈，为空就输出不匹配；遍历一遍后检查下栈是否为空，若不为空，输出不匹配。#include <iostream>#include <stack>#include <string>using namespace std;type...
2018-08-19 10:57:03
360
转载 TCP协议中的三次握手和四次挥手，以及相关问题总结
转自blog.csdn.net/whuslei，后边TIME_WAIT为啥是2MSL补充了一点。建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。 【更新于2017.01.04 】该部分内容配图有误，请大家见谅，正确的配图如下，错误配图也不删了，大家可以比较下，对比理解效果更好。这么久才来更新，抱歉！！ 首先...
2018-08-13 12:16:21
364
原创 大数取余——多益网络编程题
#include <iostream>#include <string>using namespace std;int BigNumberMod(char *s, int ModNum) { long result=0; for (int i = 0; i < strlen(s); i++) { result = resul...
2018-08-11 22:06:18
599
原创 模拟退火算法
我主要采用SA算法解决大规模无人机任务分配问题。 SA算法适合于解决大规模组合优化问题通用而有效的近似算法。SA算法具有初值鲁棒性强，不受初始条件约束；算法描述简单，通用易实现；适应于并行处理的优点。但有收敛速度较慢，执行时间长等缺点。SA算法基本思想:Step1：（初始化过程）初始温度T（充分大），温度衰减因子r，总的迭代次数K，初始解X（算法迭代的起点）...
2018-08-07 12:42:08
534
原创 Qt常见问题
1、安装Qt运行中文路径不兼容问题Error: cannot open C:\Users\秦新立\AppData\Local\Temp\main.obj.10300.0.jom for write jom: F:\Qtcode\day 这个带中文的路径是系统的临时文件目录。解决方案：工具->选项->构建和运行，取消“使用jom代替nmake”。再运行就OK了。 2、Qt...
2018-07-18 09:20:11
517
原创 科大讯飞求第K个素数问题
现有q组数，针对每一组，第K个素数是多少？输入：第一行一个q，表示数组大小；接下来q行表示第k个素数；输出：q行表示第k个素数的值#include <iostream> #include <cmath> #include <algorithm>using namespace std;int a[100000], prime[100000];bo...
2018-05-04 21:11:57
1007
原创 分治2——求排列的逆序数
最笨的方法时间复杂度为O(n2)，采用利用二分归并排序算法思想，时间复杂度为O(nlogn)#include<iostream>using namespace std;int a[1000], temp[1000];long long sum = 0;void merge(int a[], int s, int m, int e, int temp[]){ int pb...
2018-04-16 21:52:06
721
原创 分治1——输出前m个大的数
输出n个数中前m个大的数可以采用先排序在取前m个大的数，这个最好的时间复杂度为O(nlogn)。可以利用快排的思想加快时间复杂度，下面算法时间复杂度为O(n+mlogm)，若m<<n时，则时间复杂度约为O(n)。#include<iostream>using namespace std;int a[100];void swap(int &a, int &a...
2018-04-16 21:42:44
874
原创 动态规划之最长公共子序列
#include<iostream>#include<algorithm>using namespace std;const int MAXN = 1010;char s1[MAXN], s2[MAXN];int maxLen[MAXN][MAXN]; // 确定状态maxLenint main(){ cin >> s1 >> s...
2018-04-12 17:01:26
155
翻译 动态规划之最长上升子序列
北大郭炜老师讲的能采用动态规划求解问题的特点：（1）问题具有最优子结构的性质；（2）无后效性。实现动态规划的三个步骤：（1）讲原问题分解为子问题；（2）确定状态以及初始状态（边界值）；（3）状态转移方程（“人人为我”递推型）。第一步的子问题就是a[i]为终点的最长上升子序列。#include<iostream>#include<algorithm>using names...
2018-04-12 16:37:13
693
原创 腾讯2018笔试模拟题之判断正方形
第一行输入n；随后输入n组数据，每组数据的第一行先输入横坐标，第二行输入纵坐标；判断四个点能否组成正方形，若是输出Yes,否则输出No.#include<iostream>#include<algorithm>#include<cmath>using namespace std;struct point{ int x,y;} b[4];b...
2018-03-26 22:54:56
617
原创 window环境下HTK下载安装
首先在HTK官网http://htk.eng.cam.ac.uk/download.shtml注册下载。（注册需要翻墙，否则下不了）。下载下图这两个就可以。然后参考ICT superyang的《windows下编译htk3.4傻瓜式教程》一步步往下走。在安装perl解释器后出现问题。“perl不是内部或外部命令也不是可运行的程序”,网上百度说是没有Path环境变量，但是我看是有的。
2017-02-10 17:07:34
645
转载 公开课可下载资源汇总
微博上经常有同学分享一些公开课资源，包括可下载的网盘资源，课件资源等等，但是时间长了就忘了在哪里了。另外Coursera官方也推荐一 些第三方批量下载工具，大家下载课程后也可以考虑共享到网盘里，减轻Coursera官方的下载压力。这里计划做一个汇总，包括一些佚名的来自网络上的课 程资源分享，也欢迎大家提供线索或者补充公开课网盘资源。1、Coursera上Andrew Ng老师的”机器学习公
2017-02-09 22:06:39
1176
原创 Android导入工程时出现问题
问题一：Theimport android.support.v7 cannot be resolved解决方案：在SDK里找到android-support-v7-appcompat.jar如图，或者下载android-support-v7-appcompat.jar，放到lib目录下。刷新一下便可解决。如果还有该问题，删除工程，重新导入即可。 问题二：R cannot be
2016-12-20 18:55:34
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人