flying_fish_233-CSDN博客

转载 X服从一维高斯分布，求X^2的期望（转）

转自http://www.zybang.com/question/77726942ce47c1cbf97cf781c85f1971.html其中，求极限时用到了洛必达法则，即在一定条件下通过分子分母分别求导再求极限来确定未定式值的方法。

2016-09-29 20:24:47 13670

转载 windows 下python、Numpy、Matplotlib安装以及配置

转自：http://blog.csdn.net/owen7500/article/details/51125235 http://f.dataguru.cn/thread-36396-1-1.html 一、python的安装和配置（1）下载 Python：地址：http://www.python.org/getit/ 版本：python-2.7.3.amd64.msi （2）安装

2016-08-05 16:54:36 800

转自：http://www.cnblogs.com/dolphin0520/p/3799052.html一.static关键字的用途在《Java编程思想》P86页有这样一段话：　　“static方法就是没有this的方法。在static方法内部不能调用非静态方法，反过来是可以的。而且可以在没有创建任何对象的前提下，仅仅通过类本身来调用static方法。这实际上正是static方法的主要用途。”　　这

2016-05-05 22:12:23 461

转载 Maven 学习总结——构建java项目和java web项目

转自：http://www.cnblogs.com/xdp-gacl/p/4240930.html一、构建Jave项目1.1、创建Jave Project　　1、使用mvn archetype:generate命令，如下所示：　　mvn archetype:generate -DgroupId=com.mycompany.app -DartifactId=myapp -DarchetypeArt

2016-04-29 16:53:11 762

转载 eclipse中maven的安装配置

转自：http://blog.csdn.net/wode_dream/article/details/38052639安装 Maven 之前要求先确定你的 JDK 已经安装配置完成。Maven是 Apache 下的一个项目。第一步：安装和配置maven首先去官网下载 Maven：http://www.apache.org/dyn/closer.cgi/maven/binaries/apache-ma

2016-04-28 15:05:15 393

原创杭电1058——Humble Numbers（丑数问题）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058任何一个数分解到最后都是由一些质数或者1相乘。基于此，题目中将一个数的质数因子在2,3,5,7之中，所以，这个数应当从1开始，不断乘以2,3,5,7获得。最开始想到穷举法，判断一个数是否为丑数的算法如下，那依次遍历所有2~2000000000的数（第一个丑数为1），判断其是否为丑数：//判断一个数是

2016-03-03 12:56:19 5071

原创杭电1180——诡异的楼梯（BFS+优先队列）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1180主要算法：遇到楼梯时，如果楼梯方向和前进方向一致且通过楼梯的下一格能走，则前进且时间加一。如果楼梯方向和前进方向不一致，则在原地等一分钟。至于楼梯方向的判断，无需每时每刻都改变一下楼梯的方向，只需根据当前时间，如果时间为偶数，则楼梯方向与初始方向一样，如果时间为奇数，则楼梯方向和初始方向相反。ps

2016-02-28 12:05:38 2042

原创杭电1175——连连看（DFS）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175# include<stdio.h># include<string.h>int x1,y1,x2,y2,flag,n,m;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int chess[1005][1005];int visited[1005][10

2016-02-21 16:56:11 623

原创最大连续子序列

问题描述：已知序列 a[0]、a[1]、a[2]、…、a[n]，要求出连续子序列a[i]、a[i+1]、a[i+2]、…、a[j]（0<=i<=j<=n）,使其和最大。算法1：暴力枚举，简单，但是效率不高。由于有三层循环，故时间复杂度为O(n^3)。max=a[0];//max不能为0for(i=0;i<=n;i++){ for(j=i;j<=n;j++) {

2016-02-18 16:46:13 445

原创杭电1003——Max Sum（最大连续子序列和、递归分治）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003本题使用递归分治求解最大子序列问题。# include<stdio.h># include<malloc.h>typedef struct{ int left;//区间的左下标 int right;//区间的右下标 int maxsum;//区间最大和}Sum;Sum m

2016-02-18 15:52:48 921

转载 free()函数

c语言中经常需要给指针变量分配内存空间，需要用到一组函数：malloc（）和free（）使用的时候需要包含头文件stdlib.hmalloc（）比较好理解，主要关注下free（）函数，看下面一段代码：char str = (char ) malloc (100);strcpy(str, “hello world!”);free(str);strcpy(str, “is it OK？”);printf

2016-02-13 16:22:59 3102

转载 malloc()函数详解

转自：http://blog.csdn.net/xw13106209/article/details/4962479一、原型：extern void *malloc(unsigned int num_bytes);头文件：#include #include<stdio.h>#include<malloc.h>int main(){ char *p; p=(char *)mallo

2016-02-13 16:07:21 485

转载微软公司数据结构+算法面试题

1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode

2016-02-13 16:00:44 747

原创杭电1671——Phone List（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1671问题分析：该题需要我们判断字符串中是否有字符串是其他字符串的前缀。本题中使用了字典树，字典树结构对处理字符串前缀问题非常方便。主要考虑一下三种情况：（1）以前插入的字符串是当前字符串的前缀：比如，之前向字典树中插入字符串“911”，当前插入的字符串为“9110”。当前字符串“9110”插入第

2016-02-13 15:16:37 526

原创杭电1251——统计难题（字典树的应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251主要算法：该题运用了字典树的知识。输入单词时，建立字典树。每个节点的v的值代表从根节点到该节点路径上所有字母组成的前缀出现的次数。当输入前缀时，只需查找字典树中是否有该前缀，若有，输出前缀的最后一个字母的v 的值，若无，输出0.AC代码：# include<stdio.h># include<

2016-02-04 17:13:00 381

原创杭电1075——What Are You Talking About（字典树应用）

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075主要算法：一开始使用数组存储英文和对应的火星文，排序，再折半查找，结果超时。后来，百度了下，改成用字典树存储。其典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，

2016-02-04 11:29:23 504

原创杭电1026——Ignatius and the Princess I（BFS）

Problem Description The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166’s castle. The castle is a large labyrinth.

2016-02-01 16:01:05 395

原创杭电1072——Nightmare（BFS）

Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb e

2016-02-01 15:55:18 463

原创杭电1015——Safecracker（dfs、递归枚举排列）

Problem Description === Op tech briefing, 2002/11/02 06:42 CST === “The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, al

2016-01-27 13:38:16 376

原创杭电1056——HangOver（水题）

Problem Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We’re assuming that the cards must be perpen

2016-01-22 16:37:37 1368

原创杭电1010——Tempter of the Bone（DFS、剪枝）

Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea

2016-01-22 13:38:18 377

原创杭电1022——Train Problem I（栈的应用）

Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th

2016-01-07 20:07:33 406

原创广义表的基本操作

广义表的基本操作：（1）创建广义表（2）获取广义表的长度（3）获取广义表的宽度（4）打印广义表（5）复制广义表# include<stdio.h># include<string.h># include<malloc.h># define MAX 100typedef struct lnode{ int tag; union{ struct

2016-01-05 19:13:46 1408

原创 Cisco设备静态NAT基本配置步骤

以下内容摘自笔者即将出版上市的《金牌网管师——大中型企业网络组建、配置与管理》一书，或者于明年将出版的《Cisco/H3C路由器配置与管理完全手册》一书。当你与外部网络进行通信时，你可以转换自己的私有IP地址到全局唯一的IP地址。可以通过静态或动态NAT来实现以上目的。静态NAT在内部本地址和内部全局地址之间建立一对一的映射关系，而动态NAT建立一个内部本地址到一个全局地址池的映射关系。一、静态NA

2015-12-15 14:39:17 796

原创并查集

/*功能:并查集的算法和实现作者:pussy日期:2015-12-21*/# include<stdio.h># include<malloc.h>//并查集节点类型定义typedef struct{ int data;//节点对应的数据 int parent;//节点的双亲下标 int rank;//节点的秩(用来表示以该节点为根节点的子树的高度)}UFSTr

2015-12-01 17:10:07 402

原创线段树

定义线段树是一颗二叉树，它将区间划分成若干个[i,i+1]的单元区间，每个单元区间对应于二叉树中的一个叶子节点。每个节点用一个变量cover来记录覆盖该节点的线段的条数。设根为[a,b]的线段树记为T(a,b),区间的长度b-a为L（atypedef struct LineNode{ int left,right;//表示区间[left,right] int cover;//

2015-11-30 21:42:11 391

原创哈夫曼编码

/*功能:(1)构建哈夫曼树 (2)获取哈夫曼编码 (3)计算带权路径长度作者:pussy日期:2015-11-29*/# include<stdio.h># include<stdlib.h># define MAX 100# define INF 65535typedef struct BiNode{ char data[MAX]; int we

2015-11-29 21:41:37 9512

原创二叉树基本操作（输出所有叶子节点到根节点的路径）

/*功能:(1)输出二叉树的所有叶子节点 (2)输出所有从叶子节点到根节点的路径 (3)输出(2)中最长的一条路径作者:pussy日期:2015-11-28*/# include<stdio.h># include<malloc.h>typedef struct BiNode{ char data; struct BiNode *lchild,*rch

2015-11-28 16:53:39 21059 8

原创二叉树的一些基本操作（括号表示法，宽度，深度，结点个数，叶子节点个数）

问题描述（1）根据二叉树的括号表示法建立二叉树（2）根据二叉树获取其括号表示法字符串（3）输出二叉树的深度（4）输出二叉树的宽度（5）输出二叉树的结点的个数（6）输出二叉树叶子结点的个数代码/*功能：（1）根据二叉树的括号表示法建立二叉树（2）根据二叉树获取其括号表示法字符串（3）输出二叉树的深度（4）输出二叉树的宽度

2015-11-23 21:11:01 8271

原创二叉树重建（二）

问题描述二叉树重建（根据后序和中序遍历序列获取先序遍历序列）主要算法先建树->先序遍历建树算法：二叉树的后序遍历序列的最后一个元素是二叉树的根。根据这个元素结合中序遍历序列可以将二叉树划分为左子树、根、右子树。再通过后序遍历倒数第二个元素将左子树或者右子树划分成更小的左子树、根、右子树。如此下去，逆序扫描后序遍历序列，不断的划分子树。代码/*功能：二叉树重建（根据后序遍历和中序遍历获取二叉树的

2015-11-22 16:01:21 314

原创修改注册表

实验要求：（1）用RegOpenKeyEx（）函数打开注册表项: HKEY_CURRENT_USER\Software\Microsoft\Windows\Currest Version\Policies\System。如果该注册表项不存在，则用RegCreateKeyEx（）函数创建该项。（2）如果该项为新创建的，则新建立一个REG_SZ值项DisableChangePasswor

2015-11-22 15:52:26 856

原创二叉树重建（一）

/*功能：二叉树重建（根据先序遍历和中序遍历获取二叉树的后序遍历）作者：pussy日期：2015-11-21*/# include<stdio.h># include<malloc.h># include<string.h># define MAX 100char pre[MAX];int i=0;typedef struct BiTNode{ char data;

2015-11-21 20:09:39 264

原创直接双击启动tomcat中的startup.bat闪退原因及解决方法

免安装的tomcat双击startup.bat后，启动窗口一闪而过，而且tomcat服务未启动。原因是：在启动tomcat是，需要读取环境变量和配置信息，缺少了这些信息，就不能登记环境变量，导致了tomcat的闪退。解决办法： 1.在已解压的tomcat的bin文件夹下找到startup.bat，右击->编辑。在文件头加入下面两行： SET JAVA_HOME=C:\Program Fi

2015-11-17 17:01:28 547

原创二叉树的建立和遍历（递归、非递归）

从二叉树的遍历的定义可知，3种遍历算法的不同之处在于访问根节点和左右子树的先后关系。如果在算法中暂时忽略访问根节点的printf语句，则3种遍历算法完全相同。因此，从递归执行的角度来看，先序、中序和后序遍历是完全相同的。上图中的用带箭头的虚线表示这3种遍历算法执行的过程。其中，向下的箭头表示更深一层的递归调用，向上的箭头表示从递归调用退出返回；虚线旁的三角形、圆形和方形内的字符分别表示先序、中序和后

2015-11-09 21:29:36 462

原创杭电1048——The Hardest Problem Ever（字符串）

问题描述Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one o

2015-11-08 17:53:30 871

原创杭电1040——As Easy As A+B（排序）

题目描述Problem Description These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights. G

2015-11-08 17:05:31 679

原创杭电1037——Keep on Truckin'（简单题）

题目描述Problem Description Boudreaux and Thibodeaux are on the road again …“Boudreaux, we have to get this shipment of mudbugs to Baton Rouge by tonight!”“Don’t worry, Thibodeaux, I already checked ahead

2015-11-08 16:40:45 1656

原创杭电1032——The 3n + 1 problem（简单题）

问题描述Problem Description Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a propert

2015-11-08 11:47:01 824

原创杭电1029——出现（n+1）/2次的数

问题描述Problem Description “OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among

2015-11-06 16:26:04 1267

原创杭电1028——整数拆分（递归实现）

问题描述Problem Description “Well, it seems the first problem is too easy. I will let you know how foolish you are later.” feng5166 says.“The second problem is, given an positive integer N, we define an e

2015-11-03 21:49:20 526

空空如也

空空如也