![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 70
Rachel-Zhang
yiyan程序员 https://weibo.com/u/2607574543
展开
-
Beautiful Meadow
The 4th Zhejiang Provincial Collegiate Programming Contest - 1002Beautiful Meadow Time Limit: 1 Second Memory Limit: 32768 KB <!-- Problem text file for ZheJiang University Online Jud原创 2010-04-15 20:47:00 · 2754 阅读 · 1 评论 -
如何动态改变对话框中Static Text的内容?
在VC 中, 对话框资源中有一静态文本, static text , 在程序运行过程中如何动态修改其内容那?1: 首先我查了一些资料, 有以下两种方法 1): GetDlgItem setwindowtext 2): GetDlgItem SetDlgItemText 然后ShowWindow 2: 我运行了一下程序,结果是:原创 2010-04-18 18:06:00 · 5924 阅读 · 0 评论 -
算法艺术——网络最大流
USACO 4.2.1 Ditch 网络最大流问题算法小结通过 USACO 4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力,后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处,如原创 2010-05-04 16:32:00 · 15605 阅读 · 5 评论 -
stack实现queue ; list实现stack
//栈实现队列 #include#includeusing namespace std;//implement queue use stacktemplateclass Queue{ stackst1,st2;public : void enqueue(T el) { st1.push(el); } T pop()//取栈顶,并弹出原创 2010-05-06 20:12:00 · 3301 阅读 · 0 评论 -
qsort原理 实现
抄华哥的#include #include #include using namespace std; int partition(int *A,int p,int r) { int i,j,x; x=A[r]; i=p-1; for(j=p;j<r;j++)原创 2010-05-12 12:09:00 · 4378 阅读 · 1 评论 -
最短路径 记忆路径
现在只写了Floyd方法,改天有空再打Dijkstra的~先贴一下代码,还有事要做... #include #include using namespace std;#define N 200int path[N][N]; //记录路径 int s[N][N]; //记录两点间的最短距离 int n,table[N][N];void原创 2010-05-16 17:49:00 · 2474 阅读 · 0 评论 -
搜索 dfs
<br />基础题:<br />input:<br />n m<br />下面是n行m列的矩阵,由‘.’和‘x’组成,求由(1,1)到(n,m)的最短路<br /> <br />#include<iostream>using namespace std;#define M 100#define INF 10000000int dir[4][2]={0,1,0,-1,1,0,-1,0};char map[M][M];int ans,step=0,a=0;int n,m;//su原创 2010-07-15 15:30:00 · 2095 阅读 · 2 评论 -
C/C++中产生随机数(rand,srand用法)
计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生每个小序列都有一个初始值,即随机种子。(注意: 小M多项式序列的周期是65535,即每次利用一个随机种子生成的随机数的周期是65535,当你取得65535个随机数后它们又重复出现了。) 我们知道rand()函数可以用来产生随机数,但是这不是真正意义上的随机数,是一个伪随机数,是根据一个数(我们可以称它为种子)为基准以某 个递推公式原创 2011-07-02 20:12:08 · 5382 阅读 · 0 评论 -
图割Graph-Cut的最大流实现
利用最大流标号法求解最大流,详见代码:Version:未加头尾节点版;缺点:havn't take nodes' pixels into consideration/***************************************************原创 2011-08-08 13:09:39 · 10883 阅读 · 1 评论 -
空间直线与平面的交点
如果直线不与平面平行,将存在交点。如下图所示,已知直线L过点m(m1,m2,m3),且方向向量为VL(v1,v2,v3),平面P过点n(n1,n2,n3),且法线方向向量为VP(vp1,vp2,vp3),求得直线与平面的交点O的坐标(x,y,z):将直线方程写成参数方转载 2011-08-15 12:45:40 · 73307 阅读 · 11 评论 -
求逆矩阵——C语言
#include#define N 10int getA(int arcs[N][N],int n)//按第一行展开计算|A|{ if(n==1) { return arcs[0][0]; } int ans = 0; int temp[N][N]; int原创 2011-08-17 08:51:45 · 56389 阅读 · 17 评论 -
堆和栈的区别
在bbs上,堆与栈的区分问题,似乎是一个永恒的话题,由此可见,初学者对此往往是混淆不清的,所以我决定拿他第一个开刀。 首先,我们举一个例子: void f() { int* p=new int[5]; } 这条短短的一句话就包含了堆与栈转载 2011-08-17 16:04:24 · 2611 阅读 · 2 评论 -
二叉树的遍历 非递归 C实现——中序遍历篇
同上文法一方法类似实现:原理:中序遍历-左根右循环每次把左孩子入栈,直到叶节点;沿着栈里弹出的顺序一次访问右孩子。#include #include "stack"using namespace std;struct TNode{ TNode *l原创 2011-08-18 10:26:27 · 2396 阅读 · 0 评论 -
二叉树的遍历 非递归 C实现——先序遍历篇
用两种方法先序遍历1. 访问根-根节点入栈-若有左孩子,访问,入栈;若无,回到父节点(top)找右孩子访问右孩子;循环入栈2. 循环 每次访问根节点-右孩子压栈-访问左孩子原理:先序遍历:根左右,所以访问根-把右孩子压栈-先访问左孩子我倾向于方法二,思路很清原创 2011-08-18 09:23:47 · 3115 阅读 · 0 评论 -
sort与qsort的应用
昨天做了一题,一直wa;改了俩小时 终于想把qsort换成sort试试,居然ac了……我什么也不想说了!进入正题,说说sort和qsort的区别和应用。==============================================================原创 2011-08-22 07:58:01 · 4544 阅读 · 2 评论 -
C++中struct和class的区别
讨论一下结构(struct)与类(class)的区别,你认为结构(struct)有些什么作用,可以完全用类(class)取代么?? --------------------------------------------------------------- 问的人太转载 2011-08-22 12:42:55 · 2690 阅读 · 1 评论 -
已知先序遍历和中序遍历求后序遍历——二叉树
思想数据结构课都讲过,就是从pre下手,因为处理pre是连续的一段段,头上的都是根节点,所以接口函数为:void solve(tree* root,int low,int high,int rootpos)root为当前节点,low,high都是相对于mid串而言的;ro原创 2011-08-23 16:25:27 · 4236 阅读 · 0 评论 -
MFC中快速应用OpenCV教程
论坛上看到非常经典的VS2008 + OpenCV 2.0下的配置过程:(这里用的是opencv2.0)1. 文件 | 项目 | MFC | MFC应用程序 |(新名称如MFCtest)|next2. 单文档,取消使用Unicode库选项,选中在静态库中使用MFC | next3. 取消ActiveX控件选项 | next | 完成4. 项目 | 属性 | 链接器 |原创 2012-01-26 21:17:44 · 8281 阅读 · 6 评论 -
MFC开发常见问题汇总(不断更新)
MFC在不同VC,VS版本上开发上会出现不同问题,所以我想把常见问题汇总一下,希望大家能提出意见一起完善,省得以后每次都要费劲找了哈!1. error C2664: strcpy : 不能将参数 1 从 CString 转换为 const char *等类似错误 解决方案:法1、项目属性-字符集-使用多字节字符集法2、把代码改成这样的形式 _T("insert in原创 2012-01-25 17:47:03 · 3386 阅读 · 0 评论 -
浙大计算机研究生复试上机考试-2010年
/************************************************************************//* A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 604 Accep原创 2012-02-08 18:07:31 · 5506 阅读 · 0 评论 -
浙大计算机研究生复试上机考试-2009年
//hdu 3782 3783 3784 3785 3786/************************************************************************//* xxx定律-hdu 3782Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav原创 2012-02-09 20:13:37 · 3754 阅读 · 0 评论 -
hdu 1881 毕业bg- DP
题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为“bg”。参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表,上面列出每个bg的快乐度、持续长度、bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度。 例如有4场bg: 第1场快乐度为5,持续1小时,发起原创 2012-02-13 23:49:18 · 3045 阅读 · 0 评论 -
poj-2754 八皇后
题目描述:会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2...b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要原创 2012-02-20 21:48:53 · 5903 阅读 · 0 评论 -
hdu 1236
题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入: 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 当读入的考生人数为0时,输入结束,该场考试不予处理。原创 2012-02-22 12:28:06 · 3326 阅读 · 0 评论 -
hdu 3792-浙大计算机研究生保研复试上机考试-2011年
Twin Prime ConjectureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 974 Accepted Submission(s): 286Problem DescriptionIf we原创 2012-02-22 13:29:04 · 4699 阅读 · 0 评论 -
哈夫曼树
题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2输出:输出权值。样例输入:5 1 2 2原创 2012-02-12 21:04:38 · 2904 阅读 · 1 评论 -
hdu 1880 魔咒词典(多种方法)
题目描述: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出原创 2012-02-13 21:50:37 · 5565 阅读 · 2 评论 -
hdu 3794 浙大计算机研究生保研复试上机考试-2011年
Magic CouponTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 130Problem DescriptionThe magic shop原创 2012-02-22 15:10:26 · 4871 阅读 · 1 评论 -
最小生成树Prim模板
Prim适用于稠密图,对于给定坐标求最小生成树的题目再合适不过。e.g. 畅通工程再续http://acm.hdu.edu.cn/showproblem.php?pid=1875Freckleshttp://poj.org/problem?id=2560这里贴出Hdu 1875 的代码#include "iostream"#include "stdio.h"原创 2012-02-23 09:13:23 · 4492 阅读 · 3 评论 -
hdu 1879 继续畅通工程
/************************************************************************//* hdu 1879继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2012-02-13 22:10:25 · 2487 阅读 · 2 评论 -
hdu 1861 游船出租-with tricks
游船出租Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5533 Accepted Submission(s): 1837Problem Description现有公园游船租赁处请你编写一个租船管理系统原创 2012-02-14 16:55:34 · 2403 阅读 · 0 评论 -
hdu 1872 稳定排序
/************************************************************************//* 稳定排序Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2282 Acc原创 2012-02-23 14:03:24 · 5709 阅读 · 1 评论 -
dev -c++ 快捷键
F8:开始调试F7:进一步执行当前行,并跳到下一行F4:添加查看ctrl + F7 跳到下一断点,shift + F4 跳到光标所在行,并在该行设置断点用鼠标选择源文件中的变量名,然后按 F4 也可以查看变量的值,该变量会出现在左边的监测列表中重要提示: 1). 当您想查看指针指向的变量的值的时候,按 F4,然后输入星号及指针的名字(如 *pointer)。转载 2012-02-14 19:46:16 · 13600 阅读 · 0 评论 -
浙大06复试题-hdu 1230
火星A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6946 Accepted Submission(s): 2267Problem Description读入两个不超过25位的火星正整数A和B,原创 2012-02-16 22:47:19 · 2619 阅读 · 0 评论 -
01背包变形——hdu 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8910 Accepted Submission(s): 2329Problem Description现有一笔经费可以报销一定额度的发票。允许原创 2012-02-16 17:30:34 · 5027 阅读 · 2 评论 -
题目1004:Median(数组Merge)
题目1004:Median时间限制:1 秒内存限制:32 兆特殊判题:否提交:1716解决:432题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For examp原创 2012-02-24 18:51:34 · 4219 阅读 · 0 评论 -
题目1005:Graduate Admission
大模拟……吐血题目1005:Graduate Admission时间限制:1 秒内存限制:32 兆特殊判题:否提交:693解决:148题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed o原创 2012-02-24 20:50:17 · 4005 阅读 · 1 评论 -
浙大计算机研究生复试上机考试-2005年-A+B
A + BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7340 Accepted Submission(s): 4142Problem Description读入两个小于100的正整数A和B,计算A原创 2012-02-17 11:07:55 · 3670 阅读 · 0 评论 -
子串计算
题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。样例输入:10101样例输出:0 201 21 310 2101 2#原创 2012-02-26 08:16:25 · 4221 阅读 · 2 评论 -
hdu 1231 最大连续子序列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3925Problem Description给定K个整数的序列{ N1, N2,原创 2012-02-17 14:56:18 · 5402 阅读 · 5 评论