2018年04月_mstark

原创北航　机试　科学计数法

题目给出一个标准输入的正数(开头末尾没有多余的 0),输出其科学计数法表示结果。比如:输入 0.000002,输出 2e-6;输入 123.456,输出 1.23456e2;输入 123456,输出 1.23456e2 主要是　分为　０．０００２　　２２３２３．１２　２００００　这几种类型之后是计算一下ｅ最后要控制０的shu代码#de...

2018-04-28 17:31:15 374

原创北航　机试　简约版八皇后

第二题,简单版八皇后 15 分如何能够在 8 X 8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他已经正确地放置了七个皇后,编写程序求出最后一个皇后的位置。 (原图和这个摆放顺序是一样的) [输入形式]:按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数,未放置皇后的行用字符“”来表示。各列数和字符“”之间没有任何其他...

2018-04-27 22:48:41 500

原创欧几里得算法－－最大公约数

算法导论－数论算法递归定理　gcd(a,b)=gcd(a,a mod b) 　　　　　　　gcd(a,0) = |a|代码：#include <stdio.h>int gcd(int a,int b){ if(b == 0){ return a; } return gcd(b,a%b);}int main...

2018-04-25 22:45:31 181

转载最小生成树　Prim

看导论看不下去了，伪代码有点粗糙啊，导论上面提到的是最优的Prim算法，在优先队列处建议用的是堆，图使用链表存储，都是为了最优的时间，但是自己才刚看明白大致思路，还是来个简单的方法比较好，找到了一篇注释详细，一看就明白的博客，自己实现了一遍，敲一下才能真正理解其中的奥妙原文链接 Slyar Home » 最小生成树Prim算法朴素版 C语言实现代码的注释我写得很详细，方便理解，有几...

2018-04-19 00:13:51 185

原创北航　机试　五子棋

题目描述：输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到下从左到右序号最...

2018-04-18 00:02:03 266 1

原创最小生成树　Kruskai (并查集)

具体的思路这里就不细讲了，网上有好多，我是看过　算法导论之后，因为其伪代码给的过于简单，想自己实现一下，参考了一篇博客，并对其进行了简单的改进，原博客比较简单好理解，一会儿附上链接，我将其中的排序改为了，快排，并讲并查集的操作写成了独立的函数原文链接　最小生成树的Kruskal算法代码保留了原博客的代码　（注释比较好理解）#include<stdio.h>...

2018-04-17 23:58:08 367

原创北航　机试　文章识别　二插搜索树

题目描述：输入一篇可能未经排版的文章，挑选出其中的单词【单词中不包含“（”等特殊符号】，然后按字典序输出。输入：从文件中读取文章输出：按字典序输出单词样例：输入 When most kids go to school and study the knowledge, few special kids have made their history. A small boy f...

2018-04-16 23:10:46 212

原创从０开始机器学习

写在前面　感觉自己学习的东西挺杂，好多都是浮于表面，没有深度，总是会有一种不踏实的感觉，决心从这一次做起，认认真真的研究一个方向．这是相当于第二次安装ubuntu+pyhton+virtualenv+tensorfloe+opendv了，还记得第一次安装的时候，总是有点小害怕，不过害怕归害怕，错误是不能没有的哈哈．第二次的安装还挺顺利的，这里我结合第一次出现的问题，加上今天的完整安装...

2018-04-15 11:36:12 610

原创北航机试窗口点击事件

【题意】在计算机屏幕上,有 N 个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别, 在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你用鼠标点击某个点的时候,若其在窗口内,你就选择了处于被点击位置所属的最顶层窗口,并且这个窗口就会被移到所有窗口的顶层,而剩余的窗口的层次顺序不变,如果你点击的位置不属于任何窗口计算机就会忽略你这次点...

2018-04-12 22:43:49 442

原创相亲数

神奇的相亲数【题意】如果对于两个大于 1 的正整数 x 和 y,x 除了本身以外的因子之和等于 y,y 除了本身以外的因子之和等于 x,则称 x 和 y 是一对相亲数。比如 220 除了本身以外的因子之和 110+55+44+22+20+11+10+5+4+2+1=284,而 284 除了本身以外的因子之和 142+71+4+2+1=220,则 220 和 284 就是一对相亲...

2018-04-11 23:06:30 544

原创 leetcode Surrounded Regions

并查集 Surrounded Regions题目 Given a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounded by ‘X’. A region is captured by flipping all ‘O’s into ‘X’s in that surrounde...

2018-04-11 00:48:33 158

转载并查集

并查集大三回过头来看大一的问题，好像都不是问题了，并查集，大一算法比赛中用过一次，奈何当时思维不够，留下了一个阴影，这次要彻底学会这个。发现一篇博客讲的挺好的这里转载一下，然后补充一道 leetcode s上面的并查集题目转载地址：数据结构–并查集的原理及实现 leetcode 题目：并查集 Surrounded Regions并查集的介绍并查集（Union/Find）从名字可以

2018-04-10 20:27:16 447

原创 leetcode 124. Binary Tree Maximum Path Sum

今天做了一道标为 hard的题目，开始还有点担心做不出来，但是后面仔细思考一下，原来是二叉树的后序遍历，只不过需要在遍历的过程冲进行一下求和，并返回子树的状态（子树的最大路径和），这就是递归的思想了，从底层开始求起，利用子树的状态来求全局路劲和。感觉自己说不明白了，直接上代码吧，代码不多，自己画个二叉树，跟着代码走一遍，应该就可以明白。/** * Definition fo...

2018-04-07 22:56:31 131

原创 idea maven 使用本地jar包

之前就有一次要使用submail的sdk,但是在maven仓库中不存在的（赛邮通）的sdk包，当时是要开发一个短信验证功能的，赛邮通感觉还可以。但是看了网上好多说是什么建立本地仓库，和从maven仓库中下载的包一样，建立文件夹的，自己试了都没有成功，也没有搞清楚到底是为什么；后来使用了一篇博客中介绍的方法，没有修改maven本地仓库中的文件夹，也还挺简单的，竟然成功了，大道至简啊，复...

2018-04-07 19:21:56 5705

原创 leetcode 102. Binary Tree Level Order Traversal

今天写了一下树的遍历，树的遍历有深度搜索和广度搜索深度搜索一条路走到黑，直到走完一条完整的分支，然后回溯遍历下一个分支广度搜索在树中也可以叫做层次遍历，即每次遍历树种的一层，每次可以从左往右遍历，也可以从右往左遍历题目：Given a binary tree, return the level order traversal of ...

2018-04-06 23:51:40 135

原创 leetcode 122. Best Time to Buy and Sell Stock II

题目：Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, b...

2018-04-06 16:57:46 70

原创 leetcode Basic Calculator II

学过数据结构之后一直想把里面使用栈完成的表达式运算给完成，直达今天在调试两个显示之后才将其成功运行，真是有点悲催，还是自己算法功力不够啊，看别人都写的老简单了。。。把自己的代码贴出来供以后参考吧//栈数据结构typedef struct Node{ int* data; int len; int pop; int size;}Stack;//...

2018-04-06 00:49:19 157

测试博客