摘要: 算法模板: void permutation1(char* str,int sbegin,int send) //全排列的非去重递归算法 { if( sbegin == send) //当 sbegin = send时输出 { for(int i = 0;i <= send; i++) //输出一个 阅读全文
posted @ 2018-03-06 09:51 左岸繁华右岸殇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: requests是python的一个HTTP客户端库,跟urllib,urllib2类似,但比那两个要简洁的多,至于request库的用法, 推荐一篇不错的博文:https://cuiqingcai.com/2556.html 话不多说,先说准备工作: 1,下载需要的库:request,Beauti 阅读全文
posted @ 2018-03-04 19:36 左岸繁华右岸殇 阅读(5007) 评论(1) 推荐(0) 编辑
摘要: 要求如下: 为《算法与数据结构设计》课程开发实验室安排系统。该课程开课时间为2周,在两周内需要上6次课,每次连续4个学时。 每天上午下午可各安排一次课,周末不安排上课。该系统包含两个程序:管理员程序和教师申请程序: 在教师申请界面中: 教师录入所授课班级ID、班级人数、不希望的时间安排(例如不安排周 阅读全文
posted @ 2017-11-12 13:12 左岸繁华右岸殇 阅读(3166) 评论(0) 推荐(0) 编辑
摘要: 1、连接Mysql 格式: mysql ­h主机地址 ­u用户名 -p用户密码 2.1 创建数据库 命令:create database <数据库名> 例1:建立一个名为xhkdb的数据库 mysql> create database xhkdb; 2.2 显示数据库 命令:show databas 阅读全文
posted @ 2017-09-19 10:51 左岸繁华右岸殇 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的 大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号 即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中 阅读全文
posted @ 2017-09-12 10:36 左岸繁华右岸殇 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 度度熊有一个N个数的数组,他想将数组从小到大 排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 输出描述: 示例1 输入 4 19 7 8 25 输出 2————————————————————— 阅读全文
posted @ 2017-09-11 20:41 左岸繁华右岸殇 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离? 示例1 输入 4 1 4 -1 3输出 阅读全文
posted @ 2017-09-11 20:21 左岸繁华右岸殇 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 假定一种编码的编码范围是a ~ y的25个字母,从1位到4位的编码,如果我们把该编码按字典序排序,形成一个数组如下: a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 阅读全文
posted @ 2017-09-09 16:16 左岸繁华右岸殇 阅读(579) 评论(0) 推荐(1) 编辑
摘要: 问题描述: 给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。 如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7)) 输出描述: 示例1 输入 10 输出 2 ———————————————————————— 阅读全文
posted @ 2017-09-09 10:11 左岸繁华右岸殇 阅读(869) 评论(0) 推荐(0) 编辑
摘要: 问题描述:geohash编码:geohash常用于将二维的经纬度转换为字符串,分为两步:第一步是经纬度的二进制编码,第二步是base32转码。 此题考察纬度的二进制编码:算法对纬度[-90, 90]通过二分法进行无限逼近(取决于所需精度,本题精度为6)。 注意,本题进行二分法逼近过程中只采用向下取整 阅读全文
posted @ 2017-09-09 09:50 左岸繁华右岸殇 阅读(210) 评论(0) 推荐(0) 编辑