package structure; import java.util.Arrays; /** * * 字符串移位包含问题 问题:string a = "aabcd" ,string b = "cdaa" 判断将 a 字…
标签:编程之美
linux编程之mprotect
mprotect: 设置内存访问权限 mmap 的第三个参数指定对内存区域的保护,由标记读、写、执行权限的 PROT_READ、PROT_WRITE 和 PROT_EXEC 按位与操作获得,或者是限制没有访问权限的 PR…
编程之美 ——2.14 求数组的子数组之和的最大值
/** * 一个有N个整数元素的一位数组(A[0], … A[N – 1]), 这个数组有很多子数组, 求子数组之和的最大值. */ #include <stdio.…
编程之美——2.7 最大公约数
/** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, …
编程之美- 求二进制数中1的个数
对于一个字节(8bit)的无符号数整型变量,求其二进制表示中”1″的个数,要求算法的执行效率尽可能高。 -《编程之美》P119原话。 …
socket编程之---------获取客户端主机名和IP地址
TCP 服务器端: package com.wodwl.example; import java.io.IOException;import java.net.InetAddress;import java.net.Se…
编程之美:第四章 数字之趣 4.11扫雷游戏的概率
/* 扫雷游戏的概率: 用户的第一次点击不会碰到任何地雷,程序在此之后随机放地雷。第二次点击的时候要小心了,可能遇雷身亡。 在16*16的地雷阵中,有40个地雷。用户点了两下,出现以下局面,分析图中的一个局面 问题1: …
编程之美_2.3_寻找发帖水王
前提:给出一个ID数组,其中每个ID都可能重复出现,其中一个ID的重复出现个数超过了数组长度的一半。 问题:要找出这个水王ID 要求:要求时间和空间代价最小 等价于:找出数组中元素过半的元素,要求时间和空间代价最小 扩展…
《编程之美》读书笔记连载(2)
n 个烙饼经过翻转后的状态可组成一棵树。寻找翻转最少次数,相当于在树中搜索层次最低的某个节点。 由于每层的节点数,成几何数量级增长,在n 较大时,使用广度优先遍历树,会无法有足够的内存来保存中间结果(考虑到每层的两个节点…
微软2014编程之美大赛测试样题一
时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位…
编程之美2.10寻找数组中的最大值和最小值Java版
/* * To change this license header, choose License Headers in Project Properties. * To change this template fi…