Roosevelty-优快云博客

原创数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。第一反应：快速幂于是不假思索地写下如下代码：class Solution {public: double Power(double base, int exponent) { double t = Power(b...

2019-05-18 22:01:32 177

原创路径综合2 lc113

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和sum = 22，返回:这道题目没什么太大难度，主要是一些启发。比如在类似leetcode 这种只给一个函数，固定输入输出类型的情况下，如何使用自己顺手的搜索方式，还有传参问题。具体看代码：/** * Defini...

2019-03-10 11:29:51 279

Hook英文翻译为“钩子”，而钩子就是在事件传送到终点前截获并监控事件的传输，像个钩子钩上事件一样，并且能够在钩上事件时，处理一些自己特定的事件。先写一个hookTest的apk，作为被hook的apk：package com.example.administrator.hooktest;import android.support.v7.app.AppCompatActivity;impo...

2018-04-19 22:16:53 1750

原创简单的朴素贝叶斯模型练习

2017-10-22 19:32:21 2819

原创 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with

2017-03-07 18:06:41 437

原创 python最简单的爬虫

主要5部分：主函数，url管理器，网页下载器，网页输出器，网页解析器（用了set，但是下面的代码并没有突出set的优势。后续可改进）主要入口函数， spider_main:import url_manager, html_downloader, html_outputer, html_parserclass SpiderMain(object): def __ini

2017-02-23 22:24:26 1854

原创会搞事情的代码。。慎用

import sysimport httplibimport urllibimport jsonimport socketimport hashlibfrom Crypto.Cipher import AESfrom binascii import b2a_hex, a2b_hexglobal phoneglobal groupphone = "？？？"group = "

2016-11-18 17:16:07 1405

原创根据前序遍历判断二叉搜索树

题意：给你一个二叉树的前序遍历序列，让你判断是不是二叉搜索树（左子树小于根，右子树大于根）或其镜像。如果是，输出后序遍历序列。#include #include using namespace std;int a[1003], n, k = 0, b[1003]; int check1(int l, int r){ if(l > r) return 1; int roo

2016-04-09 17:15:51 3583

原创 nyoj 236 心急的C小加

描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1每组测试数据的第一行是一个整数N（1输出处理这些木棒的最

2016-03-29 20:36:21 472

原创波动序列

标题：波动数列观察这个数列： 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】输入的第一行包含四个整数 n s a b，含义如前面说述。输出一行，

2016-02-26 17:33:29 704

原创生命之树

在 X 森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得 S 中的点所对应的整

2016-02-22 20:50:30 1254

原创 nyoj 123 士兵杀敌四

士兵杀敌（四）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的任务就是在南将军询

2016-02-21 23:24:36 497

原创格子刷油漆

问题描述　　X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。　　你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）　　比如：a d b c e f 就是合格的刷漆顺序。　　c e f d a b 是另一种合适的方案。　　当已知 N 时，求总的方案

2016-02-20 22:19:48 3272

原创方块填数

“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：

2016-02-15 22:09:13 512

原创动态规划两序列最近距离（字符串比对）

【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。

2016-02-15 20:24:32 1555

原创小朋友排队

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

2016-02-05 21:35:12 468

原创 RQNOJ 篝火晚会

题目描述　　佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。　　佳佳可向同学们下达命令

2016-02-02 12:53:37 522

原创 RQNOJ 金明的预算方案

题目描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具

2016-01-31 20:05:43 516

原创 RQNOJ 能量项链

题目描述　　在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r

2016-01-31 14:47:53 1414

原创约数倍数选卡片博弈论

标题：约数倍数选卡片闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括： 1，2，3, 6，12，18，24 .... 当轮到某一方拿卡片时，没有满足要求的卡片可选，则该

2016-01-30 22:05:37 3241

原创城市间紧急救援

5-28 城市间紧急救援 (25分) 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数NNN、MM

2016-01-29 19:00:29 3491

原创地下迷宫探索

5-21 地下迷宫探索 (30分) 地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷

2016-01-28 17:23:14 2987 1

原创六度空间

“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由

2016-01-27 21:55:39 1245

原创排名汇总寻找大富翁归并排序

每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N（≤\le≤100），代表考点总数。随后给出N个考点的成绩，格式为：首先一行给出正整数K（≤\le≤300），代表该考点的考生总数；随后K行，每行给出1个考生的信息

2016-01-27 15:43:33 1504

原创 RQNOJ 4 数列

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：1，3，4，9，10，12，13，…（该序列实际上就是：3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…）请你求出这个序列的第N项的值（用10进制数表示）。例如，对于k=3，N=100，

2016-01-26 11:24:12 473

原创 rqnoj jam计数法

题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10

2016-01-17 22:01:20 1077

原创 rqnoj 1 去重+排序

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：

2016-01-17 16:34:59 795

原创 poj 1007 dna逆序数

DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter sequence ``DAABEC'', this mea

2015-12-23 20:51:57 580

原创 hdoj 1078 fatmouse and cheese 记忆化搜索

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5535 Accepted Submission(s): 2253Problem DescriptionFatMou

2015-04-05 21:30:16 362

原创 nyoj 1 1 0 7 最高奖励

开始想按照奖励大小排序，然后先干奖励多的，然后把奖励多的放到对应的底限天数上。用一个map标记第几天已经被用了第几天没被用。比如最大的是4 70，那么就把第四天标记为1，意思是第四天已经被用了。随后再找奖励次大的，如果当天没被占用，就放；占用了，就往前找，直到找到前边的某一个没有被占用的天。但是tle了。。。后来看了学姐的代码，恍然大悟。原来可以这么简单。。。因为这里只关心奖励为哪些的

2015-04-04 16:47:46 622

原创 nyoj 303 序号互换

序号互换时间限制：1000 ms | 内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的

2015-04-04 16:43:42 471

原创 nyoj 61 传纸条

传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，

2015-03-05 22:03:13 501

原创 nyoj 18 triangle

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of

2015-03-03 19:52:47 406

原创 nyoj 16 矩形嵌套 & nyoj 17 单调递增最长子序列

矩形嵌套时间限制：3000 ms | 内存限制：65535 KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩

2015-03-03 16:51:34 541

原创 nyoj 10 skiing

skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3

2015-03-03 12:44:07 1211

原创一道提交过很多次才过的水题= = 回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小到

2015-03-02 20:58:37 683

原创剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为

2015-03-02 17:33:43 500

原创幸运数

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然

2015-03-02 16:53:49 1008

原创连号区间数

标题：连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的

2015-03-01 20:41:56 686

原创 39级台阶

题目标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

2015-03-01 18:50:36 766

jni.h 头文件

空空如也