1、快速排序的算法复杂度怎么计算： 在最优的情况下，partition每次都划分的很均匀，如果排序n个关键字，其递归树的深度就为log2n+1，每次将数组一分为二，可以有下面的不等式： T(n) <= 2T(n/2) + n ; T(n) <= 2(2T(n/4) + n/2) + n = 4T(n ...
分类：
其他好文 时间：
2017-09-19 21:14:59
阅读次数：
122
n<=400个东西，每个东西有高度<=100，这种东西在堆放过程中不得超过的最大高度<=40000，以及每个东西的个数<=10，求最高能堆多高。 算了下背包复杂度不太对然后开了bitset。。 1 #include<stdio.h> 2 #include<string.h> 3 #include<s ...
分类：
其他好文 时间：
2017-09-19 19:53:23
阅读次数：
216
用过Mysql、sqlserver、Oracle 不知道有没有比oracle建库还复杂的 显示：win10系统 1.找到文件夹Oracle-OraDb10g_home1 2.选择Database Configuration Assistant，运行程序 3.选择下一步 ............... ...
分类：
数据库 时间：
2017-09-19 17:57:37
阅读次数：
195
当时初步感觉是一个类似动归或者贪心的神题，然而由于本题已经给出顺序，贪心貌似并没有什么道理，所以放弃贪心。然后又由于这是一个环的问题，我想到了“合并石子”那种环转链的思路，然后就是一个O(n^2*m)的近似背包的打法，虽然没有去打，但应该可行吧…… 然后我又发现这道题貌似可以二分答案来进行check ...
分类：
其他好文 时间：
2017-09-19 17:56:18
阅读次数：
181
引出问题： 很多人应该遇到这么一种情况，我需要一个对象，但是这个对象比较复杂，有很多属性，你希望在创建对象的同时初始化这些属性。 很自然的，你会想到为这些属性创建对应参数的构造器。 那么问题又来了，如果这些属性，有些时候有，有些时候没有，怎么办呢？ 数据模型： 分析： 以上这个模型，一共拥有4个属性 ...
分类：
其他好文 时间：
2017-09-19 17:45:53
阅读次数：
183
norflash 带有 SRAM接口，有足够的地址引脚来寻址，可以很容易地存取其内容每一字节；nandflash器件使用复杂的IO口串行的存取数据，读写操作采用512字节的块（也就是读/写某个字节，必须从其所在的块起始位置开始读/写），这一点有点像硬盘管理类操作，很自然地，基于nandlflash的 ...
分类：
其他好文 时间：
2017-09-19 16:46:10
阅读次数：
258
列表list，一个有序的队列列表内的个体为元素，由若干个元素按照顺序进行排列，列表是可变化的，也就是说可以增删list定义常用的列表定义方式：使用[]或者a=list()取数列表可以用range()列表查询方法indexindex=索引，以0开始查找方法:value，[start,[stop]]通过对应位置的索引..
分类：
编程语言 时间：
2017-09-19 15:26:01
阅读次数：
314
在设计一个新系统的Table Schema的时候，不仅需要满足业务逻辑的复杂需求，而且需要考虑如何设计schema才能更快的更新和查询数据，减少维护成本。 模拟一个场景，有如下Table Schema： Product(ID,Name,Description) 在设计思路上，ID是自增的Identi ...
分类：
其他好文 时间：
2017-09-19 14:58:22
阅读次数：
169
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一 ...
分类：
其他好文 时间：
2017-09-19 14:50:54
阅读次数：
186
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一 ...
分类：
其他好文 时间：
2017-09-19 14:50:22
阅读次数：
143
