Acmer之家-CSDN博客

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

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

2018-05-07 20:41:01 5500

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

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N

2018-03-08 21:06:41 729

原创八皇后问题

大意：在一个8*8的棋盘上放八个皇后，要求他们不再同一行，不再同一列，不再同一个对角线上，总共有多少种不同的方案数。代码：#include #include #include using namespace std;int col[10]= {0},sum=0;//col[i]=j表示第i行第j列放置皇后int a[10][10]= {0};//存储图void dfs(in

2018-03-04 19:56:26 269

原创 POJ---3061 Subsequence【尺取法】

DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal le

2018-03-03 20:30:47 295

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

DescriptionConsider an arbitrary sequence of integers. One can place + or - operators between integers in the sequence, thus deriving different arithmetical expressions that evaluate to different

2018-03-03 19:22:24 269

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

DescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at the top.FJ has N cows (1 ≤

2018-03-03 17:15:08 314

原创 POJ---1837 Balance【01背包】

DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's lengt

2018-03-03 16:42:24 200

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

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n

2018-03-01 17:23:12 313

转载 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件物品的最大价值，dp[i-1][j-v[i]]+c[i]表示放第i件物品的最大价值；[i-1][j-v[i]]这个表

2017-10-14 21:15:27 1182

转载 01背包问题

一、问题描述：有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现；三、动态规划的原理及过程：　　eg：number＝4，capac

2017-10-14 20:42:28 881

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

字符串的使用（常用方法）1、字符串的定义语法：string ; = ;或string = ;字符串是引用类型，在定义string ;的时候在栈空间中，定义了一个的空间，该空间存放一个地址当写到 = "The C# Programming Language";的时候，会在堆内存分配一个空间，存放字符串"The C# Programmi

2017-10-12 20:58:13 2588

转载 C#中的Split()函数

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

2017-10-12 16:23:39 49042 2

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

DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for his cows, but he forgot

2017-10-10 20:44:49 223

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

DescriptionEvery 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 water for awhile and takes quite a long time to r

2017-09-24 11:53:42 240

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

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

2017-09-21 20:39:58 1724

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

公交线路管理问题描述：对公交车线路信息的简单模拟，用菜单选择方式完成建立公交路线信息、修改公交路线信息和删除公交路线信息及其他相关功能。代码：#include #include #include #include using namespace std;typedef struct linknode{ int num;//车号

2017-09-21 20:37:52 10180

原创 HDU---1732 Push Box【BFS】

Problem DescriptionPush 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 hole, empty place, and the wall. In every step, player

2017-09-18 20:56:33 500

原创 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表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线

2017-09-16 21:25:04 449

转载各大OJ题

模拟题:POJ1006POJ1008POJ1013POJ1016POJ1017POJ1169POJ1298POJ1326POJ1350POJ1363POJ1676POJ1786POJ1791POJ1835POJ1970POJ2317POJ2325POJ2390POJ1012POJ1082POJ1099POJ1114POJ1642POJ1677POJ1684POJ1886搜索题:PO

2017-09-16 10:34:54 1526

原创【oracle】使用sys进行的操作

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

2017-09-13 21:31:51 674

原创【oracle】用户权限及角色管理

CREAT USER exercise IDENTIFIED BY 123456DEFAULT TABLESPACE mldn_dataTEMPORARY mldn_tempQUOTA 1M ON mldn_data 创建用户QUOTA 2M ON usersACCONT UNLOCKPASSWORD EXPIRE;DROP USER exercis

2017-09-13 21:26:22 317

原创【oracle】其他数据对象

CREATE VIEW V_MYVIEW ASSELECT * FROM EMP --创建视图WHERE SAL>2000; SELECT * --查询视图FROM V_MYVIEW; SELECT * FROM USER_VIEWS; --查看视图目录 CREATE OR REPLACE VIEW V_MYVIEW(部门编号,

2017-09-13 21:24:20 193

原创【oracle】完整性约束

CREATE TABLE STUDENT (SNOCHAR(10) , SNAME CHAR(25), SSEX CHAR(5), SAGE NUMBER(2), --CONSTRAINT,为约束对象取个别名 SDEPT CHAR(25), CONSTRAINT PK_SNO PRIMARY KEY(SNO), CONSTRAINT UK

2017-09-13 21:22:11 823

原创【oracle】表的创建与管理

CREATE TABLE member( midNUMBER(5), name VARCHAR2(50) DEFAULT '无名氏', --设置默认值 ageNUMBER(3), --创建表 birthday DATE DEFAULT SYSDATE, note CLOB); SELECT * FROM tab; --查看所有表 DESC

2017-09-13 21:21:06 321

原创 HDU---2364 Escape【广度优先搜索】

Problem DescriptionYou find yourself trapped in a large rectangular room, made up of large square tiles; some are accessible, others are blocked by obstacles or walls. With a single step, you can

2017-09-13 20:55:37 313

原创【oracle】替代变量

SELECT * FROM EMP --替代数字WHERE SAL>&INPUT; SELECT * FROM EMP --替代字符串,区分大小写WHERE ENAME='&INPUT'; SELECT * FROM EMP --替代字符串,用UPPER函数转换为大写WHERE ENAME=UPPER

2017-09-12 20:29:44 2230

原创【oracle】事务更新及处理

INSERT INTOEMP(EMPNO,ENAME,JOB,HIREDATE,SAL) --增加操作VALUES(6612，'张三','CLERK',TO_DATE('1989-09-19','YYYY-MM-DD'),600); UPDATE EMP SET SAL=3000，COMM=500WHERE EMPNO=7369; UPDATE EMP SET SAL=

2017-09-12 20:28:29 524

原创【oracle】子查询

SELECT * FROM EMP WHERE SAL IN( SELECT MIN(SAL) FROM EMP --用IN进行统计查询 GROUP BY DEPTNO); SELECT * FROM EMP WHERE SAL NOT IN( SELECT MIN(SAL) FROM EMP --用IN进行统计查询 GROUP BY D

2017-09-12 20:26:46 208

原创【oracle】分组统计查询

SELECT DEPTNO,COUNT(DEPTNO)FROM EMP --分组统计GROUP BY DEPTNO; SELECT COUNT(DEPTNO) --如果在一个查询之中不存在GROUP BY字句,那么在SELECT中只允许出现统计函数，其他 FROM E

2017-09-12 20:25:35 643

原创【oracle】多表查询

SELECT * FROM EMP,DEPT; SELECT * FROM EMP,DEPTWHERE EMP.DEPTNO=DEPT.DEPTNO; SELECT E.EMPNO,E.ENAME,E.JOB,E.COMM,D.LOCFROM EMP E,DEPT D --可以为表取个别名WHERE E.DEPTNO=D.DEPTNO; SELECTE.

2017-09-12 20:24:03 301

原创【oracle】单行函数

SELECT * FROM EMP WHERE ENAME=UPPER('smith'); --将小写转换为大写,LOWER将大写转换为小写 SELECT ENAME 原始姓名,REPLACE(ENAME,'A','_')FROM EMP; --将ENAME中的A替换成_SELECT * FROM EMP WHERE LENGTH(ENAME)=5; --姓

2017-09-12 20:21:56 296

原创【oracle】限定查询与排序显示

SELECT * FROM emp WHERE SAL>1500; SELECT * FROM EMP WHERE ENAME='SMITH'; SELECT * FROM EMPWHERE JOB='CLERK'; SELECT *FROM empWHERE JOB SELECT *FROM empWHERE JOB!='C

2017-09-12 20:19:03 326

原创【oracle】简单查询

SELECT * FROM EMP; SELECT JOB FROM EMP; SELECT DISTINCT JOB FROM EMP; --DISTINCT消除重复 SELECT EMPNO,ENAME,SAL*12，SAL/30FROM EMP; --查询编号、姓名、年工资以及日工资SELECT EMPNO,ENAME,SAL*12+5000，SA

2017-09-12 20:17:27 229

原创 HDU---4474 Yet Another Multiple Problem【广度优先搜索】

Problem DescriptionThere are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging. That’s why we call it “Yet Another Multip

2017-09-12 20:13:04 352

原创 TOJ---2470 Robot in Maze【广度优先搜索】

There is a robot trapped in the maze. Now you have to send out some instructions, telling it how to reach its destination.The maze is an M * N grid. Some of the cells are empty, while others are o

2017-09-12 16:52:46 257

原创 HDU---1004 Let the Balloon Rise【vector应用】

Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest

2017-09-11 18:01:51 162

原创 HDU---2037 今年暑假不AC【贪心】

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、

2017-09-11 17:55:18 213

原创大数相加

SOURCE: 点击打开链接代码：#include #include using namespace std;int main(void){ string str1,str2; int a[1200]; int t,j,k,len1,len2; cin>>t; for(int j=1; j<=t; j++) {

2017-09-09 21:21:45 163

转载 oracle中常用到的权限

grant create user to 用户名----------把创建用户权限给用户名grant alter user to 用户名 ----------把修改用户权限给用户名grant drop user to 用户名----------把删除用户权限给用户名 grant connect to 用户名 -----------把连

2017-09-05 20:32:00 284

转载 Convert.ToInt32()与Int.Parse()的区别

1、int适合简单数据类型之间的转换，C#的默认整型是int32(不支持bool型);2、int.Parse(string sParameter)是个构造函数，参数类型只支持string类型;3、Convert.ToInt32()适合将Object类型转换为int型;4、Convert.ToInt32()和int.Parse()的细微差别：对于空值(null)的处理

2017-08-29 13:54:12 615

空空如也

空空如也