2012年12月_SprintfWater

12月 11月 10月 09月 08月 07月

转载 hdu 4280

最大流ISAP，邻接表+GAP+当前弧优化//时间为3877ms#include #include #define VM 100010#define EM 400010const int inf = 0x3f3f3f3f;struct E{ int to, frm, nxt, cap;}edge[EM];int head[VM],e,n,m,src,des;i

2012-12-30 13:53:21 1018

原创我的vimrc和gvimrc配置

vimrc:" All system-wide defaults are set in $VIMRUNTIME/debian.vim (usually just" /usr/share/vim/vimcurrent/debian.vim) and sourced by the call to :runtime" you can find below. If you wish to c

2012-12-30 11:23:16 3731

转载 QWidget,QMainWindow和QDialog的区别

转自http://blog.csdn.net/ikahn/article/details/6706284在创建Qt Gui Application时，总会让你选择在QWidget,QMainWindow和QDialog中选择一个Base Class。这三个类具体有什么区别呢？在Qt的手册和网上找了一些资料。先看官方的手册：QWidget Class Referenc

2012-12-26 16:52:52 900

转载 Qt札记

转载：blog.csdn.net/qustdjx/article/details/80221841.关闭主窗口并退出程序是QApplication::exit()2.如果是QDialog，就accept()或reject()3.对于所有QWidget：close() 4.关于Qt程序设置背景透明 this->showMaximize

2012-12-26 16:52:02 623

原创设置Qt编码为utf-8

1 #include "mainwindow.h" 2 #include 3 #include 4 5 int main(int argc, char *argv[]) 6 { 7 QApplication app(argc, argv); 8 QTextCodec::setCodecForCStrings(QTextCodec::codecFor

2012-12-24 18:33:43 5241

原创 nautilus-connect-server

nautilus-connect-server指令以对话框方式与服务器建立链接

2012-12-20 15:05:11 896

转载 Qt 经典出错信息之”Basic XLib functionality test failed!”(Z..z..)

Qt 经典出错信息之”Basic XLib functionality test failed!”(Z..z..)2010-04-24 15:55 1797人阅读评论(0)收藏举报此完整出错信息是在./configure阶段Basic XLib functionality test failed!You might need to modify the

2012-12-20 12:18:59 687

转载 ODBC访问mysql

1、function integer SQLAllocEnv(ref long phenv) library "odbc32.dll"　　参数：ref long phenv 引用传递的long类型参数，保存该函数返回的OBDC环境的句柄。　　存放在phenv中的值成为以后OBDC API函数调用的唯一标识符。　　返回值：integer 成功时，返回0，失败返回值小于0。　　函数功能

2012-12-19 18:13:28 5455

转载通过MySQL C API界面（mysql自己提供的API方式访问mysql数据库）

MySQL API函数 mysql_affected_rows() 返回被最新的UPDATE, DELETE或INSERT查询影响的行数。 mysql_close() 关闭一个服务器连接。 mysql_connect() 连接一个MySQL服务器。该函数不推荐；使用mysql_real_connect()代替。 mysql_change_user() 改变在一个打开的连接上的用

2012-12-19 17:43:04 1738

转载 MySQL API访问mysql数据库

最近打算写一套OA系统，为了方便进行数据库操作，特意抽出一周的时间来研究C/C++访问各种数据库的方法，并打算封装一套数据库操作类，现在奉上最简单的一部分：在Linux下访问MySQL数据库。本文中使用的MySQL API代码为C语言，如果各位对C++有兴趣，可以考虑使用mysql++。一、配置开发环境首先需要编译、安装MySQL，安装完成后，将MySQL目录中的l

2012-12-19 17:06:27 780

转载 linux下访问mysql的类

一、头文件【存为 encapsulation_mysql.h】 #ifndef __ENCAPSULATION_MYSQL_H__#define __ENCAPSULATION_MYSQL_H__#include #include #include #include #include #include #include #include #incl

2012-12-19 17:05:25 559

转载 MYSQL数据库API

转载：http://zjcdillion.blog.163.com/blog/static/520116022010793103483/?fromdm&fromSearch&isFromSearchEngine=yesMYSQL数据库API 2010-08-09 15:10:34| 分类：c/c++语言 |字号订阅1.c/c++与mysql数据库api

2012-12-19 17:04:28 730

转载如何在Ubuntu下安装”.deb“、”.bin“、”.tar.gz“、”.tar.bz2“格式的软件包！

转载：http://blog.csdn.net/zyz511919766/article/details/7574040分类： linux Ubuntu2012-05-16 20:50 1054人阅读评论(0)收藏举报今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件google-chrome-

2012-12-19 15:26:48 747

转载 QTCreater调试时提示ptrace不允许的操作

QTCreater调试时提示ptrace不允许的操作QTCreater调试时提示ptrace不允许的操作1. 问题描述2. 解决办法3. ptrace1. 问题描述用QTCreater建立了一个纯C++的项目，但是在F5调试时，竟然提示ptrace不允许的操作，修改工程配置为Debug也不管用，经过网上搜索，原来还需要修改一下系统ptrace的配置。2.

2012-12-19 15:25:40 6709 1

转载 Size Balanced Tree（SBT）

转载：http://www.nocow.cn/index.php/Size_Balanced_Tree性质Size Balanced Tree（SBT）是一种通过大小（Size）域来保持平衡的二叉搜索树，它也因此得名。它总是满足：对于SBT的每一个结点 t：性质(a) s[right[t] ]≥s[left[left[t]]]，s[right[left[t]]]性质(b

2012-12-18 21:02:49 4446

转载 SB tree （Size Balanced Tree）

转载：http://www.clarkok.com/blog/?p=347#more-347采取网友建议，写一下SB Tree。============================================================================所谓SB，并不是傻X，而是Size Balanced的意思的。本人也比较建议使用，因为写起来比较简单。这

2012-12-18 18:02:54 4409

转载红黑树(red-black tree)算法，附AVL树的比较

导读：　　linux内核中的用户态地址空间管理使用了红黑树(red-black tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。　　原文网址：http://sa

2012-12-17 18:47:02 5787

转载红黑树

转载：http://hi.baidu.com/20065562/item/8ba7d823d1310d172b0f1caf红黑树由来：他是在1972年由Rudolf Bayer发明的，他称之为“对称二叉B树”，它现代的名字是Leo J. Guibas和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况

2012-12-17 18:44:21 945

转载 Treap tree

2012-12-17 18:35:56 672

转载智力游戏(2)

原创文章，转载请注明：转载自董的博客本文链接地址: http://dongxicheng.org/brain/intelligence-problems-2/【IT思想类】1、有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒？（中级）2、共有三类药，分别重1g,2g,3g，放

2012-12-17 18:31:38 742

转载智力游戏（1）

原创文章，转载请注明：转载自董的博客本文链接地址: http://dongxicheng.org/brain/intelligence-problems-1/不管是找工作还是考公务员，常见的一种面试或者笔试题目就是智力题，这种题目有的比较简单，有的难度很大，有的是一种技巧，有的需要数学知识推导，不管怎样，绝对对于一个人锻炼自己的思维能力非常有益。本文整理了当前比较

2012-12-17 18:29:29 1117

转载 splay tree(伸展树)

完整代码：代码#include #include int size; //结点数量#define NUM 20typedef struct tree_node{ struct tree_node* left; struct tree_node* right; int item;}tree_no

2012-12-17 18:23:50 677

转载 RMQ

区间最值访问#include 　　#include 　　#include 　　#define max(a,b) (a>b?a:b)　　#define min(a,b) (a<b?a:b)　　#define MN 50005　　using namespace std;　　int mi[MN][17],mx[MN][17],w[MN];　　int n,q;　　void rmq

2012-12-14 22:21:12 668

转载 ubuntu下GVim字体设置问题(字符间距)

转载：http://dreamskys.diandian.com/post/2012-10-07/40039062702咖啡或茶: 在Windows下用如下方法设置gvim的字体（以DejaVu Sans Mono为例）：set guifont=DejaVu_Sans_mono:h11 如果把相同的.vimrc用在ubuntu下，会发现打开文

2012-12-14 13:39:34 11592 2

转载 linux出现mysql 中文乱码，修改后重启失败解决方案

转载：http://www.2cto.com/database/201207/139548.html修改mysql字符编码出现Job failed to start解决办法在python mange.py shell下填充MySQL数据库的时候，发现汉字不能输入。于是要修改一下MySQL数据库编码。从网上找到如下资料：$sudo gedit /etc/mys

2012-12-13 22:00:57 1912

转载字符串转换

字符串转换转载：http://blog.chinaunix.net/uid-8354703-id-2472933.html[1]atof功能将字符串转换成浮点型数相关函数 atoi，atol，strtod，strtol，strtoul表头文件 #include 定义函数 double atof(con

2012-12-12 15:17:41 605

原创我的sql数据库操作范例

建一个SpringWater 的数据库sql server: create database SpringWatermysql: create schema创建一个模式create schema 模式名 authorization 用户名在该模式下建一个表create table [模式名.S]( S# char(20) not null prim

2012-12-12 11:33:18 567

转载 mysql新建用户，授权，删除用户

注：本操作是在WIN命令提示符下，phpMyAdmin同样适用。用户：phplamp 用户数据库：phplampDB1.新建用户。//登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values("localhost","phpla

2012-12-11 17:34:37 466

转载二分匹配相关知识

转载：http://blog.csdn.net/leolin_/article/details/7199688最小边覆盖 = 最大独立集 = |V| - 最大匹配数这个是在原图是二分图上进行的最小路径覆盖和最小边覆盖不同，不要求给的图是二分图，而是要求是N x N的有向图，不能有环，然后根据原图构造二分图，构造方法是将点一分为二，如，i分为i1和i2然后如果i和

2012-12-11 15:48:43 576

转载 Ubuntu安装配置Mysql

三种安装方式：　　1. 从网上安装 sudo apt-get install mysql-server。装完已经自动配置好环境变量，可以直接使用mysql的命令。　　　　注：建议将/etc/apt/source.list中的cn改成us，美国的服务器比中国的快很多。　　2. 安装离线包，以mysql-5.0.45-linux-i686-icc-glibc23.tar.gz为例。

2012-12-10 19:01:15 387

转载小谈MySQL字符集

个人建议,数据库字符集尽量使用utf8(utf-8),以使你的数据能很顺利的实现迁移,因为utf8字符集是目前最适合于实现多种不同字符集之间的转换的字符集,尽管你在命令行工具上无法正确查看数据库中的内容,我依然强烈建议使用utf8作为默认字符集.　　接下来是完整的一个例子：　　1.创建数据库表　　mysql>CREATE DATABASE IF NOT EXISTS my_

2012-12-10 19:00:21 462

转载 new/malloc

下面三种定义形式怎么理解？怎么动态分配空间？(1)、int**Ptr;(2)、int*Ptr[ 5 ]; 我更喜欢写成int*Prt[5];(3)、int( *Ptr )[ 5 ];此文引自网上，出处不详，但是觉得非常好。略改了一点。多维数组一向很难，一般都采用一维数组，但是一旦要用到还真是头疼。闲话少说，这里我就以三个二维数组的比较来展开讨论： (1)、int*

2012-12-08 11:10:54 512

原创我的编程风格：

http://blog.csdn.net/SprintfWaterGHQ通过仔细斟酌，以后就统一用这种风格了！1.类名，结构题名：帕斯卡(Pascal)命名法：class MyName{}备注：代码里只有类名等结构题名才采用这类方法，所以很容易区分出来2.函数名：unix风格：get_the_number()备注：主要考录到这种方式比较难

2012-12-07 22:03:33 464

转载 C++命名规范

常见命名法：匈牙利命名法：基本原则是：变量名＝属性＋类型＋对象描述，其中每一对象的名称都要求有明确含义，可以取对象名字全称或名字的一部分。命名要基于容易记忆容易理解的原则。保证名字的连贯性是非常重要的。Camel命名法：即骆驼式命名法，原因是采用该命名法的名称看起来就像骆驼的驼峰一样高低起伏。Camel命名法有两种形式：混合使用大小写字母和单词之间加下划线，例如runFast和run_fa

2012-12-07 18:02:23 649

转载 vim神器使用方法

VI是unix上最常用的文本编辑工具，作为unix软件测试人员，有必要熟练掌握它。进入vi的命令vi filename :打开或新建文件，并将光标置于第一行首vi +n filename ：打开文件，并将光标置于第n行首vi + filename ：打开文件，并将光标置于最后一行首vi +/pattern filename：打开文件，并将光标置于第一个与pattern匹配的

2012-12-07 11:44:09 663

转载 Raw Socket和Socket编程

1.原始套接字(raw socket) 1.1 原始套接字工作原理与规则原始套接字是一个特殊的套接字类型,它的创建方式跟TCP/UDP创建方法几乎是一摸一样,例如,通过CODE:[Copy to clipboard] int sockfd; sockfd = socktet(AF_INET， SOCK_

2012-12-04 20:33:32 764