菜鸟

既然选择了远方便只顾风雨兼程......

排序:
默认
按更新时间
按访问量

删除以某个节点为根节点的子树

编写一个程序,假设二叉树中节点值为单个字符,且均不相同,采用二叉链存储,设计递归算法求值为x的子树并删除该子树,给出删除以节点D为子树的结果。 代码: #include #include typedef char ElemType; typedef struct Node { ...

2018-05-07 20:41:01

阅读数:163

评论数:0

HDU---1754 I Hate It【线段树】

Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。   Input ...

2018-03-08 21:06:41

阅读数:23

评论数:0

八皇后问题

大意:在一个8*8的棋盘上放八个皇后,要求他们不再同一行,不再同一列,不再同一个对角线上,总共有多少种不同的方案数。 代码: #include #include #include using namespace std; int col[10]= {0},sum=0;//col[i]=...

2018-03-04 19:56:26

阅读数:23

评论数:0

POJ---3061 Subsequence【尺取法】

Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 10...

2018-03-03 20:30:47

阅读数:12

评论数:0

POJ---1745 Divisibility【动态规划】

Description Consider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different a...

2018-03-03 19:22:24

阅读数:23

评论数:0

POJ---3628 Bookshelf 2【01背包】

Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only ...

2018-03-03 17:15:08

阅读数:28

评论数:0

POJ---1837 Balance【01背包】

Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance.  ...

2018-03-03 16:42:24

阅读数:12

评论数:0

POJ---1321 棋盘问题【回溯法】

Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。  每组数据的第一行是两个正整数,...

2018-03-01 17:23:12

阅读数:25

评论数:0

01背包装满

背包: 有n 种不同的物品,每个物品有两个属性,v体积,c价值,现在给一个体积为 m 的背包,问最多可带走多少价值的物品。       状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1][j]表示不放第i件物品的最大价值...

2017-10-14 21:15:27

阅读数:307

评论数:0

01背包问题

一、问题描述:有n 个物品,它们有各自的重量和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和? 二、总体思路:根据动态规划解题步骤(问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成)找出01背包问题的最优解以及解组...

2017-10-14 20:42:28

阅读数:500

评论数:0

c#中常用地字符串处理函数

字符串的使用(常用方法) 1、字符串的定义 语法: string ; = ; 或 string = ; 字符串是引用类型,在定义 string ; 的时候在栈空间中,定义了一个的空间,该空间存放一个地址 当写到 = "The C# Progra...

2017-10-12 20:58:13

阅读数:185

评论数:0

C#中的Split()函数

一、String.Split方法提供了如下6个重载函数:   名称 说明 String.Split (Char[]) 返回包含此实例中的子字符串(由指定 Char 数组的元素分隔)的 String 数组。 由 .NET Compact...

2017-10-12 16:23:39

阅读数:167

评论数:0

POJ---3281 Dining【拆点最大流】

Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has...

2017-10-10 20:44:49

阅读数:49

评论数:0

POJ---1273 Drainage Ditches【最大流】

Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by ...

2017-09-24 11:53:42

阅读数:70

评论数:0

【数据结构】最短路径——Dijkstra算法

最短路径——Dijkstra算法 设计实现有向网,针对随机有向网实例和随机源点,用Dijkstra算法求解出单源点到其他各顶点的最短路径。给出求解过程的动态演示。可考虑实现不用存储结构上的实现。 如下图所示,若要建立一个这样的图,且源点为1时,则输入顺序为: 5 7 1 2 10 1 5 ...

2017-09-21 20:39:58

阅读数:224

评论数:0

【数据结构】公交线路管理

公交线路管理 问题描述:         对公交车线路信息的简单模拟,用菜单选择方式完成建立公交路线信息、修改公交路线信息和删除公交路线信息及其他相关功能。 代码: #include #include #include #include using namespace st...

2017-09-21 20:37:52

阅读数:319

评论数:0

HDU---1732 Push Box【BFS】

Problem Description Push Box is a classic puzzle game. This game play in a grid, there are five types of block in it, the player, the box, the hol...

2017-09-18 20:56:33

阅读数:222

评论数:0

POJ---3984 迷宫问题【BFS+回溯法】

Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁...

2017-09-16 21:25:04

阅读数:103

评论数:0

各大OJ题

模拟题: POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ...

2017-09-16 10:34:54

阅读数:221

评论数:0

【oracle】使用sys进行的操作

SELECT * FROM DBA_TABLESPACES;   --查看表空间   DESC DBA_TABLESPACES;   --查看表空间结构   SELECT * FROM DBA_DATA_FILES;   --查看数据的表空间数据字典,表的存储位置   SELECT *...

2017-09-13 21:31:51

阅读数:129

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭