Nothing happened !
昨晚听尚学堂的一个视频，其中主持人有说到几种排序算法的记忆口诀“冒择路（入）兮（希）快归堆”，抽着中午休息的空档，我在这里把这七种排序算法，外加另外2种：桶式排序和基数排序，一并使用Java语言进行简单的介绍。
冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序
一、冒泡排序(BubbleSort)
1. 基本思想：
两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。 Continue reading “冒择入希快归堆等九种排序算法介绍”
.Net中嵌入资源（位图、图标或光标等）有两种方式，一是直接把资源文件加入到项目，作为嵌入资源，在代码中通过Assembly的GetManifestResourceStream方法获取资源的Stream。另一种方法是在项目中加入. resx资源文件，在资源文件中添加资源，由ResourceManager类统一管理其中的资源。下面分别详述这两种方法：
直接把要嵌入到程序集的资源文件加入到项目中，可以加在项目的根目录，可以加在项目的任何目录中。
将嵌入资源文件的“BuildAction”属性设置为“Embedded Resource”
//获得正在运行类所在的名称空间 Type type = MethodBase.GetCurrentMethod().DeclaringType; string _namespace = type.Namespace; //获得当前运行的Assembly Assembly _assembly = Assembly.GetExecutingAssembly(); //根据名称空间和文件名生成资源名称 string resourceName = _namespace + ".directory.BitmapManifest.bmp"; //根据资源名称从Assembly中获取此资源的Stream Stream stream = _assembly.GetManifestResourceStream(resourceName); Image myImage = Image.FromStream(stream);
上述代码中有部分步骤是为了获得resourceName的值，resourceName的值结构形式类似于：”命名空间.目录路径.文件名+后缀”
此外还有一种访问资源的格式：”assembly://SpringSample/Sample.Spring/Resources.BitmapManifest.bmp”，有点像URI格式，不同的是协议为”assembly://”，”SpringSample”为程序集名称，”Sample.Spring”为默认命名空间，”Resources”为目录路径。注意：程序集名称与默认命名空间之间、默认命名空间与目录路径之间用”/”分隔，目录路径与文件名之间用”.”分隔，因为如此我们理解了访问资源的路径方式，就可以直接进行引用了。
在项目中新建一个资源文件，资源文件以.resx为后缀，同时还会新建一个跟资源文件同名的Designer.cs文件。
其实资源文件最大的用处是用来做多语言版本的软件时保存不同语言的资源，比如不同语言的菜单文本，可以把不同语言的字符串放在同一个资源类型下的不同资源包中，程序运行时根据运行时系统的culture选择不同的包显示不同语言的字符串。
新建了资源文件后就能往资源文件中添加资源文件：
资源中可以添加字符串、位图、图标、音频、文件等等的资源。
添加的资源都会被保存在项目的Resources文件夹中。
Resources文件夹中的所有资源文件的“BuildAction”属性设置为“Embedded Resource”。
.resx资源文件管理的资源可以用两种存在形式，一种是以一般的文件形式存在于Resources文件夹中，另一个是经过Base64编码后嵌入到.resx资源文件中。
打开.resx资源文件，选择资源，在属性中Persistence属性决定资源的存在形式。资源的两种存在形式，在代码中调用都是一样的。
Icon myIcon = (Icon)Resource1.ResourceManager.GetObject("IconTest");
Icon myIcon = Resource1.MyIcon
//得到当前语言环境
CultureInfo ci = Thread.CurrentThread.CurrentCulture;
//CultureInfo ci = System.Globalization.CultureInfo.CurrentCulture;
Icon myIcon = (Icon)Resource1.ResourceManager("IconText", ci);
在软件系统中，经常面临着“一系列相互依赖的对象”的创建工作；同时由于需求的变化，往往存在着更多系列对象的创建工作。如何应对这种变化？如何绕过常规的对象的创建方法（new），提供一种“封装机制”来避免客户程序和这种“多系列具体对象创建工作”的紧耦合？这就是我们要说的抽象工厂模式。
提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。
逻辑模型：
我们先看代码和运行结果，代码：
BaseClass.cs文件：
public class BaseClass
{
public BaseClass()
{
Console.WriteLine("Base Constructed Function");
}
public virtual void Execute()
{
Console.WriteLine("Base Virtual Execute Function");
}
public virtual void Execute2()
{
Console.WriteLine("Base Virtual Execute2 Function");
}
}
ChildClass.cs文件：
public class ChildClass : BaseClass
{
public ChildClass()
{
Console.WriteLine("Children Constructed Function");
}
public override void Execute()
{
Console.WriteLine("Children Execute Function");
}
public new void Execute2()
{
Console.WriteLine("Children Execute2 Function");
}
}
Program.cs文件：
class Program
{
static void Main(string[] args)
{
#region 直接创建子类对象
ChildClass A = new ChildClass();
A.Execute();
A.Execute2();
#endregion
#region 使用父类型引用子类型
BaseClass B = new ChildClass();
B.Execute();
B.Execute2();
#endregion
Console.ReadKey();
}
}
运行结果：
我们有发现：
C# override，重写，是指对父类中的虚方法（标记virtual）或抽象方法（标记为abstract）进行重写，实现新的功能，它必须与父类方法的签名完全一致，而且与父类方法的可访问性也必须一致，此关键字不可以用于重写非虚方法和静态方法，。
new，隐藏，是指在子类中重新定义一个签名与父类方法相同的方法，父类的同名方法只是被隐藏而未被覆盖，这个方法也可以不显示使用new修饰，只是编译时会弹出一个警告信息：如果是有意隐藏，请使用关键字new。
在向数据库中多个表同时插入修改数据的时候，我们1般需要使用事务来保证完整性，这段时间在维护1个银行项目，其中有较多的同时插入修改多张数据表的场景，作者使用的主键是nvarchar类型，由C# Guid.NewGuid()方法每次生成随机GUID进行填充，然后将该GUID作为主键与关链键（外键）同时插入多张数据表中。
根据我有限的数据库原理知识，这样的设计可以保证记录的唯一性，毕竟GUID重复的机率比宇宙灭亡还难见到，但这样设计会降低查询速率，因为我们知道自增长的主键，在设计的时候使用了数据结构中的顺序存储结构，即我们只需要知道0记录的地址A，第20条主键记录的位置就在A+(主键数据类型长度*20)上，查询效率可谓是数据库索引中最快的，而nvarchar主键是很慢的，不过主键应该都是簇索引的吧。
那么我们在同时向多张数据表中插入数据，并且需要维护外键的时候，该如何获得之前插入的最后1个自增长数据值呢？总不能”select top 1 * from tablename order by pkname desc”吧？其实不必这么复杂，数据库设计者们给我们提供了更简单的方法：
先看例子：
insert into users(Code,name) values('1111','aaaa')
select SCOPE_IDENTITY()
select @@IDENTITY
select IDENT_CURRENT('users')
三种方法的区别：
SCOPE_IDENTITY()
返回插入到同一作用域中的 IDENTITY 列内的最后一个 IDENTITY 值。一个作用域就是一个模块――存储过程、触发器、函数或批处理。因此，如果两个语句处于同一个存储过程、函数或批处理中，则它们位于相同的作用域中。
@@IDENTITY
返回最后插入的标识值，跨表跨会话。
IDENT_CURRENT(表名)
返回为任何会话和任何作用域中的指定表最后生成的标识值。这个函数需要一个以表名为值的变量，也就是说虽然不受会话和作用域的限制，却会受到表的限制。
体会：加上事物处理，两个函数一个变量没有本质区别。不加事物处理两个函数一个变量受到其他会话、作用域的影响不一样。
在MySQL中，使用auto_increment类型的id字段作为表的主键。通常的做法，是通过“select max(id) from tablename”的做法，但是显然这种做法需要考虑并发的情况，需要在事务中对主表加以“X锁“，待获得max(id)的值以后，再解锁。这种做法需要的步骤比较多，有些麻烦，而且并发性也不好。有没有更简单的做法呢？答案之一是通过select LAST_INSERT_ID()这个操作。乍一看，它和select max(id)很象，但实际上它是线程安全的。也就是说它是具体于数据库连接的。下面通过实验说明：
其实在MSSQL中SCOPE_IDENTITY()和IDENT_CURRENT()的区别和这里是类似的。使用SCOPE_IDENTITY()可以获得插入某个IDENTITY字段的当前会话的值，而使用IDENT_CURRENT()会获得在某个IDENTITY字段上插入的最大值，而不区分不同 的会话。
注意：使用select last_insert_id()时要注意，当一次插入多条记录时，只是获得第一次插入的id值。
话说在新公司上班快2周了，这里的工作和业务还是有些意思和挑战的。这几天1直在重构公司之前的一个项目，出于保密协议这里不能提项目名称，作为对新人的关爱，我仅负责其中1个模块的1个页面，这个页面的性能有些问题，当大批量进行数据修改的时候，提交和响应会非常的慢，我需要做的是就是改善它的性能。
花了一天时间分析了这个页面的有关代码，实在很头痛，大量的服务端控件、大量的事件、大量的重复代码，发现问题的关键在于该页大量的服务端控件（GridView嵌套大量DropDownList、TextBox、CheckBox）及大量的迭代查询。
于是狠心下来进行重构，越深入发现问题越多，根本无法重构，除非整个模块和某些底层推倒重来，但是工时将纠人心窝（明早开会把情况说明PM估计要跳的了）。
这个项目通过微软传统的WebForm Code Behind编程模型，大量使用事件和服务端控件，说到服务端控件，有个很重要的属性EnableViewState，它保持着页面回转的状态，借这次Code Review的机会，将Asp.Net ViewState进行一次复习。
类的成员分为两类，静态成员（static member）和实例成员(instance member)。静态成员属于类，实例成员则属于对象，即类的实例。
简单讨论一下在一个类中使用静态字段(static field)和静态方法(static method)是否会有线程安全问题。
我们知道, 静态字段(static field)和静态方法(static method)的调用是通过类来调用。静态方法不对特定的实例操作。实例方法可对特定的实例操作，既能访问静态成员，也能访问实例成员。
那么,在多线程中使用静态方法是否有线程安全问题?这要看静态方法是是引起线程安全问题要看在静态方法中是否使用了静态成员。
因为，在多线程中使用同一个静态方法时，每个线程使用各自的实例字段(instance field)的副本，而共享一个静态字段(static field)。所以说，如果该静态方法不去操作一个静态成员，只在方法内部使用实例字段(instance field)，不会引起安全性问题。但是，如果该静态方法操作了一个静态字段，则需要静态方法中采用互斥访问的方式进行安全处理。
静态变量前加volitile，静态函数里面使用Lock控制线程安全。
对于ASP.NET Web应用程序, 多个客户端访问服务端, 就是一个多线程的例子。
从这一篇开始，我将为大家带来一些C#运算符关键字，我们时常会用到它们，但是可能只知其然不知其所以然，所以整理出来，供大家参考：
as 运算符用于在兼容的引用类型之间执行某些类型的转换。 例如：
class csrefKeywordsOperators
{
class Base
{
public override string ToString()
{
return "Base";
}
}
class Derived : Base
{ }
class Program
{
static void Main()
{
Derived d = new Derived();
Base b = d as Base;
if (b != null)
{
Console.WriteLine(b.ToString());
}
}
}
}
as 运算符类似于强制转换操作。 但是，如果无法进行转换，则 as 返回 null 而非引发异常。 请看下面的表达式：
expression as type
它等效于以下表达式，但只计算一次 expression。
expression is type ? (type)expression : (type)null
注意，as 运算符只执行引用转换和装箱转换。 as 运算符无法执行其他转换，如用户定义的转换，这类转换应使用强制转换表达式来执行。
class ClassA { }
class ClassB { }
class MainClass
{
static void Main()
{
object[] objArray = new object[6];
objArray[0] = new ClassA();
objArray[1] = new ClassB();
objArray[2] = "hello";
objArray[3] = 123;
objArray[4] = 123.4;
objArray[5] = null;
for (int i = 0; i < objArray.Length; ++i)
{
string s = objArray[i] as string;
Console.Write("{0}:", i);
if (s != null)
{
Console.WriteLine("'" + s + "'");
}
else
{
Console.WriteLine("not a string");
}
}
}
}
/*
Output:
0:not a string
1:not a string
2:'hello'
3:not a string
4:not a string
5:not a string
*/
SQL 注入是一种攻击方式，在这种攻击方式中，恶意代码被插入到字符串中，然后将该字符串传递到 SQL Server 的实例以进行分析和执行。任何构成 SQL 语句的过程都应进行注入漏洞检查，因为 SQL Server 将执行其接收到的所有语法有效的查询。一个有经验的、坚定的攻击者甚至可以操作参数化数据。
SQL 注入的主要形式包括直接将代码插入到与 SQL 命令串联在一起并使其得以执行的用户输入变量。一种间接的攻击会将恶意代码注入要在表中存储或作为元数据存储的字符串。在存储的字符串随后串连到一个动态 SQL 命令中时，将执行该恶意代码。
注入过程的工作方式是提前终止文本字符串，然后追加一个新的命令。由于插入的命令可能在执行前追加其他字符串，因此攻击者将用注释标记“–”来终止注入的字符串。执行时，此后的文本将被忽略。
所谓SQL注入，就是通过把SQL命令插入到Web表单递交或输入域名或页面请求的查询字符串，最终达到欺骗服务器执行恶意的SQL命令，比如先前的很多影视网站泄露VIP会员密码大多就是通过WEB表单递交查询字符暴出的，这类表单特别容易受到SQL注入式攻击．
目录
当应用程序使用输入内容来构造动态sql语句以访问数据库时，会发生sql注入攻击。如果代码使用存储过程，而这些存储过程作为包含未筛选的用户输入的字符串来传递，也会发生sql注入。sql注入可能导致攻击者使用应用程序登陆在数据库中执行命令。相关的SQL注入可以通过测试工具pangolin进行。如果应用程序使用特权过高的帐户连接到数据库，这种问题会变得很严重。在某些表单中，用户输入的内容直接用来构造动态sql命令，或者作为存储过程的输入参数，这些表单特别容易受到sql注入的攻击。而许多网站程序在编写时，没有对用户输入的合法性进行判断或者程序中本身的变量处理不当，使应用程序存在安全隐患。这样，用户就可以提交一段数据库查询的代码，根据程序返回的结果，获得一些敏感的信息或者控制整个服务器，于是sql注入就发生了。