/* 连续邮资问题 算法设计: 该问题是设计最佳的邮票面值,用来表示最大的区间 对于连续邮姿问题,用n元组x[1:n…
分类:未分类
子串计算 -- map的用法
描述 题目描述 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入描述: 输入包含多行,每行一个字符串。 输出描述: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典…
C语言 ---- typedef
#include <stdio.h> typedef struct Student { int sid; char name[100]; char sex; } *PSTU,STU; //*PSTU == s…
汉诺塔问题
问题一 现在有n个圆盘从上往下从小到大叠在第一根柱子上,要把这些圆盘全部移动到第三根柱子要怎么移动呢?请找出需要步骤数最少的方案 因此我们可以将问题简化描述为:n个盘子和3根柱子:A(源)、B(备用)、C(目的),盘子的…
主题模型
主题模型摘要: 两篇文档是否相关往往不只决定于字面上的词语重复,还取决于文字背后的语义关联。对语义关联的挖掘,可以让我们的搜索更加智能化。本文着重介绍了一个语义挖掘的利器:主题模型。主题模型是对文字隐含主题进行建模的方…
第三次作业—— 冒泡排序
此冒泡排序在我的电脑上运行花费了1443秒,可以在你们的电脑上试一下。。。。 import java.awt.List; import java.io.BufferedReader; import java.io.Buf…
斐波那契数列--生兔子问题
说如果兔子在出生两个月后,就有繁殖能力, 一对兔子每个月能生出一对小兔子来。假设所有兔都不死,那么一年以后可以繁殖多少对兔子呢? class Program { &…
加密号码
这里介绍一种利用队列性质加解密字符串的方法。 class phoneNumGame { /* encodePhoneNum 加密电话号码,删除第一个数字,把第二个放在串末尾, 直到所有数字删完,所有删除的数字构成了加密后…
第9 题 判断整数序列是不是二元查找树的后序遍历结果
题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。 如果是返回true,否则返回false。 例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:  …
第25 题: 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能: 在字符串中找出连续最长的数字串,并把这个串的长度返回, 并把这个最长数字串付给其中一个函数参数outputstr 所指内存。 例如:”abcd12345ed125ss123456789″的…
简单而又神奇的隐马尔科夫模型(HMM)
之前拜读过吴军老师的《数学之美》,就读到过隐马尔科夫模型,最近导师讲课有提到它,所以仔细看了看。 function VITERBI( O, S, π, Y, A, B )…
图像的读取和翻转
使用opencv和PIL读图像的异同点以及图像翻转的numpy操作 import cv2 import numpy as np from matplotlib import pyplot as plt from PIL …