1.题目描述:点击打开链接
2.解题思路:本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子:
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中,所有的ai均应该是{0,1,-1}中其中一个数,这样推导之后,大致的解题思路便浮出水面了。就是不断地以w取模,然后m/=w,看余数是否满足条件即可。不过这里还要多深入思考一点,首先不难发现,如果w≤3...
分类:
其他好文 时间:
2015-06-30 10:38:19
阅读次数:
98
【POJ 1789】Truck History...
分类:
其他好文 时间:
2015-06-30 10:37:08
阅读次数:
128
19、 蛤蟆的数据结构笔记之十九链表实现等价类寻找
本篇名言:“人生有两出悲剧:一是万念俱灰,另一是踌躇满志。”
继续来看下通过链表存储实现等价类寻找。
欢迎转载,转载请标明出处:
1. 等价类
等价类(Equivalenceclass)在数学中,给定一个集合 X 和在 X 上的一个等价关系 ~,则 X 中的一个元素 a 的等价类是...
分类:
其他好文 时间:
2015-06-30 10:36:57
阅读次数:
91
承认,这次纯属敷衍。被虐了一晚上,我还是什么都没弄出来,离断网时间越来越近,便找了一篇过来发了个博文。明儿加油,起码有个小目标了。唉……import java.awt.BorderLayout;
import java.awt.Component;
import java.awt.EventQueue;
import java.awt.FlowLayout;
import java...
分类:
其他好文 时间:
2015-06-30 10:38:39
阅读次数:
106
题意:
求出一个长度为n的(1~n)的置换,使得置换的长度最大。置换的长度是指使他变成单位置换所需的置换次数。
其实置换的长度等于它的每个循环的长度的最小公倍数,即是将n分解为k个数,使得他们的和为n并且他们的最小公倍数最大,然后根据这k个数构造一个字典序最小的置换。求最小公倍数可以用DP,dp[i][j]表示将i分解为j个数所能得到的最大的最小公倍数,那么dp[i][j]=dp[i-...
分类:
其他好文 时间:
2015-06-30 10:39:33
阅读次数:
121
class Solution {
public:
/*
mask的32位全为1,mask
*/
int rangeBitwiseAnd(int m, int n) {
int i = 0, mask= ~0;
while ((m & mask
{
++i...
分类:
其他好文 时间:
2015-06-30 10:36:39
阅读次数:
135
Description
注:本题目自由设计,但必须使用类进行代码设计。
世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛,每支球队都必须和其他三支球队进行且只进行一场比赛,每组4个队循环比赛,共打6场(a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4),每场比赛90分钟,胜平负分别积3、1、0分。每个小组积分的前两名球队出线进入淘汰赛阶段的1/8...
分类:
其他好文 时间:
2015-06-30 10:36:22
阅读次数:
84
using UnityEngine;
using System.Collections;
///
/// 脚本功能:NGUI血条实现
/// 知识要点:NGUI,3D坐标到2D坐标的转换
/// 创建时间:2015年6月29日
/// 添加对象:添加到玩家身上
///
public class HP_2 : MonoBehaviour
{
// 玩家
Transform Player;
...
分类:
其他好文 时间:
2015-06-30 10:35:31
阅读次数:
112
今天下载安装了谷歌浏览器 Google Chrome 。打开以后网址不能输,界面不能按,好卡好卡,太奇怪了!!
经过本人亲自测试,终于找到了解决办法,步骤如下:
1·打开谷歌浏览器(打开谷歌浏览器是可以的)
2·打开右上角的菜单按钮->选择设置(这一步,浏览器会卡)
或者地址栏输入chrome://settings/(这一步,浏览器会卡)
3·面对第二步出现的浏览器很卡的情况,将...
分类:
其他好文 时间:
2015-06-30 10:34:21
阅读次数:
116
问题描述
现在有三张数据表,表名为orders,orderdetail,items,分别表示订单,订单详情,商品。其中一个订单包含多个订单详情,表示订单中的不同个具体的商品,订单详情唯一对应一件商品。所以orderdetail中的外键order_id为orders的主键,orderdetail中的外键items_id为items的主键。
数据库结构
DROP TABLE IF EXISTS `ite...
分类:
其他好文 时间:
2015-06-30 10:36:05
阅读次数:
132
对一个实时的网络语音视频系统而言,网络的品质对该系统的用户的体验具有决定性的作用,所以,在正式部署系统之前,进行较全面的网络测试和网络调优工作是非常必要的。...
分类:
其他好文 时间:
2015-06-30 10:33:46
阅读次数:
134
import java.awt.EventQueue;
import javax.imageio.ImageIO;
import javax.swing.ImageIcon;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.border.EmptyBorder;
import javax.swing....
分类:
其他好文 时间:
2015-06-30 10:34:28
阅读次数:
149
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, buy one and...
分类:
其他好文 时间:
2015-06-30 10:32:15
阅读次数:
120
随着阅历的加深,我关注的事物和接受的知识也在不断地发生着变化。大学毕业已经四年了,过去的半年中,我接触了一些看似不连贯的信息,因为觉得它们有用,就把这些信息全部记在了脑子中。直到最近,才发现一个片段正在解释和说明着另一个片段,而当我把这些片段信息串起来思考的时候,忽然有了一种开朗的感觉。我有一个习惯,就是当我感悟到一些东西的时候就把它写下来,因为在记录的过程中,我也会有一个更加系统和清晰的思路,于...
分类:
其他好文 时间:
2015-06-30 10:31:09
阅读次数:
204
说到人生这个话题,你的第一个反应应该是“话题太大,无从谈起”吧?对于“话题太大”的话题,伴随左右的似乎总是有这么一句:“仁者见仁智者见智”。所以,这里我也只是发表我的看法。
在我看来人生其实很简单,但如果让你也认同“人生很简单”这个命题,你首先得认同下面三个观点,本文所有的讨论都是以下面的三个观点为基础的,这三个观点就是:
200年以后,没有人会记得你是谁。你记得你爷爷的爷爷的生平...
分类:
其他好文 时间:
2015-06-30 10:30:41
阅读次数:
92
题目描述:
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。题目类别: 栈
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
有多组测试用例,每一组第一行输入一个正整数N(0<N<10),第二行包括N个正整数,范围为1...
分类:
其他好文 时间:
2015-06-30 10:32:02
阅读次数:
187
HeadFirst设计模式一、适配器模式 | Adapter PatternListView用于显示列表数据,但是作为列表数据集合有很多形式,有Array,有Cursor等,我们需要对应的适配器作为桥梁,处理相应的数据(并能形成ListView所需要的视图)。
正是因为定义了这些适配器接口和适配器类,才能使我们的数据简单灵活而又正确的显示到了adapterview的实现类上。在设计模式体系中属于...
分类:
其他好文 时间:
2015-06-30 10:30:30
阅读次数:
91