内容：判断质数 持续更新 # __author: _nbloser # date: 2018/2/4 import math def is_prime(number): num_sqrt = int(math.sqrt(number)) for i in range(2, num_sqrt + 1) ...
分类：
编程语言 时间：
2018-03-15 00:33:45
阅读次数：
159
常用算法设计和优化策略（本蒟蒻不定期更新） 下面是紫书上讲的常用算法设计策略和优化策略： 分治法：将问题分成相同的独立子问题求解。拆分出的问题必须有最优子结构性质（子问题求出的是最优解） 动态规划。本质是：对于一个问题，通过划分阶段，定义状态与状态间的关系，来 分解问题 。利用单阶段问题之间的联系， ...
分类：
编程语言 时间：
2018-03-02 01:20:59
阅读次数：
162
题目描述 小 H 最近在研究随机算法。随机算法往往需要通过调用随机数生成函数（例如 Pascal 中的 random 和 C/C++中的 rand）来获得随机性。事实上，随机数生成函数也并不是真正的“随机”，其一般都是利用某个算法计算得来的。 比如，下面这个二次多项式递推算法就是一个常用算法： 算法 ...
分类：
其他好文 时间：
2018-02-25 19:24:46
阅读次数：
156
1. 定义： 平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。其高度一般都良好地维持在O（log（n）），大大降低了操作的时间复杂度。 2. 判断二叉树是否平衡： 1. 定义： 平衡二 ...
分类：
其他好文 时间：
2018-02-20 12:24:36
阅读次数：
129
加密分为对称加密和非对称加密。 对称加密： 加密与解密使用相同的密钥。 最大的问题是密钥的分配与管理，如何把密钥发送到解密的接收者是一个问题。 若在发送密钥的过程中，密钥被拦截了，那么则会引发安全问题。 一个优点是对称加密比公钥加密快 常用算法：DES、3DES、AES、Blowfish、IDEA、 ...
分类：
其他好文 时间：
2018-02-18 15:20:43
阅读次数：
134
uva 1608 不无聊的序列（附带常用算法设计和优化策略总结） 紫书上有这样一道题： 如果一个序列的任意连续子序列中都至少有一个只出现一次的元素，则称这个序列时不无聊的。输入一个n个元素的序列，判断它是不是无聊的序列。n ...
分类：
编程语言 时间：
2018-02-15 17:17:29
阅读次数：
258
相信我们都有在linux下查找文本内容的经历，比如当我们使用vim查找文本文件中的某个字或者某段话时，Linux很快做出反应并给出相应结果，特别方便快捷！ 那么，我们有木有想过linux是如何在浩如烟海的文本中正确匹配到我们所需要的字符串呢？这就牵扯到了模式匹配算法！ 1. 模式匹配 什么是模式匹配 ...
分类：
编程语言 时间：
2018-02-05 00:31:19
阅读次数：
186
1.求数组元素的最大值、最小值、和、平均数 2.数组的复制和反转 情况1： 情况2：（如何实现复制） 数组的反转：// 数组元素的反转// for(int i = 0;i < arr.length/2;i++){// int temp = arr[i];// arr[i] = arr[arr.len ...
分类：
编程语言 时间：
2018-01-30 12:27:46
阅读次数：
169
1 //2.4 算法及正则表达式 2 //2.4.1 Qt5常用算法 3 double c=qAbs(a);//返回绝对值 4 double max=qMax(b,c);//返回最大值 5 int bn=qRound(b);//四舍五入返回整数值 6 qSwap(bn,cn);//交换两数的值 7 ... ...
分类：
其他好文 时间：
2018-01-26 22:52:34
阅读次数：
189
正式开始学习Linux高并发服务器c++开发相关的技术。 学习路线： 基础数据结构 gcc, make, gdb Qt编程 Tcp/IP协议 c/c++语言 > c/c++实战项目 > Linux基础入门 > Linux系统编程 > Linux网络编程 > 高并发服务器 常用算法 Shell编程 学 ...
分类：
编程语言 时间：
2018-01-22 01:12:27
阅读次数：
190
