以下源码全部经过测试,有些地方可能不是最优,仅是练习。如果错误或更好的方法欢迎大家指出。以下仅供参考:
说明:为了测试的方便,在每个排序算法前都进行了一次初始化-重新分配内存,以防止影响后面的测试。cygwin下G++测试通过
#include
#include
#include
#include
#include
#include
#include
/*...
分类:
其他好文 时间:
2014-08-03 20:40:26
阅读次数:
357
本文选自StackOverflow(简称:SOF)精选问答汇总系列文章之一,本系列文章将为读者分享国外最优质的精彩问与答,供读者学习和了解国外最新技术,本文为大家讲解如何进行fragment中的来回切换。问:Ijaz Ahmed我想要对fragment中的fragment进行操作,在按后退按钮的时候...
分类:
其他好文 时间:
2014-08-03 20:19:00
阅读次数:
318
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1963题目意思:有 本金 money,还有一些股票的种类,第 i 种股票买入需要 value[i] 这么多钱,相应会有一定的利息interest[i],问经过若干年 year 后,每年都以最优的方案投资,...
分类:
其他好文 时间:
2014-08-02 17:51:23
阅读次数:
184
iOS开发中存储大批量数据的时候一般都会用SQLite或者CoreData,如果我们选择SQLite的话那么有一个很好用的工具就是FMDBiOS上的SQLite是一套纯C的框架,使用起来不是那么友好.其实github上有好多封装的SQLite框架,而FMDB则是他们之中最优秀的~FMDB的地址:ht...
分类:
数据库 时间:
2014-08-02 12:24:33
阅读次数:
333
在了解SAP fico模块之前,需要知道SAP是什么?SAP 是目前全世界排名第一的ERP软件。它代表着最先进的管理思想、最优秀的软件设计。世界五百强中有超过80%的公司使用SAP。(更多信息百度:51sap实战中心) SAP软件要适应运营的不同特点,因此有着众多的模块,包括FI(财务会计)、CO....
分类:
其他好文 时间:
2014-08-01 15:27:41
阅读次数:
605
贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须...
分类:
其他好文 时间:
2014-07-31 20:42:07
阅读次数:
228
大常用算法之二:动态规划算法一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解...
分类:
其他好文 时间:
2014-07-31 20:40:27
阅读次数:
169
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其它全部节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但因为它遍历计算的节点非常多,所以效率低。 Dijkstra算法是非常有代表性的最短路算法,在....
分类:
其他好文 时间:
2014-07-31 16:33:06
阅读次数:
199
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题:
我自己最初就把n*m 个点分别放入X集合以及Y集合,再求最优匹配,然后连样例都过不了,而且其实当时解释不了什么情况下不能得到结果,因为k此这个条件相当于没用上。。。
建图方法:
1、X集合和Y集合都放入n*m+k个点,X中前n*m个点和Y中前n*m个点之间,如果格子里的值...
分类:
其他好文 时间:
2014-07-31 00:10:45
阅读次数:
274
Windows操作系统使用Maximum Transmission Unit (MTU) 来确定在下面的网络层上可以传输的协议数据包(protocol data packet)的最大尺寸. MTU参数通常出现在与某一个接口(网卡, 串口等)的通信中, 并且每个接口都是分开设置的. 为了达到最优的网络...