- 博客(9)
- 资源 (7)
- 收藏
- 关注
转载 mysql sql语句大全
1、说明:创建数据库CREATE DATABASE database-name2、说明:删除数据库drop database dbname3、说明:备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice'disk','testBack','c:\mss
2014-09-18 19:19:09
398
原创 TCP三次握手,四次挥手详解
一、TCP是主机对主机层的传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接:1.位码即tcp标志位,有6种标示:URG(urgent紧急)ACK(acknowledgement 确认)PSH(push传送)RST(reset重置) SYN(synchronous建立联机) FIN(finish结束)Sequence number(顺序号码) Acknowledge
2014-09-15 08:48:52
367
转载 IO多路复用技术
除了可以采用多进程和多线程方法实现并发服务器之外,还可以采用I/O多路复用技术。通过该技术,系统内核缓冲I/O数据,当某个I/O准备好后,系统通 知应用程序该I/O可读或可写,这样应用程序可以马上完成相应的I/O操作,而不需要等待系统完成相应I/O操作,从而应用程序不必因等待I/O操作而阻 塞。与多进程和多线程技术相比,I/O多路复用技术的最大优势是系统开销小,系统不必创建进程/线程,也不必维
2014-08-28 16:50:26
488
转载 DP优化——四边形不等式(简介)
今天学习了一下四边形不等式,这个东西很早以前就看过,但是始终觉得很难,因为对于题目来说去证明的话总觉得有些麻烦撒~今早看了看,把由w(i,j)满足四边形不等式能推出m(i,j)也满足四边形不等式的那一部分看明白了。决策单调性(也就是s(i,j)那一部分)没找的好的证明,便记住结论了。个人感觉黑书上对于四边形不等式的讲解性价比还是比较高的,讲的都是重点,很好。引用
2014-07-31 13:48:56
539
原创 分配抄书员
问题 有n本书和k个抄写员。要求n本书必须连续的分配给这k个抄写员抄写。也就是说前a1本书分给第一个抄写员,接下来a2本书分给第二个抄写员,如此类推(a1,a2需要你的算法来决定)。给定n,k和每本书的页数p1,p2..pn,假定每个抄写员速度一样(每分钟1页),k个抄写员同时开始抄写,问最少需要多少时间能够将所有书全部抄写完工?(提示:本题有很多种算法可以在不同的时间复杂度下解决,需要尽
2014-07-31 08:38:41
712
转载 判断图连通性的三种方法
在看哥尼斯堡七桥问题的时候,谈到欧拉回路的问题,不免又想到了图的连通性。想到以后说不定会遇到相关问题,就做下连通性判断算法总结实现。如果一个图是连通的,那么从一个节点开始访问,采用深度优先或者广度优先对它进行遍历,那么必定能够访问完所有的节点。还有一种方法,就是使用图的邻接矩阵的传递闭包。下面是三种方法的实现代码。
2014-07-21 17:17:41
8525
1
转载 取石子游戏(移动皇后游戏)--威佐夫问题
首先介绍高斯取整函数和Beatty定理 高斯取整函数又叫向下取整函数,常见的记法如下: ,既然是向下取整,也就是说[-3.5]=-4,这个取整对负数来说就不是简单地扔掉小数部分,这是要注意的。可以说,高斯取整是联系连续和离散的重要桥梁。小知识:高斯函数性质1) x-12) [x+n]=[x]+n,(n为整数)3) [x]+[y]4) [nx]>=n[x
2014-06-05 13:10:19
964
转载 字符串的编辑距离
问题许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”)。2.增加一个字符(如把“abdd”变为“aebdd”)。3.删除一个字符(如把“travelling”变为“traveling”)。比如,对于“abcdefg”和“abcdef”
2014-05-27 15:47:17
456
STM32_ETH_Lib
2012-11-20
STM32F10x微控制器参考手册(2009年12月第10版).pdf
2012-11-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人