bdyyt-CSDN博客

转载常见的排序算法

总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排序、归并排序、分配排序和计数排序。插入排序主要包括直接插入排序，折半插入排序和希尔排序两种;

2015-06-29 21:05:57 722

转载视觉直观感受 7 种常用的排序算法

原文出处： todayx 欢迎分享原创到伯乐头条1. 快速排序介绍：快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在

2015-06-29 20:58:58 716

转载常见排序算法小结

排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。上面的这张图来自一个PPT。它概括了数据结构中的所有常见的排序算

2015-06-29 20:56:57 723

原创 shell Ambiguous output redirect

造成此问题的原因可能是所用shell为csh时，使用了如果是

2014-08-15 12:39:55 7074

原创 word中常用技巧，快速删除word中光标前或后的内容

Shift+Ctrl+Home 选中光标前面的文字 Shift+Ctrl+End 选中光标后面的所有文字

2014-05-20 10:44:09 6858

转载 Eclipse类中不能自动识别选中变量

在Eclipse的类中，把光标把放在一个变量如 s，则此类中的所有request变量都应该变色，即突出显示成区别其它变量的颜色。　　如果把光标放在变量上，类中其它地方该变量不突出显示，解决方法是按Alt+shift+O。

2014-05-19 20:12:09 779

转载 android中检查网络连接状态的变化，无网络时跳转到设置界面

1：在AndroidManifest.xml中加一个声明 <action android:name="android.net.conn.CONNECTIVITY_CHANGE" /> NetCheckReceive.java文件如下import android.content.BroadcastReceiver;

2014-04-25 23:45:44 740

原创 lenovo联想预装linux 改win7系统

3. 更改bios设置开机按F1不动，进入bios设置--config--sata---achi更改成comparable模式；boot--os--设置成disabale设置UEFI only启动模式为BOTH。ok，此时插入U盘，保存设置重启电脑，按f12不动，进入启动界面，选择usb-hdd模式启动启动win7pe，进入pe系统桌面，用sgen

2014-04-12 19:06:06 1146

转载 GIS的学习（二十九）Osmdroid 离线地图存放位置的研究和详细分析

转自http://topmanopensource.iteye.com/blog/1683764 在手机通过osmdroid调用离线地图必须放在sdcard目下、如果采用osmdroid调用地图，那么用户查看地图手机上面一定有一个目录叫/sdcard/osmdroid/目录。目录下存放着调用的图层。在线地图例如路径如下：/sdcard/osmdroid

2014-03-27 11:02:23 2726

转载 Google瓦片地图算法解析

概述：主要是阐述如何将瓦片地图图片拼接成完整地图的一些概念以及相关算法。基本概念：地图瓦片地址：http://mt2.google.cn/vt/lyrs=m@167000000&hl=zh-CN&gl=cn&x=420&y=193&z=9&s=Galil　　　　　　　　　　　　现在就是要将一张张这类的地图瓦片，在客户端拼接成一幅完整的地图。　　　　　　瓦片大小为：2

2014-03-27 10:57:55 2842

转载关于做程序这件事

本帖转自 http://www.cnblogs.com/wn17173/p/3249492.html我是个程序员，19岁的时候，我心高气傲，和3个学得很好的同学去了上海，那时是2009.6.5。当时经历了一次试用期没过的辞退后，我在一家专做日本外包项目的公司做事。天天加班，像机器一样写弱智代码，内心十分空虚并且没有进步。一年后，我被辞退，因为我日语没有进步，代码bug很多。当月，结算，公

2013-08-10 15:07:44 734

转载 1-华为招聘--软件工程师上机考试--字符串过滤，字符串压缩，整数运算

一、/*题目描述（60分）：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。比如字符串“abacacde”过滤结果为“abcde”。要求实现函数： void stringFilter(const char *pInputStr, long lInputLen,

2013-08-10 15:03:53 741

原创 kubuntu之another application seems to be using the package system at this time问题即muon无法安装更新的问题

解决办法：方法1：ctrl+esc，然后关闭占用muon的进程。方法2（效果比方法1效果好）：Run sudo rm /var/cache/apt/archives/lock .Then reboot.Afterwards, run sudo dpkg --configure -a .then you can now install the update

2013-06-29 09:10:13 685

原创 ubuntu安装fictx输入法

1)先卸载系统自带的ibus 输入法！终端输入sudo apt-get remove --purge ibus 或者sudo dpkg -P ibus然后安装fcitx输入法sudo apt-get install fcitx　 2)配置环境，终端输入： gedit ~/.bashrc在里面增加一行语句：export XMODIFIERS="@im=

2013-06-28 22:46:47 1654