- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 亮灯数目－质因数分解 约数定理
////现在有编号为1～n的灯初始状态是全开着的，//现进行如下操作://编号是1的倍数的灯拨一下开关；//编号是2的倍数的灯再拨一下开关；//编号是3的倍数的灯再拨一下开关；//…………//如此直到n的倍数。//问：此时还有多少盏灯仍然是开着的常规解法：（1）数组n个位置标识灯的状态 然后按操作一次次更新灯的状态；最后数组里统计（2）分析下 n的倍数肯
2023-02-18 23:43:09
84
1
原创 打印第几行内容-shell
HLdeMacBook-Air:~ hl$ more file.txt Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10HLdeMacBook-Air:~ hl$ 文件file.txt 内容如上，打印第9行内容，可以采取以下几种方式方式一: tail + headtail -n +9 f...
2018-08-10 23:58:51
4145
原创 最长子字符串-无重复字符
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 "
2017-08-08 20:26:07
287
原创 局部极大值
leetcode练习地址A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The array may contain m
2017-07-12 15:57:29
862
原创 第一个缺失的正整数
class Solution {public: int firstMissingPositive(vector& nums) { int n = nums.size(); int i = 0; for( ;i<n;){ if(nums[i] == i+1){ i++;
2017-07-12 15:44:22
309
转载 python的排序模块bisect
转载：原文地址 http://www.cnblogs.com/skydesign/archive/2011/09/02/2163592.html一个python的排序模块bisect，觉得挺有趣的，跟大家分享分享。 先看看模块的结构： 前面五个属性大家感兴趣可以打出来看看数值，这里就不介绍了。 先说明的是，使用
2017-04-13 01:17:42
411
原创 dbx (.dbxinit) 无需重复敲命令设置
dbx在用户主目录下 有.dbxinit 配置use + /abm/abmapp/abmclnt/src 代码搜索路径set $repeat 不用每次敲命令 像gdb那样直接回车就可以的设置
2017-03-29 16:23:49
391
原创 回文数的判断-Python
#coding=utf-8def is_palindrome(n): str_n = str(n) return str_n == str_n[-1::-1]#测试ooutput = filter(is_palindrome,range(1,1000))print(list(output))
2017-03-02 00:27:48
7218
转载 埃氏筛法求素数-Python
def _not_divisible(n): #是否整除 return lambda x: x%n > 0def _odd_iter(): #创建奇数序列 n = 1 while True: n += 2 yield ndef primes(end_num): #end_num范围内的素数 if end_num < 2:
2017-03-01 23:54:22
1923
原创 汉诺塔游戏-递归算法python
'''汉诺塔-递归函数:问题分解AC(n) = AB(n-1) + BC(n-1):例如n=3 先实现A上面（n-1)2个盘移到B,最大的移到C；接下来就是B上的n-1（2个）盘移>到C'''def move(n,a,b,c): if n == 1 : print(a,'->',c) return move(n-1,a,c,b) p
2017-02-27 00:47:15
344
原创 线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:
2016-09-11 00:12:39
451
原创 7的倍数和末尾含7的数
//1～10000000之间所有7的倍数和末尾含7的数一共有多少个呢？例如7，14，17，21，27，28……#include #include using namespace std;int main(){ int n; cin >> n; //7倍数 个数 int num1 = n / 7; // 个数位为7的个数 int num2
2016-05-14 03:05:07
5261
原创 完美乘积
请将1~9这9个阿拉伯数字分别填入9个□中。每个数字只能使用一次。使得等式成立。□□*□□□=□□□□例如12*483=5796就是一个合理的组合，请问一共所有少种合理的组合？注意：12*483=5796 与 483*12=5796 是同一种组合！#include #include using namespace std;int flag[10] = {0};i
2016-05-14 02:42:41
641
原创 请在123456789中插入3个乘号使得乘积最大
// Created by H@L on 16-5-13.// Copyright (c) 2016年 Hzw. All rights reserved.////请在123456789中插入3个乘号，使得乘积最大？请问乘积最大是多少？#include #include using namespace std;long lMax = 0;int iflag[9]={0,0,
2016-05-13 23:09:55
1542
原创 爬楼梯－组合排列
题目：可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？解题思路：用f(n)代表n个台阶的总爬法数具体分析 第一步 1 2 3 三种 f(n) 第一步登1个台阶 有 f(n-1) 种登法 f(n) 第一步登2个台阶的话 有f(n-2)种登法f(n) 第一步登3个台
2016-05-13 21:41:21
2452
原创 Pollard Rho因数分解
//Pollard Rho因数分解//1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。//(2)如果n，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,// 重复执行第一步。//(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。#include #include "math.h"int main
2016-05-03 01:50:25
780
转载 巴什博奕 -取石头游戏
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜
2014-07-23 21:50:02
388
原创 NYOJ-21三个水杯（BFS 广度优先搜索）
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三
2014-07-23 00:01:20
562
转载 STL常用知识
非修改性序列操作（12个）循环for_each()对序列中的每个元素执行某操作查找find()在序列中找出某个值的第一次出现的位置find_if()在序列中找出符合某谓词的第一个元素find_end()在序列中找出一子序列的最后一次出现的位置
2014-07-05 23:39:21
375
原创 STL multiset 学习（NYOJ-55 懒省事的小明）
multiset跟set具有相同功能，但允许重复的元素。multiset容器的内部结构通常由平衡二叉树(balanced binary tree)来实现。当元素放入容器中时，会按照一定的排序法则自动排序，默认是按照less<>排序规则来排序。这种自动排序的特性加速了元 素查找的过程，但是也带来了一个问题：不可以直接修改set或multiset容器中的元素值，因为这样做就可能违反了元素自动排序的
2014-07-05 23:19:36
439
原创 字典序排列- STL next_permutation、DFS(深度优先搜索）
擅长排列的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N（1每组测试
2014-07-03 22:43:33
786
原创 NYOJ-16 矩形嵌套
矩形嵌套时间限制：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）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以
2014-07-02 02:50:19
688
原创 会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组测试
2014-06-30 21:12:31
397
原创 统计字符串A 在字符串B出现的个数
#include #include #include using namespace std;int main(){ int n; string str1; string str2; cin >> n; while (n--) { cin >> str1 >> str2; size_t found = 0;
2014-06-27 02:23:03
1415
原创 ACM:一种排序（操作符重载、vector排重）
一种排序时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽
2014-06-25 23:33:50
623
原创 STL—vector删除重复元素
zSTL提供了很多实用的算法，这里主要讲解sort和unique算法。删除重复元素，首先将vector排序。sort( vecSrc.begin(), vecSrc.end() ); 然后使用unique算法。 vecSrc.erase( unique( vecSrc.begin(), vecSrc.end() ), vecSrc.end() );
2014-06-25 03:59:14
809
原创 街区最短路径问题
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入第一行一个整数n
2014-06-25 02:26:07
563
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人