由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
对于异步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
摘要:Part I分析了GPU客户端之间存在的同步问题,以及Chromium的GL扩展同步点机制的基本原理。本文将源代码的角度剖析同步点(SyncPoint)机制的实现方式。同步点机制的实现主要涉及到是如何跨进程实现两个GL扩展接口InsertSyncPointCHROMIUM和WaitSyncPointCHROMIUM的实现方式,以及如何实现GPU服务端的同步点等待。...
分类:
其他好文 时间:
2014-10-06 13:53:50
阅读次数:
132
一.C++中的泛型编程
--- 函数模板
--- 提供一种特殊函数可用不同类型进行调用
--- 类型可以被参数化
template
void Swap(T& a,T& b)
{
T t=a;
a = b;
b = t;
}
说明: -template 关键字用于声明开始泛型编程
-typename 关键字用于声...
分类:
其他好文 时间:
2014-10-06 13:20:22
阅读次数:
200
1,前导空白
IE6,IE7,IE8的innerHTML时不会保留前导空白
var div = document.createElement('div');
div.innerHTML = " ";
return div.firstChild.nodeType === 3;
}
2,tbody
IE6,IE...
分类:
其他好文 时间:
2014-10-06 12:46:50
阅读次数:
192
最少乘法次数
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22=24(第二次乘),所以最少共2次;
输入第一行m表示有m(1
每一组测试数据有一整数n(0输出输出每组测试数据所需次数s;...
分类:
其他好文 时间:
2014-10-06 12:46:40
阅读次数:
431
Help him
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 480 Accepted Submission(s): 119
Problem Description
As you know, when y...
分类:
其他好文 时间:
2014-10-06 12:46:20
阅读次数:
147
War
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 98 Accepted Submission(s): 28
Special Judge
Problem Description
Long long ago...
分类:
其他好文 时间:
2014-10-06 12:29:10
阅读次数:
220