创建单线性链表,常见的有头插法、尾插法创建线性链表,常见的操作有:创建链表、查找、删除、增加元素、求逆链等操作。
这里首先才有头插法创建链表:
//头指针唯一确定一个单链表
#define MaxSize 15
typedef int elem_type ;
typedef struct linklist
{
elem_type data;
str...
分类:
其他好文 时间:
2014-08-04 17:51:41
阅读次数:
219
Problem Description
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 yo...
分类:
其他好文 时间:
2014-08-04 17:50:47
阅读次数:
158
题目大意:求a^b的最右边的数。
这道题是有规律的 解题报告: http://blog.csdn.net/shengweisong/article/details/38024619
但是注意数据很大,要用64位的整型,被坑了一次。。
题目链接:点击打开链接
代码:
#include
int main()
{
__int64 n, m, i;
while(scanf("%...
分类:
其他好文 时间:
2014-08-04 17:50:37
阅读次数:
189
如何解决能连接上无线路由器但PING不同的问题问题:笔记本电脑能连接上无线路由器,但PING不同;网络信号2格或者3格,网络信号时好时坏,断断续续(注意:满格是5格)基本信息:无线路由器:TP-LINK TL-WR885N 450M;笔记本电脑系统:Windows 7旗舰店, Service Pack 1原理:固定IP地址,无线通信信道,防止无线网络信号不好、信号丢失的时候,又再次分配,重新连接,...
分类:
其他好文 时间:
2014-08-04 17:50:27
阅读次数:
260
二叉树的遍历,给出前序和中序遍历,输出后序遍历。...
分类:
其他好文 时间:
2014-08-04 17:50:17
阅读次数:
284
设置TextView中的部分位置可以点击,颜色不同...
分类:
其他好文 时间:
2014-08-04 17:50:07
阅读次数:
175
题目链接:点击打开链接
编辑距离,,== 一边dp一边记录前驱太累,,还是dp后找路径大法好
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 1010
char s[N], t[N];
int dp[N][N], n, m;
// 0为插入 1为删除 2 3为替换
struct ...
分类:
其他好文 时间:
2014-08-04 17:49:47
阅读次数:
275
用“删除重复项”提取出现值
设计要点:去掉重复数据
秀秀:嗨!研究了半天“选择不重复记录”,俺才发现有更简单的办法。
阿金:什么
秀秀: “删除重复项”也能做到!
阿金:啊?
秀秀:你看,排序这一步也可以省,选中要去掉重复项的一列或者几列,单击菜单“数据”-“数据工具”-“删除重复项”就可以了。
阿金:它只能提取出现值,不能把整条记录提出来!你发现了没有?
秀秀:呦,就是!...
分类:
其他好文 时间:
2014-08-04 17:49:37
阅读次数:
172
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。
数据项:一个数据元素可以有若干个数据项组成。 数据项是数据不可分割的最小单位。
数据对象:是性质相同的数据元素的集合,是数据的子集。
结构:结构是指各个组成部分相互搭配的排列的方式。不容数据元素之间不是独立的,而是存在特定关系,我们将这些特定关系的称为结构。
数据结构:...
分类:
其他好文 时间:
2014-08-04 17:49:28
阅读次数:
228
给出N个点,N-1个关系,建出树形图,问最少减去几个边能得到节点数为P的树。典型树形DP题
dp[cur][j] :记录cur结点,要得到一棵j个节点的子树去掉的最少边数
转移方程用的背包的思想
对当前树的每一个子树进行计算
砍掉此子树: dp[cur][j]=dp[cur][j]+1;
不砍掉: for (l=0;l
#include "std...
分类:
其他好文 时间:
2014-08-04 17:49:17
阅读次数:
181
Floyd(弗洛伊德算法)---每对顶点的最短路径---《数据结构》严蔚敏...
分类:
其他好文 时间:
2014-08-04 17:48:47
阅读次数:
291
介绍
Jetty HTTP client模块提供易用的API、工具类和一个高性能、异步的实现来执行HTTP和HTTPS请求。
Jetty HTTP client模块要求Java版本1.7或者更高,Java 1.8的应用能用lambda表达式在一些HTTP client API中。
Jetty HTTP client被实现和提供一个异步的API,不会因为I/O时间阻塞,因此使它在线程的利用上更...
分类:
其他好文 时间:
2014-08-04 17:48:38
阅读次数:
383
题意很长很变态。一个人要到他男朋友家,他最初有R元以及T分钟的时间来赶到他男朋友家。有N个房子M条道路,每条道路有需要消耗的时间以及过路费,同时还要顺路做食盐生意,起初身上没有食盐,最多带B袋盐,每到达一个地方有三种操作可以选择:1.售出一袋食盐;2:购买一袋食盐;3:什么都不做。然后你以为结束了?不!它还存在平行宇宙,在一个城市可以选择穿越平行宇宙到达另一个宇宙的这个城市,不同宇宙的食盐价格不同...
分类:
其他好文 时间:
2014-08-04 17:48:27
阅读次数:
312
poj 2342 Anniversary party
没有上司的晚会
Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。
程序名:party
输入格式:
第一行一个整数N。(1
接下来N行,第i+1行表...
分类:
其他好文 时间:
2014-08-04 17:48:17
阅读次数:
257
1、uptime
[root@smgsim02 ~]# uptime
15:08:15 up 98 days, 4:19, 2 users, load average: 0.07, 0.29, 0.14
当前时间 系统运行至今的时间 多少用户登录当前系统 分别是1分钟,5分钟,15分钟前至今的负载情况
load average是队列平均长度,在队列中等待执行的进程数...
分类:
系统相关 时间:
2014-08-04 17:48:07
阅读次数:
400