会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liuamin
专注
博客园
首页
新随笔
联系
订阅
管理
2017年12月28日
Ubuntu14.04下安装openoffice
摘要: step1:先在openOffice的官网http://www.openoffice.org/download/other.html上下载对应linux系统的软件包。(根据自己电脑选择,我的是64位deb)如果有libreoffice,先卸载,否则会出现问题 step2:进入文件夹安装所有 deb
阅读全文
posted @ 2017-12-28 10:13 liuamin
阅读(311)
评论(0)
推荐(0)
编辑
2017年10月27日
Ubuntu下安装Google浏览器
摘要: 和其他软件一样,比较常用的安装方法。 1.下载deb包对于谷歌Chrome32位版本,使用如下链接:wget https://dl.google.com/linux/direct/google-chrome-stable_current_i386.deb对于64位版本可以使用如下链接下载:wget
阅读全文
posted @ 2017-10-27 21:04 liuamin
阅读(8814)
评论(0)
推荐(0)
编辑
2017年7月28日
面试试题续(c++实现24点游戏 )
摘要: 之前在面试试题一(排列组合)具体实现了24点游戏中涉及的排列组合,这里用c++具体实现24点游戏。。 24点的游戏规则是:给玩家4张牌,每张牌的面值在1到13之间,利用加减乘除使得结果为24,可以使用括号。。。 用递归简单实现了下:(虽然规则是4个数是在1到13之间,但程序也可以输入不在13之内的数
阅读全文
posted @ 2017-07-28 18:57 liuamin
阅读(3010)
评论(0)
推荐(0)
编辑
面试试题 一 (排列组合)
摘要: 昨天有个同学去面试了,回来讨论关于面试的题,因为是提前批次的,所以有点难,有点绕,自己写总结了一下: 1.此题是有关24点游戏,(整体的实现在http://www.cnblogs.com/liuamin/p/6947028.html),其中用到了递归,比较重要的知识点是排列组合,针对此题,简单说就是
阅读全文
posted @ 2017-07-28 18:57 liuamin
阅读(1107)
评论(0)
推荐(0)
编辑
2017年7月18日
引用和指针
摘要: 看了指针和引用,感觉还好,加入了const修饰符后,立马晕头转向,加上各种修饰,完全找不着北。可是多看几遍,掌握命名规则后,忽略一些语言堆砌,完全是666,开挂的节奏啊。 1. 首先看指针和引用这个基本上很简单,但是确实重点。其实指针和引用都是对通过它们对其它对象的间接访问。但是二者之间还是有很大的
阅读全文
posted @ 2017-07-18 16:17 liuamin
阅读(303)
评论(0)
推荐(0)
编辑
2017年7月4日
Copy (C标准函数mommove和momcpy)<一>
摘要: 看了STL关于copy函数的实现,从效率实现真的做到了极致,其中,当拷贝区间的元素有trivial assignment operator(也就是平凡的赋值操作符),为了提高效率,使用内存直接复制行为(mommove或momcpy函数)。这里简单记录下,以备忘。。 0. mommove或momcpy
阅读全文
posted @ 2017-07-04 20:49 liuamin
阅读(1199)
评论(0)
推荐(0)
编辑
2017年7月2日
power(乘幂)函数剖析
摘要: 近来学习STL,看到power函数的实现感觉挺有趣,记录一下。 1. 一般情况下,我自己要实现乘幂函数会这样实现: 这样即使实现,这里的时间复杂度和n有关,时间复杂度为0(n)。 2. 看了stl源码实现是这样: 这里:当n为偶数时,X^n=(X^2)^(2/n),此时看2/n是否还是偶数,如果是则
阅读全文
posted @ 2017-07-02 21:10 liuamin
阅读(1126)
评论(0)
推荐(0)
编辑
2017年5月27日
Vector模板类的建立与实现(二)
摘要: 之前用数组简单实现了vector,看了primer之后,用allocator类再次简单实现了vector,和数组相比较,allocator类分配内存和构造对象更容易。。 具体的代码:(有问题请指出) 1 Vector.h类: 2 测试代码(和之前一样) 3 运行结果:
阅读全文
posted @ 2017-05-27 09:44 liuamin
阅读(982)
评论(1)
推荐(0)
编辑
2017年5月17日
c++实现 图 (一)
摘要: 图是一种多对多的数据结构,带权值的图称为网,最近看了图,用c++模板实现了包括 (1)图的的存储结构:邻接矩阵和邻接表。 (2)图的遍历:深度优先遍历(DFS)和广度优先遍历(BFS) (3)求一个图(网)的最短路径:Dijkstra算法和Floyd算法 (4)求一个(有环)图(网)的最小生成树:P
阅读全文
posted @ 2017-05-17 20:02 liuamin
阅读(1713)
评论(0)
推荐(2)
编辑
2017年4月21日
排序sort(二)
摘要: 这里主要针对上篇的sort排序算法进行简单的总结,具体代码实现和分析见 排序sort(一):http://www.cnblogs.com/liuamin/p/6698307.html 先贴一张图:(网上找的) 上图分别是各个算法的时间复杂度和稳定性分析。下面我的总结顺序和其中的部分片段代码和上篇ht
阅读全文
posted @ 2017-04-21 15:59 liuamin
阅读(264)
评论(0)
推荐(0)
编辑
下一页