现在位置: 首页 > croydon发表的所有文章
  • 08月
  • 16日
综合 ⁄ 共 2543字 评论关闭
题目链接:hdu 3247 Resource Archiver 题目大意:给定N个需要包含的串,M个不能包含的串,问说满足的最短字符串长度。 解题思路:直接对所有串建立AC自动机,不能满足的串用同一种标记即可。然后处理出所有属于需要包含串的单词节 点,用BFS处理出两两之间的距离,并且过程中是不能经过禁止节点。这样做的原因是节点的个数很多,如果对所有的 节点进行dp的话空间都不够。剩下的就是dp了。 #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <iostream> #inc......
阅读全文
  • 07月
  • 26日
综合 ⁄ 共 1255字 评论关闭
1. Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题意:这道题比较简单,在每一行的中间(除去最左最右),它的值等于上一行同列与上一行左一列之和。只需要考虑一些边界问题即可。 class Solution { public: vector<vector<int> > generate(int numRows) { int i,j,index; vector<vector<int> > triangle; vector<int> line; ......
阅读全文
  • 06月
  • 14日
综合 ⁄ 共 1343字 评论关闭
由于各种各样的硬件原因(自然环境,硬件算坏,生产问题等)和软件原因(对象溢出,非特权用户越权更改数据等),计算机中保存的数据有时候可能出错,这时候就需要一个合理有效的纠错机制以防范这些情况的发生。 现在我所接触到的纠错机制有3种:1海明码校验,2奇偶校验,3CRC(循环冗余校验)。 海明码校验 先根据要校验的位数计算出所需要使用的海明码的长度。计算公式如下: 2^k - 1 > =m + k 其中k是校验码的位数,m是校验的位数。 海明码校验中校验码的各位的确定是由相关联的位进行异或操作得到的。步骤如下: 1先将K......
阅读全文
  • 05月
  • 28日
操作系统 ⁄ 共 7700字 评论关闭
linux内核源代码情景分析 非扫描版 上下册合订版 字清楚 带书签 1575页 pdfhttp://download.csdn.net/source/2002579 ************************************************************* linux设备驱动开发详解 pdf,针对ARM9 s3c2410 经典 宋宝华 http://download.csdn.net/source/3135744 随书光盘:http://download.csdn.net/source/2530660 ************************************************************* 精通Linux设备驱动程序开发 英文版 850页 pdf Essential Linux Device Drivershttp://download.csdn.net/source/2485152 ......
阅读全文
  • 03月
  • 27日
综合 ⁄ 共 243字 评论关闭
问题: 有个以PCB为后缀的文件,用protel 99SE 打不开 解决办法: 你用记事本打开这个.pcb文件,如果文件头是PCB primary4.0就是99se的,如果是PCB primary5.0就是2004的,PCB primary6.0就是AD6.9的,看你情况肯定不是99se,应该是高版本的,所以你试试用DXP高版本打开文件。 记事本显示的没有上述信息,而是一个Y上面有两点,这就是PowerPCB的文件。protel是打不开的。 果然 发现应该用PowerPCB打开(或者高版本的PADS)。
阅读全文
  • 06月
  • 05日
综合 ⁄ 共 6889字 评论关闭
一:背景 当数据来源不同的时候,比如用户表在MYSQL数据库中,而销售表在HDFS中,我们可以启动多个作业来依次处理这些数据源。 二:技术实现 #需求 #用户表user在MYSQL数据库中,数据如下: 1 liaozhongmin 2 lavimer 3 liaozemin #销售表user_data在HDFS中,数据如下: 1 12 2 28 2 36 3 88 #我们现在的需求是要统计每个用户的销售情况,结果应该如下显示: 1 liaozhongmin 12 2 lavimer 64 3 liaozemin 88 代码实现: MultiJob1.java从数据库中读取数据并进行处理: public class MultiJob1 { public static cla......
阅读全文
  • 05月
  • 14日
综合 ⁄ 共 265字 评论关闭
 using System.Net; ArrayList arr = new ArrayList();IPHostEntry host;host = Dns.GetHostEntry("www.baidu.com");foreach(IPAddress ip in host.AddressList){  arr.Add(ip.ToString());} /*------------------ ftp ---------------------*/ Uri u = new Uri(ftp://ftp.microsoft.com); webBrowser1.Url = u;
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 1352字 评论关闭
http://blog.csdn.net/xmzhaoym/article/details/5120372 相关SQL语句: BEGIN TRAN   SAVE TRAN   COMMIT TRAN   ROLLBACK TRAN   嵌套事务示例: BEGIN TRAN Tran1 BEGIN TRAN Tran2 COMMIT TRAN 可以单独指定某个事务名,如Tran1,Tran2进行提交。其实也没什么效果,即使Tran2提交成功了,只要将外层事务Tran1回滚,Tran2保存的数据照样被回滚! ROLLBACK TRAN 不能指定某个事务名进行回滚!只能ROLLBACK TRAN 或者 ROLLBACK TRAN Tran1,也就说只能回滚最外层的事务名。如果执行ROLLBACK TRAN Tran2,SQL会提示“......
阅读全文
  • 04月
  • 29日
综合 ⁄ 共 1266字 评论关闭
1.题目描述:点击打开链接 2.解题思路:把输入的每个点作为矩形左上角,顺时针走一圈,看能否围成一个边长为len的正方形 3.代码: #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<ctype.h> #include<math.h> #include<stdlib.h> #define max 200 int n, m; int arr[max][3]; int find(int len, int a, int x, int y) { if (a == 'V') return 0; int aa = 1, bb = 1, cc = 1, dd = 1; int k; for (int i = y; i < y + len; i++) { for (k = 0; k < m;......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 8642字 评论关闭
POJ 计算几何入门题目推荐(转)      其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严......
阅读全文
  • 04月
  • 17日
综合 ⁄ 共 3106字 评论关闭
一、预备知识—程序的内存分配       一个由C/C++编译的程序占用的内存分为以下几个部分       1、栈区(stack)---  由编译器自动分配释放,存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈.       2、堆区(heap)---   一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收.注意它与数据结构中的堆是两回事,分配方式倒是类似于链表.       3、全局区(静态区)--- 全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域.程序......
阅读全文
  • 02月
  • 16日
综合 ⁄ 共 351字 评论关闭
 PhoneGap 3.0以上使用新的插件开发方式,这里记录一下PhoneGap 3.4版本插件开发的步骤。 具体的步骤可以看参考资料二,我这里把项目工程打包发出来,可以直接运行。 项目工程:http://pan.baidu.com/s/1mgyTbjq 参考资料: 一、 http://www.tuicool.com/articles/jyEJV3    How to Write a PhoneGap 3.0 Plugin for Android 二、Andorid PhoneGap HelloWorld plugin 三、http://docs.phonegap.com/en/3.4.0/guide_platforms_android_plugin.md.html#Android%20Plugins   Android Plugins
阅读全文