首页 > 其他
快速幂取模及其应用
快速幂取模 用法:用于求解 a 的 b 次方,而b是一个非常大的数,用O(n)的复杂度会超时。那么就需要这个算法,注意它不但可以对数求次幂,而且矩阵等都可以。 假如求 x ^ n 次方 我们可以把 n 表示为 2^k1 + 2k2  + 2^k3....,可以证明所有数都可以用前式来表示。 那么 x^n = x^2^k1 * x^2^k2 * x^2^k3....
分类:其他   时间:2014-03-28 18:57:04    收藏:0  评论:0  赞:0  阅读:494
服务器编程入门(10)TCP回射服务器实现 - 并发
问题聚焦:     在前面我们大概浏览了一下服务器编程需要掌握的一些知识和技术,以及架构思想。         实践,才是检验真理的唯一标准。。从这节起我们将在这些技术的基础上,一步步实现以及完善一个服务器,同时也是对这些技术的更深入的思考。     本节我们将实现一个简单的回射服务器,包括TCP连接,文本处理,并发(多进程实现),以及子进程退出后的处理动作。 功能描述...
分类:其他   时间:2014-03-28 18:32:26    收藏:0  评论:0  赞:0  阅读:256
poj 2352 && hdu 1541 Stars (树状数组)
Stars                                                                             Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description Ast...
分类:其他   时间:2014-03-28 19:36:38    收藏:0  评论:0  赞:0  阅读:552
初涉树链剖分
一般适用于对于树的区间查询与修改。 几个定义: 树链:树上两点之间的路径。 剖分:将树上的边划分为轻边和重边。 重儿子:在 u 的儿子节点中,siz最大的那个节点即为 u 的重儿子。(若存在多个,则任选一个) 轻儿子:除重儿子之外的所有儿子节点均为轻儿子。 重边:父节点与重儿子之间的连边。 轻边:父节点与轻儿子之间的连边。 重链:由重边首尾相连组成的路径。 操作之前需...
分类:其他   时间:2014-03-28 19:21:11    收藏:0  评论:0  赞:0  阅读:519
【Leetcode】Palindrome Number
题目: Determine whether an integer is a palindrome. Do this without extra space. click to show spoilers. Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of ...
分类:其他   时间:2014-03-28 17:40:08    收藏:0  评论:0  赞:0  阅读:476
如何使用vs2012进行性能调试
一、简介 最近一段时间对程序的性能进行了分析,发现vs2012的性能调试工具还是可用的(除了运行起来比较慢,而且分析报告过大以外)。现在总结一下vs2012专业版中的性能调试工具的基本使用方法。 二、工程的编译 想要使用性能工具的前提是:程序已将性能调试信息(/profile)写入了可执行程序或DLL中。在工程的属性菜单中,选择“链接器”->“高级”->"探查",选择启用探查(/Pr...
分类:其他   时间:2014-03-28 19:20:37    收藏:0  评论:0  赞:0  阅读:456
hdu 1251 trie
字典树(Trie树)  字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。 它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为...
分类:其他   时间:2014-03-28 18:31:26    收藏:0  评论:0  赞:0  阅读:518
基于CAS实现单点登录(SSO):cas client端的退出问题
自从CAS 3.4就很好的支持了单点注销功能,配置也很简单。 之前版本因为在CAS服务器通过HttpClient发送消息时并未指定为POST方式,所以在CAS客户端的注销Filter中没有收到POST请求(要知道Filter只对Post请求起作用),也就没有做session销毁处理。   两个业务系统APP1和APP2 在没有配置单点退出时,效果是这样子的 1:登录APP1,然后经过CA...
分类:其他   时间:2014-03-28 19:40:45    收藏:0  评论:0  赞:0  阅读:585
自定义字母列表视图
几乎在每个手机上的联系人列表都可以看到右边有个字母列表视图,这里可以通过自定义View实现,在界面右边部分绘制A~Z这些字母,并提供触摸监听器,这里结合上一篇文章将字母列表视图运用在其中,里面用得MyListAdapter、MyViewPager、PinYinUtil都和前面两篇文章一样。代码如下: MainActivity: package com.home; import java....
分类:其他   时间:2014-03-28 17:55:27    收藏:0  评论:0  赞:0  阅读:510
Cocos2dx 3.0 过渡篇 (二十一)自从Label有了freeType做靠山以后...
cocos2dx 3.0版本之前,我们一直都是用CCLabelTTF,CCLabelBMFont,CCLabelAtlas来创建文本标签,但是!3.0版本放出来后...看到这里你心里是不是又颤抖了一下?别害怕嘛,我要说的是:3.0版本出来后这些标签也都是还可以用的啦,只是说我们有了更好的选择。 cocos2dx3.0添加了一种新的文本标签,这种标签不同的地方有:使用freetype来使它在不...
分类:其他   时间:2014-03-28 19:02:45    收藏:0  评论:0  赞:0  阅读:440
邮件收取客户端LumiSoft类库接收yahoo邮件的问题。
//开始循环取邮件数据 m_pImap.Fetch( false, IMAP_t_SeqSet.Parse("1:*"), new IMAP_t_Fetch_i[]...
分类:其他   时间:2014-03-28 19:32:28    收藏:0  评论:0  赞:0  阅读:5931
学习OpenCV范例(十九)——轮廓提取和形状描述符
本范例主要介绍了如何提取轮廓和用一些形状描述符对轮廓进行表述,轮廓提取函数涉及到的参数很多,没有经常用到它的话,对参数的了解就不会太深刻,这里也按照本人搜索出来的一些资料进行总结,希望对大家有用。 1、代码实现 本代码实现了多个功能 创建了三个滑动条: 第一个滑动条表示状态描述符,分别表示为: 0:多边形近似 1:外接矩形 2:外接圆 3:力矩 第二个滑动条表示轮廓检测mode类...
分类:其他   时间:2014-03-28 19:10:59    收藏:0  评论:0  赞:0  阅读:987
Ubuntu如何安装pacman
1,wget 'ftp://ftp.archlinux.org/other/pacman/pacman-4.1.2.tar.gz'下载软件包 2,tar xvf pacman-4.1.2.tar.gz,解压缩软件 3,cd pacman-4.1.2/,进入代码,执行./configure,提示没有libarchive 4,执行sudo apt-get libarchive-dev安装liba...
分类:其他   时间:2014-03-28 19:16:40    收藏:0  评论:0  赞:0  阅读:895
Lua自定义方式加载模块
很多人苦于lua脚本被别人破解导致整个游戏被他人抄袭而苦恼,现在来说说最近刚研究通的一种修改办法,可以加载自己加密过的脚本,而且又不会导致普通的lua脚本无法执行,这样既可以运行加密脚本也可以运行普通的脚本,这是多么爽的一件事情。 好了接下来我直接给出我们需要修改的地方;打开文件loadlib.c这个文件我们可以看到有几个函数loader_Lua,loader_C等函数;我们可以仿写一个 ,实现...
分类:其他   时间:2014-03-28 17:49:27    收藏:0  评论:0  赞:0  阅读:523
HDOJ 4630 No Pain No Game
树状数组维护+离线 最大gcd一定是某个数的一个约数,对所有询问按右端点排序,用树状数组维护即可。。 具体做法:记录每个约数出现的上一个位置pre,对于左端点落在pre之前的询问这个约数就可能是答案,所以我们对pre向前进行维护,而询问的时候从左端点往上找最大值。。。。 No Pain No Game Time Limit: 4000/2000 MS (Java/Others)  ...
分类:其他   时间:2014-03-28 18:10:54    收藏:0  评论:0  赞:0  阅读:434
字符串处理大数据小结
字符串处理大数据小结   个人信息:就读于燕大本科软件工程专业 目前大三; 本人博客:google搜索“cqs_2012”即可; 个人爱好:酷爱数据结构和算法,希望将来搞科研为人民作出自己的贡献; 博客内容:字符串处理大数据小结; 博客时间:2014-3-27 编程语言:C++ 编程坏境:Windows 编程工具:vs2008   引言 今天本想做题的,...
分类:其他   时间:2014-03-28 19:16:10    收藏:0  评论:0  赞:0  阅读:570
数据挖掘学习笔记之人工神经网络(二)
多层网络和反向传播算法 我们知道单个感知器仅能表示线性决策面。然而我们可以将许多的类似感知器的模型按照层次结构连接起来,这样就能表现出非线性决策的边界了,这也叫做多层感知器,重要的是怎么样学习多层感知器,这个问题有两个方面: 1、  要学习网络结构; 2、  要学习连接权值 对于一个给定的网络有一个相当简单的算法来决定权值,这个算法叫做反向传播算法。反向传播算法所学习的多层网络能够...
分类:其他   时间:2014-03-28 18:14:37    收藏:0  评论:0  赞:0  阅读:765
树形dp 基环树直径 bzoj1791 ioi2008island
这个题真的好麻烦啊。。。 就是给一堆基环树然后求出他们的直径的和 我们首先不考虑环,然后对于每个点求出他所能走到的最大深度, 然后缩点,就成了一个面包圈一样的环了 然后脱环成链直接用单调队列dp就可以了 队列中维护dp的决策,由于决策是有单调性的。。。#include #include #include #include #include #define MAX ...
分类:其他   时间:2014-03-28 18:30:23    收藏:0  评论:0  赞:0  阅读:484
【Leetcode】Two Sum
题目: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the ...
分类:其他   时间:2014-03-28 19:44:53    收藏:0  评论:0  赞:0  阅读:475
Change the default search topology in SharePoint Server 2013
Introduction The procedures and the examples in this article assume that SharePoint Server 2013 and the Search service application are newly installed and that there is no content in the search index...
分类:其他   时间:2014-03-28 18:43:47    收藏:0  评论:0  赞:0  阅读:478
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!