码迷,mamicode.com
首页 > 2016年05月13日 > 全部分享
java下的token校验
参数 描述 signature 微信加密签名,signature结合了开发者填写的token参数和请求中的timestamp参数、nonce参数。 timestamp 时间戳 nonce 随机数...
分类:编程语言   时间:2016-05-13 01:54:14    阅读次数:186
poj之旅——3669
题意描述与解析: 有个小文青去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求小文青能否活命,如果能活命,最短的逃跑时间是多少? 思路:对流星雨排序,然后将地图的每个点的值设为该点最早被炸毁的时间。如果起点一开始就被炸毁了的话,那小文青就直接挂花,否则bfs。 参考程序:#include #include #include #include ...
分类:其他好文   时间:2016-05-13 01:54:41    阅读次数:143
24.二叉搜索树与双向链表
二叉搜索树与双向链表 参与人数:2316时间限制:1秒空间限制:32768K 算法知识视频讲解 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 // 25.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" struct TreeNode {...
分类:其他好文   时间:2016-05-13 01:51:52    阅读次数:142
2016.4.15 近期要读的论文
<span style="font-family:宋体;mso-ascii-font-family: Cambria;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font: minor-fareast;mso-hansi-font-family:Cambria;mso-hansi-the...
分类:其他好文   时间:2016-05-13 01:53:53    阅读次数:242
LRU队列的实现
package Queue; public class LRUQueue { private T[] queue = null; private int num; //队列中元素的个数 /** * 指定大小构造队列 * @param capacity */ public LRUQueue(int capacity) { this.num = 0; queue = (T...
分类:其他好文   时间:2016-05-13 01:53:32    阅读次数:196
fastDFS 入门
fdfs_client.confconnect_timeout = 2 network_timeout = 30 charset = UTF-8 http.tracker_http_port = 8090 http.anti_steal_token = yes http.secret_key = FastDFS1234567890tracker_server = xx.xx.xx.xx:22122...
分类:其他好文   时间:2016-05-13 01:52:21    阅读次数:272
提高篇项目1(1)——函数版星号图
任务及代码 /* *Copyright (c)2016,csdn学院 *All rights reserved. *文件名称:lzz.c *作 者:兰泽泽 *完成日期:2016年5月8日 *版 本 号:v1.0 *问题描述:这一组的练习意在通过调用函数输出星号图,体会与理解函数的工作过程,并为其后编制自定义函数实现特定功能。 (1)补充完下面的程序,使程序输出星号下面的星号图: (2)根据...
分类:其他好文   时间:2016-05-13 01:53:07    阅读次数:225
2016.4.16 Gradient-based learning applied to document recognition[待更]
Gradient-Based Learning Applied to Document <span style="font-family:宋体;mso-ascii-font-family:Cambria; mso-ascii-theme-font:minor-latin;mso-fareast-font-family:宋体;mso-fareast-theme-font: minor-fareas...
分类:移动开发   时间:2016-05-13 01:51:16    阅读次数:412
HashMap原理讲解
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储,但这两者基本上是两个极端。       数组 数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表 链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除...
分类:其他好文   时间:2016-05-13 01:51:38    阅读次数:306
poj 3278 bfs
链接:戳这里 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta...
分类:其他好文   时间:2016-05-13 01:51:27    阅读次数:152
bzoj 1299: [LLH邀请赛]巧克力棒(nim游戏的应用)
1299: [LLH邀请赛]巧克力棒 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 420  Solved: 231 [Submit][Status][Discuss] Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人...
分类:其他好文   时间:2016-05-13 01:51:31    阅读次数:177
SGI STL的rb_tree浅析
rb_tree是一种特殊的二叉搜索树,但是其对平衡的要求比avl_tree低,avl_tree要求左右子树的高度差不能大于1,而rb_tree只要求从一个节点至树的尾端的任何路径的黑节点的个数相等rb_tree必须满足的规则: 1.每个节点不是黑色就是红色; 2.根节点必须为黑色; 3.若节点为红色,则其子节点必须为黑色(红不连); 4.任意节点至树尾端的任何路径的黑色节点的个...
分类:其他好文   时间:2016-05-13 01:49:49    阅读次数:252
后缀自动机SAM
做了一些关于后缀自动机的题,写一下自己的一点理解吧 在开始看后缀自动机之前建议看一下后缀树,这样在做题的时候比较好想一点,感觉后缀树比自动机直观一点 后缀树的链接http://blog.163.com/ps_lm/blog/static/20790406120125883433110/ 后缀自动机http://fanhq666.blog.163.com/blog/static/81943426...
分类:其他好文   时间:2016-05-13 01:49:58    阅读次数:122
迪杰斯特拉算法解析
迪杰斯特拉算法的解析...
分类:编程语言   时间:2016-05-13 01:50:45    阅读次数:146
【BZOJ3072】[Pa2012]Two Cakes【DP】
【题目链接】 题解: 很容易想到O(n^2)DP的做法。 (1)A[i] == B[j],dp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1 (2)A[i] != B[j],dp[i][j] = dp[i - t + 1][j - t + 1] + t,t表示最长的一段不相等的数的长度 发现如果连续的一段内要填写的两个数都不相同,那么一定是贪...
分类:其他好文   时间:2016-05-13 01:49:10    阅读次数:179
Jamie's Contact Groups(二分图多重匹配+二分)(网络流)
Jamie's Contact Groups Time Limit:7000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2289 Description Jamie is a very popular girl and has...
分类:其他好文   时间:2016-05-13 01:48:56    阅读次数:203
共同学习Java源代码--数据结构--AbstractList抽象类(一)
这个抽象类实现了List接口,继承了AbstractCollection抽象类,是ArrayList的直接父类。 public abstract class AbstractList extends AbstractCollection implements List  这是这个类的基本情况。     protected AbstractList() {     } 这是构造方法...
分类:编程语言   时间:2016-05-13 01:51:09    阅读次数:133
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!