Sort a linked list using insertion sort. 分析:此题要求在链表上实现插入排序。 思路:插入排序是一种O(n^2)复杂度的算法,基本想法就是每次循环找到一个元素在当前排好的结果中相对应的位置然后插进去,经过n次迭代之后就能得到排好序的结果。 可以这么做:建立一个
分类:
其他好文 时间:
2016-02-21 21:11:11
阅读次数:
154
#include <memory> #include <string> #include <iostream> using namespace std; class Operation { public: Operation(double numberA = 0, double numberB =
分类:
其他好文 时间:
2016-02-21 19:57:35
阅读次数:
226
【现象说明】 C/S程序远程訪问正常,本地訪问报下面异常 MySql.Data.MySqlClient.MySqlException (0x80004005): Authentication to host 'localhost' for user 'root' using method 'mysq
分类:
数据库 时间:
2016-02-21 19:54:49
阅读次数:
2108
boost_array_bind_fun_ref
Array.cpp
#include
#include
#include
using namespace std;
using namespace boost;
void mainA ()
{
array barray = { 1, 2, 3, 4, 5 };
barray[0] = 10;
barray.at(4) =...
分类:
编程语言 时间:
2016-02-21 18:41:51
阅读次数:
282
只有一周了QAQ 2.21 CF 629 E Famil Door and Roads 其实Tarjan的时候搞一搞,就O(n+m)了吖。 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 using namespace
分类:
其他好文 时间:
2016-02-21 18:35:16
阅读次数:
127
用dp求出最大的表达,再用dp求出。//然而并没有想出来 1 #include <cstdio> 2 #include <string> 3 #include <algorithm> 4 #include <iostream> 5 6 using namespace std; 7 8 const i
分类:
其他好文 时间:
2016-02-21 18:30:50
阅读次数:
147
裸网络流题。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 #include <queue> 5 using namespace std; 6 7 const int maxn = 1200; 8 const in
分类:
其他好文 时间:
2016-02-21 18:29:39
阅读次数:
275
1 #include <cstring> 2 #include <algorithm> 3 #include <iostream> 4 #include <queue> 5 6 using namespace std; 7 8 typedef long long LL; 9 const int ma
分类:
其他好文 时间:
2016-02-21 18:22:36
阅读次数:
188
点滴积累,路虽远,行必至! 程序1,将2个结构域值相加,乘以2再加50 #include<iostream> using namespace std; int result(int, int); const int k = 2; struct point{ int x, y; }; int main
分类:
编程语言 时间:
2016-02-21 16:53:45
阅读次数:
152
sth神犇的模板: //bzoj1036 题目:一个n个点的树每个点有一个权值,支持修改单点权值,求某两点路径上的点权和或最大点权。 #include <cstdio> using namespace std; int pos[30001],f[30001],up[30001],son[30001]
分类:
其他好文 时间:
2016-02-21 14:11:33
阅读次数:
167