- 博客(232)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 浙大PAT 1021. Deepest Root (25)
1021. Deepest Root (25)时间限制1500 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA graph which is connected and acyclic can b
2014-03-04 12:54:51
4879
原创 浙大PAT 1031. Hello World for U (20)
1031. Hello World for U (20)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven any string of N (>=5) characters,
2014-03-03 16:35:03
2349
原创 浙大 PAT 1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[
2014-03-02 23:22:25
5235
3
原创 浙大PAT 1024. Palindromic Number (25)
1024. Palindromic Number (25)时间限制400 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA number that will be the same when it
2014-03-01 20:52:44
2113
原创 浙大PAT 1034 Head of aGang
#include #include #include #include #include using namespace std;map >adjlist;map weight;map visit;map res;int cnt,total;string head;void dfs(string ss){ ++cnt; total += weight[ss];
2014-02-28 22:36:18
2628
原创 PAT 1033. To Fill or Not to Fill (25)
1033. To Fill or Not to Fill (25)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard作者ZHANG, GuochuanWith highways available, drivi
2014-02-28 13:39:41
2071
3
原创 机试准备 进出栈的迭代 解法
题目1547：出入栈时间限制：1 秒内存限制：128 兆特殊判题：否提交：333解决：55题目描述：给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。求符合条件的操作序列种类
2014-02-24 14:43:24
2065
1
原创 关注C++细节——抽象的理解
#include using namespace std; class A{public: void a(){ cout << "func_a" << endl; }}; int main(){ A * p = NULL; p -> a(); return 0;}该程序输出func_a，试分析其背后的原理
2014-01-27 21:54:33
2112
1
原创 动态规划——最长连续子序列和+最大子矩阵和
问题：给一列数n个，求最大连续子序列和（即连续的子序列中和最大的序列） 本文作者 凌风 （iaccepted）拓展：给一个n*n的矩阵，求其中和最大的子矩阵（即所有子矩阵中和最大的阵）首先也是从最简单的着手，拿到问题，很容易想到的就是直接爆搜(求所有可能的子序列和并找出最大的即可)时间复杂度为n^2#include #include #include #d
2014-01-26 21:19:20
8600
2
原创 C语言中文件读写参考
C语言中的文件读写分为两种，一种是二进制文件读写，一种是文本文件读写 这里的区分主要是在打开文件时的第二个参数的选择作者博客 ：http://blog.csdn.net/iacceptedfopen的第二个参数常见的形式有“rt” 只读打开一个文本文件，只允许读数据 “wt” 只写打开或建立一个文本文件，只允许写数据at” 追加打开一个文本
2014-01-22 15:17:41
5268
转载 sort和qsort用法总结
sort()函数是C++中的排序函数其头文件为：#include头文件；qsort()是C中的排序函数，其头文件为：#include1、qsort()----六类qsort排序方法qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。函数原型：void qsort(void *base, size_t nelem, size_twidth, int
2014-01-17 17:44:56
989
转载 sprintf用法详解
printf可能是许多程序员在开始学习C语言时接触到的第二个函数（我猜第一个是main），说起来，自然是老朋友了，可是，你对这个老朋友了解多吗？你对它的那个孪生兄弟sprintf了解多吗？在将各种类型的数据构造成字符串时，sprintf的强大功能很少会让你失望。由于sprintf跟printf在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sp
2014-01-17 12:49:38
24515
原创 浙江大学研究生复试上机真题——1975:ZOJ
1975:ZOJ分数: 2时间限制：1 秒内存限制：32 兆特殊判题： 否提交：4解决： 3标签字符串处理题目描述读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入格式题目包含多组用例,每
2014-01-09 22:58:46
1536
原创 浙江大学复试真题——1788:A + B
标签A+B字符串与数字对应字符串处理题目描述读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入格式测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
2014-01-09 22:38:39
1668
原创 TinyXML——解析xml文件的类库工具
今天背考研单词，感觉可以自己做一个小小单词本，所以就想办法弄词库，在网上一搜发现，有xml版本的新东方考研词汇的单词库，所以就想着写个xml解析类的单词本。今天在网上看了下各种xml文件解析的库，感觉TinyXML类库还可以，所以就下载下来打算试试，一试果然挺好用的，这就解决写这个程序了第一步——解析XML文件。这是本人上传的6个类库，和开发文档，类库直接导入工程中然后应用相应的头文件即可
2013-04-25 11:12:05
2164
2
转载 linux下动态链接库的创建和使用
1 简介大家都知道，在WINDOWS系统中有很多的动态链接库(以.DLL为后缀的文件，DLL即Dynamic Link Library)。这种动态链接库，和静态函数库不同，它里面的函数并不是执行程序本身的一部分，而是根据执行程序需要按需装入，同时其执行代码可在多个执行程序间共享，节省了空间，提高了效率，具备很高的灵活性，得到越来越多程序员和用户的青睐。那么，在LINUX系统中有无这样的
2013-03-28 11:08:01
1239
原创 MD5加密算法C语言实现
在网上找的C语言实现的MD5加密算法，有一些编译错误，所以就改了一下，全部代码还没搞懂，但是可能以后要用到，所以先把代码放在博客上，到用的使用可以方便些，代码主要包括两部分MD5.h和MD5.c，然后写了一个主函数来验证MD5算法。/********************************************MD5.h****************************
2013-03-26 16:35:14
12359
5
转载 truncate 和 delete删除表的区别比较
Oracle中truncate和delete的区别删除表中的数据的方法有delete,truncate,它们都是删除表中的数据,而不能删除表结构,delete可以删除整个表的数据也可以删除表中某一条或N条满足条件的数据,而truncate只能删除整个表的数据,一般我们把delete操作收作删除表,而truncate操作叫作截断表.truncate操作与delete操作对比操作 回滚
2013-03-26 11:21:50
2046
原创 .js文件打开出错问题解决
没有文件扩展".js"的脚本引擎 解决办法在命令行运行JScript脚本时，遇到如下的错误提示：“ 没有文件扩展“.js的脚本引擎。”这样的错误,原因是因为JS扩展名的文件被其他软件关联了，需要取消关联。如系统中安装了UEStudio等软件，以及其他可以编辑js文件的软件，都会导致js关联变化，就需要去掉关联；也可以如下解决问题：在运行中输入“regedit”进入注册表，
2013-03-11 15:36:23
4099
原创 make 出错问题解决
今天添加了新的数据库表，想要重新生成dbs函数时，make命令老是提示target is up to date.但是执行程序时就是出错，因为原表缺少主键约束。其中必有错误，因为我对程序已经改了，不应该是最新的啊，在网上找了一会儿，也没找到原因，最后只好用-f参数进行强制编译，OK，通过了。对于错误的原因还会继续再找……
2013-03-11 09:12:29
3039
原创 关注C++细节——变参数函数的参数获取问题
va_listva_startva_endva_arg变参数函数问题中主要是靠这几个函数来获取参数，这四个函数都在cstdarg 或 stdarg.h包中，可以百度下，很简单下面直接举个例子：#include #include using namespace std;int print(char *start, ...){ va_list
2013-03-04 11:11:30
2048
原创 关注C++细节——STL中map学习小结
map常用的方法主要有：insert，erease，size，count，begin，end，find，clear，emptyinsert方法： 在map中插入一个元素，map中记录的元素通常为键值对，所以，在存储时会把，键和值封装成pair然后进行插入，例如：phone.insert(pair(name,number));其中name和number为string类型的变量。
2013-01-29 22:08:55
16623
1
转载 ubuntu下搭建java web开发环境的详细步骤
------------------------------------------以下的安装配置环境是Ubuntu11.04------------------------------------------ 安装JDK 官方下载最新安装文件 jdk-6u25-linux-i586.bin 改变文件权限，因为下载下来的bin文件是没有执行权限的 终端输入命令
2012-07-09 09:14:51
11125
转载 linux文件操作
使用文件在这一部分当中,我们将会讨论Linux的文件以及目录以及如何来管理他们.我们将会学习创建文件,打开文件,读取文件,写入文件以及关闭文件.我们也将会学习程序如何来管理目录(例如创建,扫描,删除).在上一部分当中我们使用Shell进行编程,而现在我们要开始使用C编程.在讨论Linux处理文件I/O之前,我们将会看一些与文件,目录以及设备相关的概念.要处理文件与目录,我们需要使用系统调用
2012-05-03 17:33:50
1264
转载 linux网络socket接口
linux网络socket 接口１、socket函数：一个进程必须做的第一件事就是调用socket函数获得一个文件描述符。----------------------------------------------------------------- #include int socket(int family,int type,int protocol);
2012-05-03 16:36:10
1484
原创 递归打印字母塔问题
题目：输出一个大写字母组成的金字塔，如下图：其中space表示金字塔底距离左边的空白长度，x表示金字塔底的中心字母。比如：space=0, x=’C’，则输出： A ABAABCBA再如：space=2,x=’E’, 则输出： A ABA ABCBA ABCDCBA ABCD
2012-03-04 16:59:36
6962
2
原创 1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵（递归）
题目：1,2,3…n*n 的数字按照顺时针螺旋的形式打印成矩阵，如下：输入数字2，则程序输出：1 24 3输入数字3，则程序输出：1 2 38 9 47 6 5输入数字4， 则程序输出：1 2 3 412 13 14 511 16 15 610 9 8 7此题我的解题方法是递归，递归函数的作用就是打印
2012-03-04 16:53:20
4880
原创 关注C++细节——产生随机数
c/c++中产生随机数使用rand()函数，但是这样每次启动程序时产生的随机数序列都是相同的，所以，这样产生的并不是真正的随机数列。这里我们可以使用srand函数对随机数产生器进行初始化，而使用srand初始化的时候，需要给其提供一个种子，不同的种子就可以对应不同的随机数序列，但是如果种子相同，rand()产生的随机数序列还是相同的，所以，srand(1)进行初始化，显然不符合我们产生随机数的
2012-03-02 20:22:24
2028
3
原创 linux下pdf与txt互相转换方法
在linux下，我们如果想用vim编辑pdf文件，则必须先将pdf文件转换成txt文件才能用vim打开。linux下，可以使用pdftotext filename.pdf将相应的pdf文件转换成同名txt文件。然后就可以用vim打开进行编辑。然后可以利用qt中的库函数，写一个简单的程序，将txt文件转化为pdf文件。这样就实现了pdf和txt文件的互相转换。我也做了一个简
2012-02-20 21:50:33
5210
2
原创 ubuntu设置开机默认进入字符界面方法
在ubuntu10.04版本一下的系统中： 方法： sudo vim /etc/default/grub 找到这一行：GRUB_CMDLINE_LINUX_DEFAULT="quiet splash" 改为：GRUB_CMDLINE_LINUX_DEFAULT="text "或者"quiet splash text"
2012-02-20 14:56:18
2314
2
原创 qt可执行程序release版本无法运行（动态链接库错误）
我们开发的qt程序生成exe程序后，有时会碰到debug版本的exe可以执行，而release版本无法执行，报动态链接库错误，然后加入相应的动态链接库文件（mingwm10.dll，QtGui4.dll，libgcc_s_dw2-1.dll，QtCore4.dll），但是这个时候还是经常发生错误，会提示无法定位程序输入点******于动态链接库 QtCore4.dll上，这种类似的错误，这种情
2012-02-10 22:36:23
12858
16
原创 关注C++细节——类中的几个特殊函数
C++是面向对象的编程语言，编程中我们不可避免的需要自定义的类，在定义自己的类时我们应该关注类中的几个基本函数的定义——构造函数，复制构造函数，析构函数，赋值操作函数。现在简单介绍一下以上几个函数，由于水平有限，不足之处欢迎大家指正，以便互相学习，本人博客http://blog.csdn.net/IAccepted。一.构造函数我们在定义类时必须存在构造函数，但这里的必须存在并不是说程序员
2011-12-02 21:41:27
3423
原创 关注C++细节——标准IO库
IO操作需要支持不同类型的设备和不同类型数据的接口。所以IO标准库使用了继承来定义一组面向对象的类。1. 首先IO类型在三个头文件中定义iostream定义控制窗口读写的类型，fstream定义读写已命名文件的类型，sstring定义读写存储在内存中string对象（这个在做ACM的很多题目的时候很方便，这个在后面会提一下）。由于集成关系加上多态的特性（动态绑定）我们可以用ist
2011-11-28 17:08:02
3091
3
原创 关注C++细节——static类成员使用注意
对于某一特定类类型的全体对象我们需要访问一个共同的变量，这个时候我们通常是在类的声明中声明一个静态变量即static变量。当然可以用一个全局变量来代替，但是用全局变量是一个很不好的习惯，重要的一点就是全局变量会破坏类的封装。然而类中static变量不像普通变量，它独立与该类的任意对象而存在，每个static数据成员与一个特定的类相关连，而非与该类的对象相关连。http://blog.csdn.ne
2011-11-20 16:01:15
2889
2
原创 struts——国际化的实现
我们经常看到有的网站可以选择不同的语言来进行浏览。这就是国际化，struts2为我们提供了国际化功能，可以是我们的web开发很容易的实现国际化。这里主要是一些struts2学习过程中的一些心得的总结，欢迎大家交流学习http://blog.csdn.net/IAccepted。我们以英语和汉语双语为例来讲解国际化的实现过程。1.首先我们要建立两个资源文件。baseName_en_US.
2011-11-16 14:21:39
1133
原创 struts2——自定义拦截器
struts2拦截器是struts框架的核心功能之一。首先，struts框架所实现的自动数据填充功能就是利用拦截器来实现的。这里主要是来总结一下这段时间学习拦截的器的心得。很明显拦截器所要做的工作是预处理或者后加工。框架本身所实现的参数填充就是在预处理阶段。类型转换中分别在预处理和后加工阶段进行，在预处理阶段把视图传来的字符串数据转化成相应的java数据类型，在业务处理完成后把结果类型再转化为
2011-11-16 13:43:45
1097
原创 ubuntu 下配置jdk详细步骤
1.首先到JDK官网下载JDK，目前已经更新到jdk7了，在这里选择第一个（Java Platform（JDK）7）。勾选上面的Accept License Agreement选项，然后下载第二个 jdk-7-linux-i586.tar.gz2.下载完成后你需要在你的电脑上创建一个文件夹来进行安装jdk 以我的为例： 我在/usr/java下安装的jdk 终端： $ s
2011-11-02 13:40:11
1161
原创 将vim加入到右键菜单中
每次使用vim需要从终端进入相应目录然后打开文件进行编辑，这样总感觉很麻烦，所以在网上搜了下将vim添加到右键菜单的办法，非常简单而且很好用。现将步骤整理如下：1.用vim打开defaults.list,把所有的gedit.desktop用vim.desktop 来替换。 命令：sudo vim /etc/gnome/defaults.list ：%s/g
2011-10-23 20:17:28
2450
三维CAD建模——基于半边数据结构的基本欧拉操作建模
2014-11-17
dom4j解析xml使用的jar包
2014-05-21
QT多文档编辑器
2012-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人