摘要： #include #include #include "queue.h"int main() { int i; Type x; Type arr[] = {3,1,2,5,7,9}; QUEUE *q = NULL;q = CreateQueue(10); if(NULL == q) return -1; for(i = 0; i #include #include "queue.h"QUEUE *CreateQueue(int size) { QUEUE *q = malloc(sizeof(*q)); if(NULL == q) return NUL 阅读全文

摘要： 简单工厂：从名字就体现出了其特点，简单。不用疑惑，你或许在有意、无意中已经使用过了。 对比下面俩副类图：前者是未使用简单工厂的类图，后者是使用了简单工厂的类图。类图就不解释了。使用了简单工作后，Client不需要知道Interface的实现Impl,当实现改变时，不需要修改客户端端。也许有人会问，使用了简单工厂后不只是把创建实例的操作移到SimpleFactory而已吗,并没有减少类的实例化过程？刚学习简单工厂时，我也同样有这样的疑问，但是如果只要你把Client看做一个整体，把工厂和接口、实现看做一个整体就会发现，Client真的不在需要了解实现了，实现的变更只会影响工厂而已。客户端自此不. 阅读全文

摘要： #include #include #include #include "list.h" #include "stack.h"#define NAMESIZE 24typedef struct stuinfo{ int id; char name[NAMESIZE]; int math; }DATA;static void print_s(const void *data) { const DATA *stup = data; printf("%d %s %d\n", stup->id, stup->name, stup- 阅读全文

摘要： 俄罗斯的MSU Graphics & Media Lab (Video Group)出品的3D视频的质量评价报告。测试了一些3D视频的质量，其测试方法值得我们参考。在此翻译一下部分文字。注：这是其第4个3D视频的质量评价报告，其实验报告中已经包含了前三次实验的数据，因此我们可以看到数据包含了很多的电影。电影中包含了2D转3D的电影（比如说《泰坦尼克号》）以及直接3D拍摄的电影（比如说《阿凡达》）。 参与测试的3D电影 A Very Harold & Kumar 3D Christmas (2011)Pina (2011)Resident Evil: Retribution (2 阅读全文

摘要： 链接：http://acm.timus.ru/problem.aspx?space=1&num=1106 描述：有n(n#include #include #include using namespace std;const int M = 100 + 10;int color[M], vis[M]; //color[i]表示结点i的颜色，1表示黑色，2白色vector G[M];void dfs(int u){ vis[u] = 1; for (int i = 0; i #include #include #include using namespace std;const int 阅读全文

摘要： 枚举类型： 语法格式：enum 枚举类型名 {变量值列表};例如： enum Weekday{sun, mon, tue, wed, thu, fri, set};声明了枚举类型后，就可以定义枚举类型的变量了。定义枚举变量的语法格式为：enum 枚举类型名 标示符;或枚举类型名 标示符;例如： enum Weekday aday;也可以把声明枚举类型和定义枚举类型变量合为一步： enum{变量列表} 标示符;例如： enum{sun, mon, tue, wed, thu, fri, set} aday;变量aday的值只能是sun到sat之一声明枚举类型时，变量值列表中的标示符是一些符号常量 阅读全文

摘要： (1)运算符优先级 #include using namespace std; int main() { unsigned char a = 0xA5; unsigned char b = ~a>>4+1; //cout>4,在计算时，编译器会先把a和4的值转换为int类型(即所谓整数提升)后再进行计算，当计算结果出来后，再把结果转换车个unsigned char 赋值给b. 对于第二个问题:因为 "~"的优先级高于">>"和"+"，过程是这样的：先对1010 0101 取反 0101 1010； 再右移 阅读全文

摘要： //数组栈，对于无法预料栈的长度情况下，可能会因为原分配数组不够长而导致数据溢出，或因为数组太长而浪费空间。但是操作快，不需要额外的操作。而链表与此想法，可以动态分配内存，但是要增加额外的操作。 #include #include #include "stack.h"int main() { int i; Type x; STACK *s = NULL; Type arr[] = {3,1,2,5,7,9};s = CreateStack(10); if(s == NULL) return -1;for(i = 0; i #include #include "st 阅读全文

摘要： 'db file scattered read' 这是另一种常见的等待事件。他产生于Oracle从磁盘读取多个块到Buffer Cache中非连续(" scattered")缓存的时候。这种读一次最大值是 DB_FILE_MULTIBLOCK_READ_COUNT。这种典型场景像全表扫描(Full Table Scans)和全索引快速扫描(Fast Full Indexscans)。 如果这个等待事件占据大部分等待时间，下面的方法可以用到：1. 找到执行全表扫描或全索引快速扫描的SQL语句，进行调优以确保这些扫描是必须的，而不是非最优执行计划导致的。 从Or 阅读全文

摘要： 题目描述Description在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为r，尾标记为n，则聚合后释放的能量为m*r*n（Mars单位），新产生的珠子的头标记为m，尾标记为n。需要时，Mars人就用吸盘夹住相邻的两颗珠子，通过聚合得到能 阅读全文

摘要： 题意:两人游戏, J先走.给出一个1~n的排列, J选择一对相邻数[题意!!~囧], 交换.F接着走, 扔一硬币, 若正面朝上, 随机选择一对降序排列的相邻数, 交换. 若反面朝上, 随机选择一对升序排列的相邻数, 交换.当数列成为严格升序的时候游戏结束. 求让游戏尽早结束的情况下, 移动次数的期望. 思路:首先分析游戏结束的方法: 由于是排列, 严格升序就是1~n. J的话..直接按顺序将较小的数交换到目标位置即可. F的话...比较麻烦, 有两种可能, 每种可能都是随机的.....就会破坏J的结果....这样的话就要进死胡同了....需要深刻理解"期望"...就是概率相 阅读全文

摘要： 和大怨，必有余怨，安可以为善？是以圣人执左契，而不责于人。有德司契 ，无德司彻。天道无亲，常与善人。 注释： 左契：收债的凭证。 司契：掌管借据的人。 司彻：掌管税收的人。 无亲：没所偏爱。译文：善莫大焉，常与人为善，没什么不好。 阅读全文

摘要： 前段时间做的银联支付，折腾了好久，拼凑的一些代码，有需要的朋友可以参考，本人.Net新手，不保证准确性！这个银联手机支付没有SDK提供，技术支持也没有.Net的，真心不好搞！RSA加解密，这里有个麻烦就是私钥加密/公钥解密；3DES加解密，这里有个问题是所用的密钥长度不一样，银联向我们发送报文时密钥用32字节长度的，我们.Net最多用24字节，办法是直接取密钥前24字节就行了；下面是RSA算法的加解密，用到一个BigInteger类(http://www.codeproject.com/csharp/biginteger.asp)：using System;using System.Colle 阅读全文

摘要： 题意：一棵包含N 个结点的树，每条边都有一个权值，要求模拟两种操作：(1)改变某条边的权值,(2)询问U,V 之间的路径中权值最大的边。思路：最近比赛总是看到有树链剖分的题目，就看了论文，做了这题，思路论文上讲的很清楚了，好长时间没写线段树了，错了好几遍。对树进行轻重边路径剖分。对于询问操作，我们可以分别处理两个点到其最近公共祖先的路径。路径可以分解成最多O(log N)条轻边和O(log N)条重路径，那么只需考虑如何维护这两种对象。对于轻边，我们直接处理即可。而对于重路径，我们只需用线段树来维护。 #include#include #include using namespace st.. 阅读全文

摘要： Scout YYF ITime Limit:1000MSMemory Limit:65536KTotal Submissions:4100Accepted:1051DescriptionYYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of enemy's famous "mine ro 阅读全文

摘要： 题意：给你一些多边形的点，判断每个多边形和那些多边形相交，编号按照字典序输出思路：枚举每个多边形的每条边看是否相交，这里的相交是包括端点的，关键是给你正方形不相邻两个点求另外两个点怎么求，长方形给你3个点求第四个点怎么求？ 因为对角线的交点为两条对角线的中点，所以x0 + x2 = x1 + x3y0 + y2 = y1 + y3可以证明分割的这几个小三角形是全等的所以有x1 - x3 = y2 - y1y1 - y3 = x2 - x0根据这几个式子可以推出 另外两个点的坐标剩下的就是枚举每两个多边形的每条边是否相交就是输入输出格式要细心点#include#include#include#i 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。该程序可以在公共网络上运行，只要输入服务器的IP地址即可。程序不是很难，由于时间过了一年多了，现在也不好详细讲解了。就贴一下代码，程序还是很容易理解的，看英文单词就知道代码的意思了。 客户端代码在：http://blog.csdn.net/arsenal1109389480/article/details/12400385 第一步：建一个Winform程序第二步：添加一个类using Syst. 阅读全文

摘要： 1. 为什么平衡树？在二叉搜索树（BST，Binary Search Tree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为《An algorithm for the organization of information》的文章中提出了一种自平衡二叉查找树（self-balancing binary search tree）。这种二叉查找树在插入和删除操作中，可以通过一系列的旋转操作来保持平衡，从而保证了二叉查找树 阅读全文

摘要： 最近朋友建议我写一些关于微软云技术的博客留给学校下一届的学生们看，怕下一届的MSTC断档。于是我也觉的有这个必要。写了几篇博客之后，我觉得也有必要把这一年的学习内容放在博客做个纪念，就这样写了本篇博客。该程序可以在公共网络上运行，只要输入服务器的IP地址即可。程序不是很难，由于时间过了一年多了，现在也不好详细讲解了。就贴一下代码，程序还是很容易理解的，看英文单词就知道代码的意思了。 服务器代码在：http://blog.csdn.net/arsenal1109389480/article/details/12399803 第一步：建一个Winform程序第二步：添加一个类using Syst. 阅读全文

摘要： 大家在做安卓应用的时候 经常要从网络中获取图片 都是通过URL去获取 可是如果本地有图片数据 从本地获取数据不更加快一些 自己在工作中遇到这个问题 所以采用了一个URL和本地图片的一个映射关系 先从本地区获取 假如本地没有再从网络中获取 本方法考虑到多线程问题 欢迎大家一起共同探讨！public class PictureLibrary { /* * 图片库的操作 */ File file; URL url; HttpURLConnection conn; InputStream is; FileOutputStream fos; private Lock lock... 阅读全文