fduan-CSDN博客

转载 LINUX 常用命令汇总

摘自《Linux指令从初学到精通》一书的目录。第2章文本编辑 62.1 col（过滤控制字符） 72.2 colrm（滤掉指定的列） 82.3 comm（比较两个已排序的文件） 92.4 csplit（分割文件） 112.5 dd（读取、转换并输出数据 122.6 ed（文本编辑器） 142.7 egrep（查找文件里符合条件的字符串） 162

2012-07-08 03:06:34 1496

转载 How To Add The Remi, EPEL And RPMFusion Repositories On CentOS 7

From: 原文链接CentOS was initially released as an independent RHEL clone, in 2004, but it got affiliated with Red Hat (and became Red Hat property) in January 2014. However, the CentOS developers are part

2015-10-10 00:19:04 646

原创解析简单的算术表达式（第1版）

解析简单的算术表达式（不含括号），如：2*12/3+3*9/1-3=这一版本目前尚未添加对特殊情况的处理，如分母为0的情形、表达式中含有非法字符的情形等。#include int parse_expr( char * p, char * q ){ int a = 0, b = 0; char op; while( *p >= '0' && *p <=

2015-05-11 01:35:38 813

原创 Test

int ex01( LinkedList * lst, int x ){ assert( *lst != NULL ); int n = 0; NodePtr p = ( *lst )->next; NodePtr r = NULL, q = NULL; NodePtr pre = NULL; if( p == NULL ) return n;

2015-05-09 02:10:25 565

原创 Windows7/Windows Server 2008 右键"选择默认程序"出错解决方案

将下列内容复制到文本文件中，并将扩展名修改为 .reg，双击运行即可。Windows Registry Editor Version 5.00[HKEY_CLASSES_ROOT\Unknown]"AlwaysShowExt"="""QueryClassStore"="""TypeOverlay"=""[HKEY_CLASSES_ROOT\Unknown\DefaultIcon]

2012-10-24 20:44:56 1456

原创 [Java GUI] 在JTextArea中显示选定文件的内容

/** * This program opens a file and show its content in a text area. * * @author fduan * @link http://blog.csdn.net/fduan */import javax.swing.*;import javax.swing.filechooser.FileFilter;im

2012-10-15 03:25:13 4117

转载 EM algorithm for GMM in MATLAB

function [label, model, llh] = emgm(X, init)% EM algorithm for Gaussian mixture model%% initializationfprintf('EM for Gaussian mixture: running ... ');R = initialization(X,init);tol = 1e-6;maxi

2012-10-14 22:10:18 2425 1

原创 [Java GUI] 简易Java绘图程序实例

本例演示了如何响应鼠标动作来实现绘图，为使重绘时原先信息不丢失，使用了Vector类来保存所绘制的各条曲线，其中curve对象用于保存每条曲线，而curves对象保存所有绘制的独立曲线。import java.awt.Color;import java.awt.Container;import java.awt.Dimension;import java.awt.Graphics;

2012-10-11 22:11:35 11211

原创 [Java GUI] 鼠标移动事件处理示例

本程序演示了如何捕捉和处理鼠标移动和拖拽事件。当鼠标在左边面板中移动或拖拽时，右边JTextArea会显示事件类型及当前光标坐标。import java.awt.BorderLayout;import java.awt.Color;import java.awt.Container;import java.awt.GridLayout;import java.awt.event.M

2012-10-11 01:07:34 9424

原创 [Java GUI] Swing中JList和JRadioButton的联合使用

此例主要演示了JList和JRadioButton、ButtonGroup类的使用，用到的技巧主要是嵌套布局及匿名类。import java.awt.BorderLayout;import java.awt.Container;import java.awt.GridLayout;import java.awt.event.ItemEvent;import java.awt.eve

2012-10-09 19:09:48 3696

原创 [Java GUI] 一个功能极简的翻译软件

主要用到的技巧包括界面嵌套布局（包括BorderLayout, FlowLayout, GridLayout），匿名类，以及java.util.Map泛型类的使用。Enjoy it !import javax.swing.*;import java.util.HashMap;import java.util.Map;import java.awt.BorderLayout;import

2012-10-09 04:29:10 4114 1

原创 [Java GUI] 从JTextArea中解析数字并求和

从输入文本中自动解析各数字，并求和。单击save按钮，可将结果写入文件。这里使用了嵌套布局方式设计界面。import javax.swing.*;import java.awt.BorderLayout;import java.awt.Container;import java.awt.event.*;import java.io.BufferedWriter;import

2012-10-08 23:03:42 1227

原创 [Java GUI] 筛选指定区间内满足条件的数字

嵌套布局的一个简单示例import java.awt.BorderLayout;import java.awt.Container;import java.awt.GridLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*;cl

2012-10-08 22:59:32 1773

原创堆排序算法（C & Java 实现）

C语言版#include #define SWAP( a, i, j ) { t = a[i]; a[i] = a[j]; a[j] = t; }#define LESS( a, b ) ( a < b ) void disp_array( int a[], int n ){ int i; for( i = 0; i < n; ++i ) printf( "%d ",

2012-08-30 11:05:30 609

原创快速排序算法（C & Java 实现）

C语言版 #include void disp_array( int a[], int n ){ int i; for( i = 0; i < n; ++i ) printf( "%d ", a[i] ); printf( "\n" );}int partition( int a[], int low, int high ){ in

2012-08-30 07:28:27 756

原创简单选择排序（C & Java 实现）

C语言版 #include #define SWAP( a, i, j ) { t = a[i]; a[i] = a[j]; a[j] = t; }void disp_array( int a[], int n ){ int i; for( i = 0; i < n; ++i ) printf( "%d ", a[i] );

2012-08-30 06:14:26 668

转载 Do, or Do Not. There Is No “Try”.

March 22, 2012 ·from www.yingyingz.comI came across an article called “3 Words That Guarantee Failure“,and can’t agree with it more.“I will try…”It made me think of my old days of prepar

2012-08-28 05:42:07 1502

原创冒泡排序算法（C & Java 实现）

C语言版#include #define SWAP( a, b ) { t = a; a = b; b = t; }#define LESS( a, b ) a < bvoid disp_array( int a[], int n );void bubble_sort( int a[], int n ){ int i, j, t; int flag = 1; /

2012-08-28 00:58:18 814

原创最小堆的实现（C 语言版）

最小堆本质上是一棵局部有序的完全二叉树，适于需要查找序列中前k小的元素的场合，如构造Huffman树。核心算法为向上调整（fix up）和向下调整（fix down）算法。void fix_up_min_heap( int arr[], int n, int len, int i ){ int j = ( i - 1 ) / 2; // parent index int tmp =

2012-08-23 20:09:25 4895

原创面试题解：二维数组中的查找（C 语言版）

题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，每一

2012-08-19 21:55:31 1747

原创由中序遍历序列和后序遍历序列构造二叉树（递归实现）

#include #include typedef struct bitree_node{ char data; struct bitree_node * lchild, * rchild;}bitree_node, *binary_tree;int locate_data( char arr[], int left, int right, char key ){

2012-08-07 06:41:44 1164

原创 Huffman树与Huffman编码（C语言实现）

1、Huffman树结构定义#ifndef _huffman_tree_h#define _huffman_tree_htypedef struct huffman_tree_node{ float weight; int lchild, rchild, parent;}huffman_tree_node, * huffman_tree;typedef st

2012-08-07 04:23:31 10438 1

原创二叉树的先序、中序和后序的非递归遍历（C语言实现）

1、顺序栈的声明#ifndef _seq_stack_h#define _seq_stack_h#include "binary_tree.h"#define STACK_INIT_SIZE 5#define STACK_INCR_SIZE 2typedef bitree_node * stack_elem_type;//typedef int stack_

2012-08-06 05:34:29 2970

原创使用非精确线搜索Armijo算法确定步长的最速下降法（MATLAB）

Armijo算法实现：function mk = armijo( fun, xk, rho, sigma, gk )assert( rho > 0 && rho < 1 );assert( sigma > 0 && sigma < 0.5 );mk = 0; max_mk = 100;while mk <= max_mk x = xk - rho^mk * gk;

2012-02-12 04:22:21 18392 1

原创给定正整数 N, 求使N < 2^m 成立的最小m（C语言版）

给定n,求使n unsigned int fixsize( unsigned int n ) { n |= n >> 1; n |= n >> 2; n |= n >> 4; n |= n >> 8; n |= n >> 16; return n + 1;}

2012-02-09 23:32:51 1262

原创 UNIX/LINUX环境中使用MATLAB获取指定路径下特定文件列表的方法

UNIX/LINUX环境中由于dir函数无法忽略大小写，为此可做一简单改造。function file_list = dir_unix( path, ext_type )%------------------------------------------------------% This function lists files with specified extension% ign

2012-02-05 09:22:43 2056 1

原创数据结构题典022：栈的应用——行编辑程序（C语言版）

编写程序实现从终端接收用户输入的数据，并存入用户数据区。输入#表示上一字符无效，输入@表示当前输入行整行无效。/* * line editor by using stack. * * fduan, Dec. 31, 2011. */void line_editor(){ using std::stack; stack ss; std::string li

2011-12-31 04:20:23 3589 1

原创数据结构题典021：栈的应用——括号匹配的检验（C++）

题目：假设表达式中允许出现圆括号和方括号，其嵌套顺序随意，设计算法检验给定表达式中的括号是否匹配。/* * Brackets matching algorithm by utilizing stack. * * fduan, Dec. 31, 2011. */bool is_pair( char c1, char c2 ){ return ( c1 == '(' && c2

2011-12-31 03:16:18 2000

原创数据结构题典020：栈的应用——数制转换（ANSI C）

题目：将十进制数 src 转换为 k 进制数。原理：N = ( N div k ) x k + N mod k，其中div为整除，mod为取余。void num_sys_convert( int src, int k ){ link_stack ls; init_stack_link( &ls ); while( src != 0 ) { push_link( &ls,

2011-12-30 15:02:58 658

原创链式栈的实现（ANSI C）

1、链式栈ADT的定义#ifndef _link_stack_h#define _link_stack_htypedef int elem_type;struct stack_node;typedef struct stack_node stack_node;typedef stack_node * snode_ptr;typedef stack_node * link_sta

2011-12-30 14:33:50 454

原创顺序栈的实现（ANSI C）

1、顺序栈ADT定义#ifndef _seq_stack_h#define _seq_stack_h#define STACK_INIT_SIZE 100#define STACK_INCR_SIZE 10typedef struct seq_stack{ int * base; int * top; int size;}seq_stack;void init_sta

2011-12-30 14:15:24 496

原创数据结构题典018：三个有序单链表求交（ANSI C）

题目：设有三个带头结点的元素按非递减有序排列的单链表A, B, C，对A进行如下操作，使A中仅含有三个表中的交，且没有值相同的结点，并释放无用结点。限定时间复杂度为O( m + n + p )，其中m, n, p分别为三个表的长度。/* * Intersection of three ordered linked lists. * * fduan, Dec. 29, 2011.

2011-12-29 23:24:36 998

原创一些SSM（Statistical Shape Model）资源

http://www.isbe.man.ac.uk/research/Flexible_Models/pdms.html// 待补充……

2011-12-29 23:03:53 1812

原创数据结构题典017：从无序数据建立有序顺序表（ANSI C）

题目：从无序的输入数据中建立一个递增有序的顺序表。int order_insert_array( int x[], int e, int n, int m ){ int len = m, pos, i; if( m == 0 ) x[len++] = e; else { i = 0; while( i < m && x[i] < e ) ++i; pos = (

2011-12-29 22:59:00 1864

原创数据结构题典016：按递增次序输出单链表所有元素（ANSI C）

题目：按递增次序输出单链表所有元素，并释放结点的存储空间。要求不使用数组做辅助空间。#include void min_elem( link_list * lst, node_ptr * min_prev, node_ptr * min_ptr ){ node_ptr p = (*lst)->next, prev = NULL; elem_type min_v = INT_MAX;

2011-12-29 02:40:09 2980

原创数据结构题典014：单链表的子序列检测（ANSI C）

题目：设有两个整数序列 A = a_1, a_2, ..., a_m和 B = b_1, b_2, ..., b_n已存入两个单链表，设计算法判断序列B是否为序列A的子序列。int is_subseq_llist( link_list lst_a, link_list lst_b ){ node_ptr pa = lst_a->next, pb = lst_b->next; while(

2011-12-29 00:13:23 1311 1

原创数据结构题典013：链表合并之二（ANSI C）

题目：设有两个元素递增的单链表（带头结点），编写算法将二者合并为按元素递减排列的链表L，要求利用原表的结点空间存放L。/* * fduan, Dec. 28, 2011. */void calc_union_v2( link_list * lst_a, link_list * lst_b ){ node_ptr pa = *lst_a, pb = *lst_b, p = NULL;

2011-12-28 23:50:35 802

原创数据结构题典012：链表求交集之二（ANSI C）

问题：已知两个按元素递增排列的链表，求二者交集，要求将结果放入第一个链表中。/* * Intersection of two ordered linked lists. * * fduan, Dec. 28, 2011. */void intersect_v2( link_list * lst_a, link_list lst_b ){ node_ptr pa = *lst_a

2011-12-28 23:24:09 981

原创数据结构题典011：有序单链表的并集（ANSI C）

题目：与009类似，但这次是求并集。分析：与有序顺序表归并思路类似，只是注意要处理两个顺序表当前指针指向的元素相同的情形（此时只为并集中增加一项）。/* * Union set of two linked lists which have non-descending order. * * fduan, Dec. 28, 2011. */void calc_union( lin

2011-12-28 22:24:52 1802

原创数据结构题典010：有序单链表的交集（ANSI C）

题目：设有两个非递减有序的单链表，编写算法求二者的交集（以链表形式存放），要求交集中元素保持递增有序。分析：此题关键是要跳过相邻的重复元素。/* * Intersection of two non-descending linked lists. * * fduan, Dec. 28, 2011. */void intersection( link_list lst_a, l

2011-12-28 22:08:45 1917

空空如也

空空如也