![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 95
wyhang0
这个作者很懒,什么都没留下…
展开
-
九大排序算法再总结
目录(?)[+]如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首转载 2015-05-07 10:18:26 · 402 阅读 · 0 评论 -
转载大数据排序 很好的思想
http://www.cnblogs.com/songsu/articles/1457666.html算法的力量:位运算在排序与搜索中的应用楔子: 问题:假设一个文件中有9亿条不重复的9位整数,现在要求对这个文件进行排序。一般解题思路: 1、将数据导入到内存中 2、将数据进行排序 (比如插入排序、快速排序) 3、将排序好的数据存入文件难题: 一个整数为4个字节即使使用数组也需要转载 2015-05-07 09:57:45 · 301 阅读 · 0 评论 -
特效天地——水波
在介绍编程之前,先让我们来回顾一下在高中的物理课上我们所学的关于水波的知识。水波有如下几个特性:扩散:当你投一块石头到水中,你会看到一个以石头入水点为圆心所形成的一圈圈的水波,这里,你可能会被这个现象所误导,以为水波上的每一点都是以石头入水点为中心向外扩散的,这是错误的。实际上,水波上的任何一点在任何时候都是以自己为圆心向四周扩散的,之所以会形成一个环状的水波,是因为水波的内部因为扩散转载 2015-03-02 16:46:05 · 390 阅读 · 0 评论 -
优先级反转及解决办法
上次去华为面试,被问及优先级反转及解决办法,虽然以前有所了解,但好长时间没用了,回答时竟然具体卡壳,真是汗颜。所以今天有必要再次理顺一下优先级反转的相关知识。 (1)什么是优先级反转 简单从字面上来说,就是低优先级的任务先于高优先级的任务执行了,优先级搞反了。那在什么情况下会生这种情况呢? 假设三个任务准备执行,A,B,C,优先级依次是A>B>C;转载 2014-12-01 09:57:16 · 523 阅读 · 0 评论 -
关于Rijndael算法的加密
Rijndael Rijndael,在高级加密标准(AES)中使用的基本密码算法。 概述 (美国)国家标准技术研究所(NIST)选择Rijndael作为美国政府加密标准(AES)的加密算法,AES取代早期的数据加密标准(DES)。Rijndael由比利时计算机科学家Vincent Rijmen和Joan Daemen开发,它可以使用128位,192位或者256位的密钥长度,使转载 2014-11-25 14:28:24 · 739 阅读 · 0 评论 -
递归画树(Qt实现)
then initial the branch as a right branchEnd IfCreate the left branch of this recursivelyCreate the right branch of this recursivelyreturn the root branch 然后再遍历二叉树,遍历的同时绘制树枝,伪代码如下:转载 2014-10-15 16:29:19 · 3324 阅读 · 0 评论 -
Hash算法 - SHA-1和MD5
Hash,一般翻译做“散列”,也有直接音译为"哈希"的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。 密码学上的 Hash 又被称为"消息摘要(message digest)。 MD5转载 2014-09-25 16:43:01 · 1321 阅读 · 0 评论 -
排序方法
快速排序void quick_sort(int a[],int start,int end){if(start >= end)return;int low = start;int height = end;int key = a[start];while(low = key){height--;}a[low] = a[height];while(low < height && a[low] <=原创 2014-08-03 15:43:48 · 377 阅读 · 0 评论 -
二叉树的常见问题及其解决程序
二叉树的常见问题有如下几个,如果解决好了,就跟链表一样轻松:唯一不一样的是,二叉树是非线性结构。常见的问题如下:二叉树的问题1.二叉树三种周游(traversal)方式:[cpp] view plaincopy二叉树的问题 1.二叉树三种周游(traversal)方式: 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断一棵二叉树是否是平衡二叉树转载 2014-08-03 12:00:17 · 383 阅读 · 0 评论