摘要： //数组栈，对于无法预料栈的长度情况下，可能会因为原分配数组不够长而导致数据溢出，或因为数组太长而浪费空间。但是操作快，不需要额外的操作。而链表与此想法，可以动态分配内存，但是要增加额外的操作。 #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. 阅读全文