算法
_克急克怒_
源于用户,高于用户,形成标准,指导用户,服务行业!
找一份工作,做一份事业;研究一门技术,做出一款产品;辅助一个公司,成就一家企业。
展开
-
快速排序
#include#define type int void quick_sort(type* arry,int begin,int end);void main(){ type arry[]={8,2,3,4,2,4,8,9,0,1}; quick_sort(arry,0,9); int i = 9; while(i >= 0){ std::cout<<arry[9-i]<<st原创 2013-03-18 13:01:54 · 491 阅读 · 0 评论 -
UDF_StringToTable 普通与递归实现及其简单拓展
今天闲来无事,写个函数备用。先是用while循环处理,用Table返回。 USE RFIDEngGO/************************************************************************* CREATOR:JustinYang DateTime:2016-03-28** FUNCTION:Change a Stri原创 2016-03-28 16:59:49 · 691 阅读 · 0 评论 -
五大常用算法之二:动态规划算法
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能转载 2015-11-04 08:57:37 · 307 阅读 · 0 评论 -
算法策略的总结
策略是面向问题的,算法是面向实现的。 一、不同算法策略特点小结1、贪心策略 贪心策略一方面是求解过程比较简单的算法,另一方面它又是对能适用问题的条件要求最严格(即适用范围很小)的算法。 贪心策略解决问题是按一定顺序,在只考虑当前局部信息的情况下,就做出一定的决策,最终得出问题的解。 即:通过局部最优决策能得到全局最优决策2、递推策略 递推也是由转载 2015-11-04 09:09:19 · 349 阅读 · 0 评论 -
五大常用算法之三:贪心算法
贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状转载 2015-11-04 09:01:32 · 314 阅读 · 0 评论 -
五大常用算法之一:分治算法
分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计转载 2015-11-04 08:59:49 · 288 阅读 · 0 评论 -
五大常用算法之四:回溯法
回溯法1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯转载 2015-11-04 09:07:17 · 442 阅读 · 0 评论 -
五大常用算法之五:分支限界法
分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。 (1)分支搜索算法 所谓“分支”就是采用广度转载 2015-11-04 09:02:35 · 450 阅读 · 0 评论 -
Sql Server中三种字符串合并方法的性能比较
最近正在处理一个合并字符吕的存储过程,在一个测试系统的开发中,要使用到字符串合并功能,直接在Sql中做。 示例: 有表內容﹕ 名称 內容 1 abc 1 aaa 1 dddd 2 1223 2 fkdj转载 2014-09-29 23:27:34 · 582 阅读 · 0 评论 -
选择排序算法
#includeusing namespace std;#define Type int #define n 10void select_sort(Type* arry,int m);void main(){ Type arry[n]={8,2,3,4,2,4,8,9,0,1}; select_sort(arry,n); int i = 9; while(i >= 0){原创 2013-03-18 13:03:00 · 496 阅读 · 0 评论 -
冒泡排序算法及其简单优化算法
#includeusing namespace std;#define type long typedef int (*compareFunc)(type a,type b);//定义函数指针void bubble_sort(type* arry,int m,compareFunc func);//申明冒泡函数int compare(type a,type b);//申明比较函数#de原创 2013-03-18 12:59:13 · 585 阅读 · 0 评论 -
SQL 递归生成树
捡到一个题目,题目如下,不清楚自己做的对于不对,还请各位看官指正。题目:构建数据表smMenu,主要字段有:ID、菜单名、菜单类名、上级菜单ID测试用初始数据如下:销售管理 报价管理 制订报价单 报价单查询 订单管理原创 2016-03-28 17:09:31 · 1780 阅读 · 1 评论