gruduate的专栏

原创 瞎写的

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

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

原创 亲和数问题求解

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

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

看了http://blog.youkuaiyun.com/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.youkuaiyun.com/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 offpushd C:\sample\total_test\resultfor /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 EnableDelayedExpansionfor /f "delims=" %%i in ('"dir /a/s/b/on *.*"') do (set file=%%~fiset 不要这行file=!file:%cd%/=!set file=!file:/=/!echo !file! >> 内容.txt)可以将所有文

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

@echo offsetlocal enabledelayedexpansionfor %%i in (C:\testImg_w640h480const5ang90blur3noise2\*.txt) do start pre_process "%%i"pausefor %%i in (*.txt) do echo "%%i"  这个循环语句