- 博客(126)
- 收藏
- 关注
RSS订阅原创 二叉树
复习下二叉树，创建二叉树，分别以先序，中序，后续三种遍历访问二叉树，输出二叉树的叶子节点及叶子节点的个数，并输出二叉树的高度#include#include#include#includeusing namespace std;typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode
2012-09-13 00:00:31
6851
原创 VS连接SQL Server 2008，并实现登录和注册功能
VS连接SQL Server 2008，并实现登录和注册功能建一个Student数据库，其中含有两张表，一个是用户表，其中包含能够登录该数据库的用户名和密码，还有一个是信息表，含有学生的信息在VS中建一个Windows窗体应用程序，实现用户的登录和注册功能，登录时检索用户名和密码与用户表中的内容是否匹配，若匹配成功提示成功登录，否则登录失败，注册时检索用户名和密码和用户表中的内
2012-09-12 13:55:56
42569
6
原创 VS2010连接SQL Server 2008并执行查询操作
VS2010连接SQL Server 2008并执行查询操作先在SQL Server 2008中建一个Student数据库，含有一个表student，4个字段，分别为姓名(varchar)学号(varchar)性别(varchar)年龄(int)，并指定一个用户登录该数据库，用户名为cam，密码为123456，注意要修改cam用户的权限新建控制台应用程序，连接数据库，输出stu
2012-09-11 13:11:58
80449
3
原创 在SQL Server 2008中新建数据库，并指定用户登录该数据库
在SQL Server 2008中新建数据库，并指定用户登录该数据库感觉SQL Server 2008的界面很好看啊，企业管理器和查询分析器合并了，查询时新建查询即可首先新建一个Student数据库，设置姓名，学号，性别，年龄四个字段插入四个学生的数据，可以在新建查询中用SQL语句插入，也可以在表中选编辑前200行，进行编辑Student就建好了，再制定用户登录
2012-09-10 11:54:40
17012
原创 HDU-4287-Intelligent IME
HDU-4287-Intelligent IMEhttp://acm.hdu.edu.cn/showproblem.php?pid=4287开始用字典树+深搜，超时。。。。后来发现题目最多6位数，可将字符串转化成对应的数字，然后hash即可TLE的代码#include #include #include #include using namespace std;
2012-09-10 08:30:10
2445
1
原创 C#学习11
C#学习11使用Windows窗体应用程序，基于Windows Media Player组件写一个简单的播放器，功能比较简陋，通过打开文件按钮来选取音乐所在的地址，还有4个按钮，分别是：播放，结束，暂停/继续，歌曲信息添加AxWindowsMediaPlayer控件的方法：在”工具箱”中单击右键，选择”选择项”菜单，打开”选择工具箱项”窗口，选择”COM”组件”标签，在列表中找到并勾选”W
2012-09-09 02:23:07
2133
原创 C#学习10
C#学习10：枚举和结构体枚举类型是一组命名常量的集合，每种枚举类型都有一种基本的类型，除char之外的所有整数类型都可作为枚举类型的基本类型。结构类型是一种复合数据类型，它包含常数,域,方法,属性,索引器,操作符的嵌套类型，struct类型适宜于点,矩形,颜色等轻量级的对象定义一个枚举类型，两个结构体类型，实现一些基本的操作。using System;using Syste
2012-09-08 18:21:23
1295
原创 C#学习9
C#学习9:类与对象类与构造函数的使用，建一个圆形类，半径默认为0，count统计有几个圆//Circle.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Cambridge{ class Circle {
2012-09-07 10:41:41
5945
2
原创 C#学习8
C#学习8:建一个WPF文件，实现表达式求值，界面比较简陋，添加了一张背景图片，添加背景图片的代码是 再修改background的属性即可输入的表达式形如：((1+2)*5+1)/4=using System;using System.Collections.Generic;using System.Linq;using Sys
2012-09-06 10:34:07
1423
原创 C#学习6
建一个WPF文件，给出txt文档的路径，将其显示在textbox中using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Windows;using System.Windows.Controls;using System.Windows.Data;
2012-09-02 01:43:45
1249
原创 C#学习5
建一个WPF文件，选择两个日期，使用if,else语句并判断两个日期的大小using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Windows;using System.Windows.Controls;using System.Windows.D
2012-08-30 10:13:44
1555
原创 ZOJ-3640-Help Me Escape
ZOJ-3640-Help Me Escapehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3640一只吸血鬼，有n条路给他走，每次他随机走一条路，每条路有个限制，如果当时这个吸血鬼的攻击力大于等于某个值，那么就会花费t天逃出去，否则，花费1天的时间，并且攻击力增加，问他逃出去的期望#include#incl
2012-08-29 17:12:50
1546
原创 ZOJ-3642-Just Another Information SharingProblem
ZOJ-3642-Just Another Information SharingProblemhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3642有若干个人，每个人几有条信息，他至少共享a条，至多共享b条，问里面的某个人最多能获得多少消息最大流，建立源点和汇点，源点向人建边，容量为该人至多共享的信息数，人向
2012-08-29 11:31:57
1519
原创 ZOJ-3641-Information Sharing
ZOJ-3641-Information Sharinghttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3641每个人有几个信息，不同的人的信息可以共享，并查集即可#include#include#include#include#include#includeusing namespace std;
2012-08-28 19:37:37
950
原创 ZOJ-3635-Cinema in Akiba
ZOJ-3635-Cinema in Akibahttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4803有n个从1..n标号的座位，按时间顺序给出每个客人来的时候是坐在第几个空座位，最后给若干个询问问第i号客人坐在哪里线段树即可，和POJ-2828-Buy Tickets差不多#include#include
2012-08-28 19:05:23
1155
原创 ZOJ-3633-Alice's present
ZOJ-3633-Alice's presenthttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633给定一个序列，每次询问一个区间内，从右往左看，第一个重复的线段树，这题做了好长时间，感谢cxlove牛用一个数组标记和当前数字相等的最右边的数字的位置，若没有则记为-1，比如1 2 3 1 2 3这段数对应
2012-08-28 18:46:02
1342
原创 POJ-2060-Taxi Cab Scheme
POJ-2060-Taxi Cab Schemehttp://poj.org/problem?id=2060给出一些预约的起始时间，出发地和目的地，问至少需要多少车可以满足所有的预约对于任何一对预约，如果前一预约的结束时刻加上到达下一个预约的所需时间小于下一个预约的起始时间，就在两个预约之间连一条边，题目就转化为求该图的最小路劲覆盖最小路劲覆盖转自 http://baike.b
2012-08-24 16:56:54
1783
原创 C#学习4
函数的重载，及同一个类中方法名相同，参数列表不同，参数列表不同包括方法中的参数个数不同或参数的数据类型不同首先说一种常见的重载，修改参数的个数和数据类型using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace chongzai{ class Pro
2012-08-21 08:46:14
1408
原创 POJ-1486-Sorting Slides
POJ-1486-Sorting Slideshttp://poj.org/problem?id=1486给出一些矩形的坐标和一些点的坐标，若点在矩形内，则该点和该矩形匹配，问是否存在某个匹配在所有的完美匹配中，这题可以先任意找出一个完美匹配，然后依次删除该匹配的每一条边，若仍能构成完美匹配，则这个匹配不唯一，若不能构成完美匹配，则该匹配唯一#include#include#inc
2012-08-20 17:55:52
2243
原创 POJ-2516-Minimum Cost
POJ-2516-Minimum Costhttp://poj.org/problem?id=2516N个顾客，M个供应商，K种货物，给出一些供求关系，求满求条件的最小代价最小费用最大流，对k种货物的每一种求一次最小费用，相加即可#include#include#include#define maxn 300#define INF 0x7fffffffint min(in
2012-08-20 16:05:47
793
原创 POJ-3686-TheWindy's
POJ-3686-TheWindy'shttp://poj.org/problem?id=3686最大权值匹配，建图不好想，假设某个机器处理了k个玩具，时间分别为a1,a2…..,ak那么该机器耗费的时间为a1+a1+a2+a1+a2+a3.......a1+a2+...ak 即a1*k + a2 * (k - 1) + a3 * (k - 2).... + akak玩具在
2012-08-20 11:02:08
1368
原创 HDU-2195-Going Home
HDU-2195-Going Homehttp://acm.hdu.edu.cn/showproblem.php?pid=1533之前用最小费用最大流做的，今天看了最大带权匹配的KM算法，套用了模板来做这题，将所有的H作为X集合，所有的m作为Y集合，构造二分图求最大带权匹配#include#include#include#include#includeusing namesp
2012-08-19 19:32:56
1078
原创 POJ-2226-Muddy Fields
POJ-2226-Muddy Fieldshttp://poj.org/problem?id=2226建图很巧妙，一块木板能覆盖一行或一列的土地，先按行来铺木块，再按列来铺木块*.*. 按行1 0 2 0 按列 1 0 4 0.*** 0 3 3 3 0 3 4 5***. 4
2012-08-19 14:51:52
1391
原创 POJ-3040-Asteroids
POJ-3040-Asteroidshttp://poj.org/problem?id=3041X表示一个敌人，给出所有敌人的坐标，炸弹可以炸掉该炸弹所在一行或者所在的一列，求最少需要多少个炸弹才能炸掉所有的敌人对于每一个敌人，炸弹要么在该敌人所在的行，要么在该敌人所在的列，将敌人的所在行当作X集合，敌人所在列当作Y集合，每个敌人的X和Y连一条边，那么题目就转为求最小点覆盖，最小点覆盖
2012-08-19 12:43:07
1765
原创 POJ-1087-A Plug for UNIX
POJ-1087-A Plug for UNIXhttp://poj.org/problem?id=1087n1个插座，n2个电器及其对应的插座，n3个转化器，前一个插座可以转化为后一个插座，问最少有多少设备没有插座用，转换器数量不限最大流，源点向插座建边，容量为1，电器向汇点建边，容量为1，相应的插座和电器连边，容量为1，前一个插座转化为后一个插座，后一个插座向前一个插座建边，容量为
2012-08-19 11:02:14
3283
1
原创 HDU-3081-Marriage Match II
HDU-3081-Marriage Match IIhttp://acm.hdu.edu.cn/showproblem.php?pid=3081女生和男生配对，有些女生相互是朋友，每个女生也可以跟她朋友所配对的男生配对每次配对，每个女生都要跟不同的男生配对。问最多能配对几轮。最大流，用并查集处理女生之间的朋友关系，最少配0轮，最多配n轮，二分解之，源点向女生建边，男生向汇点建边，容
2012-08-19 10:19:07
2245
原创 C#学习3
从键盘输入两个数，将其相加并输出using System;using System.Collections.Generic;using System.Linq;using System.Textnamespace abc{ class Program { static void Main(string[] args) {
2012-08-16 23:37:26
1101
原创 POJ-1511-Invitation Cards
POJ-1511-Invitation Cardshttp://poj.org/problem?id=1511题意是给出一些边，求第一个点到其他各点距离之和+其他各点到第一个点的距离之和的最小值，求两次单源最短距离即可，第一次求出第一个点到其他各点距离的最小值，第二次将所有的有向边反向，再求一次第一个点到其他各点距离的最小值即是原图中其他各点到第一个点的最小距离，题目的数据比较多，用spf
2012-08-15 21:43:08
1398
转载 大学里
转自http://blog.youkuaiyun.com/ljfbest/article/details/7079998每个安慰你挂科算什么的人最后都默默拿了奖学金；每个夸你肥嘟嘟的脸好可爱的人，最后都瘦成了万人迷；每个在你面前说自己前途渺茫的人，最后都身家过亿；只有你，在满床的薯片袋和电脑荧光照射下，淬炼成一朵SB 。你要是天天一大早六点起床，吃顿好饭，奔去教室背
2012-08-13 15:57:53
3282
原创 POJ-2195-Going Home
POJ-2195-Going Homehttp://poj.org/problem?id=2195最小费用最大流，假想一个源点，一个汇点代码模仿网上的写的，还要再好好研究哇#include#include#include#define maxn 300#define INF 0x7fffffffint min(int x,int y){ return x<y?x:y;
2012-08-13 15:42:31
798
原创 HDU-1596-find the safest road
HDU-1596-find the safest roadhttp://acm.hdu.edu.cn/showproblem.php?pid=1596SPFA算法#include#include#includeusing namespace std;int n,m,st,ed,front,rear;double mat[1005][1005],dis[1005];int
2012-08-13 13:56:43
864
原创 POJ-1273-Drainage Ditches
POJ-1273-Drainage Ditcheshttp://poj.org/problem?id=1273基本的最大流，Ford-Fulkerson算法，按LRJ的白书写的#include#include#includeusing namespace std;#define INF 0x7fffffffint main(){ int n,m; int from,
2012-08-13 10:11:56
722
原创 POJ-2728-Desert King
POJ-2728-Desert Kinghttp://poj.org/problem?id=2728有N个村庄，给出每个村庄的坐标和海拔,，benifit为两点之间的距离，cost为两点的高度差，现在要求一棵树使得 cost / benift 最小，即求一个最优比例生成树第一次遇见这种生成树，在网上找了个解法假设sigma(h)/sigma(l)==K 均值K可取，即: sigma
2012-08-12 16:01:32
2257
原创 POJ-1679-The Unique MST
POJ-1679-The Unique MSThttp://poj.org/problem?id=1679次小生成树，prim稍作改变即可，每次加入新的顶点时，如果有不止一条权值最小的最短边，则说明最小生成树不只一种#include#include#include#includeusing namespace std;#define N 105#define INF 9
2012-08-12 15:53:49
2304
原创 HDU-3371-Connect the Cities
HDU-3371-Connect the Citieshttp://acm.hdu.edu.cn/showproblem.php?pid=3371最小生成树，已知有些节点已经相连#include#include#includestruct cam{ int x; int y; int len;}list[25005*3];int f[505];int n,m,k;
2012-08-11 19:52:42
859
原创 POJ -3126-Prime Path
POJ -3126-Prime Pathhttp://poj.org/problem?id=3126素数打表加BFS#include#include#include#include#includeusing namespace std;#define N 10005int prime[10005];int visit[N];struct node{ int x;
2012-08-10 12:39:48
1032
原创 POJ-2739-Sum of Consecutive Prime Numbers
POJ-2739-Sum of Consecutive Prime Numbershttp://poj.org/problem?id=2739判断一个数能由多少种连续的素数构成，数目不大，先打表求出范围内的所有素数#include#include#include#define N 10005char a[N];int b[N];int main(){ int i,j,t
2012-08-10 10:32:55
6097
原创 HDU-1431-素数回文
HDU-1431-素数回文http://acm.hdu.edu.cn/showproblem.php?pid=1431看了题目Statistic的代码长度就估计要打表先找出所有的回文素数#include#include#include#define N 100000005char a[N];int num[100000],t;int huiwen(int x) {
2012-08-10 09:44:41
2453
1
原创 HDU-1028-Ignatius and the Princess III
HDU-1028-Ignatius and the Princess IIIhttp://acm.hdu.edu.cn/showproblem.php?pid=1028整数划分，无奈，超时#includeint huafen(int n,int m)//将n分为最大加数不超过m{ if(n<1||m<1) return 0; if(n==1||m==1) return 1;
2012-08-09 19:56:14
890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人