- 博客(33)
- 资源 (1)
- 收藏
- 关注
原创 HTTP学习
简介HTTP协议是Hyper Text Transfer Protocol(超文本传输协议)的缩写,用于从万维网服务器传输超文本到本地浏览器的传送协议。HTTP基于TCP/IP同学协议来传递数据工作原理HTTP协议工作于客户端-服务端架构上。浏览器作为HTTP客户端通过URL向HTTP服务端WEB服务器发送所有的请求。三点注意事项HTTP是无连接 : 无连接的含义是限制每...
2018-03-06 13:29:38 302
原创 面向新闻评论课题笔记
选题目的网络舆情浪潮对事件发展、政府公信力、社会舆论安全以及国家安全造成了巨大的压力。因此,对网络新闻进行深入分析,揭示信息传播的原动力和本质特征对发倔网络舆情导向,引导社会主体行为,对于监管规范互联网信息和维护社会稳定具有广泛的现实意义。 网络新闻挖掘的相关研究包括:网络新闻信息传播、热点话题发现、舆情事件监测、网络事件真伪识别等。 网络舆情具有衍生性、动态性和多维性,这使得舆情的演化分...
2018-03-03 20:49:37 421
原创 Python自然语言处理——nltk_data
书中第一章问题安装nltk.download()用书本方式太慢或者安装不了 解决方法:1.NLTK Corpora: http://www.nltk.org/nltk_data/. 语料库没有打包在一起,需要哪个下哪个。2.Github: https://github.com/nltk/nltk_data/tree/gh-pages。解压出corpora文件夹
2017-08-01 20:09:10 1126
原创 Python基础1
Python 基础实验报告脚本之前添加代码#!usr/bin/env pythonPython声明变量不用添加类型 Python会自动识别序列tuple : 定值表,也有翻译为元组用 (括号())list : 表 (用中括号[ ]) 区别: 一旦建立,tuple的各个元素不可再变更,而list的各个元素可以变更。序列的引用除了下标之外,还可以范围引用:基本样式[下限:上限:步
2017-01-12 22:26:33 264
原创 读Tomcat与Java Web开发技术详解 笔记
第一章1.1Web的概念:Web的具有以下3个特征:-用超级文本技术HTML来表达信息,以及建立信息与信息的链接。 -用统一资源定位技术URL来实现网络上信息的精确定位。 -用网络应用层协议HTTP来规范浏览器与Web服务器之间的通信过程。1.3URL简介:URL组成:-应用层协议。 -主机IP地址或域名。 -资源所在路径、文件名。 格
2016-05-25 23:04:23 2176
原创 Oracle学习
Oracle学习2016-05-23基础:1.DISTINCT :在查询较大的表的时候应该尽量避免使用DISTINCT ,因为Oracle系统是通过排序的方式完成DISTINCT这一功能的,容易造成Oracle效率降低。2.文本字符串:包含SELECT子句中的字符、数字或表达式,而不是任何的列名或列的别名。如果字符、数字或表达式是日期型或字符串型,就必须将它们用单引号括起来。3.连接运算符:连接运算
2016-05-23 17:36:39 298
原创 ACM技巧总结
求组合:C[a,b];ll qpow(ll a,ll b) { ll ans=1,c=a; while(b) { if(b&1) ans=ans*c%mod; b>>=1; c=c*c%mod; } retu
2015-07-16 14:56:23 496
原创 HDU——2222 AC自动机(简单)
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42065 Accepted Submission(s): 13275Problem DescriptionIn the m
2015-06-05 13:00:54 336
原创 HDU 1503 --DP
题意是给你两个单词 ch1、ch2 让你拼成一个单词ch ,ch1 和ch2 分别都是ch的子序列。并要求ch的长度最小 ,输出ch。根据LCS原理 ,先找出最长公共子序列,对其转移的路线进行记录,然后用递归输出。 #include #include #include #include using namespace std; char ch1[1
2015-06-04 11:56:16 294
原创 HDU-1233 最小生成树 Prim算法
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30446 Accepted Submission(s): 13620Problem Description某省调查乡村交通状况,得到的统计表
2015-05-29 23:28:54 303
原创 HDU--1232 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 35562 Accepted Submission(s): 18839Problem Description某省调查城镇交通状况,得到现有城镇道路
2015-05-29 23:25:18 324
原创 HDU-1506
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13452 Accepted Submission(s): 3804Problem Descrip
2015-05-28 21:25:14 417
原创 HDU—2122HDU Today(Dijsktra)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17736 Accepted Submission(s): 4197Problem Description经过锦囊相助,海东集团终于度
2015-05-27 23:53:30 352
原创 HDU—1171 DP 01背包
题意是说学院分家, 所以需要分财产 ,给出N表示——N个财产,然后接下来N行 ,每行两个数 ,一个表示该财产的价值,另一个表示数量,最后需要求的是怎么分财产,才能让两个学院所分的财产最接近。其实就是个01背包,但是刚开始看的时候不知道怎么练习到01背包,毕竟是要求两个学院分到的财产价值差距最小,所以无从下手。但是后面想到可以对所有财产的总价值进行使用01背包,但是发现还是不对劲。
2015-05-20 09:44:39 367
原创 HDU—1203 DP—01背包
题目很水直接上代码#include #include using namespace std;#define max(a,b) a>b?a:bint main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF&&(n||m)) { int w[10100]; double g[10100]; double
2015-05-19 14:46:51 392
原创 HDU—2955 DP—01背包
题意是:小偷去银行偷钱,给你最大被抓的概率P 和银行的个数N。接下来N行 每行两个数字,第一个数字表示该银行有M钱,第二个是被抓的概率。所以容易得到 dp[j]=max( dp[j] , dp[j-m[i]]*p[i] );dp[j]表示偷到 j 钱时不被抓的概率。#include #include #include #include #include us
2015-05-19 14:42:49 302
原创 JOB JOB JOB——优先队列 + 贪心
1397: Job!Job!Job!DescriptionEric is working in a company. In order to make boss happier, he must work as hard as possible,there are n projects on the todolist. Now is time 1, after ti
2015-05-19 14:25:25 552
原创 HDU 1754 ——简单线段树
题意如下:给你从1到N 每个学生的成绩。 有M个操作,操作分为两种,一种是查询Q X Y(查询从X学生到Y学生的最高分数) 另一种就是U X Y(将学生X的成绩改为Y);一道明显的线段树题目 ,过程也是比较明确,建树、查询最大值、更新树.附上代码:#include #include #include #define max(x,y) (x>y?x:y)//定
2015-05-15 00:43:42 305
原创 POJ 3126--BFS
一道BFS题目题意大致如下:给定两个四位数 x ,y(x ,y都是素数)。要求从x变化到y。变化规则为每次只能改变四位数x中的其中一位得到k,要求k也是素数。在这样的变化规则下求x变化到y的最小次数。根据规则直接BFS就行。代码如下:#include #include #include #include #include using namespa
2015-05-13 00:22:35 320
原创 HDU 1010— DFS+奇偶剪枝
直接上DFS会超时 所以需要用到剪枝这道题也就是用到了奇偶剪枝奇偶剪枝:现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点,s | | |
2015-05-11 21:53:05 309
原创 POJ 3278— 入门BFS
简单的BFS分三种方法进行搜索 x+1 x-1 x*2;根据BFS的性质 第一次找到K的 一定是用时间最少的。#include #include #include #include using namespace std;int x,k;int num[100010];//记录搜索到的位置int ans;int bfs(){ queue que; que.
2015-05-11 21:46:33 359
原创 POJ 1321 _ 简单dfs
一道很水的dfs#include #include #include #include using namespace std;int n,k;char ch[10][10];int map[10];int ans;void dfs(int x,int tmp){ if(tmp==k) { ans++; return; } if(x>=n)return;
2015-05-11 21:43:22 297
原创 HDU-1242——DFS+优先队列
大概就是从起点r到终点a的最短距离,经过 . 那么时间加1;经过 x 那么时间加2;# 代表障碍不能通过;也有可能没有a。。。。。#include #include #include #include #include #include using namespace std;struct node{ int x,y,step; friend bool
2015-05-11 14:15:53 321
原创 搜索--HDU简单DFS
HDU 1241 Oil Deposit水题一到。。。。。#include #include #include #include #include using namespace std;int m,n;char ch[110][110];int a[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}
2015-05-10 16:40:18 329
原创 最长回文子串
PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 5123 Accepted: 1836DescriptionAndy the smart computer science student was attending an algo
2015-04-26 22:53:03 445
原创 poj--1961--KMP
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 14046 Accepted: 6647DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 12
2015-04-26 22:36:58 310
转载 KMP算法详解
kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是
2015-04-26 15:35:02 722
原创 usaco2.1usaco_Ordered Fractions
/*ID:usaco100LANG:C++TASK:frac1*/#include#include#include#includeusing namespace std;struct node{ int up,down;}A[25600];int n,top;void swap(int &x,int &y){
2014-12-21 16:21:20 353
原创 1102: 机器翻译(translate)
1102: 机器翻译(translate)Description小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词
2014-04-27 23:23:50 686 1
转载 启发式搜索技术 A*
开篇这篇文章介绍找最短路径的一种算法,它的字我比较喜欢:启发式搜索。标题上写的是翻译,只是觉得原文讲解的思路很清晰。这篇文章整体构思和原文相差不多,只是有些地方有小的改动,我想的是用更容易理解的方式、更简洁的把A*算法的思想呈现出来。文章中出现的词openlist,closelist我觉得用原文会更好故没有翻译,在文中会有解释。原文地址http://www.
2014-04-12 20:55:23 750
原创 红与黑
Description有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数。Input输入包含多个数据集。一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.
2014-04-11 14:24:02 911
原创 迷宫 做的第一个搜索题
Description在N*N的迷宫内,“#”为墙,“.”为路,“s”为起点,“e”为终点,一共4个方向可以走。从左上角((0,0)“s”)位置处走到右下角((n-1,n-1)“e”)位置处,可以走通则输出YES,不可以走则输出NO。Input输入的第一行为一个整数m,表示迷宫的数量。 其后每个迷宫数据的第一行为一个整数n(n≤16),表示迷宫的边长,接
2014-04-11 12:58:37 1005
原创 最佳绿草
Description贝茜正计划着这一天如何美美地咀嚼春天的绿草,远望着农民约翰钟爱的并被分割为R (1 每个草丛在地图上用'#'来表示,或者两个'#'连在一起(但不是在一个对角线),给出草场地图,请告诉贝茜草场上一共有多少个草丛。例如,下面有一张草场地图 R=5, C=6:.#......#.....#..#...##..#....这个草场一共有5个草丛。
2014-04-11 09:04:18 562
Spring.in.Action第四版——英文
2016-04-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人