POJ2388，题目链接http://poj.org/problem?id=2388题意：水题一道给定n个数，输出中间值，可以用sort，干脆快捷。代码：//396K 32MS#include #include int buf[10000];int main(){ int cowsNum; scan...
分类：
其他好文 时间：
2014-06-18 23:53:01
阅读次数：
309
POJ2299，题目链接http://poj.org/problem?id=2299题意：给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。思路：其实就是求逆序数，那么直接向到的就是冒泡了，交换一次，记录一次即可。但是n的范围达到50W，冒泡O(n^2)的复杂度...
分类：
其他好文 时间：
2014-06-18 23:21:12
阅读次数：
214
Insertion Sort ListSort a linked list using
insertion sort. leetcode
subject思路：标准的插入排序。考察一下链表的操作。对链表进行插入排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置...
分类：
其他好文 时间：
2014-06-16 00:34:07
阅读次数：
364
LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get...
分类：
其他好文 时间：
2014-06-14 23:54:37
阅读次数：
352
题目
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 triplet (a,b,c) ...
分类：
其他好文 时间：
2014-06-14 12:45:13
阅读次数：
209
题目
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be...
分类：
其他好文 时间：
2014-06-08 14:49:14
阅读次数：
347
第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
1，年龄巧合
小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生...
分类：
编程语言 时间：
2014-06-07 12:14:46
阅读次数：
587
昨天写了 The Query on the
Tree 的解题报告，但是遗留下一个问题，不能算是完美解决这道题．因为如果精心构造数据的话，昨天的题解还是会被卡住的．今天中午睡觉的时候突然想起一个不会被卡住的方法．题意 有一棵树，树的每个点有点权，每次有三种操作： 1.
Query x 表示查询以x...
分类：
其他好文 时间：
2014-06-06 16:32:02
阅读次数：
266
POJ3080，题目链接http://poj.org/problem?id=3080题意：就是求m个长度为60的字符串的最长连续公共子串，2=3的所有连续子串找出来，然后由短到长查看所有主串是否有该子串。2.如果发现一个公共子串，那么就开始找长度+1的公共子串；如果指定长度的所有子串都找不出一条是共...
分类：
其他好文 时间：
2014-06-04 16:30:49
阅读次数：
246
这几天把毕业答辩的事弄完了，于是买票出来玩，结果周六是百度之星的复赛，于是我就没有办法来做比赛了，不过看了看题，目测可以过我两三道题．
今天已经是比赛的第二天了，我还一直没有时间来A掉这些题，今晚抽空先把最简单的线段树那道题A了再说．
题目说的很清楚了，自己看吧．
有一棵树，树的每个点有点权，每次有三种操作：
1. Query x 表示查询以x为根的子树的权值和。
2. Change x y 表示把x点的权值改为y(0<=y<=100)。
3. Root x 表示把x变为根。...
分类：
其他好文 时间：
2014-06-02 15:04:03
阅读次数：
298
