2015年03月_tham_

转载 VMware Workstation+Linux+Xshell+Xftp+MySQL+SQLyog 配置

这些天在搞这些个东西做项目，配置较繁，这里记下安装过程中的要点。1、VMware Workstation主要是 NAT 方式联网的问题，详述如下，来自网络。NAT 配置那里注意网关，虚拟机中网关的地址需一致。DHCP配置那里有网络段区间，若用静态分配地址，那么静态设置虚拟机中的系统的 IP 需在该区间外。几个网卡，vmnet0-桥接，vmnet1-host only，vmnet8-n

2015-03-29 22:57:29 795

原创邻接表实现BFS广度优先搜索

#include #include #include #define VERTEX_NUM 8typedef enum {FALSE = 0, TRUE = 1}BOOL;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc; // struct不能少}ArcNode;BOOL visi

2015-03-29 22:55:12 1053

转载邻接矩阵实现BFS广度优先搜索

#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;#define VERTEX_NUM 8bool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）int FirstAdjVex(bool G[VERTEX_NUM + 1][VERTEX_N

2015-03-29 22:53:44 880

转载深度优先搜索DFS（邻接表实现）

#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）struct Arc

2015-03-29 22:52:37 753

转载深度优先搜索 DFS（邻接矩阵表示）

#define _CRT_SECURE_NO_WARNINGS#include using namespace std;//#define PATH#define VERTEX_NUM 8#ifdef PATHint count = 1;#endifbool visited[VERTEX_NUM + 1]; // 访问标志数组（备忘表）int FirstAdj

2015-03-29 22:50:56 1198

原创二叉树遍历，栈实现二叉树的非递归遍历

另见求树高 http://blog.csdn.net/Justme0/article/details/7694704/********************************************************************created: 2014/05/11 23:13filename: main.cauthor: Just

2015-03-29 22:49:01 1712

原创 C++ 栈和队列的介绍与使用

使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈

2015-03-29 22:38:29 18863

原创算法导论：回文子串（Manacher）算法，O(n)时间效率实现

问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本要点：首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。为了进一步减少编码的复杂度，可以在字符串的开始加入另一个特殊字符，这样就不用

2015-03-29 14:53:42 1157

原创算法导论：快速找出无序数组中第k小的数

题目描述：给定一个无序整数数组，返回这个数组中第k小的数。解析：最平常的思路是将数组排序，最快的排序是快排，然后返回已排序数组的第k个数，算法时间复杂度为O（nlogn），空间复杂度为O（1）。使用快排的思想，但是每次只对patition之后的数组的一半递归，这样可以将时间复杂度将为O（n）。

2015-03-29 14:34:50 3909 1

原创哈夫曼树（最优二叉树）及哈夫曼算法

哈夫曼树在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶

2015-03-29 13:25:55 3912

翻译什么是 Web 框架？

Web 应用框架，或者简单的说是“Web 框架”，其实是建立 web 应用的一种方式。从简单的博客系统到复杂的富 AJAX 应用，web 上每个页面都是通过写代码来生成的。我发现很多人都热衷于学习 web 框架技术，例如 Flask 或这 Django 之类的，但是很多人并不理解什么是 web 框架，或者它们是如何工作的。这篇文章中，我将探索反复被忽略的 web 框架基础的话题。阅读完这篇文章，你应该首先对什么是 web 框架以及它们为什么会存在有更深的认识。这会让你学习一个新的 web 框架变得简单的多，

2015-03-26 22:56:23 621

原创认识Hash 函数及其重要性

不时会爆出网站的服务器和数据库被盗取，考虑到这点，就要确保用户一些敏感数据（例如密码）的安全性。今天，我们要学的是 hash 背后的基础知识，以及如何用它来保护你的 web 应用的密码。

2015-03-26 22:52:59 836

原创怎样判断自己掌握了学到的新知识

以前一本书一本书地看，看到一种新东西，那种兴奋劲是不能用语言来形容的，但随之就觉得自己已经学会了这项新技术，感觉比别人高了一截子。任何写在纸上的东西，都是作者的心得体会，而我们看了，可能因为以前你也遇到同样的问题没能解决，你感受会很深刻的；但是呢，如果没有亲自去实践过，是不可能有深刻的体会的。我看过的书确实很多很多，可事实却是，我认为自己学到的新技术仅仅浮于表面，没能真正理解其中的内在规律，自然也

2015-03-26 22:40:33 805

原创初探C++ 中的 new 和 delete

在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？new 和 delete 是函数吗？new [] 和 delete [] 又是什么？什么时候用它们？你知道 operator new 和 operator delete 吗？为什么 new [] 出来的数组有时可以用 delete 释放有时又不行？…如果你对这些问题都有疑问的话，

2015-03-26 22:31:39 608

原创透过豆瓣上一篇“如何快速学习 Ruby on Rails？”，思考如何去学习新的技术

方案一：快速学习Ruby on Rails，这应该是个伪命题，没有什么事情是能够快速学习的，尤其是编程，而且是Rails这样极其复杂的框架，它由无数顶级高手成年累月的心血堆砌而成，融合了web开发领域内几乎全部的最佳实践。如果想快速入门，那么其他一些人提过的 Rails Tutorial，或者 Rails for Zombies 都是很好的选择，但相信我，即便你能快速做出简单的网站，依

2015-03-24 22:47:57 937

原创 gcc与g++ 的区别

gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以，但是请注意： 1.后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者都会认为是c++程序，注意，虽然c++是c的超集，但是两者对语法的要求是有区别的。C++的语法规则更加严谨一些。2.编译阶段，g++会调用gcc，对于c++

2015-03-24 11:03:23 534

原创 think in coding

忘记技术吧，想想除了技术还有什么？你如果形而下的去纠结技术，只会变成技术的傀儡，他们只是一种表达的方式？希望你可以形而上的去看待技术，技术千变万化，但都是为了解决问题的方式。请问问自己，自己问题是什么？要如何解决，再来安排技术。而技术的选择，最后往往不是最好的那个，而是你能够最快解决问题的那个，通常就是你最熟悉的那个。

2015-03-18 22:17:42 1039

原创写代码真是一件有意思的事情

一个学期前我也和楼主差不多不知道这些都是啥，一个学期之后差不多都弄懂了，来讲讲自己的理解吧 > 网站访问服务过程首先要知道网站访问大概是什么个过程：假设你在浏览器地址栏输入这个问题的地址http://www.zhihu.com/question/22689579访问过程和下图差不多，浏览器和服务器交流，服务器和数据库交流（有时候数据库就在服务器那台机子上）

2015-03-18 22:03:08 2139

原创 PHP还是ASP.NET ？

在执行一个网站或Web App的开发任务的时候，即使是最有经验的程序员也会有这样的困惑——如何选择编程语言。最常见的编程语言选择就是在PHP和ASP.NET之间。然而，PHP和ASP.NET都有庞大的使用群体，而且每个程序员对PHP和ASP.NET的意见均取决于他们的开发经验和偏好。所以，这样的选择可能会更多依赖于偏好。在这里没有一个明确的答案，但是本文将帮助你识别PHP和ASP

2015-03-18 21:55:05 749 1

原创浅析：ASP.NET和ASP的区别

ASP与ASP.NET区别ASP与ASP.NET是Microsoft公司在Web应用程序开发上的两项重要技术。 ASP与ASP.NET区别如下：（1）开发语言不同：ASP的开发语言仅局限于使用non-type脚本语言，给客户端脚本添加代码和给页面添加ASP代码的方法是一样的。ASP.NET的开发语言更为广泛，可以使用符合.NET Framework规范的任何一种功能完善的str

2015-03-18 21:29:49 2836

原创 Linux网络编程入门

(一)Linux网络编程--网络知识介绍Linux网络编程--网络知识介绍客户端和服务端网络程序和普通的程序有一个最大的区别是网络程序是由两个部分组成的--客户端和服务器端.客户端在网络程序中，如果一个程序主动和外面的程序通信，那么我们把这个程序称为客户端程序。比如我们使用ftp程序从另外一个地方获取文件的时候，是

2015-03-01 22:14:16 1524

Tham 在思索中前行！