8 yilip

尚未进行身份认证

追求优秀,成功就追随你........

等级
TA的排名 8k+

摇号中签生成随机号

在现在很多类似于股票市场的交易中,很多项目发行都需要进行申购,等到申购结束,进行摇号,根据中签尾号确定每个用户的中签数量。如果用户U1购买了10个产品,那么他申购的产品尾号就是10000001到10000010,用户U2再购买5个,那么U2的产品尾号10000011到10000015。现在假如发行项目A,发行量为12345,申购量为675893。随机生成中签尾号:package com

2016-05-05 14:10:22

mysql 合并两个查询结果

合并两个查询结果查询结果1:selectdate(complete_time)astime,sum(amt)asamount_outfromwithdrawwherestate=3groupbydate(complete_time)查询结果2selectdate(update_time)astime,sum(transf

2016-01-11 18:22:01

mysql中的LAST_INSERT_ID()分析

首先看mysql中的LAST_INSERT_ID()的官方说法: LAST_INSERT_ID()自动返回最后一个INSERT或UPDATE查询中AUTO_INCREMENT列设置的第一个表发生的值。MySQL的LAST_INSERT_ID的注意事项: 第一、查询和插入所使用的Connection对象必须是同一个才可以,否则返回值是不可预料的。第二、LAST

2015-11-20 10:33:31

已知二叉树的前序和中序遍历,构建该二叉树

先说说原理吧:前序遍历的第一个节点必然是树的根节点通过第1个节点将中序遍历分割为两部分,左边的就是树的左子树的节点,右边就是树的右子树的节点重复1,2步,直至构建一颗完整的二叉树  Java代码:    // 前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} public TreeNode reConstructBinaryTr

2015-09-04 22:51:09

德州扑克高级技巧

德州扑克高级技巧玩法1. 德州扑克玩家的分类 德州扑克玩家通常可分为四类 (1)下注机器(戏称为“大鱼”)    这是一类最差的玩家,也是你最希望遇到的玩家。这种玩家无论拿到多差的底牌都会跟注,而且只要有一线希望,他们就不会弃牌,直至看到河牌为止,这些玩家缺乏德州扑克的知识与技巧,而且没有任何原则。这种玩家你很难确定他手中牌的强弱,不过如果他们加注或再加注,说明他们手里

2015-05-21 12:01:05

数据结构之关于树的操作(树的递归和非递归遍历)-(四补)

前面写了一些关于树的操作,但是没有实现树的遍历的非递归写法。  通常树有四种遍历方法:1.层次遍历(需要用到树的高度,此文没有考虑)                 2.前序遍历(根左右);3.中序遍历(左根右);4.后序遍历(左右根)  树的结构如下:                        层次遍历:123456789  前序遍历:124895367  中序遍

2015-05-13 02:35:02

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结(七月算法在线学院:http://www.julyedu.com/,面试&算法&机器学习在线课程)作者:July--结构之法算法之道blog之博主。时间:2010年10月-2014年12月。出处:http://blog.csdn.net/v_JULY_v 。声明:版权所

2015-05-12 17:49:13

数据结构之分治法(最短距离)-(十一)

* 分治法,所谓分治当然是分而治之,化整为零。 * 分治法分为两部分,1.分(Divide)2.治(Conquer) * 在排序算法中我们用到的二分排序就是分治法最经典的一个例子 * 传统的分治法要运行两次及其以上的递归算法,一般用分治法解决问题的时间复杂度是O(N*lgN)

2015-05-11 19:37:37

数据结构之贪心算法(背包问题的思考)-(十)

*贪心算法:装箱问题的思考 * @author Lip *装箱问题可以是时间调问题的延伸,当一个箱子没有容积限制,那么就是时间调度问题 *在时间调度问题中:存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间 *这两个问题都和装箱问题中问题如此类似。 *//* * 上面是我理解的装箱问题,本来是想说背包问题的 * 背包问题的描述:有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。 * 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大

2015-05-09 01:39:10

数据结构之单源最短路径(迪杰斯特拉算法)-(九)

最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中,解决中国的水资源问题。所谓单源最短路径,就是一个起点到图中其他节点的最短路径,这是一个贪心算法。  迪杰斯特拉算法原理(百科):按路径长度递增次序产生算法:把顶点集合V分成两组:(1)S:已求出的顶点的集合(初始时只含有源点V0)(2)V-S=T:尚未确定的顶点集合

2015-05-06 21:48:31

数据结构之排序算法(八大排序)-(八)

排序算法可以分为稳定排序和不稳定排序。在简单形式化一下,如果A[i] = A[j],A[i]原来在位置前,排序后A[i]还是要在A[j]位置前,这才能叫稳定排序。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基数排序就是这样,先按低位排序,逐次按高位排序,低位相同的元素其顺序再高位也相同时是不会改变的。另外,如果排序算法稳定,对基于比较

2015-05-06 10:16:00

xUtils 源码解析

xUtils 源码解析本文为 Android 开源项目源码解析 中 xUtils 部分xUtils一个Android公共库框架,主要包括四个部分:View,Db, Http, Bitmap 四个模块。View模块主要的功能是通过注解绑定UI,资源,事件。Db模块是一个数据库orm框架, 简单的语句就能进行数据的操作。Http模块主要访问网络,支持同步

2015-04-27 23:54:09

android 实用的开源框架

GitHub在中国的火爆程度无需多言,越来越多的开源项目迁移到GitHub平台上。更何况,基于不要重复造轮子的原则,了解当下比较流行的Android与iOS开源项目很是必要。利用这些项目,有时能够让你达到事半功倍的效果。为此,CSDN特整理了在GitHub平台上最受欢迎的Android及iOS开源项目,以飨开发者。下面,就让我们一起来看看,在GitHub平台上,究竟有哪些Android开源

2015-04-27 23:43:21

XUtils框架入门

转自:http://blog.csdn.net/rain_butterfly/article/details/37931031最近搜了一些框架供初学者学习,比较了一下XUtils是目前git上比较活跃 功能比较完善的一个框架,是基于afinal开发的,比afinal稳定性提高了不少,下面是介绍:鉴于大家的热情,我又写了一篇Android 最火框架XUtils之注解机制详解

2015-04-27 16:19:51

360笔试-关于手表指针

关于手表指针的算法思考    我们都知道手表上又时分秒三个指针,时针可以决定分针和秒针的位置,分针可以决定秒针的位置。为了简单起见,现在假设只有时针和分针。   现假设某一刻为H:M,(H=0,1,2…11;M=0,1,2..59),那么在该时刻分针的角度(距离起点0点)为:,时针的角度:,那么时针和分针的夹角:问题1.时针和分针重合的时刻?   令,化简之后得:由此可

2015-04-26 20:20:58

360笔试题目-HashMap实现

自定义一个HashMap,实现map_put,map_delete,map_get方法,要求:     1.查找时间复杂度O(1)     2..     3..   因为Java中自带HashMap,平时直接用,也没有考虑,前一段时间只是实现了ArrayList,Vetor,Quene,并没有考虑HashMap。笔试的时候由于时间紧,我只是在HashMap中定义两个ArrayLi

2015-04-25 17:48:14

360笔试题目

记得本科的时候算法课上看到过这个题目,当时没有做出来,今天做360笔试的时候竟然仍然没做出来,真蛋疼。回来研究了半天,我擦,两个小时做那么多题目,这个肯定做不出来。 题目: 大意是:给定一个字符串S:“BLFBFSYDLEAKLFBYM”,和一个关键字T:“LBY”,求出在S中包含T的最小字符串?那么应该求出最小字符串:“LFBY” 思路一:遍历T,再遍历S。(咋一看是这样,但是操作起来比较麻烦,我也没实现) 思路二:分别求出关键字T中第一个字符和最后一个字符

2015-04-25 03:02:03

数据结构之二叉堆(构建堆,堆排序)-(七)

/* * 堆的性质(最小堆为例): * 0.根节点为最小值 * 1.堆可以看做是一个完全二叉树(即孩子节点从左向右排列) * 2.堆的高度lgn/lg2(n为节点的数目) * 3.第i节点的左孩子节点是2*i+1,右孩子节点为2*i+2 * 4.以任意一个节点作为根节点,那么该节点都是堆 * 5.可以用一个数据来表示堆 */ /* * 构建堆的原理: * 上滤 * 在最后一个节点后建立一个空节点

2015-04-23 21:16:10

Android Studio 下使用NDK

注意问题:1.在local.properties配置文件中,配置路径中不能有空格 第一次使用了C:\Program Files\Android总是提示错误2.最好不要再activity中申明一个native方法 如果在activity中申明native方法,那么使用javah的时候就必要要把相关引用的库给添加上,如果是普通的java类,那么使用就不需要考虑很多android自带的类库。3.在c文件中,要NewStringUTF转换string类型。否则编译时会将你的字符串的数字型看成是引用

2015-04-22 21:12:40

数据结构之二叉查找树(BST)-(六)

二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始,左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。   JAVA构建二叉查找树:     // 构建一颗二叉查找树 /*原理: * 下一个数据和根节点比较,比根大放在根的右边,然后再跟节点的右孩子节点比较 * 比根节点小,则放在根节点的左侧, * 如果等于根,那么不操作

2015-04-22 16:49:47

查看更多

勋章 我的勋章
    暂无奖章