2017年08月_海岛Blog

原创 POJ2562 UVA10035 ZOJ1874 Primary Arithmetic【进制＋进位】

Primary ArithmeticTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11711 Accepted: 4289DescriptionChildren are taught to add multi-digit numbers from rig

2017-08-30 23:17:57 737

原创 B00015 平方矩阵问题

给定n,m,min和max，求所有的，满足0要求：不得使用暴力法，算法复杂度要求O(n,m)提示：1.设有k和l，若满足k*l是不满足条件的；若k*l>max，对于i>=k且j>=l，则是不满足条件的。2.可以考虑用三分法。3.需要考虑n和m比较小的情形，例如0,1,2，也许需要做特殊的处理。样例数据如下：输入：n,m,min和max分别为10,10,31,41

2017-08-30 10:08:05 925 2

原创 Go语言程序的数组初始化

Go语言数组初始化是最基本的编程训练。通过这个例子可以知道多维数组的初始化，需要注意的是格式。Go语言程序：// array project main.gopackage mainimport ( "fmt")const N int = 5var a = [N + N]int{1, 2, 3, 4, 5, 6, 7, 8, 9, 0}var b = [N][N]

2017-08-20 00:42:37 7186

原创 Go语言实现线程安全访问队列

这个例子用Go语言的包"container/list"实现一个线程安全访问的队列。其中不少细节耐人寻味，做出它则是花费了不少精力，找不到样例啊！Go语言的许多优点自不必说，然而从C/C++程序角度看，语言的语法也好，程序的实现方式也好，看起来总有点怪怪的感觉。在这个程序的基础上，是很容易实现一个线程安全访问的堆栈的。Go语言程序：// structlist proj

2017-08-19 22:46:30 7962 1

原创 Go语言结构应用实例

编写程序过程中，经常会用到结构。本程序给出了使用结构的简单实例。Go语言程序：// struct project main.gopackage mainimport ( "fmt")const N int = 10type Node struct { figure int // 位数 digits1 [N]int digits2 [N]int sflag

2017-08-19 12:30:29 595

原创 UVALive6336 HDU4450 Draw Something【水题】

Draw SomethingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3698 Accepted Submission(s): 3089Problem DescriptionWangpeng is goo

2017-08-19 04:59:33 972

原创 HDU5806 NanoApe Loves Sequence Ⅱ【尺取法＋乘法原理】

NanoApe Loves Sequence ⅡTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1836 Accepted Submission(s): 787 Problem DescriptionNanoAp...

2017-08-19 04:03:33 914

原创 Go语言实现大数开方程序

Go语言的big包实现大数运算，但是有关大整数运算，似乎没有相应的开方程序。这里给出的程序，实现了大整数的开方运算函数。该程序是基于大整数开方运算的算法实现的。Go语言程序：// bigintsqrt project main.gopackage mainimport ( "fmt" "math" "math/big")func main() { v :=

2017-08-13 00:25:23 2159

原创 Go语言程序记录日志

许多软件系统运行中需要日志文件。Go语言程序中，输出日志需要使用包"log"，编写程序十分简单。像Java语言程序，输出日志时，往往需要使用开源的软件包来实现，编写程序稍微复杂一些。Go语言的包"log"中，提供了三类借口，分别是Print（一般的log，进程退出代码为0即正常）、Panic（意外的log，进程退出代码为2）和Fatal（致命的log，进程退出代码为1）。

2017-08-11 12:45:02 1405

原创 Go语言实现文本文件拷贝

文本文件的读写是程序的常见操作。这个程序的功能实现文件的拷贝操作，包括了文件的打开、关闭和读写。该程序是按行读入数据文件的内容，然后将其写入到另外一个文件中。Go语言程序：// fileio project main.gopackage mainimport ( "bufio" "io" "log" "os" "syscall")func main()

2017-08-11 06:20:03 1200 1

原创 Go语言实现并行分段求和计算

这个实例通过循环实现并行的分段求和计算，再把各个子段和加到总和中。通过这个实例可以了解如何实现循环并行处理，以及有关的编程技巧。但是这个程序是有问题的，因为可能发生变量访问冲突问题，导致计算结果不正确。这个程序是不稳定的，有时能够计算出不正确的结果，有时能够计算出正确结果。程序中的变量sum是共享变量，需要使用同步用的互斥锁来保证计算的正确性。正解程序附在本博文的最后。

2017-08-03 10:41:17 3437

原创 Go语言的goroutine

Go世界里，每一个并发执行的活动成为goroutine。通过创建goroutine，就可以实现并行运算，十分方便。如果有函数f()，那么：f()：调用函数f()，并且等待它返回go f()：新建一个调用f()的goroutine，不等待Go语言程序：// fib project main.gopackage mainimport ( "fmt" "

2017-08-03 00:11:40 750

原创 Go语言程序的命令行参数

获取命令行参数是程序功能多样化的必要前提。这个例子展示Go语言如何获得程序的命令行参数。Go语言程序：// echoarg project main.gopackage mainimport ( "fmt" "os")func main() { var s, sep string for i := 0; i < len(os.Args); i++ { s

2017-08-02 22:13:54 1222

原创 UVAlive3708 UVA1388 POJ3154 Graveyard【水题】

GraveyardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1715 Accepted: 865 Special JudgeDescriptionProgramming contests became so popular in the

2017-08-02 00:47:44 1211

海岛Blog