xinda的博客

转载 floy

如何求任意两点之间最短路径呢？通过之前的学习我们知道通过深度或广度优先搜索可以求出两点之间的最短路径。所以进行n2遍深度或广度优先搜索，即对每两个点都进行一次深度或广度优先搜索，便可以求得任意两点之间的最短路径。可是还有没有别的方法呢？我们来想一想，根据我们以往的经验，如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转即a->k->b

原创 Can't connect to local MySQL server through socket '/var/lib/mysql/mysql.sock' (2)

1.别想太多，先重启一遍2.不行的话找找mysq.sock所在的路径是否已经改变，改变了的话可以加个软链接，或者修改my.cnf里面的路径3.查看文件是否具有修改写入的权限4.重装吧

转载 nginx|apache|tomcat 配置htttps

本文出处：https://zhangge.net/4861.html一、下载证书成功申请SSL证书之后，就可以下载到配置SSL的证书了！一般情况下，都可以选择下载相应WEB服务器的不同证书，或者直接打包下载主流WEB服务器的证书，如图所示：下载后，就可以根据不同的WEB服务器来选择相应的证书了。二、Nginx先确认nginx安装时已编译http_ssl模块，也就是执行如

原创 nginx配置

1.关于nginx注释：127.0.0.1不同开启端口可以代理到不同的web服务器，如apache，tomcat2.安装nginxhttp://www.runoob.com/linux/nginx-install-setup.html3.配置文件整合apache+tomcat...Waiting

原创 配置phpredis

1、下载下载地址：http://pecl.php.net/package/redis文件名：redis-2.2.8.tar.gz2、安装[root@vm15 local]# tar -zxvf redis-2.2.8.tar.gz 　　　　　　　　　　　　　　　　　　　　　　　　　　　#解压[root@vm15 local]# cd redis-2.2.8　　　

原创 alias 永久生效

原创 解决centos中文乱码问题

原创 IDE快捷键没反应

1.查看网易云（或者其他软件）是否启用全局快捷键

原创 无法启动此程序因为计算机中丢失msvcr110.dll

运到“无法启动此程序，因为计算机中丢失 MSVCR110.dll。尝试重新安装该程序以解决此问题。”把 msvcr110.dll 文件下载过来放到 C 盘的 syste32 文件夹里去，但是都无法解决。因为现在所有的 5.5 环境都是基于 vc11 的编译脚本下生成的，所以在 windows 下得安装相关组件。下载链接：https://www.microsoft.com/zh-cn/dow

原创 linux上搭建typecho

1.什么是typechotypecho是由type和echo两个词合成的，来自于开发团队的头脑风暴。Typecho基于PHP5开发，支持多种数据库，是一款内核强健﹑扩展方便﹑体验友好﹑运行流畅的轻量级开源博客程序。选用Typecho，搭建独一无二个人网络日志发布平台，享受创作的快乐。2.typecho优点 轻量级，压缩包几百kb，如果简单搭个网站、写日记、或着娱乐的话，typech

转载 vim常用指令

光标移动(Cursor Movement)命令作用（解释）h,j,k,lh表示往左，j表示往下，k表示往右，l表示往上Ctrl+f上一页Ctrl+b下一页w, e, W, E跳到单词的后面，小写包括标点b, B以单词为单位往前跳动光标，小写包含标点

原创 lamp搭建

CentOS 系统上yum搭建LAMP简要介绍：LAMP是Linux+Apache+MySQL+PHP的简称，是用于搭建web服务器的一种解决方案。从RHEL 7开始Red Hat公司推荐使用MariaDB而不是MySQL，但为了信仰还是坚持了MySQL 安装Apache软件Apache软件的软件包名称叫做httpd，因此，要安装Apac

原创 64位office无法安装

出现安装office2013 64位不成功，提示无法安装，存在32版本的2010win+R后输入regedit后找到HKEY_CLASSES_ROOT\Installer\Products，注意Installer前是大写的，尽量用上下的小三角形一点一点找，找到后，点Products，会出现000051或000041或000021开头的文件夹形式的键值，只需右击删除即可，基本可以解决

转载 带头结点的循环链表表示队列的初始化、入队列和出队列的算法

假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点(注意不设头指针)，试编写相应的队列初始化、入队列和出队列的算法。带头结点循环链队列CLQueue的类型为以下LinkList类型：[cpp] view plain copy typedef struct LNode{      ElemType data;      st

转载 将表达式转换成逆波兰式

一、题目◆3.21③  假设表达式由单字母变量和双目四则运算算符构成。试写一个算法，将一个通常书写形式且书写正确的表达式转换为逆波兰式。实现下列函数：char *RPExpression(char *e);/* 返回表达式e的逆波兰式 */Stack是一个已实现的栈。可使用的相关类型和函数：typedef char SElemType; // 栈St

转载 括号匹配的检验

一、题目◆3.19④ 假设一个算术表达式中可以包含三种括号：圆括号"(" 和")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。 实现下列函数：Status MatchCheck(S

转载 反转单链表的几种方法

反转单链表的几种方法　　最近试着做一些笔试面试题，既是为来年找工作做准备，也可以做为数据结构和算法的复习笔记，就陆续发在这里吧，有需要的朋友可以看一下，如果有没考虑周全的地方欢迎指正。　　先来一个最常见的题目：反转单链表。假设单链表的数据结构定义如下：　　typedef struct LNode{    int  

转载 线性表

1.线性表的概念　　线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表，后者称为链表。顺序表：顺序表就是把线性表中的所有元素按照其逻辑顺序，一次存储到从指定的存储 位置开始的一块连续的存储空间中，如下图所示。链表在链表的存储中，每一个节点不仅包含所存元素本身的信息，还包含元素之间的逻辑关系的信息，即前驱节点包含后继节点的地址信息，这样就可以通过前驱节点中的地址

转载 【头指针，头结点、首元节点】

链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。 头指针就是链表的名字。头指针仅仅是个指针而已。头结

转载 【头指针，头结点、首元节点】

链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中第一个结点的存储位置叫做头指针”，如果链表有头结点，那么头指针就是指向头结点数据域的指针。画一个图吧。 头指针就是链表的名字。头指针仅仅是个指针而已。头结

转载 wechat-小程序（hello world）分析

写在前面学习微信小程序之前，首先要看懂开发者文档，我个人觉得枯燥死了，搞不清整体的结构布局，现在转载一篇对官方“hello world”demo 的分析。IDE结构上图是微信开发工具自动生成的一个HelloWorld，微信小程序的开发、调试都在这个工具中完成，相比于eclipse、Idea之类的Idea，小程序显示功能比较少，没多少菜单。编辑编辑菜单

原创 Linux（1）

1.什么是LinuxLinux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。Linux操作系统诞生于1991 年10 月5 日（这是第一次正式

原创 window server（chapter one）--Proxy

前言：最近心情不太好，所以就来写写博客。之前一直想写，怪自己太懒，趁现在还比较闲，就赶紧写了。谁知道热情没了之后，我还会点开博客的链接。。说到服务器，“鲁大师”说其实就是一部电脑。长篇大论的话百度上有的是，这里我总结一下我自己所搭的服务器的方法和技巧。一、tomcat+phpstudy(最新版支持php7的是2016版)对于新手来说，直接下载集成了apache、mysql的phpstudy

转载 acm-位运算

这个暑假的培训发现好多大牛的代码都包含位运算，而且今年面试中位运算也是必备技能，所以就来一次大总结位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。C语言提供的位运算符列表：运算符 含义 描述1.& 按位与 如果两个相应

原创 stl_1

DescriptionYou are given n integers a1, a2, ..., an. Find the number of pairs of indexes i, j (i j) that ai + aj is a power of 2 (i. e. some integer xexists so that ai + aj = 2x).Inp

原创 最大公约数_1

Well, here is another math class task. In mathematics, GCD is the greatest common divisor, and it's an easy task to calculate the GCD between two positive integers.A common divisor for two positive

原创 0/1背包_1

DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very proud

原创 贪心_4

DescriptionA number is called quasibinary if its decimal representation contains only digits 0 or 1. For example, numbers 0, 1, 101, 110011 — are quasibinary and numbers 2, 12, 900 are not.You a

原创 区间dp_3

DescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of points

原创 区间dp_2

DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]

原创 区间dp_1

Description现在有n堆石子，第i堆有ai个石子。现在要把这些石子合并成一堆，每次只能合并相邻两个，每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T（T每组数据第一行包含一个整数n（2第二行包含n个正整数ai（aiOutput每组数据仅一行，表示最

原创 概率dp_2

DescriptionIvan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all possib

原创 概率DP_1

DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probabil

原创 BFS_4

Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示

原创 二分_E

DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls

原创 记忆化搜索

DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid

原创 dp_5

DescriptionThere is one very popular song called Jin Ge Jin Qu(). It is a mix of 37 songs, and is extremely long (11 minutes and 18 seconds) — I know that there are Jin Ge Jin Qu II and III, a

原创 dp_4

DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For e

原创 dp_3

DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists

原创 dp_2

Description下图是个数字三角，请编写一个程序计算从顶部至底部某处一条路径，使得该路径所经过的数字总和最大。73  88  1  02  7  4  41．  每一步可沿左斜线向下或右斜线向下走；2．  13．  三角形中的数字为整数 0，1，……，99。4．  如果有多种情况结果都最大，任意输出一种即可。 输入：第一行一个整数N，代