为了做这个看起来很容易,做起来很麻烦的基于51的学生管理系统,我得准备很多的知识,首先是51单片机的一些IO、定时器差不多就可以了,硬件方面还要有数码管、LCD1602、矩阵键盘等知识,至于代码就需要数据结构双向链表的知识就差不多了,用到的软件无非也就是protues、keil、protel这三剑客...
分类:
其他好文 时间:
2014-07-26 00:42:26
阅读次数:
306
题意:一个famer有一些农场,这些农场里面有一些田地,田地里面有一些虫洞,田地和田地之间有路(双向的),即从a到b和从b到a时间都为c.虫洞的性质:时间倒流。即通过虫洞从a到b所花时间为 -c(单向的).问从某块田出发,他能否通过虫洞的性质回到出发点前...
分类:
其他好文 时间:
2014-07-24 17:41:25
阅读次数:
193
1、幼晖安全双向追溯软件全供应链环闭式溯源,信息全面;电子身份、定位跟踪;来源可溯、去向可查。.全供应链环闭式溯源,信息全面;电子身份、定位跟踪;来源可溯、去向可查。2、幼晖食品安全双向追溯软件查询方便,支持电脑、手机和其他终端设备,通过扫描二维码、短信等多种查询方式。专用手机客户端,杜绝钓鱼。3....
分类:
其他好文 时间:
2014-07-24 17:31:25
阅读次数:
212
Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从...
分类:
其他好文 时间:
2014-07-24 12:13:15
阅读次数:
218
题意:N个顶点, M条双向边, W条权值为负的单向边。求是否存在负环。思路:首先你要懂bellman-ford或spfa。。这是基础的spfa判断是否存在负环的题,存在负环的节点会重复入队(因为最短路在不断变小), 所以只要有节点重复入队超过n次,即可判断存在负环(即开一个数组记录节点入队次数)。总...
分类:
其他好文 时间:
2014-07-24 09:48:13
阅读次数:
305
第十二章 使用结构和指针
这章就是链表。先单链表,后双向链表。
总结:
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段,用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表:1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类:
其他好文 时间:
2014-07-23 22:39:57
阅读次数:
395
在项目中用到了一对多的实体类关系映射,之前接触的都是基于配置文件的映射实现,但是公司的大部分都是基于注解的,因此自己参考之前的代码捣鼓了基于注解的一对多的映射关系实现。
背景:
一的一端:QingAoCenterInfo:青奥场所信息,
多的一端:QingAoPlaceInfo:青奥场馆信息,
其中一个青奥场所下可以包含多个青奥场馆
one端:QingAoCenterIn...
分类:
系统相关 时间:
2014-07-23 13:10:46
阅读次数:
246
gg。。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll int
#define N 220
#define M 12345
#define inf (1<<29)
//注意 点标必须是 [0 - 汇点]
//双向边,注...
分类:
其他好文 时间:
2014-07-23 00:09:19
阅读次数:
329
我就是来复习Dinic算法的,仅10天不写,我已经退化成写一遍+调试需要接近一个小时了,当然其中不乏在网上乱逛的时间…赞成从S源点连一条单向边,反对向T汇点连一条单向边,朋友关系连双向边。但是总感觉自己看到题目不能一下想到这是网络流,感觉这些题都是给一个图,求最优之类。program vote;ty...
分类:
其他好文 时间:
2014-07-22 22:47:34
阅读次数:
296
题意:
给定n个数字。
问任意两数之间的差的总和是多少。
思路:
先从小到大排序。
然后dp转移方程:
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp,还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一:#i...
分类:
其他好文 时间:
2014-07-22 14:20:04
阅读次数:
174