max18的专栏

原创 8皇后问题

#include using namespace std;int a[9];bool canPlace(int k){for(int i=1;iif(a[i]==a[k]||abs(k-i)==abs(a[k]-a[i]))return false;}return true;}void queen(int i){if(i>8){for(int j=1

原创 从class字节码从面浅析String str=“a”+”b”+”c”+”d”;语句执行生成几个String对象

原创 NoClassDefFoundError VS ClassNotFoundException

转载 解决ntp的错误 no server suitable for synchronization found

当用ntpdate -d 来查询时会发现导致 no server suitable for synchronization found 的错误的信息有以下2个：  错误1.Server dropped: Strata too high在ntp客户端运行ntpdate serverIP，出现no server suitable for synchronization found的错误

转载 Linux core 文件介绍

1. core文件的简单介绍在一个程序崩溃时，它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息)，主要是用来调试的。2. 开启或关闭core文件的生成用以下命令来阻止系统生成core文件:ulimit -c 0下面的命令可以检查生成core文件的选项是否打开:ulimit -a该命令将显示所有的用户定制，其中选项-a代表“a

原创 C语言动态申请二维数组的两种方法

假如对于M＊N的数组，第一种方法:int *b=(int*)malloc(sizeof(int)*M*N);          for(i=0;i                  for(j=0;j                          b[i*N+j+1]=a[i][j];                         printf("%d\t",b[i*N+

转载 梯度下降算法

回归与梯度下降：   回归在数学上来说是给定一个点集，能够用一条曲线去拟合之，如果这个曲线是一条直线，那就被称为线性回归，如果曲线是一条二次曲线，就被称为二次回归，回归还有很多的变种，如locally weighted回归，logistic回归，等等，这个将在后面去讲。   用一个很简单的例子来说明回归，这个例子来自很多的地方，也在很多的open source的软件中看到，比如说w

原创 linux Ruby on Rails安装运行第一个小程序的两 个问题

1，关于在rails new app_path时或者bundle install时出现的在bundle install阶段出现的json问题深入发现缺少ruby.h,于是问题原因引出...没有安装ruby-devel,于是#yum install ruby-devel...问题解决2,启动rails时候失败，报错如下：/usr/local/share/gems/gems/sqlit

原创 mysql innodb表空间损坏补救方法

－－－首先、要了解myisam类型引擎和innodb类型引擎数据表之间的区别　   ◆1.InnoDB不支持FULLTEXT类型的索引。　　◆2.InnoDB 中不保存表的具体行数，也就是说，执行select count(*) from table时，InnoDB要扫描一遍整个表来计算有多少行，但是MyISAM只要简单的读出保存好的行数即可。注意的是，当count(*)语句包含

原创 fedora 17重定向console控制台

Fedora17重定向console控制台“四步走”1.首先在/etc/inittab里面添加如下内容：在最下面添加一行:sc:2345:respawn:/sbin/agettyttyS0 115200 xterm2.修改/etc/securetty里面的内容：在第二行即console下面添加：ttyS03.修改/etc/defaul

转载 习算法之路

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord)2.最小生成树(先写个prim,kruscal要用并查集，不好写)3.大数（高精度）加减乘除4.二分查找. (代码可在五

转载 大数运算

大数运算的实现方法主要有以下几种：1)        用字符串表示大数。将大数用十进制字符数组表示，然后按照“竖式计算”的思想进行计算。这种方法比较容易理解，但是计算效率很低。2)        将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂，可读性较差，而且难以调试。3)        将大数表示成一个n进制数组。n的取值越大，数组的大小越小，这

转载 Websocket客户端的实现例子

WebSocket Test   var wsUri = "ws://echo.websocket.org/"; var output; function init() { output = document.getElementById("output"); testWebSocket(); } function testWebSocket() { websocket = new WebSoc

转载 linux下libxml工具的安装

1 下载libxml工具包（www.xmlsoft.org） eg、libxml2-2.7.2.tar.gz2 解压该工具包：tar -zxvf libxml2-2.7.2.tar.gz 3 创建没表文件夹：mkdir /home/libxml4 进入libxml2-2.7.2根目录：cd libxml2-2.7.25 提升权限：su6 配置安装环境 sudo ./config

转载 linux下配置jsoncpp

jsoncpp 是比较出名的 C++ JSON 解析库。在 JSON 官网也是首推的。下载地址为：http://sourceforge.net/projects/jsoncpp（版本为jsoncpp-src-0.5.0）。 下面开始说明配置方法：1、先下载scons：（http://www.scons.org/）（版本为scons-2.1.0）并解压；    设定环境变量 #

转载 Linux tcpdump命令详解

简介用简单的话来定义tcpdump，就是：dump the traffic on a network，根据使用者的定义对网络上的数据包进行截获的包分析工具。 tcpdump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。 实用命令实例默认启动tcpdump

转载 求数组中最长递增子序列(LIS)

什么是最长递增子序列呢?问题描述如下:   设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=对于这个问题有以下几种解决思路:   1、把a1,a2,...,an排序，假设得到a'1,a'2,...,a'n，然后求a的a'的最长公共子串，这样总的时间复杂度为o(nlg(n))+o(n^2)=o(n^2);   2、动态规划的思路：    另设一辅助数组b,

转载 pthread_create线程创建的过程剖析

概述在Linux环境下，pthread库提供的pthread_create()API函数，用于创建一个线程。线程创建失败时，它可能会返回ENOMEM或EAGAIN。这篇文章主要讨论线程创建过程中碰到的一些问题和解决方法。创建线程首先，本文用的实例代码example.c:/* example.c*/#include #include #include

转载 linux traceroute追踪路由路径

TraceRoute的工作原理  1.TraceRoute的工作原理:      traceroute 有使用两种：使用ICMP的和使用UDP的。Microsoft      使用ICMP，所以win95上发出的traceRT应使用的是ICMP，但我没有用 sniffer查过；其它包括unix和cisco router都使用UDP.      ICMP traceroute:

原创 Oracle10g Pro C\C++ 编程例子

#include #include #include #include #include #include #include #define NUM 254#define SCI 100000000void* thread_function(void *arg);void* my_log(void *arg);EXEC SQL INCLU

转载 bpf过滤规则

Filtering packets while capturing --------------------------------- Capture Filters are used to filter out uninteresting packets already at capture time. This is done to reduce the size of the res

原创 javaMail邮件发送例子

不知道javaMail能不能从完整的字节流中解析出邮件的完整内容，最近需要研究一下javaMail，先写了一个小小的发送邮件的例子。环境：MyEclipse8.6源代码如下：import java.util.Date;import java.util.Properties;import javax.mail.BodyPart;import javax.mail.Mess

原创 利用libpcap分析以太网协议例程

本代码编写环境：Fedora 17 gcc编译命令 #gcc get_ethernet.c -o get_ethernet -lpcap  1 #include   2 #define BUFSIZE 1024  3 struct ether_header  4 {  5         u_int8_t ether_dhost[6];  6         u_int

原创 Windows get into remote Ubuntu desktop based on FreeNX

Introduction FreeNX:FreeNX runs graphical desktops over low-speed, high-latency connections (e.g., dialup) at satisfying speeds. So far, it is for logging in to Linux boxes only, from Linux, Windows

原创 利用libpcap局域网内抓取arp包

本人在fedora17下编写、测试正常运行，代码如下：  1 #include   2 #include   3 #include   4   5 //ARP Header,(assuming Ethernet + ip4)  6   7 #define ARP_REQUEST 1  8 #define ARP_REPLY 2  9  10 stru

转载 Tcpdump命令的使用与示例——linux下的网络分析

网络数据采集分析工具TcpDump的简介顾名思义，TcpDump可以将网络中传送的数据包的“头”完全截获下来提供分析。它支持针对网络层、协议、主机、网络或端口的过滤，并提供and、or、not等逻辑语句来帮助你去掉无用的信息。tcpdump就是一种免费的网络分析工具，尤其其提供了源代码，公开了接口，因此具备很强的可扩展性，对于网络维护和入侵者都是非常有用的工具。tcpdump存在于基本的Fre

转载 基于VC6.0的抓取TCP/IP数据包的C++实现

#include #include #include #pragma comment(lib,"Ws2_32.lib")#include using namespace std;//IP首部typedef struct tIPPackHead{ enum PROTOCOL_TYPE{ PROTOCOL_TCP = 6, PR

转载 TCP/IP 主要报文头格式

TCP/IP协议是一个比较复杂的协议集，有很多专业书籍介绍。在此，我仅介绍其与编程密切相关的部分：以太网上TCP/IP协议的分层结构及其报文格式。我们知道TCP/IP协议采用分层结构，其分层模型及协议如下表：应　用　层(Application)HTTP、Telnet、FTP、SMTP、SNMP传　输　层(Transport)TCP、UDP网

转载 fedora12 安装 oracle10g

1.硬件配置说明：swap分区至少要有2048MB，否则在Oracle安装过程中会有警告。2.软件需求1)需要安装或升级的依赖软件包。make-3.81-14.fc10.i386gcc-4.3.2-7.i386glibc-2.9-3.i686glibc-devel-2.9-3.i386compat-db45-4.5.20-5.fc10.i386compat-

转载 oracle10g初始化参数说明

oracle10g初始化参数说明参数名： O7_DICTIONARY_ACCESSIBILITY类别：安全性和审计说明: 主要用于从 Oracle7 移植到 Oracle8i。如果该值为 TRUE, SYSTEM 权限 (如SELECT ANY TABLE) 将不限制对 SYS 方案中各对象的访问 (Oracle7 行为)。如果该值为FALSE, 只有被授予了 SELECT_CAT

原创 Fedora17下配置Oracle10g开机自动启动

第一步：# vim /etc/oratab修改orcl:/home/luchen/oracle/db:N改为：orcl:/home/luchen/oracle/db:N第二步：#vim $ORACLE_HOME/bin/dbstart找到ORACLE_HOME_LISTNER=/opt/oracle/product/10.2.0/db_1修改为：ORACLE_HOM