![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 50
Alexon Xu
working、thinking、learning、sharing
展开
-
基于C语言的矩阵运算库
最近本着锻炼自己编程能力的目的,捣鼓了一下矩阵运算,看到网上很多的矩阵运算库都是基于C++的,很少有基于C语言的,于是自己想要写一个纯C语言的矩阵运算库。大神看到了不要喷我,我只是个小白。 个人感觉矩阵运算最重要的是数据结构的安排,我看到有些使用C语言编写的矩阵运算库里面的矩阵元素是使用以为数组存储的,这样的好处是确定了矩阵的行和列,直接将矩阵结构中的指针指向对应的数组即可;其形式如下:...原创 2018-05-23 22:46:43 · 19287 阅读 · 12 评论 -
数组的字典排序
数组的字典排序原创 2022-06-09 12:00:17 · 1109 阅读 · 0 评论 -
基于模板模式与多线程的高效集成数据处理
高效处理集成数据从外部系统集成的数据一般需要经过一定的处理才能写入正式表,常见的实现需要满足下面几点:定时任务触发集成数据后处理防止定时任务频繁触发导致数据错乱处理数据要足够快大批量数据同时处理不能出现OOM定时任务平台回调反馈结果以上几点同时满足,集成数据才能准确。但是经过实践发现,团队写的代码很多都是重复的,可以考虑使用模板方法模式对集成数据进行优化。1、算法结构如图,抽象模板类AbstractIntegrateTemplate中的integrate方法定义了算法执行的原创 2022-03-22 14:40:04 · 613 阅读 · 0 评论 -
深度优先搜索笔记1-数字组合问题
《啊哈,算法》中将的深度优先搜索挺好,做个笔记。问题:使用数字1-9组成xxx-xxx=xxx等式,每个数字只能使用一次。分析:使用枚举法可以实现,但是需要时间复杂度很高,谁用深度优先搜索比较合适。深度优先搜索的关键在于:解决当下该怎么做,至于下一步该怎么做与当下该怎么做是一样的。将数字1-9比作手里的牌,要发到1-9号箱子里面。需要实现的深度优先搜索的函数dfs(step)确定走...原创 2018-09-04 10:30:16 · 334 阅读 · 1 评论 -
深度优先搜索笔记2-机器人路径规划
一下代码改编自《啊哈,算法》,原代码只输出了路径的步数,改编后可以输出所有可行路径与最最短路径。/*已知地图map,给定起点和目标点,要求输出从起点到目标点的所有路径,并计算最短的路径*/#include<iostream>#include<vector>using namespace std;typedef struct Map{原创 2018-09-04 19:03:10 · 1074 阅读 · 1 评论 -
动态规划问题笔记1-背包问题
最近刷题时碰到了动态规划的问题,最开始觉得很难,无从下手,研究了一下动态规划问题,觉得很神奇,做点儿笔记记录下。 结合具体的问题来理解比单独研究理论更形象一些。问题:要从物品重量为[2,3,5,5,10,2,8]的7个物体中选择几个物体放入容量为15的背包,恰好放满,总共有几种方案?动态规划理论:采用动态规划的方法来做这样的问题比较合适,动态规划采用空间换时间的策略,对于把大...原创 2018-09-03 12:12:53 · 255 阅读 · 0 评论 -
动态规划问题笔记2-买糖果问题
某糖果公司专门生产儿童糖果,它最受儿童欢迎的糖果有A1、A2两个序列,均采用盒式包装。包装好的A1类糖果体积为一个存储单位,而包装好的A2类糖果体积正好是A1类的两倍。这两类糖果之所以广受儿童欢迎,是因为糖果中含有公司独家研发的魔幻因子。A1或A2序列中的糖果,看起来包装可能是一样的,但因为其中的魔幻因子含量不同被细分为不同的产品。临近传统节日,公司的糖果供不应求。作为一个精...原创 2018-09-06 16:18:58 · 567 阅读 · 1 评论