摘要:
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/... 阅读全文
摘要:
1.安装ctags应用程序。到CTags的官方站点下载最新版本号,将解压后的ctags.exe放到系统环境变量的搜索路径中。通常是C:\windows\system32。假设你想放到其它目录中,记得要将所在目录置于系统环境变量中。(我的电脑->右键属性->高级系统设置->(系统属性)高级->环境变量... 阅读全文
摘要:
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题,没实用传统的递归或非递归回溯法,而是用了非常巧妙的全排列法。 先说下八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即随... 阅读全文
摘要:
对于windows用户假设用Cygwin模拟unix环境的话,里面没有带curl命令,要自己装,所以建议用Gow来模拟,它已经自带了curl工具,安装后直接在cmd环境中用curl命令就可,由于路径已经自己主动给你配置好了。 linux curl是一个利用URL规则在命令行下工作的文件传输工具。... 阅读全文
摘要:
直接选择序列的方法解本题,可是最坏时间效率是O(n*n),故此不能达到0MS。使用删除优化,那么就能够达到0MS了。删除优化就是当须要删除数组中的元素为第一个元素的时候,那么就直接移动数组的头指针就能够了,那么时间效率就是O(1)了,而普通的删除那么时间效率是O(n),故此大大优化了程序。怎样直接选... 阅读全文
摘要:
本章主要是算法知识的基础解说,介绍了循环不变式,几个简单的排序算法:插入排序、合并排序、冒泡排序等,以及递归分治算法等内容。1、循环不变式循环不变式主要用来说明算法的正确性,那么什么是循环不变式呢,事实上就是在循环过程中,一些元素数据必须保持的一些性质,比如在插入排序中,数组为A,必须保证三个性质:... 阅读全文
摘要:
作为一个Web前台设计人员,应该充分利用可利用的硬件条件及专业的软件工具,迅速进入到高效氛围其中.实践中,我们能够利用扩展桌面双屏技术及Chrome浏览器高速剖析优秀网页Div及CSS构成,并高速实现原型创作,最好还是为一个好的实践手段。一.台式机安装一个双头显卡,能够实现主机箱上外接两个显示器,(... 阅读全文
摘要:
(一)strcmp函数 strcmp函数是比較两个字符串的大小,返回比較的结果。一般形式是: i=strcmp(字符串,字符串); 当中,字符串1、字符串2均可为字符串常量或变量;i 是用于存放比較结果的整型变量。比較结果是这样规定的:①字符串1小于字符串2,strcmp函数返回一个负值;②字符串... 阅读全文