一单项选择题
1. 世界上第一台计算机研制成功的年代是( C )
Α.1944年
B.1945年
C.1946年
D.1947年
2. 十进制数235,用二进制表达为( A )
Α.11101011
B.11101010
...
分类:
其他好文 时间:
2014-08-03 15:19:46
阅读次数:
328
胡伯涛论文中的一题,经典建模,由于二进制每一位异或不会相互影响,所以我们把问题转换模型,按位处理。
即已知一些点的标号0/1(还有些可以自己任意改),和一些边,边权定义为两端点标号的异或,要求边权和最小的标号方案。
我们联想到最小割求的是从源到汇容量最小的边权和。
建图:
标号为1的和源点相连,容量INF,标号为0的和汇点相连,容量INF,这些边是不能割掉的(这些点标号已经明确)
原图相...
分类:
其他好文 时间:
2014-08-03 15:18:15
阅读次数:
200
RVA 相对于PE文件装入地址的偏移位置,也及 偏移量 虚拟地址(VA) = 基地址(ImageBase) +相对虚拟地址(RVA) 文件偏移地址(File Offset/RAW Offset),从PE文件第一个字节开始,起始值0,十六进制工具打开显示的地址就是。 X86平台一般用4kb(1000h...
分类:
其他好文 时间:
2014-08-03 14:58:55
阅读次数:
270
给一个n个数的数列,从中取一些数构成新数列,
如果新数列中有一些数的和是k,那么这就是一个好数列,问这样的数列的个数。
从1~n位枚举其取值从1~min(l,k),来更新可达状态。
dp[i]中i的二进制每一位表示和(1~k),1表示可以取到,0表示取不到。
#include
#include
#include
#include
#include
#i...
分类:
移动开发 时间:
2014-08-03 12:49:35
阅读次数:
155
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace TestConsole{ class Program { static void Main...
分类:
其他好文 时间:
2014-08-03 12:37:15
阅读次数:
210
罗列了一些用到的,各进制 以及 ASCII 间的转换,记录备忘一,先说说 2,8,10 ,16 各进制之间的转化System.Convert类中提供了较为全面的各种类型、数值之间的转换功能:几个比较常用的方法 1,Convert.ToInt32(string value, int fromBase....
分类:
其他好文 时间:
2014-08-03 12:35:15
阅读次数:
219
题目链接:uva 11317 - GCD+LCM
题目大意:给定n,求出1~n里面两两的最大公约的积GCD和最小公倍数的积LCM,在10100进制下的位数。
解题思路:在n的情况下,对于最大公约数为i的情况又phi[n/i]次。求LCM就用两两乘积除以GCD即可。
#include
#include
#include
#include
using namespace std...
分类:
其他好文 时间:
2014-08-03 01:48:04
阅读次数:
392
当然如果这个问题是只有一个不同的数,其他数字成对相同,那么就是把所有数字异或就得出这个数了
这次是有两个只出现一次的数字,其他数字都成对相同
1)先把所有数都异或得到数t
2)算出t的二进制第一个1的位置flag
3)将所有数根据二进制flag位置是否为1分成两组b1[],b2[] (此时每组数字的个数一定是奇数)
4)将b1组异或得到ans1,将b2组异或得到ans2...
分类:
其他好文 时间:
2014-08-03 01:47:24
阅读次数:
344
#include#includeusing namespace std;int main(){ const string hexdigits="0123456789ABCDEF"; cout>n) { if(n<hexdigits.size()) ...
分类:
其他好文 时间:
2014-08-02 23:21:04
阅读次数:
218
所谓序列化,就是将对象(数据)换一种方式存储。在C#中有json序列化(JavaScriptSerializer)、Xml序列化(XmlSerializer)和二进制序列化(BinaryFormatter),因为序列化是对数据的存储,所有类中的方法、继承关系、接口它都不会存储,故序列化指的是,序列....
分类:
其他好文 时间:
2014-08-02 23:13:14
阅读次数:
300