摘要：
Mysql schema设计中有些陷阱，这里仅仅是讲Mysql的实现中出现的问题。 1 太多的列 Mysql存储引擎与服务器层通信是通过行缓冲格式拷贝数据，然后在服务器层将缓冲内容解码成各个列。解码的速度依赖于列是否为定长字段以及行中列的数量。为了解决一行中出现太多的列，因此需要将实体多个属性拆分成 阅读全文
2016年4月4日
2015年10月7日
摘要：
mysql优化1 尽力避免使结果返回额外的行和列，这样传输过程需要浪费时间2 尽量避免在select中使用*3反复多次修改一个查询，获取了更多不需要的数据并不是个好主意，更好的建议是写新查询来代替已有查询来满足业务需要。mysql执行路径首先是Query Cache，采用严格的查询匹配，Query ... 阅读全文
2014年11月23日
摘要：
注意n=n这种情况// 1059.cpp : 定义控制台应用程序的入口点。//#include#include#include#includeusing namespace std;queue prime;vector > col;void printElem(const pair it){ ... 阅读全文
2014年11月20日
摘要：
今天新学了一个知识，叫做线状数组，主要应用领域1，数据频繁更新2，求解某一段区间的和以上产景情况下可以使用线状数组，更新某一个数据和求某一段时间之和时间复杂度都是Log(N) {常规情况是O(1)和O(N)}线状数组和RMQ差不多，都可以再Log(N)时间复杂度内求解某一段区间的长度，线状数组额实现... 阅读全文
2014年11月19日
摘要：
这道题目就是一个排序题目，但是如果简单的排序会超时，需要剪掉一部分数据。最多输出100名数据，排序后，那么相同年龄的后面的数据就不会输出了，所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(... 阅读全文
2014年11月15日
摘要：
这道题目需要用二分查找，否则可能超时，时间复杂度应嘎是n.lgn。可以通过。二分查找末班int find(l,r){ int mid=(l+r)/2; if(data[mid]==num) return mid; else if ... return find(l,mid-1) //注意... 阅读全文
摘要：
这道题目开始时以每次查询都去遍历一遍，往两个方向搜索，会超时，即使减掉一些情况。考虑过用二维数组发现10^5*10^5，编译会报数组太大的错误，这个比较奇怪，在全局变量不是都是在对上分配吗？按理来说可以无限大啊。待考察// 1046.cpp : 定义控制台应用程序的入口点。////用一维数组来记录二... 阅读全文
摘要：
这道题木意思是给你一个连续的序列，要求找出其中连续和为给定值的一段序列，如果不存在这样的序列，那么就输出值大于给定值且最接近的这样值的一个序列。题目数据量是10^5,如果用N*2复杂度肯定会超时，所以我采用的是On算法。但是在求和少于给定值的过程中所需的步骤不确定。总体效果还算不错，最大时间是39m... 阅读全文
2014年11月9日
摘要：
这道题目刚开始想用并查集来做，但是其实不通的，因为有可能是环，不确保是一个图。这道题目第一想法应该是用DFS来做，BFS也行，不过用DFS习惯了。// 1034.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include//st... 阅读全文
2014年11月8日
