![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
liumce
有趣的程序媛!
展开
-
Java实现动态规划实现0-1背包问题以及C++实现动态规划实现多段图
动态规划算法思想:把待求解问题分解成若干个子问题,先求解子问题, 然后由这些子问题的解得到原问题的解,但动态规划求解过的子问题的结果会 被保留下来,不像递归那样每个子问题的求解都要从头开始返回求解。动态规 划求解问题的关键在于获得各个阶段子问题的递推关系式:(1)分析原问题的最优解性质,刻画其结构特征(2)递归定义最优值(3)自底向上(由后向前)的方式计算最优值(4)根据计算最优值时得到的信息,构造一个最优解。一、动态规划实现0-1背包问题public class...原创 2020-06-24 11:35:28 · 466 阅读 · 0 评论 -
顺序表的基本操作
#define OVERFLOW -1#define OK 1#define ERROR 0#define MAXSIZE 6 //空间初始分配量,为了检验空间扩展,初值取小一点#define INCREMENT 10 //空间分配增量#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int Status;typedef int ElemType;typedef str.原创 2020-06-08 15:25:29 · 1896 阅读 · 1 评论 -
【旅行青蛙】你的蛙到底在干什么?
在SegmentFault里看到一位学长整理的【旅行青蛙】游戏中以程序员算法角度统计出来的一系列蛙的一切。十分佩服! 记录这一次2018年日本最热APP。呱呱走火入魔 - 逆向游戏代码 - 终结玄学迷信看到很多人对物品的使用上的很多猜测,很多都不是很准确。为了理解你们的呱究竟在干什么,花了五个晚上逆向游戏程序逻辑,提取各种数据。这里相当于动用了 上帝视角 来解答转载 2018-02-01 17:43:45 · 2146 阅读 · 0 评论 -
身份证号码验证算法
做项目的时候需要对拿到的数据进行“清洗”,比如剔除一些不可能存在的身份证号码。查阅了网上的身份证号码验证算法,自己也总结一下。(一)18身份证号码的结构 公民身份号码是特征组合码,由十七位数字本体码和一位校验码组成。排列顺序从左至右依次为:六位数字地址码,八位数字出生日期码,三位数字顺序码和一位校验码。1、地址码 表示编码对象常住户口所在县(市、旗、区)的行政区域划分代码,按GB/T2260...原创 2018-03-05 11:02:08 · 2869 阅读 · 0 评论 -
人工智障工程师养成日记2019年版
已经到2019年了,时间过的很快,技术更新得也很快呀去年一直关注codewithzhangyi的AI发展史,虽然今年有一个很重要的考试,但是还是想腾出时间把machine_learning_diary培养人工智障工程师的项目跟着做起来。开始!从这篇博文开始记录每一次的学习,算是见证机器学习的短小路程吧。环境:Windows (MacOS其实大同小异) 工具:Anacond...原创 2019-02-21 17:45:49 · 300 阅读 · 0 评论