LouZhang

导航

07 2012 档案

topsort模板,poj 2585
摘要:今天总结topsort模板,学习了书上的那种方法另外也做了一题。。http://poj.org/problem?id=2585貌似网上也都是这种做法 ?先贴第一个代码#include<cstdio>#include<cstring>const int maxn = 50000 + 10;struct edge{ int to, w; edge * next;}*list[maxn];void add_edge(int u, int v,int w){ edge *tmp = new edge; tmp->to = v; tmp->w = w; tmp-> 阅读全文

posted @ 2012-07-31 03:26 louzhang_swk 阅读(476) 评论(0) 推荐(0)

118 - ZOJ Monthly, July 2012
摘要:http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=339都是赛后做的。。。弱爆了A题是找由2和5组成的数字的个数直接打个表就行了只是比赛的时候不知道怎么打表啊。。View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[1000];#define ll long longconst int inf = ~0U>>1;int cnt = 0;bool 阅读全文

posted @ 2012-07-30 00:34 louzhang_swk 阅读(351) 评论(0) 推荐(0)

种类位置信息:geometry
摘要:这个主要讲的是各类位置相关函数的区别的main.cpp#include "geometry.h"int main(int argc, char *argv[]){ QFont font("ZYSong18030",12); QApplication::setFont(font); QApplication app(argc,argv); QTranslator translator(0); translator.load("geometry_zh","."); app.installTranslator(& 阅读全文

posted @ 2012-07-29 02:00 louzhang_swk 阅读(588) 评论(0) 推荐(0)

CUG2012年暑期ACM训练赛(单人赛)
摘要:A题是一个模拟或者说是搜索吧就跟倒可乐的问题差不多原题是ZOJ1005题View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std; char ans[101000][10];int main(){ int tcase; scanf("%d", &tcase); //int flag = 0; while(tcase --){ int count = 0; int x, y, z; scanf("%d%d%d" 阅读全文

posted @ 2012-07-28 23:26 louzhang_swk 阅读(401) 评论(0) 推荐(0)

标准对话框:StandardDialogs
摘要:QT对话框有很多种,有QDialog, QErrorMessage, QInputDialog, QMessageBox, QPrintDialog, QProgressDialog等。。这个标准对话框的例子要介绍了文件,字体,颜色对话框的使用main.cpp#include "standarddialogs.h"int main(int argc, char *argv[]){ QFont font("ZYSong18030",12); QApplication::setFont(font); QApplication a( argc, argv ); 阅读全文

posted @ 2012-07-28 10:11 louzhang_swk 阅读(384) 评论(0) 推荐(0)

第一个QT, "hello linux"
摘要:本来是要这个月底做一个人人对战的五子棋的结果因为信安大赛一直拖直到前天才完成第一个输出昨天好好学了这两个感觉这个实例分析学不到什么东西= =、讲的都是实际,如果碰到另一种可能就不懂了有时间把CWM那本书借来看看下面是我的代码#include <QApplication>#include <QPushButton>int main(int argc, char *argv[]){ QApplication app(argc, argv); QPushButton b("hello linux!"); b.show(); QObject::connect 阅读全文

posted @ 2012-07-28 09:53 louzhang_swk 阅读(163) 评论(0) 推荐(0)

hdu_3979, hdu_4310, hdu_4311, hdu_4313, hdu_4318
摘要:今天多校不知道怎么说了被坑不说,还这么弱。。。大家都过的题,我们没有过后来还是一直补总算理解的还行3979跟今天多校第一题,即4310一样贪心就行不知道DP怎么搞。。View Code #include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{ int hp, g; double a; friend bool operator < (const node &a, const node &b){ return a.a > b 阅读全文

posted @ 2012-07-27 02:51 louzhang_swk 阅读(394) 评论(0) 推荐(0)

hdu_4300, hdu_4302, hdu_4308
摘要:这是12年多校的第一场当时在做信安大赛,没有时间做这两天补过来了只会三题= =、而且还做了很久。。还是弱到爆啊4300题就是一个简单的字符串模拟,不知道为什么两位队友为什么做了那么久了。。。第一个串长26,相当于一个key了第二个串是明文+密文,密文长度可能为0,前面一半绝对是明文然后要你找出最短的明文我就直接模拟过了,感觉要调BUG好久,不过真的就那么一搞就AC了View Code #include <cstdio>#include <cstring>#include <map>#include <string>#include <ios 阅读全文

posted @ 2012-07-26 11:14 louzhang_swk 阅读(629) 评论(0) 推荐(0)

小记11.10
摘要:今天由于11.04显卡装不上,让我感觉很不爽结果直接在win7下把ubuntu给格了然后由于引导还是ubuntu的,结果进不了win7得再装一次了我想,还是装下11.10吧结果就装了装了之后好像显卡驱动给直接装上了不用再安装------------------还是像以前那样先给root设个密码然后装chrome今天chrome装了两次才装上然后装五笔输入法然后装VIMVIM取消备份:usr/share/vim/vim73/vimrc_example.*这里面把备份取消就行了这个版本好像没有带g++,所以得自己安装但是,还是不能c/c++混合编程比如cstdio,这个gcc g++都不能编译然后 阅读全文

posted @ 2012-07-24 20:38 louzhang_swk 阅读(141) 评论(0) 推荐(0)

腾讯笔试题(1)
摘要:1.请定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句这是第一题,感觉好难啊我是这样写的 #define max(a,b) ((int (a)) / (int (b)) ? (a) : (b))这只能比较正数啊网上有这样的 #define max(a,b) (((a)-(b))&(1<<31))?(b):(a)这个也只能比较整型的啊还有这样的 #define MAX(a,b) (abs((a)-(b))==((a)-(b))?(a):(b))刚看到网上说我这种的是错的可笑。。。。2.如何输出源文件的标题和目前执行行的行数intline=__LINE__; / 阅读全文

posted @ 2012-07-18 02:11 louzhang_swk 阅读(196) 评论(0) 推荐(0)

数据结构课程设计
摘要:1.电梯模拟。。。乱写的View Code main.cpp#include"louzhang.h"using namespace std;CElevator elevator;int main(){ //srand(time(0)); elevator.run(); return 0;}louzhang.h#ifndef LOUZHANG_H#define LOUZHANG_H#include<vector>#include<cstdlib>#include<iostream>#include<cstdio>#include 阅读全文

posted @ 2012-07-17 17:01 louzhang_swk 阅读(319) 评论(0) 推荐(0)

hdu_4255
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4255这题还是很有意思的打了两个表一个是矩阵的一个是素数表然后直接BFS不过好多天没写ACM题今天手感实在是不行啊。。。弱爆了这题唯一有问题的就是可能存在一条路,这条路经过大于1W数字的点了标程提供的是200*200DHT大神给我讲了之后,他说用400*400,然后一改就过了。。跪到惨了今天还遇到个写文件 的问题,真心不解,下次再碰到就好好研究吧,还是赶紧去做信安大赛吧#include<cstdio>#include<queue>#include<cstring>using 阅读全文

posted @ 2012-07-16 22:17 louzhang_swk 阅读(319) 评论(0) 推荐(0)

解压缩 xz 小记
摘要:今天去复旦ACM官网下了题目数据然后发现是tar.xz的可是 我没见过xz格式的压缩包啊只能百度谷歌了所以现在小记一下xz是系统 自带的= =、xz -d xxx.tar.xztar xvf xxx.tar这样就行了当然,win下可以用7Z解压缩 阅读全文

posted @ 2012-07-16 22:13 louzhang_swk 阅读(251) 评论(0) 推荐(0)

sniffer小记
摘要:gethostbyname和gethostbyaddr这是两个非常强大的API啊。。。只是。。我不会 = = 、前都通过主机名获取IP,后者正好相反悲剧。。 阅读全文

posted @ 2012-07-13 12:08 louzhang_swk 阅读(159) 评论(0) 推荐(0)

extern的一个学习
摘要:如果char s[100];之后,那么extern 的时候应该写成 extern char s[];为什么啊?不解。。先记下来吧还得感谢YWB学长呢。。。总算解决了这几个小时的问题了。。 阅读全文

posted @ 2012-07-12 17:55 louzhang_swk 阅读(149) 评论(0) 推荐(0)

多叉树
摘要:今天学习了多叉树的写法了。呵呵。哈哈。吼吼。嘿嘿。嘻嘻。class CFile{public://请允许我在这里全 public 了 CFile(); ~CFile(); string name; bool type;//true is directory, and false is file string make_time; string permissions;//权限, rwx int size; int num; bool hide;//true is hide, ans false is not hide vector <... 阅读全文

posted @ 2012-07-08 01:59 louzhang_swk 阅读(302) 评论(0) 推荐(0)

文件与文件系统的压缩与打包
摘要:几种常见的文件压缩文件案扩展名: *.z compress 程序压缩的文件 *.gz gzip 程序压缩的文件 *.bz2 bzip2 程序压缩的文件 *.tar tar 程序打包的数据,并没有压缩过 *.tar.gz tar 程序打包的文件,其中经过 gzip 的压缩 *.tar.bz2 tar 程序打包的文件,其中经过 bzip2 的压缩压缩命令 compress/uncompress 这个已经很少人在用了 gzip, zcat -c 将压缩的数据显示在屏幕上,可以通过重定向来处理 -d 解压缩的参数 -v 显示压缩比 -# 压缩等级,-1最快... 阅读全文

posted @ 2012-07-06 23:06 louzhang_swk 阅读(176) 评论(0) 推荐(0)

Linux的磁盘与文件管理系统(1)
摘要:win98以及以前的操作系统主要利用的文件系统是FAT/FAT16,win2000以后就是NTFS了至于Linux的正规文件系统则是 Ext2(Linux second extended file system,Ext2fs)这一个在默认的情况下,Windows 操作系统是不会认识 Linux 的 Ext2文件系统的简单操作:df: 列出文件系统的整体磁盘使用量 -a 列出所有的文件 -k 以KB显示 -m 以MB显示 -h 以人们较易阅读的方式显示,GB,MB,KB 等 -H 以 M=1000K 代替 M=1024K 的进位方式 -i 不用硬盘容量,而以 inode 的数量来显示... 阅读全文

posted @ 2012-07-05 09:44 louzhang_swk 阅读(223) 评论(0) 推荐(0)

vim的学习笔记(3)
摘要:这个是一个更详细的vim的配置了也是我非常喜欢的不过vim下函数还是不能高亮啊。。。。可以直接把这文件复制下来覆盖vimrc用了= =" All system-wide defaults are set in $VIMRUNTIME/debian.vim (usually just" /usr/share/vim/vimcurrent/debian.vim) and sourced by the call to :runtime" you can find below. If you wish to change any of those settings, yo 阅读全文

posted @ 2012-07-03 17:34 louzhang_swk 阅读(1656) 评论(0) 推荐(0)

Linux的文件与目录管理
摘要:绝对路径:写法是由根目录 / 写起,例如 /usr/share/doc相当路径:写法不是由 / 写起,例如由 /usr/share/doc 到 /usr/share/man 下面时,可以写成 cd ../man比较特殊的目录: . 代表此层目录, .. 代表上一层目录, - 代表前一个工作目录, ~ 代表“目前用户身份”, ~account~ 代表account这个用户的主文件夹rmdir: 删除一个空目录参cp: -i 提示是否覆盖,-r 递归持续复制,用于目录的复制行为rm: -i 提示是否删除,rm asdf* 删除开头为asdfr的文件,rm ./-asdf 删除 - 开头的文件,否则 阅读全文

posted @ 2012-07-02 09:34 louzhang_swk 阅读(226) 评论(0) 推荐(0)