![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
tsbirdman163
天空没有翅膀的痕迹而我已飞过
展开
-
数据结构--哈希表
#include#include#include/****************采用链接法的双向哈希链表*********************/#define maxnum 10typedef struct node{ struct node* next; struct node* prev; int data;}Node,*pNode;typedef stru原创 2014-09-18 17:06:04 · 541 阅读 · 0 评论 -
数据结构--双向非循环链表
#include#include#includeusing namespace std;typedef struct node{int id;struct node* prev;struct node* next;}Node,*pNode;typedef struct list{pNode head;pNode tail;}Lis原创 2014-09-17 09:58:22 · 625 阅读 · 0 评论 -
数据结构--堆排序
#include #include void MaxHeapify(int a[],int length,int i);void BuildMaxHeapify(int a[],int length);void HeapSort(int a[],int length);void main(void){ int i; int a[10]={1,3,4,2,1,3,2,19,4,原创 2014-10-06 21:30:44 · 807 阅读 · 0 评论 -
linux 下c++线程池的简单实现(在老外代码上添加注释)
作为一个c++菜鸟,研究半天这个代码的实现原理,发现好多语法不太熟悉,因此加了一大堆注释,仅供参考。该段代码主要通过继承workthread类来实现自己的线程代码,通过thread_pool类来管理线程池,线程池不能够实现动态改变线程数目,存在一定局限性。目前可能还有缺陷,毕竟c++来封装这个东西,资源释放什么的必须想清楚,比如vector存储了基类指针实现多态,那么如何释放对象仍需要考虑,后续我原创 2014-12-11 11:55:43 · 1332 阅读 · 0 评论 -
LeetCode--Next Permutation
#include #include #include using namespace std;class Solution {public: void NextPermutation(int num[], int n);};void Solution::NextPermutation(int num[], int n){ int change = -1; int原创 2015-03-02 20:01:48 · 415 阅读 · 0 评论 -
二叉树相关题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树转载 2015-03-22 19:38:40 · 449 阅读 · 0 评论 -
链表相关题目
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文转载 2015-03-22 20:36:05 · 432 阅读 · 0 评论 -
NP问题
【注:投资的不确定性魔鬼,其数理逻辑难点,就集中在NP完全问题。不确定性的计算对于人类的核心壁垒,就源自于此。所谓先知,就是比普通人更善于科学计算。科学计算方法解决不了的,就只能靠科学猜想。现实世界中,任何关于不确定性预见的计算能力,都源自于对数学迷宫的理解。】 NP完全问题,是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的转载 2015-05-24 16:37:39 · 715 阅读 · 0 评论