- 博客(3)
- 收藏
- 关注
原创 蛙蛙推荐:算法练习:最大间隙问题
问题描述:最大间隙问题:给定的n个实数x1,x2...,xn,求这N个数在实轴上相邻两个数之间最大差值。假设对任何实数的下去整耗时是O(1),设计最大间隙问题的线性时间算法。数据输入:输入数据由文件名为input.txt的文本文件提供,文件的第一行有一个正整数N,接下来的一行有N个实数x1,x2...,xn数据输出:程序运行结束时,将找到的最大间隙输出到output.txt里这是《算法设计与
2009-08-26 23:34:00 3072 1
原创 蛙蛙推荐:F#实现并行排序算法
摘要:F#是微软推出的一套函数式编程语言,能在CLR中运行,且和.NET其它语言能很好的交互,又因为它对并发编程的特殊支持,比如不变对象,异步表达式,新的并行基元等,所以很值得入门学习一下。现在我们综合应用这些技术写一个并行排序算法,并对其进行性能测试。思路:并行算法中其中有一种比较常见的方法就是先把要处理的数据分成若干份,然后让不同的线程(CPU)去处理,然后所有的线程处理完成后,把结果汇
2009-08-19 08:34:00 2590
原创 蛙蛙推荐:.net中的游标链表和普通链表对GC的影响
摘要:对普通链表进行添加和删除操作,会创建和销毁对象,如果操作太频繁会对GC造成压力,而游标链表是事先分配好一个大数组,然后用数组的下标代替普通链表的引用指针,这样链表节点的添加删除,只是下标指向的改变,不会创建和销毁对象,相当于自己管理了内存,所以降低了GC的压力。性能测试模型:1、往链表里添加500w个int节点2、把这500w个节点删除3、重复1和2进行10次,分别记录各代gc回收次数
2009-08-01 00:34:00 2533
CHATGPT训练指令模板
2023-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人