数据结构 - 随笔分类 - Shihu

希尔排序

摘要：希尔排序实现参考： 1、https://www.cnblogs.com/chengxiao/p/6104371.html 2、参考《C和C++程序员面试秘笈-董山海》第九章排序希尔排序阅读全文

posted @ 2018-03-25 00:15 Shihu 阅读(158) 评论(0) 推荐(0)

环形队列实现

摘要：环形队列实现原理发表于2011/7/9 9:28:55 12945人阅读分类： Linux系统开发环形队列是在实际编程极为有用的数据结构,它有如下特点。它是一个首尾相连的FIFO的数据结构，采用数组的线性空间,数据组织简单。能很快知道队列是否满为空。能以很快速度的来存取数据。因为有简单高效阅读全文

posted @ 2018-03-10 12:19 Shihu 阅读(2182) 评论(0) 推荐(0)

交换函数swap的三种实现方法

摘要：http://blog.csdn.net/GarfieldEr007/article/details/48314295 本文采用三种方式实现两个数之间的交换，分别是①借助辅助变量temp的swap函数，②采用加减法的swap函数，③使用异或运算的swap函数。现在直奔主题： 1、借助辅助变量te 阅读全文

posted @ 2017-11-26 00:52 Shihu 阅读(4436) 评论(0) 推荐(1)

leetcode-115. Distinct Subsequences

摘要：1、原题链接 Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string is a new string which 阅读全文

posted @ 2017-11-20 23:35 Shihu 阅读(194) 评论(0) 推荐(0)

dp经典案例

摘要：http://m.blog.csdn.net/uestclr/article/details/50760563 阅读全文

posted @ 2017-11-14 10:39 Shihu 阅读(108) 评论(0) 推荐(0)

tree的各种问题

摘要：http://www.cnblogs.com/yueyebigdata/p/6411090.html 阅读全文

posted @ 2017-11-10 14:02 Shihu 阅读(140) 评论(0) 推荐(0)

大数的阶乘算法

摘要：大数的阶乘算法 http://m.blog.csdn.net/petershina/article/details/45070359 发表于2015/4/16 9:08:24 2146人阅读分类：数据结构用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘阅读全文

posted @ 2017-11-08 14:37 Shihu 阅读(560) 评论(0) 推荐(0)

字符串匹配的KMP算法

摘要：http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html http://m.blog.csdn.net/itsenlin/article/details/21491787 july: https://www.cn 阅读全文

posted @ 2017-10-26 11:08 Shihu 阅读(141) 评论(0) 推荐(0)

最大利润-城市A和B

摘要：1，问题描述 jack每天同时只能在A和B其中一个城市工作赚钱，假设两个城市间的交通费为m。已知每天在A 和 B 能赚到多少钱，那么jack怎么选择每天工作的城市才能赚到最大利润。比如 moneyA = {1，2，3，4，3，1}；moneyB = {2，1，3，4，2，1}；m = 1。 2，边阅读全文

posted @ 2017-10-19 22:46 Shihu 阅读(237) 评论(0) 推荐(0)

lecture-9-hashmap

摘要：1、hashmap基本操作 2、hash function,equals函数，hashCode 3、练习题 1）Two Sum Given an array of integers, return indices of the two numbers suchthat they add up to 阅读全文

posted @ 2017-10-17 21:45 Shihu 阅读(215) 评论(0) 推荐(0)

递归

摘要：http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/ http://langgufu.iteye.com/blog/1168366 阅读全文

posted @ 2017-10-17 21:44 Shihu 阅读(132) 评论(0) 推荐(0)

lecture-11

摘要：heap数据结构阅读全文

posted @ 2017-10-17 21:44 Shihu 阅读(127) 评论(0) 推荐(0)

最近公共祖先LCA

摘要：http://m.blog.csdn.net/llzk_/article/details/53403955 阅读全文

posted @ 2017-10-17 21:43 Shihu 阅读(149) 评论(0) 推荐(0)

微软面试100题

摘要：http://m.blog.csdn.net/v_july_v/article/details/6870251 阅读全文

posted @ 2017-10-17 21:40 Shihu 阅读(95) 评论(0) 推荐(0)

0-1背包问题

摘要：链接：http://blog.csdn.net/chenxun_2010/article/details/42045065 链接：http://www.cnblogs.com/shinning/p/6027743.html /* dp[i][j] 背包总重j时，前i个物品的最大价值 */ int p 阅读全文

posted @ 2017-10-17 21:38 Shihu 阅读(132) 评论(0) 推荐(0)

linkedlist--lecture-4

摘要：1、链表数据结构内存利用率高；动态分配 2、链表类定义单向链表节点 public calss ListNode { int val =0; ListNode next = null; public void Node(int val_) { this.val = val_; this.next 阅读全文

posted @ 2017-08-26 21:00 Shihu 阅读(448) 评论(0) 推荐(0)

红黑树

摘要：1、红黑树的限制条件 1）红黑树的节点是有颜色的，红色或者黑色 2）根节点是黑色的 3）每个叶子节点（叶节点即指树尾端NIL指针或NULL节点）是黑色的 4）如果一个节点是红色的，那么它的两个子节点都是黑色的；推论，不存在两个红色节点是相邻的。 5）从一个节点开始到每个叶子节点的简单路径上面的黑色节阅读全文

posted @ 2017-08-02 20:40 Shihu 阅读(185) 评论(0) 推荐(0)

二叉排序树

摘要：1、二叉排序树删除节点P 假设节点P是节点F的左子树 1）节点P无子节点直接删除，其他节点不动。 2）节点P只有左子节点Pl或者右子节点Pr 删除P，将Pl或者Pr挂载为F节点的左子树。如果P为F的右子树，则挂载为F的右子树。这样也不会破坏二叉排序树的特性（指排序的变化）。 3）节点P既有左子树P 阅读全文

posted @ 2017-08-02 20:33 Shihu 阅读(191) 评论(0) 推荐(0)

随笔分类 - 数据结构