love-pearl-CSDN博客

原创 6大设计原则精简总结

单一职责原则告诉我们实现类要职责单一；里氏替换原则告诉我们不要破坏继承体系；依赖倒置原则告诉我们要面向接口编程；接口隔离原则告诉我们在设计接口的时候要精简单一；迪米特法则告诉我们要降低耦合。而开闭原则是总纲，他告诉我们要对扩展开放，对修改关闭。总的来说在设计软件的时候我们要做到：用抽象构建框架，用实现扩展细节！

2013-11-14 11:36:39 611

原创 c语言的本地化实现

说明：这篇文章并不是本人的原作，是本人在网上看到的一篇PDF，然后整理来的，原作者叫李东东(中标普华) /******************************************************** 在linux系统下，以c语言程序为例来实现程序的国际化，即让程序根据Linux系统不同的语言环境的不同来显示出对应该语言的文字，即先让c程序支持国际化然后再进行本地化翻译。

2013-10-11 17:44:17 1891

原创 A sentence every day

Life is either a daring adventure or nothing. 生活不是勇敢冒险便是一事无成。 daring: 勇敢做... dare 的ing形式，去e加ing。这里用作形容词；adventure 冒险。 either...or... 要么...要么...，表示一种二选一 Tomorrow is never clear, Our time is he

2013-09-06 09:56:36 694 1

原创算法--插入排序

#include #include /* * 插入排序 n^2为的效率。 * 具体思想： * 将数组分为两部分，一部分是有序的，一部分为无序的 * 然后从无序中选取一个数插入在有序的数中的恰当的位置， * 以此迭代，直到无序的数全部遍厉完毕 */ void insert_sort(int a[], int n) { int i = 1; int ti =

2013-08-29 16:33:28 466

原创堆排序

#include #include #include #define PARENT(x) ((x-1)>>1) #define LEFT(x) (((x)<<1)+1) #define RIGHT(x) (((x)<<1)+2) //#define LEFT(x) ((x)<<1) //#define RIGHT(x) (((x)<<1)+1) int count = 0; void m

2013-08-29 16:11:03 527

原创找小于某一整数内的素数

#include #include #include #include /* * 求n以内的素数，并打印，反回素数的个数 * 主要算法为筛法 * 主要思想是: 素数的除1以外的倍数必然不是素数 * 将所有素数的倍数全部都"筛掉"，那剩下的必然都是素数 */ int print_prim(int n); /* * 求n以内的素数，并打印，反回素数的个数

2013-08-29 14:24:51 852

原创最长递增子序列

利用动态规划(dynamic-programming)计算一个序列中，最长递增子序列的长度如果序列a只有一个元素，则子序列唯一，且长度为1；如果序列a长度大于1，则，当a的最后一个元素比前一个元素大并且当且最长递增子序列已经不是最长的了，则更新最长递增子序列信息： | 1 a.len = 1;

2013-08-29 10:34:57 500

原创最大公共字串

#include #include #include /* * 求数组 a 与 b 的最长公共子序列 * */ #define LEFT_UP 0x1 #define LEFT 0x2 #define UP 0x4 int get_long_common_subsequence(char *a, int al, char*b, int bl, int ***c)

2013-08-28 17:18:11 526

原创矩阵链最优相乘括号法

#include #include #include int* print_max_len_inc_subsq(int *seq, int n) { //记录各个递增子序列的长度 int *tmp = (int*)malloc((n+1)*sizeof(int)); int *max = (int*)malloc((n+1)*sizeof(int)); me

2013-08-28 17:15:58 1044

原创快速编译

因为自己要经常写一些测试的代码，有测试某个函数的，测试某个算法的等等，每次写完之后都要手动输入g++ ... *.c/*.cpp等的东西，最近突然其想用shell写了一个快速编译的脚本，本身很简单，但却实帮了很大的忙，所以贴出来，脚本的主要思想是通过找出当前最近修改或生成的.c 或.cpp文件进行编译，然后生成可执行文件，具体代码如下： #!/bin/sh #find file which

2013-03-25 14:08:58 705

原创最大连续子串问题

具体问题请参考最大连续子串，上班也没什么时间闲睱工夫写了一个答案，也费了近一个多小时间，开始还有错就是在处理0的问题上，后来改正了，算法大致思路是把这个串分成两类来对待0和非0，然后分别处理，最后再从头去掉影响最大乘积的项，生成最终的新的子串，具体代码如下： #include #include #include int main() { //float arr[] = {-2

2013-03-25 11:35:55 584

white_pearl的专栏