our_song

摘要： 一、python @修饰符 在Python的函数中偶尔会看到函数定义的上一行有@functionName的修饰，当解释器读到@的这样的修饰符之后，会 先解析@后的内容 ，直接就把 @下一行的函数或者类作为@后边的函数的参数 ，然后 将返回值赋值给下一行修饰的函数对象 。 比如： @a @b def 阅读全文

摘要： 1 scikit-learn基础介绍 1.1 估计器（Estimator） 估计器，很多时候可以直接理解成分类器，主要包含两个函数： fit()：训练算法，设置内部参数。接收训练集和类别两个参数。 predict()：预测测试集类别，参数为测试集。大多数scikit-learn估计器接收和输出的数据 阅读全文

摘要： 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对。 逆序对的解法 第一种：冒泡法（暴力）/ 枚举 直接对原序列进行冒泡排序 阅读全文

摘要： 一篇超级好的状压dp入门博文： http://www.cnblogs.com/Tony-Double-Sky/p/9283254.html 状压dp可能用到的二进制运算符： 1.判断一个数字x二进制下第i位是不是等于1。 方法：if(((1<<(i−1))&x)>0) 将1左移i-1位，相当于制造了 阅读全文

摘要： 先验知识： 余数的计算公式：c = a -⌊ a/b⌋ * b 其中，⌊ ⌋为向下取整运算符，向下取整运算称为Floor，用数学符号⌊ ⌋表示 题目： Consider an arbitrary sequence of integers. One can place + or - operators 阅读全文

摘要： 概念 所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻合并，最后实质上会产生跨区间的合并，如 阅读全文

摘要： ending-------太阳尚远但一定会有 阅读全文

摘要： (1) 调研，然后总结介绍规格化设计的大致发展历史和为什么得到了人们的重视 -->规格化设计的大致发展历史 二十世纪60年代以前，程序设计使用的主要是机器语言、汇编语言等，由于它们是针对特定型号计算机的语言，在不同计算机之间的可移植性差，而且不同计算机一般具有不同的指令系统，使得这类语言可读性极差。 阅读全文

摘要： 注：不清晰的图片右键浏览器打开就能放大啦orz 第五次作业——多线程电梯 基于度量的程序结构分析： 优缺点： 劣势是可以看出控制器线程类还是掌管了大局，没有好好拆分掌控好局部分工，优势是逻辑比较清晰。 设计原则： 显式表达原则做的不好，很多地方是用返回-1表示状态，这个习惯需要改进。 设计策略分析与 阅读全文

摘要： 1.单例模式（Singleton Pattern） 定义：Ensure a class has only one instance, and provide a global point of access to it.（确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。） 通用代码 阅读全文