- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 1021 Deepest Root （25 分）
A graph which is connected and acyclic can be considered a tree. The hight of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root i...
2018-11-29 17:13:35
229
原创 7-3 树的同构 （25 分）
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1图2现给定两棵树，请你判断它们是否是同构的。 输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤...
2018-11-28 16:52:03
168
原创 Session技术
//session_start(),先在服务器创建一个session文件的名字，然后再把文件名字响应给客户端 session_start(); session: 应用场景：多个php文件之间共享数据 防跳墙操作： 防止未经登陆，直接进入到服务器首页 check.php 登陆验证操作（登陆...
2018-11-27 14:12:56
171
原创 PHP图像处理技术
//画一个线条 //创建真空画布 $image = imagecreatetruecolor(500, 300); //给画布分配颜色 //1.给哪个图像资源分配颜色 $color = imagecolorallocate($image, 24, 145, 0); imagefill($image, ...
2018-11-23 20:58:37
151
原创 PHP分页查询
<table> <tr> <th>序号</th> <th>商品名称</th> <th>商品价格</th> </tr> <?php foreach($goods_list a
2018-11-21 17:15:00
236
原创 索引，事务，视图，用户管理
//索引 作用：提高数据检索的速度，但对增加插入删除有影响（忽略不计） 添加索引 简单：create index 索引名 on 表名（字段名）; 索引的工作原理：二叉树 索引的类型： 1.主键索引 2.唯一索引（在字段上创建了unique） 一个表中可以有多个唯一索引，唯一索引的值不能重复，效率也很高 ...
2018-11-21 16:25:43
166
原创 mysqli扩展
// 使用mysqli扩展对mysql进行crud操作 //1.建表 //2.在php.ini文件中，打开php_mysqli.dll扩展库 //打开extension=php_mysqli.dll //3.具体操作 //1.创建一个mysqli对象 //@功能：得到一个链接到mysq...
2018-11-19 21:26:21
501
1
原创 文件上传
字节流数据：输入框，单选框，复选框，多行文本域都是通过字节的数据传输到服务器服务器通关$_GET $_POST接收二进制文件流的形式：当需要提交一些文件的时候，由于文件采用的二进制的形式进行转码，所以需要先将二进制文件转码，然后再提交到服务器，需要通过input type='file'文件域上传，服务器接收的时候，通过$_FILES进行接收注意：如何将表单的数据，以二进制流的形式进行传输，需...
2018-11-19 12:35:56
65
原创 php文件编程
1获取文件相关信息 第一种方式： //1.定位文件的全路径 $file_full_path = 'd:/abc.txt'; //2.判断文件是否存在 if(file_exists($file_full_path)){ //2.打开该文件 $fp = fopen($file_full_path,'r'); ...
2018-11-18 11:04:27
155
原创 Constructing Roads （prim求最小生成树）
There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if t...
2018-11-17 14:55:52
129
原创 find the safest road（最短路dijkstra）
XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，想请你帮忙 ^_^I...
2018-11-17 14:07:17
140
原创 免费馅饼
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝...
2018-11-10 16:27:46
134
原创 Cash Machine （多重背包）
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine uses exactly N distinct bill denominations, say Dk, k...
2018-11-10 15:53:54
185
原创 Bone Collector（0-1背包）
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave … The bone collector...
2018-11-10 14:34:49
93
原创 Super Jumping! Jumping! Jumping! （非连续递增序列求和）
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game ...
2018-11-10 12:28:37
1325
原创 最大连续子序列和/最长不下降子序列/最长公共子序列/最长回文子串
//最大连续子序列和#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 10010;int A[maxn],dp[maxn];int main(){ int n; cin>>n; for(int i = 1 ; i <= ...
2018-11-10 11:12:42
244
原创 1050 String Subtraction （20 分）
Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given s...
2018-11-03 21:29:57
121
原创 哈夫曼树（优先队列实现）
#include<iostream>#include<cstdio>#include<queue>using namespace std;int main(){ int t; cin>>t; while(t--){ priority_queue<long long ,vector<long...
2018-11-03 15:47:38
1198
原创 Elven Postman（建二叉搜索树）
Problem DescriptionElves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, they live on trees. How...
2018-11-02 20:33:29
176
原创 1048 Find Coins （25 分）（二分或哈希）
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However,...
2018-11-02 12:14:03
177
原创 1047 Student List for Course （25 分）
Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input S...
2018-11-02 11:48:59
200
原创 1044 Shopping in Mars （25 分）（连续子序列分割问题）
Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When making the payment, the chain can be cut at any position ...
2018-11-02 10:55:08
455
原创 1046 Shortest Distance （20 分）
The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file conta...
2018-11-01 20:46:13
405
原创 1042 Shuffling Machine （20 分）
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...
2018-11-01 19:48:15
161
1
原创 1041 Be Unique （20 分）（map）
Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,104]. The first one who bets o...
2018-11-01 19:17:17
248
原创 1040 Longest Symmetric String（manacher算法模板）
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symmetric sub-string is s PAT&TAP s, hence you ...
2018-11-01 12:31:56
112
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人