Category:Coding’
常见内部排序算法比较
- by Hector
内部排序
BubbingSort 冒泡排序 O(n^2)
SimpleSelectSort 简单选择排序 O(n^2)
QuickSort 快速排序O(n*logn)
InsertSort 插入排序O(n^2)
BInsertSort 折半插入排序O(n^2)
ShellSort 希尔排序 O(N*(logN))
RadixSort 基数排序O(nlog(r)m)
MergeSort 归并排序O(n*log(n))
HeapSort 堆排序O(n*log(n)
BucketSort 桶排序O(N)~O(n^2)
VS配置在控制台用 cl 命令行方式编译 C/C++ 程序
- by Hector
简单的是运行Vs开发人员控制台,cl命令就可以直接用了。
其实可以将相应的资源文件放在环境变量里面即可。
1.加载exe到path里面
找到VS的安装目录,进入VC/BIN目录里面,如果是64位机器,注意进入里面64位的目录,然后将此路径加到环境变量的Path里面
2.加载include目录
将VC目录的include目录路径加载到环境变量include里面。
3.加载lib目录
将VC目录的lib目录路径加载到环境变量lib里面。此时尝试编译一个cpp文件,如果显示无法打开某些lib文件,尝试在Program Files文件夹下搜索此文件,然后将这个文件的目录也加载到环境变量lib里面,同时也注意64系统要选择x64的目录。
利用WNMP环境搭建WordPress
- by Hector
WNMP安装及使用
WNMP,是基于WINDOWS的NGINX+PHP+MYSQL+MEMCACHED的服务器集成环境。
此文所用的绿色版WNMP来自http://www.hdj.me/wnmpserver,详细使用请见原文,仅作简单介绍,不详细赘述。
MySQL默认用户名:root,密码为空
访问本机:http://127.0.0.1/ 或 http://localhost/ (若80端口被IIS等占用,请修改配置文件监听端口)
访问phpMyAdmin:http://127.0.0:8080/
MSSQL2005大值数据类型varchar(max)、nvarchar(max)、varbinary(max)
- by Hector
在SQL Server 2000中,VARCHAR的最大长度是8000,如果字符串的长度超过8000,保存在VARCHAR中时就会被截断。
也不能定义DECLARE @largeText TEXT ,常见的字符串函数也不能使用,除了datalength,substring(substring中英文字符作为一个字符)。
这几个数据类型在行为上和较小的数据类型 varchar、nvarchar 和 varbinary 相同,最大长度都为2^31-1。
微软的说法是用这个数据类型来代替之前的text、ntext 和 image 数据类型,它们之间的对应关系为:
varchar(max)——-text;
nvarchar(max)—–ntext;
varbinary(max)—-image.
注意:
1.VARCHAR和VARCHAR(MAX)混在一起做处理时还是会变成VARCHAR,从而可能被截断,所以需要全转成VARCHAR(MAX)
2.在变量声明中使用 char 和 varchar 数据类型时,这些数据类型的默认值 n 为 1。
3.在 CAST 和 CONVERT 中使用 varchar 时,显示 n 的默认值为30。
MSSQL2005排名函数
- by Hector
MSSQL2005新增了四个排名函数,ROW_NUMBER, RANK, DENSE_RANK, NTILE。利用这些函数可以有效地分析数据以及向查询的结果行提供排序值。
MSSQL之指定行数
- by Hector
SET ROWCOUNT { number | @number_var }
使 SQL Server 在返回指定的行数之后停止处理查询。 要将此选项设置为 off 以便返回所有的行,请将 SET ROWCOUNT 指定为 0。
SET ROWCOUNT 的设置是在执行时或运行时设置,而不是在分析时设置。
和TOP合用
如果行数值较小,则 SET ROWCOUNT 将覆盖 SELECT 语句 TOP 关键字。
当 INSERT、UPDATE 和 DELETE 语句使用显式 TOP 表达式时,这些语句将忽略 SET ROWCOUNT。这包括 INSERT 后跟 SELECT 子句的语句。
MSSQL2005新增函数ROW_NUMBER()
- by Hector
简介
ROW_NUMBER()是MS SQL Server 2005中新增窗口函数,可用来直接生成行号(但是SQL Server 2000中是没有这个函数的)。如:
[code lang="sql"]
select ROW_NUMBER() over (order by ENo), ENo,EName
from Employee
[/code]
mssql表变量和临时表
- by Hector
表变量
- 定义
- 一种特殊的数据类型,用于存储结果集以供后续处理。该数据类型主要用于临时存储一组行,这些行将作为表值函数的结果集返回。
尽可能使用表变量而不使用临时表。 - 表变量有以下特点
-
- 1.表变量的行为类似于局部变量,有明确定义的作用域。该作用域为声明该变量的函数、存储过程或批处理。
在其作用域内,表变量可像常规表那样使用。该变量可应用于 SELECT、INSERT、UPDATE 和 DELETE 语句中用到表或表的表达式的地方。但是,表不能用在下列语句中:
INSERT INTO table_variable EXEC 存储过程。
SELECT select_list INTO table_variable 语句。 - 2.在定义表变量的函数、存储过程或批处理结束时,自动清除表变量。
- 3·表类型声明中的 CHECK 约束、DEFAULT 值和计算列不能调用用户定义函数。
- 4·在存储过程中使用表变量与使用临时表相比,减少了存储过程的重新编译量。
- 5·涉及表变量的事务只在表变量更新期间存在。这样就减少了表变量对锁定和记录资源的需求。
- 6·不支持在表变量之间进行赋值操作。
declare @t1 table(t1 int)
declare @t2 table(t2 int)
set @t1=@t2 –错误 - 7·另外,由于表变量作用域有限,并且不是持久数据库的一部分,因而不受事务回滚的影响。
- 1.表变量的行为类似于局部变量,有明确定义的作用域。该作用域为声明该变量的函数、存储过程或批处理。