2013年9月5日

给一个int型整数,如何将这个整数的奇偶位互换

摘要: 题目: 假设一个8为整数是(10101100)b那么奇偶互换之后就是(01011100)b。假设机器是32位的注意: 8位中最低位开始数,最低位是第0位,是偶数为,次低位时第1位,是偶数位。 做法: ((a>>1)&0x5555555) | ((a>1,所有的bit都右移一位,相当于奇数位的bit到了偶数位,然后和0x5555555做与操作,相当于只留下了偶数位,也就是原来的奇数位。例如 11111010 >>1 => 01111101 & 0x55 => 01010101 a 11110100 & 0xaa => 101 阅读全文

posted @ 2013-09-05 19:41 新一 阅读(564) 评论(0) 推荐(0)

30款基本UX工具 - 思维流程工具 & 原型工具

摘要: 来源:GBin1.com 现在的开发人员在建造网站时,注重的是布局和技术特性,但是往往忽略了更重要的一点,那就是用户体验。如 果用户在使用的时候,不能简单清楚的知道该要如何操作,那么他们一定会选择另一个操作简单,浅显易懂的网站或者应用,绝不会在回到这个复杂难解的应用上 来。一个令人舒服的用户体验,从另一个方面而言,可以让你的网站变得讨喜且令人印象深刻,这样一来,就比其他同类网站赢了一大截。这就是为 什么考虑用户体验是那么的重要了。你需要问问你自己:你的页面上提供了用户期望看到的全部信息了么?当页面上有很多内容时,一些小细节就会在用户体验上创 造巨大的不同。在这一系列中,我会依序,按照功能分类. 阅读全文

posted @ 2013-09-05 19:39 新一 阅读(308) 评论(0) 推荐(0)

关于使用STL常见的两个bug

摘要: 1、bug 1class CTest{public : vector getVector() const //需要写成引用形式,不然下面begin、end调用会以拷贝形式调用 { return m_vec; } void push(int rValue) { m_vec.push_back(rValue); } private: vector m_vec;};void Test(){ CTest a; for(int i=0;i::iterator iBegin = a.getVector().begin(); vector::iterator iEnd = a.... 阅读全文

posted @ 2013-09-05 19:37 新一 阅读(372) 评论(0) 推荐(0)

期望dp-hdu-4336-Card Collector

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4336题目大意:有n种卡片,每包中至多有一种卡片,概率分别为p1,p2,...pn,可能有的没有卡片,求包数的期望,使得每种卡片都有。解题思路:由于n最多只有20,可以进行状态压缩。dp[i]表示在状态i获得的卡片的情况下,得到最后结果所需的包数期望。则dp[i]=no*(dp[i]+1)+∑pp[j]*(dp[i]+1)+∑pp[k]*(dp[i|(1#includeusing namespace std;double dp[1=0;i--) { dp[i]=1... 阅读全文

posted @ 2013-09-05 19:34 新一 阅读(151) 评论(0) 推荐(0)

SICP 习题 (1.9) 解题总结

摘要: SICP 习题 1.9 开始针对“迭代计算过程”和“递归计算过程”,有关迭代计算过程和递归计算过程的内容在书中的1.2.1节有详细讨论,要完成习题1.9,必须完全吃透1.2.1节的内容,不然的话,即使从网上找来答案看也不能理解其中的真谛。书中1.2.1节是通过阶乘作为样例来讲解的,可能是因为作者们都是一些天才,所以他们都很喜欢使用数学样例,作为凡人的我们要理解他们在讲什么就需要先理解数学,真的是比较痛苦。当然,阶乘还算不难啦,看完样例后要理解“迭代计算过程”和“递归计算过程”才是比较麻烦的事情。首先我们先要明白,“递归计算过程”和“递归过程”不是一回事。递归过程(或者叫递归函数比较容易区分)是 阅读全文

posted @ 2013-09-05 19:32 新一 阅读(249) 评论(0) 推荐(0)

VC调试笔记

摘要: 1、windows-32调试: ①使用map文件根据崩溃地址寻找对应的源代码文件和行号 勾选project->settings->link->General mapfile,对应的Project Options中添加:/MAPINFO:LINES /MAPINFO:EXPORTS 。 在不使用优化且没有多dll引用导致的重定向时,崩溃地址寻找对应的代码行的方法:崩溃地址=装载机地址(0x10000000)+PE头文件大小(0x00001000)+RVA值,这个RVA值在生成的map文件中形如“ Line numbers for .\Debug\KillerDLL.obj(C: 阅读全文

posted @ 2013-09-05 19:29 新一 阅读(196) 评论(0) 推荐(0)

POJ 1469 ZOJ1140 二分匹配裸题

摘要: 很裸,左点阵n,右点阵m 问最大匹配是否为n#include #include #include using namespace std;vector edge[103];int pre[303];bool vis[303];int n, m;bool dfs(int u) { for(int i = 0; i < (int)edge[u].size(); i++) { int v = edge[u][i]; if(vis[v]) continue; vis[v] = 1; if(pre[v] == -1 || dfs(pre[v])) { pre[v] = u; retur... 阅读全文

posted @ 2013-09-05 19:27 新一 阅读(213) 评论(0) 推荐(0)

FZU-1926+KMP

摘要: 题意:给定一篇文章和一些句子。询问句子是否在文章中出现。kmp模板题/*kmp*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long int64;//typedef __int64 int64;typedef pair PII;#define MP(a,b) make_pair((a),(b)) const int maxn = 1005;const int maxm = 105;const int inf = 阅读全文

posted @ 2013-09-05 19:25 新一 阅读(158) 评论(0) 推荐(0)

NPOI之使用EXCEL模板创建报表

摘要: 因为项目中要用到服务器端创建EXCEL模板 无法直接调用EXCEL 查了下发现NPOI很方便很简单就实现了其中走了点弯路 第一次弄的时候发现输出的值是文本不是数字型无法直接计算公式 然后又发现打开报表公式没有自动计算 后来都解决了 详见代码 #region 报表处理 using (FileStream file = new FileStream(@"C:\Inetpub\wwwroot\ClientBin\RptBasic\Rpt_mrp_DepInOut.xls", FileMode.Open, FileAccess.Read)) ... 阅读全文

posted @ 2013-09-05 19:22 新一 阅读(731) 评论(0) 推荐(0)

找与一个数二进制表示1的个数相同的相邻的两个数

摘要: 所谓相邻,就是说所有这样的书排序好之后相邻,也就是满足条件的大于它的最小的数和满足条件的小于他的最大的数 大于它的最小的数: 从右往左,找到第一个右边有1的0, 将0,1互换,最后将这个位置后面的1全部挪到最后面 11001100->11010100->11010001 小于它的最大的数: 从右往左,找到第一个右边有0的1, 将0,1互换,然后再将这个位置右边所有的1尽可能的忘左移动 110011->101011->101110 阅读全文

posted @ 2013-09-05 19:20 新一 阅读(241) 评论(0) 推荐(0)

Hook linux 网络封包

摘要: 要注册一个hook函数需要用到nf_register_hook()或者nf_register_hooks()系统API和一个struct nf_hook_ops{}类型的结构体对象一个简单的demo,基于CentOS 6.3,内核版本:linux-2.6.32-279.el6myHook.c:#include #include #include #include #include #include #include #include #include #include #include MODULE_LICENSE("GPL");MODULE_AUTHOR("ZH 阅读全文

posted @ 2013-09-05 19:18 新一 阅读(959) 评论(0) 推荐(0)

使用ant自动编译、打包生成apk文件

摘要: 上次使用命令行生成apk文件《Android 命令行编译、打包生成apk文件》,学习命令行生成的目的是为了编写ant打下基础。 一、 ant环境下载ant包,配置环境变量 二、ant编译Android项目 1. 生成R文件 2. Java代码生成class文件 3. class文件生成dex文件 4. 打包资源 5. 生成apk 6 . 签名apk 1. aapt命令, 生成R文件 [plain] view plain copy print ? ... 阅读全文

posted @ 2013-09-05 19:16 新一 阅读(519) 评论(0) 推荐(0)

Analyzing the Analyzers 分析分析师 —— 数据科学部门如何建

摘要: 很多牛逼的公司都宣称在建立数据科学部门,这个部门该如何组建,大家都在摸石头过河。O‘reilly Strata今年 六月份发布了报告 《Analyzing the Analyzers》,比较清晰的阐述了数据科学部门所需要的不同角色及其技能。重点内容翻译如下:数据科学家的分类研究方法自我认识请被调查者用常用的5级标准(从完全同意到完全不同意)来回答 “我觉得自己是一个XX” 这样的问题,能够获得数据科学家的自我认识结果。调查结果将数据科学家分为以下四类:Data Businesspeople、Data Creatives、Data Developer、Data Researchers。 技能需求 阅读全文

posted @ 2013-09-05 19:14 新一 阅读(205) 评论(0) 推荐(0)

[每日一题] 11gOCP 1z0-052 :2013-09-4 block header grows............................................A33

摘要: 转载请注明出处:http://write.blog.csdn.net/postedit/11100311 正确答案是:AD要理解这道题就要去了解数据块的结构。引用OCPPPT中的一幅图: 从这幅图中可以看出数据块的数据增长(grow)由上往下增长和由下到往上增长的:1、由上往下增长是其实是ITL事务槽的事务增加。在oracle 10g之后默认初始化在创建表时ITL事务槽是2个。这个事务槽的范围是:1-255.就是说最大可以到255个ITL事务槽,什么时间事务槽才会增长呢,当一个数块中的数据在做并行的DML操作时,会申请好多ITL事务槽,所用的空间应该会有PCTFREE这个参数所预留的这空间中. 阅读全文

posted @ 2013-09-05 19:11 新一 阅读(179) 评论(0) 推荐(0)

飘逸的python - 解决一个有限制的组合需求

摘要: 假设有一个团队技能的需求。 这类技能是要集齐所有指定的人就能激活。 但是因为同一个人又2种身份存在,比如杨戬/神杨戬,于是便产生了组合。 这种组合跟普通组合不一样,普通组合可以随意组合。而这种组合是每个人都必须选,遇2选1。 比如['杨戬/神杨戬','猪八戒']可组合成 ['杨戬','猪八戒'] ['神杨戬','猪八戒'] 但不能组合成['杨戬','神杨戬']. 思路: 只有1种身份的人不会产生组合,是固定的,所以分开处理。 将对人的2选1组合转换二进制0和1的组合。 阅读全文

posted @ 2013-09-05 19:09 新一 阅读(205) 评论(0) 推荐(0)

(2)入门指南——(3)为什么jquery工作的很好(Why jQuery works well)

摘要: With the resurgence of interest in dynamic HTML comes a proliferation of JavaScriptframeworks. Some are specialized, focusing on just one or two of the above tasks.Others attempt to catalog every possible behavior and animation, and serve theseall up pre-packaged. To maintain the wide range of featu 阅读全文

posted @ 2013-09-05 19:07 新一 阅读(194) 评论(0) 推荐(0)

Sql Server 函数的操作实例!(执行多条语句,返回Select查询后的临时表)

摘要: Sql Server 函数的操作实例!(执行多条语句,返回Select查询后的临时表) SET ANSI_NULLS ONGOSET QUOTED_IDENTIFIER ONGO-- =============================================CREATE FUNCTION csj_csj(@id as int)RETURNS @temp table --这里返回一个自己创建的表,里面的字段根据自己的需要设( [id] int, [zd] varchar(100), [xl] varchar(100))ASBEG... 阅读全文

posted @ 2013-09-05 19:04 新一 阅读(545) 评论(0) 推荐(0)

Linux入门基础 #8:Linux拓展权限

摘要: 本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 默认权限 每一个终端都拥有一个umask属性,来确定新建文件和文件夹的默认权限 umask使用数字权限方式来表示,如022目录的默认权限是:777-umask文件的默认权限是:666-umask一般,普通用户的默认umask是002,root用户的默认umask是022也就是说,对于普通用户来说: 新建文件的权限... 阅读全文

posted @ 2013-09-05 19:02 新一 阅读(210) 评论(0) 推荐(0)

《数字图像处理》冈萨雷斯学习笔记3:频域处理

摘要: 频率域图像增强用傅里叶变换表示的函数特征可以完全通过傅里叶反变换进行重建而不丢失任何信息。吉布斯现象Gibbs phenomenon(又叫吉布斯效应):将具有不连续点的周期函数(如矩形脉冲)进行傅立叶级数展开后,选取有限项进行合成。当选取的项数越多,在所合成的波形中出现的峰起越靠近原信号的不连续点。当选取的项数很大时,该峰起值趋于一个常数,大约等于总跳变值的9%。这种现象称为吉布斯现象。 一、傅里叶变换l = fft2(x); %快速傅里叶变换l = fft2(x,m,n); x为输入图像;m和n分别用于将x的第一和第二维规整到指定的长度。当m和n均为2的... 阅读全文

posted @ 2013-09-05 18:59 新一 阅读(1158) 评论(0) 推荐(1)

0..n去掉一个数,给你剩下的数,找出去掉的那个数

摘要: 转载请注明转自blog.csdn.net/souldak , 微博@evagle 首先,考虑没有去掉那些数,如果n是奇数,n+1个最低位肯定是0101...01,count(0)=count(1),如果n是偶数,0101...010那么0要比1多一个,count(0)=count(1)+1例子n=40=00 1=01 2=10 3=11 4=100,最低位有3个02个1,所以规律是,如果没有去掉一个数时,count(0)=count(1)+[0,1], 如果去掉的数最低位是0,即count(0)-1,那么count(1)>=count(0).如果去掉的是1,count(1)-1,那么co 阅读全文

posted @ 2013-09-05 18:57 新一 阅读(497) 评论(0) 推荐(0)

poj 1523 SPF(tarjan求割点)

摘要: 本文出自 http://blog.csdn.net/shuangde800 ------------------------------------------------------------------------------------------------ 题目链接: poj-1523 题意 给一个连通的无向图,求这个图的所有割点,并且输出各个割点和相连的边去掉之后,会变成几个连通分量 思路 用tarjan求割点的基础题,要求对tarjan算法的原理真正搞懂,这题就水了。 代码 阅读全文

posted @ 2013-09-05 18:54 新一 阅读(109) 评论(0) 推荐(0)

拓扑排序---(图的领接表实现)

摘要: #includeusing namespace std;#define MAX_NODE 30#define MAX_INFO 10bool isOutput[MAX_NODE]; //记录该节点有没有输出struct ListNode{ ListNode(){next=NULL;} int position; ListNode* next; };struct VertexNode{ VertexNode() { head=NULL; inDegree=0; } int currentPosition; //当前节点在图存储结构中数组的位置 int inDegree; ... 阅读全文

posted @ 2013-09-05 18:52 新一 阅读(388) 评论(0) 推荐(0)

一、cocos2dx概念简介

摘要: cocos2dx概念介绍1)scene,继承自CCScene场景,一个游戏运行期间的显示界面,一个应用里面可以有多个场景,但是每次只能有一个是激活状态,也可以理解为一次只能显示一个界面。例如,你的游戏有如下的界面:介绍,菜单,等级场景,胜利场景,失败场景,高分界面。如此多的界面组成了整个游戏,如下图所示是一个场景流程图。 一个CCScene是由一个或者多个CCNode组成,可以将CCNode添加到scene中。CCNode的子类,比如CCLayer和CCSprite,能够给场景提供外观和行为。因为场景是CCNode的一个子类,所以可以通过CCActions制作一些动画。2)DirectorCC 阅读全文

posted @ 2013-09-05 18:50 新一 阅读(591) 评论(0) 推荐(0)

初窥Linux 之 我最常用的20条命令

摘要: 玩过Linux的人都会知道,Linux中的命令的确是非常多,但是玩过Linux的人也从来不会因为Linux的命令如此之多而烦恼,因为我们只需要掌握我们最常用的命令就可以了。当然你也可以在使用时去找一下man,他会帮你解决不少的问题。然而每个人玩Linux的目的都不同,所以他们常用的命令也就差异非常大,而我主要是用Linux进行C/C++和shell程序编写的,所以常用到的命令可以就会跟一个管理Linux系统的人有所不同。因为不想在使用是总是东查西找,所以在此总结一下,方便一下以后的查看。不多说,下面就说说我最常用的Linux命令。 1、cd命令 这是一个非常基本,也是大家经常需要使... 阅读全文

posted @ 2013-09-05 18:47 新一 阅读(268) 评论(0) 推荐(0)

找出字符串的组合

摘要: 比如:“abc”字符串的组合为:a,b,c,ab,ac,bc,abc。这里我用两种方法实现:位操作:#include#includeusing namespace std;//位操作算法void main(){ char* data="abcd"; int length=strlen(data); int last=(1=0) { if(i&(1& result){ if(!num) { vector::iterator it=result.begin(); for(it;it!=result.end();++it) { cout result; int i 阅读全文

posted @ 2013-09-05 18:45 新一 阅读(242) 评论(0) 推荐(0)

vim的正则表达式(二)应用实例

摘要: 本文出自 http://blog.csdn.net/shuangde800 ------------------------------------------------------------------------------------------------ 本文的例子都是实践过的,如有错误,请指正 本文约定: $+命令表示在普通的bash的命令行下 :+命令表示在vim的ex(命令)模式, 按"Ctrl" + ":" 进入 修改文件中路径名列表 :s... 阅读全文

posted @ 2013-09-05 18:43 新一 阅读(361) 评论(0) 推荐(0)

【Struts2】新建一个Struts2工程,初步体验MVC

摘要: 实现目标地址栏输入http://localhost:88/Struts2HelloWorld/helloworld.jsp输入用户名,交由http://localhost:88/Struts2HelloWorld/hello.action处理返回到helloworld.jsp视图层,并显示刚才输入的值。 步骤1、 新建工程MyElipse下新建一个叫struts2hello的web工程;2、 导入Jar包将struts2的jar包copy到WEB-INF/lib/目录下;或者在工程的.classpath文件中加入:并刷新工程。3、配置Filter修改web.xml文件,配置Struts2的核心 阅读全文

posted @ 2013-09-05 18:41 新一 阅读(223) 评论(0) 推荐(0)

把一个select查询结果插入到一个表(可选指定字段和值实例)

摘要: 把一个select查询结果插入到一个表(可选指定字段和值实例) insert into bak (cc,yf)select cc,9 from ket insert into bak (cc,yf) select cc,9 from ket 阅读全文

posted @ 2013-09-05 18:38 新一 阅读(396) 评论(0) 推荐(0)

IOS中的各种Picker

摘要: 简述 在应用的一些设置中经常要用到一些Picker来快速帮助用户选定取值,一般会用到的有UIDatePicker,UIPickerView以及UIImagePickerController。 初始界面 如图,在搭建好的界面,实现方法来完成各个选择。首先是日期选择 UIDatePicker 主要需要设置的属性有 locale datePickerMode UIDatePicker *datePicker = [[UIDatePicker alloc] init]; datePicker.local... 阅读全文

posted @ 2013-09-05 18:36 新一 阅读(485) 评论(0) 推荐(0)

web工程调用hadoop集群1.2

摘要: 本实例代码在lz的资源中有上传,有需要的可以参考(下载后的文件解压后有两个,一个直接导入myeclipse工程,另外的jar放在hadoop的lib下面,只需修改Utils中的ip即可运行该程序);这里主要讲下设计思路:首先进入页面后是一个frame框,上面是固定页面,下面是一个输入页面。输入页面输入要运行hadoop word count程序的输入和输出路径,然后提交路径到servlet A,servlet A中new一个Thread来启动wordcount程序(并初始化Job,这个Job可以在其他地方获取到),然后直接跳转到显示map和reduce进度的页面(第一次跳转的时候附带的map和 阅读全文

posted @ 2013-09-05 18:34 新一 阅读(399) 评论(0) 推荐(0)

3DShader之移位贴图(Displacement Mapping)

摘要: 我们知道法线贴图是只是改了物体的法线属性,用来计算光照,但是并没有改变物体本身的网格.但是移位贴图就不一样了,它会移动物体的顶点.我用移位贴图做了个海洋,好了,上了图再讲: 注意看海的边缘的顶点,已经实现了移动 最后,添加了一个笛卡尔转球形坐标的函数将其转为球形坐标,到时候我会提供球形版本的源码,如果需要平面的只需要在shader将调用这个函数的语句注释掉即可. 好了,不啰嗦了,困得不行了! 类似于法线贴图,移位贴图的每一个纹素中存储了一个向量,这个向量代表了对应顶点的位移。 注意,此处的纹素并不是与像素一一对应,而是与顶点一一对应,因此,纹理的纹素个数与网格的顶点个数是相等的。... 阅读全文

posted @ 2013-09-05 18:31 新一 阅读(1006) 评论(0) 推荐(0)

Java 学习第一天

摘要: java 学习路线 http://edu.csdn.net/main/studyline/heimaline.html?flz java 学习视频 —— 马士兵;毕向东 阅读全文

posted @ 2013-09-05 18:29 新一 阅读(161) 评论(0) 推荐(0)

VMware vSphere 5.5的12个更新亮点(1)

摘要: 【IT专家网虚拟化】在VMworld 2013大会上发布的VMware vSphere 5.5版本提供的增强和改进,横跨从hypervisor到管理整个堆栈,提升了VMware的性能、可伸缩性和可用性。虽然他们大多是渐进的,其影响可能有限,但证明了VMware的战略走向完全由软件定义的数据中心。这里是VMware vSphere 5.5值得关注的一些亮点。 闪存读缓存这个在vSphere 5.5中的全新功能提供了一种机制,利用快速的SSD作为Linux主机交换缓存或改进主机虚拟磁盘的读取速度。要使用此功能,你必须首先创建一个新的资源,如截图所示。然后,你必须连接到从每个VM需要访问的资源。对于 阅读全文

posted @ 2013-09-05 18:26 新一 阅读(269) 评论(0) 推荐(0)

VMware vSphere 5.5的12个更新亮点(2)

摘要: ACPI支持以前版本的VMware虚拟机的局限性之一,是支持的虚拟设备数量甚少。vSphere 5.5引入了Virtual Hardware 10,这增加了基于SATA的虚拟设备节点,通过AHCI(高级主机控制器接口)支持。OS X客户机需要AHCI支持,由于苹果取消了对IDE设备的支持。它也可以使每个虚拟机最多可连接120个设备。 支持新的图形设备Virtual Hardware 10增加了一些新的图形处理能力,包括对AMD和Intel的GPU的支持,支持在不同的硬件平台之间VMotion虚拟机,包括不同的GPU。以前vMotion需要类似的硬件才能运行。此版本中支持OpenGL 2.1,这 阅读全文

posted @ 2013-09-05 18:24 新一 阅读(228) 评论(0) 推荐(0)

VMware vSphere 5.5的12个更新亮点(3)

摘要: 端口镜像有时有必要捕捉网络中的数据包来追踪问题。最新版本的vSphere包括一个增强版的开源数据包分析器tcpdump和一些镜像端口的选项以捕捉各种场所的流量。您可以捕获虚拟网卡,虚拟交换机,以及主机级别的上行链路数据包。 流量过滤在一个虚拟的网络移动网络流量从主机A到主机B,类似于你希望看到的在一个物理网络有先进的交换机。vSphere 5.5分布式交换机包括了Differentiated Services Code Point的功能,也被称为DiffServ,类似于高端物理交换机的访问控制列表功能。在分布式交换机上可配置单独的规则,处理特定类型的流量,以在必要时提供更高质量的服务。 vCe 阅读全文

posted @ 2013-09-05 18:22 新一 阅读(264) 评论(0) 推荐(0)

数学之路(3)-机器学习(3)-机器学习算法-神经网络[20]

摘要: 我们也可以用第三方python的神经网络包来对上节的数据模型进行训练首先读取数据#!/usr/bin/env python#-*- coding: utf-8 -*-#code:myhaspl@qq.com#http://blog.csdn.net/myhasplimport numpy as npimport pylab as plimport neurolab as nlprint 'http://blog.csdn.net/myhaspl'print 'myhaspl@qq.com'printprint u'正在处理中'#x和d样本初始化t 阅读全文

posted @ 2013-09-05 18:20 新一 阅读(395) 评论(0) 推荐(0)

cp命令的编写——浅谈系统调用

摘要: 摘要:linux中cp命令的实现,通过这个程序,我们需要了解系统调用耗费时间的方面,同时学会系统调用的错误处理机制。 本文来源:http://blog.csdn.net/trochiluses/article/details/11103523#include#include#include#include#define BUFFERSIZE 4096#define COPYMODE 644void oops(char *,char *);int main(int argc, char *argv[]){ int in_fd,out_fd,n_chars; char buf[BUFFERSI.. 阅读全文

posted @ 2013-09-05 18:18 新一 阅读(618) 评论(0) 推荐(0)

UESTC 1811 Hero Saving Princess

摘要: 九野的博客,转载请注明出处 http://blog.csdn.net/acmmmm/article/details/11104265题目链接 :http://222.197.181.5/problem.php?pid=1811题意:T个测试数据n m //n个点 m条边m条无向边que//下面有que个数据a b // 表示a点的钥匙在b中问,从0点开始能否遍历所有的点思路:用BFS搜一遍即可,注意图是否连通,用并查集判断一下BFS()时,q为正常队列,p为走到那个点是锁住时将q中点移到p中#include #include #include #include #include #inclu. 阅读全文

posted @ 2013-09-05 18:16 新一 阅读(157) 评论(0) 推荐(0)

HDU1285——确定比赛名次

摘要: Problem Description 有N个比赛队(1#include#include#define maxn 510using namespace std;int map[maxn][maxn];//路径int in_degree[maxn];//入度int ans[maxn];int n,m,x,y;void topo(){ for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(map[i][j]) in_degree[j]++;//记录各个入度 for(int ... 阅读全文

posted @ 2013-09-05 18:13 新一 阅读(162) 评论(0) 推荐(0)

IE常见的CSS的BUG(一)

摘要: 2011年6月,我毕业了。2012年我接触了CSS,本以为会好过些能赚点钱了,可谁知,Internet Explorer(下称IE),这个前端工程师的噩梦浏览器让我不再那么好过了。各种出现在IE身上的BUG让我头疼。下面为了让广大的前端工程师能够好过一些,我决定整理了一下有关IE浏览器自身的BUG问题,希望能对大家有点帮助。 一、IE6中浮动元素的双倍Margin的Bug IE6下比较有名的BUG就是浮动元素的双边距BUG。这个BUG出现有三个条件:1、浮动;2、margin;3、块元素。有了这三个条件,IE6就会出现经典的双边距BUG。 CSS代码:div { background: #9. 阅读全文

posted @ 2013-09-05 18:11 新一 阅读(305) 评论(0) 推荐(0)

C++中的对象数组

摘要: 类是对象的抽象,我们可以使用一个类来定义很多的对象,然后每个对象都有自己的属性。当我们使用类来定义很多相同结构的对象的时候,我们可以采取对象数组的方法。例如,一个班有50个学生,我们定义了一个学生类,该类的学生具有相同的数据成员和成员函数,我们就可以定义一个这样的数组。Student stdu[50];//假设已经声明了Student类,定义stud数组,有50个元素 ======================对象数组的初始化=========================在建立数组时,同样要调用构造函数。如果有50个元素,就需要调用50次构造函数。在需要的时候,可以在定义数组时提供实参以 阅读全文

posted @ 2013-09-05 18:08 新一 阅读(1322) 评论(0) 推荐(0)

【虚拟化实战】容灾设计之一设计方法

摘要: 作者:范军(FrankFan)新浪微博:@frankfan7在容灾设计中需要有个清晰的思路,能帮助我们既能考虑大局,又能照顾到细节。以商业需求为主导是必须的,而不是一上来就谈某个产品的具体功能。我总结了以下三个步骤:一深入了解商业需求上图列出了一些BusinessParameters。摘自此文。我们着重谈其中的的几个要素:RTO(recoverytimeobjective):灾难发生后要求在该时间内能恢复应用。RPO(Recoverypointobjective):灾难发生后可以容忍数据的丢失的时间段。理论上讲当然容灾方案支持RTO和RPO越小越好,但千万不能因为单纯追求最小值,而造成不必要高 阅读全文

posted @ 2013-09-05 18:06 新一 阅读(705) 评论(0) 推荐(0)

this关键字的解析

摘要: this关键字的作用:1、表示类中的属性。class Person{ // 定义Person类 private String name ; // 姓名 private int age ; // 年龄 public Person(String name,int age){ // 通过构造方法赋值 this.name = name ; // 为类中的name属性赋值 this.age = age ;// 为类中的age属性赋值 } public String getInfo(){ // 取得信息的方法 return "姓名:" + name + ",年龄:" 阅读全文

posted @ 2013-09-05 18:04 新一 阅读(241) 评论(0) 推荐(0)

程序猿正能量之祖母的坚持 - 程序猿,你有什么理由放弃!

摘要: 一、引言昨天,回家的地铁上照例带了一份北京日报,其中的一篇报道吸引了我。《64岁祖母级选手53小时横渡海峡创纪录》原文摘录如下:新华社电 美国东部时间2日下午2时左右(格林尼治时间2日19时),黛安娜·尼亚德的身影终于出现在佛罗里达州的基韦斯特海滩。她看起来有些恍惚,嘴唇肿胀,脸上尽是被晒伤的印痕。这也难怪,这位64岁的祖母级游泳选手此时已经连续游泳近53小时,成为没有防鲨笼保护下横渡美古之间佛罗里达海峡的第一人。上岸后,尼亚德用仅存的力气对围观者说:“我只想说三句话,第一,我们永远也不要放弃。第二,在追逐梦想的道路上,你永远也不会老。第三,这(横渡海峡)看起来是一个人的运动,但实际 阅读全文

posted @ 2013-09-05 18:02 新一 阅读(174) 评论(0) 推荐(0)

LRU Cache的简单c++实现

摘要: 什么是 LRULRU Cache是一个Cache的置换算法,含义是“最近最少使用”,把满足“最近最少使用”的数据从Cache中剔除出去,并且保证Cache中第一个数据是最近刚刚访问的,因为这样的数据更有可能被接下来的程序所访问。LRU的应用比较广泛,最基础的内存页置换中就用了,对了,这里有个概念要清楚一下,Cache不见得是CPU的高速缓存的那个Cache,这里的Cache直接翻译为缓存,就是两种存储方式的速度有比较大的差别,都可以用Cache缓存数据,比如硬盘明显比内存慢,所以常用的数据我们可以Cache在内存中。LRU基本算法描述前提:由于我只是简单实现一下这个算法,所以数据都用int代替 阅读全文

posted @ 2013-09-05 18:00 新一 阅读(418) 评论(0) 推荐(0)

jQuery的性能优化

摘要: 摘要: 我一直在寻找有关jQuery性能优化方面的小窍门,能让我那臃肿的动态网页应用变得轻便些。找了很多文章后,我决定将最好最常用的一些优化性能的建议列出来我一直在寻找有关jQuery性能优化方面的小窍门,能让我那臃肿的动态网页应用变得轻便些。找了很多文章后,我决定将最好最常用的一些优化性能的建议列出来 ================================================================= 一、选择器性能优化建议 ================================================================= ... 阅读全文

posted @ 2013-09-05 17:57 新一 阅读(234) 评论(0) 推荐(1)

设计模式之Application Programs and Toolkits

摘要: Application Programs 应用程序If you're building an application programsuch as a document editor or spreadsheet,then internal reuse, maintainability, andextension are high priorities. Internalreuse ensures that you don't design andimplement any more than you have to. Designpatterns that reduce de 阅读全文

posted @ 2013-09-05 17:55 新一 阅读(230) 评论(0) 推荐(0)

webService返回自定义类型的数据处理

摘要: 1.自定义一个Student 数据类型:package com.chnic.webservice;import java.io.Serializable;public class Student implements Serializable {private String id; private String name;public Student() {}public Student(String id, String name) { super(); this.id = id; this.name = name; }public String getId() { return id; } 阅读全文

posted @ 2013-09-05 17:53 新一 阅读(2842) 评论(0) 推荐(0)

Hash表题目整数hash-HDOJ1425(转载)

摘要: 哈希表(散列表)的基本原理:使用一个下标范围比较大的数组来存储元素,一般通过设计一个函数(哈希函数,即散列函数),使得每个元素的关键字都与一个函数值(即数组下标)相对应,然后用该数组单元来存储对应元素。下面介绍用两道题目介绍一下hash表的用法:题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m (0= 0 ;i -- ) 22 { 23 if (a[i] != 0 ) ... 阅读全文

posted @ 2013-09-05 17:50 新一 阅读(334) 评论(0) 推荐(0)

你必须掌握的Java基础:JSON解析工具-json-lib

摘要: 一、简介json-lib是一个Java类库,提供将Java对象,包括beans,maps,collections,javaarrays和xml等转换成JSON,或者反向转换的功能。二、准备在使用json-lib之前,我们应该到官方网址下载如下包:jakartacommons-lang2.5jakartacommons-beanutils1.8.0jakartacommons-collections 3.2.1jakartacommons-logging 1.1.1ezmorph1.0.6并将这些jar包引入到Eclipse项目当中,即可调用。三、讲解在进行下面的代码演示之前,我们先将几个基本的 阅读全文

posted @ 2013-09-05 17:48 新一 阅读(528) 评论(0) 推荐(0)

漫谈软硬件的开发(转载)

摘要: 现在大多数软件更新给笔者的一个印象是:软件越更新体积越庞大,功能越臃肿,用户体验度越差。而不管手机还是电脑,都不同程度出现性能过剩,创新乏力。笔者以个人使用及感受为起点,谈谈如何破局软硬件开发的天花板,供各位看客探讨。 一、从下载装机量看软件开发成败 我使用的是安卓手机、window XP系统电脑。在使用过程中,有些常用软件我一直收藏着某一版本软件,拒绝更新。直接拿几个软件实例说说吧。 1、UC浏览器我至今一直停留在8.2.1.129版本。对于我这个深度网虫,UC是手机必备软件,不管之前的塞班还是现在的安卓手机,我都一直在使用,而且是使用最频繁的。可是不管是塞班还是安卓,U... 阅读全文

posted @ 2013-09-05 17:46 新一 阅读(366) 评论(0) 推荐(0)

导航