2015-03-05

今天最主要的就是c++的STL,比如list,multiset,set,map,multimap,stack,deque,queue,bitset,hash_map,hash_set,

priority_queue,其实这些都是一些c++已经帮我们实现的一些数据结构,今天把这些数据结构大部分都做了实验,并且实验的也是自己构造的对象。

今天还看了关于算法,也就是 <algorithm>,不得不说,这方面暂时真的比较弱一些,因为开始是做java的,而java的具体实现又没怎么管,所以在这个头文件里一部分算法看起来还是没问题的,而还有一部分是有问题的,不过我们慢慢来,算法这个内功又不是一朝一夕就能练出来的,自己打算过几天,数据结构和算法,至少要来一遍,至少要在过一阵子能过面试啊。

今天还看了关于c++的string的一些基本操作,个人觉得这个很好理解,而且还有文档,当我们要用的时候查一查就行了,查着查着我们就记住了。

今天还看了关于c++11的lambda表达式[]()->return{},这里面的[]我认为就是引用外部变量的问题,等于号(=)是副本机制,取地址符号(&)是引用方式访问外部变量,单个写的时候也是带&就是引用,普通的写就是副本机制。

小括号内的值是参数,这个就跟普通函数的参数一样。

箭头邮编指向的renturn是这个函数的返回值类型,也就是说这里就是定义这个函数的返回值的。

最后大括号内的就是函数体,函数具体要实现什么,要做什么全部都在这里面写。

今天就到这里吧,明天准备把那个东西破解一下,坑爹的客服啊,都付费了就给了一个注册文件,现在换笔记本了,机器码就换了,和他要了两天的码了,都没理我,这肯定是逼我用od给强制性的解开啊,

我去刷牙,然后睡觉,明天继续,明天主要就是做一些常用的题,并且借此机会好好地复习一下c++,为cocos2dx做准备。

时间: 2024-11-05 14:41:54

2015-03-05的相关文章

iOS 学习笔记 三 (2015.03.05)

// 当发现了我们所需要的characteristic,我们最想做的就是查看下这个characteristic的value是多少.也就是说,我们需要一个接收数据的操作. - (void)peripheral:(CBPeripheral *)peripheral didDiscoverCharacteristicsForService:(CBService *)service error:(NSError *)error 在CoreBluetooth中,提供了两种方法:1. [peripheral

PAS 03.05.003 Windows 1CD+ Abaqus v6.14-5+TMG for NX 8.5

Global Mapper v16.0.7.121814 Win32_64 2CD Siemens.LMS Virtual.Lab Rev13.1.Win64 3DVD  PSD to 3D v9.9 1CD Rocscience Slide v6.032 1CD Siemens.NX.v10.0 Engineering DataBases 1DVD SKM.PowerTools .v7.0.2.4 Win8 64bit 1CD  SIEMENS NX v10.0.0 Mold Wizard E

iOS 学习笔记 六 (2015.03.28)常见错误

2015.03.28 1. property's synthesized getter follows Cocoa naming convention for returning 'owned' objects You own any object you create You create an object using a method whose name begins with “alloc”, “new”, “copy”, or “mutableCopy” (for example, 

OpenSCAD 2015.03的大变化,更方便了。

OpenSCAD 2015.03出来了,有几个大的变化: 1.增加工具按钮,操作起来更方便,尤其是在Mac OS X的窗口全屏模式下. 2.坐标的标尺显示尺寸的刻度,这个对3D打印的模型设计很方便. 3.代码编辑器支持代码块折叠和自动缩进等专业代码编辑器的一些特征了. 注意:一定要自己下最新版的才有这个功能哦,我用mac port装的最新才14.03,没有这些个功能. 顺便唠叨下:到http://www.thingiverse.com,在搜索框输入openscad,可以找到大量的采用OpenSC

湖南多校对抗赛(2015.03.28) E Longest Increasing Subsequence Again

题意:给你一个序列,问你删除掉连续的一段,使得剩下的序列的最长上升字串最大,问你这个最大值. 解题思路:分段dp,  dp[i][0] ,dp[i][1]   , 0表示前面没有切过,只能从前一个数的0状态得到,1状态表示前面已经切过了,能从前一个的1状态得到,也能从 在他前面的比他值小的dp[j][0](j < i && a[j] < a[i])的最大值得到,这里用线段树维护就行了. 解题代码: 1 // File Name: b.cpp 2 // Author: darkd

湖南多校对抗赛(2015.03.28) G Good subsequence

题意:找到一个序列中极值<=k的最长字串的长度. 解题思路:set容器双递推. 解题代码: 1 // File Name: g.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12时04分39秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9 #include<deque>

湖南多校对抗赛(2015.03.28) A Rectangle

题意:给你一些最多宽为2 的木板,让你放在一个宽为二的盒子里面,问你这个盒子最短有多长. 解题思路:DP,离中间最近的那个值. 解题代码: 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12时13分56秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<set> 9

湖南多校对抗赛(2015.03.28) B Design road

题意:给你起点(0,0),终点(x,y),中间有很多条河, 在河上面建桥花费c1,在陆地建路花费c2,问你最小花费是多少. 解题思路:我们知道,我们考虑的时候完全可以把河都移动到一边来求,这样只需要三分就行了. 解题代码: 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 13时26分39秒 4 5 #include<vector> 6 #include<list> 7 #

湖南多校对抗赛(2015.03.28) H SG Value

题意:给你一个集合,动态插入 ,动态询问,然后问你这个集合的sg值(这个集合用加法运算不能产生的那个最小正整数)是多少. 解题思路:假设我们现在的这个SG值是 x 1)现在插入集合里面一个数v   如果这个v > x ,那么显然  sg值x不变,  把v放进从小到大的优先队列中 2)如果这个 v <= x 那么sg值x肯定就会变成  x + v, 每更新一次 sg值,就去看优先队列top元素是否是 小于等于 x的 ,如果小于等于,其实就等于把这个top元素进行1操作,这样就不会错了. 解题代码

湖南多校对抗赛(2015.03.28) I Inversion Sequence

题意:给你一个序列a[i],代表 i这个数 在b数列中有多少个值在它前面且比它大,问你求B序列 解题思路:线段树的简单应用,找第几个空,类似二分. 解题代码: 1 // File Name: i.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月28日 星期六 12时56分11秒 4 5 #include<vector> 6 #include<list> 7 #include<map> 8 #include<