gruduate的专栏

原创 瞎写的

原创 haskell 趣学指南笔记-1type and typeclass

几个type 类型 Int 有界 Integer无界，效率低于Int Float Double Bool Char 几个typeclass 类型 :t (==) (==）：：（Eq a)=>a->a->Bool Eq class:提供了判断相等性的接口，凡是可比较相等性的类型必属于 Eq class,==和/=操作 Ord class： 比较大小操作，,>=,= Show

原创 亲和数问题求解

http://blog.csdn.net/v_JULY_v/article/details/6441279 在上面这个blog中看到不少比较经典的算法问题研究，俗话说，好记性不如烂笔头，所以记录一下自己的理解，以防忘记 1首先，什么是是亲和数？ 亲和数成对出现，假如A和B是一对亲和数，那么A的所有的真因子之和等于B，反过来B的所有真因子之和等于A 举个栗子： 220和284，一对最小的亲

原创 一道面试题：有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。

看了http://blog.csdn.net/cjh1123/article/details/6579008这个博文，前三个算法都不是最优，第四个没太看明白。自己瞎想了一通： 假设原始数组A[n] 1）先找出最大值max，最小值min，O（n）时间 2）然后设B[max-min+1],，初始化每个元素为0；利用桶排序的思想，将每个元素A[i]放进B[A[i]-min],如果在放之前B[j]不

转载 原地归并排序

http://blog.ibread.net/345/in-place-merge-sort/ In-place Merge Sort (原地归并排序) 19 Replies 一般在提到Merge Sort时，大家都很自然地想到Divide-and-Conqure, O(nlgn)的时间复杂度以及额外的O(n)空间。O(n)的extra space似乎成了Merge

原创 MergeSort归并排序

归并排序 主要问题在于合并两个数组时候的问题 借鉴http://blog.csdn.net/kimili1987/article/details/8030620中的方法，合并的空间复杂度为O（1），只不过时间上复杂了一些 void Merge(int *a, int p, int r, int q){ int i,j,k,tmp; /*这是归并两个有序数组的实

原创 QuickSort 快速排序

QuickSort#include #include int A_arr[5]={2,5,1,3,4}; int Partition(int A[],int p,int r) //分区间，返回区间点 { int x=A[r-1]; int i,j,temp; i=p-1; for(j=p;j<r-1;j++) { if(A[j]<x)

原创 计算机程序解释与构造第二讲a

#lang racket (define (average x y) (/ (+ x y) 2)) (define (sqrt x) (fixed-point (lambda(y)(average (/ x y) y)) //在这里f=(lambda(y) (average (/ x y) y)) 这是一个没有名字的procedure 1)) (define (fixed-point

原创 计算机程序的构造与解释习题1.17

迭代，不变量，一般说，定义一个不变量，要求它在状态之间保持不变，这一技术是思考迭 代算提设计问题时的一种非常强有力的方棒。 (define (fast-expt x n)    (iter 1 x n)) (define (fast-expt x n)    (iter 1 x n)) (define (fast-expt x n)    (iter 1 x n)) (defi

原创 bat批量修改后缀名

@echo off pushd C:\sample\total_test\result for /f %%i in('dir /s/b *.xls') do ren "%%i" "%%~ni.txt")

原创 vs c调用matlab生成的动态库

利用matlab编写了一个滤波程序，smooth.m。函数z=smooth(x);matlab中用mcc -l smooth.m 生成了若干个文件，我们要利用的事smooth.h,smooth.lib,和smooth.dll 放在vs 的项目smooth\smooth下面，项目smooth属性添加 vc++包含目录D:\Program Files\MATLAB\R2012a\extern\in

转载 用批处理获取当前目录下所有文件的路径

@echo off & setlocal EnableDelayedExpansion for /f "delims=" %%i in ('"dir /a/s/b/on *.*"') do ( set file=%%~fi set 不要这行file=!file:%cd%/=! set file=!file:/=/! echo !file! >> 内容.txt ) 可以将所有文

原创 批处理，用一个exe处理一个文件夹下的所有txt文件

@echo off setlocal enabledelayedexpansion for %%i in (C:\testImg_w640h480const5ang90blur3noise2\*.txt) do start pre_process "%%i" pause for %%i in (*.txt) do echo "%%i"  这个循环语句