- 博客(17)
- 收藏
- 关注
RSS订阅原创 菜6： 统计单词数目
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Inputyou are my ...
2019-11-01 21:17:40
237
1
原创 菜5 HDU 龟兔赛跑（递归）
龟兔赛跑据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。 最近正值HDU举办50周年校庆，社会各大名流齐聚下沙，兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希望不大，不过迫于舆论压力，只能...
2019-10-31 22:43:42
261
原创 菜4：RGB“难题”
在这里插入图片描述是一道递推找规律的题，首先易知f(1)=3;f(2)=6;f(3)=6;f(4)=18;现在考虑n>3的情况，若第n-1个格子和第一个格子不同，则为f(n-1)；若第n-1个格子和第1个格子相同，则第n-2个格子和第一个格子必然不同，此时为f(n-2)再乘第n个格子的颜色数，很显然第n个格子可以是第一个格子（也是第n-1个格子）的颜色外的另外两种，这样为2*f(n-...
2019-10-21 16:36:56
259
原创 菜3：贪心法--选择不相交区间
原理不再讲了，在紫皮书232页。#include<iostream>#include<stdio.h>#include <algorithm>using namespace std;struct time{ int start,end;};int cmp(struct time a, struct time b){ retur...
2019-10-21 13:08:26
166
原创 菜2：求多边形的面积
菜是罪2.输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2… xn, yn）,为了简化问题，这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。就直接逆时针转着求面积，然后加起来即...
2019-10-21 11:51:23
165
原创 2019-9-17 c++实现栈 及 中缀转后缀+计算后缀实现简单计算器
//头文件 stack.h#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>typedef int ElementType;#ifndef __STACK__#define __STACK__class Stack{public:...
2019-09-17 08:30:07
224
原创 2019_8_28 Numpy再学习
np.array(input_data).reshape(-1,)或者是（（-1,））这样就把一个多维数组转化为一维的数组了主要是这个 e=a**b 这个见的比较少![在这里插入图片描述除了dot、 matmul其他的都是在np.linalg这个模块里，莫名其妙......
2019-08-31 11:53:25
110
原创 2019_8_20 Numpy学习
Numpy （Numerical Python）核心是N dimensional array — ndarray。Ndarray对象是用于存放同类型元素的多维数组。每一个数组都有一个shape和一个dtype。从图中我们可以看出ndarray在存储数据的时候，数据与数据的地址都是连续的，这样就给使得批量操作数组元素时速度更快。这是因为ndarray中的所有元素的类型都是相同的，而Pytho...
2019-08-31 11:50:09
152
原创 2019_8_30 sklearn-数据预处理
先看一个例子识别 Iris（鸢尾花）类别鸢尾花识别是一个经典的机器学习分类问题，它的数据样本中包括了4个特征变量，1个类别变量，样本总数为150。它的目标是为了根据花萼长度（sepal length）、花萼宽度（sepal width）、花瓣长度（petal length）、花瓣宽度（petal width）这四个特征来识别出鸢尾花属于山鸢尾（iris-setosa）、变色鸢尾（iris-v...
2019-08-31 11:40:59
392
原创 2019_8_22 pandas学习
from pandas import Series, DataFrame import pandas as pd因为Series和DataFrame用的非常多，所以将其引入本地命名空间中更方便。Series:只存储相同的数据类型，这样可以更有效地使用内存。就像表格型数据的列数据。Obj = Series( [4,7,-5,3] )Obj = 一组数据（各种Numpy数据类型） + 一...
2019-08-31 11:32:50
109
原创 hashcat在windows上的安装与简单使用
hashcat是一款很强大的密码破解软件，支持很多种算法，甚至支持并行计算。hashcat安装教程（适用于windows教程）hashcat在github上的网址：https://github.com/hashcat/hashcat我们可以看到有三个比较重要的文件1. README.md :有对hashcat的相关介绍，包括一个简短的介绍，证书，下载地址，安装说明，以及其他注意事项。...
2019-07-14 12:48:17
23229
28
转载 约瑟夫环（最容易想到的思路，最简洁的代码）
def main(): persons = [True] * 30 counter, index, number = 0, 0, 0 while counter < 15: if persons[index]: number += 1 if number == 9: per...
2019-05-20 20:37:39
872
原创 十进制转二进制
#include #include #include #define pi acos(-1.)void DtoB( int n){int m = n ;if ( n == 0 ) return ;DtoB(m/2);std::cout << n%2;}int main(){int n ;while ( std::cin >> n ){DtoB...
2019-03-27 23:19:08
362
原创 迷宫，深度搜索
#include #include #include using namespace std;int q , p ;int a [20][20] , book[20][20];int minx = 999;int next1[4][2] = { {0,1}, //向右走{1,0}, // 向下走{0,-1}, //向左走{-1,0} } ;//向上走void...
2019-03-25 18:27:17
758
原创 给定N个非负整数，求解至少需要选多少个连续的数，它们的和不小于给定的整数S，特别的，若没有解，则输出0
给定N个非负整数，求解至少需要选多少个连续的数，它们的和不小于给定的整数S，特别的，若没有解，则输出0.这是一个非常经典的应用题，常规思想就是暴力所有不同连续个数的和，满足条件的最少个数为最终答案，不管是实现还是复杂度都是很复杂的。优化一：因为是连续的数的和，所以可以通过一个额外的数组Sum来存储前缀和，Sum[i]表示第0个数到第i个数的连续的和，那么Sum[i+k]-Sum[i]就表示第i...
2019-03-25 16:29:44
1942
原创 栈的应用：中缀表达式转化为前缀表达式
@中缀表达式转化为前缀表达式（只含*±三个运算符）// Created by leo_frank on 2019/3/24.//#include #include #include #include #include #include using namespace std;bool check(char a ,char b ){if ( a == ‘+’ || a==’...
2019-03-24 10:19:33
1905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人