Champion Lai

mysql-阅读笔记1

摘要： Mysql schema设计中有些陷阱，这里仅仅是讲Mysql的实现中出现的问题。 1 太多的列 Mysql存储引擎与服务器层通信是通过行缓冲格式拷贝数据，然后在服务器层将缓冲内容解码成各个列。解码的速度依赖于列是否为定长字段以及行中列的数量。为了解决一行中出现太多的列，因此需要将实体多个属性拆分成阅读全文

posted @ 2016-04-04 21:48 Champion Lai 阅读(240) 评论(0) 推荐(0)

mysql优化

摘要： mysql优化1 尽力避免使结果返回额外的行和列，这样传输过程需要浪费时间2 尽量避免在select中使用*3反复多次修改一个查询，获取了更多不需要的数据并不是个好主意，更好的建议是写新查询来代替已有查询来满足业务需要。mysql执行路径首先是Query Cache，采用严格的查询匹配，Query ... 阅读全文

posted @ 2015-10-07 17:06 Champion Lai 阅读(256) 评论(0) 推荐(0)

1059. Prime Factors (25)

摘要：注意n=n这种情况// 1059.cpp : 定义控制台应用程序的入口点。//#include#include#include#includeusing namespace std;queue prime;vector > col;void printElem(const pair it){ ... 阅读全文

posted @ 2014-11-23 17:26 Champion Lai 阅读(189) 评论(0) 推荐(0)

PAT-1057. Stack (30)--树状数组

摘要：今天新学了一个知识，叫做线状数组，主要应用领域1，数据频繁更新2，求解某一段区间的和以上产景情况下可以使用线状数组，更新某一个数据和求某一段时间之和时间复杂度都是Log(N) {常规情况是O(1)和O(N)}线状数组和RMQ差不多，都可以再Log(N)时间复杂度内求解某一段区间的长度，线状数组额实现... 阅读全文

posted @ 2014-11-20 21:26 Champion Lai 阅读(538) 评论(0) 推荐(0)

PAT-1055. The World's Richest (25)

摘要：这道题目就是一个排序题目，但是如果简单的排序会超时，需要剪掉一部分数据。最多输出100名数据，排序后，那么相同年龄的后面的数据就不会输出了，所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(... 阅读全文

posted @ 2014-11-19 21:54 Champion Lai 阅读(169) 评论(0) 推荐(0)

PAT-1048 Find Coins (25)

摘要：这道题目需要用二分查找，否则可能超时，时间复杂度应嘎是n.lgn。可以通过。二分查找末班int find(l,r){ int mid=(l+r)/2; if(data[mid]==num) return mid; else if ... return find(l,mid-1) //注意... 阅读全文

posted @ 2014-11-15 20:53 Champion Lai 阅读(216) 评论(0) 推荐(0)

PAT-1046 Shortest Distance (20)

摘要：这道题目开始时以每次查询都去遍历一遍，往两个方向搜索，会超时，即使减掉一些情况。考虑过用二维数组发现10^5*10^5，编译会报数组太大的错误，这个比较奇怪，在全局变量不是都是在对上分配吗？按理来说可以无限大啊。待考察// 1046.cpp : 定义控制台应用程序的入口点。////用一维数组来记录二... 阅读全文

posted @ 2014-11-15 17:10 Champion Lai 阅读(203) 评论(0) 推荐(0)

PAT-1044. Shopping in Mars (25)

摘要：这道题木意思是给你一个连续的序列，要求找出其中连续和为给定值的一段序列，如果不存在这样的序列，那么就输出值大于给定值且最接近的这样值的一个序列。题目数据量是10^5,如果用N*2复杂度肯定会超时，所以我采用的是On算法。但是在求和少于给定值的过程中所需的步骤不确定。总体效果还算不错，最大时间是39m... 阅读全文

posted @ 2014-11-15 15:07 Champion Lai 阅读(287) 评论(0) 推荐(0)

PAT-1034 Head of a Gang (30)

摘要：这道题目刚开始想用并查集来做，但是其实不通的，因为有可能是环，不确保是一个图。这道题目第一想法应该是用DFS来做，BFS也行，不过用DFS习惯了。// 1034.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include//st... 阅读全文

posted @ 2014-11-09 21:55 Champion Lai 阅读(1027) 评论(0) 推荐(0)

PAT-1032

摘要：这道题最先开始时用栈和map来做的，首先将两个链表压入栈中，然后从栈顶开始比较两个元素，发现最后一个数据超时了。然后用一种比较巧的方法，计算每个节点的反向链接节点数目，只要是交点，反向链接节点数目就会是2,由此计算出交集点。发现最后一个测试用例还是超时，于是网上搜罗了一下，发现网上有人用第一种方法就... 阅读全文

posted @ 2014-11-08 13:45 Champion Lai 阅读(243) 评论(0) 推荐(0)

导航

公告