C++(等语言)+算法+数据机构
文章平均质量分 94
starDuXingYue
有问题需要联系我的话,发邮件到dingtiandu@163.com,看到有空的话会回复。
展开
-
c++primer(5th)13章 Message与Folder类示例中 Message移动构造函数的添加
c++primer(5th)13章 Message与Folder类c++代码中,没有添加 Message移动构造函数。我在原代码里修改后加了Message移动构造函数,主要使用了std::move()函数(书上有介绍),把Message移动构造函数代码加进了原代码里。下载链接:http://pan.baidu.com/s/1c2rDtpY 密码:75ar原创 2017-01-09 22:41:54 · 640 阅读 · 0 评论 -
动态规划:类旅行商问题(本质:n!树形图):题目:现在共有a个红球,b个蓝色球,c个绿球,要求相邻的球颜色不同(相同颜色的球不做区分,例如红色的表示都一样),共有多少种摆法
#include <iostream>#include <vector>#include <map>using namespace std;////类似旅行商问题(本质:n!树形图) ////题目:现在共有a个红球,b个蓝色球,c个绿球,要求相邻的球颜色不同(相同颜色的球不做区分,例如红色的表示都一样),共有多少种摆法int result...原创 2018-10-05 08:54:39 · 2172 阅读 · 0 评论 -
01背包问题(当有的背包重量是非整数时)的递归(优化成动态规划+再用滚动数组优化)解法+一些动态规划(递归,搜索)的高级技巧
当背包重量是整数时,动态规划可以用数组存储状态就可以了。当背包重量是非整数时,用map存储状态就可以了!主要思路: map(构造函数中参数comp是仿函数(或者叫函数对象))+递归优化(“去冗余思想”,把重复计算的东西存下来以便后续用到就不再重复计算了)(==动态规划) +滚动数组优化主要代码如下:int value[N] = { 3, 2, 5, 2 };const double W2 = 5...原创 2017-01-03 23:09:45 · 4619 阅读 · 0 评论 -
深度学习小结以及相关的一些很不错的资料
打基础很重要:1.UFLDL教程:讲了深度学习(神经网络)基础数学理论和代码思路(有图解,讲解细致),github上有每一章matlab代码实现。2.caffe,tensorflow:①首先安装教程:caffe在windows下:我之前文章:http://blog.csdn.net/baidu_26408419/article/details/53711640原创 2017-01-05 11:34:27 · 503 阅读 · 0 评论 -
【C#代码实战】群蚁算法理论与实践全攻略——旅行商等路径优化问题的新方法
转载于:http://www.cnblogs.com/asxinyu/p/Path_Optimization_Tsp_Problem_Ant_System_CSharp.html原作者:数据之巅(写蚁群算法写的太好了,非常适合新手学习蚁群算法思路以及代码)阅读目录1.关于旅行商(TSP)问题及衍化2.群蚁算法基本原理3.群蚁算法的基本流程4.群蚁算法计算实例转载 2017-12-24 15:40:54 · 837 阅读 · 0 评论 -
递归(动态规划)解决问题的应用方向(就是什么情况下用递归)+启发式优化算法+机器学习基础
递归主要的解决方向:解可以构成解空间树。(补:递归经常用在求解什么最大,最小等最优问题)例如,递归最常用的分治,就是每次树增加深度时,节点一分为二(或多)。再例如,旅行商问题,每一层的节点选择就是n!(如有四个城市可以选择时,解空间树向下节点个数就是4*3*2*1)。01背包问题,就是每一层(代表第0-N个背包)有选该背包或者不选2种状态。当然,递归会有很多的重复计算(冗余),这时候我原创 2017-01-15 08:24:19 · 1376 阅读 · 0 评论 -
BAT机器学习面试1000题系列
(原文链接http://m.blog.csdn.net/v_JULY_v/article/details/78121924七月的博客还有很多数据结构基础知识,很多面试题,写的非常好,其七月在线app很多课程也很不错。)整理:七月在线July、德伟、立娜、孟莹、贾茹等众人。本系列大部分题目来源于公开网络,且注明来源链接。说明:本系列自2017年9月28日开始,每周转载 2017-10-02 10:43:47 · 64467 阅读 · 1 评论 -
几道经典的递归(可以用动态规划优化)好题源码实现(2)
只要是递归,我们都可以先写出都可以用之前讲过的原创 2017-11-10 12:04:45 · 272 阅读 · 0 评论 -
几道经典的数据结构算法代码实现(1)
#include #include #include #include using namespace std;1.二分查找int main(){const int nSIZE = 6;int n[nSIZE] = { 1,2,3,5,7,10};vector initA(n, n + nSIZE);int searchM = 2;int原创 2017-10-18 16:09:25 · 378 阅读 · 0 评论 -
深入理解C++中public、protected及private用法
这篇文章主要介绍了C++中public、protected及private用法,对于C++面向对象程序设计来说是非常重要的概念,需要的朋友可以参考下初学C++的朋友经常在类中看到public,protected,private以及它们在继承中表示的一些访问范围,很容易搞糊涂。今天本文就来十分分析一下C++中public、protected及private用法。相信对于大转载 2017-10-26 16:38:54 · 314 阅读 · 0 评论 -
c++primer(5th)15章 文本查询程序 代码解读(学习继承与多态)与修改+动物运动会代码(学习继承与多态,拷贝用构造函数,=重载运算符)
两个类之间的相互引用问题解决方法参考:http://blog.csdn.net/leo115/article/details/7395077我修改后的文本查询程序代码百度云盘下载链接:http://pan.baidu.com/s/1c12RXrq 提取密码:o40c(包括我改过的文本查询程序以及动物运动会c++代码)(这里动物运动会c++代码,之前我同学写的,也可以去看看《大话设计模式》原创 2017-01-02 15:09:14 · 597 阅读 · 0 评论 -
c++,matlab批量重命名文件/文件夹
c++,matlab批量重命名文件/文件夹原创 2017-06-19 12:38:06 · 1165 阅读 · 0 评论 -
几道经典的递归(可以用动态规划优化)好题源码实现(1)
1.01背包(见我另一篇博客)2.全排列组合(如给你123三个数字,给出123 132 213 231 312 321所有的六种组合)#include #include #include using namespace std;//递归全排列:***************************************************#define M原创 2017-10-02 11:10:59 · 426 阅读 · 0 评论 -
卡特兰数定义及其几个常用的应用(附例子"括号匹配"代码)+应用总结
1.定义:卡特兰数:规定h(0)=1,而h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,h(6)=132,h(7)=429,h(8)=1430,h(9)=4862,h(10)=16796,h(11)=58786,h(12)=208012····················通项公式为: 2.应用:①括号匹配问题(也就是比如2n=6,三对括号有原创 2017-01-25 23:30:06 · 1376 阅读 · 0 评论 -
几道经典的数据结构算法代码实现(2)
1.最小生成树kruskal方法#includeusing namespace std;#define MAX 100#define N 6//顶点数目 /* 定义边(x,y),权为w */typedef struct{int x, y;int w;}edge;edge e[MAX];/* father[x]表示x的父节点 */i原创 2017-10-18 16:15:44 · 262 阅读 · 0 评论 -
c++调用运行.exe应用程序
有的.exe可以直接调用(例如下面代码中的wifi.exe);有时候不可以,我就想了个办法,先生成.exe的快捷方式,然后调用快捷方式就可以了(例如下面代码中的registration)。整体代码如下:#include #include #include #include #include #include#include#include#includeus原创 2017-05-30 08:30:05 · 2351 阅读 · 0 评论 -
c++循环创建有规则的名字(例如person0-person100)的空文件夹
直接上代码:#include #include #include #include;using namespace std;int main(){for (int i = 0; i {string path = "D:\\ruanjian\\person" + std::to_string(i);cout path = "md " +原创 2017-05-30 08:22:32 · 1134 阅读 · 0 评论 -
4方向搜索递归
#include <iostream>#include <vector>#include <map>#include <string>using namespace std;int result = 0;//输入要查找的单词以及单词大小:string findmy = "mcn";int sizeFind = 3;vector&...原创 2018-10-09 15:09:22 · 513 阅读 · 0 评论