Sen1993-CSDN博客

原创 POJ 1328题解

题意简述题目给定岛屿个数(1=0)，，，雷达坐标X,0 算法分析画的不咋好，不过是这样先把点安X轴排序求出每个岛屿对应雷达在X上的区间。。。从最左边的有区间开始如果下一个点的左区间比现在的右区间还大就要新的雷达。。如果下一个的右区间小于现在的右区间，需要將现在的右区间更新为小的，，因为必须覆盖所有点。。。。。。。。。最后一个点需要再建一个雷达

2013-07-31 22:51:11 930

原创 POJ 1753题解

题意简述题目给出一个4X4棋盘（黑白两色），要求求出使棋盘成为一种颜色最少的翻转次数；如bwwb bbwb bwwb bwww需要四次翻转到白色. 算法分析第一行开，要始翻转棋子的颜色，又不会造成此行混乱（即影响旁边的棋子），只能翻转其正下方的棋子。这样就出现个问题，就是正向的话第一行，永远不会翻转。反向的话最后一行永远不会翻转

2013-07-24 21:15:49 721

原创 POJ 2739题解---小菜

题意简述题目要求找出1到10000内数，有多少个素数组成的总数；比如3只有自己那就是3，比如2+3+5+7+11+13, 11+13+17,和41，那就是三个算法分析主要还是考验如何高效快速的得到素数表。我先用的是朴素的，思考部分加上一些很高效的算法程序样例 #include unsigned short IsPrime(unsigned s

2013-07-21 14:12:39 1092

转载 Thread Informaton Block

typedef struct _NT_TIB { struct _EXCEPTION_REGISTRATION_RECORD *ExceptionList; PVOID StackBase; PVOID StackLimit; PVOID SubSystemTib; union { PVOID FiberData;

2013-07-18 18:00:11 570

转载变参函数的实现

相对于固定参数的函数，变参函数的可用性无疑是更好的。我们最常用的变参函数包括scanf和printf。刚刚接触到变参函数的时候，我觉得这太神奇了，它并不知道我要输入什么类型的数据，要输入多少个数据，却能完美地处理。其实，可变参数机制实现起来是相当容易的（在stdarg.h的基础上），而且，它的作用并没有想象中的那么神奇。可变参数机制并不能获取某次输入的所有参数的个数，也不能自

2013-07-14 13:41:02 823

转载内存池

基本概念内存池(Memory Pool)是一种内存分配方式。通常我们习惯直接使用new、malloc等API申请分配内存，这样做的缺点在于：由于所申请内存块的大小不定，当频繁使用时会造成大量的内存碎片并进而降低性能。内存池则是在真正使用内存之前，先申请分配一定数量的、大小相等(一般情况下)的内存块留作备用。当有新的内存需求时，就从内存池中分出一部分内存块，若内存块不够再继续

2013-06-23 15:50:50 612

转载 Struct与Class辨析

========================================== 13、在dotnet中类(class)与结构(struct)的异同？ Class可以被实例化,属于引用类型,是分配在内存的堆上的 Struct属于值类型,是分配在内存的栈上的。 ========================================== 什么时候dotnet中类与结构的异

2013-05-30 18:54:27 550

转载 linux句柄重定向之dup和dup2

dup和dup2也是两个非常有用的调用，它们的作用都是用来复制一个文件的描述符。它们经常用来重定向进程的stdin、stdout和stderr。这两个函数的原形如下： #include int dup( int oldfd ); int dup2( int oldfd, int targetfd ) 利用函数dup，我们可以复

2013-05-26 13:03:58 1076

本世纪初，美国物理学会(American Institute of Physics)和IEEE计算机社团 (IEEE Computer Society)的一本联合刊物《科学与工程中的计算》发表了由田纳西大学的Jack Dongarra和橡树岭国家实验室的Francis Sullivan 联名撰写的“世纪十大算法”一文，该文“试图整理出在20世纪对科学和工程领域的发展产生最大影响力的十大算法”。作者

2013-05-13 13:12:49 1541

转载 Ext4，Ext3的特点和区别

今天，有个后辈问我Ext4的优点，一下子不知道该怎么说，以前只知道Ext4启动快点，对文件恢复和碎片整理好一点。但具体怎样，怎没研究过。就顺手谷哥下。查到以下资料，谨供大家参考。 Linux kernel 自 2.6.28 开始正式支持新的文件系统 Ext4。 Ext4 是 Ext3 的改进版，修改了 Ext3 中部分重要的数据结构，而不仅仅像 Ext3 对 Ext2 那样，只是增加了一个日志功

2013-04-20 21:02:05 677

转载优酷视频地址

youku对每一个视频都有一个唯一的id，此id可以在查看页面源文件时得到，以 videoID = 4579646 为例 1 flv播放器load完成后，会向后台请求该id的播放列表，请求地址如下： http://v.youku.com/player/getPlayList/VideoIDS/4579646 将videoid修改便可获得任意video的播放列表。此请求

2013-04-09 18:42:27 1140

转载 bss段，代码段及数据段的区别

一个程序本质上都是由 bss段、data段、text段三个组成的。这样的概念，不知道最初来源于哪里的规定，但在当前的计算机程序设计中是很重要的一个基本概念。而且在嵌入式系统的设计中也非常重要，牵涉到嵌入式系统运行时的内存大小分配，存储单元占用空间大小的问题。在采用段式内存管理的架构中（比如intel的80x86系统），bss段（Block Started by Symbol segment

2013-04-07 22:31:02 1733

Sen1993博客