摘要: 1.整数求余的等价代码k=j%n;//上下等价k=j;while(k>=n){ k -= n;}2.习题解答多项式问题用秦九韶算法。 阅读全文
posted @ 2015-03-11 20:48 fosmj 阅读(141) 评论(0) 推荐(0)
摘要: 前段时间看《算法导论》了解到最大子数组问题,但没有做习题,遗漏了一些重要的知识,现在《编程珠玑》上看到完整的讲解,还有一些算法技巧,故记录于此。1.定义问题在数组中找出元素之和最大的子数组,假定当数组元素全部为负数时,最大子数组是空数组,和为0。2.解决问题令数组为x[n],最大子数组下标为[p,q... 阅读全文
posted @ 2015-03-11 19:52 fosmj 阅读(170) 评论(0) 推荐(0)
摘要: 1.virtual memory =physical memory + swap (in linux)2.page fault:a type ofinterrupt, calledtrap, raised by the hardware when a running program accesses... 阅读全文
posted @ 2015-03-10 20:31 fosmj 阅读(504) 评论(0) 推荐(0)
摘要: 你这篇文章就OK了!!!$:ibus-setupIBus Preference设置被打开。我们在Input Method选项卡中,选择自己喜欢的输入方式,并配置自己喜欢的快捷键即可。 阅读全文
posted @ 2015-03-10 19:37 fosmj 阅读(221) 评论(0) 推荐(0)
摘要: 安装双系统一般有从硬盘安装和从U盘安装两种方式,开始装双系统前也不怎么懂,感觉网上从U盘安装双系统的教程比较麻烦(比如,怎么创建U盘启动器啊???当然现在知道了,就是把iso文件解压到U盘根目录。当然也可通过软件创建,但也要用到解压软件),就决定从硬盘安装。于是找到了本文提到的第一篇教程,但是进行到... 阅读全文
posted @ 2015-03-08 14:21 fosmj 阅读(282) 评论(0) 推荐(0)
摘要: C语言中数据有两种属性:数据类型和存储类别。数据类型定义了数据格式(长度),存储类别定义了数据的作用域和生命期。1.变量的声明1.1变量的声明的一般形式:存储类别 数据类型 变量名;数据类型以int为例:自动变量:auto int i;//自动变量是局部变量局部变量:在函数内部定义的变量,局部变量缺... 阅读全文
posted @ 2015-03-07 13:52 fosmj 阅读(724) 评论(0) 推荐(0)
摘要: 1.泛型交换//1.编写int类型的swapvoid swap(int *vp1, int *vp2) { int a = *vp1; *vp1 = *vp2; *vp2 = a;}//2.引申至泛型swapvoid swap(void *vp1, void *vp2, int s... 阅读全文
posted @ 2015-03-06 23:15 fosmj 阅读(691) 评论(0) 推荐(0)
摘要: 1.第2题解答找到t对应的下标后,继续向左线性查找相等元素,直到遇到不相等的元素。2.第6题解答1.1结论每次执行一次,罐子中的豆子数量就减去1,所以此过程可以终止。如果开始时候白豆的个数为奇数,那么最后留下的是白豆的,否则为黑豆的。(source)1.2编码验证#include#include#i... 阅读全文
posted @ 2015-03-06 15:45 fosmj 阅读(247) 评论(0) 推荐(0)
摘要: 1.第1题解答程序是线性分段函数,可用二分法定位对应的分段函数。2.第4题解答#include#include#includeusing namespace std;int month[13] = {0, 31, 28, 31, 30, 31, 30, 31... 阅读全文
posted @ 2015-03-05 20:52 fosmj 阅读(222) 评论(0) 推荐(0)
摘要: 1.向量旋转将一个具有n个元素的一维向量左旋i位。1.1使用i个额外空间void left_rotate(string &s,int i){ string s2(s,0,i);//将前i个字符复制到s2 int j=0; //将剩余n-i个元素左移i个位置 for(;i ... 阅读全文
posted @ 2015-03-05 12:23 fosmj 阅读(375) 评论(0) 推荐(0)