zjgtan

摘要： 与c相比，python作用域很奇特。在Python中变量的作用域是由它在源代码中的位置决定的，这一点与c相似。python只支持4种作用域，即局部作用域，全局作用域，内置作用域，嵌套作用域。比较下列两段代码：>>>x = 10>>>def selector(): print x>>>selector() 输出10，由于在函数局部作用域中没有赋值，x向上绑定到全局作用域中的x。>>>x = 10>>>def selector(): print x x = 11>>>selector()抛出 阅读全文

摘要： 图的搜索技术是图算法领域的核心。1、图的表示 通常采用两种方法表示一个图G=(V, E)，即邻接表和邻接矩阵。 邻接表，表示稀疏图，需要的存储空间为O(V+E) 邻接矩阵，表示稠密图，需要的存储空间为O(V^2)2、广度优先搜索 广度优先搜索是Prim最小生成树算法和Dijkstra单源最短... 阅读全文

摘要： 趁着需要面试百度的机会，复习了常用的排序方法。 1、快速排序 平均时间复杂度：O(nlogn)，最差情况时间复杂度：O(n^2)，即序列以有序的情况 空间复杂度：O(1)，不需要开辟额外的空间 实现细节：递归的分而治之， 在每一个递归中，将最后一个数作为比较数mid，pa指示小于的部分，pb指示大于等于mid的部分。 当pa=pb时，比较结束。将序列分割为小于mid、等于mid和大于mid三... 阅读全文

摘要： 性能：最佳时间复杂度O(n)，最差时间复杂度O(n^2)下面是改进的冒泡排序算法public void bubbleSort(int arr[]) { boolean didSwap; for(int i = 0, len = arr.length; i < len - 1; i++) { didSwap = false; for(int j = 0; j < len - i - 1; j++) { if(arr[j + 1] < arr[j]) { swap(arr, j, j + 1); ... 阅读全文

摘要： 目的： Observer模式的宗旨是在多个对象之间定义一对多的关系，以便当一个对象状态改变时，其他所有依赖于这个对象的对象都能得到通知，并被自动更新。常用于业务逻辑层与表现层的分离。需求：由GUI引起的 图一实现图一所示的图形界面。当滑动Slider时，界面中的两个曲线图像需要改变，底部的tPeak显示也需要改变。两个曲线由以下两个公式确定：最初的模型： 借助于Observer模式，当某个对象发生变化时，关注该对象的其他对象可以被通知。最初的类层次结构如图二。图二上图中，ShowBallistics作为表现层元素，包含了burnPanel和thrustPanel这两个BallisticsPan 阅读全文

摘要： 目的： 将抽象与抽象方法的实现相分离，使得它们可以独自变化。常用于驱动程序中，使得顶层逻辑不受驱动底层改变的影响，如数据库的变化。 关键词：Bridge, 抽象与实现分离，驱动程序 必要性：从一般抽象类层次结构到Bridge模式 "抽象（abstraction）"指依赖一系列抽象方法的类，通过具体子类的继承，这些抽象方法可以有多种不同的实现。一般的类层次结构如图一。 图一 在上述的类层次结构中，抽象类Manager定义了必要的行为（start和stop），具体类ConcreteManager1和ConcreteManager2根据控制对象的不同各自的实现。如果已有现存的具体 阅读全文

摘要： 基本思想：将序列不断的平衡划分，直到最小粒度上（仅有一个元素），不断向上在划分间归并得到排序元素。时间复杂度：O(nlogn) 解释每一层递归都执行n/2次比较(所有的两辆划分间)，递归深度为logn关于递归：1、犯了一个错误：mid = (end + start) / 2 mid = (end - start) / 2 + start2、继续划分的条件：start < end3、需要保持一个n的辅助数组，将归并的中间数据copy到辅助数组中，因为在执行归并是两个归并段是不能变的，归并完成后在写回到array中上递归。import java.io.BufferedReader; impo 阅读全文

摘要： 一直不理解这个调用MEAN(X,DIM) takes the mean along the dimension DIM of X经过试验发现，维指什么呢。DIM=1，按列求平均，DIM=2，按行求平均，DIM=3，按第三维求平均 阅读全文

摘要： k-folder cross-validation:k个子集，每个子集均做一次测试集，其余的作为训练集。交叉验证重复k次，每次选择一个子集作为测试集，并将k次的平均交叉验证识别正确率作为结果。优点：所有的样本都被作为了训练集和测试集，每个样本都被验证一次。10-folder通常被使用。K * 2 folder cross-validation是k-folder cross-validation的一个变体，对每一个folder，都平均分成两个集合s0,s1，我们先在集合s0训练用s1测试，然后用s1训练s0测试。优点是：测试和训练集都足够大，每一个个样本都被作为训练集和测试集。一般使用k=10l 阅读全文

摘要： 今天做分类实验，生成了190m的kernel文件，在读到svm中的时候跳出了java.lang.OutOfMemoryError: java heap space异常。随便搜了一下，发现与eclipse初始化设置的两个参数有关：-Xms和-Xmx。其中-Xms设置JVM初始化堆内存大小， -Xmx设置JVM最大的堆内存大小。最初在eclipse.ini文件里设置这两个参数，压根不起作用。最后发现需要在eclipse工程环境中进入run->run configurations里设置arguments，里面有Program arguments和VM arguments两项。需要记住的。... 阅读全文