pangbangb

2013年8月24日

摘要：题意编号为 1..N 的人, 每人有一个数;需要满足dj - di 本题中要求1号顶点和N号顶点的最大差值,感觉是"求最长路",为啥用一个求最短路的方法呢?其实是在于两个问题的关系.对于差分约束的方程组, 不等式可以全部都不取等号. 而最短路中不等式的用途则是不断调整各个变量的值, 使其对于每一个不等式(限制), 都取满足它的"上界", 即松弛操作. 对应实际操作就是选择一条路.对于每一条和这个点相连的路, 都会被询问一遍, 如果有更短的路, 就选择新的路. 即是如果发现新的限制条件, 就要[至少]满足(取等号,"上界").当所有的路阅读全文

posted @ 2013-08-24 19:31 pangbangb 阅读(230) 评论(0) 推荐(0) 编辑

POJ 2773 Happy 2006

摘要：数论的一道题目k很大，感觉暴搜会超时，但是最后还是没有想出来看别人的解释后发现好神啊先来看看求两个数的最大公约数的求法对于 x y （假设x>y）若 x%y==0 则说明最大公约数为y若！=0 则要继续递归求解 gcd（y，x%y）从求最大公约数过程可以看出 gcd（x，y）=1，则 gcd（x*n+y，x）=1（第一步为（x*n+y）%x=y 第二步为 gcd(x，y)，所以两个的最大公约数也应为1）故只需求出 m内的最大公约数为1 的数，超过部分可通过这些数得出。。。#include #define N 1000005int pto[N];int gcd(int x. 阅读全文

posted @ 2013-08-24 19:29 pangbangb 阅读(154) 评论(0) 推荐(0) 编辑

2013年8月23日

给定一个循环链表，实现一个算法返回这个环的开始结点

摘要：给定一个循环链表，实现一个算法返回这个环的开始结点。定义：循环链表：链表中一个结点的指针指向先前已经出现的结点，导致链表中出现环。输入：A –> B –> C –> D –> E –> C [结点C在之前已经出现过]输出：结点C node* loopstart(node *head){ if(head==NULL) return NULL; node *fast = head, *slow = head; while(fast->next!=NULL){ fast = fast->next->next; slow = slow->next; 阅读全文

posted @ 2013-08-23 19:48 pangbangb 阅读(642) 评论(0) 推荐(0) 编辑

使用jQuery创建模态窗口登陆效果

摘要：日期：2013-8-22来源：GBin1.com隐藏模态窗口技术是一种很好的解决方案，用于处理不是特有必要出现在网页上的界面元素。社交网络可以使用模态窗口传达私人讯息以及只针对会员才能看到的表单。在博客和杂志网站也适用于与主网站分开的作者登陆页面，模态窗口比在JavaScript中创建新窗口更容易，因为使用HTML标记显示，所有的东西能都呈现在同一个窗口中。我将演示如何利用jQuery插件leanModal建立一个常规模态窗口。如果你有MIT general license，那么这个插件是完全开源和免费的，我很喜欢这个插件，用起来相当方便，还能自行添加CSS，达到自定义的效果。在线演示—— 阅读全文

posted @ 2013-08-23 19:46 pangbangb 阅读(252) 评论(0) 推荐(0) 编辑

实战数据结构(3)_两个单链表间的合并操作

摘要： /************************************************************************//* 要求：链表a非递减,链表b非递减现在要求：1.实现两个链表的合并,并且元素也是非递减2.不能占用多余节点,即只能用已有的节点,不能开辟额外的节点exp:list a:2 4 4 5 7 8 list b:3 4 6 9 则合并后：list a: 2 3 4 4 4 5 6 7 8 9 *//***********************************************... 阅读全文

posted @ 2013-08-23 19:44 pangbangb 阅读(1093) 评论(0) 推荐(0) 编辑

sql的强大功能（看一条sql解决的复杂业务）

摘要：一条sql语句解决的复杂业务，请往下看：业务介绍：一个单位有多个立项（立项信息表里有单位id），每个立项可能被预警多次（预警信息表里的uuid字段的值里包含有立项id或单位id），每个预警事件又可能被督办多次（督办信息表里有预警id），最后需要统计出每个单位一年被督办的总次数（total）查询涉及的表有：立项表（special_task）、预警事件表（alarm_event）、预警被督办信息表（alarm_action_status_history） Sql语句：如下图所示 SELECT st.create_dept as dept_id, count(*) as total ... 阅读全文

posted @ 2013-08-23 19:41 pangbangb 阅读(372) 评论(0) 推荐(0) 编辑

uva 10905 Children's Game (排序）

摘要：题目连接：uva 10905 Children's Game 题目大意：给出n个数字，找出一个序列，使得连续的数字组成的数值最大。解题思路：排序，很容易想到将数值大的放在前面，数值小的放在后面。可是，该怎么判断数值的大小（判断数值大小不能单单比较两个数的大小，比如遇到：1 、10的情况）。其实，判断一个不行，那就将两个合在一起考虑就可以了（就是比较110合101的大小来普判断1 放前面还是10放前面）。 #include #include #include using namespace std;const int N = 1005;struct number { char s[N 阅读全文

posted @ 2013-08-23 19:39 pangbangb 阅读(265) 评论(0) 推荐(0) 编辑

实时抢占补丁概观(待续)

摘要： A realtime preemption overview（2005-08-10/Paul McKenney）实时抢占补丁概观 Yang Honggang ref: http://lwn.net/Articles/146861/ ---------------------------------------- ////PREEMPT_RT的思想 PREEMPT_RT补丁的核心是最小化(Linux)内核中不可抢占部分的代码，同时又将为支持抢占性必须要修改的代码量最小化。临界区、中断处理函数、关中断等代码序列通常是进行抢占改进的。 PREEMPT_... 阅读全文

posted @ 2013-08-23 19:37 pangbangb 阅读(347) 评论(0) 推荐(0) 编辑

【玩转Ubuntu】04. Ubuntu上配置git环境

摘要： 1. 使用PPA安装Git PPA，表示 Personal Package Archives，也就是个人软件包集。有很多软件因为种种原因，不能进入官方的 Ubuntu 软件仓库。为了方便 Ubuntu 用户使用，launchpad.net 提供了 ppa，允许用户建立自己的软件仓库，自由的上传软件。PPA 也被用来对一些打算进入 Ubuntu 官方仓库的软件，或者某些软件的新版本进行测试。 PPA 上的软件极其丰富，如果 Ubuntu 官方仓库中缺少您需要的某款软件，可以去 PPA 上找找看。 #费话不多说，开始安装bixiaopeng@bixiaopeng-To-be-f... 阅读全文

posted @ 2013-08-23 19:35 pangbangb 阅读(549) 评论(0) 推荐(0) 编辑

winform文件迁移工具

摘要：服务器D盘上传的文件过多，空间剩下很少了，于是想把里面部分文件，大概几万个文件转移到E盘，做了这个小工具。先查询出要转移的文件清单，保存在一个记事本中，如下所示：接着读取文件名，一个个移动到指定目录中去，winform窗体布局及效果如下：完整代码如下： using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.F 阅读全文

posted @ 2013-08-23 19:32 pangbangb 阅读(423) 评论(0) 推荐(0) 编辑

程序员乐园

公告