- 博客(66)
- 资源 (25)
- 收藏
- 关注
RSS订阅
转载 ACM必备（学完一个就加亮一个）不多，就这些！
ACM必备（学完一个就加亮一个）不多，就这些！分类： acm/icpc时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）\排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排 序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩
2012-11-01 19:07:04
1228
转载 poj题目分类
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法. (4)递推. (5)构造法.(p
2012-10-30 22:43:40
533
转载 hdu题目分类
hdu题目分类2011-10-11 23:32 172人阅读 评论(0) 收藏 举报转载地址： http://blog.sina.com.cn/s/blog_6189fc310100uodn.htmlhdu 分类题集 (2011-07-21 22:32:42)转载标签： hdu acm 题集分类 it 分类： acm1001 整数求和 水题1002 C语言实
2012-10-30 22:42:36
8389
转载 joj (神一般的循序渐进200题 扩充版 11.08.20)
转自：http://blog.csdn.net/hechenghai/article/details/6845718在宋师兄（非10级的宋大神牛）的基础上，又加了一些算法的典型题。（有一些可能只有题号没有贴链接）Level 0 (试试吧，电脑判题很神奇的）：AC掉 1000（The A+B Problem） 吧！(一二阶段，共49题，每天至少三题，由简到难
2012-10-30 22:40:21
1590
原创 第一讲——简介
机器学习的定义（1）Arthur Samuel(1959) ，使用非明确的编程，给予计算机学习的能力。（2）Tom Mitchell(1998)，一个程序，通过任务T和度量标准P学习到经验E；然后处理任务T，参照度量标准P提高经验E。机器学习的应用（1）数据挖掘，处理自动化技术或网络页面上产生的大量数据集。（2）不能手工操作的应用，自动直升机、手写识别、自然
2014-05-24 16:49:33
814
原创 (改进)北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits
上一篇给出的参考代码个人觉得太差，然后就重新改进写了一个，直接上代码了，具体描述什么的见上一篇博客：http://blog.csdn.net/smarteryu/article/details/11745355改进的参考代码：#includeusing namespace std;char grids[102][102];int visited[102][102];int n
2013-09-16 19:23:26
2158
原创 北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits
原题链接：http://poj.grids.cn/jss2013/E/题目描述：总时间限制: 1000ms 内存限制: 65536kB描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with
2013-09-16 18:53:12
2264
原创 北京大学2013计算机所本科生保研夏令营考试——A:谁是你的潜在朋友
原题链接：http://poj.grids.cn/jss2013/A/题目描述：总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中
2013-09-15 10:50:39
1435
原创 北京大学2013计算机所本科生保研夏令营考试——C:数字组合
问题描述：总时间限制: 1000ms 内存限制: 65536kB描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合
2013-09-15 10:40:35
1312
原创 侧信道（Side Channel）攻击对加密Web应用造成的敏感信息泄露
1 背景简介随着互联网的迅速发展与普及，互联网带给网民的服务也越来越方便、快捷，尤其是Web2.0的产生与发展，使得用户在Web应用使用过程中的交互体验越来越完善。而在应用的范围来看，不再仅仅是最初的看新闻、发邮件的简单应用，Web的应用已经渗透到了现代人生活的方方面面：利用搜索引擎查找资料，建立在线健康档案，在线财务咨询管理等等。互联网已经成为大多数社会人存在的重要的空间之一，因此网络安全的
2013-09-06 00:04:02
6140
1
原创 亢奋的2013百度世界大会
2013百度世界大会，太爽了，绝对的思想冲击！内心的沸腾催使我再不务正业一次，要不然今晚睡不着觉了，睡得晚点总比睡不着好，理工男的算数逻辑哈~冲击一： 知识图谱勾勒出下一代搜索引擎的雏形。搜索引擎不再只是关键词索引之后的超链接罗列，她会准确理解你的诉求，然后给你呈现一个最终的结果。注意是结果，意味着不再需要你花费大把的时间，然后点击一个个的链接自己遴选答案，想一下是不是很期待！早在今
2013-09-05 23:57:51
1192
原创 易信PK微信
开场白： 就用我理工技术男的思维，罗列一下我使用易信十多分钟与微信的体验比较吧~第一场：易信的优势（微信的劣势） 1.傍上了电信运营商，三大免费杀手锏确实有一定的诱惑力 2.免费短信与免费语音留言实现了传统通信与移动互联网的互联互通 3.敢于剑指巨头，有勇气、很励志第二场：易信的劣势（微信的优势） 1.免费短信、免费语音留言就目前体验来说不
2013-08-21 21:32:56
1803
转载 分支限界与回溯法对比
分支限界法类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。 由于求解目标不同，导致分支限界法与回溯法在解空间树T上的搜索方式也不相同。回溯
2013-07-17 10:52:46
2874
原创 POJ 3764 The xor-longest Path
题目描述：Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3089 Accepted: 681DescriptionIn an edge-weighted tree, the xor-length of a path p is defined as
2013-07-10 16:32:06
1246
原创 POJ-2965:玛雅历
题目描述：总时间限制: 1000ms 内存限制: 65536kB描述上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop, no, zip, zotz, tzec, xul, yox
2013-07-06 10:21:11
2541
原创 POJ-1753:Flip Game(位存储)
本题在上一篇文章（http://blog.csdn.net/smarteryu/article/details/9212693）中已经给出了问题描述和一种做法，这里是区别于上一种做法的另外一个方法。其实思想还是一样的，都是深搜遍历尽所有的情况，只不过这里考虑到了一共十六个棋各而每种棋格有两种状态，正好可以用一个16bits的变量来存储，目标状态就是该变量的数值是0或者65535。同时在遍历的过程中
2013-07-01 17:02:30
576
原创 POJ-1753:Flip Game
题目描述：总时间限制: 1000ms 内存限制: 65536kB描述Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one i
2013-07-01 11:56:05
817
原创 poj-2945:拦截导弹
题目描述：总时间限制: 1000ms 内存限制: 65536kB描述某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允
2013-06-30 19:10:17
2899
原创 POJ-2811:熄灯问题
题目描述：（此题目是2012北大信科夏令营上机考试题目）总时间限制: 1000ms 内存限制: 65536kB描述有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的
2013-06-30 17:21:18
3128
原创 POJ 1088:滑雪
题目描述：（此题目是2012北大信科夏令营上机考试题目）总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是
2013-06-30 14:21:01
783
原创 POJ-2817:木棒
题目描述：（此题目是2012北大信科夏令营上机考试题目）总时间限制: 1000ms 内存限制: 65536kB描述乔治拿来一组等长的木棒，将它们随机地裁断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
2013-06-30 12:57:53
1763
1
原创 广义表的实现
描述： 广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。 广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(
2013-03-26 11:22:59
1328
原创 进程操作函数：fork.execl的应用—对文件进行的修改进行自动备份
主要思想： 对文件进行监视，如果发现进行了修改操作（文件的最后访问时间发生变化），就在主进程中通过fork函数建立一个子进程，接着用execl函数加载shell命令cp，完成对修改后文件的备份。 代码：（附有详细的注释）#include#include#include#include#includeint main(int argc,char* a
2013-03-25 19:51:47
1551
原创 字符串模式匹配——KMP算法
字符串的模式匹配问题即为在一串字符A当中寻找到一个子串使得子串与另一个字符串完全相同，把子串起始的下标输出即可。对于这个问题，可以很直白的进行解决，也就是通常说的朴素的模式匹配，但是相对来说时间复杂度较高，为L（A）*L（B）。作为改进，KMP算法的时间复杂度只是线性的，所以更优。KMP算法的本身代码实现并不复杂，思想框架也不复杂，但是里面的利用失败函数寻找next值方法却不好理解。它
2013-03-24 11:14:59
850
原创 利用栈进行表达式求解
采用栈的思想，对输入的字符串表达式进行求解。#includedouble num[100];int nt=0;double oper[50];int ot=0;char opset[7]={'+','-','*','/','(',')','='};unsigned char prior[7][7] = { // 算符间的优先关系 '>','>','','>',
2013-03-23 23:14:06
1290
转载 C语言 内存管理详解
原文链接：http://club.topsage.com/thread-443540-1-1.html伟大的Bill Gates 曾经失言： 640K ought to be enough for everybody — Bill Gates 1981 程序员们经常编写内存管理程序，往往提心吊胆。如果不想触雷，唯一的解决办法就是发现所有潜伏的地雷并且排除它们，躲是躲不了
2013-03-21 13:03:53
881
原创 Linux C 网络编程——多线程的聊天室实现（客户端）
客户端的主要功能： 建立与服务器端的连接，发送消息接收消息客户端的代码结构： 总共有两个函数：一个主函数（main），实现客户端套接字的初始化，与服务器建立连接，并且接收消息再本地显示；一个发送函数（snd），从控制台读入信息然后发送到服务器。 这两个函数分别在两个线程上运行，一个是主函数所在的线程，另一个是在主函数里创建的发送函数所在的线程。具
2013-03-10 16:27:43
6125
7
原创 Linux C 网络编程——多线程的聊天室实现（服务器端）
服务器端的主要功能： 实现多用户群体聊天功能（此程序最多设定为10人，可进行更改），每个人所发送的消息其他用户均可以收到。用户可以随意的加入或退出（推出以字符串“bye”实现），服务器也可以进行关闭。服务器端的程序结构： 总共有三个函数：主函数（main），实现服务器端的初始化，接受连接；消息处理函数（rcv_snd），接受某一用户的消息，将其进行简单处理之后发
2013-03-10 16:14:05
10237
1
转载 sockaddr与sockaddr_in,sockaddr_un结构体详细讲解
struct sockaddr {unsigned short sa_family; /* address family, AF_xxx */char sa_data[14]; /* 14 bytes of protocol address */};sa_family是地址家族，一般都是“AF_xxx”的形式。好像通常大多用的是都是AF_IN
2013-03-10 12:01:28
13617
转载 htons(), ntohl(), ntohs()，htons() 函数
原文地址：http://www.cnblogs.com/heaad/archive/2009/07/16/1525112.html在C/C++写网络程序的时候，往往会遇到字节的网络顺序和主机顺序的问题。这是就可能用到htons(), ntohl(), ntohs()，htons()这4个函数。网络字节顺序与本地字节顺序之间的转换函数： htonl()--"Ho
2013-03-10 11:40:01
710
转载 关于 INADDR_ANY
原文连接：http://blog.163.com/naxiaohe@126/blog/static/67392485201054112748460/见如下server listen:80 0.0.0.0 //INADDR_ANY,外部的client ask 从哪个server的地址近来都可以连接到80端口.8088
2013-03-09 20:51:15
2853
原创 Linux C 面向连接的网络客户端实现
基本过程： 客户端在调用socket函数建立了套接字之后，就可通过connect函数与服务器端进行联系。然后，使用read和write函数实现发送和接受数据。与之对应的服务器端代码：http://blog.csdn.net/smarteryu/article/details/8653979代码实现：#include#include#inclu
2013-03-09 20:48:41
1691
原创 Linux C 面向连接的网络服务器端实现
<!--@page {margin:2cm}p {margin-bottom:0.21cm}-->基本过程： 服务器首先启动，通过调用socket函数建立一个套接字，然后调用bind将该套接字和本地网络联系在一起，然后调用listen函数将使套接字做好侦听准备，并规定它的请求队列的长度，之后通过调用accept函数接收连接，并且把服务器当前的时间
2013-03-09 16:06:12
1820
原创 把圆形放入矩形的Packing问题
Packing问题，是一类组合优化问题，研究的是把一组较小的图形相互间无嵌入的放入较大的图形，其最终目标是寻求最优（放入最多的小图形）的放置方式。有效地求解此类问题，可以较好地利用资源、减少浪费，这对实际的生产领域，如物体的运输、堆放以及原料的下料等领域，具有不可估量的经济效益。 早在10世纪初期，就有数学家们对此类问题进行了探索。但是由于Packing问题通常都是NP难度的，所以当
2013-03-01 12:05:33
15887
3
原创 对数字进行直接选择排序、冒泡排序
描述：对数字先用了直接选择排序从小到大进行了排序，然后用冒泡排序逆序从大到小排序，最后输出最大最小代码：DATA SEGMENT STR1 DB 0DH,0AH,'BEFORE SORT$' STR2 DB 0DH,0AH,'DIRECT SORT L2B$' STR3 DB 0D
2012-11-23 14:58:41
650
原创 对数字进行排序
描述：对数字先用了直接选择排序从小到大进行了排序，然后用冒泡排序逆序从大到小排序，最后输出最大最小代码：DATA SEGMENT STR1 DB 0DH,0AH,'BEFORE SORT$' STR2 DB 0DH,0AH,'DIRECT SORT L2B$' STR3 DB 0DH,
2012-11-23 14:57:41
862
原创 冒泡排序对字符串字符进行排序并输出
DSEG SEGMENT STR DB 0DH,0AH,'CAPTIAL$' COUNT EQU $-STR STR1 DB 0DH,0AH,'BEFORE SORT$' STR2 DB 0DH,0AH,'AFTER$'DSEG ENDSCSEG SE
2012-11-23 14:52:40
1282
原创 poj 1961 Period ——KMP失败函数应用
这题考察对next数组的理解 next数组中的j本质上维护了从距离i最近的上一个重复串中与i对应的位置 因此如果i % (i - j) == 0 && i / (i - j ) > 1则这个刚好扫描到了重复的串 #includechar pattern[1000002];int nextp[1000002];int tl;void failF()
2012-11-18 02:12:36
1189
原创 字符串模式匹配——KMP算法
字符串的模式匹配问题即为在一串字符A当中寻找到一个子串使得子串与另一个字符串完全相同，把子串起始的下标输出即可。对于这个问题，可以很直白的进行解决，也就是通常说的朴素的模式匹配，但是相对来说时间复杂度较高，为L（A）*L（B）。作为改进，KMP算法的时间复杂度只是线性的，所以更优。KMP算法的本身代码实现并不复杂，思想框架也不复杂，但是里面的利用失败函数寻找next值方法却不好理解个人觉得
2012-11-17 23:33:52
546
转载 快算求幂算法
快速求幂运用平方乘方法是可能的。在传统算法中，只用乘法来模拟求幂，但是，快速求幂算法既运用平方也运用乘法。这种方法的主要想法就是把指数当作 比特 的二进制数来处理，例如 。通常x可以写作： 注意，y是项的乘积。每一项既是1(如果相关的比特是0)也是(如果相关的比特是1)。也就是说，如果比特是1， 这一项包含在乘积当中；如果比特是0(乘以1是没有作用的)，就不包含在
2012-11-16 01:08:41
1604
计算机网络自顶向下方法(Computer Networking A Top-Down Approach 6th)英文版
2015-01-05
Practical Unix & Internet Security, 3rd Edition (2003)（ Unix与Internet安全实践指南）
2012-11-23
Computer Security Art And Science（计算机安全的艺术与科学）
2012-11-23
Prentice.Hall.Security.In.Computing.4th（信息安全原理与应用）
2012-11-23
TCP-IP详解卷3：tcp事务协议，http，nntp和unix域协议
2012-11-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人