- 博客(81)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 python——C/C++&python合♂体开发
之前开发python一直都是用C++的system()调用脚本执行某些相关处理然而需要返回值时，却感觉到了相当的蛋疼。即使我们可以强行夺取system的返回值（py代码里sys.exit(0)）来实现整型的返回值但其也不是一个长久之计。更何况如果我们需要其它类型的返回值呢？比如说最常见的字符串类型。那就只能让两者关联下面我们就来看看 如何让python和c++完美的结♂合在一起~
2016-11-29 15:56:23
1036
原创 pythonの鉴黄之路（三）——阿里云鉴黄API使用
阿里云最近推出了一些图片检测相关APIhttps://help.aliyun.com/document_detail/28432.html?spm=5176.doc28443.6.121.QFlD2y首先需要我们的bucketkaio
2016-11-25 21:30:06
5760
原创 python——socket实现简单C/S交互开发
pyhton的socket模块可以实现网络编程开发，首先我们介绍一下需要用到的方法：socket.socket()：建立socker套接字，两个参数，family代表家族.type代表类型，type默认TCPsocket.bind()：服务器端，接受的参数是元组，不是传递host,port两个元素，而是(host,port)socket.listen()：一个参数，值为允许客户端连接服
2016-11-25 16:13:32
4370
原创 C++实现MD5加密
MD5相信绝大数人都接触过，也有无数人问过我怎么做MD5解密。当然，我们知道MD5自然没有办法解密，所以解密也不过是大量已知数据做成字典而已，MD5是不可能通过逆向计算解密的。为什么呢？因为哈希冲突。举个简单的例子：比如说我给定10个位置来存放东西，假设我的对应方法是简单的求余%。那么11%10，21%10的结果就会相同。这样就造成了冲突。MD5也是如此，我们常用的MD5位
2016-11-25 12:38:34
5393
1
原创 python——爬虫实现网页信息抓取
首先实现关于网页解析、读取等操作我们要用到以下几个模块import urllibimport urllib2import re我们可以尝试一下用readline方法读某个网站，比如说百度def test(): f=urllib.urlopen('http://www.baidu.com') while True: firstLine=f.rea
2016-11-24 17:32:30
6704
原创 python——文本简单可逆加密
其实很简单，就是把一段文本每个字符都通过某种方式改变（比如加1）这样就实现了文本的加密操作，解密就是其逆运算# -*-coding:utf-8 -*-import sysreload(sys)sys.setdefaultencoding('utf8')#加密def jiami(): filename=raw_input('please input file:\n'
2016-11-24 17:17:42
2900
1
原创 pythonの鉴黄之路（四）——urllib模块批量下载
好了，现在鉴黄的demo可以跑通了，就差大量的数据了（就是黄图）这可难倒了纯洁的宝宝。本宝宝表示找了好几天都找不到一张黄图后来问了一些老司机，得到了一些资♂源♂丰♂富♂的网址不过本宝宝还是不好意思打开~就只能写一个小爬虫批量下载了-.-#coding=utf-8import urllibimport redef getHtml(url):
2016-11-24 17:03:34
1593
1
原创 pythonの鉴黄之路（二）——图片转base64码
上篇博客的YCbCr鉴黄有些过于浮夸http://blog.csdn.net/sm9sun/article/details/53319959于是经过慎重决定，我们打算采取调用外部成熟的接口来完成鉴黄，这里就涉及数据传输的问题，当然不可能传图片啦~为了便于网络通信，我们采取将图片转为Base64码再进行后续的工作~先介绍一下Base64码：Base64是网络上最常见的用于传输
2016-11-24 16:23:38
1617
1
原创 pythonの鉴黄之路（一）——YCbCr简易版鉴黄脚本
先介绍一下YCbCrYCbCr或Y'CbCr有的时候会被写作：YCBCR或是Y'CBCR，是色彩空间的一种，通常会用于影片中的影像连续处理，或是数字摄影系统中。Y'为颜色的亮度(luma)成分、而CB和CR则为蓝色和红色的浓度偏移量成份。Y'和Y是不同的，而Y就是所谓的流明(luminance)，表示光的浓度且为非线性，使用伽马修正(gamma correction)编码处理我们通
2016-11-24 14:47:24
4911
1
原创 C++读写表格csv——文本与表格完美桥接者
很多人在开发过程中可能都会遇到相对于表格进行读写操作，C++读写表格也有很多种方法，比如说通过ODBC数据库实现，通过解析Excel表格文件，通过OLE/COM的实现。但是终究需要引用一些文件以及过程繁琐。我们知道C语言的FILE类对于读写二进制文件非常的方便比如：string thetxt="c:\\user\\abc.txt";FILE *fr; fr=fopen(th
2016-11-24 13:15:02
9753
1
原创 用代码证明自己闲的蛋疼（四）——简易坑爹版学生管理系统
众所周知，学生管理系统一直频繁的出没在我们的毕业设计当中。当然，其大多数都是基于BS（Browser/Server）开发的~当年萌新的我还妄想用C写一个win32控制台的管理系统作为毕设蒙混过关，然而最后还是老老实实的写了个网站233333不过多年以后，看见这波c版的学生管理系统 还是蛮好玩的~#include#include#include char xm[101][50]
2016-11-24 11:40:37
738
原创 用代码证明自己闲的蛋疼（三）——回溯法做数独
数独大家应该都玩过，1~9数字，满足每一行、每一列、每一个粗线宫（3*3）内的数字均含1-9，不重复。起始会有一些给定的值，然后我们去填剩余的数，一个合理的数独最终解一定是唯一的。九日哥也很喜欢玩数独，喜欢到最后都懒得算了，直接写个程序搜出答案。。。解决思路是回溯，如果对回溯不了解的同学可以移步 http://blog.csdn.net/sm9sun/article/d
2016-11-24 11:20:48
2231
原创 用代码证明自己闲的蛋疼（二）——写暴力去做逻辑推理题
九日哥比较喜欢做一些逻辑推理题，因为觉得自己智商碉堡୧(๑•̀⌄•́๑)૭有一天看到网上一道比较好玩的逻辑推理 1.第一个答案是b的问题是哪一个？ （a）2；（b） 3；（c）4；（d）5；（e）6 2、唯一的连续两个具有相同答案的问题是： （a）2，3；（b）3，4；（c）4，5；（d）5，6；（e）6，7； 3、本问题答案
2016-11-24 10:48:51
886
1
原创 用代码证明自己闲的蛋疼（一）——cmd闪瞎狗眼
有一段时间痴迷于cmd命令行的字体颜色相比黑底白字而言，如果我们的输出是五颜六色的那一定会逼格很多~我们系统也提供了这样的命令 COLOR 比如说 COLOR 01如果想达到闪变的效果，我们就不断的递归调用这个指令就好了void f(int i){char c=i>9?i+55:i+48;char s[20];sprintf(s,"CO
2016-11-24 10:26:36
25377
2
原创 字典树
字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接
2016-11-23 18:35:16
862
原创 红黑树
很多人认为红黑树很难懂，其实红黑树并没有我们想象中的那么难首先我们先看红黑树到底是干什么的红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实
2016-11-23 17:59:40
686
原创 线段树——操作格子（蓝桥杯试题集）
题目链接：http://lx.lanqiao.cn/problem.page?gpid=T18题目描述：有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的
2016-11-23 11:57:15
793
原创 回溯子集树与排列树——装载问题&旅行售货员问题（算法设计课题）
*对回溯法不是很理解的请移步博客http://blog.csdn.net/sm9sun/article/details/53244484掌握了回溯法以后，我们给出两种定义：当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题 当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题
2016-11-22 18:24:14
4449
原创 最短路径——dj+floyd+spfa（hdu2544）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544问题描述：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、
2016-11-22 17:04:57
842
原创 最短路径——SPFA算法（蓝桥杯试题集）
*对于本题的floyd题解请跳转：http://blog.csdn.net/sm9sun/article/details/53285870题目链接：http://lx.lanqiao.cn/problem.page?gpid=T15问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式
2016-11-22 15:56:15
4404
1
原创 最短路径——Floyd算法及优化（蓝桥杯试题集）
*对最短路径问题以及floyd算法、Dijkstra算法不是很理解的同学请移步前几篇博客~题目链接：http://lx.lanqiao.cn/problem.page?gpid=T15问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的
2016-11-22 15:21:27
4721
1
原创 缓冲区溢出——初学者必须注意的问题
缓冲区溢出是一种非常普遍、非常危险的漏洞，在各种操作系统、应用软件中广泛存在。利用缓冲区溢出攻击，可以导致程序运行失败、系统宕机、重新启动等后果。更为严重的是，可以利用它执行非授权指令，甚至可以取得系统特权，进而进行各种非法操作。百科链接http://baike.baidu.com/link?url=TsOHEk1TuHmR7tRtNg0FN3bOWW5_AkUz-OJn_6lZBSp
2016-11-22 14:42:34
3468
原创 最短路径——Dijkstra算法扩展（hdu2066,poj1062）
*本文介绍了一些Dijkstra的变型例题，对Dijkstra算法不是很了解了可以移步上篇博客题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目描述：虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅
2016-11-22 12:28:58
795
原创 最短路径——Dijkstra算法HDU Today（hdu2112）
关于本题的floyd解法：http://blog.csdn.net/sm9sun/article/details/53282826上篇博文介绍了floyd解决最短路径的方法，然而由于floyd极大的时间开销O(n^3)导致其应用领域并不是很广本文再介绍一个最短路径的算法——Dijkstra算法Dijkstra算法是典型的算法。Dijkstra算法是很有代表性的算法。Dijkstra一般
2016-11-22 11:22:37
1199
原创 最短路径——Floyd算法HDU Today（hdu2112）
最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点
2016-11-22 10:17:31
952
原创 最小生成树——安慰奶牛（蓝桥杯试题集）
*对prim算法、Kruskal算法不是很理解的请移步http://blog.csdn.net/sm9sun/article/details/53256232 //并查集http://blog.csdn.net/sm9sun/article/details/53257264 //Kruskalhttp://blog.csdn.net/sm9sun/article/detai
2016-11-21 13:11:19
1209
原创 prim——最小连接路径和（hdu1301）
*本题的Kruskal解法http://blog.csdn.net/sm9sun/article/details/53257264题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301题目描述：给定村庄数n，用字母表的前n个字母表示，接下来n-1行每行一个村庄字母和与其连接的村庄数以及各村庄的字母和距离。求最小生成树。解题思路
2016-11-21 12:39:43
870
原创 并查集——食物链（poj1182）
题目链接：http://poj.org/problem?id=1182题目描述：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表示X和Y是同类。
2016-11-21 11:24:54
685
原创 并查集——最小连接路径和Kruskal（hdu1301）
*没听说过并查集的同学先移步看一下上篇博客http://blog.csdn.net/sm9sun/article/details/53256232好，首先说一下并查集的标准定义：概述：在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在
2016-11-21 10:56:16
1728
1
原创 并查集——畅通工程（hdu1232）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每
2016-11-21 09:25:38
1205
原创 搜索——滑雪（poj1088）
题目链接：http://poj.org/problem?id=1088题目描述：Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516
2016-11-20 21:03:57
433
原创 搜索&回溯——N皇后（hdu2553）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553题目描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。解决思路：回溯官方课题~用这道题理解回溯再合适不过了，下面的代码
2016-11-20 20:54:59
4854
2
原创 搜索——素数环（hdu1016）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016题目描述：输出满足相邻的相加是素数的序列（注意不要重复）解题思路：类似于一些数字全排列的搜索，也就算是暴力深搜吧。不重复的话，用一个状态flag记录下i是否被用过即可#include#includeint Z_nPrime[40]={0,1,1,1,0,1,0,
2016-11-20 20:49:46
430
原创 搜索——下沙小面的2（hdu1572）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1572题目描述：话说当上小面的司机的Lele在施行他的那一套拉客法则以后，由于走的路线太长，油费又贵，不久便亏本了。(真可怜～)于是他又想了一个拉客的办法。对于每一次拉客活动，他一次性把乘客都拉上车(当然也不会超过7个，因为位置只有7个)。然后，Lele计算出一条路线(出于某些目的，
2016-11-20 20:44:45
418
原创 搜索——Red and Black（hdu1312）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312题目描述：一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。 解题思路： 好吧，搜索入门题，直接广度搜索，标志入队的次数。入队的次数即为行走的步数。 解题思路：基本属于深搜的水题了
2016-11-20 20:39:41
333
原创 搜索——I’m stuck!（ccf）
题目描述：给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思： '#': 任何时候玩家都不能移动到此方格； '+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格； '-': 当玩家到达这一方格后，下一步可以向左右两个方向相邻的一个非'#'方
2016-11-20 20:31:39
401
原创 搜索——油田合并
先抛出一个题目：某石油公司发现了一个油田。该油田由n*m个单元组成的矩形，有些单元里有石油，有些则没有。单元油田可以通过上，下，左或右连通。在一个单元油田里架设一台采油机，它可以把和该单元油田相连的单元油田的石油采完。该公司想知道最少需要架设几台采油机能把所有的石油采完？示例输入：2 2@**@2 2@@@@示例输出：21讲dfs
2016-11-20 20:28:43
810
原创 AviSynth——多种字幕效果伪实现方法
在AviSynth官方wiki里，有对subtitle一些方法实现的说明：网址：http://avisynth.nl/index.php/Subtitle我们可以通过一个引入参数的线性变化来控制这个参数所代表的实际意义实现变色功能：function test_1(clip C, string s, float f) { return C.Subtitle(s, x
2016-11-20 20:01:31
1305
原创 AviSynth——强大的视频文件后期处理工具
AviSynth是一个功能强大的视频文件后期处理工具，提供了许多编辑和处理视频文件的方法。AviSynth是AVISYNTHesizer的缩写，意思就是AVI合成器，是一个Frameserver。（Frameserver就是一个把影像文件从一个程序转换到另外一个程序的过程， 其间没有临时文件或中介文件产生）AviSynth是由Ben Rudiak-Gould首创的一种非常有用的工具，能够提
2016-11-20 19:46:39
3256
原创 匈牙利二分图最大匹配——过山车（hdu2063）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063题目描述：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partne
2016-11-20 19:27:36
570
plist组图分割demo
2017-08-30
protobuf完整工程包
2017-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人