- 博客(84)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [毕业设计]手记
pre - 2.26：1、将数据类型由string改成了long2、发现两处bug：1、一个地方val赋值附错了 2、另一个地方只是单纯对val进行++，没有加上实际值。 2.279:00——15:00出现问题Q:1、3*10反而比以前更慢了2、graphDistinct反而在增加，edge在不停的增加！！！！3、reduce Vertex的速度也慢了4
2014-02-27 14:54:12
796
原创 数据库实验
1、先安装sql2012，没有.net 3.5 于是控制面板->卸载程序->打开关闭win功能，在线下载失败了。于是又去官网上下一个.net 3.5安装包，貌似依然是个需要联机下载的，又失败了，最后用了下面的命令行解决问题，其中，M:\是我win8 iso驱动的虚拟盘符。ps：我是win8C:\Windows\system32>dism.exe /online /enable-feature
2013-06-18 15:47:59
825
原创 编译原理课程实验
直接粘实验报告，debug的时间较少，估计还有很多错儿，有些情况没考虑到。不过状态机的基本思路就是这样，其他的部分可以自行删改。一、实验概述1.1、实验要求 选择计算机高级语言之一-----C语言，运用恰当的此法分析技术线路，设计和实现其对应的词法分析器。建议：编程语言，选择《计算机程序设计》课程所采用的语言。提示：技术线路选择如下两种之一：正则式→NFA→D
2013-06-18 14:20:25
3012
原创 计算机网络实验【2】
配置ospf的一些说明（其中最后一个参数还不懂，需要看书）：http://www.hh010.com/bencandy-htm-fid-221-id-5624.html命令说明：http://wenku.baidu.com/view/e02539ec4afe04a1b071de6f.html
2013-04-25 19:28:50
910
原创 计算机网络实验
13年4月20日 1、阅读老师给的《计算机网络》实验手册。知道大概要干嘛。并查找相关的学习资料。 【1h】 2、孙鑫的MFC程序框架讲解。 先学MFC程序框架。（好嘛，跟着这老师又复习了一遍c++,c++确实很深奥的说。） 非常推荐这个视频，讲解的很清楚很深入（看第三课有对mfc框架的详细介绍）。附带有各种c++
2013-04-20 14:59:15
1034
转载 proc && others
http://vbird.dic.ksu.edu.tw/linux_basic/0510osloader.php#grub_initrdhttp://linux.chinaunix.net/doc/2004-10-05/16.shtml#324lfindex0http://www.cnblogs.com/baizx/archive/2010/07/12/1775691.html
2013-03-17 20:59:16
638
原创 OS课设之Gtk+
Step 1 下载好了gtk+的resource ， 进行tar.xz的压缩 先下个xz的软件包，解压成tar，再用tar -xf解压即可Step 2 发现Linux的包依赖关系貌似很复杂，初学者确实有点云里雾里的。于是开始各种百度。了解了安gtk要先安装如下的包，给链接： http://www.cnblogs.com/niocai/archive/20
2013-03-13 21:26:58
623
转载 矩阵的快速幂
http://www.cnblogs.com/yan-boy/archive/2012/11/29/2795294.htmlmark~二进制很好用的说~
2013-03-03 08:51:13
321
转载 软中断
软中断是利用硬件中断的概念，用软件方式进行模拟，实现宏观上的异步执行效果。很多情况下，软中断和"信号"有些类似，同时，软中断又是和硬中断相对应的，"硬中断是外部设备对CPU的中断"，"软中断通常是硬中断服务程序（不是中断处理程序）对内核的中断"，"信号则是由内核（或其他进程）对某个进程的中断"软中断的一种典型应用就是所谓的"下半部"（bottom half），它的得名来自于将硬件中断处理分离成"上
2013-01-06 15:24:42
521
转载 linux c 简单的ls程序编写 学习笔记
dirent结构：dirent结构体中的d_tpye的值可以为以下枚举成员：enum{ DT_UNKNOWN = 0, //未知类型# define DT_UNKNOWN DT_UNKNOWN DT_FIFO = 1, //管道# define DT_FIFO DT_FIFO DT_CHR = 2, //字
2012-12-23 22:49:33
1120
原创 icpc @金华
从金华回来4、5天了。按我的习惯应该是在晚上码字的。但恰好现在宿舍里没有人，也有几分兴致。这是我的第一次现场赛，也许也是最后一次。所以，铜牌，其实挺满意的。说遗憾肯定是有的。其实D题应该仔细想想。但我最后两小时把时间都放在了到最后也没什么人过的F题上。并且让聂童鞋独自去敲C题。其实应该让安童鞋和聂童鞋一起去敲C，兴许最后半小时不至于各种手忙脚乱找错误了。还是自己的经验太少做题太少。
2012-11-04 11:49:57
1149
3
原创 POJ 2007 Scrambled Polygon
题目链接：http://poj.org/problem?id=2007——————————————————————————————————题目思路：一开始以为这题灰常弱。后来发现还是有点价值的。这题一开始用的atan2，wa。后来才发现，凸包凸的方向是不确定的（这是去请教别人了）。所以atan2自然不行咯。叉积可以过。而且没有对起点神马的限定。正是因为这个，叉积才可以自
2012-10-22 20:03:13
807
原创 POJ 1113 Wall
题目链接：http://acm.pku.edu.cn/JudgeOnline/problem?id=1113————————————————————————————————————————题目思路：凸包求周长。————————————————————————————————————————源代码：#include #include #include #include
2012-10-22 10:34:02
576
原创 UVA 4757 Open-air shopping malls
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2758——————————————————————————————————————题目描述：平面上多个圆。现在要画一个大圆，使得该大圆的圆心在已给的任意一个圆的圆心上，且
2012-10-21 10:32:56
1329
原创 POJ 1696
题目链接：http://poj.org/problem?id=1696————————————————————————————题目思路：简单凸包，用的叉积擂台赛，注意当有共线点时的处理。一遍ac————————————————————————————源代码：#include #include #include #include #include #include
2012-10-18 19:53:03
1090
原创 HDOJ 3664 Permutation Counting
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3664——————————————————————————————————————题目细节：基本dp题，方程见下。注意：1、一开始tle了，因为没有预处理。以后遇到n和k有对应关系的，预处理之。2、看清楚I64和lld3、long long int dp[maxn+1][ma
2012-10-16 20:11:08
725
原创 POJ 2653 Pick-up sticks
题目链接：http://poj.org/problem?id=2653——————————————————————————————————————题目描述： 按顺序增加线段，后增加的若与前面的相交，则后面的在前面的上方。问处于最上方（谁都没压着它）的线段有哪些——————————————————————————————————————题目思路：用了两个队列，一遍ac，简单的几何
2012-10-16 16:43:25
561
原创 2012年10月16日
经过近一周艰苦卓绝的努力，终于把汇编课设和raid神马都搞定了= = 还有10天就该去比赛了。各种事情都推掉，各种实验都延后，各种课程都放下。遗憾是在所难免的了，尽量让它少些。心态更平和，寻回思考的快乐。Fight for ACM！！！！！
2012-10-16 12:27:38
1881
原创 UVA 5002 The Queue
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3003———————————————————————————————————————题目描述：每个人都有且仅有一个上司，有且仅有一个人没有上司。（树形结构）每个人都必
2012-10-09 21:32:46
708
原创 UVA 4996 Scientific Experiment
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2997————————————————————————————————————————————————————题目描述：（直接摘抄网上的原句）一个评估蛋的硬度方法是测量蛋
2012-10-08 13:11:00
798
原创 UVA 4997
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2998————————————————————————————————————————————————搜索水题，要关注搜索的技巧，先预处理一下，方便调试和修改。见如下例子：
2012-10-08 10:21:15
720
原创 UVA 4995 —— Map的使用
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2996————————————————————————————————————————————很水的题。可做map一个简单例子。#include #include #
2012-10-07 19:14:17
545
原创 UVA 4994 Overlapping Scenes
题目链接：http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2995—————————————————————————————————————————————题目描述：就是把几个字符串收尾拼接，可重合的部分去掉。求最小长度。
2012-10-07 17:56:32
1092
原创 CE 错误集合
今天遇到了好几个CE，mark下~————————————————————————————————1、sqrt(double) 括号里面要用double2、rank 在 c++ 的某些编译环境下会有命名冲突的错误。
2012-10-07 16:32:13
787
原创 POJ 1269 Intersecting Lines
题目链接：http://poj.org/problem?id=1269——————————————————————————————————题目描述：求两直线位置关系的基本题，相交的话把交点求出来——————————————————————————————————题目思路：1、叉积判是否共线，在用一次叉积判是不是重合。即对 ab 和cd 两个向量 ，ab×cd 判共线，ab×
2012-09-27 23:20:47
714
原创 ACM学英语（六）
1、project on 投影 投射2、line 直线3、Likewise 同样地4、run into e.g. ...ran into the problem of determining.... 5、be made from 由（原料）..构成，化学意义上的，看不出原材料的 e.g the material which the p
2012-09-27 23:10:01
1413
原创 POJ 3304 Segments
题目链接：http://poj.org/problem?id=3304—————————————————————————————————————————— 题目描述：有一堆线段在一个二维空间上，若存在某条直线，使得这些线段在这个直线的投影们至少一个公共交点，输出yes 。若不存在这样的直线，输出no—————————————————————————————————————————
2012-09-27 19:47:20
705
转载 CreateFile函数
原文链接：http://www.cppblog.com/yishanhante/articles/19545.html——————————————————————————————————————————————The CreateFile function creates or opens the following objects and returns a handle that
2012-09-25 18:40:27
912
原创 HDOJ 1080
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1080——————————————————————————————————————————————题目思路：法一：（比较快的经典办法）dp[i][j] = max{dp[i-1][j-1]+a[i][j], dp[i-1][j] + a[i]['-'] ,dp[i][j-1] + a[j
2012-09-23 19:59:51
609
原创 POJ 1170 Shopping Offers
题目链接：http://poj.org/problem?id=1170————————————————————————————————————————————题目思路：基本的五维背包，把数据初始化好，问题就解决了一大半。————————————————————————————————————————————源代码：#include #include #include
2012-09-21 21:47:10
512
原创 POJ 1019
题目链接：http://poj.org/problem?id=1019————————————————————————————————————————题目思路：觉得这不算是一个dp题，只是需要提前打表，用了一点递归的方法。学了两个新的函数。嗯。细节部分要注意。另外，如果能像其他人的题解中，把问题按照公式解决，那么细节问题就不需要考虑的太多，出错率也会降低。———————
2012-09-20 20:37:40
580
原创 VIJOS 1180
题目链接：http://www.vijos.org/Problem_Show.asp?id=1180——————————————————————————————————————————————题目思路：基本的树型dp，记忆化搜索。1、先将森林按照左孩子右兄弟存储。2、dp[i][j] = max{dp[i.bro][j], dp[i.son][j-k-1]+dp[i.bro]
2012-09-12 18:54:33
680
转载 POJ 计算几何入门题目推荐
转载：http://hi.baidu.com/novosbirsk/item/16330d2b7be6910e42634a13其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计
2012-09-12 15:50:42
806
2
原创 POJ 2488
题目链接：http://poj.org/problem?id=2488——————————————————————————————————————题目描述：象棋，马走日字，问能否不重复的走完所有格子，不限起点终点。输出字典序最小。——————————————————————————————————————题目思路：直接搜索。dfs。———————————————
2012-09-04 19:49:07
637
原创 ACM小计划【总】
分析一下当前形势，我发现搜索这档子事儿，似乎我只能扛下来了。对于搜索，要增强的有两个方面，一个是对时间复杂度的分析，另一个是多接触一些题型了。还有数学方面，排列组合要加强，还有些数学的基本知识，比如积分神马的。这个似乎每次都是我写写的，但往往都搞不出来。。还有数论，这个其实拿分不难，东西不多。要掌握。几何题更不必说。这事儿我得去搞搞。DP这个是最常用的工具，先掌握一些最基本的。队友
2012-09-02 20:21:57
689
原创 DOS命令——fc
功能：比较两个文件或两个文件集并显示它们之间的不同FC [/A] [/C] [/L] [/LBn] [/N] [/OFF[LINE]] [/T] [/U] [/W] [/nnnn] [drive1:][path1]filename1 [drive2:][path2]filename2 FC /B [drive1:][path1]filename1 [drive2:][path2]f
2012-08-31 15:47:35
588
原创 AIZU 1259
题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259——————————————————————————————————题目描述：给立方体着色，如果两个立方体经过各种旋转后，能够各个对应面的颜色完全相同，则这两个立方体就是相同的。（镜面对称是不行的，即只交换相对面的颜色）现在给n个立方体（n小于4），并
2012-08-31 15:38:53
849
原创 UVA 12337
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3759————————————————————————————————————————题目描述：有三种颜色的棋子，摆放棋子的顺序已经给出来了，要求把这些棋子蛇形排列到棋盘上，若排列过后，
2012-08-31 10:21:13
897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人