03 2012 档案

七种qsort排序方法
摘要：【转载】七种qsort排序方法1.快排是不稳定的,这个不稳定一个表现在其使用的时间是不确定的,最好情况(O(n))和最坏情况(O(n^2))差距太大,我们一般说的O(nlog(n))都是指的是其平均时间.2.快排是不稳定的,这个不稳定表现在如果相同的比较元素,可能顺序不一样,假设我们有这样一个序列,3,3,3,但是这三个3是有区别的,我们标记为3a,3b,3c,快排后的结果不一定就是3a,3b,3c这样的排列,所以在某些特定场合我们要用结构体来使其稳定(No.6的例子就是说明这个问题的)<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sampl 阅读全文
posted @ 2012-03-31 20:00 KIWI BIRD 阅读(590) 评论(0) 推荐(0)
C#继承机制
摘要：很好的资料，转自博客园：http://www.cnblogs.com/huangkit/archive/2006/09/01/492023.html一. 继承基础知识 为了提高软件模块的可复用性和可扩充性，以便提高软件的开发效率，我们总是希望能够利用前人或自己以前的开发成果，同时又希望在自己的开发过程中能够有足够的灵活性，不拘泥于复用的模块。C#这种完全面向对象的程序设计语言提供了两个重要的特性--继承性inheritance 和多态性polymorphism。 继承是面向对象程序设计的主要特征之一，它可以让您重用代码，可以节省程序设计的时间。继承就是在类之间建立一种相交关系，使得新定义的.. 阅读全文
posted @ 2012-03-30 13:05 KIWI BIRD 阅读(489) 评论(0) 推荐(1)
C# 静态变量及静态函数
摘要：转自博客园：http://www.cnblogs.com/jyfly1984/archive/2010/10/27/1862674.html#commentform静态变量使用 static 修饰符进行声明，在类被实例化时创建，通过类进行访问不带有 static 修饰符声明的变量称做非静态变量。static变量在对象被实例化时创建，通过对象进行访问一个类的所有实例的同一C#静态变量都是同一个值，同一个类的不同实例的同一非静态变量可以是不同的值。静态函数的实现里不能使用非静态成员，如非静态变量、非静态函数等。class StaticTest { static int x = 0; int y.. 阅读全文
posted @ 2012-03-26 14:31 KIWI BIRD 阅读(694) 评论(0) 推荐(0)
转义大括号
摘要：左大括号和右大括号被解释为格式项的开始和结束。 因此，必须使用转义序列显示文本左大括号或右大括号。 在固定文本中指定两个左大括号 ("{{") 以显示一个左大括号 ("{")，或指定两个右大括号 ("}}") 以显示一个右大括号 ("}")。 按照在格式项中遇到大括号的顺序依次解释它们。 不支持解释嵌套的大括号。 解释转义大括号的方式会导致意外的结果。 例如，考虑要显示一个左大括号、一个... 阅读全文
posted @ 2012-03-26 11:51 KIWI BIRD 阅读(8660) 评论(0) 推荐(1)
CSDN :复合格式
摘要：.NET Framework 复合格式设置功能使用对象列表和复合格式字符串作为输入。 复合格式字符串由固定文本和索引占位符混和组成，其中索引占位符称为格式项，对应于列表中的对象。 格式设置操作产生的结果字符串由原始固定文本和列表中对象的字符串表示形式混和组成。每个格式项都采用下面的形式并包含以下组件：{索引[,对齐][:格式字符串]}必须使用成对的大括号（“{”和“}”）。索引组件强制“索引”组件（也叫参数说明符）是一个从 0 开始的数字，可标识对象列表中对应的项。 也就是说，参数说明符为 0 的格式项列表中的第一个对象，参数说明符为 1 的格式项列表中的第二个对象，依次类推。通过指定相同的参 阅读全文
posted @ 2012-03-26 11:39 KIWI BIRD 阅读(394) 评论(0) 推荐(0)
小知识：三极管ie==ic+ib
摘要：三极管饱和现象是由于工作点上移使Vce减小到一定程度后，集电子结收集电的能力减弱，不足以吸收发射极发射的电子，这时，即使Ib增加，但Ic却不能增加，只是不再服从Ic=βIb,但是这部分电子被基极吸收了，因为发射电子的只有发射极，接受电子的只有基极和集电极，（否则的话发射出来的电子去哪里了呢？）所以不管是否饱和，Ie都等于Ic+Ib在三极管中，IE与IB，IC的关系为（IE=IB+IC ），由于IB的数值远远小于IE=（几 ）mA,如果忽略IB，则IC（约等于 ）IE。 阅读全文
posted @ 2012-03-25 11:17 KIWI BIRD 阅读(4267) 评论(0) 推荐(0)
[转]三极管的集电结反向偏置电压
摘要：转自百度空间：http://hi.baidu.com/liujun585/blog/item/08fa5160751b2547eaf8f86f.html三极管的集电结反向偏置电压我先说一下三极管各极名称起名原因。（以NPN为例）发射极：发射电子，或者说提供三极管内部的主要电流。基极：连接基区的电极，这个不用多说了吧。收集极（集电极）：收集来自发射区的电子。收集这些电子时必须经过集电结。下面我来说一下三极管内部电流组成，或者说是三极管放大原理。三极管用于线性放大时，发射结正偏，集电结反偏。对于正偏的发射结（即为一个正偏PN结）来说，电子由发射区（N型，此时电子为多子）通过正偏发射结到达基区（P型 阅读全文
posted @ 2012-03-25 09:02 KIWI BIRD 阅读(3288) 评论(0) 推荐(1)
能被15整除的最大整数
摘要：油井问题 成绩: 5 / 折扣: 0.8 题目见教材P41.2-1 1<= 油井数量 <=2 000 000 输入要求： 输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。 输出要求： 输出有一行， N 为主管道最优位置的最小值 解： 其实就是求中位数，X坐标是不要用的，算法书上到处都有，直接贴代码：... 阅读全文
posted @ 2012-03-22 20:52 KIWI BIRD 阅读(557) 评论(0) 推荐(0)
动态规划-矩阵连乘问题
摘要：矩阵连乘问题是动态规划的重要例子，弄了一个晚上加一个小时终于AC了。。。。感觉自己很拙。。。。。 矩阵链乘问题 输入： 共两行 第一行 N （ 1<=N<=100 ），代表矩阵个数。 第二行有 N+1 个数，分别为 A1 、 A2 …… An+1 （ 1<=Ak<=10 ）， Ak 和 Ak+1 代表第 k 个矩阵是个 Ak X Ak+1 形的。 输出： 共两行 第一行 M ... 阅读全文
posted @ 2012-03-22 09:32 KIWI BIRD 阅读(1811) 评论(0) 推荐(1)
第四章（1）：变量-静态变量和实例变量
摘要：C#有7中不同的变量:静态/实例/数组/值参数/引用参数/输出参数/局部变量。本文主要学习静态变量和实例变量。1：静态变量是只有static修饰符声明的变量。静态变量在包含他的类型的静态构造函数执行之前就存在，在关联的程序终止时终止。静态变量都具有初值，即类型的默认值。引用类型的初值为“null”。用例：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ariable{ class Program { static int a; ... 阅读全文
posted @ 2012-03-19 16:37 KIWI BIRD 阅读(300) 评论(0) 推荐(0)
第二章.2 真值表→表达式的转换
摘要：从真值表到表达式的化简，想起来似乎不好弄，其实很简单，三部就好： 1：找所有真值为1的情况。 2：用“与”组织输出为1的组合 3：将所有组合用“或”结合 例如： 写出表达式为 阅读全文
posted @ 2012-03-18 14:04 KIWI BIRD 阅读(3133) 评论(0) 推荐(0)
第二章 逻辑代数及其简化
摘要：一：常用计数制及其转换这个就不必要多讲了，一般的二进制，八进制，十进制，十六进制大家都懂。编码用一组代码并给每个代码赋一定的值就是编码（encode）BCD码：8421码，2421码，5421码等有权码都是很好理解的编码方式，普通 的十进制编码没有什么本质的区别。比较麻烦的是余三码和格雷码，他们是无权码，余三码在四舍五入时很方便（应为它的第一位决定了是否比五大！），格雷码的特点是十进制值每加一，其编码与上一值只有一位不同。逻辑代数 与或非三种基本的逻辑运算就没有必要8了。下面讲一下复合逻辑运算吧。 与非：与运算后再非运算？对确实就是这样，其真值表就是与运算的真值表做非运算的结果。AB与运算与非 阅读全文
posted @ 2012-03-18 11:25 KIWI BIRD 阅读(1156) 评论(0) 推荐(0)