- 博客(5)
- 收藏
- 关注
RSS订阅原创 稀疏数组
前段时间看到稀疏数组感觉很神奇，就搞懂记录一下。 稀疏数组:指数组中较多的位置是没有被利用的数组 因为较多位置没有被利用,故而会造成浪费 所以可以进行压缩,减少内存的浪费 int main() { int sparse[5][10] = { 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 9, 0, 0, 0, 0, 0, 0, 0, 0,
2015-12-26 20:06:44
514
原创 明明的随机数
题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。 输入 输入文件ran
2015-12-26 16:35:31
462
原创 简单贪心总结
题目描述 大家千万别让波波蒙人的外表给骗了，其实他就是偷吃界所向披靡的大胃王…… 从前，有一天，实验室买了一批新零食，而又刚好大家出去吃饭了，月黑风高，波波出动了…… 假设他有一个容量为m的胃，实验室的n件食物每件都有体积Vi，有每一单位体积的美味值Di,他想要能偷吃到食物的美味值相加和最大，假设他可以每件食物都偷吃一点,当然也可以吃完。 常言道，征服一个男人就征服他的胃，各位新acmer
2015-12-19 20:19:22
395
原创 存储器总结二
Cache的基本原理总结 这里先说说直接映射。最简单粗暴的。 直接映射：在cache中为主存中每个字分配一个位置的最简单方法就是根据这个字的主存地址进行分配 公式：(块地址) mod (cache中块数) 由主存的地址和cache建立联系 这里假设有一个8块大小的cache，每个块大小一个字。由于有8个块，故只需要3位便可以找到所有字(2^3 = 8)。 例子：
2015-12-13 10:42:24
430
原创 字符串去特定字符
题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入： 测试数据有多组，每组输入字符串s和字符c。 输出： 对于每组输入,输出去除c字符后的结果。 样例输入： heallo a 样例输出： hello #include #include using namespace std; int main() { string str;
2015-12-02 12:56:55
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人