随笔分类 -  编程语言

1 2 3 4 下一页
Python中的retry
摘要：1、通过语言特性实现： 2、通过第三方库实现： pip install retry 参数介绍： 案例： 参考：https://pypi.python.org/pypi/retry https://stackoverflow.com/questions/2083987/how-to-retry-aft 阅读全文
posted @ 2017-10-27 12:25 bigbigtree 阅读(6932) 评论(1) 推荐(0)
最大堆 最小堆 解决TOPK问题
摘要：堆：实质是一颗完全二叉树，最大堆的特点：父节点值均大于子节点；最小堆的父节点值均小于子节点；一般使用连续内存存储堆内的值，因而可以根据当前节点的索引值推断子节点的索引值：节点i的父节点为(i-1)/2；节点j的左子结点：j * 2 + 1;节点j的右子结点：j * 2 + 2;以下代码实现了最大堆最... 阅读全文
posted @ 2015-03-09 16:41 bigbigtree 阅读(3954) 评论(0) 推荐(0)
二分搜索 一种比较完美的实现方法
摘要：二分搜索，也称二分查找、折半搜索，是一种在有序数组中查找特定元素的搜索算法。搜索从数组的中间元素开始，如果中间元素刚好是要查找的元素，则搜索结束，如果要查找的特定元素大于（小于）中间元素，则在数组大于（小于）中间元素的一半中查找。该算法的递归实现比较容易理解，思路更清晰，但效率方面仍有提高的空间。代... 阅读全文
posted @ 2014-11-07 10:44 bigbigtree 阅读(604) 评论(0) 推荐(0)
最长递增子序列（输出最长递增序列 及其长度）
该文被密码保护。
posted @ 2014-09-22 10:39 bigbigtree 阅读(450) 评论(1) 推荐(0)
Effective C++ 34 区分接口继承和实现继承
摘要：public继承从根本上讲，有两部分：接口继承和实现继承。两者之前的区别很像函数声明与函数定义。具体设计中，会呈现三种形式：derived class只继承成员函数的接口（纯虚函数）；derived class同时继承函数的接口和实现，同时能够重写（override）；derived class同时... 阅读全文
posted @ 2014-09-11 09:21 bigbigtree 阅读(292) 评论(0) 推荐(0)
Effective C++ 33 避免遮掩继承而来的名称
摘要：首先介绍一个原则LSP(Liskov Substitution Principle)，如果Class D以Public方式继承Class B，则所有B对象可以派上用场的任何地方，D对象一样可以派上用场。对于重载和重写，相信大家都已经有所了解。这里讨论一下在public继承的时候，重载函数的问题。... 阅读全文
posted @ 2014-09-10 22:12 bigbigtree 阅读(314) 评论(0) 推荐(0)
求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
摘要：使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的... 阅读全文
posted @ 2014-09-02 22:59 bigbigtree 阅读(377) 评论(0) 推荐(1)
数据结构快速回顾——平衡二叉树 AVL （转）
摘要：平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果... 阅读全文
posted @ 2014-08-18 09:20 bigbigtree 阅读(971) 评论(0) 推荐(0)
位运算符 优先级 折半搜索
摘要：看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ... 阅读全文
posted @ 2014-08-11 16:07 bigbigtree 阅读(417) 评论(0) 推荐(0)
关于 二维数组指针
摘要：概括的说，指针其实就是可变数组的首地址，说是可变数组，是指其包含内容的数量的可变的，并且是可动态申请和释放的，从而充分节约宝贵的内存资源。我一向喜欢一维数组，除非万不得已，我一般是不用二维数组的，多维的则更是很少涉足了。因为一维简单，容易理解，而用指针指向的多维数组就具有相当的复杂性了，也因此更具有... 阅读全文
posted @ 2014-08-11 09:55 bigbigtree 阅读(235) 评论(0) 推荐(0)
C++中的单例模式（转）
摘要：单例模式也称为单件模式、单子模式，可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。有很多地方需要这样的功能模块，如系统的日志输出，GUI应用必须是单鼠标，MODEM的联接需要一条且只需要一条电话线，操作系统只能有一个窗口管理器，一台... 阅读全文
posted @ 2014-08-11 09:53 bigbigtree 阅读(311) 评论(0) 推荐(0)
Triangle leetcode
摘要：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol... 阅读全文
posted @ 2014-08-04 14:47 bigbigtree 阅读(1196) 评论(0) 推荐(0)
N-Queens leetcode
摘要：Then-queens puzzle is the problem of placingnqueens on ann×nchessboard such that no two queens attack each other.Given an integern, return all distinc... 阅读全文
posted @ 2014-08-04 10:44 bigbigtree 阅读(2854) 评论(0) 推荐(0)
题目1373：整数中1出现的次数（从1到n整数中1出现的次数）
摘要：题目1373：整数中1出现的次数（从1到n整数中1出现的次数）题目描述：亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一... 阅读全文
posted @ 2014-07-27 23:00 bigbigtree 阅读(2954) 评论(0) 推荐(0)

1 2 3 4 下一页