2017年03月_2014乘风破浪2014

原创利用百度orc的图像识别

#!/usr/bin/env python# encoding: utf-8from mlab.releases import latest_release as matlabimport requestsimport sysimport osimport base64import jsonimport scipy.io as sio import codecsimport I

2017-03-31 11:49:07 1887

原创 SPFA算法

算法介绍：求单源最短路在Bellman-Ford算法基础上加队列优化，减少了冗余的松弛操作松弛操作必定只会发生在最短路径前导节点上，用一个队列记录松弛过的节点，可以避免了冗余计算，将复杂度降低到0(kE)(注：一般k<=2，也可能很大)算法过程：建立一个队列，初始时队列里只有起始点；建立存储最短距离的数组，初始化为无穷大用队列里的点松弛起始点到所有点的最短路，如果刷新成功且被刷新点不在队

2017-03-30 15:42:02 716

原创 Bellman-ford 算法

若图中出现负权的边，dijstra就会失效，此时可以使用该算法(优化的该算法在后面讲到)算法过程：数组Dis[i]记录源点到i的最短距离，s为源点，初始化Dis[i]=无穷大，Dis[s]=0设n为顶点数，循环n-1次，对于每一条边e(u,v)，如果Dis[u]+e(u,v) < Dis[v]，则Dis[v]=Dis[u]+e(u,v)。为检测图中是否有负环：对于每一条边e(u,v)，如果存在

2017-03-29 13:52:47 394

原创 ccf试题分蛋糕

如此简单的题目就得了80分，这次考得及其不好，我想着我应该再考一次。。。。问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到

2017-03-28 15:20:17 8394 1

蓝桥杯有一道交换瓶子的省赛题，提到交换问题。感觉挺有意思，记录下百度的结果。交换a,b（不借助中间变量） 1、加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失a = a + b;b = a - b;a = a - b;2、异或法：可以完成对整型变量的交换，对于浮点型变量它无法完成交换。a = a^b;b = a^b;a = a^b;3、乘除法：可以处理整型和浮

2017-03-20 17:22:24 693

原创 ccf试题字符串匹配

问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式　　输入的第一行包含一个字符串S，由大小写英文字母组成。　　第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。

2017-03-18 19:37:22 583

原创 ccf 节日

怎么改都是40分，不知道哪里错了，看出来的朋友能不能指教一下？#include <iostream>#include <stdio.h> #include <string>using namespace std;int month_day[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int begday[300];//存储某年的年末是星期几 b

2017-03-18 17:24:33 374

原创 ccf试题高速公路

floyd，，，数组太大了，拿了60分，先粘上代码稍后学习。。。#include <iostream>#include <stdio.h>#include <memory.h>#define NUM 10005 #define INF 0x3f3f3f3fusing namespace std;int n;int dis[NUM][NUM];int g[NUM][NUM];void

2017-03-18 11:07:52 469

原创 c#图片处理和读写文本总结

图片太大需要滚动条：我是直接给整个Winform加的滚动条，其实也可以先放一个panel，设置它的属性AutoScroll=true，再在panel里面放置一个picbox，设置Autosize=true就可以了设置或获取图片上像素点的值pictureBox1.Image = Properties.Resources.Radar1;//引入图片资源Bitmap bmp = new Bitmap

2017-03-17 17:59:58 1020

原创杂想2017/3/16

和她在小时候拍的照片还留着，今天听到她父亲不幸遇难的消息。我跟她后来十几年都没什么联系，她的父亲也许我都不曾见过，可是，心里还是感觉很痛。当一个人离开，不是因为生老病死，而是因为意外事故，你会怎么想？我不知道，但我一定是会想，如果，如果当时他没有那么做，会不会，现在和妻儿能够平静地度过一生？我不知道是否该相信是否有上帝存在，可我总觉得冥冥之中自有安排，就像《死神来了》那般，人的离开，是不着痕迹的。也

2017-03-16 13:26:34 445

原创 ccf试题炉石传说

玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。　　* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。　　* 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。　　* 游戏开

2017-03-15 14:10:12 708

原创 ccf试题最大的矩形

第一反应是要动态规划，感觉里面挺复杂的。本来动态规划一般我都不会做，就直接搜题解了，没想到可以这么简单。。。看来最大的敌人是自己，啊哦。。。#include<iostream>using namespace std;const int N = 1003;int a[N];int main(){ int n; while(cin>>n) { for(int

2017-03-10 12:11:56 491

原创 ccf试题 ISBN号码

问题描述　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二

2017-03-02 15:59:22 460

原创关于蓝桥杯的经验（本人java B 国二）

看好多同学在练习蓝桥杯的题目，准备比赛，当时自己也是参加个蓝桥杯省赛就担心不得了，总感觉惶惶不可终日。。。正好有人问，我就想说一点关于蓝桥杯的小看法，个人觉得挺有用的。（一）心理准备：蓝桥杯不是ACM，远远不是，没加过实验室就肯定不行的心理对比赛想来未必有好处。单单我认识的，不是实验室的都有四五个拿到国二或者国三的水平，由此可见跟实验室关系并不很大。（二）知己知彼：我觉得是这是参加比赛最重要的一

2017-03-01 21:06:16 38615 14

原创 ccf试题画图

问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一

2017-03-01 21:04:12 559

原创 ccf试题数字排序

问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。输出格式　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值

2017-03-01 20:23:42 545

乘风破浪2014