2012年12月_scgillian

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 linux文件操作的一些函数

dup, dup2, dup3 - duplicate a file descriptorthese system calls create a copy of the file descriptor oldfd.dup() uses the lowest-numbered unused descriptor for the new descriptor.dup2() make

2012-12-31 21:21:14 466

原创 openmp学习笔记

#pragma omp parallel 仅在您指定了 -fopenmp 编译器选项后才会发挥作用。在编译期间，GCC 会根据硬件和操作系统配置在运行时生成代码，创建尽可能多的线程。每个线程的起始例程为代码块中位于指令之后的代码。这种行为是隐式的并行化，而 OpenMP 本质上由一组功能强大的编译指示组成，帮您省去了编写大量样本文件的工作。用gcc编译时添加-fopenmp选项(ci

2012-12-31 19:54:51 1275

原创编程之美4.3买票找零

解法二的笔记：存在某个k，使序列前k项中1的个数比0的个数刚好小1？假设不存在这样的k，那么由于是非法序列那么k=2n-1时，1的个数至少比0小于2，这样无论第2n个数取0还是取1,0和1的总个数均不会相等，所以假设不成立。必存在k使序列前k项中1的个数比0的个数刚好小1

2012-12-31 17:16:43 1257

原创编程之美4.4点是否在三角形内扩展问题

不包括点在边线上的情况，判断点是否在三角形内，仍然用面积法进行判断边线上的情形用向量平行的判定条件设向量AB(x1,y1),向量AD(x2,y2)若x1y2-x2y1==0则这两向量平行，表面D要么在边线上要么在三角形外均属于不在三角形内的情形其余的判定为点D与三边围成的面积之和是否等于三角形ABC的面积三角形的面积用海伦公式计算#include#include

2012-12-30 20:00:04 1669

转载 Exponential Fourier series指数傅里叶级数

cite from wikipediaExponential Fourier seriesWe can use Euler's formula,where i is the imaginary unit, to give a more concise formula:Assuming f(x) is a periodic function w

2012-12-19 16:41:24 1325

转载 Jacobi matrix雅克比矩阵

cite from wikipediaVector calculusVector-by-vectorEach of the previous two cases can be considered as an application of the derivative of a vector with respect to a vector, using a vector of

2012-12-19 09:58:58 3337

原创 unix环境高级编程 FILE I/O笔记

/* * Default file access permissions for new files. */ #define FILE_MODE (S_IRUSR | S_IWUSR | S_IRGRP | S_IROTH) FILE_MODE是在apue.h中定义的宏变量文件所有者(owner)有读、写全新；文件组成员只读权限和其他用户只读S_IRUSR等

2012-12-17 21:07:56 1714

原创编程之美2.16求数组中最长递增子序列

动态规划的一道题。以下代码返回最长递增子序列的元素组成，以及最长子序列的值，用了一个时间复杂度比较高的算法假设已经知道最长递增子序列的长度max，还原该序列的元素组成。保存取得最长递增子序列时最后一个元素的索引index。然后由此索引向前搜索。需找到LIS[j]=max-1&&A[j]#include#includeusing namespace std;int so

2012-12-17 12:09:59 1287 4

原创 linux programming

APUE上的一个例子，实现的ls的功能#include#include #include int main(int argc,char *argv[]){ DIR *dp; struct dirent *dirp; if(argc!=2){ printf("not enough argumen

2012-12-14 16:34:54 495

转载微积分的一些相关定理

高数学了都忘了，复习下维基百科上称此为微积分第一基本定理（First Fundamental Theorem of Calculus）Mean value theorem中值定理Let f : [a, b] → R be a continuous function on the closed interval [a,b],

2012-12-12 15:21:13 1033

原创 Lax Wendroff格式

摘自http://www.encyclopediaofmath.org/index.php/Lax-Wendroff_method得到采用中心差分格式便得到Lax-wendroff方法inally, the space derivatives in (a4) are approximated by central difference

2012-12-11 16:36:56 14963 1

原创编程之美2.8找符合条件的整数

p157有这样一段话，表2-1计算110 % 3是多余的。原因是1和10对3的余数相同，所以101和110对3的余数相同，那么只需要判断101是否可以整除3就可以了，而不用判断110是否能整除3。110=100+10,101=100+1根据同余定律　如果a≡x(mod d),b≡m(mod d),则　　4)a+b≡x+m （mod d）即1≡10（mod 3),

2012-12-10 16:32:26 1939

原创寻找最大的K个数

属于order Statistics的范畴编程之美中给的解法三Vmax-Vmin>delta作为阈值Vmax-Vmin起始时候第K大数便处于Vmin与Vmax之间在停止搜索的时候，第K大数肯定处于Vmin与Vmax之间最小堆实现最大的K个数堆中存储K个数，然后其他数与最小堆中的堆顶元素进行比较

2012-12-05 18:39:13 621

原创 matlab

matlab打出上标用^比如要在上标max，则格式为^m^a^x下标则为下划线( _ )如果要打出下划线，因为默认下划线是用于打出下标的，需使用转义字符\反斜杠，比如\_ 即可输出下划线matlab如何输出bar (即比如x上面的一横)先用legend函数赋值给句柄hh=legend('$\bar x$')然后用latex的语法解析set(h

2012-12-04 22:31:13 4622