原文:算法系列15天速成——第三天 七大经典排序【下】今天跟大家聊聊最后三种排序: 直接插入排序,希尔排序和归并排序。 直接插入排序: 这种排序其实蛮好理解的,很现实的例子就是俺们斗地主,当我们抓到一手乱牌时,我们就要按照大小梳理扑克,30秒后, 扑克梳理完毕,4条3,5条s,哇塞...... 回忆一下,俺们当时是怎么梳理的。 最左一张牌是3,第二张牌是5,第三张牌又是3,赶紧插到第一张牌后面去,第四张牌又...
题目如下:问题描述 已知递推公式: F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为:F(1, 1)=2, F(1, 2)=3, F(2, 1)=1, F(2, 2)=4, F(3, 1)=6, F(3, 2)=5。 输入n,输出F(n, 1)和F(n, 2),由于答案可能很大,你只需要输出答案除以99999999的余数。输入格式 输入第一行包含一个整数n。输出格式 输出两行,第一行为F(n, 1)除以99999999的余数,第二行为F(n,...
分享一个标准PHP的AES加密算法类,其中mcrypt_get_block_size(‘rijndael-128‘, ‘ecb‘);,如果在不明白原理的情况下比较容易搞错,可以通过mcrypt_list_algorithms函数查看你需要的加密算法标识。复制代码 代码如下:
<?php
/**
* AES128加解密类
* @author dy
*
*/
defined(‘InEjbuy‘) or exit(‘Access Invalid!‘);
class Aes{
//密钥
private $_secrect_key;
public function __construct(){
$thi...
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端维基百科:点击打开链接 [cpp] view plain copy /* 用选择法对10个数进行排序 */ #include<stdio.h> void ma...
冒泡排序顾名思义,冒泡排序直观的意思是气泡越大冒的越快:),对应到我们的列表中就是数字最大的先选出来,然后依次进行。例如 myList = [1,4,5,0,6],比较方式为: 相邻的两个数字先进行比较,也就是myList[0]和myList[1],发现不是">"的关系,就继续比较myList[1]和myList[2]。。。依次进行,发现myList[2]>myList[3](及5>0),就进行交换,所以走完第一次全列表比较得到新列表[1,4,0,5,6],然后每一次扫描得到的新列表如下: ...
版权所有。所有权利保留。欢迎转载,转载时请注明出处:http://blog.csdn.net/xiaofei_it/article/details/51502727为了防止思维僵化,每天刷个算法题。已经刷了几天了,现在发点代码。我已经建了一个开源项目,每天的题目都在里面:https://github.com/Xiaofei-it/Algorithms绝大部分算法都是我自己写的,没有参考网上通用代码。读者可能会觉得有的代码晦涩难懂,因为那是我自己的理解。最近几天都是在写一些原来的东西,大多数是...
当我们通过 TCP socket 分多次发送较少的数据时,比如小于 1460 或者 100 以内,对端可能会很长时间收不到数据,导致本端应用程序认为超时报错。这时可能是受到了 TCP NAGLE 算法的影响。 关于 TCP NAGLE 算法,可以参考这篇文章《TCP NAGLE算法和实现》以及《网络编程中Nagle算法和Delayed ACK的测试》 ,这里只说程序上如何实现。代码如下: int on = 1;/* make socket here */
#ifdef WIN32setsockopt(sock, SOL_SOCKET, ...
不知道大家发现没有,执行递归算法,特别是递归执行层数多的时候,结果极其的慢,而且递归层数达到一定的值,还可能出现内存溢出的情况。本文就要将为你解释原因和对应的解决方案。一、递归与循环1.1 所谓的递归慢到底是什么原因呢?大家都知道递归的实现是通过调用函数本身,函数调用的时候,每次调用时要做地址保存,参数传递等,这是通过一个递归工作栈实现的。具体是每次调用函数本身要保存的内容包括:局部变量、形参、调用函...
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅,仅仅依据当前已有的信息就做出选择,并且一旦做出了选择,无论将来有什么结果,这个选择都不会改变。换言之,贪心法并非从总体最优考虑,它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解,但不能总获得总体最优解,通常能够获得近似最优解。引例 [找零钱]一个小孩买了价值少于1美元的糖,并将1美元的钱交给售货员。...
1构建哈夫曼树。(利用队列的数据结构,不断获取最小的两个,退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……)根据用户输入的字符串,统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点(有左指针,和右指针)。建新的结点,左右指针指向队列的最后两个(那两个退出队列)。然后插入队列。如此循环,就可以建立哈夫曼树。 2为每个字符编码。节点的左为0,右为1。code(*node){//叶节...
1.查找算法find: 区间查找find_first_of: 查找区间第一次出现adjacent_find: 查找第一次重复的数search: 子序列查找search_n: 子序列查找出现次数count: 区间统计count_if: 条件统计equal: 比较有序查找:binary_search: 二分查找upper_bound: 查找最后一个大于查找的值lower_bound: 大于等于查找的值equal_range: 区间比较,必须是有序序列void testSearch()
{int array[10] = { 1,3,5,7,8,2,0,1,34,9 };vector<int> vec;vec.assi...
算法15---数论3---水仙花数简单地说。三维正整数在树枝上等于其各位数字的立方之和,称为水仙花数;同样我们也可以定义一些更高等级的水仙花数,比如4位的,例如1634,1634位1,6,3,4的四次方和。 1//2/* 3 题目:水仙花数4 author taoliu——alex 2016.105 6 主要实现:7 1 找出给定位数内的水仙花数;8 2 判断一个数是不是水仙花数;910*/11121314 #include <stdio.h>
15 #include <math.h>
161718//输出n为的水...
public class HelloJava{ public static void main(String[] args) { int[] arr1 = new int[] {45,40,90,30,80,70,50}; System.out.println("排序前: "); for(int i=0; i<arr1.length; i++) { System.out.print(arr1[i]+" "); } System.out.println(); System.out.println("快速排序后:"); quickSort(arr1, 0, arr1.length-1); int[] arr2 = new int[] {11,52,4,5,65,4,2,1,45}; System.out.println("排序前: "...
九章算法官网-原文网址http://www.jiuzhang.com/problem/25/题目将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I解答定义操作Reverse(start, end),该操作可以使用O(1)的额外空间将start-end这段字符逆序。那么方法是,先将整个字符串反转,然后再遍历每个单词,将每个单词单独反转。面试官角度这个题目可能你还会想到其他的解法。但是这个解法是面试官想要的。这个题目还会要求实现。...
这是一道算法题。想写篇blog记录一下这道题的解法。题目是这样的:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)这道题什么意思呢?它的意思就是说,我有一个节点类型,这个节点类型有三个成员,其中一个成员存放值,另外另个成员分别是两个指针,一个...