摘要：
前言：图是树的扩展，本博文主要讲述图的存储。 图的存储包括：图的邻接矩阵，图的邻接链表，以及十字链表。 1，图的邻接矩阵，无非开辟一个一维数组和一个二维数组。一维数组用于存放图的顶点信息，二维数组用于存放图的连接信息，之前做过一个传感网的项目。记得是用一个二维数组存放路由之间的信息的，因为路由的信息是无向的，所以当时只用了一半。这个很简单，直接跳过； 2，图的邻接链表，数组和链表的组合。示意图如下： ... 阅读全文
摘要：
1004: [HNOI2008]CardsTime Limit:10 Sec Memory Limit:162 MB Submit:1057 Solved:613 [ Submit][ Status][ Discuss] Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种... 阅读全文
摘要：
在生产环境master服务器上处理完《1548-Cannot loadfrom mysql.proc. The table is probably corrupted》后，接到报警信息，slave服务器复制中断查看slave 状态mysql>show slave status发现如下语句执行错误DROP DATABASEIF EXISTS performance_schemaperformance_schema是mysql自带的性能信息相关的库，mysql怎么会执行这个操作,看看错误日志吧[root@db25522]# tail -n 500/data/my2/mysql/db25522 阅读全文
摘要：
NetBeans IDE Java 快速入门教程 第一章本章通过指导您创建一个简单的 "Hello World" Java 控制台应用程序，简要介绍 NetBeans IDE 工作流。学习完本教程后，您将对如何在 IDE 中创建和运行应用程序有一个基本了解。学习完本教程所需的时间不到 10 分钟。学完本教程后，您可以转至文档、培训和支持页中链接的学习资源。这些学习资源提供了综合性教程，其中重点介绍适用各种应用程序类型的更多 IDE 功能和编程技巧。如果您不希望创建 "Hello World" 应用程序，则可以跳过本教程，而直接转至这些学习资源。设置项目要 阅读全文
摘要：
1. 整合安装的目的： 当利用postfix发送邮件时，用来扫描病毒邮件，同时过滤垃圾邮件2. 各软件的功能： 1) Postfix ： 发送和接收邮件（角色：MTA） 2) ClamAV ： 防病毒 3) Spamassassin ： 防垃圾邮件 4) MailScanner ： 整合Postfix/ClamAV/Spamassassin3. 系统环境 OS： Debian 6 x64 源地址： deb http://ftp.debian.org/debian/ squeeze main contrib non-free 注：若是其他系统环境，请根据如下具体情况酌情修改相关命令和目录4... 阅读全文
摘要：
转载请注明来源：http://blog.csdn.net/yihucha166/article/details/9046835Latent Dirichlet Allocation（LDA）是目前业界最为流行的机器学习方法之一，这里用C++实现了一个as-lda版本，使用了非对称的先验设置，随着主题数的增加，主题分布上比传统模型更加稳定，减少因为主题数量大而导致大量小众主题，参考文献《Rethinking LDA:Why Priors Matter》，代码目录中包含了中文测试数据代码地址：https://code.google.com/p/as-lda/ asymmetric prior La 阅读全文
摘要：
此贴为转载，不是本人制作。本示例以Servlet为例，演示Android与Servlet的通信。 众所周知，Android与服务器通信通常采用HTTP通信方式和Socket通信方式，而HTTP通信方式又分get和post两种方式。至于Socket通信会在以后的博文中介绍。 HTTP协议简介： HTTP (Hypertext Transfer Protocol )，是Web联网的基础，也是手机联网常用的协议之一，HTTP协议是建立在TCP协议之上的一种协议。 HTTP连接最显著的特点是客户端发送的每次请求都需要服务器回送响应，在请求结束后，会主动释放连接。从建立连接到关闭连接的过程... 阅读全文
摘要：
我承认这篇文章有点标题党，呵呵。其实就是一个能和服务器建立全双工通信的客户端而已，用网络库libevent实现。从这里也可以看出，同样的功能，分别用epoll和libevent来比较，从代码量和代码清晰度来说，libevent完胜，呵呵。上代码：#include <sys/socket.h>#include <string.h>#include <errno.h>#include <stdlib.h>#include <unistd.h>#include <event.h>#include <event2/event 阅读全文
摘要：
PHP的运行速度如何？我这里有一个跟JAVA比较的测试图表： 表格数据： Benchmark Time Memory Code mandelbrot 1/57 17× 2× binary-trees 1/43 1/2 ± fannkuch-redux 1/43 ± ± n-body 1/35 5× ± spectral-norm 1/23 3× ± fasta 1/12 6× ± k-nucleotide 1/7 2× 2× reverse-complement 1 阅读全文
摘要：
听朋友说Linux中的小企鹅输入法不错，加之我实在是感觉自带的输入法不怎么好用，还是喜欢搜狗那种风格的，下面记录一下自己的安装使用步骤。1、终端下执行命令：sudo apt-get install fcitx2、ubuntu安装中文语言环境的同时，会自动安装上scim输入法，但是这个scim不但大，而且跟很多程序（firefox,eva等等）都有兼容问题。相对比之下还是觉得fcitx这只小小的企鹅比较好用。下面的方法可以让scim和fcitx共存。 $sudo apt-get install im-switch libapt-pkg-perl fcitx3、安装好之后执行下面的命令使系统默.. 阅读全文