关闭

希尔排序-Java<二>

希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分, 第一部分,希尔排序介绍 第二部分,如何选取关键字,选取关键字是希尔排序的关键 第一块希尔排序介绍 准备待排数组[6 2 4 1 5 9] 首先需要选取关键字,例如关键是3和1(第一步分成三组,第二步分成一组),那么待排数组分成了以下三个虚拟组: [6 1]一组 [2 5]二组 [...
阅读(219) 评论(0)

希尔排序-Java

希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。   该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下(接近最好情况),效率是很...
阅读(426) 评论(0)

Java静态内部类

在一个类中创建另外一个类,叫做成员内部类。这个成员内部类可以静态的(利用static关键字修饰),也可以是非静态的。由于静态的内部类在定义、使用的时候会有种种的限制。所以在实际工作中用到的并不多。    在开发过程中,内部类中使用的最多的还是非静态地成员内部类。不过在特定的情况下,静态内部类也能够发挥其独特的作用。      一、静态内部类的使用目的。      在定义内部类的时候,可以...
阅读(253) 评论(0)

DB9串口引脚定义

DB9串口引脚定义 RS-232端(DB9母头/孔型)引脚定义 引脚序号      2      3      5      1、4、6      7、8 信号定义     TXD    RXD    地     内部相连    内部相连   注:该口可直接插入计算机的COM口 2.RS-232端(DB9公头/针型)引脚定义 引脚序号      2      3      5    ...
阅读(486) 评论(0)

2015华为校招机试题

垃圾短信识别  描述: 大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别。 经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信。如下图所示。 现在请你根据历史短信记录,识别出垃圾短信发送者。 某人A符合以下条件之一,则认为是垃圾短信发送者: üA发送短信的接收者中,没有发过短信给A的人数 > L。 üA发送的短信数 - A接收的短信数 > M。 ...
阅读(625) 评论(0)

华为故事,李一男,任正非

2014年,华为年营收超过2870亿元,已是全球顶级企业。随着规模不断扩大,员工数超过了15万人,公司人才济济。现在,华为舵主任正非年过七旬,围绕华为接班人争论不休。但笔者想,在任正非眼里,再也没有人跟李一男相比。李一男是千里马,任正非是伯乐,最后他们却反目成仇,令人惋惜。   在华为,没有人比任正非更爱李一男了,他们情同父子,舆论一度盛传后者将接替任总的位置。   这从任正非对的他信...
阅读(630) 评论(0)

求两数最大公约数,最小公倍数-Java

两数的最大公约数的计算是有数学规律的,程序只是按照规律辅助计算,其中包括了递归和循环两种实现。而最小公约数可由(m*n)/ (最大公约数)得到。具体代码如下: package test; import java.util.*; /*求最大公约数和最小公倍数*/ public class MaxCommonDivisorAndMinCommonMultiple { public stat...
阅读(300) 评论(0)

冒泡排序-Java

在上一篇文章的代码中,加上一个判定语句,即可实现冒泡排序。上一篇:http://blog.csdn.net/guomutian911/article/details/48684359 package test; import java.util.Scanner; public class test15 { /** * @param args */ public static v...
阅读(238) 评论(0)

数组元素倒置-Java

通过两个嵌套循环,实现将数组中的元素倒置。Java实现如下: package test; import java.util.Scanner; public class test15 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stu...
阅读(555) 评论(0)

段式存储管理 Vs 页式存储管理 Vs 段页式存储管理

为直观说明,直接贴图! 参考资料:http://wenku.baidu.com/link?url=CP4dGtzEygjtEz7ZRxiAe7c_tDRl-p3h1Wt7_Ca1z5KB01oqmDekzdE5UOaitZ4v47XCGeAap6A8XFUQIlSyYjKJ9JSNo2CW1W2CQQvs0tO...
阅读(250) 评论(0)

Linux用户空间与内核空间

Linux 操作系统和驱动程序运行在内核空间,应用程序运行在用户空间,两者不能简单地使用指针传递数据,因为Linux使用的虚拟内存机制,用户空间的数据可能被换出,当内核空间使用用户空间指针时,对应的数据可能不在内存中。 Linux内核地址映射模型 x86 CPU采用了段页式地址映射模型。进程代码中的地址为逻辑地址,经过段页式地址映射后,才真正访问物理内存。 ...
阅读(235) 评论(0)

mathtype批量修改公式的字体大小

1、双击一个公式,打开mathtype,进入编辑状态,点击size菜单->define->字号对应的pt值,一般五号对应10pt,小四对应12pt(其他可以自己按照具体要求自行调节)。其他默认大小设置不推荐改动。   2、然后点击preference->equation preference -> save to file ->存一个与默认配置文件不同的名字,然后关闭mathtype回到word...
阅读(377) 评论(0)

Android开发中手机存储路径问题

Android 4.2中使用fuse技术,/dev/fuse 会被挂载到/storage/emulated/0 目录,为了兼容以前的版本,同时挂载到 /storage/emulated/legacy (故名思议,传统的),还建立三个软连接 /storage/sdcard0 ,/sdcard,/mnt/sdcard ,都指向 /storage/emulated/legacy。 也就是说文件夹0和legacy指向的地址是一致的,都是存储盘里的,楼主想放到哪个文件夹都可以。...
阅读(488) 评论(0)

三星S5 电信版(G9009D)Android 5.0系统,root教程【亲测可行】

本人用三星S5手机做安卓应用开发,发现没有root权限调试时有诸多不便,于是决定要获取root。找遍了所有一键root工具均无可用方案。最后卡刷root包成功,记录如下。...
阅读(1785) 评论(0)
    个人资料
    • 访问:349288次
    • 积分:5631
    • 等级:
    • 排名:第4882名
    • 原创:234篇
    • 转载:62篇
    • 译文:3篇
    • 评论:40条
    最新评论