简介逆元，简单的来说就是a?b≡1(modp)a*b≡1(mod p)，那么b就是a关于p的逆元。
正常的来说用扩展欧几里得来做。复杂度不是线性的。
但是如果所有的i≤p，有一个线性求逆元的方法。
正常的来说方法因为i≤pi≤p，所以考虑用i来表示p，并要求表示出来的所有数都能用p和i表示。
设p=ki+b，k=?pi?，l=pmodip=ki+b，k=\lfloor{p\over i}\r...
分类：
其他好文 时间：
2016-08-15 22:29:52
阅读次数：
361
问题链接：UVA458 The Decoder。
问题简述：观察样例总结编码规律，将输入的密文译成明文。
问题分析：观察试算的结果是，明文字符＝密文字符－７。
程序说明：写程序，不是要写得简单，而是要写得极其简单。
AC的C语言程序如下：
/* UVA458 The Decoder */
#include
int main(void)
{
char c;
...
分类：
其他好文 时间：
2016-08-15 22:30:21
阅读次数：
196
问题链接：UVA10055 Hashmat the Brave Warrior。
问题简述：输入两个数，计算其差的绝对值。
问题分析：（略）。
程序说明：写程序，不是要写得简单，而是要写得极其简单。也可以写一个带参数的宏定义来计算差的绝对值，这样的宏别的地方也可以使用。
AC的C语言程序如下：
/* UVA10055 Hashmat the Brave Warrior */
#...
分类：
其他好文 时间：
2016-08-15 22:29:11
阅读次数：
135
题目
Given a 2D board containing 'X' and 'O' (the letter O),
capture all regions surrounded by 'X'.
A region is captured by flipping all 'O's into 'X's
in that surrounded region.
For exam...
分类：
其他好文 时间：
2016-08-15 22:28:34
阅读次数：
188
使用iOS自有的函数简单地显著压缩图片大小且清晰度感人...
分类：
移动开发 时间：
2016-08-15 22:28:14
阅读次数：
166
题意：给定一个数 n，问你0<= a <=n, 0 <= b <= n，有多少个不同的最简分数。 析：这是一个欧拉函数题，由于当时背不过模板，又不让看书，我就暴力了一下，竟然AC了，才2s，题目是给了3s，很明显是由前面递推，前面成立的，后面的也成立， 只要判定第 i 个有几个，再加前 i-1 个就 ...
分类：
其他好文 时间：
2016-08-15 22:30:25
阅读次数：
152
单调队列，即单调的队列。使用频率不高，但在有些程序中会有非同寻常的作用。 动态规划·单调队列的理解 动态规划·单调队列的理解 做动态规划时常常会见到形如这样的转移方程： f[x] = max or min{g(k) | b[x] <= k < x} + w[x] (其中b[x]随x单调不降，即b[1 ...
分类：
其他好文 时间：
2016-08-15 22:29:04
阅读次数：
311
http://my.oschina.net/havoc/blog/204958?p= 首先说不使用插件的方法 WINDOWS eclipse配置 Run-->External Tools-->External Tools Configurations… new 一个 program（比如名字叫 op ...
分类：
系统相关 时间：
2016-08-15 22:27:27
阅读次数：
179
注明：转载 在.net平台下，有大量的技术让你创建一个HTTP服务，像Web Service，WCF，现在又出了Web API。在.net平台下，你有很多的选择来构建一个HTTP Services。我分享一下我对Web Service、WCF以及Web API的看法。 Web Service 1、它 ...
import java.awt.*; import java.util.Calendar; import java.util.GregorianCalendar; import javax.swing.*; import javax.swing.border.LineBorder; public c ...
分类：
其他好文 时间：
2016-08-15 22:26:57
阅读次数：
142
题意：给定一个二叉树，并对每一个进行编号和规定，现在给你一个值，问你是第几个。 析：这个题，我想了好久才想出来，这个真是数据结构练的太差了，不够扎实，这个题，应该从下向上推，如果分子大于分母，那么这个编号就是奇数， 要加上1，如果是小于，就不用加.推到第一个就好。 代码如下： ...
分类：
其他好文 时间：
2016-08-15 22:27:00
阅读次数：
125
本文转载自:http://www.cppblog.com/aaxron/archive/2013/04/12/199386.html 自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此 ...
分类：
系统相关 时间：
2016-08-15 22:26:21
阅读次数：
262
1.创建如下数据库脚本 1 --2.项目表 2 -- Create table 3 create table PROJECT 4 ( 5 PROID NUMBER(6) not null, 6 PRONAME VARCHAR2(50) 7 ) 8 tablespace USERS 9 pctfree ...
分类：
Web程序 时间：
2016-08-15 22:26:01
阅读次数：
297
此教程属于搜集的，适合于想了解计算机方面的、学习是不断地借鉴才能进步！ 下载地址： http://pan.baidu.com/s/1c1XmFKk ...
分类：
其他好文 时间：
2016-08-15 22:28:20
阅读次数：
132
自定义动画： 1.animation-name(自定义动画名称) 元素所应用的动画名称，必须与@keyframes使用，名称由@keyframes定义。 keyframes（动画关键帧）：以@keyframes开头，其中{}所写入的是不同时间段的样式规则。 2.animation-duration( ...
分类：
Web程序 时间：
2016-08-15 22:27:10
阅读次数：
193
