极客神殿

坚持,自由,信仰

哲学家就餐问题

哲学家就餐问题是在计算机科学中的一个经典问题,用来演示在并行计算中多线程同步(Synchronization)时产生的问题。在1971年,著名的计算机科学家艾兹格·迪科斯彻提出了一个同步问题,即假设有五台计算机都试图访问五份共享的磁带驱动器。稍后,这个问题被托尼·霍尔重新表述为哲学家就餐问题。这个...

2019-04-06 18:09:28

阅读数 37

评论数 0

NET中SharpZipLib 的使用(二)【Web中压缩与解压】

https://www.cnblogs.com/zxl/archive/2008/10/11/1308693.html 在C#中实现文件的压缩和解压缩,需要使用第三方的组建完成。常用的是:SharpZipLib组件。 下载地址:http://www.icsharpcode.net/OpenSo...

2018-07-23 22:39:40

阅读数 579

评论数 0

NET中SharpZipLib 的使用(一)【压缩与解压】

Program.cs using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; using ICSharpCode.SharpZipLib.Zip;...

2018-07-22 18:29:37

阅读数 1087

评论数 0

GC的四种清理算法

标记-清除: 这是垃圾收集算法中最基础的,根据名字就可以知道,它的思想就是标记哪些要被回收的对象,然后统一回收。这种方法很简单,但是会有两个主要问题:1.效率不高,标记和清除的效率都很低;2.会产生大量不连续的内存碎片,导致以后程序在分配较大的对象时,由于没有充足的连续内存而提前触发一次GC动作。...

2018-06-28 22:40:33

阅读数 384

评论数 0

哈希表针对冲突的两种方式优缺点是什么?

我觉得需要先梳理相关的概念,国内部分的教材,概念可能因为计算机理论的快速发展和更新而变得比较模糊和陈旧(有些教材因为编纂比较早,可能现在来看有些内容就不太合适了) 所以,结合相关书籍资料,以及维基百科,我个人理解如下,希望有帮助吧: [相关术语]: 1.list:列表,又称序列,表示一组可数的...

2018-04-03 21:38:27

阅读数 1346

评论数 0

经典算法应用之七----10亿数据中取最大的100个数据

给出三种思路,仅供参考。。 1.思路一:根据快速排序划分的思想,每次分割之后只考虑比轴大的一部分,知道比轴大的一部分在比100多的时候,采用传统排序算法排序,取前100个。 step1:递归对所有数据分成[a,b),(b,d]两个区间,(b,d]区间内的数都是大于[a,b)区间内的数 ...

2018-01-18 14:09:56

阅读数 394

评论数 0

哈希表

散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值key,代...

2018-01-12 14:56:52

阅读数 224

评论数 0

冒泡排序

//定义数组 static int[] nums = new int[] { 100, 99, 45, 56, 67, 78, 98, 8, 7, 65, 55, 43, 32, 23, 35, 36, 38, 37, 120, 150, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...

2018-01-04 21:31:29

阅读数 181

评论数 0

仿微信红包【使用正态分布计算红包金额】

Program.cs代码:class Program { static void Main(string[] args) { //初始化要发起的红包基础数据 double total = 100; ...

2017-06-03 23:36:48

阅读数 2303

评论数 1

笛卡尔积

Program.cs代码:class Program { //保存笛卡尔结果集的全局变量 public static List<string> result = new List<string>(); static v...

2017-04-07 17:30:13

阅读数 747

评论数 0

二维傅立叶变换

最糟糕的是人们在生活中经常受到错误志向的阻碍而不自知,真到摆脱了那些阻碍时才能明白过来。 —— 歌德页面代码:<html xmlns="http://www.w3.org/1999/xhtml"> <head runat="server"&...

2016-09-30 23:51:21

阅读数 1406

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭