码迷,mamicode.com
首页 > 其他好文
八大排序算法总结
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:其他好文   时间:2014-05-26 02:48:31    阅读次数:255
按键驱动的恩恩怨怨之概述
转载请注明出处:http://blog.csdn.net/ruoyunliufeng/article/details/23946487 研究按键驱动已经有几天了,尽管是0基础的驱动,可是当中包括的知识确实不少。接下来的几篇文章我会分别从浅入深的分析按键驱动。希望能对大家有所帮助。因为屌丝博主也是初....
分类:其他好文   时间:2014-05-26 02:48:50    阅读次数:227
数据结构笔试题一
第一部分 选择题(共20分)一、单项选择题(本大题共8小题,每小题2分,共16分) 1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5) D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类:其他好文   时间:2014-05-26 02:49:34    阅读次数:194
Queue1
1 #include 2 using namespace std; 3 //#define maxSize 20 4 template 5 class Queue 6 { 7 private : 8 // T data[maxSize]; 9 int maxSize;10 ...
分类:其他好文   时间:2014-05-26 02:50:09    阅读次数:267
笔试算法题(32):归并算法求逆序对 & 将数组元素转换为数组中剩下的其他元素的乘积
出题:多人按照从低到高排成一个前后队列,如果前面的人比后面的高就认为是一个错误对; 例如:[176,178,180,170,171]中的错误对为 , , , , , 。 现在要求从一个整数序列中找出所有这样的错误对;分析:逆序对(Inversion Pair):在N个可判断大小的数中,逆序...
分类:其他好文   时间:2014-05-26 02:51:07    阅读次数:278
Magics_3-matic_6.1.1.0 32bit\
Magics_3-matic_6.1.1.0 32bit\ 3-matic大大缩减FEA前处理的时间 Materialise 公司 3-matic 软件提供了一种全新的工具。为你节约了大量的 FEA/CFD 前处理时间,甚至原来不可行的项目现在也可以轻松实现。有些在生产过程原来无...
分类:其他好文   时间:2014-05-26 02:51:48    阅读次数:286
项目开发总结报告(GB8567——88)
项目开发总结报告(GB8567——88)1引言1.1编写目的经过近两个月的团队项目开发,我们的软件终于要交工了,要对我们的项目和我们的努力做出总结,积累经验再接再厉,共创辉辉煌。1.2背景a.项目名称:兽棋b.任务提出者:曹玉松开发者:张硕,蔡迎盈,曹玉松,付亚飞,姜力比,吕盼举用户:8-12岁儿童...
分类:其他好文   时间:2014-05-26 02:52:54    阅读次数:312
6592595
分类:其他好文   时间:2014-05-26 02:53:15    阅读次数:165
hdu1395 2^x mod n = 1
1 //Accepted 228 KB 31 ms 2 #include 3 #include 4 __int64 n; 5 void slove() 6 { 7 int ans; 8 __int64 m; 9 if (n%2==0 || n==1)10 ...
分类:其他好文   时间:2014-05-26 02:53:39    阅读次数:244
MacOS常用文件路径笔记
1、Google Chrome的缓存路径/Users/Vincent_Guo/Library/Caches/Google/Chrome/Default/Cache
分类:其他好文   时间:2014-05-26 02:53:58    阅读次数:240
笔试算法题(30):从已排序数组中确定数字出现的次数 & 最大公共子串和最大公共序列(LCS)
出题:在已经排序的数组中,找出给定数字出现的次数;分析:解法1:由于数组已经排序,所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n,最后m-n+1就是A出现的次数;使用二分查找可疑快速确定给定数字,但是如果确定其左右范围则比较麻烦,对编码细节要求较高;解法2:Hash...
分类:其他好文   时间:2014-05-26 02:54:22    阅读次数:1285
hdu2504又见GCD
求最大公约数。 1 //Accepted 228 KB 0 ms 2 #include 3 #include 4 int gcd(int a,int b) 5 { 6 if (b==0) return a; 7 return gcd(b,a%b); 8 } 9 int...
分类:其他好文   时间:2014-05-26 02:54:42    阅读次数:199
uva11461Square Numbers
简单数论题。区间减法。 1 //Accepted 0 KB 9 ms 2 #include 3 #include 4 using namespace std; 5 const int MAXN = 100005; 6 int f[MAXN]; 7 void pre() 8 { 9 ...
分类:其他好文   时间:2014-05-26 02:54:57    阅读次数:278
RHEL磁盘修复
1.基础工具:e2label /device/xxx [new label name] 显示/设定设备的label名称 2.e2fsck 修复工具,用-b 指定备用的superblock位置 3.mke2fs –n /devce/xxx 模拟创建ext文件系统 4.mount –L labelnam...
分类:其他好文   时间:2014-05-26 02:55:17    阅读次数:383
delphi Format格式化函数
Format是一个很常用,却又似乎很烦的方法,本人试图对这个方法的帮助进行一些翻译,让它有一个完整的概貌,以供大家查询之用:首先看它的声明:function Format(const Format: string; const Args: array of const): string; overl...
分类:其他好文   时间:2014-05-25 02:04:12    阅读次数:416
表驱动法1
这算是对表驱动法的内容阅读之后的总结。 需求: 读取用户输入的一个字符,如果该字符是属于字母、数字、标点符号这三类,则输出对应的提示信息(您输入的是数字,您输入的是字母,您输入的是标点符号);如果,输入的 字符非上述三类中的一种,则提示,您输入的是未知字符。 不使用表驱动法:public class...
分类:其他好文   时间:2014-05-26 02:55:39    阅读次数:296
WPF开发过程中遇到的小问题
1》在自定义控件时,如果想用到eventtrigger时,eventtrigger中的路由事件必须用该事件所在的类来修饰,否则访问不到该事件。例如: ...
分类:其他好文   时间:2014-05-26 03:09:09    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!