算法及 LeetCode( C/C++ 版 )
文章平均质量分 62
算法及 LeetCode( C/C++ 版 )
smilejiasmile
这个作者很懒,什么都没留下…
展开
-
LeetCode上买卖股票问题汇总
本文对LeetCode中的买卖股票问题做了一个汇总。转载 2023-02-02 19:07:24 · 457 阅读 · 0 评论 -
动态规划(DP)算法
动态规划是求解决策过程最优化的数学方法。利用各个阶段之间的关系,逐个求解,最终求得全局最优解,需要确认原问题与子问题、动态规划状态、边界状态、边界状态结值、状态转移方程。以下每个例题,注意分析迭代关系是怎么找到的。一、爬楼梯leetcode70:You are climbing a stair case. It takesnsteps to reach to the top.Each time you can either climb 1 or 2 steps. In how ma...转载 2020-09-16 13:38:23 · 1367 阅读 · 0 评论 -
100道Go语言面试题
多选题1.【初级】下面属于关键字的是()A. funcB. defC. structD. class参考答案:AC2.【初级】定义一个包内全局字符串变量,下面语法正确的是()A. var str stringB. str := ""C. str = ""D. var str = ""参考答案:AD3.【初级】通过指针变量 p 访问其成员变量 name,下面语法正确的是()A. p.nameB. (*p).nameC. (&...转载 2020-09-06 22:50:09 · 3824 阅读 · 2 评论 -
详谈树结构(传统树、字典树、hash 树、Merkle Patricia Tree)
文章目录关于数据结构中树结构的相关分享一、传统的数据结构中的树结构1.1 二叉查找树1.2 平衡二叉树1.3 平衡二叉树之红黑树1.4 B 树1.5 B+树1.6 B* 树二、字典树 ( Trie树 )三、决策树(利用信息论的熵依靠决策树做决策选择)四、梅克尔帕特里夏树( Merkle Patricia Tree, MPT)关于数据结构中树结构的相关分享本文参考: 树结构参考文献一、传统...原创 2018-09-25 18:37:03 · 13743 阅读 · 5 评论 -
面试算法基础及编程 第四弹 (字符串、数值类、或其他常见相关)
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-08-18 21:06:30 // 注:此为第四弹,主要讲解字符串、数值类、或其他常见相关面试笔试题,要求手写。/* 1、替换字符串中的空格。题目:请实现一个函数,将一个字符串中的空格替换成“%20”。 ...原创 2018-08-18 23:28:14 · 243 阅读 · 0 评论 -
面试基础算法及编程 第三弹(树(二叉树)相关:主要考察指针相关的操作)
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-08-17 16:32:55 // 注:此为第三弹,主要讲解树(但是面试中大多提到的都是二叉树)相关面试笔试题,要求手写。// 在树的面试题中也会涉及到大量的指针,对于二叉树来说最应该先关注的就是它的前中后序遍历...原创 2018-08-17 16:52:57 · 338 阅读 · 0 评论 -
面试基础算法及编程 第二弹(链表相关:主要考察指针的应用)
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-08-16 16:35:13 // 注:此为第二弹,主要讲解链表相关面试笔试题,要求手写// 注意,在涉及到链表的时候,形参传递链表头指针过来的时候,如果在函数中需要改变// 头结点的指向,则需要传递二级指针,...原创 2018-08-17 00:27:04 · 377 阅读 · 0 评论 -
字符串模式匹配——最长公共子序列与子串 KMP 算法
最长公共子序列最长公共子序列的问题很简单,就是在两个字符串中找到最长的子序列,这里明确两个含义:子串:表示连续的一串字符 。 子序列:表示不连续的一串字符。所以这里要查找的是不连续的最长子序列,动态规划这里为什么要使用动态规划可以说一下,简单来说动态规划是为了降低时间复杂度的一种算法,申请一个额外空间,来保存每一个步骤的结果,最后从这些结果中找到最优的解。这里有个问题...原创 2018-08-08 10:27:17 · 3729 阅读 · 0 评论 -
面试基础算法、及编程 第一弹
// # -*- coding:utf-8 -*- // # @Author: Mr.chen(ai-chen2050@qq.com) // # @Date: 2018-07-31 17:54:26 // 注:此类题目均可要求手写或者 Computer Coding// 第一弹,先介绍一些,相对来说简单一些但是非常基础但是需要注意细节的题目/*1、判断是否是素数 ? 使用...原创 2018-07-31 19:59:08 · 365 阅读 · 1 评论 -
boost一些常用库(数据结构,迭代器,算法及字符串) 简单介绍
原文地址:http://blog.csdn.net/jinzhuojun/article/details/51923337 C++强大的重要原因之一就是它的库。而boost就是这样一个包罗万象的C++库,同时它也是C++标准库的官方后备军。不仅实用,功能全,而且灵活,高效,质量高。无论是学习或项目,都是有力的工具。下面罗列了容器、算法等几个重要类别下的主要子库。其中的一些已经是目前比较主流...转载 2018-09-27 00:20:37 · 2020 阅读 · 0 评论 -
数学建模及其算法概述
数学模型的分类1. 按模型的数学方法分:几何模型、图论模型、微分方程模型、概率模型、最优控制模型、规划论模型、马氏链模型等。2. 按模型的特征分:静态模型和动态模型,确定性模型和随机模型,离散模型和连续性模型,线性模型和非线性模型等。3. 按模型的应用领域分:人口模型、交通模型、经济模型、生态模型、资源模型、环境模型等。4. 按建模的目的分: :预测模型、优化模型、决策模型、控...转载 2020-03-10 18:10:25 · 6887 阅读 · 0 评论 -
学术期刊划分(SCI、EI、SSCI、IEEE、CSSCI等)
一、SCISCI(科学引文索引 )、EI(工程索引 )、ISTP(科技会议录索引 ) 是世界著名的三大科技文献检索系统,是国际公认的进行科学统计与科学评价的主要检索工具,其中以SCI最为重要。《科学引文索引》(Science Citation Index,SCI)是由美国科学信息研究所(ISI)1961年创办出版的引文数据库,其覆盖生命科学、临床医学、物理化学、农业、生物、兽医学、工程技术...转载 2020-03-10 18:17:41 · 5386 阅读 · 0 评论 -
使用 Warshall(沃舍尔)算法求解关系的传递闭包
1.离散数学定义:t(R) = R u R^2 u R^3 u..... 其中R^(n+1) = R^n 复合 R矩阵表示:M(R) = M + M^2 + M^3 +....+M^n(其中加为逻辑加)所以我们只要按照这个公式每次更新M,最后的Mn就是传递闭包2.Warshall算法:(1)置新矩阵A=M;(2)i=1;(3)对所有j如果A[j,i]=1,则对k=1,2,…,n,A[j,k]=A[j,k]∨A[i,k];(4)i加1;(i是行,j是列)...转载 2020-06-19 20:11:33 · 5370 阅读 · 0 评论 -
遗传算法 差分进化算法 粒子群优化算法区别
一 遗传算法遗传算法(GA)作为一种经典的进化算法,自 Holland提出之后在国际上已经形成了一个比较活跃的研究领域. 人们对 GA 进行了大量的研究,提出了各种改进算法用于提高算法的收敛速度和精确性. 遗传算法采用选择,交叉,变异操作,在问题空间搜索最优解.经典遗传算法首先对参数进行编码,生成一定数目的个体,形成初始种群其中每个个体可以是一维或多维矢量,以二进制数串表示,称为染色体.染色...转载 2020-03-10 18:40:01 · 5539 阅读 · 1 评论 -
单目标优化、多目标优化
1、优化问题三要素:决策变量、目标函数、约束2、单、多目标优化的关系:多目标优化问题的各个子目标之间是矛盾的 ,一个子目标的改善有可能会引起另一个或者另几个子目标的性能降低 , 也就是要同时使多个子目标一起达到最优值是不可能的 , 而只能在它们中间进行协调和折中处理 , 使各个子目标都尽可能地达到最优化。其与单目标优化问题的本质区别在于 ,它的解并非唯一 ,而是存在一组由众多 Pare...转载 2020-03-10 18:24:12 · 28080 阅读 · 0 评论 -
离散数学:过河问题
过河问题(一)图论方法农夫过河问题问题描述一个农夫带着一头狼、一头羊、一颗白菜过河。他面前只有一条船,只能容纳他和一件物品,只有农夫会划船。如果农夫不在场,狼会吃羊、羊会吃白菜,农夫在场则不会。求将所有物品运到对岸的方案。解题思路根据物品的位置定义状态,若在左岸记为1,右岸记为0,于是最终方案就是(1,1,1,1)-->(0,0,0,0)所经过的路径。1、定义状态2、列举所有状态(人、狼、羊、菜)3、删除不合理的状态(狼和羊、羊和菜)4、连边(模拟一次渡转载 2020-06-19 20:20:36 · 5033 阅读 · 0 评论 -
常见的新算法的标准测试函数(Ackely,Rastrigin,Griewangk,SumSquartes,Sphere,Quartic,Schwefel' Problem等)
标准测试函数相关详细介绍请参考测试函数集:http://www.sfu.ca/~ssurjano/index.html。1.Ackely函数(1)函数的图形 (2)测试函数的意义: 一个多维度的点在使用梯度方法寻优的时候,往往是有多个方向的。该函数:检测一个算法的全局收敛速度。维度增加的时候,它的方向梯度,前进的方向是各种各...转载 2020-03-10 18:56:45 · 18262 阅读 · 3 评论