摘要：
1、在文件第一行包含python调用扩展的头文件 2、用原生C写好需要调用的函数 3、用python规定的调用方式，加一层C语言的包装，包装内容包括 a.定义一个新的静态函数，接受两个PyObject *参数，返回一个PyObject *值 b.解析第二个输入的PyObject *（通过PyArg_ 阅读全文
摘要：
处理好三个东西 1、头文件，Configuration Properties → VC++ Directories → Include Directories 2、静态库，Configuration Properties → Linker → Input → Additional Dependenc 阅读全文
摘要：
2月20日： 查看任务介绍，二分类问题，评价标准logloss 下载数据 2月21~27日： 查看数据组成，标识分类变量、离散变量、连续变量。 发现连续数据有大量非随机空缺（占总量一半），主要集中在v2相关与v8相关列 根据空缺相关性，可将feature分为6组： g1-v8相关列，g2-v2相关列 阅读全文
摘要：
普通的二叉搜索树可能会由于数据不平均、删除产生高度差等原因，使树倾向于不平衡生长，导致操作慢于O(NlogN)。为应对此现象，将搜索、删除、插入的最坏时间也控制在O(NlogN)上，产生了平衡二叉树的概念。一颗平衡二叉树的递归定义是：它的左右子树高度相差不超过1，且左右子树也都是平衡二叉树。AVL树... 阅读全文
摘要：
【二叉搜索树】随机生成时平均深度为logN，平均插入、删除和搜索时间都是O(logN)。可能存在的问题是数据不均衡，使树单边生长，极端情况下变成类似链表，最坏插入、删除、搜索时间O(N)写这个例程也花了些时间，例程主要包括查找、插入、删除、遍历、清空几个内容。同时避免之前写链表到了半途再修改，拷贝构... 阅读全文
摘要：
基本上每章到增补附注这里就算是结束了。根据设想，每章的这一篇基本上会注明这一章哪些题没有做，原因是什么，如果以后打算做了也会在这里补充。还有就是最后会把有此前诸多习题的代码和原数据结构放整理后，以单个数据结构为单位放在一个文档里面。【未做习题】习题3.1：编写打印出一个单链表的所有元素的程序。//这... 阅读全文
摘要：
【练习3.26】双端队列(deque)是由一些项的表组成的数据结构，对该数据结构可以进行下列操作：Push(X,D)：将项X插入到双端队列D的前端。Pop(D)：从双端队列D中删除前端项并返回。Inject(X,D)：将项X插入到双端队列D的尾端。Eject(D)：从双端队列D中删除尾端项并返回。编... 阅读全文
摘要：
【练习3.25】编写实现队列的例程，使用a.链表b.数组Answer:在这章一开头就已经写了个链表的队列例程了，所以实际上只要做b小题就可以。数组模拟队列和链表的两点小不同是：①、数组空间有限，入队需要检测数组是否已经满②、数组经过几次操作后，rear可能绕回front前面，所以许多操作都要用模来实... 阅读全文
摘要：
【练习3.22】a.提出支持栈的Push和Pop操作以及第三种操作FindMin的数据结构，其中FindMin返回该数据结构的最小元素，所有操作在最坏情况下的运行时间都是O(1)。b.证明，如果我们加入第四种操作DeleteMin，那么至少有一种操作必须花费Ω(logN)时间。【练习3.23】说明如... 阅读全文
摘要：
【练习3.21】编写仅用一个数组而实现两个栈的例程。除非数组的每一个单元都被使用，否则栈例程不能有溢出声明。Answer:很简单，一个栈从数组头起，一个栈从数组尾起，分别保留左右栈头索引。如left=5则表示array[0]~array[4]为左栈元素，right=7则表示array[8]~arra... 阅读全文