自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xutao_ustc的专栏

我是一棵秋天的树 -专注于开发中蛋疼的点点滴滴

  • 博客(107)
  • 收藏
  • 关注

转载 Ubuntu下如何打开/关闭 触摸板

笔记本上的触摸板经常让鼠标打字时乱飞,所以有鼠标的话,还是禁用了比较舒服,在Ubuntu下也非常简单,最简单的就是安装GSynaptics,在菜单->系统->首选项里边就有个触摸板,打开就可以禁用了。当然不安装这个软件也可以,就是打开/etc/X11/xorg.conf把Section "InputDevice"Identifier "Synaptics Touchpad"Dr

2011-12-27 15:03:27 2840

原创 Ubuntu下如何拨号上网

我的Ubuntu版本是11.10,测试成功。在此版本下,拨号上网的步骤是:1. sudo pppoeconf 。这个命令会进行一系列的步骤,如果需要输入Linux系统用户名密码,则输入;如果需要输入宽带拨号用户名和密码也输入,不过在这里需要注意的是,要确认输入是正确的,我就是在这里吃了亏,设置后仍然不能上网,后来才发现系统让输入宽带拨号用户名时加上了前缀"username",一定要记得把它

2011-12-26 17:22:20 3507

原创 Ubuntu下一些知识

我的Linux版本为Ubuntu V11.101.安装输入法 ibus-cloud-pinyin,方法参见这个人的文章http://www.kaipingqu.com/Article.asp?id=8622安装完以后,记得ibus默认每次开机都要手动启动,有点麻烦,要想设置成每次开机时启动,在 Language Support下设置"Keyboard Input Met

2011-12-06 20:49:49 707

转载 数据结构必看算法

数据结构算法背诵一、线性表1. 逆转顺序表中的所有元素算法思想:第一个元素和最后一个元素对调,第二个元素和倒数第二个元素对调,……,依此类推。void Reverse(int A[], int n){int i, t;for (i=0; i {

2011-10-17 18:10:19 964

原创 线索二叉树实现

public class Helloworld { public static void main(String[] args) { Tree tree = new Tree(); tree.CreateTreeByKeyboard(); tree.Thread

2011-10-07 22:08:53 452

原创 各种排序算法

package xutao.test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StringReade

2011-10-07 21:05:50 501

原创 树的各种操作

class Tree { private TreeNode root = null; //键盘创建树 public void CreateTreeByKeyboard() { ro

2011-10-06 00:11:02 532

原创 复制链表

class LinkedList { private LinkNode predix = new LinkNode(){next = null}; public void Insert(int val) {

2011-10-05 20:56:00 461

原创 求未知长度单链表中倒数第k个节点

问题如下:单链表,不知道长度,如何得到它的倒数第k个节点。方法是:先从第一个结点S开始,走到k个节点到D,再同时移动S和D,直到D到尾巴D`,那么此时的S就是倒数第k个节点class LinkedList { private LinkN

2011-10-05 20:43:03 1107

原创 算法题-逆转线性表

class ArrayList { private const int MAX_LENGTH = 20; private int[] _array = new int[MAX_LENGTH]; private int _in

2011-10-05 20:26:08 2950

原创 用两个队列实现一个栈

class SimulateStackBy2Queues { private Queue _quque1 = new Queue(); private Queue _quque2 = new Queue(); //都是空的

2011-10-04 12:32:12 614

原创 面试题--用两个栈实现一个队列

class SimulateQueueBy2Stacks { private Stack _stack1 = new Stack(); private Stack _stack2 = new Stack(); public

2011-10-04 12:01:20 542

原创 迪杰斯特拉算法(Dijkstra算法)

这是一个求图中最短路径的问题,即带权图中求一个顶点到另外任一顶点的最小距离。以下图为例,图画的比较丑,莫喷。双向箭头表示无向图。如果我们计算A点到其他点的最短距离,那么我们构建过程是这样的:一列表示一次迭代开始节点集为A一个,每一次迭代,从节点集中找到到其

2011-10-03 22:28:29 6845

原创 约瑟夫问题--据说是华为上机题

约瑟夫问题输入一个由随机数组成的数列(数列中每个数均是大于0的整数,长度已知),和初始计数值m。从数列首位置开始计数,计数到m后,将数列该位置数值替换计数值m,并将数列该位置数值出列,然后从下一位置从新开始计数,直到数列所有数值出列为止。如果计数到达数列尾段,则返回数列首位置

2011-10-02 22:00:21 1194

原创 简单四则运算--据说是华为机考题

问题描述:输入一个只包含个位数字的简单四则运算表达式字符串,计算该表达式的值注:3.1、表达式只含 +, -, *, / 四则运算符,不含括号3.2、表达式数值只包含个位整数(0-9),且不会出现0作为除数的情况3.3、要考虑加减乘除按通常四则运算规定的计算优

2011-10-02 20:46:17 2813

转载 线索二叉树的实现

参考这篇文章http://www.cnblogs.com/zhaos/archive/2011/01/27/1945906.html

2011-10-01 16:07:44 417

原创 jQuery元素选择

http://www.jb51.net/article/25317.htm1、查找所有符合条件的元素 find()举例: $('ul').find('li').addClass('tmpExample');查找页面中ul元素下的所有li元素,并为查找到的li元素增加tmpExam

2011-07-07 15:15:32 1267

原创 项目管理

1.细化责任,弄清楚具体干什么。2.有具体的Schedule,每个功能在哪一天完成。3.团队之间每天分享难处,难点,你在做什么。4.严格按照计划实行,说多少就是多少。说今天完成就得今天完成,不到万不得已不得延误。

2011-06-15 11:30:00 441

原创 jQuery对下拉框、单选框、多选框的处理

http://www.ccvita.com/374.html

2011-06-14 09:43:00 478

原创 C#初始化过程

class Program { static void Main(string[] args) { new D(); } } class B { private static int b_s_int = fun(); private int b_int

2011-06-05 00:31:00 585

原创 关于异常

几个关键字:try,catch,finally,throw,throw 具体异常.在try,catch,finally中都可以嵌套try,catch,finally结构.在try,catch,finally中发生了异常都会跳转,跳转点以后的代码就不会执行了。catch是可以不写的,那么如果不写异常得不到处理,看看结果。class Program { st

2011-06-04 11:45:00 458

原创 理解GetHashCode()方法的缺陷

1.用途--用于基于Hash的数据结构的key.所以如果我们的类或结构不用于这样的数据结构中,我们完全可以无视以下的种种规矩。2.规矩--因为你的对象要放到散列里面作为key。你不希望的是语义上相同的东西在集合里重复出现,但是集合判断相等的方法是HashCode,所以你必须时刻保证如果两个东东如果在语义上相等的,那么必须HashCode也是相等的。第一,如果两个对象

2011-06-04 01:28:00 917

原创 C#拾遗

<br />1.考虑用if-return,取代if-else<br />2.string.Join(",",array).  当数组长度大于1的时候, 在每个元素之间加上分隔符,就算元素是null或者""也一样。若长度为1,直接返回元素,若为null返回“”,当长度为0时,返回""。

2011-06-02 10:06:00 383

原创 集合

1.数组每个实例化的数组都继承于Array抽象类,Array抽象类实现了IEnumerable,ICollection,IList接口。其中不是每一个方法都实现了,没有实现的抛出异常。2.List,ArrayListpublic class List : IList, ICollection, IEnumerable, IList, ICollection, IEnumerable注意删除元素的时候,先看IEquatable接口,在看重写的Object的equals方法,再看引用。AsReadOnly()可

2011-06-01 18:03:00 654

原创 多线程

Threads are responsible for multitasking within a single application.You may never need to manage threads explicitly,because the CLR abstracts much of the thread support into classes that simplify most threading tasks.Even if you don`t  create your own thr

2011-05-31 18:29:00 439

原创 C#用字符串触发事件

接口可以声明事件,实现接口的时候写法如下:要再写一遍,并加上public关键字。public delegate void Func(); public interface B { event Func ff; } public class CC : B { public event Func ff; }事件在声明的类当中,是当做委托来看待的,它和委托拥有完全一样的方法和属性。但是事件在外部,基本什么也不能做,仅能+=和-=注册和取消

2011-05-30 21:21:00 2069

原创 继承的一些问题

<br /> class Program { static void Main(string[] args) { Derive derive = new Derive(); derive.fun(); } } public class Data { int a; public Data() {

2011-05-30 16:31:00 389

原创 属性和反射

Metadata is information about the data that is information about the types ,code, assembly and so forth stored along with the program.Attributes are a mechanism for adding metadata,such as compiler instructions and other data about your data,methods and cl

2011-05-29 20:35:00 800 1

原创 流(2)--流

BinaryReader,BinaryWriter--可以看见它的方法Writer的方法主要有--Seek主要用来选取插入的位置,Write方法重载了写入bool,decimal,double,float,int,long,sbyte,short,string,unit,ulong,ushort,byte,byte[],char,char[]的方法。可以看见其中的几个方法--PeekChar,Read,Readxxx,对于byte和char有Readxxxs。Readxxx和Readxxxs行为基本一致,读

2011-05-28 23:53:00 574

原创 流(1)--文件

For many applications,data is held in memory and accessed as if it were a three-dimensional solid;when you need to access a variable or an object ,use its name and it is available to you.When you want to move your data into or out a file,across the network

2011-05-27 20:52:00 526

原创 C# 4.0

<br />1.方法默认参数,that optional parameters must appear after all required parameters,且值在编译时确定<br />public void fun(string a, string b = "xuxu"){ }<br />2.named parameters--With named parameters it is possible for the caller to explicitly identify t

2011-05-25 10:10:00 483

原创 获取Type的方式

<br />string的clone方法返回的是原string的引用,这是为什么呢?因为string是不可变的,clone保证的是两个对象是状态独立的,一个对象状态的改变不会影响到另外一个对象,而string是状态不可变的,所以直接返回引用没有问题。<br />返回Type的方法:<br />namespace ConsoleApplication7{ class Program { static void Main(string[] args)

2011-05-23 14:54:00 600

原创 组合模式

<br />解决整体与部分可以一致对待的问题。<br />组合模式,将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。<br />当需求中是体现部分与整体层次的结构时,以及你希望用户可以忽略组合对象与单个对象的不同,统一使用组合结构中的所有对象时,考虑使用组合模式。组合模式定义了包含基本对象和组合对象的类层次结构。基本对象可以被组合为更复杂的组合对象,组合对象可以被组合,这样不断的递归下去,客户代码中,任何用到基本对象的地方都可以使用组合对象了。用

2011-05-22 23:14:00 454

原创 享元模式

<br />享元模式:运用共享技术有效地支持大量细粒度的对象<br /><br />其中factory持有flyweight的方式可以多样,既可以一开始生成,也可以在请求flyweight的时候如果没有,则动态生成。我们主要关注共享的flyweight,不怎么关注不共享的flyweight。<br />另外,我们要决定哪些是共享的那些是不共享的。在享元内部不会随环境改变而改变的共享部分,称为享元对象的内部状态,而随环境改变而改变的,不可以共享的状态就是外部状态。享元模式可以避免大量非常相似类的开销。在程序设

2011-05-22 22:42:00 435

原创 中介者模式

软件当中,对象之间要互相发生关系,这就要求对象之间需要彼此知道其他对象,尽管将一个系统分割成许多对象通常可以增加其复用性,但是对象之间相互连接的激增又会降低其复用性。因为大量的连接使得一个对象不可能在没有其他对象的支持下工作,系统表现为一个不可分割的整体,所以,对系统行为进行任何较大的改动就十分困难了。所以为了解决这样的问题,我们应用迪米特法则。如果两个类不直接通讯,这两个类不应发生直接的相互作用,如果一个类要调用另一个类得方法的话,可以通过第三者转发这个调用。将系统的网状结构转变为以中介者为中心的星形结构

2011-05-22 20:29:00 416

原创 桥接模式

<br />其实这个模式是“尽量使用合成/聚合,尽量不要使用类继承”原则的体现。<br />桥接模式:将抽象部分与它的实现部分分离,使他们都可以独立的变化。其实就是对于可能有多角度分类的系统,每一种分类都有可能变化,那么就要把这种多角度分离出来让它们独立变化,减少它们之间的耦合。也就是说,在发现我们需要多角度去分类实现对象,只用继承会造成大量的类增加,不能满足开放-封闭原则,就该考虑使用桥接模式了。<br /><br />这个图上,我们发现两个继承层次,其实都是用来抽象解耦用的。而中间那座桥就是使用聚合而不

2011-05-22 18:19:00 377

原创 命令模式

行为请求者和行为实现者之间一般来说是存在紧耦合关系的。这什么意思呢?也就是说,一般我们想用一个行为,是通过在一个类里面调用另一个类的方法来实现,这很正常,一般情况下没什么问题,和我们需要一个对象new一个一样,但是遇见特殊场合引入变化可能会出现问题,只不过不像new对象需求的那么普遍。

2011-05-22 15:44:00 442

原创 委托与事件

暴露对外的事件或者委托实例,如果没有订阅的方法,那么将为null所以要这么写if (onWaterBoiled != null) onWaterBoiled();采用事件而不是委托的好处是:如果采用委托实例,那么外界可以改变这个委托指向的方法。一句话就是破坏了封装性。而且严重的事情是,外界本来获得这个事件或者委托的实例是用来注册,但是一旦采用委托实例来做,那么没有办法阻止外界触发。。

2011-05-22 01:32:00 412

原创 异常

C#中是没有throws关键字的。。finally中如果抛出异常,则无法保证finally能全部执行完毕。finally中不能写return。重新抛出异常:可能抛出同一异常,这样就直接写throw就可以,也可能抛出不同的异常,如果要包含原始异常的信息,要把原异常封装到新异常中,并在新异常的InnerException属性可以访问原异常。

2011-05-22 01:20:00 433

原创 接口

接口里面可以声明方法,属性,索引器,事件。不支持field。组合接口    interface I1:I2,I3

2011-05-21 12:22:00 411

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除