2013年03月_SUN_DRAGON

10月 09月 08月 07月 04月 03月

原创 java HashSet应用

在使用HashSet时，应注意：一、自己的类有属性，就应当重写方法equals和hashCode；二、写方法时要遵守的原则，两个类equals返回true时，hashCode一定相等（考虑一下哈希表的冲突就可以理解）；三、在使用时不得随意修改HashSet中的值，否定将会导致结果不准确性。import java.util.*;class R{ public int count; pu

2013-03-29 13:27:17 1337

原创命令模式

场景：需要处理一组数据，但是不知道该使用哪种处理方式，只有在处理时才知道。其实就是想要把运行的代码作为参数传递到某个函数中去，来处理某些数据。类似于C程序中把一个函数类型作为参数。在java中使用接口来实现这一功能。定义command接口public interface Command{ void process(int[] target);//用于封装“处理行为”}

2013-03-29 00:53:29 773

原创简单工厂模式

场景：有一个computer要组合一个输出设备，两种选择：一、直接让computer包含一个printer；二、让computer组合一个Output属性。假设第一种，computer组合printer属性，如果系统要更新printer为betterprinter，我们需要修改computer类，假设有100000个computer类则需要修改100000个

2013-03-29 00:23:18 883

原创 java初始化块（静态）顺序

public class Person{ { a = 6; //if (a > 4) { System.out.println("Person init block a > 4"); } } public int a = 9; { System.out.println("second executed"); } static {//即使不实例化对象也会

2013-03-28 19:50:05 892

原创在控制台打印一个圆

public class PrintCircle{ static void printCircle(double r) { int line = (int)(2.0 * r); int col = (int)(2.0 * r); for(int i = 0; i <= line; i++) { int y = (int)(r) - i; int x = (int)

2013-03-28 11:51:15 2192

原创 c#标准事件模式

事件，人们事先规定好的一个动作，当我们做了某件事时，会触发该动作的发生。在win32/mfc中我们利用事先定义的宏和回调函数来完成这些内容。自己定义的事件，主要明确两件事情：1、要发生的动作，这个需要我们自己来定义；2、就是触发，就是在适当的时机调用该自己定义的动作。因此我们在设计类时，定义委托（类似于C的回调函数），把委托作为我们要调用的函数来处理，在某些动作完成时调用委托。

2013-03-27 15:26:36 2142

原创委托及多路广播委托

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace delegate1{ public delegate int Transformer(int x); public class Util { public stat

2013-03-26 08:46:39 1185

转载 http无状态还是web应用无状态

我们通常说的web应用程序的无状态性的含义是什么呢？直观的说，“每次的请求都是独立的，它的执行情况和结果与前面的请求和之后的请求是无直接关系的，它不会受前面的请求应答情况直接影响，也不会直接影响后面的请求应答情况” 要明白，这句话的含义是指在说明，http协议作为技术背景的web应用程序请求——应答模式是无状态的，这个事实基本不会发生改变，也不会因为加入cookies、sessi

2013-03-25 10:24:39 6348

转载 TCP三次握手/四次挥手详解

1、建立连接协议（三次握手）（1）客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。（2）服务器端回应客户端的，这是三次握手中的第2个报文，这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应；同时又标志SYN给客户端，询问客户端是否准备好进行数据通讯。（3）客户必须再次回应服务段一个ACK报文，这是报文段3。2、连接终止协议（

2013-03-25 09:39:53 878

转载 c++ 深拷贝浅拷贝

C++的深拷贝与浅拷贝本文的所有内容均来自http://www.cnblogs.com/BlueTzar/articles/1223313.html，感谢此作者：）对于普通类型的对象来说，它们之间的复制是很简单的，例如：int a=88;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。

2013-03-25 09:25:33 655

原创 word ladder

Given two words (start and end), and a dictionary, find the length of shortest transformation sequence fromstart to end, such that:Only one letter can be changed at a timeEach intermediate word

2013-03-23 22:29:45 877

原创 longest consecutive elements sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3,

2013-03-21 12:10:20 967

转载 make_heap, push_heap, pop_heap, 的使用

stl make_heap使用发表于 2012 年 02 月 04 日由 dllgwgy摘要：好久没有写blog，翻译一篇cplusplus上的make heap文档，凑凑数吧。在工程项目中有不少需求是多次求最大数或者最小数，堆是好的选择之一。如果我比较懒，又比较严谨的话，项目也允许使用stl的话，我会采用STL的make_heap, push_heap, pop_h

2013-03-20 15:12:21 3597

原创参数及参数修饰符

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Argument{ /// /// C#默认情况下，实参是值传递 /// 为了用引用的方式传递参数，C#提供ref参数修饰符 /// 参数可以以值或者引用的方式传递给函数

2013-03-19 14:52:55 863

原创学习C#数组（1）

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ARRAY{ class Program { static void Main(string[] args) { //初始化

2013-03-19 13:36:56 733

原创时间o(n)空间o(1) 奇在前偶在后

#define EXCHANGE(a, b) (a)=(a)^(b);\ (b)=(b)^(a);\ (a)=(b)^(a)void oddEvenNum(vector& nums){ int oddEnd = 0; int evenEnd = 0; while(evenEnd < nums.size()) { if(nums[evenEnd] % 2) { if(

2013-03-18 10:22:17 669

原创 sum root to leafs nums

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the to

2013-03-18 09:22:29 722

原创 Palindrome partitioning

Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = "aab",Return [ ["aa","b"], ["a","a","

2013-03-14 16:02:51 1507

转载 sg函数和nim问题

“Sprague-Grundy函数”我们将面对更多与Nim游戏有关的变种，还会看到Nim游戏的a1^a2^...^an这个值更广泛的意义。上面的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……

2013-03-11 17:29:47 2140 1

转载 pku 1704 Georgia and Bob

题意：给一个1*M的棋盘，上面有N颗棋子，每次只能向左移动棋子，并且至少移动一步，两人轮流操作，谁不能移动谁就输了。分析这题的P/N点时，和往常不一样，不是从小数据推测，而是直接从性质推测，从右往左，把棋子分为两两一组，如果是奇数颗棋子，就补第一颗的位置为0，当对手移动两颗棋子的左边的棋子时，我们只需要把右边这颗棋子移动相同的步数就行，当对手移动右边的棋子时，把两颗棋子之间的距离看

2013-03-11 10:41:40 805

原创 Nim游戏

http://www.cnblogs.com/exponent/articles/2141477.htmlhttp://blog.csdn.net/swordholy/article/details/4852753http://wenku.baidu.com/view/8cc03974a417866fb84a8eeb.htmlhttp://wenku.baidu.com/view/e9

2013-03-11 09:58:50 901

原创 geomagic studio选择之后红色区域马上消失

主要是热键冲突引起的，查看是不是开启了屏幕取词的软件。

2013-03-09 10:54:15 2095

转载 MFC WinSocket编程

MFC WinSocket编程 MFC提供了两个高级类：CAsyncSocket和CSocket。 CAsyncSocket对winsocket API进行了一对一的包装，是相对低级的一个类，需要编程者知道更多的细节。 CSocket继承了CAsyncSocket，并扩充了大量的高级功能。主要通过和CSocketFile和CArchive两个文档类相结合，

2013-03-08 14:23:12 2974

转载 MFC对多线程编程的支持

MFC中有两类线程，分别称之为工作者线程和用户界面线程。二者的主要区别在于工作者线程没有消息循环，而用户界面线程有自己的消息队列和消息循环。工作者线程没有消息机制，通常用来执行后台计算和维护任务，如冗长的计算过程，打印机的后台打印等。用户界面线程一般用于处理独立于其他线程执行之外的用户输入，响应用户及系统所产生的事件和消息等。但对于Win32的API编程而言，这两种线程是没有区别的，它们都只需

2013-03-08 13:57:48 915

转载拷贝构造函数和赋值函数

赋值函数每个类只有一个赋值函数.由于并非所有的对象都会使用拷贝构造函数和赋值函数，程序员可能对这两个函数有些轻视。请先记住以下的警告，在阅读正文时就会多心：1.如果不主动编写拷贝构造函数和赋值函数，编译器将以“位拷贝”的方式自动生成缺省的函数。倘若类中含有指针变量，那么这两个缺省的函数就隐含了错误。以类String的两个对象a,b为例，假设a.m_data的内容为“hello”

2013-03-02 14:58:18 491

水平集讲义

水平集是一种图像分割算法。该讲义为英文，讲得很细致，由浅入深，对于理解水平集很有帮助。

2014-03-13

Many of the designations used by manufacturers and sellers to distin-guish their products are claimed as trademarks. Where those designa-tions appear in this book, and the publisher was aware of a trademark claim, the designations have been printed with initial capital letters or in all capitals.

2013-10-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

SUN_DRAGON的专栏