L_J_SHOU - 博客园

数据结构《3》----双向链表（带有头节点）

摘要：本文参照了 C与指针中双向链表的实现，力求简单明了。双向链表带有一个头节点，头节点的pre指针指向链表的最后一个node； next指向第一个node； val 表示链表的长度。// copyright @ L.J.SHOU Jan.15, 2014// double-linked-l... 阅读全文

posted @ 2014-01-15 21:48 L_J_SHOU 阅读(259) 评论(0) 推荐(0)

数据结构《2》----基于邻接表表示的图的实现 DFS（递归和非递归）， BFS

摘要：图通常有两种表示方法：邻接矩阵和邻接表对于稀疏的图，邻接表表示能够极大地节省空间。以下是图的数据结构的主要部分：struct Vertex{ ElementType element; //节点的名字 Edge *next; //所包含的边组成的单链表的头指针}; struct Edge{ i... 阅读全文

posted @ 2014-01-13 15:32 L_J_SHOU 阅读(596) 评论(0) 推荐(0)

数据结构《1》---单链表

摘要：单链表虽然简单，但是会容易发生指针操作的一些错误。。本文的实现参照了《C与指针》上单链表的实现，没有采用头节点，// copyright @ L.J.SHOU Dec.10, 2013#include "linked-list.h"#include using namespace std;/*str... 阅读全文

posted @ 2014-01-12 18:31 L_J_SHOU 阅读(192) 评论(0) 推荐(0)

分治算法复杂度计算----算法导论主定理应用讲解

摘要：本文讨论如何有效应用复杂度计算的主定理快速计算分治算法的复杂度。下面给出几个简单的例子：1. T(n) = T(n/2) + O(n)f(n) = O(n) > O(1), 并且满足第四种情况，所以复杂度是O(n)2. T(n) = 2T(n/2) + O(n)f(n) = O(n) = O(n)... 阅读全文

posted @ 2013-12-24 16:52 L_J_SHOU 阅读(560) 评论(0) 推荐(0)

Effective C++ ----以对象管理资源

摘要：以对象管理资源通过对象的析构函数的自动调用来自动释放资源第一部分：几种典型的以对象管理资源的例子1. STL::auto_ptr获取资源后立刻放入资源管理对象std::auto_ptr pInv(createInvestment());当pInv生命周期结束时，自动释放资源注意：auto_ptr有一... 阅读全文

posted @ 2013-12-24 15:52 L_J_SHOU 阅读(125) 评论(0) 推荐(0)

计算几何----判断空间点是否在一个四面体(tetrahedron）内部

摘要： DESCRIPTION：判断空间点 P(x, y, z)是否在一个四面体的内部？Let the tetrahedron have vertices V1 = (x1, y1, z1) V2 = (x2, y2, z2) V3 = (x3, y3, z3) ... 阅读全文

posted @ 2013-12-20 15:31 L_J_SHOU 阅读(2699) 评论(0) 推荐(0)

【Leetcode】 LRU Cache实现

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文

posted @ 2013-12-17 19:53 L_J_SHOU 阅读(169) 评论(0) 推荐(0)

函数递归调用：调用者与被调用者之间的四种数据传递关系

摘要：递归就是函数调用本身，来解决子问题，通过子问题的解构造本问题的解。递归可以用于简化程序，让程序结构明了。。调用者与被调用者之间有以下的四种数据传递关系：1>没有任何数据传递 e.g. 打印链表void PrintList(ListNode const *list){ if(list == NU... 阅读全文

posted @ 2013-12-13 11:33 L_J_SHOU 阅读(349) 评论(0) 推荐(0)

算法题----称硬币： 2n(并不要求n是2的幂次方）个硬币，有两个硬币重量为m+1, m-1, 其余都是m 分治 O（lgn)找出假币

摘要： Description:有2n个硬币和一个天平，其中有一个质量是m+1, 另一个硬币质量为m-1, 其余的硬币质量都是m。要求：O(lgn)时间找出两枚假币注意： n不一定是2的幂次方算法1：O(n)算法将2n个硬币分成n组（每组2个）进行称量：结果只有两种： 1. 仅有一组出现天平不平衡：一定就... 阅读全文

posted @ 2013-12-07 16:00 L_J_SHOU 阅读(433) 评论(0) 推荐(0)

背包问题九讲 [转]

摘要： P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最... 阅读全文

posted @ 2013-11-22 21:00 L_J_SHOU 阅读(224) 评论(0) 推荐(0)

公告