题目询问第K大的数//这是我最初的想法，用multiset，AC了——好吧，也许是数据弱也有可能//multiset运用——不去重，边插入边排序//iterator的运用，插入的时候，如果是相同的数没直接放在相同的现有的数据后面的#include#include#include#includeusi...
分类：
其他好文 时间：
2014-07-16 17:52:06
阅读次数：
262
A - ACfun
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
题目链接点击打开链接
As a former ACMer, "AC" is a special abbreviated wor...
分类：
其他好文 时间：
2014-07-15 22:41:45
阅读次数：
235
/*
J - 贪心 基础
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了，估计很...
分类：
其他好文 时间：
2014-07-15 12:26:07
阅读次数：
252
Sort a linked list using insertion sort.
class Solution {
public:
ListNode *insertionSortList(ListNode *head) {
if(head == NULL || head->next == NULL)
return head;
Lis...
分类：
其他好文 时间：
2014-07-15 12:22:53
阅读次数：
244
由题意推得结论：p+q-gcd(p,q);
/*
* hdu 1722--Cake
* date 2014/7/15
* state AC
*/
#include
#include
using namespace std;
/*
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y...
分类：
其他好文 时间：
2014-07-15 10:32:39
阅读次数：
184
昨天项目中要部分Api的JSON格式需要特殊处理。最开始直接重写controller的JSON方法。经测试，当action直接返回数据的时候，不会调用Json方法。然后找了各种方法，都不行。在群里问了。直到看到群友发的一个直接移除所有API的JSON格式方法的时候。图片如下：然后就想到了Api的Ac...
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
--Createtablea触发器createtableT_AC_TEST(IDVARCHAR2(32)notnullprimarykey,AT_SWITCHCHAR(1),AT_UPDATE_TIMEDATE,AT_UPDATE_MANVARCHAR2(50))--添加几条数据select*fromt_ac_testforupdate;--验证触发器新建b表createtableT_AC_TEST1(IDVARCHAR2(32)notnullprimarykey,AT_SW..
分类：
数据库 时间：
2014-07-13 14:20:44
阅读次数：
257
