今天重新开始学习PHP,为了学习PHP买了书,但书是一本大部头的书,不好带一直没有好好学习,我决定把书拆了分章来看,这样也方便带也可以很快完成任务。今天在linuxmint17上安装了lnmp环境和brackets工具,来学PHP,小的例子用vim来完成的。记录一下自己美化的九九乘法表代码如..
分类:
Web程序 时间:
2014-07-18 13:05:14
阅读次数:
233
n*m的一个乘法表,从小到大排序后,输出第k个数
(1?≤?n,?m?≤?5·10^5; 1?≤?k?≤?n·m)...
分类:
其他好文 时间:
2014-07-18 12:37:24
阅读次数:
207
题目意思是,从一个n*m的乘法表(不要问我乘法表是什么)中选出第k小数(相同的数字会计算多次)。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是:1, 2, 2, 3, 3, 4。第4个数字是3,所以输出3。
一开始我想到的是搜索,从n*m开始搜索,后来发现状态实在太多而且即便是搜索,时间复杂度是O(N * M)。
正确的解法是二分。二分答案(边界是[1, n * m]),然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表,所以针对每一列直接O(1)计算即可,总共计算N次。
总的...
分类:
其他好文 时间:
2014-07-18 11:04:12
阅读次数:
257
这是我们老大培训第一天的作业,今后几乎左右的作业都会记录在这。2014-07-07要求:C#基本语法实现 九九乘法表 和1000以内所有质数几个新手同事,有刚毕业的学生,有做机电出身,也有硬件做硬件的。大家可能想法不一,所以集思广益,对于好的思路,我这里借鉴并留存。大铿的代码: 1 //求 千以内的...
分类:
其他好文 时间:
2014-07-10 16:36:37
阅读次数:
161
1 staitc void Main(string[] args) 2 { 3 for(int i=1;i<=9;i++)//乘数 4 { 5 for(int j=1;j<=i;j++)//被乘数 6 { 7 Console.Write("{0}*{1}={2}...
分类:
其他好文 时间:
2014-06-27 13:58:40
阅读次数:
188
import org.junit.Test;public class Multiple { public void printMultiple99() { int i = 1; for (; i < 10; i++) for (int j = 1; j <= i; j++) Syst...
分类:
其他好文 时间:
2014-06-23 08:13:56
阅读次数:
311
一、控制台实现乘法表package com.shanrengo;import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletException;import javax.servlet.http....
分类:
其他好文 时间:
2014-06-18 15:53:31
阅读次数:
196
1.
题目:以9行9列的形式显示九九乘法表2.要求:显示下三角格式如表4.1所示,也可以上三角格式显示。 1 ; Example assembly language
program -- 2 ; Author: Karllen 3 ; Date: revised 05/2014 4 5 ....
分类:
编程语言 时间:
2014-05-23 09:04:43
阅读次数:
304
import org.junit.Test;
public class Multiple {
public void printMultiple99() {
int i = 1;
for (; i < 10; i++)
for (int j = 1; j <= i; j++)
System.out.print(j + "*" + i + "=" + i * j + " ...
分类:
其他好文 时间:
2014-05-07 06:46:25
阅读次数:
359