风言枫语  

2013年8月17日

摘要: Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( int s[105],node[105],map[105][105],m,sum,INF=10000000;void set_first(){ for(int i=1;imap[n][i]) ... 阅读全文
posted @ 2013-08-17 23:27 风言枫语 阅读(208) 评论(0) 推荐(0)
 
摘要: http://blog.csdn.net/theonezh/article/details/8158420http://www.cnblogs.com/cate/ios/http://www.cnblogs.com/pinping/archive/2012/10/12.htmlhttp://www.cnblogs.com/entlibforum/archive/2012/10/16/2725411.htmlhttp://www.cocoachina.com/applenews/devnews/2012/1114/5085.html http://mobilesolutions.b... 阅读全文
posted @ 2013-08-17 23:25 风言枫语 阅读(1115) 评论(0) 推荐(0)
 
摘要: weblogic11g 安装——linux下无weblogic安装图形界面注意:此次安装,没做server、ip 、系统规划目的:学习weblogic11g 在linux下 无图形安装的过程java各版本官网下载地址;http://www.oracle.com/technetwork/java/javase/archive-139210.html一.weblogic安装系统环境准备安装在/home 目录下,发现/ 目录 空间不是特别多,扩展下 / 目录lv[root@rac1 ~]# df -h 文件系统 容量 已用 可用 已用%% 挂载点 /dev/mapper/vg_rac1-lv_roo 阅读全文
posted @ 2013-08-17 23:22 风言枫语 阅读(7753) 评论(0) 推荐(0)
 
摘要: 前面已经说了图的深度优先遍历算法,是用递归实现的,而在这里就讲一下用非递归实现,需要借助栈:算法思想: 1. 栈初始化 2. 输出起始顶点,起始顶点改为“已访问”标志,将起始顶点进栈 3. 重复下列操作直到栈为空: 3.1 取栈顶元素顶点 3.2 栈顶元素顶点存在未被访问过的邻接点w,则:3.2.1 输出顶点w 3.2.2 将顶点w改为“已访问”标志 3.2.3 将顶点w进栈3.3 否则,当前顶点出栈非递归实现深度优先遍历(邻接链表法)static void orther_dfs(TLGraph* tGraph, int v, int visited[], LGraph_Printf* pFu 阅读全文
posted @ 2013-08-17 23:20 风言枫语 阅读(292) 评论(0) 推荐(0)
 
摘要: 图片解析:原图:code:#include #include #include #include #include int main(int argc, char* argv[]){#if 1 int i, j; CvMemStorage* storage = cvCreateMemStorage(0); //以单通道方式加载图像 IplImage* img = cvLoadImage("C:\\Users\\zxl\\Desktop\\0.png",CV_LOAD_IMAGE_GRAYSCALE); //常见一个等大小的3通道图像 (作为备份) IplImage... 阅读全文
posted @ 2013-08-17 23:18 风言枫语 阅读(207) 评论(0) 推荐(0)
 
摘要: 顺序表相比,链表增强了数据间的连接,一个接一个,发现July的博客比较深层次,还是打好基础再了解更深一层的东西。 还是分LinkList.h,LinkList.c,main.c之前匆匆忙忙赶东西时,就copy一大段改改就交了。自己重写后发现诸多问题在这一块里。 LinkList.h#include#includetypedef int DataType;typedef struct SimpleLinkList *Node;struct SimpleLinkList{ DataType info; Node link;} ;typedef struct SimpleLinkList *Lin. 阅读全文
posted @ 2013-08-17 23:16 风言枫语 阅读(238) 评论(0) 推荐(0)
 
摘要: 在实现图操作的时候,因为用邻接矩阵法实现,所以就用到二维数组,而在这里,就着重说下怎么样动态申请二维数组,它的原理是:申请完毕后,就类似于在一个一维数组中,每一个元素都为一个指针,而这个指针正好指向一个一维数组(或者说就是这个一维数组的首地址):当然,动态申请二维数组和动态申请二级指针内存是一个道理,其实从动态申请二级指针也可以试着延伸到动态申请三级指针,甚至到n级指针。现在截取下邻接矩阵法实现图时,创建矩阵的代码,以供参考:MGraph* MGraph_Create(MVertex** v, int n){ TMGraph* ret = NULL; if((NULL!=v) &&am 阅读全文
posted @ 2013-08-17 23:13 风言枫语 阅读(236) 评论(0) 推荐(0)
 
摘要: 有时我们需要检测IP输入的正确性与网络掩码的正确性,用shell脚本写的:#验证ip地址的正确性check_ip_format(){ echo $1 | grep "^[0-9]\{1,3\}\.[0-9]\{1,3\}\.[0-9]\{1,3\}\.[0-9]\{1,3\}$" > /dev/null if [ $? = 1 ]; then return 1 else a=`echo $1 | awk -F. '{print $1}'` b=`echo $1 | awk -F. '{print $2}'` c=`echo $1 | a 阅读全文
posted @ 2013-08-17 23:11 风言枫语 阅读(863) 评论(0) 推荐(0)
 
摘要: 面对如此强大的emWin,大家是否都有跃跃欲试的冲动呢?但是没有硬件可以调试的童鞋,难道只能望洋兴叹?非也。非也。Segger公司早就考虑到了。Segger推出模拟器的目的不仅仅是为了解决没有硬件的烦恼,而且前期使用模拟器开发,更是加快了整个工程的开发进度。毕竟从Schematic,PCB layout到打样回来,那已经是几个礼拜之后的事情了。sorry,如果对于模拟器没有概念,先看看如下的效果吧。http://download.csdn.net/detail/efm32/5964419言归正传,咱们来看看如何建立整个模拟器开发环境吧。1. Segger提供了一个基于PC的emWin模拟器,并 阅读全文
posted @ 2013-08-17 23:09 风言枫语 阅读(2796) 评论(0) 推荐(0)
 
摘要: 题目大意:输入三个整数n,m,k,分别表示在接下来有一个n行m列的地图。一个机器人从第一行的第k列进入。问机器人经过多少步才能出来。如果出现了循环则输出循环的步数 解题思路:DFS 代码如下(有详细的解释):/* * 1035_1.cpp * * Created on: 2013年8月17日 * Author: Administrator *//*简单搜索题,看注释:*/#include#include#include#include#include#includeusing namespace std;/** * map[][] :用来标记地图 * num[x][y] : 用来标... 阅读全文
posted @ 2013-08-17 23:07 风言枫语 阅读(153) 评论(0) 推荐(0)
 
摘要: by cszhao1980 LP11有两个设备寄存器:状态寄存器(lpsr)和数据缓冲寄存器(lpbuf),可通过以下结构进行访问:8812: #define LPADDR 01775148823: struct {8824: int lpsr;8825: int lpbuf;8826: };(1). LPADDR.lpsr:状态寄存器i. 第15位(最高位):出错标记;如电源未开、缺纸、温度太高等都会造成标志置位。判断条件: LPADDR.lpsr =0) //从用户空间内取要打印的数据8875: lpcanon(c); //简单起见,我们暂时将其看作一个lpoutp... 阅读全文
posted @ 2013-08-17 23:04 风言枫语 阅读(347) 评论(0) 推荐(0)
 
摘要: 12321,你是不是你,这样的东西叫回文,由于队列和栈的存储方式不同,栈是LIFO,last in first out ,盘子一个一个堆,堆完后从上面开始拿;队列是FIFO,first in first out, 就像现实的排队。将数字存进这两种结构中,逐一取出,如果相同,那就是回文数。 StackAndQueqe.h#includetypedef char DataType;typedef struct Node *PNode;struct Node{ DataType info; PNode link;};typedef struct LinkQueqe *PQueqe;struct .. 阅读全文
posted @ 2013-08-17 23:02 风言枫语 阅读(2715) 评论(0) 推荐(0)
 
摘要: 触屏设备,因为比传统的鼠标和键盘更加的直观而广受赞誉。触摸屏使人机交互更加的直接,拉近了人与软件的距离。但是,在移动设备,尤其是智能手机上打字,往往是一场噩梦。打字是很慢、很痛苦的过程,而且很容易出错。显而易见,按键小,间距窄是导致这种情况的罪魁祸首,但是,其他一些因素也是需要考虑的,包括:如何正确使用自动纠错功能必要的时候才使用自动大写输入类型的暗示注意TAB顺序坚持自定义键盘的激活 在最近一次关于18个大型手机电子商务网站的大规模调研中,我们发现,触摸设备的特性和局限性和用户填写表单的期望存在着冲突。这种冲突一旦发生,用户就会变得狂躁,表单校验错误一个接着一个,卡住了用户填写表单... 阅读全文
posted @ 2013-08-17 23:00 风言枫语 阅读(363) 评论(0) 推荐(0)
 
摘要: 最近集团要进行一次基础资料的梳理,考虑到以前多次梳理基础资料的执行结果,这次公司决定一改以往发通知,要求各分公司在预定的时间修改完毕提交的数据的方案。而是要求我们从系统后台导出数据到Excel中,总公司确认后,然后在发往各分公司要求进行修改,然后发过来也总公司进行核对确认,以防有分公司系统中不认真修改数据来糊弄上级,而且在系统中数据量巨大而且基础数据也分布在不同的画面,所以也不好检查。只能通过后台联合几个表的数据导出到Excel中,到时候方便统一确认。 当了解到这一决定的内情后,我不得不叹气了,系统再完善,控制再严格,也还是需要人来操作的当要面临真实性数据问题时,系统也无奈了。比如某市人口为. 阅读全文
posted @ 2013-08-17 22:58 风言枫语 阅读(178) 评论(0) 推荐(0)
 
摘要: 这里放一个转载的struts2中json的详细应用和范例, http://yshjava.iteye.com/blog/1333104,这是个人在网上看到的很用心也很详细的一份关于struts2中json的使用办法。 在常规WEB应用中由服务器返回JSON数据到客户端有两种方式:一是在Servlet中输出JSON串,二是在JSP页面中输出JSON串。上文提到, 服务器像客户端返回JSON数据,其实就是返回一个符合JSON语法规范的字符串,所以在上述两种 方法中存在一个共同点,就是将需要返回的数据包装称符合JSON语法规范的字符串后在页面中显示 下面开始总结下,上面那个篇文章中的用法 使用Ser 阅读全文
posted @ 2013-08-17 22:55 风言枫语 阅读(256) 评论(0) 推荐(0)
 
摘要: 当初写个论坛分页,对二叉树感到很新奇,简单分页的话都不难,可谓一种神奇的结构,事实上搜索引擎也是大的树吧。 其中水平的顺序输入树后,找到相对应的节点的位置的算法相当微妙。二叉树中0代表空,按-1结束输入。可以进行中序,先序和后序输出。 还是分为 tree.h ,tree .c , main.c tree.h #include#include#define MAX 100typedef int DataType;typedef struct BinTree *PNode;struct BinTree{ DataType info; PNode llink; PNode rlink;}... 阅读全文
posted @ 2013-08-17 22:53 风言枫语 阅读(399) 评论(0) 推荐(0)
 
摘要: Js代码 $("input").each(function(index){//取得整个页面的input值$("input:text").each(function(index){alert(index);//循环的下标值,从0开始alert(this.value);alert($(this).attr("type"));//自带属性可以用this(Dom)直接取值alert($(this).attr("vili"));//自定义属性需要用attr(Jquery)取值//if($(this).attr("v 阅读全文
posted @ 2013-08-17 22:51 风言枫语 阅读(328) 评论(0) 推荐(0)
 
摘要: Jsp代码 ext-4.0/resources/css/ext-all.css"/>js/ligerUI/skins/Aqua/css/ligerui-all.css"rel="stylesheet"type="text/css"/>css/core.css"rel="stylesheet"type="text/css"media="screen"/>css/style.css"rel="stylesheet"type 阅读全文
posted @ 2013-08-17 22:48 风言枫语 阅读(835) 评论(0) 推荐(0)
 
摘要: 通过在 ViewPager 的适配器对象中,发现过一下三行代码privateDialpadFragmentmDialpadFragment;private CallLogFragment mCallLogFragment;private PhoneFavoriteFragment mPhoneFavoriteFragment;第一行的DialpadFragment就是拨号盘界面第二行的CallLogFragment就是通话记录页面第三行的PhoneFavoriteFragment就是收藏界面本文主要分享“拨号盘界面”,即DialpadFragment.java1拨号盘的显示首先我们先来看看拨. 阅读全文
posted @ 2013-08-17 22:46 风言枫语 阅读(334) 评论(0) 推荐(0)
 
摘要: 原题直通车: codeforces 337D Book of Evil题意:一棵n个结点的树上可能存在一个Evil,Evil危险范围为d,即当某个点与它的距离x#include#include#includeusing namespace std;const int maxn=111111;vectorTree[maxn];int deep[maxn];int n,m,d,ans;bool vis[maxn],vid[maxn];void DFS(int cnt){ vis[cnt]=true; deep[cnt]=-1; if(vid[cnt]) deep[cnt]=0; ... 阅读全文
posted @ 2013-08-17 22:44 风言枫语 阅读(304) 评论(0) 推荐(0)