随笔分类 - 数据结构与算法
摘要：package array import ( "sort" "testing" ) // 题目：输入一个字符串，打印出该字符串中字符的所有排列。 // 要求：不能重复，比如：字符串中可能为abcb，但结果中不能有两个abbc //直接运行此测试方法即可 func TestPermutation(t
阅读全文
摘要：题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是
阅读全文
摘要：示例 1: 输入: "III" 输出: 3 示例 2: 输入: "IV" 输出: 4 示例 3: 输入: "IX" 输出: 9 示例 4: 输入: "LVIII" 输出: 58 解释: L = 50, V= 5, III = 3. 示例 5: 输入: "MCMXCIV" 输出: 1994 解释: M
阅读全文
摘要：O(n)这个大O表示的是最坏情况下的时间复杂度，就比如你举的例子，一共n^3次乘法和n^3次加法，那么加起来就是2×n^3。 然后如果有一个表达式f(n)，使得n趋于无穷大的时候，lim(2×n^3)/f(n)=常数c，那么就可以用大O表示。 表示为O(f(n))，而且规定f(n)的表达式是不带常数
阅读全文
摘要：5.1 InnoDB支持以下几种常见的索引： B+树索引 全文索引 哈希索引（自适应哈希索引） 关于哈希索引的说明： 1、InnoDB的哈希索引是自适应的，其根据表的使用情况自动生成哈希索引，不能人为干预是否在一张表中生成哈希索引。 2、自适应哈希索引是由InnoDB自己控制的，可以通过innodb
阅读全文
摘要：数据结构和算法(转载) 原文地址: https://blog.csdn.net/s1070/article/details/51174725 1.使对象可以像数组一样进行foreach循环，要求属性必须是私有。(Iterator模式的PHP5实现，写一类实现Iterator接口)（腾讯） <?php
阅读全文
