2016年07月_shanshanhi

原创 2017百度实习生招聘算法题

题目一：[编程题] 单词接龙拉姆刚开始学习英文单词，对单词排序很感兴趣。如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗？输入描述: 输入包含多组测试数据。对于每组测试数据，第一行为一个正整数n，代表有n个单词。然后有n个字符串，代表n个单词。

2016-07-27 21:43:09 1414 1

转载编程之美2.21 只考加法的面试题

题目：.我们知道:1+2=3; 4+5=9; 2+3+4=9; 等式左边都是两个以上连续的自然数相加，那么是不是所有的整数都可以写成这种形式呢？ .问题1. 写一个程序，对于一个64位正整数，输出它所有可能的连续自然数（两个以上）之和的算式； .问题2. 有的数例如32就找不到这样的表达，这样的数字有什么规律？ .问题3. 在64位正

2016-07-27 16:07:47 400

转载如何判断链表中是否有环

1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇的那个点就是连接点。为什么呢？需要一个简单的计算过程：（1）当fast与slow相遇时，show肯

2016-07-27 15:32:07 382

原创编程之美2.12--快速寻找满足条件的两个数

/*快速寻找满足条件的两个数--编程之美2.12*/#include <iostream>using namespace std;/*快速排序算法*/void swap(int a[], int i, int j){ int temp = a[i]; a[i] = a[j]; a[j] = temp; }int partition(int a[], int lo

2016-07-26 18:29:39 298

原创 Python--网络爬虫之基础篇

1. 网页抓取：就是将URL地址中指定的网络资源从网络流中读取出来，保存到本地，类似于使用程序模拟IE浏览器的功能，把URL作为HTTP请求的内容发送到服务器端，然后读取服务器端的响应资源；2. 在python中，使用urllib2组件实现来抓取网页，其以urlopen函数的形式提供了一个非常简单的接口，简单的urllib2的代码如下：import urllib2r

2016-07-19 20:16:06 788

原创 Toad for Mysql 连接远程服务器的数据库问题记录

远程服务器：192.168.11.50数据库用户：radius数据库密码：密码本地主机IP地址：192.168.11.1051.首先新建connect配置如下：发现不能连接2.查找原因(1)mysql -uroot –p输入密码，进入数据库（以root用户）；(2)use mysql;(3)select host,user,password from u

2016-07-07 17:07:03 3195

原创 freeradius client,freeradius server ,mysql安装以及集成总结

Freeradius安装总结一．操作系统Centos 6.5二．VPN服务器安装配置1．安装编译环境：yuminstall –y wget gcc gcc-c++ make2．安装PPP：yum install–y ppp3．安装PPTP VPN方法一、（1）运行如下命令:cat /dev/net/tun返回的必须是:ca

2016-07-07 15:11:48 8671

原创 windows下scrapy安装步骤

1. 官网下载python2.7.12并安装在路径D:/Python27目录下；在windows命令行下进入目录，并输入python，显示：则python安装成功2. 配置python环境变量电脑->属性->高级->环境变量->分别双击系统变量(S)中的Path和用户变量中的path->在结尾加上python路径名（此处为D:\Python27）。为测试是否

2016-07-05 16:27:29 18463 2

shanshanhi的博客