Programming
文章平均质量分 73
0x0101
这个作者很懒,什么都没留下…
展开
-
USACO Mother's Milk(milk3)题解
每种状态下,只有六种移动的情况:A->B, A->C, B->A, B->C, C->A, C->B, 一一判断,BFS,直到没有新的状态出现。/*ID: bbsunch2PROG: milk3LANG: C++*/#include<iostream>#include<cstdio>#include<...2014-12-05 11:31:21 · 281 阅读 · 0 评论 -
USACO Name That Number源码
这次一直没过的是,C++的char转int,要用这一句 int rightNum = (int)num[i] - 48; 一定要减去48才行。。调了一会儿才发现 下面是源码/*ID: bbsunch2PROG: namenumLANG: C++*/#include <iostream>#include <fstream>...2013-04-08 15:26:59 · 126 阅读 · 0 评论 -
USACO Transformation源码
/*ID: bbsunch2PROG: transformLANG: C++*/#include <iostream>#include <fstream>#include <string>#include <vector>using namespace std;vector<vector<...原创 2013-04-03 20:59:30 · 151 阅读 · 0 评论 -
USACO MilkingCow源码
/*ID: bbsunch2PROG: milk2LANG: C++*/#include <iostream>#include <fstream>#include <string>#include <map>using namespace std;int main() { ofstream ...2013-04-03 20:57:38 · 132 阅读 · 0 评论 -
QT中文字的绘制
为什么要做这次文字的介绍,因为在一般的教材中,还真没有文字的描述: 1.绘制最简单的文字。我们更改重绘函数如下:void Dialog::paintEvent(QPaintEvent *){QPainter painter(this);painter.drawText(100,100,”yafeilinux”);}我们在(100,100)的位置显示了一行文字,效果如下。...原创 2011-12-06 16:11:31 · 464 阅读 · 0 评论 -
QT 2D绘图的坐标系统与图形显示
这篇文章中,给出Qt坐标系统的详细介绍,在附件中,给出使用Qt制作的绘图程序,类似于windows中的画图程序。整合了网络中可见的所有Qt绘图资源一、坐标系简介。Qt中每一个窗口都有一个坐标系,默认的,窗口左上角为坐标原点,然后水平向右依次增大,水平向左依次减小,垂直向下依次增大,垂直向上依次减小。原点即为(0,0)点,然后以像素为单位增减。例如:void Dialog::...2011-12-06 16:09:56 · 421 阅读 · 0 评论 -
QT程序在各个平台下发布
首先给出官方文档中,关于各个平台发布程序的连接,英文版http://doc.trolltech.com/4.2/deployment.html 接下来给出几个比较经典的发布方式,中文版windows下http://bbsunchen.iteye.com/blog/1289448 http://www.qtcn.org/bbs/read-htm-tid-44307....2011-12-02 14:49:56 · 111 阅读 · 0 评论 -
Qt程序在windows下的发布
这个问题,其实 Qt 的 manual 中解释的已经比较清楚了。下面是我根据自己的理解和实验后写的东西,希望比Qt文档容易理解一点。另外:你可能对 Qt 插件学习(一) 感兴趣。如果需要制作安装程序,请访问 NSIS学习笔记(以Qt4程序打包为例)下面不涉及静态编译(静态编译可以看看这儿),只包含动态编译(也就是Qt默认的情况),主要又分 mingw 和 msvc 两种情况:Mi...原创 2011-12-02 14:21:59 · 68 阅读 · 0 评论 -
【原创】用C++(QT)写跨平台GUI详解
你还不知道什么是Qt?... ...什么?你还不知道C++能快速开发部署GUI?...you got be kidding me这篇文章,教你怎么用Qt Creator2.0来做一个GUI。下载地址什么的不罗嗦,google之。我这里给出的,是每个QT GUI 工程用QT creator来做时的流程。 假设你已经安装好了qt sdk。 1.文件->新建工程或文件。 2.选择Qt控件项目-...2011-12-02 10:53:11 · 208 阅读 · 0 评论 -
【原创】用C++(QT)写跨平台GUI详解
什么?你还不知道C++能快速开发部署GUI?...什么?你不知道Qt是什么...这篇文章,教你怎么用Qt Creator2.0来做一个GUI。下载地址什么的不罗嗦,google之。我这里给出的,是每个QT GUI 工程用QT creator来做时的流程。假设你已经安装好了qt sdk。1.文件->新建工程或文件。2.选择Qt控件项目->QT GUI应用。3.取消...2011-12-01 20:28:41 · 596 阅读 · 0 评论 -
数据可视化之美
最近越来越对数据可视化感兴趣了,正因为此我学习了R,excel,还有QT,为跨平台做努力。 我觉得,如果有时间,我会学习html5,php和mysql,来扩充未来数据可视化的无限可能。 同时,我也会使用Air,flex来做东西,actionscript的一点小伎俩。我觉得,未来的数据可视化,是我可以做的一个工作。 正好,今天,在TED上看到这个视频 ...2011-12-01 20:08:14 · 182 阅读 · 0 评论 -
USACO Palindromic Squares 源码
这题很容易的,依然是暴力搜索,好吧,这一章都叫complete search要点就两个,一个是进制转换,一个是ASCII码转换(当然你要想用数组来搞也是没什么问题的)难道就是在告诉你,暴力搜索才是你最需要care的么?!下面上我的代码:/*ID: bbsunch2PROG: palsquareLANG: C++*/#include <iostream&g...2013-04-23 14:02:33 · 115 阅读 · 0 评论 -
USACO Dual Palindromes 题解
一天水了两题,呵呵,题目确实挺水的做完上一题,这一题已经毫无难度可言了,只改了点代码诸位凑合看:/*ID: bbsunch2PROG: dualpalLANG: C++*/#include <iostream>#include <fstream>#include <string>#include <vector...2013-04-23 14:41:09 · 162 阅读 · 0 评论 -
稍微说说动态规划和贪心
最近在做USACO的training,又碰到了greedy algorithm的训练章节。回想起来大学时光学习dynamic programming的时候,一直搞不清,后来看Introduction to Algorithm,突然顿悟,那种感觉真的是很爽,我觉得一直学不明白,有一天突然顿悟的感觉,大家都应该去体验一下,真的很爽。 greedy的思想太简单了,每次都找最优的,也就...2013-04-25 10:16:19 · 100 阅读 · 0 评论 -
USACO Ski Course Design(skidesign) 题解
这一题被我想复杂了,我自己加了一个约束条件,可是题目中并没有,这个约束条件是:从high hill上砍下来的东西必须安到其他low hill上去,可是原题并没有。那么问题来了,如果加上了这个约束条件,这一题应该怎么解?如果去掉这个约束条件,题目就变得异常简单,只需要iterate max hill的值就可以了,代码如下:/*ID: bbsunch2PROG: skidesign...2014-11-27 00:44:09 · 309 阅读 · 0 评论 -
USACO Wormholes(wormhole) 题解
这里再次强烈推荐USACO,因为他们每一题的题解现在有视频了!! 在这一题上花了一天时间,想到用recursion来解决问题,想到检测loop的方法,不过还是出了错误,loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333 通过之后,看了USACO自己的题解,他们有更简洁和高效的解决方案,发现...2014-11-25 05:13:19 · 503 阅读 · 0 评论 -
USACO Combination Lock (combo)题解
有人说这一题暴力搜索,O(N^3),naive,哥只要O(N^2)当然也差不了多少啦哈哈,因为N只有5。。。思路:总数,减去overlap的,就是结果 代码:/*ID: bbsunch2PROG: comboLANG: C++*/#include <iostream>#include <fstream>#include &...原创 2014-11-05 23:41:30 · 259 阅读 · 0 评论 -
用标准库或者boost分割C++字符串
使用标准库#include <iostream>#include <vector>#include <string>#include <sstream>using namespace std;std::vector<std::string> &split(const std::string &...2014-09-30 04:41:36 · 164 阅读 · 0 评论 -
PyDev,在Eclipse中运行python
最近学python做高精度运算。虽然网上有很多高精度运算的算法,可是用了一个O(n^2)的算法,C++竟然运行了半个小时,坑爹。今天发现,python是跟我一年生的,1989,属蛇。而python的翻译也是蟒蛇。真是太巧了!下面这篇文章是说怎么在eclipse中运行python: PyDev 简介2003年7月16日,以 Fabio Zadrozny 为首的三人开发小...原创 2012-04-20 10:38:27 · 416 阅读 · 0 评论 -
Qt 使用Dom 操作XML的范例
//--------------------读----------------------------------------------- QString filename = "D:/zhao/qt/tryxml-build-desktop-Qt_4_8_0_for_Desktop_-_MinGW__Qt_SDK__Debug/history.xml"; qDebug()...2013-05-09 13:41:33 · 119 阅读 · 0 评论 -
USACO Prime Cryptarithm 题解
此题很水,暴力搜索,然后根据条件判断,continue掉一些循环就可以了,简称,剪枝,一次过!下面上代码:/*ID: bbsunch2PROG: crypt1LANG: C++*/#include <iostream>#include <fstream>#include <stdlib.h>#include <ve...2013-05-08 15:53:34 · 137 阅读 · 0 评论 -
USACO Calf Flac题解
这一题有点烦我一开始的思路是,回文序列么,就是正序字符串和逆序字符串中相同的那一串于是乎,就转化成求最长公共子字符串,于是用动态规划,O(N^2)的时间复杂度和空间复杂度首先是内存超了,于是换成O(n)空间复杂度的实现方式,即只记录上一状态就可以接着到最后一个测试程序的时候,时间也超了 无奈,想不出其他思路的情况下,看了NOCOW的解题,O(n)的动态规划思路是这样的...2013-05-06 17:21:16 · 154 阅读 · 0 评论 -
USACO Barn Repair 题解
题目翻译还是看USACO吧,这题贪心,贪心都是很水的,还有解析说用动态规划做的,是因为题目太水让你脑子进水了吧?下面是代码,忍不住用STL/*ID: bbsunch2PROG: barn1LANG: C++*/#include <iostream>#include <fstream>#include <string>...2013-04-26 19:22:59 · 146 阅读 · 0 评论 -
USACO Mixing Milk 题解
题目大意: 描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。...2013-04-26 11:05:35 · 357 阅读 · 0 评论 -
Perl也可以读写excel哦
perl 里面用Spreadsheet::WriteExcel 和 Spreadsheet::ParseExcel 读写excel,非常方便。说实在的,很多时候收到的数据都是excel写成的,再转成txt有点太白痴了吧。虽然有篇文章叫《why python, why not perl》。可是大家都用perl,还是容易交流一点的啊·...原创 2011-12-01 15:32:40 · 202 阅读 · 0 评论 -
R语言学习入门
R语言是很多统计学和数据可视化的常用工具。R语言也是生物信息学习中最常使用的语言之一,因为很多的数据分析和图,都是用R语言实现的。同时,Matlab也能实现相同的功能,不过,你通常要忍受盗版的困扰,同时学习起来也是非常麻烦滴。这里给出R语言学习的基本入门pdf书籍。都是中文版的。如果需要扩展的学习资料,或者有什么疑问,请为我留言。最近一段时间,很关注数据可视...2011-12-01 15:28:29 · 116 阅读 · 0 评论 -
R语言绘制heatmap热图
介绍如何使用 R 绘制 heatmap 的文章。今天无意间在Flowingdata看到一篇关于如何使用 R 来做 heatmap 的文章(请移步到这里)。虽然 heatmap 只是 R 中一个很普通的图形函数,但这个例子使用了2008-2009赛季 NBA 50个顶级球员数据做了一个极佳的演示,效果非常不错。对 R 大致了解的童鞋可以直接在 R console 上敲?heatmap直接...原创 2011-11-22 10:40:52 · 10895 阅读 · 0 评论 -
USACO下C++模板
USACO下做算法,我这里给出第一题我的解答,这个模板不用我每次再重写了 /*ID: bbsunch2PROG: rideLANG: C++*/#include <iostream>#include <fstream>#include <string>using namespace std;int main()...原创 2010-01-27 16:52:33 · 206 阅读 · 0 评论 -
python字符串处理函数
在python有各种各样的string操作函数。在历史上string类在python中经历了一段轮回的历史。在最开始的时候,python有一个专门的string的module,要使用string的方法要先import,但后来由于众多的python使用者的建议,从python2.0开始, string方法改为用S.method()的形式调用,只要S是一个字符串对象就可以这样使用,而不用import。...原创 2009-12-19 16:06:21 · 101 阅读 · 0 评论 -
python程序源码,使用tkinter,不要告密哦
这是我在中科院写的第一个python程序,导师让我统计关于病毒和细菌数据库的信息,我决定趁此机会学习python,并写一个GUI程序,读取我的信息列表。 把代码放在下面,不违反我们所的保密协议吧,哈哈。涉及的东西有tk的label,text,scrollbar,访问数据库这些内容#copyright @ ChenSun Beijing Institute of Genom...2009-12-09 16:23:45 · 117 阅读 · 0 评论 -
The Python Challenge(Level0)强烈推荐
开始玩Python Challenge,理由有三:0、Tim Peters的理由:"I've been using Python since 1991, and while I've always enjoyed it, I have to confess this is the most Python fun I've had this century! Excellent work. Th...2010-03-14 17:52:18 · 122 阅读 · 0 评论 -
算法修炼之道(扩展的欧几里得算法的证明及C++实现)
欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此d是(b,a mod b)的公约数 假设d 是(b,a m...原创 2008-10-23 11:12:02 · 229 阅读 · 0 评论 -
算法修炼之道(POJ)
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,be...原创 2008-10-22 16:43:06 · 355 阅读 · 2 评论 -
算法修炼之道(从头再来)
一转眼就大三了,大学的两年里真的学了不少东西,但是身为软件工程的我,突然发现自己的在平时的学习和联系中更多的关注的是软件工程的一些工程学方法和项目的实际经验,但是对编程真正的基础--算法、数学的研究却没有到达一个应有的层次,于是痛下决心,开始重新研究数学和算法。 今天又重读了一遍开复先生的《算法的重要性》,又对算法重要性的理解到了一个新的程度。虽然自己在先前研究过几天的算法,在校级...2008-10-22 10:18:21 · 121 阅读 · 0 评论 -
windows数据类型
ATOM 原子(原子表中的一个字符串的参考) BOOL 布尔变量 BOOLEAN 布尔变量 BYTE 字节(8位) CCHAR Windows字符 CHAR Windows字符 COLORREF 红、绿、蓝(RGB)彩色值(32位) Const 变量,该变量的值在执行期间保持为常量 CRITICAL_SECTION 临界段对象 CTRYID 国名标识符 DLGPROC 指向一个对话框过程的指针 D...原创 2008-02-16 16:55:15 · 86 阅读 · 0 评论 -
ACM/ICPC获取程序运行时间
最近在参加ACM/ICPC的培训,在做一道深度优先搜索+强剪枝的问题时,想要通过多种剪枝策略来提高运行效率,减少运行时间.在<time.h>里有函数clock();本身这个函数取得的时间好像是ms,要取得s就 写成clock()/CLOCKS_PER_SEC;但CLOCKS_PER_SEC是在time.h里定义的,如果没这个定义 那只能用clock();取得ms;这个函数的执行不会中途...原创 2008-08-03 11:06:01 · 611 阅读 · 0 评论 -
ctype.h函数库 ——由一道题目想到的
题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数。 C语言里就自带有一个函数是判断是不是字母的。 分类函数,所在函数库为ctype.h int isalpha(int ch) 若ch是字母('A'-'Z','a'-'z')返回非0值,否则返回0 int isalnum(int ch) 若ch是字母('A'-'Z','a'-'z')或数字('0'-'9') 返回非0值,否...原创 2007-04-21 21:04:36 · 180 阅读 · 0 评论 -
算法修炼之道:merge sort by c++(归并排序C++语言实现)
int d[100] = {0};int s[10] = {32, 21, 67, 11, 5, 43, 99, 18, 22, 87};void merg(int left,int right){ int mid=(left+right)/2; int i=left,j=mid+1,k=0; while(i<=mid&&j<=right)...2010-07-10 11:20:16 · 161 阅读 · 0 评论 -
算法修炼之道:快速排序的C++实现算法导论版
MIT的课程,今天实现了个快速排序,开始的时候理解错了,晕死这个代码写起来挺快的,而且速度也是排序里面算是很快很快的了,所以叫做快速排序么:快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行...2010-07-12 20:14:57 · 79 阅读 · 0 评论 -
小议HTML中id和name的区别
版权声明:此文章为转载,由于不知道原作者链接,故未列出,请原作者看到文章后立刻于本人联系可以说几乎每个做过web开发的人都问过,到底元素的ID和Name有什么区别阿?为什么有了ID还要有Name呢?! 而同样我们也可以得到最classical的答案:ID就像是一个人的身份证号码,而Name就像是他的名字,ID显然是唯一的,而Name是可以重复的。 上周我也遇到了ID和Name的问...原创 2010-07-28 11:27:41 · 76 阅读 · 0 评论