- 博客(94)
- 收藏
- 关注
RSS订阅原创 用Python自动化，抓取到一个句柄，他的类名是这个：AfxWnd42，导致不能输入内容，应该怎办
用的是pywin32，只能获取到句柄，不能进行输入在网上找了很久都没有答案，没有C币也不能提问，求各位大神相助啊！！！
2018-12-28 08:33:39
2192
1
原创 《Python Machine Learning》笔记（1）
机器学习分为：unsupervised learning， supervised learning 和 Reinforcement learning Supervised Learning （监督学习）The main goal in supervised learning is to learn to model from labeled trainning data that al...
2018-08-05 10:53:37
589
原创 撰写一个分类器：k-近邻算法（简化版）
欧氏距离：（n维空间中两点的距离）代码：# k近邻算法（简化版）from scipy.spatial import distancedef euc(a, b): return distance.euclidean(a, b) # 测量a、b两点间的距离class Lfw(): def fit(self, x_train, y_train): ...
2018-08-03 15:43:21
481
原创 Octave基础
解释：1、0是假，1是真 2、不等于是~=，而不是！= 3、xor是异或运算 两者不同则为1，两者相同则为0；如果两者不是0或1，则结果为0解释：1、有；时不显示输出 2、dsip()可以只显示值，不显示变量名矩阵的两种写法：向量的特殊写法（是一个行向量）代表从1开始，步长为0.1，一直增加到2或者是：其它生成矩阵的...
2018-07-09 15:39:53
435
原创 单变量线性回归
线性回归模型（Linear Regression Model）包括线性假设（linear hypothesis）和平方差代价函数（squared error cost function）字母的含义：M = Number of training examples 训练样本的数量x = "input"variable / features 输入变量/特征y = "output"variable / "...
2018-04-06 22:04:24
522
原创 监督学习和无监督学习
监督学习（supervised learning）我们给算法一个数据集，其中包含了正确答案，算法的目的就是给出更多的正确答案。包含回归问题和分类问题。回归问题（regression problem）回归是指我们的目标是预测一个连续值输出例：给出一些不同面积时房子的售价，预测在某个面积时房子的售价。分类问题（classification problem）目的是预测离散值输出例：给出不同肿瘤大小时得的...
2018-04-03 22:12:25
534
原创 机器学习-笔记（1）
1、机器学习可分为两部分：使用数据（训练），回答问题（推断）。 2、训练是指使用我们的数据去通知系统创建和调整预测模型， 然后通过训练可以对之前不可见的数据做出预测和回答问题。 3、所有事情都取决于数据，它是打开机器学习大门的钥匙。 4、假设我们要构建一个系统，用来判断酒水是红酒还是啤酒。 我们构建的这个问答系统称为模型， ...
2018-04-03 02:12:49
546
原创 蓝桥杯の饮料换购
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101...
2018-03-31 20:01:29
678
原创 蓝桥杯の牌型种数
小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？答案：3598180解：用dfs就好了public class Main { // 用递归的方法，每一层选择x张一个点数的牌 static int ...
2018-03-31 14:49:10
509
原创 蓝桥杯の压缩变换
小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相反数，如果数字出现过...
2018-03-31 03:25:23
519
原创 蓝桥杯の四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对...
2018-03-30 21:15:55
307
原创 蓝桥杯の方格填数
如下的10个格子 +--+--+--+ | | | | +--+--+--+--+ | | | | | +--+--+--+--+ | | | | +--+--+--+ 填入0~9的数字。要求：连续的两个数字...
2018-03-30 03:59:10
256
原创 蓝桥杯の抽签
X星球要派出一个5人组成的观察团前往W星。 其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 .... 那么最终派往W星的观察团会有多少种国别的不同组合呢？ 数组a[] 中即是每个国家可以派出的最多的名额。 程序执行结果为： DE...
2018-03-30 02:09:03
331
原创 蓝桥杯の凑算式
B DEF A + --- + ------- = 10 C GHI这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？答案是：29解：public class Adajimu { public static vo...
2018-03-29 21:09:18
320
原创 蓝桥杯のk倍区间
给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 1...
2018-03-29 19:04:00
296
原创 蓝桥杯の承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...
2018-03-29 16:50:56
317
原创 蓝桥杯の分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧...
2018-03-29 15:55:22
331
原创 环形涂色（未完）
如上图，组成环形的格子需要涂3种颜色。它们的编号分别是1~14相邻的格子不能用相同的颜色。涂色方案的数目是：24576当格子数目为n的时候，求涂色方案总数。我不知道怎么解决最后一个格子和第一个格子颜色冲突的问题，但算n=14时确实答案正确，好奇怪。解：public class Main { public static void main(String[] args) { Scanner i...
2018-03-29 13:18:48
1713
原创 蓝桥杯の城墙刷漆（未完）
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图所示)现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f 就是合格的刷漆顺序。c e f d a b 是另一种合适的方案。当已知 N 时，求总的方案数。当N较大时，结果会迅速增大，请把结果对 10000000...
2018-03-29 12:31:37
635
原创 分治
分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如排序算法（快速排序，归并排序）等等。例1：二分查找已知有序的序列,比如：2,3,3,5,9,9,9,12,12,13,15,22...
2018-03-29 01:11:46
258
原创 蓝桥杯の奇怪的捐赠
地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1、100万元必须被正好分成若干份（不能剩余）。 每份必须是7的若干次方元。 比如：1元, 7元，49元，343元，。。。2、相同金额的份数不能超过5份。3、在满足上述要求的情况下，分成的份数越多越好！其实这道题，就是十进制转化为七进制的问题，相同金额的份数不能超过5份只是一个障...
2018-03-27 21:24:19
824
1
原创 蓝桥杯の天平称重
用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大数在前小数在后。可以假设用户的输入的数字符合范围1~121。...
2018-03-27 21:08:09
480
原创 博弈问题
无偏博弈没有平局，没有局势的好坏例：取球博弈今盒里有n个小球，A、B两人轮流从盒中取球。每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个。两人都很聪明，不会做出错误的判断。每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）编程确定出在双方都不判断失误的情况下，对于特定的初始球数...
2018-03-27 03:20:59
365
原创 蓝桥杯のExcel地址
Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，....BB54当然Excel的最大列号是有限度的，所以转换起来不难。如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目既是要求对输入的数字, 输出其对应的Excel地址表示方式。例如，输入：26则程序应该输出：Z...
2018-03-26 22:44:27
427
2
原创 蓝桥杯の扑克序列
A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。解：public class Main { static TreeSet<String> t...
2018-03-26 21:13:13
367
原创 组合
组合是从n个不同元素中，任取m（m<=n）个元素并成一组。例：从a个球中选b个球解：public class Main { // a个不同的球中取b个 static int fun(int a, int b) { if (a == b || b == 0) return 1; return fun(a - 1, b - 1) + fun(a - 1, b); } p...
2018-03-26 17:28:41
275
2
原创 全排列
全排列是指所有个体参与排列，考虑顺序例如给定一个字符串，要求输出它的全排列解：public class Main { static void fun(char[] c, int k) {// c：待排序的字符串，k：当前要考虑的位置 // 到达最后一个字符的位置时，字符串已经无法改变，直接输出 if (k == c.length - 1) { System.out.println...
2018-03-26 14:14:45
289
原创 汉诺塔问题
汉诺塔问题[又称河内塔]是印度的一个古老的传说。据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。就是这看似简单的问题，却困扰了人们千年以上。后来，这个传说就演变为汉诺塔游戏，玩法如下:1...
2018-03-25 22:34:20
378
原创 蓝桥杯の趣味算式填符号
匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练：1 2 3 4 5 6 7 8 9 = 110请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个数，例如：12+34+56+7-8+9 就是一种...
2018-03-25 22:07:12
758
原创 蓝桥杯の公园票价
公园票价为5角。假设每位游客只持有两种币值的货币：5角、1元。再假设持有5角的有m人，持有1元的有n人。由于特殊情况，开始的时候，售票员没有零钱可找。我们想知道这m+n名游客以什么样的顺序购票则可以顺利完成购票过程。显然，m < n的时候，无论如何都不能完成；m>=n的时候，有些情况也不行。比如，第一个购票的乘客就持有1元。请计算出这m+n名游客所有可能顺利完成购票的不同情况的组合数目...
2018-03-25 20:34:20
429
原创 蓝桥杯の39级台阶
小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级。站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要用到间接递归，两个函数相互调用解：public class Main { stati...
2018-03-25 19:37:26
317
原创 蓝桥杯の出栈顺序
X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么，该车队再次上路后，可能的次序有多少种？为了方便起见，假设检查站可容纳任意数量的汽车。显然，如果车...
2018-03-25 02:30:28
572
原创 递归的应用
问：同一平面内n条直线最多几个交点？1条线是0，2条线是1，3条线是3......很简单，用递归即可解决，不需要用数学知识。解：public class Main { static int fun(int n) { if (n == 1) return 0; return fun(n - 1) + (n - 1); } public static void main(Str...
2018-03-25 00:34:20
417
原创 蓝桥杯の切面条
一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折10次，中间切一刀，会得到多少面条呢？解题思路由于对折次数仅为10，数据规模并不大，可以通过手算简单的完成。对折0次，得到2根；对折1次，得到2 * 2 - 1 = 3对折2次，得到3 * 2 - 1 = 5 对折3次，得到5 * 2 - ...
2018-03-24 23:58:51
410
原创 蓝桥杯の罗马数字
古罗马帝国开创了辉煌的人类文明，但他们的数字表示法的确有些繁琐，尤其在表示大数的时候，现在看起来简直不能忍受，所以在现代很少使用了。之所以这样，不是因为发明表示法的人的智力的问题，而是因为一个宗教的原因，当时的宗教禁止在数字中出现0的概念！罗马数字的表示主要依赖以下几个基本符号：I --> 1V --> 5X --> 10L --> 50C --> 1...
2018-03-24 16:32:50
464
原创 蓝桥杯の九宫幻方
小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分。三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。 4 9 23 5 78 1 6有意思的...
2018-03-24 13:58:31
841
原创 蓝桥杯のAnagrams问题
Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。 输入格式：输入有两行，分别为两个单词。 输出格...
2018-03-23 14:48:52
211
原创 蓝桥杯の包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无...
2018-03-23 11:54:24
373
原创 扩展欧几里德算法（半成品）
欧几里德有个很有用的定理： gcd(a, b) = gcd(b , a%b) 这样，我们就可以很快求解出来 a 和 b 的最大公约数而不需要枚举了。例：public class Main { static int gcd(int a, int b) { if (b == 0) return a; else return gcd(b, a % b); } public ...
2018-03-22 22:34:27
254
原创 蓝桥杯の字母图形
利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBA...
2018-03-22 20:35:51
459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人