12 2014 档案

查询两个字符串共有字符长度
摘要：在hackerrank上看到的题目，查找两个长度相同的字符串的共有字符的长度。a，b两个字符串只包含大写字母。他们的最大长度为5000.下面是我实现的一个算法。testcase运行成功。但是提交上去就显示wrong。不知道原因了import java.io.*;import java.util.*;... 阅读全文
posted @ 2014-12-31 11:54 目标是大神 阅读(315) 评论(0) 推荐(0)
算法实现柱形集合积水面积
摘要：用一个数组代表柱形墙的的高度。当下雨的时候柱形墙能积水的体积是多少下面是python的实现算法：# -*- coding: utf-8 -*-def savewater(arr): point_l=0 max_l=arr[0] point_r=len(arr)-1 max_r... 阅读全文
posted @ 2014-12-29 12:03 目标是大神 阅读(1123) 评论(1) 推荐(0)
golang container heap&sort
摘要：go语言也自己的容器数据结构。主要有list、heap和ringpackage mainimport ( "container/heap" "fmt" "sort" // "strconv")type HeapInt []intfunc (h HeapInt) Len() i... 阅读全文
posted @ 2014-12-25 16:26 目标是大神 阅读(777) 评论(0) 推荐(0)
golang xorm框架的使用
摘要：1、创建engineengine, err := xorm.NewEngine(driverName, dataSourceName)上述代码创建了一个数据库引擎，可以在一个程序中创建多个engine。2、查询方法：2.1、支持sql查询： 1、查询一个string类型的sql，返回[]map[s... 阅读全文
posted @ 2014-12-12 14:42 目标是大神 阅读(45115) 评论(1) 推荐(2)
Java实现去火柴游戏
摘要：package com.gh.p10;/** * Created by Lenovo on 2014/12/10. */import java.util.Random;import java.util.Scanner;/** * 取火柴游戏 * 等待改进。。。。。 */public class P1... 阅读全文
posted @ 2014-12-10 14:00 目标是大神 阅读(1026) 评论(0) 推荐(0)
关于约瑟夫环算法，数组解决
摘要：据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所... 阅读全文
posted @ 2014-12-04 17:09 目标是大神 阅读(294) 评论(0) 推荐(0)
随机数算法
摘要：伪随机数：数学公式：r[i]=(v*r[i-1] + u) mod base p=r[i]/base代码实现package mytest;public class MyRandom { /** * r[i]=(v*r[i-1] + u) mod base * p=r[i]/b... 阅读全文
posted @ 2014-12-03 21:48 目标是大神 阅读(414) 评论(0) 推荐(0)
排序算法的java实现
摘要：冒泡、选择就不写了。很常见一：插入排序：/** * 插入排序 */public class P4_3 { static void insertSort(int[] a){ int j,t; /** * */ for (i... 阅读全文
posted @ 2014-12-02 16:49 目标是大神 阅读(398) 评论(0) 推荐(0)