zjwoody-CSDN博客

原创 125 - Numbering Paths 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61floyd的题，稍微有点变化，直接上代码：#include#includeusing namespace std;int main(){ int map[3

2013-03-24 18:33:39 633

原创 704 - Colour Hash 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题，不同于树，它是隐式图，可能会回到之前的状态，所以需要用hash表保存每一步的状态，重点是双向bfs，对于超过10步的bfs，搜索空间会非常大，必须使用双向bfs，保存终止状态回

2013-03-22 11:21:59 1027

原创 10056 - What is the Probability ? 解题报告

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997N个人轮流掷筛子，赢的概率为P，求第i个人赢的概率是多少。可以求出第i个人赢的概率为P(1-P)^(i-1) * [1 + (1-P)^N + (1-P)^2N + ...]

2013-03-19 21:13:13 1131

转载 POSIX线程指南

31.线程属性　　可以在调用pthread_create之前为线程创建属性对象;　　注意初始化属性对象后, 记得销毁属性对象.　　　　32.pthread_attr_init　　int pthread_attr_init(pthread_attr_t *tattr);　　　　介绍:　　将对象属性初始化为缺省值.　　　　返回值:　　成功返回0;　　其他

2012-10-03 22:41:40 868

在windows平台上的C++编程中经常会看到一些__stdcall, __cdecl, WINAPI, CALLBACK等等关键字在函数前面，在.NET中还有__clrcall, __thiscall等关键字，有时加不加它们都可以，但是有时必须加上，不然编译不过。本文要讨论的就是这些关键字：调用约定（Calling Convention），有时也叫做“函数调用约定”或者“调用规范”。本文采用MS

2012-08-20 20:25:22 9059 2

转载关于短延迟 sleep usleep nanosleep select

udelay(unsigned long usecs);mdelay(unsigned long msecs);前者用软件循环指定的微妙数，后者调用前者达到延迟毫秒级。udelay 函数只能用于获取较短的时间延迟，因为loops_per_second值的精度只有8位，所以，当计算更长的延迟时会积累出相当大的误差。尽管最大能允许的延迟将近1秒(因为更长的延迟就要溢出)，推荐的 udela

2012-08-19 09:29:18 5094

转载 shell 时间处理

最近在写shell的时候，遇到时间的处理，man的解析不是很清楚，特记录下date -d now +%s #时间转成时间戳date -d '1970-01-01 1251734400 sec utc' +%Y/%m/%d/\ %T #时间戳转成时间date -d "1970-01-01 UTC $tim seconds" +%Y-%m-%d/%H:%M:%S`以下是网上查的资料，转

2012-08-16 22:39:46 13583

转载 c++与c的效率差异

http://topic.csdn.net/t/20050624/11/4103661.html用成员函数比用非成员函数，的确有一点点效率的损失，但是基本上可以忽略不记的，mbcw(mbcw) 说的很对：如果不使用虚方法, 则仅仅多一个this指针的push操作, 因此二者效率没有差别。 //可以注释一下：通常的函数调用是：

2012-08-11 20:59:11 3258

转载回调函数的使用

一回调函数　　我们经常在C++设计时通过使用回调函数可以使有些应用（如定时器事件回调处理、用回调函数记录某操作进度等）变得非常方便和符合逻辑，那么它的内在机制如何呢，怎么定义呢?它和其它函数（比如钩子函数）有何不同呢？　　使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。　　而那个函数在需要的时候，利

2012-05-02 18:26:19 1176

转载 getopt和getopt_long

From:http://dev.firnow.com/course/3_program/c++/cppjs/20091031/180765.htmlgetopt被用来解析命令行选项参数。 #include extern char *optarg; //选项的参数指针 extern intoptind, //下一次调用getopt的时

2012-04-25 22:22:06 915

转载 MySQL数据库中CHAR与VARCHAR之争

在数据库中，字符型的数据是最多的，可以占到整个数据库的80%以上。为此正确处理字符型的数据，对于提高数据库的性能有很大的作用。在字符型数据中，用的最多的就是Char与Varchar两种类型。前面的是固定长度，而后面的是可变长度。现在我们需要考虑的是，在什么情况下使用Char字符型数据，什么情况下采用Varchar字符型数据。在这部分内容中，我就跟大家来探讨一下这个话题。　　一、VA

2011-12-11 19:34:21 922

转载 HTTP GET和POST格式解析

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/yc0188/archive/2009/10/29/4741871.aspx HTTP报文是面向文本的，报文中的每一个字段都是一些ASCII码串，各个字段的长度是不确定的。HTTP有两类报文：请求报文和响应报文。请求报文一个HTTP请求报文由请求行（request line）、请求头部（heade

2011-10-18 19:12:08 18672

转载一个linux程序分析讲解（入门级）

1 #最终文件2 EXECUTABLE := test3 #编译器及标志4 CC=gcc5 CXX=g++6 CFLAGS := -g -Wall7 CXXFLAGS := $(CFLAGS)8 CXXFLAGS+= -MD9 #库和路径10

2011-10-09 14:59:25 1264

转载 HTTP POST GET 本质区别详解

经典好文，写的非常明白，转来收藏。来自：http://blog.csdn.net/gideal_wang/archive/2009/07/02/4316691.aspxHTTP POST GET 本质区别详解一原理区别一般在浏览器中输入网址访问

2011-09-26 12:56:34 818

转载［转］HTTP请求（GET与POST区别）和响应

HTTP请求（GET与POST区别）和响应HTTP有两部分组成：请求与响应，下面分别整理。一．HTTP请求1．HTTP请求格式：[]在HTTP请求中，第一行必须是一个请求行（request line），用来说明请求类型、要访问的资源以及使用

2011-09-26 12:54:43 983

转载持续集成之戏说Check-in Dance

作者乔梁发布于 2011年1月14日领域语言 & 开发,过程 & 实践主题敏捷 ,.NET ,Ruby ,协作 ,架构, Java标签版本控制,持续集成,专栏分享|【编者按】众所周知，敏捷软件开发方法中有多种最佳实践，既有管

2011-09-09 13:19:06 1069

转载 ls命令详解

s 命令可以说是linux下最常用的命令之一。-a 列出目录下的所有文件，包括以 . 开头的隐含文件。-b 把文件名中不可输出的字符用反斜杠加字符编号(就象在C语言里一样)的形式列出。-c 输出文件的 i 节点的修改时间，并以此排序。-d 将目录象文件一样显示

2011-09-07 10:47:48 62947 2

转载 memcachedb

协议：New BSD License作者：stvchu, gary.caokai, forever.sky81团队：新浪互动社区事业部──博客产品网址：http://code.google.com/p/memcachedb/Memcachedb = memca

2011-09-04 16:22:00 978

转载长连接和短连接

长连接与短连接所谓长连接，指在一个TCP连接上可以连续发送多个数据包，在TCP连接保持期间，如果没有数据包发送，需要双方发检测包以维持此连接，一般需要自己做在线维持。短连接是指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都

2011-09-03 21:43:27 1040 1

转载非root权限安装mysql启动问题

/usr/local/mysql目录下启动碰到过很多问题。最常见的是： ERROR 2002: Can't connect to local MySQL server through socket '/tmp/mysql.sock' (111)

2011-08-30 18:51:51 4625

转载 od命令

1. od参数详解$od -j 49152 -N 38 -w4 -A d -t x1 -v tmp_test.ibd0049152 fd 6f fb 700049156 00 00 00 030049160 ff ff ff ff0049164 ff ff f

2011-08-30 12:39:41 999

转载使用dbproxy来处理高并发数据库请求

大规模Web应用系统, 几乎都会遇到数据库瓶颈问题. 在早期, 通过数据库配置优化, 表优化, 索引优化等软件方法, 可以解决一些问题. 马上, 数据库瓶颈迫使不得不把MySQL和Apache单独部署到不同的机器, 形成Web服务器(Web Server)和数据库服务器(DB S

2011-08-24 19:23:07 1746

转载数据库中的日志

在数据库中，事物和日志是两个重要的概念。事务日志自动记录每个用户发出的每个事务。我们在数据库开发和维护的过程中应该熟知日志的相关知识，因为日志对于数据库的数据安全性、完整性至关重要。下面就列出一些常用的对日志和事物的相关认识。一、Sybase　SQL Server 如何记录和

2011-08-23 20:09:59 1236

转载 php中的SERVER变量

1，$_SERVER["QUERY_STRING"]说明：查询(query)的字符串2，$_SERVER["REQUEST_URI"]说明：访问此页面所需的URI3，$_SERVER["SCRIPT_NAME"]说明：包含当前脚本的路径4，$_SERVER

2011-08-19 16:35:51 756

转载 mysql集群：主从数据库配置实现查询负载

MySQL集群：主从数据库配置实现查询负载在做web应用系统中，如果数据库出现了性能瓶颈，而你又是使用的MySQL数据库，那么就可以考虑采用数据库集群的方式来实现查询负载了。因为一般来讲任何一个系统中数据库的查询操作比更新操作要多的多，因此通过多台查询服务器将数据库的

2011-08-13 12:31:57 490

转载 MySql创建用户及授权

设置MySQL用户账号，指定哪个用户可以连接服务器，从哪里连接，连接后能做什么。 MySQL管理员应该知道如何设置MySQL用户账号，指出哪个用户可以连接服务器，从哪里连接，连接后能做什么。MySQL 3.22.11开始引入两条语句使得这项工作更容易做：GRANT语句创建My

2011-08-12 21:08:19 357

转载数据库读写分离研究

如何提高大型网站的访问速度,根据理解和经验一般常用的方法如SQL优化、缓存、集群等等，NewEgg的专家提示说做过大型网站的话应该知道数据库读写分离的。读写分离（Read/Write Splitting）”，基本的原理是让主数据库处理事务性查询，而从数据库处理SELEC

2011-08-10 14:57:56 690

转载 linux curl命令详解，以及实例

linux curl是一个利用URL规则在命令行下工作的文件传输工具。它支持文件的上传和下载，所以是综合传输工具，但按传统，习惯称url为下载工具。　　一，curl命令参数，有好多我没有用过，也不知道翻译的对不对，如果有误的地方，还请指正。　　-a/--append 上传文件时，

2011-07-21 14:10:10 401

转载 Linux中的curl命令

Curl是Linux下一个很强大的http命令行工具，其功能十分强大。1) 二话不说，先从这里开始吧！$ curl http://www.linuxidc.com回车之后，www.linuxidc.com 的html就稀里哗啦地显示在屏幕上了 ~2) 嗯，要想把读过来页面

2011-07-21 11:49:35 537

转载 C++标准库和STL的关系（转载）

<br />本文转自：http://blog.csdn.net/beick/archive/2004/10/05/125318.aspx<br />STL的历史<br />被誉为STL之父的Alexander Stepanov，出生于苏联莫斯科，早在20世纪70年代后半期，他便已经开始考虑，在保证效率的前提下，将算法从诸多具体应用之中抽象出来的可能性，这便是后来泛型化思想的雏形。为了验证自己的思想，他和纽约州立大学教授Deepak Kapur，伦塞里尔技术学院教授David Musser共同开发了一

2011-01-04 20:16:00 564

zjwoody的专栏