2016年03月_renwotao2009

原创基础算法-桶排序

原理设数组中要排序的数字有n个，为十进制数即r=10（这里RADIX=10）即十个桶其索引为0~9，数字的最大长度为k即数字最大k位十进制数，设置每个桶可装载d个数字（这里BUCKETSIZE=100）。步骤一：使用最低位优先法，取每个数字的最低位数字当做索引，分别放置到对应索引的桶中，即桶排序分配过程。步骤二：从索引0~9的桶中依次（先进先出）拿出数字，并放置到原数组中，即桶排序的收集过程

2016-03-31 21:15:50 748

原创基础算法-堆排序

原理堆排序（从小到大）的实现主要利用大顶堆的特征，取全堆最大值（即根节点即根节点与最后的叶节点的值做交换）放置到有序的序列中，然后，除根节点的其余节点继续建立大顶堆，直到所有节点都被取走。大顶堆的特征在二叉树中，父节点的值大于其左右孩子节点的值。建大顶堆的过程堆由数组这种来存储，其本质是完全二叉树。设堆a[n] = {a1, a2, … an}; 注：索引从0开始由二叉树的性质可知：索引为

2016-03-29 20:53:23 753

原创 linux权限管理总结

文件或目录的权限目录和文件拥有：读r、写w、执行x权限。// 使用 ls -l命令查看当前目录的文件权限信息#ll-rw-r--r-- 1 root root 161 Mar 20 20:39 test.txt // test文件所有者拥有读写权限、所属组和其他用户拥有读权限drw-r--r-- 1 root root 248 Mar 23 21:03 download权限对文件的作用r

2016-03-28 22:20:47 5699

原理直接选择排序也分为有序区和无序区，通过每一次比较得到无序区的最小元素放到有序区，直到无序区没有元素。步骤1 对于序列{a1, a2, a3, a4… an}我们分别划分成两个区域，无序区{}和有序区{a1, a2, a3, a4… an}。2 得到无序区的最小元素ax，放到有序区{ax}，判断无序区{a1, a2, … a(x-1), a(x+1)…an}是否还有元素，如果有则继续步骤2；没有则

2016-03-27 20:52:08 972

原创策略模式

策略模式将可变的部分从程序中抽象分离成算法接口，在该接口下分别封装一系列算法实现。网上商店购买商品，在网上支付时，我们可以选择不同银行提供的支付接口，因为银行不同其提供的支付算法不同。

2016-03-27 16:48:34 1125 1

原创基础算法-插入排序

插入排序直接插入排序// 直接版void insertSort(int a[], int n) { for (int i = 1; i // i表示要插入元素的索引，在插入过程中不能改变 int key = i; // key表示插入元素在插入过程中的索引，可能随时改变 for (int j = i-1; j

2016-03-25 20:41:50 593

原创基础算法-交换排序

基本算法排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常用算法的复杂度和稳定性：交换排序使用交换方式排序的两种排序算法有冒泡排序和快速排序冒泡排序基本原理每一个相邻的元素进行比较，较大的元素放置后面，第一趟比较结束可把最大的元素放置到最后一位，第二趟比较结束可把第二大的元素放置到紧挨着最大元素的位置…

2016-03-23 10:56:07 982 3

原创网络程序的出错检测步骤

现象：实验室一个UDP程序接收不到数据。过程：用wireshark抓到发送过来的数据，但指定端口接收不到。用netstat观察本地端口发现有两个相同的端口。检查代码，起了两个相同端口的udp socket。经验与教训：代码混乱，逻辑不清。应该重视代码设计重视使用网络侦测工具，发现问题的来源网络程序的出错检测步骤： 1 分析代码 2 wireshark抓包，查看远程数据是否发送过来

2016-03-21 16:35:52 647

原创八皇后

八皇后问题是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。// 简单粗暴的算法public class eightQueens { public static void main(String[] args) {

2016-03-21 15:36:55 836

原创 Linux中的正则表达式

正则表达式是什么正则表达式是用于描述字符排列和匹配模式的一种语法规则。它主要用于字符串的模式分割、匹配、查找及替换操作，其中最为重要作用是匹配。正则表达式与通配符正则表达式用来在文件中匹配符合条件的字符串，正则是包含匹配。grep、awk、sed等命令可以支持正则表达式。正则表达式是包含匹配，即文件中的语句中包含了查找的字符串，那么就显示整行语句。通配符用来匹配符合条件的文件名，通配符是

2016-03-20 22:39:44 10753 1

原创最大公约数

什么是最大公约数最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。辗转相除法求最大公约数由参考资料可知，辗转相除法是计算机实现求解最大公约数最为简便的方法。辗转相

2016-03-18 11:21:38 1165

转载数字证书的基础知识

在之前的《iOS开发者证书以及代码签名学习笔记》博文中介绍了iOS开发证书以及代码签名相关的知识点，为了更好理解其中证书的特性，这里对数字证书以及相关的知识进行了整理和总结。在讲数字证书之前必须要讲非对称加算法和摘要算法，因为数字证书的基础就是各种加解密算法（非对称加密、摘要算法），而其中的核心就是非对称加密算法了。目前而言加密方法可以分为两大类。一类是单钥加密（private key crypt

2016-03-16 20:35:22 2516

原创 TCP连接TIME_WAIT和CLOSE_WAIT状态

1 TCP连接中的状态图1 TCP连接和断开的过程图1.1 名词解释状态含义 LISTEN 服务器在等待进入呼叫 SYN_RECV 一个连接请求已经到达，等待确认 SYN_SENT 应用已经开始，打开一个连接 ESTABLISHED 连接已经建立，正常数据传输状态 FIN_WAIT1 连接一端（应用）完成数据传输，主动关闭 FIN_WAIT

2016-03-02 15:57:00 5095

原创 linux的帮助命令

1 man命令 1: /* 2: man 获取指定命令的帮助文档 3: 在ls文档中查找某字符串时使用"/pattern" 4: 使用"n"向下划动滚动条，使用"N"向上滑动滚动条 5: */ 6: 7: // 显示ls命令的

2016-03-01 10:10:22 733

renwotao2009的专栏