2009年10月_shifuwawa

转载 memset用法详解

memest原型 (please type "man memset" in your shell)void *memset(void *s, int c, size_t n);memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置.一定要记住如果要把一个char a[20]清零, 一定

2009-10-27 15:12:00 637

原创 PKU 1861 最小生成树之KK算法

不是偶搞另类，那个克鲁斯卡尔算法叫起来好好拗口，KK就朗朗多了。这个T，Special Judge。。。主要是KK算法，好久没写CSDN，随便来点什么。上码子：#include#include#include#includeusing namespace std;const int pzjay=1013;int root[pzjay];struct pp{

2009-10-25 19:53:00 1460

原创 dfs输出邻接表指定长度指定端点的路径

之所以是一条路径，因为无向图可能从某点出发有很多条回归路径，根据输入节点的顺序不同，呢么建好的图就不同，所以路径不是最短的，而是充分体现了深搜的特点：找到一条赶紧就撤。放码子：不准偷转！ #include#include#define bie_tou_zhuan_pzjay_wenzhang false;using namespace std;const int

2009-10-21 17:13:00 847

原创输出邻接矩阵中经过指定顶点的所有简单回路

废话不说，放码子：#include#include#define bie_tou_zhuan_pzjay_wenzhang false;using namespace std;const int nax=100;bool use[nax];int matrix[nax][nax],path[nax];int v,e;void creat_matrix(){

2009-10-20 17:06:00 2586

原创计数给定有向邻接表表示的图的连通分量个数

输入格式为：先输入顶点数，再输入有向边数，然后输入邻接点及权值输入数据形式为：9 60 1 1010 2 1023 4 1033 5 1045 6 1057 8 106该图如下表示： 0 3 7 / / / / | 1 2 4 5

2009-10-20 13:43:00 1106 2

原创深夜倾情奉献数论玩代码之中位数应用

中位数应用，那些未指明权值的默认权值为1，定义+例题，看完别说你还不懂！！！中位数，编程问题中即n/2位置处的数，主要用的是带权中位数，带权中位数（Weighted Median），其定义和中位数的差别在于：中位数：n个元素集合中，第n/2小的元素。带权中位数：对于n个互不相同的元素集合x1、x2……xn，其权重依次为w1、w2……wn。令W = sigma(wi)，则带权中位数

2009-10-17 23:51:00 1154 1

原创 poj 1308 他四叔么？ BFS+模拟

囧，卡了好久好久好久好久呀！这个题就是判断是不是树，先判断基本情况：只有一个根节点；不能出现入度大于1的点；顶点数等于边数加上1；都满足的话再利用BFS判断树的连通性，排除环的情况。#include#include#include#includeusing namespace std;const int nax=1000;int mmax=-1;int a[na

2009-10-15 22:54:00 761

原创堆排（大顶堆，小顶堆）

汗，别人都说大小顶堆只是改改大于号的问题，可我的代码从大顶堆只改动大于号调整为小顶堆竟然越界乐，掣肘！！后来几经更改才发现是传参的问题（见代码），看来大顶堆改小顶堆不是￥%…#￥…，亦或是我RP出点问题？？？搞笑的是代码砖头（C::B）竟然对越界错各种容忍，于是乎平常尽量少用，孰不知越界问题很严重。。放码子：#include//大顶堆using namespace std;void

2009-10-15 12:26:00 10735 2

今天恰逢基数排序，于是乎前往POJ寻找目标练手，看到 frkstyc大牛一句“基数排序”，就来到2231，囧，discuss里米有说用基数的，快排倒有，也有暴力（忽略），就手写了个快排交了，这个T还是有点技巧的，就是牛按位置排序后，算了，举个例子： 34 12 435 2 3共5个牛，排好序后是：2 3 12 34 435 然后开始从右往左计算牛距，呃，说反了，从左往右，因为第i个牛到第i+1个牛

2009-10-14 18:10:00 1693 1

原创稳定排序之基数排序

奶奶的书给的代码好那啥呃，幸好有百科在。所谓基数排序，就是根据最大数字的位数，来分成单个位数排序，先排个位，后排十位，再……，具体就不多说了，网上都有讲，此法适用于位数少，数量大的数字排序。放码子：#include#include#includeusing namespace std;const int nax=100;int coun[10],len;//对各位数字计数

2009-10-14 16:04:00 1190

原创一段小程序，STL相当牛X才能看懂哦

专供牛人，米有注解#include#include#include#includeusing namespace std;int main(){ vectorv; copy(istream_iterator(cin),istream_iterator(),back_insert_iterator >(v));//接受整型输入，遇到非整型停止 sort(

2009-10-12 17:58:00 1043 2

原创旧话重提续，根据后序和中序遍历利用广义表非递归构造二叉树

话说偶一直找不到广义表的用武之地，今天书上一个例题很好将广义表跟二叉树结合到了一起，其实二叉树不就是一个深层的广义表么。怪不得把广义表放在树前边讲。放码子： #includeusing namespace std;const int nax=100;typedef struct tr{ int data,left,right; int label;}btree;

2009-10-11 17:49:00 1357 1

原创旧话重提，根据先序和中序遍历构造二叉树并后序遍历验证之

详细见注释乐，放码子：#include"stdafx.h"#include#includeusing namespace std;typedef struct tr{ int data; tr *left,*right;}tre,*tree;//先序是根左右，中序是左根右stackst;tree re_creat(int *pre,int *mid,in

2009-10-10 22:52:00 1010

原创从指定节点处拆分二叉树

如T，直接上码子：程序中用到了建树函数（不会搞模板，每次都得重新写，5……%>_#include#includeusing namespace std;typedef struct tr{ int data; struct tr *left,*right; }tre,*tree;stackst;tree creat(tree root,int val)

2009-10-10 17:36:00 1716

原创二叉树之查找指定节点所在的层数

指定的节点用节点存储的数据来代表，采用递归的方法先判断当前节点是否是目标节点，若不是则依次查找左子树和右子树：放码子：#include#includeusing namespace std;typedef struct tr{ int data; struct tr *left,*right;}tre,* tree;stackst;tree creat(

2009-10-10 12:11:00 11651 5

原创线索二叉树及其遍历（前根，后根和中序）

线索化可以提高遍历效率，线索化的过程是在遍历的过程中完成的，**线索化对应**遍历，见码子：#include//需要一个表头，表头具有的性质是：左指针指向二叉树根节点，右指针为空，左线索指向**遍历的第一个节点，右线索指向**遍历的最后一个节点using namespace std;#define go printf("/n");typedef struct th{

2009-10-09 22:32:00 8731 1

转载大小仅有64K时间却长达半个小时的3D动画，25万倍的压缩！

每年，世界各地著名的Warez 组织都会推出一个小的动画片来比较，仅仅是用来炫耀其实力。64K 的3D动画。要知道，一首普通的MP3 ，通常就有4000K 左右，一张普通的JPG 压缩图片也要30－40K ，而这个仅有63K 的3D动画，你花半个小时也看不完而且不重复带音乐推荐配置：2G/512M/GF4Ti 或ATi9600 、128M以上 2000年时的最经典力作！

2009-10-08 22:13:00 11009 1

原创郁闷，本来搞一下午想隆重推出“二维栈模拟打印杨辉三角滴”，无奈失败，缅怀一下

最近貌似感冒，吼吼；明天不开电脑了，看看书，远离电脑，珍惜生命~~~

2009-10-07 17:22:00 829

原创二分搜索树非递归节点计数删除

主要利用栈来代替递归算法，因为目的是计数和删除，所以建立就直接递归带过，然后稍微遍历一次，看是否建立成功。放码子：/*递归算法忒简单，一笔带过：int counter(tree *t){ if(NULL==tree) return 0; return counter(t->left)+counter(t->right);}*/#include#include

2009-10-07 10:52:00 783

原创来个超级大模拟-----日期计算器

以前写过的一个东东，思想就是模拟，考虑的情况比较多（闰年等等），程序功能就是给定当前时间和整数m，帮你计算m天后的具体日期，包括周几。输入格式为 2009 10 1 1 1000 ps：当前时间是2009年10月1日周1，计算1000天后的确切日期，仍按输入格式输出。转载注明哪来的哦。。。放码子：#includeusing namespace std;int num,tmp,y;

2009-10-07 00:59:00 979 1

原创数据结构作业稀疏矩阵三元组表示

大意是给两个三元组表示的稀疏矩阵，要求将其相乘结果仍用三元组表示：刚开始被书上的伪代码的一个错误给误导着debug一下午，好不郁闷，晚上才发现！程序实现要求先输入两个三元组的稀疏矩阵，放码子：#include#includeusing namespace std;int sma[6][100],smb[6][100],smc[6][100];int check(int matr

2009-10-06 20:46:00 2785

原创数据结构作业串通配符匹配问题

采用顺序结构存储串，编写一个一个实现串通配符匹配的函数，其中通配符只有?,他可以和任意字符匹配，for example:原串：where are you re? 匹配串?re则返回3个匹配。码子如下：#include#includeusing namespace std;int main(){ int k,i,j,lena,lenb; char str[100

2009-10-06 12:00:00 1814

原创给定半径，CMD状态下打印出相应半径的圆

利用图形的对称性，和坐标与半径的关系：R^2=x^2+y^2,在屏幕上打印空心圆。放码子：#include#includeusing namespace std;int main(){ double y; int x,m,r; freopen("circle.txt","w",stdout); while(scanf("%d",&r),r) { f

2009-10-06 10:43:00 777

原创数据结构作业迷宫问题模拟之基础的BFS DFS

题目要求老鼠Pzjay从（1，1）出发，到达右下角（或指定位置）是否有路径（DFS），并求最短路径（BFS），DFS是顺序输出路径的，而BFS是逆序输出的（改成顺序输出EASY，就不改了）。貌似DFS也能求最佳路径，但代码量比较可观，BFS！求最短路径dfs也可以，不过ms麻烦哩狠狠，故而bfs代替之。为何bfs找到的就是最佳路径呢，据leefour讲：因为每次入列的均是上个走过的坐标的最

2009-10-05 22:50:00 1554

转载华为面试题目及答案

1.请问交换机和路由器各自的实现原理是什么？分别在哪个层次上面实现的？答：交换机属于ＯＳＩ第二层即数据链路层设备。它根据ＭＡＣ地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于ＯＳＩ第三层即网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，路由器最大的好处是控制能力强。 2.请问C++的类和C里面的struct有什么区别？答

2009-10-05 19:15:00 1596

转载微软面试题

一．最基本题型（说明：此类题型比较简单） 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题有点BT） 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟，呵呵，看了答案才知道很简单） 3.如果你有无穷多的水，一个3公升的提捅，一个5

2009-10-05 19:04:00 4933 8

原创 poj 1159 Palindrome LCS

此题乍看没思路，萎缩的看了discuss，A之。不过为了复习STL，代码不是很精简，然后效率一般。思路就是求出给定串的转置串（利用vector的转置功能），对比二串的公共部分长度，输出串长减去公共长即是结果。刚开始开了个二维5003的数组，很随意的MLE乐，然后学了滚动数组，利用之，A过。放码子：#include#include#include#include#include/

2009-10-05 16:03:00 1051

原创数据结构作业栈与队列（STL实现）处理字符串之从中部摇摆输出

表被题目吓到，所谓从中部摇摆输出即是将一个字串若长度为奇数，则首先输出中间的字母，然后输出中间前边一个字母，然后输出中间后边一个字母，然后输出中间前边的前边的字母，然后输出中间后边的后边的字母……直到输出完毕；偶数的话直接从中部开始重复上述过程，只不过少了一个输出中间字母的步骤。很像左摇一下，右摇一下，故而得名。for example：abcde 应该输出：cbdae abcd 应该输

2009-10-05 12:12:00 2051 2

转载 Windows上配置Code::Blocks + wxWidgets

本文内容来自Code::Blocks wiki上的WxWindowsQuickRef，本文内容并非按照原文完全逐字逐句的翻译。Code::Blocks是一个跨平台的C++IDE，支持Windows、Linux、MacOSX。同时他还支持各种不同的编译器，如GNU/MinGW C/C++，VC＋＋ 6.0/2003/2005/2008，Borland C++，Digital Mars等等各种不同

2009-10-05 11:22:00 685

原创数据结构作业多链表操作之寻找公共节点。

题目要求使用时间复杂度为O（m+n+q）的方法将ABC三个顺序非递减链表中的公共元素打印输出，并要求重复元素只输出一次。思路就是利用A(三者任选其一)，作为结果链表，第一遍遍历A，将重复元素删除只保留一个，然后分别遍历BC，找到三者公共的元素。最后输出A即可。注意建立链表时要顺序建立！放码子：#includeusing namespace std;#define hoh

2009-10-04 23:51:00 841 1

转载 C++集成设计环境——Code::Blocks安装过程

1.简介Code::Blocks，有时也简单打成“CodeBlocks”，是一款全新的C++集成设置环境软件（IDE）。作为一款C++的IDE，Code::Blocks至少有以下几点非常吸引我。开源——开源不仅仅意味着免费，但就算是仅仅是免费这一点，就非常重要了，不是吗？跨平台——我的工作需要写的C++程序，就要求是跨Linux和Windows平台，没有选择Code

2009-10-04 16:51:00 1067

原创 2009 ACM/ICPC武汉赛区------武汉妞

我觉得是一个较为裸的二维完全背包题，看标程倒像按01来的，一写没过自己出的数据，信心不足，靠学长的搜索过了，背包码子如下：也是自己第一个二维背包，姑且留念之：（据师父透露：测试数据下，标程TLE的说。囧，有点自家矛PK自家盾的感觉）#includeusing namespace std;const int nax=1010;int w[nax],p[nax],v[nax],f[

2009-10-04 16:24:00 3980

原创 ACM/ICPC武汉赛区水题之GCC

这个题不难，刚开始很脑残的直接O(n^2)的边乘边模，结果TLE。WOJ算是给个面子，如果不TLE肯定直接WA，因为我弱智的用int去接收高达到10^100的数据，后来看了解题报告：因为当n>=m的时候后面的n! % m = 0.所以只要处理n#include//令m上限是9999999，7位#includechar is[1010];using namespace std;i

2009-10-04 12:20:00 3767 2

原创 poj 1852 隐形的蚂蚁---涵韶张

一个灰常杯具的脑筋急转弯：只要将蚂蚁看成隐形的就可以了，题中的“When two ants meet they turn back and start walking in opposite directions.”可直接无视，然后只要找到所给蚂蚁中最为居中和靠边的那两只即可，最少……算了，再说就侮辱各位的智商了！上码子：#include#includeusing namespace

2009-10-03 10:55:00 1566

原创递归实现逆波兰式到正常表达式的转换

#include#define m printf("(")#define n printf(")")#define pzj polan()using namespace std;char a[100];double pzj{ scanf("%s",a); switch(a[0]) { case+: m; pzj; printf("+

2009-10-03 10:09:00 1040

原创第一篇CSDN，来点有趣的东东吧~心算训练小程序

以前注册过N多CSDN账号，貌似不是忘了password，就是偷用同学邮箱而不得激活，hoho~本菜发现写博客能提高CODE兴趣，故而前来~~~下面是偶以前写过的一个小程序，大意是用来搞心算训练的！ps：适合10岁以下适龄儿童。#include#include#define aa printf("/t/t ");#define bb printf("/n/t/t ÷");

2009-10-03 09:35:00 715

Belong to Sopranos