- 博客(43)
- 收藏
- 关注
RSS订阅转载 详解包含、扩展和泛化
转载自：http://blog.csdn.net/zs15932616453/article/details/7295945 这次我们分析一下用例图的画法,有人或许认为用例图很简单,但是如何让别人一眼就能明白你的用例图,如何让别人看到你的用例图的时候能够明白你所想的业务流程,这一点就比较困难了!首先,我们假定一个业务,例如:开户和销户.那么我们如何来话用例图呢? 要求有如下的内
2013-06-21 15:30:46
1139
原创 语法分析分析c-minus的选择排序（1）
很久没有写文章了，有点生疏。最近就要交编译原理的课程设计。所以赶紧加班加点写了出来。写程序前我觉得最重要就是明确程序需要做什么，输入输出是什么。其次才是怎么做。所以这篇我只写输入输出。我的c-minus语法参照了Tiny的语法分析。 分析程序的任务是由扫描程序产生的记号中确定程序的语法结构。语法结构可以用语法树表示。这个语法树和文法规则的最左推倒相对应。c-minus的文法规则如下：
2013-05-26 23:12:10
1756
1
转载 JFrame的层次结构究竟是什么样的，什么又是ContentPane
-------------------------------------------------本来是收藏在为知笔记里的的，但是我觉得有必要贴出来一下，我刚学，奉献给同我一样的初学者-------------------------------------------------- 在学习如何向 JFrame 添加控件时，很多人都会在教科书上看到这样的语句：getContentPan
2013-05-09 21:33:00
1616
转载 Android之Adapter用法总结
装载自：http://www.cnblogs.com/devinzhang/archive/2012/01/20/2328334.html1.概念 Adapter是连接后端数据和前端显示的适配器接口，是数据和UI（View）之间一个重要的纽带。在常见的View(ListView,GridView)等地方都需要用到Adapter。如下图直观的表达了Data、Adapter、Vi
2013-05-07 18:56:06
563
转载 深入理解HashMap
转载自：http://www.iteye.com/topic/539465/ /** *@author annegu *@date 2009-12-02 */ Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。
2013-05-07 17:48:02
555
原创 利用递归下降分析解决表达式求值问题之noj35
感谢scuxc的指出错误，在这向大家道歉，其中的预处理是不需要的。以（1*2）为例的左推导：exp->termterm->factorfactor->(exp)->(exp)->(term)->(term*facctor)->(factor*factor)->(1*factor)->(1*2)->(1*2)所以是不需要预处理的。但是预处理部分涉及到一些变
2013-05-05 23:38:49
1442
4
转载 编译器和它的故事——自展与交叉编译
转载自：http://sqybi.com/blog/archives/322另外还有一片博客比较类似，地址：http://blog.sina.com.cn/s/blog_759803690101frlp.html其实好久以前就想开始动手写这么一篇文章了，不过一直没有时间。现在正好刚考完最后一门期中考试，还是编译原理，就把这篇文章写出来。要阅读本文，不需要太高深的编译原理知识，甚至不
2013-05-05 21:43:14
1125
转载 java final 关键字
转载自http://blog.csdn.net/niguang09/article/details/6035813（原博客的code中用到了thinking in java包，由于我并没有设置包的路径，在此我做了一定的修改，敬请原谅）根据上下文环境，java的关键字final也存在着细微的区别，但通常指的是“这是无法改变的。”不想改变的理由由两种：一种是效率，另一种是设计。由于两个原因相差很远
2013-05-03 20:01:44
463
转载 java对象的创建过程
转载自百度文库（请大家只看不复制，如果想下文档，请到：http://wenku.baidu.com/view/e58ef86e011ca300a6c390c6.html下载） Java对象创建过程(涉及到组合和继承的情况下）-成员初始化顺序 对Java对象的创建过程、成员初始化
2013-05-02 16:29:56
538
原创 java文件对象的创建和使用（本文章只是初学者的笔记）
校赛被各种虐，现在开始严重怀疑自己智商了。各种问题各种想不通。。。。。阴霾虽然还除去，但是学习还是继续。java file类是对硬盘上的文件进行操作，我觉得注意两点即可。1、创建Flle对象File file = new File("123.txt");注意这只是在内存中创建File对象，并不是在硬盘创建文件。2、创建硬盘文件。注意一定要加异常判断，否者编译时会出现以下错误
2013-04-30 16:41:54
701
原创 java包的创建和使用
由于最近在做android，java又完全不会，所以今天下午学习了一下java，学到包的时候，真是错误百出，各种蛋疼。因此将自己的学习过程记录下来。以此自勉。1、写代码：（非本人原创） //HelloWorld.javapackage com.hank.www;public class Hellohaha{ public Hellohah
2013-04-28 17:48:51
1171
原创 线段树（6）之poj2528
题目链接：http://poj.org/problem?id=2528先上传一张悲剧图：题目意思很简单，线段覆盖，问最后可以看到多少个线段。先离散。刚开始用set和map离散，发现超时，然后参考http://www.notonlysuccess.com/index.php/segment-tree-complete/进行离散，一直wa的原因是因为一个判断写错了。这个判断我在代码注释出来了。
2013-04-27 17:46:58
576
转载 adb server is out of date.
转载自：http://blog.csdn.net/id19870510/article/details/84894861:今天调试android的时候发现一个诡异的问题[html] view plaincopyprint?C:\Users\xxxx>adb start-server adb server is out of date. killing...
2013-04-27 16:13:07
951
原创 xml命名字母必须小写
今天下午新建一个xml文件，名字是：OtherActivity，然后控制台就冒出以下三行：[2013-04-27 14:46:25 - MyActivity1] res\layout\OtherActivity: Invalid file name: must contain only [a-z0-9_.][2013-04-27 14:46:25 - MyActivity1] res\la
2013-04-27 14:50:53
1125
原创 不同XML文件定义同一个ID
今天上午写程序时发现我在MainActivity.xml和other.xml各写了一句 android:id = "@+id/myTextView" android:layout_width="fill_parent" android:layout_height="wrap_content" />当时我打开R.java发现只自动生成了一个myText
2013-04-25 14:07:29
1422
转载 类名.class
---------------------------------这是我学intent里的setClass（）的疑惑--------------------------------------------原文地址：http://blog.163.com/granite8@126/blog/static/853746082008610102657141/ 类名.class是Clas
2013-04-24 23:19:54
530
转载 类名.this 的使用
原文地址：http://blog.csdn.net/nullreference/article/details/7746822 有时候，我们会用到一些内部类和匿名类。当在匿名类中用this时，这个this则指的是匿名类或内部类本身。这时如果我们要使用外部类的方法和变量的话，则应该加上外部类的类名。如下面例子： 例子1 public class A { int i = 1
2013-04-24 23:15:45
498
转载 小米2在Eclipse 调试，要注意下列步骤。
由于自己电脑是个bi，，模拟器我基本上就见过它出来一次。无奈只能使用真机。-----------------------------------------------------------------------------------------------------------------------------------------------------------------
2013-04-23 22:49:28
1521
1
原创 线段树（5）成断更新 poj3468
题目链接：http://poj.org/problem?id=3468WA很长时间，首先pushdown函数写的有很大问题。add在更新到子节点要考虑子节点是否是统一加上某个值。所以要加if判断。。。具体见代码后来看到http://www.notonlysuccess.com/index.php/segment-tree-complete/里的代码，大牛用很巧妙的方法避开了判断还节省了空间。佩
2013-04-23 18:37:08
578
原创 线段树（4）之成段更新 hdu 1698
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698很早之前写过成段更新，今天壮胆自己写了一下，没有参考任任何代码，居然自己YY出来了。贴下代码。成段更新思想就是LAZY，当前线段如果值统一，那么他的子段先不更新。当要更新子段，这个段值就不一定统一了，要把统一的值传递下去，用pushdown函数。线段值是否统一用flag标记。线段的统一值用st
2013-04-22 13:09:50
540
原创 Sichuan University Programming Contest 2013 Final (Single)C题
题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4276最小生成树。。只不过一些边已经强加给最小生成树，计算剩下的点所组成的最小生成树。直接用prime算法，先将最已经强加的边涉及到的点放在并查集中即可。code：#include #include #include using namespace std;cons
2013-04-21 19:02:06
604
原创 soj4236 && soj2750
只所以把两个题目放在一块，是觉得这两个题目有异曲同工之妙吧。算是排序和贪心吧。题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4263 http://cstest.scu.edu.cn/soj/problem.action?id=27504263：#include #includ
2013-04-21 00:27:07
539
原创 Sichuan University Programming Contest 2013 Final (Single)F题
题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4280简单的计算几何吧，但我还是想了半天，求出点到圆的两条切线夹角，然后除以平均角度即为答案。 #include #include const double PI = acos(-1);struct point{ double x; double
2013-04-21 00:12:24
522
原创 Sichuan University Programming Contest 2013 Final （singal）E题
题目链接：http://cstest.scu.edu.cn/soj/problem.action?id=4285这道题涉及到动态加入和删除以及求第k大数，典型用树状数组和线段树，但是比赛时真心没有读懂题目。由于题目中weight较大，肯定要离散化，但是数是动态加入的。所以肯定先离线处理，再离散化。贴下代码：#include #include #include #include
2013-04-20 23:41:17
679
原创 hdu 2521
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2521没有用到反素数。。。。。。。。。。。。。。。。。。。。先打表，再查询。#include const int MAX = 5000+10;int num[MAX];int fun(int x){ int y = 2, ans=1, t = 0; while (x!=1)
2013-04-20 21:26:44
591
原创 hdu 4133
由于上一次做的线段树用到反素数，觉得很神奇，所以在这学习了一下。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4133关于反素数的定义参见百度百科：http://baike.baidu.com/view/2621997.htm 关键还是代码，参照反素数性质剪枝搜索。关于我的理解都写在代码注释里了。代码就是百度百科的#include
2013-04-19 23:15:34
656
原创 学android前的一些问题
因为信息安全大赛需要用到安卓，所以最近可能要和安卓大很多交道。小弟以前从未学过安卓，java甚至都不了解。但是我愿意为此花时间。请问一个月可以把安卓学成什么样？最近一直在配置安卓开发环境，配置完成后，模拟器启动很慢。用一会模拟器就白屏，然后电脑关不了机。但是电脑干其他事情用起来不卡。这个怎么解决。说点题外话：明天就有校赛，最近都没怎么做，我估计这次挂零。。
2013-04-19 18:08:30
493
原创 C-MINUS扫描程序 DFA图
花了大概1个小时，主要是visio不会用，图先贴出来，状态转换不需要说明了，因为箭头有文字说明。由于刚学编译原理，又第一次画DFA，欢迎指出错误，我会不断改正。
2013-04-19 17:38:08
3064
2
原创 线段树（3） poj2886
题目链接：http://poj.org/problem?id=2886这道题的难点不在于线段树，而在于反素数和下一个人位置的确定。反素数我准备用一个博客写。这里先不讲。知道了反素数和下一个人的位置，这道题就转变为求第k大数。我记得求第K大数有很多题了， 我的博客就写了4-5题了。由于存在删除所以要采用线段树或树状数组。先写树状数组，再写线段树，今天又把他们求第k数的思想想了一下。树状数组版
2013-04-19 16:22:23
600
原创 The 11th UESTC Programming Contest Final J题
题目链接：http://acm.uestc.edu.cn/problem.php?pid=1824题意：给出一个母字符串，然后给出n个子字符串，然后求母字符串最多拼出多少个子字符串，每拼出一个，就要删除相应的母字符串字符。（解释的不好，点击题目链接）刚开始想用trie树，但是很早学的了，有点生疏，后来看数据小，直接DFS了，刚写的时候， 居然没有全程判断最优解，囧。#include
2013-04-14 11:11:55
1051
1
原创 一道水题的感想
题目链接：http://acm.uestc.edu.cn/problem.php?pid=1816很水的一道题，简单推一下公式就行。为什么我还郑重其事的发篇博客，因为今天这题坑了我一下午，不是题目坑，是我自己坑了自己。第一次读题，就固执的认为题目中的t为进度，而后再也没有读过题，一下午加一晚上就浪费在这题目上，一直在该精度，换算法，其实精度不用改，算法不用换，再读一边题，顶多十分钟就解决了。我
2013-04-14 00:20:39
642
2
原创 线段树（4）
1、hdu2795 Billboardhttp://acm.hdu.edu.cn/showproblem.php?pid=2795最近脑子严重抽风啊。题意很明确，点击连接自己看吧。不过建线段树是注意最大值为h，n之间最小值，刚开始也蒙了。这道题依旧是单点更新，但是是成段判断。刚开始脑子抽风，将区间代表值写成这个段还剩下的空间。一直TLE。后来看来大牛的查询函数，发现MAX函数后突然就明白了
2013-04-13 17:33:16
435
原创 线段树（3）（hdu1394）
hdu1394 Minimum Inversion Numberhttp://acm.hdu.edu.cn/showproblem.php?pid=1394本来想和其他博客合在一起，但是这道题给了我很多启发和感想，一并写下来，纪念我过去一星期的颓废。最近一直很浮躁，在寝室怎么也想不进去题目，一直西看看，东看看。下星期开始做编译原理作业了，TMD还有一个信安比赛，还要期中考试，时间很紧张。
2013-04-13 12:03:08
456
原创 FUCK电信
大概是前两天吧，电信又在加密，我在寝室拨了半天的号都没连上，还以为是路由器坏了。直到所有同学都在骂电信的时候，我TMD才反应过来。对于电信真心无语，垄断你做的好才行，这么垃圾还搞这些小动作赚钱，真TND的。。。。不过总算找到一种解决方法。。。。见http://fyscu.com/forum.php?mod=viewthread&tid=2231
2013-04-13 09:45:52
674
原创 线段树（2）
1、poj2828 Buy Ticketshttp://poj.org/problem?id=2828百度一下，基本上是线段树的解法，但是做过先前树状数组系列题目，我们会发现这道题和SPOJ 227 Ordering the Soldiers http://www.spoj.pl/problems/ORDERS / （见博客树状数组6）很相似，解法基本一样。从后往前确定人的位置，
2013-04-11 20:50:39
508
1
原创 线段树（1）
数据结构学习的又一阶段，很早就学过线段树，当时只知道敲模板，不是很了解，现在连模版都忘了，还是参考大牛的博客学习：http://www.notonlysuccess.com/index.php/segment-tree-complete/。我很弱，但我不惧批评。欢迎大家指出错误，让我进步，有更好的资源欢迎分享。谢谢。1、hdu1166 敌兵布阵http://acm.hdu.edu.cn
2013-04-11 15:19:31
500
原创 树状数组（7)
1、poj2464 Brownie Points IIhttp://poj.org/problem?id=2464首先明确过一个点画十字架，bottom-left区域点的个数是可以用树状数组求出的。按x升序排列，x相等则按y升序排列。此时将y放进树状数组。求出比当前点y坐标小的点个数。即求出bottom-left区域点的个数。另外题意也很重要：同一个y坐标上有多个点，每个点画一个横线，
2013-04-10 23:11:49
1725
2
原创 树状数组（6）
1、tju 3243 Blocked Road http://acm.tju.edu.cn/toj/showp3243.html道路形成了一个圆，从一点到令一点，有两条路线可以选择，走弧度较小的和弧度较大的。判断是否连通，我们可以先用j = Getsum(b-1) – Getsum(a – 1)，如果j等于(b – a)或者Getsum(n) – j等于(n – (b – a))，那么点a
2013-04-10 22:46:26
485
原创 树状数组（5）
1、POJ 1990 MooFest http://acm.pku.edu.cn/JudgeOnline/problem?id=1990枚举的化肯定超时。算法魅力我个人认为在于减少普通算法的重复计算。本题中如果枚举，会不断重复计算每个牛声音小的牛之间的距离差。如果我们知道比当前牛声音小的牛的个数count和距离之和total。那么我们可以利用ans+= 1LL* cow[i].vol*
2013-04-10 22:19:04
619
原创 树状数组（4）
1、Sgu 180 Inversions http://acm.sgu.ru/problem.php?contest=0&problem=180代码忘了放哪了，离散化，求逆序数。。。。习惯很重要啊。2、POJ 2155 Matrix http://acm.pku.edu.cn/JudgeOnline/problem?id=2155二维的成段更新，单点查询。理解了一维，二维画图也
2013-04-10 21:50:46
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人