使用扩展的欧几里得算法。对于初始的两个整数$x_1,y_1$，我们一定可以计算出$ax_1+by_1 = gcd(a,b)$，递推下一步，我们可以得到公式：\begin{equation} ax_1+by_1 = gcd(a,b) = gcd(b,a\%b) = bx_2 + (a\%b)y_2 \...
分类：
其他好文 时间：
2014-10-06 13:36:00
阅读次数：
200
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, .....
分类：
其他好文 时间：
2014-10-06 15:15:50
阅读次数：
146
发生了什么自从Google被墙后，gmail怎么办？其实这个问题并不是很难解决，只要你有另一个邮箱即可。这里就以Outlook邮箱为例示范如何收取gmail邮件。Step1:登陆Outlook邮箱后，在右上角找到“设置”，点击“选项”。Step2:然后你就可以看到这个界面，选择“你的电子邮件账户”。...
分类：
其他好文 时间：
2014-10-06 15:15:40
阅读次数：
219
You are given a string,S, and a list of words,L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenati...
分类：
其他好文 时间：
2014-10-06 14:58:50
阅读次数：
148
1050. Numbers & LettersConstraintsTime Limit: 3 secs, Memory Limit: 32 MBDescriptionIn the early 80’s, a popular TV show on Dutch television was ‘Cijf...
分类：
其他好文 时间：
2014-10-06 13:18:40
阅读次数：
211
存取大对象---LOB 【分类】： 1）Character LOB --> CLOB(Text有四个子类型) 2）Binary LOB --> BLOB(Blob有四个子类型) 一】CLOB 1.重点类库： 1）PreaParedStatement类： 重点方法： 写...
分类：
其他好文 时间：
2014-10-06 13:51:50
阅读次数：
258
由0-9表示的数字串，现使其中4个数字不可用，用余下的数字进行重编码。写出编码和解码函数。前缀编码，前5个剩下的编码用一个数字编码。最后一个以及不可用的4个数字，用两个数字进行编码。 1 class Coding { 2 public: 3 void init(int unc...
分类：
其他好文 时间：
2014-10-06 14:41:20
阅读次数：
214
代码： #include?<stdio.h>
#include?<stdlib.h>
int?main(void)?{
int?a,?b;
a?=?10;
//?逗号表达式保证被它分开的表达式按从左到右的次序执行
//?逗号是个顺序点，逗号左边产生的副作用都在程...
分类：
其他好文 时间：
2014-10-06 14:13:20
阅读次数：
166
在第一次世界大战期间，俄国，英国，法国组成合约国，共同应对来自以德国为首的同盟国的进攻，当德国意识到无法同时与三个国家战斗时，列宁给了他们希望：德国同意送给列宁1000万美金，同时将他从被...
分类：
其他好文 时间：
2014-10-06 13:23:10
阅读次数：
410
题目链接：HDU 2454 Degree Sequence of Graph G
题意：给出N个点的度（简单图），问能能否画出个图，（其实就是给出一个串非负的序列是否有对应的图存在）
没见过这个定理 题意真的难懂。
havel定理就是一个给出一串非负的序列，存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。简单图的话就是，可简单图化。
可简单图化的判定（Havel定理）：把...
分类：
其他好文 时间：
2014-10-06 12:15:30
阅读次数：
295
求各位大神指出错误的原因。小弟感激不尽。...
分类：
其他好文 时间：
2014-10-06 13:38:40
阅读次数：
290
jsp+mysql开发网站留言板源代码下载 源代码下载地址：http://www.zuidaima.com/share/1550463448304640.htm...
分类：
数据库 时间：
2014-10-06 13:21:50
阅读次数：
312
对于异步FIFO，最主要的两个方面是地址控制和空、满标志位的产生。首先地址控制分别为读地址和写地址，每次读写时能读写地址应该加1.计数次数为ram深度的2倍，当读写地址相等时则空标志位有效，当读写地址最高位互补其余位相等时则满标志位有效。存储部分采用双口RAM实现。
下面是具体的Verilog代码：
module afifo(r_clk,w_clk,rst_n,data_in,data...
分类：
其他好文 时间：
2014-10-06 12:48:20
阅读次数：
236
memset
void *memset(void *s, int ch, size_t n); //函数原型
函数解释：将s中前n个字节 （typedef unsigned int size_t ），逐个字节地用 ch 替换，最后返回 s 。
作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
头文件：或
若想赋值为特定的int，需要小心，代码...
分类：
其他好文 时间：
2014-10-06 12:48:10
阅读次数：
142
题目：点击打开链接
思路：对于当前位置的每一个时间段都要走一遍（除了那些需要的时间比最大允许的时间还大的），用 整形 vis[当前位置][剩余油量] 标记。
#include
#include
#include
#define INF 999999999
using namespace std;
struct S{
int pos,time,remain;
bool ...
分类：
其他好文 时间：
2014-10-06 12:14:40
阅读次数：
229
C64x+芯片（不是C64x）都支持直接访问64位的counter来计算代码段所需要的时间...
分类：
其他好文 时间：
2014-10-06 12:31:10
阅读次数：
222
这道题我的写法和别人可能不一样，总体思路是一样的
第一步就是判断n的情况，如代码所示
我是将指数n转化成二进制,比如说： 3^45
45的二进制是101101
从左到右扫一遍，跳过第一位。
如果位是0，那么就将结果平方，也就是乘自己。
如果位是1，那么除了要将结果平方，还要再乘一次x
这个的原理是根据指数的性质，如果n=10（二进制），相当于2，如果n左移一位，就是再*2，也...
分类：
其他好文 时间：
2014-10-06 14:11:00
阅读次数：
140
