pandf-CSDN博客

转载《Thinking in Algorithm》12.详解十一种排序算法

排序算法在算法中占着很重要的地位，很多算法的实现都是基于排序算法的（如搜索算法和合并算法）。所以排序算法也是笔试面试中必考内容。但是不管他怎么考，也就是那几种算法，一般不会超出我接下来要讲的这11种，所以只要认真的掌握着11中就足够了。那么是哪11种呢，下面是wiki上总结的11种1 Simple sorts1.1 Insertion sort(插入排序)1

2014-04-10 14:51:30 571

原创 C#程序中的路径问题

从何说起，最近的工作吧。最近为刚开发

2014-04-10 14:46:39 1053

转载 C#的嵌入式资源生成与访问

1、手动嵌入式资源右键工程-添加-现有项-图片或者文本点击图片或者文本-生成操作-嵌入的资源 //这一步非常重要这样添加的图片或者文本就打包到exe中可以这样访问：Assembly assembly = GetType().Assembly;System.IO.Stream streamSmall = assembly.GetManifestResourceStream("

2014-04-10 10:07:51 882

转载 C# 相对路径合集

1、根目录.// 或者直接给出文件名称，是找根目录的路径。如：path = "test.xml" 与 path = ".//test.xml"是一个意思。2、根目录的上级目录, 在C#中是指定到bin文件夹里面..// 应用程序的根目录的上两级3、指定到根目录上面的三级目录，也就是C#中与bin同一目录中..//..//test.xml

2014-04-09 12:41:37 624

转载 WCF发布Web Service. 写的比较好~

一、概述　　Windows Communication Foundation(WCF)是由微软发展的一组数据通信的应用程序开发接口，可以翻译为Windows通讯接口，它是.NET框架的一部分。由 .NET Framework 3.0 开始引入。　　WCF的最终目标是通过进程或不同的系统、通过本地网络或是通过Internet收发客户和服务之间的消息。　　WCF合并了Web服务

2014-04-08 16:13:28 1757

转载 c++内存中字节对齐问题详解

c++内存中字节对齐问题详解一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台对存储空间的处理上有很大的

2014-03-29 13:18:40 383

转载 Linux进程间通信

Linux进程间通信一、进程间通信概述进程通信有如下一些目的：A、数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几M字节之间B、共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。C、通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。D、

2014-03-25 13:32:05 410

转载进程间通信

进程间通信摘要随着人们对应用程序的要求越来越高，单进程应用在许多场合已不能满足人们的要求。编写多进程/多线程程序成为现代程序设计的一个重要特点，在多进程程序设计中，进程间的通信是不可避免的。Microsoft Win32 API提供了多种进程间通信的方法，全面地阐述了这些方法的特点，并加以比较和分析，希望能给读者选择通信方法提供参考。1 进程与进程通信　　进程是装入

2014-03-25 13:02:20 483

转载一般硬盘读取速度和写入速度是多少

一般硬盘读取速度和写入速度是多少硬盘真正的传输速度由于受硬盘内部传输速率的影响，其稳定传输速率一般在30MB/s到45MB/s之间。这样随着CPU、内存等硬件运行速度的不断提高，ATA硬盘的低速率渐渐成为影响整机运行速度的瓶颈。于是，一种新的硬盘接口方式，Serial ATA应运而生。 Serial ATA 硬盘就是我们常说的串口硬盘，它采用点对点的方式实现了数据的分组传输

2014-03-24 19:57:03 25947

转载网络爬虫学习2

那么依据特征，其实也就是要求了，如何设计爬虫呢？要注重哪些步骤呢？ 1】 url 的遍历和纪录这点 larbin 做得非常的好，其实对于url的遍历是很简单的，例如： cat [what you got]| tr \" \\n | gawk '{print $2}' | pcregrep ^http:// 就可以得到一个所由的 url 列表 2】多进程 VS 多线程各有

2013-10-12 16:34:56 454

转载网络爬虫学习1

作者：Ackarlix 随着网络的迅速发展，万维网成为大量信息的载体，如何有效地提取并利用这些信息成为一个巨大的挑战。搜索引擎(Search Engine)，例如传统的通用搜索引擎AltaVista，百度,Yahoo!和Google等，作为一个辅助人们检索信息的工具成为用户访问万维网的入口和指南。但是，这些通用性搜索引擎也存在着一定的局限性，如： (1) 不同领域、不同

2013-10-12 16:32:57 1089

转载《算法导论（第二版）》习题22.1-6：图的通用汇点（Universal Sink）

问题　　如果我们用邻接矩阵来存储图，那么绝大多数图算法的运行时间都是Ω(|V|2)（V为一个图的顶点集），但还是有些例外。比如，给定一个有向图Ｇ的邻接矩阵Ａ，我们可以在Ο(|V|)时间内判断图G是否包含一个通用汇点，即一个入度为|V|-1出度为0的顶点。请给出这样的算法。教师手册的解法　　（注：教师手册的解

2013-10-11 20:47:25 1526

转载结构体定义里的冒号

定义结构体时变量名后的冒号和数字如下： [cpp] view plaincopystruct frame_control { u_char fc_subtype : 4; u_char fc_type : 2; u_char fc_protocol_version :

2013-10-10 20:23:07 1072

pandf的专栏