摘要: https://blog.csdn.net/qq_38289815/article/details/80969419 阅读全文
posted @ 2019-09-22 09:57 知了会爬树 阅读(223) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/youwotianya/article/details/80933449 阅读全文
posted @ 2019-09-22 09:56 知了会爬树 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://segmentfault.com/a/1190000014746613 给定一个整数数组,其中第i个元素代表了第i天的股票价格。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): *你不能同时参与多笔交易(你必须在再次购买前 阅读全文
posted @ 2019-09-21 23:23 知了会爬树 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 装载于:https://blog.csdn.net/qq_35091252/article/details/90576779 题目描述 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定n是一个正整数 代码实现 分析:n个台阶,第一 阅读全文
posted @ 2019-09-21 08:49 知了会爬树 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 递归是算法设计中的一种基本而重要的算法。递归方法通过函数调用自身将问题转化为本质相同但规模较小的子问题,是分治策略的具体体现。递规的基本思想是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 阅读全文
posted @ 2019-09-20 23:05 知了会爬树 阅读(810) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://blog.csdn.net/u013250416/article/details/80558542 一、基本思想 一般来说,只要问题可以划分为规模更小的子问题,并且原问题的最优解中包含了子问题的最优解,则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余。因此,动态规 阅读全文
posted @ 2019-09-20 22:55 知了会爬树 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 互斥量用于线程的互斥,信号量用于线程的同步。 这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别。 互斥:是指某一资源同时只允许一个访问者对其进行访问,具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序,即访问是无序的。 同步:是指在互斥的基础上(大多数情况),通过其它机制实现访问者对资 阅读全文
posted @ 2019-09-20 19:39 知了会爬树 阅读(1445) 评论(0) 推荐(0) 编辑
摘要: 什么是栈溢出? 栈溢出是指向向栈中写入了超出限定长度的数据,溢出的数据会覆盖栈中其它数据,从而影响程序的运行。 阅读全文
posted @ 2019-09-20 15:57 知了会爬树 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://www.cnblogs.com/xkfz007/articles/2419540.html mutable关键字 mutable的中文意思是“可变的,易变的”,在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量(mutable只能用于修 阅读全文
posted @ 2019-09-20 15:23 知了会爬树 阅读(440) 评论(0) 推荐(0) 编辑
摘要: volatile的作用 volatile关键字是防止在共享的空间发生读取的错误。只保证其可见性,不保证原子性;使用volatile指每次从内存中读取数据,而不是从编译器优化后的缓存中读取数据,简单来讲就是防止编译器优化。 在单任务环境中,如果在两次读取变量之间不改变变量的值,编译器就会发生优化,会将 阅读全文
posted @ 2019-09-20 15:14 知了会爬树 阅读(2597) 评论(0) 推荐(2) 编辑
摘要: C++中每个对象所占用的空间大小,是在编译的时候就确定的,在模板类没有真正的被使用之前,编译器是无法知道,模板类中使用模板类型的对象的所占用的空间的大小的。只有模板被真正使用的时候,编译器才知道,模板套用的是什么类型,应该分配多少空间。这也就是模板类为什么只是称之为模板,而不是泛型的缘故。 既然是在 阅读全文
posted @ 2019-09-19 19:17 知了会爬树 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 string findLongestSubStr(string & str) 5 { 6 int n=(int)str.size(); 7 if(n==0) 8 return 0; 9 int *f=new int[n]; 10 f[0]=1; 11 int Max 阅读全文
posted @ 2019-09-19 18:25 知了会爬树 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://blog.csdn.net/ypshowm/article/details/89374706 编译过程主要分为四步: 1、词法分析(扫描) 运行类似于有限状态机的算法将源代码的字符分割成一系列的记号。词法分析产生的记号一般分为几种:关键字、标识符、字面量(数字,字符串等)、特 阅读全文
posted @ 2019-09-19 10:09 知了会爬树 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 1、预处理: 预处理过程主要处理那些源文件中的以"#"开始的预编译指令。包括:包含头文件、宏替换、条件编译而不进行语法检查。 2、编译: 编译过程就是把预处理的文件进行一系列的词法分析,语法分析,语义分析以及优化后产生相应的汇编代码文件,编译器将检查一些语法错误。 3、汇编: 将中间代码转换成二进制 阅读全文
posted @ 2019-09-19 09:43 知了会爬树 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://blog.csdn.net/gcc2018/article/details/82285940 1、指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用仅是个别名; 2、引用使用时无需解引用(*),指针需要解引用; 3、引用只能在定义时被初始化一次,之 阅读全文
posted @ 2019-09-18 18:56 知了会爬树 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 1 int longgestSubStr(string ss) 2 { 3 int n=(int)ss.size(); 4 if(n==0) 5 return 0; 6 //申请内存 7 int **f=new int* [n]; 8 for(int i=0;i<n;++i) 9 { 10 f[i]=new int[n]; 11 } 12 int Max=1; 13 //初始化 14 for(in 阅读全文
posted @ 2019-09-18 15:57 知了会爬树 阅读(288) 评论(0) 推荐(0) 编辑
摘要: //输入字符串 //输出最长子序列长度 阅读全文
posted @ 2019-09-18 15:33 知了会爬树 阅读(360) 评论(0) 推荐(0) 编辑
摘要: #define ArrayLength(Array) (sizeof(Array)/sizeof(Array[0])) 阅读全文
posted @ 2019-09-16 15:31 知了会爬树 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 转载于:https://blog.csdn.net/qq_22494029/article/details/79273127 简单多线程例子: detch()启动线程: 说明:detch()方法的意思就是开启子线程,并且主线程不等待子线程运行完毕,而是和子线程并行运行。 运行结果: join()方法 阅读全文
posted @ 2019-09-11 15:09 知了会爬树 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 一、应用层 功能:为应用程序提供服务并规定应用程序中通信相关的细节; 包括的协议如下: 1、超文本传输协议HTTP:这是一种基本的客户机/服务器的访问协议;浏览器向服务器发送请求,而服务器会应相应的网页。 2、文本传输协议FTP:提供交互式的访问,基于客户服务器模式,面向连接,使用TCP可靠的传输服 阅读全文
posted @ 2019-09-09 18:51 知了会爬树 阅读(1673) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/qq_29735775/article/details/81165882 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar() 附:cin.ignore(); cin.get( 阅读全文
posted @ 2020-05-05 08:14 知了会爬树 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 转载:https://blog.csdn.net/wucz122140729/article/details/98434702 格式化输出 格式化输出的函数有printf、sprintf和snprintf等,功能略有不同,使用方法大同小异,本章节我们以printf为例。 对于 printf 函数,相 阅读全文
posted @ 2020-05-05 07:39 知了会爬树 阅读(433) 评论(0) 推荐(0) 编辑