- 博客(12)
- 资源 (34)
- 收藏
- 关注
原创 7620_区间合并
/* Name:7620_区间合并 Copyright: Author: Date: 23-01-18 14:48 Description: 7620_区间合并查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和
2018-01-23 15:47:38 536
原创 02_二分法求函数的零点
/* Name: 02_二分法求函数的零点 Copyright: Author: Date: 23-01-18 14:11 Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有函数:f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121已知 f(1.5) > 0 ,
2018-01-23 15:45:46 1911
原创 一元三次方程求解
/* Name: 一元三次方程求解 Copyright: Author: Date: 22-01-18 15:08 Description: 一元三次方程求解总时间限制: 1000ms 内存限制: 65536kB 描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-
2018-01-22 15:22:56 960
原创 8758_2的幂次方表示
/* Name: 8758_2的幂次方表示 Copyright: Author: Date: 18-01-18 11:10 Description: 查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可
2018-01-18 11:24:33 1284
原创 求第k小元素的快速排序算法
/* Name: 第k小元素 Copyright: Author: Date: 13-04-17 15:28 Description: 求一列数中的第k小元素,利用分治的策略进行递归求解。 模仿快速排序法的思路,只不过每次只递归处理第k小元素所在的序列。 使用消除尾递归优化后效果更好。 */#include#include#include#include
2018-01-13 22:16:47 1093
原创 快速排序算法析疑
/* Name: 快速排序算法析疑 Copyright: Author: 巧若拙 Date: 13-01-18 15:38 Description:快速排序算法 快速排序的基本思想是通过一趟排序将待排序列分割成独立的两个子序列,然后分别对这两个子序列分别快速排序,以达到整个序列有序。 假设待排序序列为a[low:high+1],从中任选一个元素值作为枢纽,再分别从左右两端向中间扫
2018-01-13 19:50:03 261
原创 快速排序算法(python)
#!/usr/bin/python3# -*- coding: UTF-8 -*- ''''' 快速排序算法 快速排序的基本思想是通过一趟排序将待排序列分割成独立的两个子序列,然后分别对这两个子序列分别快速排序,以达到整个序列有序。 假设待排序序列为a[low:high+1],从中任选一个元素值作为枢纽,再分别从左右两端向中间扫描,通过交换操作将不大于和不小于枢纽的元素分别置于左
2018-01-11 16:21:08 632
原创 打印满足条件的两位数
# -*- coding: UTF-8 -*-'''对100以内的两位数,请使用一个两重循环打印出所有十位数数字比个位数数字小的数,例如,23(2 < 3),并统计个数。'''import itertools#方法一:使用生成器lib = [a*10+b for a in range(1,10) for b in range(a+1,10)]print len(lib),':
2018-01-11 08:49:34 437
原创 棋盘覆盖问题
/* Name: 棋盘覆盖问题 Copyright: Author: Date: 10-01-18 22:28 Description:棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中,你给定任意一个特殊点,用一种方案实现对除该特殊点的棋盘实现全覆盖。 解决方案就是利用分治法,将方形棋盘分成4部分,如果该特殊点在某一部分,我们就去递归他,如果不在某一部分,我们假设一个点
2018-01-10 22:52:19 353
原创 查找数组中的逆序对
/* Name: 查找数组中的逆序对 Copyright: Author: Date: 10-01-18 13:57 Description: 题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。输入:每个测试案例包括两行:第一行包含一个整数n,表示数组中的元素个数。其中1 ≤n ≤40000
2018-01-10 15:21:10 675
原创 折半查找算法(python)
# -*- coding: UTF-8 -*-import random'''折半查找算法'''def binarySearch(x, arr, low, high):#迭代算法 while low <= high: mid = (low+high)/2 if x == arr[mid]: break el
2018-01-09 10:10:27 5383
原创 冒泡排序算法及其优化(Python)
#!/usr/bin/python3# -*- coding: UTF-8 -*-import random'''冒泡排序算法及其优化冒泡排序的基本特征是只能交换相邻的元素。从下边界开始,一趟扫描下来,可以把当前最大值顶到上边界;如果没有发生交换操作,则表示数组是有序的。'''#算法一:基本冒泡排序def BubbleSort_1(arr): #外层循环累计排序轮数
2018-01-07 21:48:09 5110
C++程序设计陷阱
2016-07-06
程序员面试指导
2014-12-13
重构 改善既有代码的设计 中文版
2014-10-17
Effective C++改善程序与设计的55个具体做法 云风评注版
2014-10-14
编程之魂:与27位编程语言创始人对话
2014-10-14
改变未来的九大算法
2014-10-14
《( 如何求解问题——现代启发式方法》
2014-10-13
《奇思妙想:15位计算机天才及其重大发现》
2014-10-13
算法导论思考题
2014-10-11
计算机怎样解几何题
2014-10-11
遗传算法的数学基础
2014-10-11
柔性字符串匹配
2014-10-04
《算法之道》第二版(超清晰)
2014-10-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人