- 博客(6)
- 收藏
- 关注
RSS订阅转载 MySQL索引背后的数据结构及算法原理
原文出处：张洋 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论
2016-04-17 10:04:58
243
转载 STL 自定义排序问题
c++ 自定义排序函数的 map bcb struct datekey { unsigned __int64 i; String s; bool operator { //这个函数指定排序策略，按nID排序，如果nID相等的话，按strName排序 //If(nID
2016-04-11 16:08:54
335
转载 字符串的全排列和组合算法
今天研究了下字符串的全排列和组合问题。 来自《剑指offer》面试题28：字符串的排列 题目：输入一个字符串，打印出该字符串中字符串的所有排列。 正常情况可以用n重循环 ，打印出来 但是这样代码复用程度太低，要根据N写循环的次数。换一种思路可以采用递归的思路： 把整个字符串的排列分成两步，首先求虽有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换，然后把后面的字符串分成两部分
2016-04-07 19:41:25
700
原创 从leetcode—Generate Parentheses看卡特兰数
Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "
2016-04-06 10:11:48
490
原创 动态规划
最近在学习动态规划问题，觉得很有意思，也很实用。把自己的想法和书上看到的知识分享下： 动态规划顾名思义，就是在不断的解决之前的子问题中，最后得到了大问题的解，有点像分治方法，都是通过组合子问题来求解原问题。动态规划就是在不断尝试中前行，在尝试中我们可以保存已经成功的子问题，类似于我们把成功的事情总结出了经验或定理供下次使用。 动态规划方法通常用来求最优化问题，
2016-04-02 11:25:21
288
原创 LeetCode:3Sum, 3Sum Closest, 4Sum
3Sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: Elements in a t
2016-03-30 09:41:28
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人