编程思想与技术总结

作者:Rui 发布时间:August 5, 2015 分类:JAVA 浏览:432

我不是天才,但我相信,通过有效的方法和训练,以及持之以恒地积累,完全是可以成为一名出色的开发者的。那么,到目前为止,掌握了多少思想、方法和技术可以用于开发程序、处理软件开发过程中所遇到的问题呢?不妨作下总结,以备后用。

1. 抽象:
萃取出主要特征,而摒弃次要不相关的特征;无需了解物质的内部实现细节而基于其提供的抽象来构造应用;声明与实现相分离。计算机科学中的抽象俯拾即是,比 如汇编语言是对机器硬件的抽象,编译器是对高级程序语言的抽象,进程是对程序一次执行的抽象,线程是对任务执行流的抽象等。

2. 封装:
由抽象直接引出的重要概念就是封装。函数是算法的良好封装,对象是状态与逻辑的良好封装, 封装是实现软件模块化、提高软件可维护性的重要技术。封装是实现许多软件工程思想的溯源。比如,隔离变化, 将变化的影响局部化等

3. 复用:
不要重复发明轮子。复用是软件工程领域的重要技术。从标准库函数,STL,JDK这样的代码级复用,到 Struts, hibernate 这样的应用框架复用, 以及 设计模式的复用, 解决方案的复用, 复用无处不在。 复用是站在巨人的肩膀上, 能够直接利用专家级的知识和经验,何乐而不为?

4. 分层:
将系统分解为多个层次,精确定义每层所提供的服务及层次之间提供的服务接口;处于某个层次的层依赖于下一层提供的服务,并为上一层提供服务;各层之间无需知道彼此的细节。典型例子是网络协议栈及操作系统虚拟机的概念。

5. 模式:
在《水平思考的力量》一书中谈到,大脑的运作机制主要是模式机制,即通过模式存储、识别、连接和提取来实现思考。生活中无时不刻使用着模式,模式提高了人们的适应能力和反应能力。设计模式是模式思想在软件设计中的运用。

6. 缓存:
将一部分已求解值存储起来以备后用;或者将一次性存储一部分数据(包括但不仅含有当前所需数据),以便之后紧随着访问。动态规划法是使用缓存思想的典型例子。
存储器高速缓存是缓存思想的又一典型例子,与程序局部性原理密切相关。要想达到更好的程序性能,则必须采用一定手段,使得访问数据的顺序与数据在存储器中的存储顺序保持一致,这样才能提高命中率,防止大量的缺页中断带来的低效。

7. 中断:
保存现场, 。。。, 恢复现场。 中断是实现许多计算机制的重要基础。子程序,进程切换, I/0读写…… 思想是简单的, 影响是深远的。

8. 科学原理和性质
深刻理解科学原理和性质,往往能够催生非常简洁高效的算法和技术,这可能就是计算机科学家与开发者之间的一大区别吧。比如向量的旋转问题,将ab转 换为ba, 也是基于对逆置性质的深刻理解上。R(R(a)R(b)) = ba ; 问题: 将 abc 转换为 cba 呢?
向量的旋转问题: http://blog.csdn.net/shuqin1984/article/details/6331772

9. 二分搜索技术:
用于在有序数组(连续物理存储块)中查找给定关键字,时间复杂度为O(logn)。
例子: 在有序数组里找出给定关键字出现的次数;在不重复的若干整数中找出不存在的整数; 程序调试技巧。

10. 分区技术:
给定一个列表,从中选定一个主轴元素,将它置于某个位置,并将列表中的元素分为两个部分:使前半部分的所有元素都不大于该元素,后半部分的元素都不 小于该元素。例子:快速排序,找出第k大的元素(顺序统计量),请参阅《算法导论》第7章(快速排序)和第9章(顺序统计量)。

阅读剩余部分...

JAVA WEB支持CORS 跨域访问

作者:Rui 发布时间:July 10, 2015 分类:JAVA,WEB 浏览:1,399

平时在web项目开发中会经常遇到一些跨域操作,但由于由于安全限制(同源策略, 即JavaScript或Cookie只能访问同域下的内容),会造成Origin null is not allowed by Access-Control-Allow-Origin”错误。目前经常用于跨域操作的两个解决方案: JSONP和CORS(Cross Origin Resource Sharing )

问题原因

这是由于浏览器的同源策略限制的缘故,简单来说,从HTML中发出XMLHttpRequest 请求时,Browser会做检查,如果发现Response中没有Access-Control-Allow-Origin Header或Access-Control-Allow-Origin Header Header的值与 HTML的 orgin 不同时,Browser会拒接绝该Response,Javascript就收不到该Response。 本地HTML的Origin是 null, 而Server端没有发出Access-Control-Allow-Origin Header Header给Browser, 所以会有了“Origin null is not allowed by Access-Control-Allow-Origin”错误。

JSONP和CORS比较

  • JSONP 只能用于GET请求,并且有一定的安全隐患,因为JSONP的实现机制实际上类似于注入脚本
  • CORS Cross Origin Resource Sharing (CORS) W3C标准,专门用来解决跨域问题。支持各种形式的请求。由于这是比较新的标准,旧的浏览器会不支持。

CORS 原理

CORS 定义了一套Access-Control Header控制的标准, 定义以下头部信息,来控制是否允许跨域访问,什么样的请求能够跨域

Access-Control-Allow-Origin Response Header
Access-Control-Allow-Credentials Response Header
Access-Control-Expose-Headers Response Header
Access-Control-Max-Age Response Header
Access-Control-Allow-Methods Response Header
Access-Control-Allow-Headers Response Header
Access-Control-Request-Method Request Header
Access-Control-Request-Headers Request Header

CORS 浏览器支持

QQ图片20160224130720.png

目前主流的浏览器大多都支持CORS,旧版的 IE7不支持。

Tomcat 下配置 CORS

Apache Tomcat 从7.0 版本之后才支持CORS,以下配置示例

<filter>
  <filter-name>CorsFilter</filter-name>
  <filter-class>org.apache.catalina.filters.CorsFilter</filter-class>
</filter>
<filter-mapping>
  <filter-name>CorsFilter</filter-name>
  <url-pattern>/*</url-pattern>
</filter-mapping>

详细的配置参数请参见: http://tomcat.apache.org/tomcat-7.0-doc/config/filter.html#CORS_Filter

相关文档:
http://enable-cors.org/
https://www.w3.org/TR/cors/

JAVA 取汉字首字母

作者:Rui 发布时间:July 2, 2015 分类:JAVA 浏览:476

JAVA实现 取汉字首字母。

import java.lang.*;

/**
 *
 * 得到汉字的首字母
**/
public class GB2Alpha {

     // 字母Z使用了两个标签,这里有27个值
     // i, u, v都不做声母, 跟随前面的字母
     private static char[] chartable = { '啊', '芭', '擦', '搭', '蛾', '发', '噶', '哈',
               '哈', '击', '喀', '垃', '妈', '拿', '哦', '啪', '期', '然', '撒', '塌', '塌',
               '塌', '挖', '昔', '压', '匝', '座' };

     private static char[] alphatable = { 'A', 'B', 'C', 'D', 'E', 'F', 'G',
               'H', 'I','J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V',
               'W', 'X', 'Y', 'Z' };

     private static int[] table = new int[27];

     public GB2Alpha() {}

     // 主函数,输入字符,得到他的声母,
     // 英文字母返回对应的大写字母
     // 其他非简体汉字返回 '0'
     public static char Char2Alpha(char ch) {
          // 初始化
          for (int i = 0; i < 27; ++i) {
               table[i] = gbValue(chartable[i]);
               System.out.println(table[i]);
          }
          if (ch >= 'a' && ch <= 'z')
               return (char) (ch - 'a' + 'A');
          if (ch >= 'A' && ch <= 'Z')
               return ch;

          int gb = gbValue(ch);
          if (gb < table[0])
               return '0';

          int i;
          for (i = 0; i < 26; ++i) {
               if (match(i, gb))
                    break;
          }
          if (i >= 26)
               return '0';
          else
               return alphatable[i];
     }

     // 根据一个包含汉字的字符串返回一个汉字拼音首字母的字符串
     public static String String2Alpha(String SourceStr) {
          String Result = "";
          int StrLength = SourceStr.length();
          int i;
          try {
               for (i = 0; i < StrLength; i++) {
                    Result += Char2Alpha(SourceStr.charAt(i));
               }
          } catch (Exception e) {
               Result = "";
          }
          return Result;
     }

     // 根据一个包含汉字的字符串返回一个汉字拼音首字母的字符串
     public static String String2FirstAlpha(String SourceStr) {
          String Result = "";
          try {
               System.out.println("ceshi" + SourceStr.charAt(0));
               // String name = new String(SourceStr.getBytes("UTF-8"), "GB2312");
               Result += Char2Alpha(SourceStr.charAt(0));
          } catch (Exception e) {
               Result = "";
          }
          return Result;
     }

     private static boolean match(int i, int gb) {
          if (gb < table[i])
               return false;
          
          int j = i + 1;

          // 字母Z使用了两个标签
          while (j < 26 && (table[j] == table[i]))
               ++j;

          if (j == 26)
               return gb <= table[j];
          else
               return gb < table[j];
     }

     // 取出汉字的编码
     private static int gbValue(char ch) {
          String str = new String();
          str += ch;
          try {
               byte[] bytes = str.getBytes("GB2312");
               if (bytes.length < 2)
                    return 0;
               return (bytes[0] << 8 & 0xff00) + (bytes[1] & 0xff);
          } catch (Exception e) {
               return 0;
          }
     }

     public static void main(String[] args) {
          GB2Alpha obj1 = new GB2Alpha();
          System.out.println(obj1.String2FirstAlpha("测试中华人民共和国!"));
          System.out.println(obj1.String2FirstAlpha("裴贺先"));
          return;
     }
}