码迷,mamicode.com
首页 >  
搜索关键字:结构体 排序    ( 54241个结果
一个显示Grid的VBScript对象
一个显示Grid的VBScript对象 是根据MS提供的代码修改而成,目前还不支持编辑,可以排序、查询、分页显示 Class classDataGrid Private m_strSQL Private m_strConn Private m_strRowColor1 Private m_strRowColor2 Private m_strMode Private m_...
分类:其他好文   时间:2014-05-13 08:13:15    阅读次数:230
算法入门之快速排序
快速排序原理: 快速排序先把等待排序的集合打乱顺序,把第一个元素作为基准元素,为第二个元素和最后一个元素分配两个指针i和j,如果a[i]小于基准元素则i++,如果a[j]大于基准元素则j--,这样把大于基准元素的a[i]和小于基准元素的a[j]互换,以此类推,最终把基准元素与a[j]相交换,就得到一个a[j]左侧全部小于a[j],右侧全部大于a[j]的一个近似有序数组,然后按照如上步骤重新寻找每个被a[j]分开的数组中的分隔点,最终得到有序数组。 在通用排序中,一般都会选取快速排序来解决问题。...
分类:其他好文   时间:2014-05-13 07:40:24    阅读次数:290
UVa 442 矩阵链乘及scanf说明符中的\n
题目:计算题给矩阵相乘次序所需的相乘次数。   我们已知的m*n和n*k矩阵相乘,得到的是m*k矩阵,但需要的相乘次数是m*n*k(开始当成了m*k %>_ 思路:每个矩阵用结构体表示,有名字、行、列、需要计算的次数。矩阵相乘的过程用栈来模拟。遇到左括号(,压栈这是自然的。遇到一个矩阵时,检查栈顶,如果栈顶元素是左括号,则压栈,否则就是矩阵,则比较栈顶矩阵和输入矩阵是否匹配,如果匹配则修改栈顶矩...
分类:其他好文   时间:2014-05-13 07:13:42    阅读次数:273
Linux作业(三)-shell统计某文章中出现频率最高的N个单词并排序输出出现次数
#!/bin/bash if [ $# -ne 2 -a $# -ne 1 ] ;then echo "usage: `basename $0 ` [n] input file " echo exit fi if [ $# -eq 1 ];then I_TOP=10 I_FILE=$1 fi...
分类:系统相关   时间:2014-05-13 06:21:24    阅读次数:454
__attribute__((packed))的作用
__attribute__((packed))的作用   在结构体变量的声明中,经常可以看到__attribute__((packed))修饰符。这是做什么用的呢?请看一下程序: #define u8 unsigned char #define u16 unsigned short #define u32 unsigned int int main() { struct { ...
分类:其他好文   时间:2014-05-13 06:19:18    阅读次数:416
[leetcode]Convert Sorted Array to Binary Search Tree @ Python
原题地址:http://oj.leetcode.com/problems/convert-sorted-array-to-binary-search-tree/题意:将一个排序好的数组转换为一颗二叉查找树,这颗二叉查找树要求是平衡的。解题思路:由于要求二叉查找树是平衡的。所以我们可以选在数组的中间那...
分类:编程语言   时间:2014-05-12 21:44:57    阅读次数:379
[leetcode]Convert Sorted List to Binary Search Tree @ Python
原题地址:http://oj.leetcode.com/problems/convert-sorted-list-to-binary-search-tree/题意:将一条排序好的链表转换为二叉查找树,二叉查找树需要平衡。解题思路:两个思路:一,可以使用快慢指针来找到中间的那个节点,然后将这个节点作为...
分类:编程语言   时间:2014-05-12 21:07:00    阅读次数:405
排序算法——直接插入排序
直接插入排序是一种实现较为简单的排序算法。基本的思想是,从数组的第二个元素起,每次选取一个元素,与前面已经排序数组的元素比较,找到该元素的合适位置。不多说,直接上代码。#include #include #include using namespace std;const int arrSize =...
分类:其他好文   时间:2014-05-12 20:59:47    阅读次数:295
排序算法——归并排序
归并排序是分治法的典型举例。分治法的思想是,将原有问题分解为几个规模较小但类似于原问题的子问题,递归的求解这些子问题,然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤:分解原问题为若干子问题,这些子问题是原问题的规模较小的实例。解决这些子问题,递归地求解各子问题。然而,若子...
分类:其他好文   时间:2014-05-12 19:56:28    阅读次数:265
UVa 10152 龟壳排序
思路:先读入的一列是原始串,后读入的一列是目标串。最少操作次数的方式是,从下到上,只对原始串进行删除而不放到最上面能得到的目标串的以最下元素开头的最长子串,然后将目标串剩余的那些按序放在最上方,即按由下到上的顺序输出即可。 Code: //#define LOCAL #include #include #include char name[210][90]; char target[210]...
分类:其他好文   时间:2014-05-11 21:42:42    阅读次数:310
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!