- 博客(138)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 摇号中签生成随机号
在现在很多类似于股票市场的交易中，很多项目发行都需要进行申购，等到申购结束，进行摇号，根据中签尾号确定每个用户的中签数量。如果用户U1购买了10个产品，那么他申购的产品尾号就是10000001到10000010，用户U2再购买5个，那么U2的产品尾号10000011到10000015。现在假如发行项目A，发行量为12345，申购量为675893。随机生成中签尾号：package com
2016-05-05 14:10:22
5781
1
原创 mysql 合并两个查询结果
合并两个查询结果查询结果1：select date(complete_time) as time,sum(amt) as amount_outfrom withdrawwhere state=3group by date(complete_time)查询结果2select date(update_time) as time,sum(transf
2016-01-11 18:22:01
90464
14
转载 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
1301
原创 已知二叉树的前序和中序遍历，构建该二叉树
先说说原理吧：前序遍历的第一个节点必然是树的根节点通过第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
1544
转载 德州扑克高级技巧
德州扑克高级技巧玩法1. 德州扑克玩家的分类 德州扑克玩家通常可分为四类 （1）下注机器(戏称为“大鱼”) 这是一类最差的玩家，也是你最希望遇到的玩家。这种玩家无论拿到多差的底牌都会跟注，而且只要有一线希望，他们就不会弃牌，直至看到河牌为止，这些玩家缺乏德州扑克的知识与技巧，而且没有任何原则。这种玩家你很难确定他手中牌的强弱，不过如果他们加注或再加注，说明他们手里
2015-05-21 12:01:05
20634
3
原创 数据结构之关于树的操作(树的递归和非递归遍历)-（四补）
前面写了一些关于树的操作，但是没有实现树的遍历的非递归写法。 通常树有四种遍历方法：1.层次遍历（需要用到树的高度，此文没有考虑） 2.前序遍历(根左右)；3.中序遍历(左根右)；4.后序遍历(左右根) 树的结构如下： 层次遍历：123456789 前序遍历：124895367 中序遍
2015-05-13 02:35:02
3756
转载 程序员面试、算法研究、编程艺术、红黑树、数据挖掘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
1665
1
原创 数据结构之分治法（最短距离）-（十一）
* 分治法，所谓分治当然是分而治之，化整为零。 * 分治法分为两部分，1.分(Divide)2.治(Conquer) * 在排序算法中我们用到的二分排序就是分治法最经典的一个例子 * 传统的分治法要运行两次及其以上的递归算法，一般用分治法解决问题的时间复杂度是O(N*lgN)
2015-05-11 19:37:37
2932
原创 数据结构之贪心算法（背包问题的思考）-（十）
*贪心算法：装箱问题的思考 * @author Lip *装箱问题可以是时间调问题的延伸，当一个箱子没有容积限制，那么就是时间调度问题 *在时间调度问题中：存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间 *这两个问题都和装箱问题中问题如此类似。 *//* * 上面是我理解的装箱问题，本来是想说背包问题的 * 背包问题的描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。 * 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大
2015-05-09 01:39:10
3129
1
原创 数据结构之单源最短路径（迪杰斯特拉算法）-（九）
最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。 迪杰斯特拉算法原理（百科）：按路径长度递增次序产生算法：把顶点集合V分成两组：（1）S：已求出的顶点的集合（初始时只含有源点V0）（2）V-S=T：尚未确定的顶点集合
2015-05-06 21:48:31
2976
1
原创 数据结构之排序算法（八大排序）-（八）
排序算法可以分为稳定排序和不稳定排序。在简单形式化一下，如果A[i] = A[j]，A[i]原来在位置前，排序后A[i]还是要在A[j]位置前，这才能叫稳定排序。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，逐次按高位排序，低位相同的元素其顺序再高位也相同时是不会改变的。另外，如果排序算法稳定，对基于比较
2015-05-06 10:16:00
2394
3
转载 xUtils 源码解析
xUtils 源码解析本文为 Android 开源项目源码解析 中 xUtils 部分xUtils一个Android公共库框架，主要包括四个部分：View，Db, Http, Bitmap 四个模块。View模块主要的功能是通过注解绑定UI，资源，事件。Db模块是一个数据库orm框架， 简单的语句就能进行数据的操作。Http模块主要访问网络，支持同步
2015-04-27 23:54:09
1818
转载 android 实用的开源框架
GitHub在中国的火爆程度无需多言，越来越多的开源项目迁移到GitHub平台上。更何况，基于不要重复造轮子的原则，了解当下比较流行的Android与iOS开源项目很是必要。利用这些项目，有时能够让你达到事半功倍的效果。为此，CSDN特整理了在GitHub平台上最受欢迎的Android及iOS开源项目，以飨开发者。下面，就让我们一起来看看，在GitHub平台上，究竟有哪些Android开源
2015-04-27 23:43:21
809
转载 XUtils框架入门
转自：http://blog.csdn.net/rain_butterfly/article/details/37931031最近搜了一些框架供初学者学习，比较了一下XUtils是目前git上比较活跃 功能比较完善的一个框架，是基于afinal开发的，比afinal稳定性提高了不少，下面是介绍：鉴于大家的热情，我又写了一篇Android 最火框架XUtils之注解机制详解
2015-04-27 16:19:51
2941
原创 360笔试-关于手表指针
关于手表指针的算法思考 我们都知道手表上又时分秒三个指针，时针可以决定分针和秒针的位置，分针可以决定秒针的位置。为了简单起见，现在假设只有时针和分针。 现假设某一刻为H:M，（H=0,1,2…11；M=0,1,2..59），那么在该时刻分针的角度（距离起点0点）为：，时针的角度：，那么时针和分针的夹角：问题1.时针和分针重合的时刻？ 令，化简之后得：由此可
2015-04-26 20:20:58
1052
原创 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
1787
1
原创 360笔试题目
记得本科的时候算法课上看到过这个题目，当时没有做出来，今天做360笔试的时候竟然仍然没做出来，真蛋疼。回来研究了半天，我擦，两个小时做那么多题目，这个肯定做不出来。 题目： 大意是：给定一个字符串S：“BLFBFSYDLEAKLFBYM”，和一个关键字T：“LBY”，求出在S中包含T的最小字符串？那么应该求出最小字符串：“LFBY” 思路一：遍历T，再遍历S。（咋一看是这样，但是操作起来比较麻烦，我也没实现） 思路二：分别求出关键字T中第一个字符和最后一个字符
2015-04-25 03:02:03
2626
6
原创 数据结构之二叉堆(构建堆，堆排序)-（七）
/* * 堆的性质（最小堆为例）： * 0.根节点为最小值 * 1.堆可以看做是一个完全二叉树（即孩子节点从左向右排列） * 2.堆的高度lgn/lg2(n为节点的数目) * 3.第i节点的左孩子节点是2*i+1,右孩子节点为2*i+2 * 4.以任意一个节点作为根节点，那么该节点都是堆 * 5.可以用一个数据来表示堆 */ /* * 构建堆的原理： * 上滤 * 在最后一个节点后建立一个空节点
2015-04-23 21:16:10
3023
原创 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
17267
3
原创 数据结构之二叉查找树（BST）-(六）
二叉查找树在数据结构中也经常会被用到。所谓二叉查找树就是从根节点开始，左边的节点比右边的节点小。显然BST的前序遍历就是一个从小到大的有序数组。 JAVA构建二叉查找树： // 构建一颗二叉查找树 /*原理： * 下一个数据和根节点比较，比根大放在根的右边，然后再跟节点的右孩子节点比较 * 比根节点小，则放在根节点的左侧， * 如果等于根，那么不操作
2015-04-22 16:49:47
1180
原创 Java socket 访问网页
原来学过socket编程，因为最近我也在做自己的服务器，但是没有加任何安全机制，我就想到了这个服务器可以承受的最大并发量是多少，当然这是和服务器的内存有关的。 如：www.lipyi.com这个网址，同一时间有千万的用户访问（也可能是同一用户），那么服务器是不是要崩掉了?这时候我考虑到很多网址后面都有时间戳，原来就是避免这个问题的。另外也看到有网友说的可以过滤掉同一IP，这也是一个不错的办
2015-04-22 15:36:10
5454
2
原创 Android应该掌握的技能
来自简历简历一 良好JAVA基础,熟练掌握面向对象思想 熟练使用Handler，了解Handler机制 熟练掌握Android应用内的数据传递 熟练掌握Android数据存储（文件、网络、sharedpreference、SQLite、ContentProvicer） 熟练掌握Android平台下XML和JSON解析
2015-04-22 00:07:17
9529
转载 NDK编程入门
NDK编程入门为何要用到NDK? 前 段时间，工作中需要用android的应用程序访问android的根文件系统中的文件，但是由于应用程序的权限限制，无法访问这些文件，怎么办？ 所以这就要用到了NDK编程了，既用C/C++代码实现访问系统文件，并将其生成本地库，供android中的java代码调用，这样就可以在java代 码中通过调用C/C++编写的库的接口来实现
2015-04-21 20:23:51
582
原创 Linux 安全安装Mysql
先来吐槽一下Linux，我擦，完全命令行使用起来真是蛋疼。很多人说Linux叼，确实，我这最低配的Linux服务器完全够用，但是真心觉得配置起东西来没有Windows方便，遇到了问题也是前期百怪，难道说好的人都是想体验一下解决问题的快感？ 好了，不BB了。 下载mysql 下载挺方便的，使用命令： wget -c http://dev.m
2015-04-21 10:10:45
2493
转载 Linux 部署svn
安装svn的软件subversion[root@localhost ~]# yum install subversion -y2新建一个svn的用户，授权svn服务[root@localhost ~]# useradd svn [root@localhost ~]#
2015-04-20 02:57:28
503
转载 Android 网络通信框架Volley简介(Google IO 2013)
Volley主页 https://android.googlesource.com/platform/frameworks/volley http://www.youtube.com/watch?v=yhv8l9F44qo&feature=player_embedded1. 什么是Volley在这之前，我们在程序中需要和网络通信的时候，大体使用的东西莫过于Async
2015-04-16 15:23:52
825
原创 Android 实现视频录制播放
android的仿微信视频录制播放，可以实现10秒中的视频录制，然后将该视频以mp4的格式存放在本地，用surfaceview播放。
2015-04-16 15:16:07
31758
18
转载 Android 使用OkHttp
为什么需要一个HTTP库Android系统提供了两种HTTP通信类，HttpURLConnection和HttpClient。关于HttpURLConnection和HttpClient的选择>>官方博客尽管Google在大部分安卓版本中推荐使用HttpURLConnection，但是这个类相比HttpClient实在是太难用，太弱爆了。OkHttp是一个相对成
2015-04-16 11:38:00
54775
8
原创 数据结构之哈夫曼树（java实现）-(五)
所谓哈夫曼树就是要求最小加权路径长度，这是什么意思呢？简而言之，就是要所有的节点对应的路径长度（高度-1）乘以该节点的权值，然后保证这些结果之和最小。 哈夫曼树最常用的应用就是解决编码问题。一般我们用的ASCII是固定长度的编码，对于那些常用的字符，使用很长的长度就显得略为浪费空间了。 下面以一个实例来构建一颗哈夫曼编码树。 设字符集S={A，B，C，D，E，F}，字符出现的
2015-04-13 22:24:45
1781
转载 Java中遍历HashMap
//最常规的一种遍历方法，最常规就是最常用的，虽然不复杂，但很重要，这是我们最熟悉的，就不多说了！！ public static void work(Map map) { Collection c = map.values(); Iterator it = c.iterator(); for (; it.hasNext();) {
2015-04-13 10:50:01
511
转载 java中使用libsvm
作为自己的参考： http://wenku.baidu.com/view/54cfa92b453610661ed9f4f6.html http://blog.sina.com.cn/s/blog_8095e51d010152xf.html
2015-04-09 00:03:20
576
原创 Android 自定义实现翻转卡片的View
一般一个View只有一面，但是可以自定义一个View，实现像翻书那样的翻转效果。 旋转View： /** * 两种方式构造一个翻转卡片 * 1：直接提供一个特定命名格式的View * 2：提供两个线性布局（正面和，反面） * Created by lip on 2015/4/8. */public class FlipView extends Li
2015-04-08 16:25:32
5307
1
原创 数据结构之计算器的实现（JAVA）（四）
原理： 1.将中序表达式变化后续表达式 2.当前字符为数字，将该数字放入栈中 3.当前字符为操作符，从栈中取出两个树，根据操作符来运算，将运算结果放入到栈中 4.重复，直到将字符操作完，此时栈中只剩下一个元素，即要运算的结果 PS：我没有处理，只可以运行10以内的运算，如果有需要可以扩展 package com.
2015-04-01 18:29:42
2231
原创 数据结构之关于树的操作（JAVA实现）（三）
树的基本结构 public class TreeNode { public TreeNode leftNode; public TreeNode rightNode; public T data; public TreeNode(T data) { this.data = data; } } 1.构建一颗树（本文以表达式树为例，
2015-04-01 17:45:36
4573
1
转载 Java 中使用队列
在java5中新增加了java.util.Queue接口，用以支持队列的常见操作。该接口扩展了java.util.Collection接口。 Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。
2015-04-01 16:45:00
746
原创 数据结构之中序遍历转后续遍历（JAVA实现）（二）
算法流程： 主要分为四步： 1.当前字符为数字或者字母，则直接输出 2.当前字符为)，则在栈中匹配输出，一直匹配到)，则停止输出（就是将）及其顶上的元素全部弹出来输出） 3.当前字符为操作符，则比较当前字符的入栈优先级（icp）和字符栈内优先级（isp），如果icp 4.当前字符为空，则将栈中元素依次弹出输出 百度
2015-03-31 11:24:28
2053
原创 数据结构之队列的实现（JAVA）
StackElement请看栈的实现 package com.lip.datastruture.stack;public class Queue{ private StackElement obj;//保存数据 private int size;// 元素个数 public Queue() { this.size = 0; } // 入队列 public
2015-03-31 00:30:24
1003
原创 数据结构之栈的实现(JAVA)（一）
//栈顶元素public class StackElement{ private StackElementnextElement; private T data; public StackElement(T data) { this.data=data; } public StackElement getNextElement() { return nextE
2015-03-31 00:25:28
1429
原创 华为云服务器搭建
最近因为要开发一个小的软件，不得不配置一个服务器。因为以前用过新浪的SAE，毕竟在学校做的东西都是demo级别的，新浪的那免费的垃圾玩意也就凑合用着了。 我以前做的网站和微信都是用的新浪SAE。我觉得这玩意有两个地方真是太坑爹了：1，配置复杂，我用个SSH框架，报各种错误，网上千奇百怪的各种解决方案看的是眼花缭乱，身心俱疲；2，不稳定，有时候我发送个请求半天没法响应，应该是睡着了（事实上确
2015-03-26 00:36:11
20694
3
原创 阿里电话面试-解决两个冲突的事项
情形：甲和乙有些代办事项，每一个事项都有一个开始时间，和一个截止时间。但是甲和乙的代办事项可能会出现冲突，若在一个代码事项中，存在其他代办事项，则就认为是冲突。现要求合并甲和乙的代码事项，不能够有冲突。 解决： 由于我经常用java，所以就用java模拟该问题。 定义代办事项： public class Node{ private int startTime;
2015-03-22 01:59:51
2246
4
《数学建模》二胎政策对中国人口的影响
2015-09-04
冰点文库下载（免积分下载）
2012-06-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人