pangbangb

2013年9月17日

摘要：方法一：用一个数组存放每个元素，再用一个bool数组存放每个元素是否还在那个队列中。每次出列一个元素，将其对应的那个bool值置为false。循环输出第m个元素直到只剩下一个元素在队列中。不过这个时间复杂度比较高。#includeusing namespace std;//时间复杂度高的方法#define MAX_LENGTH 50int data[MAX_LENGTH];bool isInQueue[MAX_LENGTH];void main(){ int num; //每次数的个数 cin>>num; int temp; int currentCount=0; while(ci 阅读全文

posted @ 2013-09-17 22:19 pangbangb 阅读(225) 评论(0) 推荐(0)

2013年9月16日

80386的各种寄存器一览

摘要：注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料，只是为了更好地理清系统编程和网络编程中的一些概念性问题，并没有深入地阅读分析源码，我也是草草翻过这本书，请有兴趣的朋友自己参考相关资料。此书出版较早，分析的版本为2.4.16，故出现的一些概念可能跟最新版本内核不同。此书已经开源，阅读地址http://www.kerneltravel.net 1、通用寄存器（32位） • EAX：一般用作累加器 • EBX：一般用作基址寄存器（Base） ... 阅读全文

posted @ 2013-09-16 20:40 pangbangb 阅读(449) 评论(0) 推荐(0)

hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]

摘要： // Time 234 ms; Memory 244 K#include#include#includeusing namespace std;typedef struct point{ double x,y,z; point(double xx=0,double yy=0,double zz=0):x(xx),y(yy),z(zz){}}vector;vector operator - (point a,point b){ return vector(a.x-b.x,a.y-b.y,a.z-b.z);}point operator + (point a,vector b){ return p 阅读全文

posted @ 2013-09-16 20:38 pangbangb 阅读(190) 评论(0) 推荐(0)

物理DG主备库切换时遇到ORA-16139: media recovery required错误

摘要：在物理DG主备库切换时遇到ORA-16139: media recovery required错误SQL> ALTER DATABASE COMMIT TO SWITCHOVER TO PRIMARY; ALTER DATABASE COMMIT TO SWITCHOVER TO PRIMARY * ERROR at line 1: ORA-16139: media recovery required解决办法：--如果报ORA-16139: media recovery required，可能是由于未应用日志引起，可先执行ALTER DATABASE RECOVER MANAGED ST 阅读全文

posted @ 2013-09-16 20:35 pangbangb 阅读(475) 评论(0) 推荐(0)

c# 获取全屏中鼠标焦点的位置坐标

摘要： using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Drawing;using System.Threading;namespace ConsoleApplication1{ class Program { static void Main(string[] args) { ///获取桌面大小 //Rectangle rect = System.Windows.Forms.S... 阅读全文

posted @ 2013-09-16 20:33 pangbangb 阅读(982) 评论(0) 推荐(0)

hdu 4738 Caocao's Bridges(2013杭州网络赛丶神坑)

摘要：就是求最小权值的桥。。不过有好几个坑。。。1：原图不连通，ans=0.2： m#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N = 1111;const int INF = 100000000;int n, m;int pre[N], low[N], dfs_clock;int bccno[N], vis[N], wi[N][N], g[N][N];struct Edge{ 阅读全文

posted @ 2013-09-16 20:31 pangbangb 阅读(140) 评论(0) 推荐(0)

hdu 4741 Save Labman No.004（2013杭州网络赛）

摘要： http://blog.sina.com.cn/s/blog_a401a1ea0101ij9z.html空间两直线上最近点对。这个博客上给出了很好的点法式公式了。。。其实没有那么多的tricky。。。不知到别人怎么错的。。。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define 阅读全文

posted @ 2013-09-16 20:30 pangbangb 阅读(204) 评论(0) 推荐(0)

poj 2406 Power Strings(KMP变形)

摘要： Power StringsTime Limit:3000MSMemory Limit:65536KTotal Submissions:28102Accepted:11755DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplicatio 阅读全文

posted @ 2013-09-16 20:27 pangbangb 阅读(214) 评论(0) 推荐(0)

poj 3624 Charm Bracelet 01背包问题

摘要：题目链接：poj 3624 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F [i, v]表示前i件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是: F [i, v] = max{F [i − 1, v], F [i − 1, v − Ci ] + Wi } 这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i件物品放入容量为v 的背包中”这个子问题,若只考虑第i件物品的策略(放或不放),那么就可以转化为一个只和前i − 1件物品相关的问题。如果... 阅读全文

posted @ 2013-09-16 20:25 pangbangb 阅读(157) 评论(0) 推荐(0)

80386的分段机制、分页机制和物理地址的形成

摘要： MOVE REG，ADDR ; 它把地址为ADDR（假设为10000）的内存单元的内容复制到REG 中在8086 的实模式下，把某一段寄存器（段基址）左移4 位，然后与地址ADDR 相加后被直接送到内存总线上，这个相加后的地址（20位）就是内存单元的物理地址，而程序中的这个地址ADDR就叫逻辑地址（或叫虚地址）。 ... 阅读全文

posted @ 2013-09-16 20:21 pangbangb 阅读(1005) 评论(0) 推荐(0)

程序员乐园

公告