- 博客(188)
- 资源 (8)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 杭电dp题集,附链接还有解题报告!!!!!
Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i
2014-07-15 15:24:42
1502
原创 ACM-2017
ACM常用算法及练习7月份:第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集,不好写) 3.大数(高精度)加减乘除 4.二分查找. (代码可在五行以
2017-07-13 13:28:29
565
原创 git 中github clone "Permission denied (publickey). fatal: Could not read from remote repository."
第一次使用然后,,出现上述问题解决办法均来自互联网:设置Git的user name和emailgit config –global user.name “yourname” git config –global user.email “youremail” 生成SSH密钥查看是否已经有了ssh密钥:cd ~/.ssh 如果没有密钥则不会有此文件夹,有则备份删除 生存密钥: ssh-keyg
2017-01-22 16:59:58
18244
5
原创 Python 模拟登录新浪微博
# -*- coding: utf-8 -*-#########################author:Andrewseu#date:2015/9/23#login weibo########################import sysimport urllibimport urllib2import cookielibimport base64import
2016-06-17 16:40:55
764
原创 数字图像处理学习 matable
数字图像处理学习part one图像类型真彩色图像(RGB images) 1.1 定义:通过**RGB**2个颜色分量的灰度值的组合来表示一个像素的颜色。对于像素大小为m∗nm*n的真彩图像来说,在MATLAB中数据存储结构为m∗n∗3m*n*3,即mm和nn表示像素点的位置,而具体的颜色值通过R G B这3个分量来确定,定义为0-255之间。 1.2 转换 将其他形式的图像转换为真彩图像
2016-05-12 14:40:21
8284
转载 CTF-web练习
“带队训练,,,,麻烦”cookie欺骗 题目链接: http://ctf.idf.cn/index.php?g=game&m=article&a=index&id=40知识点:base64解码, cookie欺骗这里这里→ http://ctf.idf.cn/game/web/40/index.php思路:点击链接跳转到url:http://ctf
2016-03-27 16:18:29
2985
原创 小记大学生涯、、、勿喷
淡然时光 大三了,从未想过时间过得这么快。大学转眼就没了,虽然在前面的两年我一直在这样讲,但是当他真正来的时候还是有那么点恐慌。不想记大学balabala的流水账,刚刚看了一位学长的博客关于大学的,心生感慨吐槽两句。学习这里只是建议吧,,,说不上建议我自己成绩本来又不好。我觉得大学学习还是有用的,至少你自己能力的一种体现,正如考试一样,有些人吐槽大学里面考试有什么用,吐槽的多半是成绩不好的。只
2016-03-22 10:45:54
562
原创 Lintcode-比较字符串
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母class Solution {public: /** * @param A: A string includes Upper Case letters * @param B: A string includes Upper Case letter * @return
2016-02-23 22:10:30
463
原创 PAT-1054
title:找出超过半数的元素1.该题求出现次数超过一半的元素,故采用moore voting算法,moore投票法2.遇到不同的元素,如果出现次数为0,更跟换成当前元素,如果次数不为0则-1,3.遇到相同元素,出现次数相加4.最终记录的元素就是所求元素//moor voting#include #include using namespace s
2016-02-12 23:47:10
453
原创 hadoop入门
http://www.kwstu.com/ArticleView/hadoop_201408181055348493hadoop链接
2015-12-30 10:17:36
411
原创 流水灯,C语言版和汇编版
#include#includevoid delay(unsigned int c){ unsigned char a,b; for(;c>0;c--) for(b=38;b>0;b--) for(a=130;a>0;a--) ;}void main(){ unsigned char LED; LED=0xfe; while(1) { P0=LED;
2015-12-02 20:43:51
1014
原创 CTF入门
感谢白帽子ADoG A.K.A D3AdCa7 (死猫&霸道总裁)同学的投稿,以下内容供安全爱好者参考学习,本文获得投稿奖励300元,即将打入作者账户,投稿请发送邮件至 huangyuan#360.cn序信息安全作为国家越来越重视的领域已经在渐渐起飞,而CTF(Capture the flag)作为信息安全领域选拔人才和互相比拼技能水平的比赛形式,也被越来越多的人所关注,那么作为一
2015-09-28 21:07:25
59601
7
原创 DAY 2
day2: 以下代码中的两个sizeof用法有问题吗? void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 { for ( size_t i = 0; i < sizeof(str) / sizeof(str[0]); ++i ) if ( ‘a’ <= str && str <= ‘z’ )
2015-09-04 15:49:15
628
原创 C++面试基础题错题集 day one
day 1:char x[]="abcdefg";char y[]={'a','b','c','d','e','f','g'};answer:数组X的长度大于数组Y的长度;solution:char x[]="abcdefg";中会隐式的在末尾添加空字符,而char y[]={'a','b','c','d','e','f','g'};则不会添加,空字符的出现取决于系统中空字
2015-09-01 21:47:53
1698
原创 1505: 酷酷的单词
Description输入一些仅由小写字母组成的单词。你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同。比如ada是酷的,因为a出现2次,d出现1次,而1和2不同。再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次。但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次)。Input输入包含不超过30组数据
2015-08-14 21:47:03
1064
原创 vector用法
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve
2015-08-13 19:24:35
510
原创 sublime配置python
Sublime Text 2作为一款轻量级的编辑器,特点鲜明,方便使用,愈发受到普罗大众的喜爱,我个人最近也开始用了起来。同时,我近段时间还在学习Python的相关东西,所以开始用ST2来写Python,所以把配置方法略微总结一下。1. 在工具栏点击Preferences,打开Browse Packages。在打开的文件夹中找到Python,并打开这个文件夹。找到文件Pytho
2015-08-11 21:22:32
758
原创 抓包报文分析
虽然用到的抓包工具次数比较多,但是还是记不住这些16进制代码的含义。上次参加CTF竟然有这样的题,今天有时间就分析了一下,记下来00 23 69 B7 81 24 0C 82 68 56 D3 AC 08 00 45 00 00 32 07 9D 40 0040 06 F9 B9 C0 A8 01 68 3A DD3C 82 13 A1 21 24 D6 70 14 2F 0F
2015-08-11 16:39:24
2836
原创 mysql常用语句
MYSQL常用命令1.导出整个数据库mysqldump -u 用户名 -p --default-character-set=latin1 数据库名 > 导出的文件名(数据库默认编码是latin1)mysqldump -u wcnc -p smgp_apps_wcnc > wcnc.sql2.导出一个表mysqldump -u 用户名 -p 数据库名 表名> 导出的文件名
2015-08-09 21:42:02
546
原创 mysql常用语句
用SHOW显示已有的数据库句法:SHOW DATABASES [LIKE wild]如果使用LIKE wild部分,wild字符串可以是一个使用SQL的“%”和“_”通配符的字符串。功能:SHOW DATABASES列出在MySQL服务器主机上的数据库。你可以尝试下面举例,观察输出结果,例如:mysql>show databases;+----------+| Da
2015-07-26 18:59:49
434
原创 基于SPI的LSP网络封包截获
、、、首先我不是原创、、、、、转载别人的然后自己学习,网上有很多资料。大家可以先看《windows防火墙与网络封包截获》然后再看“基于SPI 的网络封包截获”。应该就差不多了我会在地址下方给出这些资料链接、、、、还有源码。首先先安装LSP:#include #include // 定义了WSCWriteProviderOrder()函数#include #includ
2015-07-13 22:02:22
3267
转载 winsock基础编程
[cpp] view plaincopy//TCP //服务器端程序 #include #include #include #include #include #pragma comment( lib, "ws2_32.lib" ) #define PORT 2046 #define BACKLO
2015-07-07 20:33:44
589
原创 winsock应用
#include #include #include #pragma comment(lib,"ws2_32.lib")using namespace std;void main(){ //加载套接字库 WORD wVersionRequested; WSADATA wsaData; int err; wVersionRequested =
2015-07-04 22:12:55
576
原创 winsock编程-入门
client:#include#include#pragma comment(lib,"ws2_32.lib")int main(){ int err; WORD versionRequired; WSADATA WSAData; versionRequired=MAKEWORD(1,1); err=WSAStartup(versionRequire
2015-07-03 22:13:49
774
原创 summary
额,不说点什么也确实过意不去、、、大学的ACM之路应该是差不多走完了。从大一到现在、、、其实很感谢ACM,如果没有这个比赛我可能也就待在寝室里面荒废度日了、、、两年多,自己投入真的很少很少、、唯一的遗憾可能就是没有在算法领域取得好的成绩吧,如果没有遗憾又怎么算人生呢ACM带给的不仅仅是一段段充实的日子,而且认识了很多志同道合的朋友,or兄弟。
2015-06-26 10:45:41
480
原创 南阳括号匹配
括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes
2015-06-18 21:15:14
733
原创 BUAA 1193
jhljx又来了(V)描述 测试说明与提交 提交状态 题目设置Problem Description经过了jhljx上个学期对大家的洗礼,大家对他也不陌生了。于是这个学期他准备卷土重来了。。-=-听说大家开始学习数据结构。唔呼呼~~给你一个字符串,设字符串的长度为k。然后jhljx给出了一些位置a[i],那么你
2015-06-18 20:26:44
561
原创 poj-1611
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 25286 Accepted: 12392DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo
2015-06-18 14:34:50
695
原创 并查集
1、 概述并查集(Disjoint set或者Union-find set)是一种树型的数据结构,常用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。2、 基本操作并查集是一种非常简单的数据结构,它主要涉及两个基本操作,分别为:A. 合并两个不相交集合B. 判断两个元素是否属于同一个集合(1) 合并两个不相
2015-06-18 14:33:36
587
原创 快速幂模板
#include#include#define pf(a) printf("%d\n",a)#define sf(a,b) scanf("%d%d",&a,&b)#define wl(a,b) while(~scanf("%d%d",&a,&b))using namespace std;int main(){ int a,b; wl(a,b) { i
2015-05-27 16:30:43
520
原创 hdu 1018
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29336 Accepted Submission(s): 13454Problem DescriptionIn many appli
2015-04-08 20:31:39
482
原创 hdu 1212
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5551 Accepted Submission(s): 3856Problem DescriptionAs we know, Big
2015-04-07 17:43:16
554
原创 hdu 1492
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2799 Accepted Submission(s): 1362P
2015-04-07 15:50:30
727
转载 ACM 荣耀之路-学习方法
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 很多ACMer入门的时候,都被告知:要多做题,做个500多道就变牛了。其实,这既不是充分条件、也不会是必要条件。 我觉得一般情况下,对于我们普通学校的大学生,各方面能力的差距不会太大,在这种情况下,训练和学习的方法尤为重要。 其
2015-04-07 12:42:23
1851
1
原创 hdu 1701
ACMerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4132 Accepted Submission(s): 1891Problem DescriptionThere are at least P
2015-04-07 12:41:24
670
原创 hdu 1722
CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2531 Accepted Submission(s): 1309Problem Description一次生日Party可能有p人或者q人参加,
2015-04-07 12:05:14
572
原创 hdu 1999
不可摸数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9674 Accepted Submission(s): 2506Problem Descriptions(n)是正整数n的真因子之和,即小于n且
2015-04-07 11:24:00
576
原创 夹角有多大II hdu2080
夹角有多大IITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8000 Accepted Submission(s): 4044Problem Description这次xhd面临的问题是这样的:在一个
2015-04-07 10:34:02
1757
原创 不要62 hdu2089
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23611 Accepted Submission(s): 8087Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:
2015-04-06 16:22:48
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人