算法
huster12-zoujm
计算机应用技术
https://github.com/JamonJou
展开
-
动态规划之组合求解
动态规划解决某类最优化问题的重要工具原创 2014-09-22 11:05:53 · 671 阅读 · 0 评论 -
python -- 教室调度问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-import timecourse = ["美术", "英语", "数学", "计算机", "音乐"]time_list = [["09:00","10:00"], ["09:30","10:30"], ["10:00","11:00"], ["10:30","11:30"], ["11:00"原创 2017-12-05 16:23:53 · 870 阅读 · 0 评论 -
python -- 数串
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : concat_max.py# author : zoujiameng@aliyun.com.cn#题目描述# 设有n个正整数,将他们连接成一排,组成一个最大的多位整数。# 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。# 如:n=4时,4个原创 2017-12-14 14:39:36 · 345 阅读 · 0 评论 -
python -- 0/1背包问题(动态规划-list)
#! /usr/bin/env python3# -*- coding: utf-8 -*-''' 货物装箱问题: 每个箱子的尺寸各不相同,你需要尽可能利用每辆卡车的空间,为此你将如何选择要装上卡车的箱子呢? 已知,货柜尺寸为RR,箱子的尺寸降序为R[1],R[2],...,R[N],其中N表示箱子总数 求解:满足Q = R[1]+...+R[k] <= RR的最大k 按照贪婪策略得到原创 2017-12-07 09:18:07 · 720 阅读 · 0 评论 -
python -- 0/1背包问题(动态规划-dict)
#! /usr/bin/env python3# -*- coding: utf-8 -*-def getMaxValueOfPackage(N, C, W, V): # 商品的种类, 背包的容量, 每样商品的容量, 每样商品的价值 # 构造网格--初始化 cell = [ [ 0 for i in range(C+1)] for j in range(N+1)] for i in r原创 2017-12-07 09:54:48 · 3099 阅读 · 1 评论 -
python -- 最长公共子串
#! /usr/bin/env python3# -*- coding: utf-8 -*-# 对于最长公共子串问题,答案为网格中最大的数字——它可能并不位于最后的单元格中def findlongestsubstring(source, dest): # 输入值(内循环), 要比较的目标(外循环) inLen = len(source) outLen = len(dest) ce原创 2017-12-07 15:41:59 · 483 阅读 · 0 评论 -
python -- 最长公共子序列
#! /usr/bin/env python3# -*- coding: utf-8 -*-# 最长公共子序列# fish fosh >>> fshdef findlongestsubstring(source, dest): # 输入值, 要比较的值 inLen = len(source) outLen = len(dest) target = [] cell = [ [0原创 2017-12-07 15:47:32 · 314 阅读 · 0 评论 -
python -- 字符串反转
#!/usr/bin/env python3# -*- coding: utf-8 -*-# fileName : reverse-string.py# author : zoujiameng@aliyun.com.cn'''题目描述给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao m原创 2018-01-04 15:37:17 · 362 阅读 · 0 评论 -
python -- 寻找最小正整数N,满足某个条件
#找出具有下列各性质的最小正整数 n:它的最后一位数字是6,如果把最后的6去掉并放在最前面所得到的数是原来数的4倍。#-*-coding:utf8;-*-# 第一种是网上的一种暴力解法:每次加10,然后判断是否符合条件print("This is console module")from itertools import countfor r in count(6,10):原创 2018-01-30 15:36:47 · 3882 阅读 · 0 评论 -
python -- Dijkstra算法
#! /usr/bin/env python3# -*- coding: utf-8 -*-graph = {}graph["起点"] = {}graph["起点"]["武汉"] = 5graph["起点"]["岳阳"] = 2graph["武汉"] = {}graph["武汉"]["长沙"] = 4graph["武汉"]["广州"] = 2graph["岳阳"] = {原创 2017-12-04 16:02:01 · 327 阅读 · 3 评论 -
python -- 广度优先搜索
#! /usr/bin/env python3# -*- coding: utf-8 -*-from collections import dequegraph = {}graph['A'] = ['B', 'F']graph['B'] = ['C']graph['C'] = ['D']graph['F'] = ['E', 'G']graph['E'] = ['C']#gra原创 2017-12-04 16:07:16 · 257 阅读 · 0 评论 -
linux查找目录下的所有文件中是否含有某个字符串
查找目录下的所有文件中是否含有某个字符串 find .|xargs grep -ri "IBM" 查找目录下的所有文件中是否含有某个字符串,并且只打印出文件名 find .|xargs grep -ri "IBM" -l 1.正则表达式 (1)正则表达式一般用来描述文本模式的特殊用法,由普通字符(例如字符a-z)以及特殊字符(称为元字符,如/、*、?等)组成。 (转载 2013-09-28 15:33:54 · 614 阅读 · 0 评论 -
malloc可分配的最大空间
#include #include #include void* malloc111(size_t nbytes);//映射int main(){ unsigned maximum = 0; unsigned int size[] = {1024*1024, 1024, 1}; int i,count; for(i=0;i原创 2014-05-14 17:39:57 · 814 阅读 · 0 评论 -
常用的十种数据结构
一、栈:1、后缀表达式的求值;2、中缀到后缀表达式的转换;3、深度优先搜索的非递归实现;4、动态规划的优化:用于维护一个凸序列,便于二分查找,如LIS问题的O(nlgn)算法。二、队列:1、树的层序遍历;2、广度优先搜索;3、Bellman-Ford算法的SPFA实现;4、网络流中FF算法的Edmonds-Karp实现,以及Preflow算法的队列优化实转载 2014-09-15 15:27:27 · 594 阅读 · 0 评论 -
python -- 九九乘法表
#!/usr/bin/python#coding=gb18030for i in range(0,10): for j in range(1,i+1): print "%d+%d=%d"%(j,i,i+j), print原创 2014-05-12 16:08:21 · 647 阅读 · 0 评论 -
python -- K最近邻算法
KNN核心算法函数#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : KNNdistance.py# author : zoujiameng@aliyun.com.cnimport mathdef getMaxLocate(target): # 查找target中最大值的locate maxValue = float("原创 2017-12-08 11:11:59 · 1497 阅读 · 1 评论 -
python -- 小函数
#! /usr/bin/env python3def Fibonacci(n): a, b = 0, 1 while b < n: print(a, end=',') print(b) a, b = b, a+b原创 2017-11-30 18:31:09 · 200 阅读 · 0 评论 -
python -- 矩阵中的路径问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : matrix_path.py# author : zoujiameng@aliyun.com.cnclass MatrixPath(): def printMatrix(self, matrix, rows, cols, direction):原创 2017-12-11 15:10:28 · 1411 阅读 · 0 评论 -
python -- 查找二维数组
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : d2_search2.py# author : zoujiameng@aliyun.com.cnr'''题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该原创 2017-12-20 09:31:41 · 620 阅读 · 0 评论 -
python -- 机器人行走
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : robot_path.py# author : zoujiameng@aliyun.com.cn# 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 # 例如,当k原创 2017-12-11 19:13:14 · 2491 阅读 · 0 评论 -
python -- 机器人行走步数问题
#! /usr/bin/env python3# -*- coding: utf-8 -*-# fileName : robot_path.py# author : zoujiameng@aliyun.com.cn# 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 # 例如原创 2017-12-11 19:14:44 · 1287 阅读 · 0 评论 -
python -- 基础知识2
#! /usr/bin/env python3r'''1. IEEE754规范来存储浮点数 Python中取整: import math 向下取整: int() 四舍五入: round() 向上取整: ceil() 分别取小数部分和整数部分: modf() float('+inFinIty') #正无穷 float('-inFinIty') #负无穷 float('nan')原创 2017-12-14 14:55:55 · 374 阅读 · 0 评论