Yang

POJ 2449 Remmarguts' Date （SPFA + A星算法） - from lanshui_Yang

    题目大意：给你一个有向图，并给你三个数s、t和k，让你求从点s到点t的第k短的路径。如果第k短路不存在，则输出“-1”，否则，输出第k短路的长度。    解题思路：这道题是一道简单的启发式搜索题目。而启发式搜索中A星算法是比较好理解的。A星算法中需要用到一个估价函数：f（n）=g（n）+h（n）。其中，g（n）是当前量，h（n）是估计量，两者之和f(n)是估计值 。在这道题中，g（n）是从
lanshui_Yang·2013-09-29 22:00

POJ 1251 Jungle Roads（最小生成树水题） - from lanshui_Yang

    最小生成树模板题，不再敖述。    代码如下：#include #include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(a)) usingnamespacestd; constintMAXN=1000; intn; structEdge
lanshui_Yang·2013-09-27 21:00

LA 5854 Long Distance Taxi （SPFA 变型） - from lanshui_Yang

   题目大意：直接抽象一下，有多个城市，这些城市之间有n条无向边，有一个旅行家（假设叫Mike），他有一辆摩托车，摩托车的邮箱大小为cap，其耗油量是10千米/每升油，给定一个起点、一个终点和cap的值以及有加油站的城市（Mike可以在这些城市加满油），让你判断Mike是否可以从起点到达终点，如果可以，就求出路程的最小值，否则，就输出"-1"。   解题思路：这道题是一道变型的最短路问题，比普通
lanshui_Yang·2013-09-27 20:00

Yang

在RaphaelJs里，用来绘制形状的方法不算多，比较容易掌握。矩形参数：x轴坐标，y轴坐标，宽度，高度paper.rect(x,y,width,height); 圆形参数：圆心的x轴坐标，y轴坐标，圆半径paper.circle(x,y,r);椭圆参数：圆心的x轴坐标，y轴坐标，x轴半径，y轴半径paper.ellipse(x,y,xr,yr);路径paper.path('M10,10L20,2
·2013-09-27 00:00

POJ 1236 Network of Schools（强连通 + 想法）- from lanshui_Yang

DescriptionAnumberofschoolsareconnectedtoacomputernetwork.Agreementshavebeendevelopedamongthoseschools:eachschoolmaintainsalistofschoolstowhichitdistributessoftware(the“receivingschools”).NotethatifBi
lanshui_Yang·2013-09-22 12:00

POJ 1094 Sorting It All Out (拓扑排序) - from lanshui_Yang

DescriptionAnascendingsortedsequenceofdistinctvaluesisoneinwhichsomeformofaless-thanoperatorisusedtoordertheelementsfromsmallesttolargest.Forexample,thesortedsequenceA,B,C,DimpliesthatA #include #incl
lanshui_Yang·2013-09-18 15:00

LA 5966 Blade and Sword (双向bfs + 想法) - from lanshui_Yang

题目大意：给你一张有n*m个网格的图，每个网格可能是如下符号：“#”：墙“P”：出发点“D”：终点“.”：空地“*”：传送机有一个旅行家（假设名叫Mike），他要从点P到达点D，途中必须遵循如下规则：1、 Mike可以走到空地（“.”），但不可通过墙（“#”）。2、 Mike也可以走到传送机（“*”），但是当他第一次到达传送机时，下一步只有一种选择：他必须选择到达另一个传送机，然后，下一步会有两种
lanshui_Yang·2013-09-18 14:00

【转】python下划线变量的含义

http://blog.163.com/yang_jianli/blog/static/1619900062011627103516435/ _xxx    &
MaxOmnis·2013-09-18 14:00

POJ 1330 Nearest Common Ancestors(tarjan , 倍增法求LCA) - from lanshui_Yang

      题目大意：给你一棵树，让你求结点u和v的最近公共祖先（即LCA）。    解题思路：这道题我学习了两种方法。一种是tarjan算法（dfs+并查集），另一种是倍增法。tarjan算法是一种离线算法，较易理解，不再详述。着重谈一下在线算法:倍增法求LCA。      tarjan算法程序如下：#include #include #include #include #include #in
lanshui_Yang·2013-09-16 20:00

cocos2d ccTouchBegan不被调用

转自：http://blog.csdn.net/yang3wei/article/details/7924793参考自：http://blog.sina.com.cn/s/blog_61e26bcb0100xwqe.htmlCCLayer
u011595231·2013-09-14 13:00

初探iOS中的Block（代码块与闭包）

支持原创，转载请注明博主与博文链接,3Q http://blog.csdn.net/yang8456211/article/details/11581197 ——byatany一、Block是什么？     
yang8456211·2013-09-11 21:00

POJ 1679 The Unique MST - from lanshui_Yang

DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique. Definition1(SpanningTree):Consideraconnected,undirectedgraphG=(V,E).AspanningtreeofGisasubgraphofG,sayT=(V',E'),withthef
lanshui_Yang·2013-09-09 22:00

iOS声明变量详解

atany原创，转载请注明博主与博文链接,3Q,未经博主允许，不得进行商业用途http://blog.csdn.net/yang8456211/article/details/11490119——byatany
yang8456211·2013-09-09 13:00

Android中的Environment.getExternalStorageState使用（转自 YAnG_Linux）

如果我们想要读取或者向SD卡写入，这时就必须先要判断一个SD卡的状态，否则有可能出错。先解释一下挂载：这是linux系统的术语，就是加载的意思，把sd卡划入系统相连，让系统能认到并读取sd卡的内容那么SD卡状态为什么时才能读取呢，经过我的各种情况的实践，大致如下：SD状态现象描述/mnt/sdcard目录是否存在canRead返回canWrite返回在/mnt/sdcard创建文件在/mnt/sd
breaker892902·2013-09-09 10:00

POJ 3678 Katu Puzzle（2 - SAT） - from lanshui_Yang

DescriptionKatuPuzzleispresentedasadirectedgraph G(V, E)witheachedge e(a, b)labeledbyabooleanoperator op (oneofAND,OR,XOR)andaninteger c (0≤ c ≤1).OneKatuissolvableifonecanfindeachvertex Vi avalue Xi 
lanshui_Yang·2013-09-09 09:00

LA 3211 Now or later （2 - SAT） - from lanshui_Yang

Asyoumusthaveexperienced,insteadoflandingimmediately,anaircraftsometimeswaitsinaholdingloopclosetotherunway.Thisholdingmechanismisrequiredbyairtrafficcontrollerstospaceapartaircraftasmuchaspossibleont
lanshui_Yang·2013-09-07 17:00

NSRange 用法

摘自：http://hi.baidu.com/ferrari_yang/blog/item/811e92c299396e0a0ef477a7.html   NSRange的定义 typedef
·2013-08-27 09:00

Ubuntu中无法将属主改为域帐号解决办法

Ubuntu中无法将属主改为域帐号解决办法：输入两个\即可例：$ sudo chown ming\\ming.yang aa     （ming为域，ming.yang为域帐号，aa为文件夹） 本文出自
yangzhimingg·2013-08-26 19:55

Android XMPP 即时通讯

://blog.csdn.net/lnb333666/article/details/7471292   0.1 http://www.cnblogs.com/charley_yang
·2013-08-20 19:00

全世界最短IE判定if(!+[1,])的解释

      这个标题是抄来的，内容也是抄来的，copy by Jimmy.Yang，来自博客园菩提树下的杨过.Net。因为觉得很有用，记录一下。
kiddy2012·2013-08-19 10:00

poj 3146/hdu 3304/uva 1384 Interesting Yang Hui Triangle Lucas定理

#include #include #include #include #include #include usingnamespacestd; #defineLLlonglong constintmod=10000; intmain() { intp,n,tt=0; while(scanf("%d%d",&p,&n)!=EOF) { if(p==0&&n==0) break; intans=1;
a601025382s·2013-08-16 20:00

C++中delete和delete[]的区别

转自：http://www.cnblogs.com/charley_yang/archive/2010/12/08/1899982.html一直对C++中的delete和delete[]的区别不甚了解，
qq1987924·2013-08-16 06:00

POJ 2186 Popular Cows - from lanshui_Yang

DescriptionEverycow'sdreamistobecomethemostpopularcowintheherd.InaherdofN(11，则答案是0，即不存在符合条件的奶牛；否则，就输出出度为0的顶点所代表的的强连通分量中的奶牛个数。请看代码：#include #include #include #include #include #include #include #includ
lanshui_Yang·2013-08-15 21:00

HDU 4676 Sum Of Gcd【数论，数据结构（分块）】

关键是区间转移的时候不会处理了，只能说数学拙计了……对于此类问题的时间复杂度分析，详见：http://blog.csdn.net/yang_7_46/article/details/9618637买一送一
yang_7_46·2013-08-15 21:00

（Tarjan） - from lanshui_Yang

DescriptionInordertomaketheirsonsbrave,JiajiaandWindtakethemtoabigcave.Thecavehasnrooms,andone-waycorridorsconnectingsomerooms.Eachtime,Windchoosetworoomsxandy,andaskoneoftheirlittlesonsgofromonetothe
lanshui_Yang·2013-08-14 17:00

android之图文混排

johnsonblog/article/details/7741972二、AndroidTextView中文字通过SpannableString来设置超链接、颜色、字体等属性http://blog.csdn.net/yang_hui1986527
lichong951·2013-08-12 16:47

组队赛130930 - from lanshui_Yang

BNU27542（LA4875）JustTheSimpleFax     大模拟，不再详述，但是此题的输入还是有技巧的，可以借鉴。直接上代码：#include #include #include #include #include #include #include #include #definemem(a,b)memset(a,b,sizeof(a)) #defineMAX1000 #def
lanshui_Yang·2013-08-10 19:00

关于 redis、memcache、mongoDB 的对比

from:http://yang.u85.us/memcache_redis_mongodb.pdf 从以下几个维度，对 redis、memcache、mongoDB 做了对比。
·2013-08-09 08:00

实习第二天 java进阶

静态代码块的工作顺序例子classPersonextendsObject { staticStringname; intnum; Person(){ name="yang"; num=22; System.out.println
yangshuolll·2013-08-07 21:00

POJ 3177 Redundant Paths - from lanshui_Yang

DescriptionInordertogetfromoneoftheF(1 #include #include #include #include #include #include usingnamespacestd; constintMAXN=5005; structNode { intadj; inte;//边的序号 Node*next; }; Nodemem[MAXN*2];//边节点的
lanshui_Yang·2013-08-05 22:00

ZOJ 2588 Burning Bridges（求含重边的无向连通图的割边） - from lanshui_Yang

BurningBridgesTimeLimit:5SecondsMemoryLimit:32768KBFerryKingdomisanicelittlecountrylocatedonNislandsthatareconnectedbyMbridges.Allbridgesareverybeautifulandarelovedbyeveryoneinthekingdom.Ofcourse,thes
lanshui_Yang·2013-08-04 14:00

POJ 1325、ZOJ 1364、HDU 1150 Machine Schedule - from lanshui_Yang

ProblemDescriptionAsweallknow,machineschedulingisaveryclassicalproblemincomputerscienceandhasbeenstudiedforaverylonghistory.Schedulingproblemsdifferwidelyinthenatureoftheconstraintsthatmustbesatisfied
·2013-08-03 21:00

POJ 1523、ZOJ 1119 SPF - from lanshui_Yang

DescriptionConsiderthetwonetworksshownbelow.Assumingthatdatamovesaroundthesenetworksonlybetweendirectlyconnectednodesonapeer-to-peerbasis,afailureofasinglenode,3,inthenetworkontheleftwouldpreventsomeo
lanshui_Yang·2013-08-03 21:00

ZOJ 1654 Place the Robots（超牛的建图思路） - from lanshui_Yang

PlacetheRobotsTimeLimit:5SecondsMemoryLimit:32768KBRobertisafamousengineer.Onedayhewasgivenataskbyhisboss.Thebackgroundofthetaskwasthefollowing:Givenamapconsistingofsquareblocks.Therewerethreekindsofb
lanshui_Yang·2013-08-03 09:00

PGM学习之七 MRF，马尔科夫随机场

http://blog.csdn.net/polly_yang/article/details/9716591     在机器视觉领域，一个图像分析问题通常被定
polly_yang·2013-08-02 22:00

POJ 1325、ZOJ 1364、HDU 1150 Machine Schedule - from lanshui_Yang

ProblemDescriptionAsweallknow,machineschedulingisaveryclassicalproblemincomputerscienceandhasbeenstudiedforaverylonghistory.Schedulingproblemsdifferwidelyinthenatureoftheconstraintsthatmustbesatisfied
lanshui_Yang·2013-08-02 21:00

HDU 4619 Warm up 2 （2013 多校第二场） - from lanshui_Yang

ProblemDescriptionSome1×2dominoesareplacedonaplane.Eachdominoeisplacedeitherhorizontallyorvertically.It'sguaranteedthedominoesinthesamedirectionarenotoverlapped,buthorizontalandverticaldominoesmayover
lanshui_Yang·2013-08-02 14:00

POJ 2418 ，ZOJ 1899 Hardwood Species - from lanshui_Yang

DescriptionHardwoodsarethebotanicalgroupoftreesthathavebroadleaves,produceafruitornut,andgenerallygodormantinthewinter. America'stemperateclimatesproduceforestswithhundredsofhardwoodspecies--treesthat
lanshui_Yang·2013-07-31 14:00

如何写英文简历

１、页眉部分1）名字，名字有7种写法：例如“李扬”：1)YangLI2)YANGLI3)YangLi4)YangLi5)Li,Yang6)LiYang7)LIYang我们认为这７种都有可接受，比如说第四种
tadcat·2013-07-31 12:00

json 转 object

net.sf.json.JSONArray; public class JsonTest { /** * @param args * @CreateDate:2013-7-26 * @author yang
cuityang·2013-07-30 22:00

POJ 3630 , HDU 1671 Phone List - from lanshui_Yang

    这道题也是一道找前缀的问题，很自然地要用到Trie树，但是如果用动态Trie树（即用指针开辟内存）的话，虽然在HDU上可以过（可能是HDU的数据比较水），但在POJ上会TLE，所以这道题只能用静态Trie树。    实现过程如下：#include #include #include #include #include #include #include #definemem(a,b)mem
lanshui_Yang·2013-07-30 22:00

POJ 2513 Colored Sticks - from lanshui_Yang

题目大意：给定一捆木棒，每根木棒的每个端点涂有某种颜色。问：是否能将这些棒子首位项链，排成一条直线，且相邻两根棍子的连接处的颜色一样。解题思路：此题是一道典型的判断欧拉回路或欧拉通路的问题，以木棍的端点颜色为顶点。方法是：先用并查集判断图是否连通，然后统计奇度顶点的个数sumj，如果sumj==0,则图中存在欧拉回路；如果sumj==2 ，则图中存在欧拉通路；如果sumj>2，则图中不存在欧拉通路
lanshui_Yang·2013-07-30 14:00

HDU 1251 统计难题 - from lanshui_Yang

    题目大意：给你一个单词表，然后统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).    解题思路：这是一道赤裸裸的Trie树简单题，只要建好Trie树就可以了。请看代码：#include #include #include #include #include #include #include usingnamespacestd; constintMAXN=1e5+7; cha
lanshui_Yang·2013-07-30 09:00

PHP的ntohl网络字节序函数及相关知识

PHP的ntohl网络字节序函数及相关知识http://n3yang.com/archives/2011/12/16/php-function-ntohl/http://www.w3school.com.cn
colorful·2013-07-29 14:00

解决firefox无法看视频的方法（centos 6.4)

现象：centos的版本为6.4，打开爱奇异/土豆等视频网站，无法看视频，提示需要安装adobeflash插件，安装后还是无法看网络视频root@yang-centosyang]#rpm-iadobe-release-i386
hhh_yang·2013-07-28 17:02

codeforces 166C Median - from lanshui_Yang

C.Mediantimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputA median inanarraywiththelengthof n isanelementwhichoccupiespositionnumber  afterwesorttheelementsin
lanshui_Yang·2013-07-27 16:00

HDU 2689 sort it - from lanshui_Yang

ProblemDescriptionYouwanttoprocesseasequenceofndistinctintegersbyswappingtwoadjacentsequenceelementsuntilthesequenceissortedinascendingorder.Thenhowmanytimesitneed.Forexample,12354,weonlyneedoneoperat
lanshui_Yang·2013-07-27 11:00

HDU 1556 Color the ball - from lanshui_Yang

ProblemDescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(an时，d[i]等于原来的a[i] 。看到这里，大家是不是就豁然开朗啦。注意一点，这里a[1]……a[n]的初始值均为0！！     下面请看代码：#include #include #include #include #include #include #include using
lanshui_Yang·2013-07-26 15:00

HDU 3721 Building Roads (2010 Asia Tianjin Regional Contest) - from lanshui_Yang

    感慨一下，区域赛的题目果然很费脑啊！！不过确实是一道不可多得的好题目！！    题目大意：给你一棵有n个节点的树，让你移动树中一条边的位置，即将这条边连接到任意两个顶点（边的大小不变），要求使得到的新树的直径最小。    解题思路：此题先求出原始树的直径maxr1，并记录直径上的各个节点。很容易想到要移动的边一定是直径上的边，只有这样才有可能使树的直径减小！！接着就是枚举直径上的每条边，并
lanshui_Yang·2013-07-24 21:00

HDU 2196 Computer - from lanshui_Yang

ProblemDescriptionAschoolboughtthefirstcomputersometimeago(sothiscomputer'sidis1).DuringtherecentyearstheschoolboughtN-1newcomputers.Eachnewcomputerwasconnectedtooneofsettledearlier.Managersofschoolar
lanshui_Yang·2013-07-24 10:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他