理论 - 随笔分类 - charlotte96

How to build Python code from Sublime Text 2?

摘要：1. Tools Build System (choose) Python then: 2. Ctrl + B 或者 CMD + B (OSX) 3. 停止：Ctrl + Break 或者 Fn + C (OSX) 阅读全文

posted @ 2018-08-23 19:24 charlotte96 阅读(120) 评论(0) 推荐(0)

摘要：heap介绍 binary heap可以被看成是一种接近完成的binary tree。可以分为max heap和min heap，max heap的parent要比children大，min heap相反。通常用array A构成的heap中，有两个基本的特性：1. A.length，给出了阵列中阅读全文

posted @ 2018-06-25 11:14 charlotte96 阅读(3081) 评论(0) 推荐(0)

排序算法：merge sort（python）

摘要：基本原理 merge sort就是用divide and conquer的方法来实现sort。它将一个要倍排序的序列，分成两个已经排好序的序列，在将他们的合并起来。在合并的时候，首先指针都在两个序列的最前端，然后比较大小，将符合的放入新的序列中，指针再后移，再进行相同的比较过程。错误的第一次实阅读全文

posted @ 2018-06-20 19:34 charlotte96 阅读(737) 评论(0) 推荐(0)

排序算法：insert sort（python）

摘要：遍历的方法尝试用python写最简单的insert sort。但由于对python不熟悉，一开始的时候完全用了c语言的思考方式.... 结果正确，但是写的很复杂。要注意python中本来就有了list这种数据结构，因此可以直接用list的特性。时间复杂度我们在计算复杂度的时候，一般情况下我们都阅读全文

posted @ 2018-06-17 10:31 charlotte96 阅读(1279) 评论(0) 推荐(0)

列出所有的质数 python using generators

摘要：一般储存一系列数据可以用list，但是如果数据量很大的时候这样会很占用内存。因此除了普通的函数以外，还有一种generator的方式。标志语句为yield。题目要求： Write a generator, genPrimes, that returns the sequence of prime 阅读全文

posted @ 2018-06-16 11:35 charlotte96 阅读(443) 评论(0) 推荐(0)

python dictionary的拷贝与直接赋值

摘要：练习来自于edx上的 "MITx:6.00.1x" 是建立一个hand的类，需要完成其中一个类的函数。函数的实现过程中，用到了类的复制相关。下面以示例的形式来进行相关说明。假设现在有两个dic，一个为dic1，另一个为dic2。 1. 这种形式下，dic1只是dic2的一种别称(alias)。改阅读全文

posted @ 2018-06-15 10:25 charlotte96 阅读(2156) 评论(0) 推荐(0)

virtualenv建立新的python环境

摘要：1. 建立环境基本语句该语句建立一个pythonx.x的环境，例如我想建立一个python2.7的环境在目录下python文件夹，先进入root，然后使用： 2. 激活环境进入到建立的路径中 3. 撤销激活在原本的目录文件夹，允许 ` ` 阅读全文

posted @ 2018-04-20 00:17 charlotte96 阅读(459) 评论(0) 推荐(0)

c++指针

摘要：先由一段代码来引入： include using namespace std; int main(){ int var = 1; int p = &var; // p = &var; // p = var; cout 阅读全文

posted @ 2018-03-10 20:27 charlotte96 阅读(137) 评论(0) 推荐(0)

c++基本语法

摘要：此文主要针对有c语言基础的人。 1. 基本语法对象 - 对象具有状态和行为。例如：一只狗的状态 - 颜色、名称、品种，行为 - 摇动、叫唤、吃。对象是类的实例。类 - 类可以定义为描述对象行为/状态的模板/蓝图。方法 - 从基本上说，一个方法表示一种行为。一个类可以包含多个方法。可以在方法中写阅读全文

posted @ 2018-01-21 06:09 charlotte96 阅读(3867) 评论(0) 推荐(0)

通道布线狗腿算法

摘要：步骤： 1. 将多个引脚分为两两一组，可以按照从左依次到右的顺序。 2. HCG: 水平线不可重复约束。只要水平有重叠则有约束。 3. VCG: 垂直线不可重复约束。a线必须在b线上面（如果相反则会有重合部分，引起布线错误），则此时a指向b。阅读全文

posted @ 2018-01-21 06:08 charlotte96 阅读(1040) 评论(0) 推荐(0)

c++类&对象&继承&模版

摘要：C++ 在 C 语言的基础上增加了面向对象编程，C++ 支持面向对象程序设计。类是 C++ 的核心特性，通常被称为用户定义的类型。类&对象类：class 访问类型： public、private、protected public: 公共成员在类外部可以访问。 private: 私有成员，在函数类阅读全文

posted @ 2018-01-21 06:08 charlotte96 阅读(743) 评论(0) 推荐(0)

上拉电阻（门级电路输入端与接vdd之间的电阻）

摘要：上拉电阻示意如图为上拉电阻的示意。输入引脚电平此时输入引脚为在高电平。关于为什么会有这样的作用，个人理解是主要由于vdd引起，然后门的输入阻抗又远大于上拉电阻，因此为高电平。对于coms和ttl电路都是如此。电阻作用这个电阻的主要作用是防止ESD和EOS效应将芯片烧毁。（ESD: 静电阅读全文

posted @ 2018-01-13 19:03 charlotte96 阅读(1709) 评论(0) 推荐(0)

BDD & ROBDD

摘要：1. 基本概念终端节点：叶子非终端节点决策变量： index(v)=i,xi是v的决策变量数学表达：下面是一个bdd的示例： x2是第二层的决策变量。 3. ROBDD 一个布尔函数f可能有多高obdd，但是有一个ROBDD与之对应。 BDD到ROBDD的化简方法：step1: 两个具有相阅读全文

posted @ 2018-01-01 14:43 charlotte96 阅读(1590) 评论(0) 推荐(0)

补码乘法 & 波兹乘法器

摘要：1. 补码数正数表示： $ N = \sum_{i=0}^{i=n-1}2^{i} $ 负数表示 $ N = -[1+\sum_{i=0}^{n-1}(1-a_i)2^i] $ 经过推到合并，将an符号项加入，可以写为： $ N = -a_n2^n+\sum_{i=0}^{n-1}a_i2^i $ 阅读全文

posted @ 2017-12-30 23:05 charlotte96 阅读(2191) 评论(0) 推荐(0)

c1111111

随笔分类 - 理论

公告