L、C元件称为“惯性元件”，即电感中的电流、电容器两端的电压，都有一定的“电惯性”，不能突然变化。充放电时间，不光与L、C的容量有关，还与充/放电电路中的电阻R有关。“1UF电容它的充放电时间是多长？”，不讲电阻，就不能回答。
RC电路的时间常数：τ=RC 充电时，uc=U×[1-e^(-t/...
分类：
其他好文 时间：
2014-05-15 10:54:08
阅读次数：
247
快速排序最坏情况下时间复杂度是O(n*n)，但是它平均时间复杂度是O(N*logn)，并且常数因子很小，可实现就地排序，所以被作为内排序的常用排序方法.
#include
using namespace std;
void swap(int &i,int &j)
{
int temp=i;
i=j;
j=temp;
}
int partition(int *vector...
分类：
其他好文 时间：
2014-05-15 06:05:35
阅读次数：
254
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
线性常微分方程解法一阶线性微分方程\[\frac{{dy}}{{dx}} + P(x)y =
Q(x)\]对应的齐次线性方程\[\frac{{dy}}{{dx}} + P(x)y = 0\]此齐次方程可以用分离变量法求得通解:\(y =
C{e^{-\int {P(x)dx} }}\)常数变易法求非...
分类：
其他好文 时间：
2014-05-14 08:52:13
阅读次数：
314
大意：给出数组a，内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起，计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。
线段树咯。...
分类：
其他好文 时间：
2014-05-13 14:11:41
阅读次数：
187
分享下js取整数、取余数的方法。1.丢弃小数部分,保留整数部分parseInt(5/2)2.向上取整,有小数就整数部分加1
Math.ceil(5/2)3,四舍五入.Math.round(5/2)4,向下取整 Math.floor(5/2)Math 对象的方法FF: Firefox,
N: Nets...
分类：
Web程序 时间：
2014-05-12 19:58:34
阅读次数：
536
挺有意思的一道题目，属于我之前没有总结到的情况，他在修改数组的时候用到了第三个指针。
如果是两种颜色的话，大家肯定都会做，直接一头一尾两个指针，扫描到不属于自己同类的就互换。这个题有了第三者，怎样来解决这个问题呢？想一下在一个数组中，怎样才能做到线性时间的修改，必须一次性或者常数性的把当前元素替换到他最终应该待的位置，要么复杂就上去了。那当前元素应该呆在那里呢？如果是0的话，应该呆在数组前面都是...
分类：
其他好文 时间：
2014-05-11 06:44:31
阅读次数：
259
什么是客户端验证:
在Web应用程序中,用户期望得到即时的验证反馈-------对服务器不做任何的提交.这通常数用JavaScript实现的.
用户输入的数据在被提交到服务器之前就进行验证,给用户提供即时的反馈,并修正错误的机会.
MVC框架支持非唐突客户端验证,那什么是"非唐突(Unobtrusi...
分类：
其他好文 时间：
2014-05-09 13:20:33
阅读次数：
302
类型修饰符const不仅可以说明成员函数，也可是说明数据成员由于const类型对象必须被初始化，并且不能更新，因此，子啊类中说明了const数据成员时，只能通过成员初始化列表的方式来生成构造函数对数据成员的初始化。//A.h#pragma
onceclass A{public: A(int i...
分类：
其他好文 时间：
2014-05-09 13:00:00
阅读次数：
254
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
