算法
黑猫崽儿
我能吞下玻璃而不伤身体。
展开
-
MD5算法 C语言实现
MD5算法 C语言实现实现了计算字符串和文件的MD5 算法来自百度百科 VS2013下成功编译运行原创 2015-09-23 11:41:48 · 1712 阅读 · 1 评论 -
Leetcode.Bit Manipulation.位运算专题.(持续更新)
Number of 1 BitsPower of TwoReverse BitsSingle NumberSingle Number IISingle Number IIIMissing NumberBitwise AND of Numbers RangeRepeated DNA Sequences原创 2015-12-03 20:40:43 · 1591 阅读 · 0 评论 -
【题解】HDU.3350.#define is unsafe
描述Have you used #define in C/C++ code like the code below?#include < stdio.h> #define MAX(a , b) ((a) > (b) ? (a) : (b)) int main() { printf(“%d\n” , MAX(2 + 3 , 4)); return 0; }Run the cod原创 2016-04-29 14:53:01 · 573 阅读 · 0 评论 -
【题解】PAT.团体程序设计天梯赛.L3-004.肿瘤诊断
题目来源:https://www.patest.cn/contests/gplt/L3-004描述 输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(<=60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给出L张切片。每张用一个由0和1组成的M×N的矩阵表示,其中1原创 2016-05-17 00:03:58 · 1380 阅读 · 1 评论 -
【题解】nyoj.996.STR
描述 给你一些字符串,你能把他们分别组合成一个字典序最大和最小的字符串吗? 输入 第一行:一个整数T,表示T组测试数据(T<=15)。接下来是一个空行。 以后每两组测试数据间均用一个空行隔开。 每组测试数据包含多行,每行包含一个字符串(串不为空,长度最大为50)。 输出 对于每组数据,输出两行,分别是组成的字典序最大和最小的字符串。 样例输入 3原创 2016-05-19 00:29:10 · 1328 阅读 · 0 评论 -
【题解】Leetcode.241.Different Ways to Add Parentheses
Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and operators. The valid operators are +, - and *. Exampl原创 2016-08-05 23:13:41 · 623 阅读 · 0 评论 -
【修正BUG】SHA-256算法 C语言实现
SHA-256算法 C语言实现实现了计算字符串,文件的SHA-256值 算法来自: Federal.Information.Processing.Standards.Publication.180-2.pdf 下载文档VS2013下成功编译运行针对评论区出现的疑问,在这里说明一下: 1.如果出现 _ftelli64未定义 的错误,将_ftelli64替换为ftello64。visu原创 2015-09-23 11:43:24 · 17328 阅读 · 30 评论 -
【记录】2种随机迷宫生成算法的cpp实现
1.DFS dfs(x,y) 标记(x,y) 若(x,y)存在未标记的相邻位置 从中随机选择一个(nx,ny) 联通(x,y)和这个位置 dfs(nx,ny) 若(x,y)所有相邻位置都被标记 返回 2.递归分割 dv(xa,ya,xb,yb) /(xa,ya)为当前区域的左上角,原创 2017-02-08 17:25:09 · 6601 阅读 · 0 评论 -
【记录】批处理实现dfs,bfs,双向bfs,A*寻路
批处理实现dfs,bfs,双向bfs,A*寻路原创 2017-02-08 17:46:37 · 788 阅读 · 0 评论 -
【记录】c++实现json格式解析与转换
水群的时候看到有人在说bat读json数据,突然就想写一个json解析的bat第三方。。。 json语法比较简单,于是就用有限状态机来实现了。下面是转换效果(左边是json数据,右边是转换为bat命令的结果):顺便实现了语法错误提示: 下面是实现代码:/* jsoner Version : 1.0 Auther : blackkitty原创 2017-03-14 18:49:24 · 6853 阅读 · 0 评论 -
【题解】QDUOJ.65.again and again
描述 xx学习了Trie树后,向你问了一个问题,给定一个字符串集合S={str1, str2, …,strn}和一个字符串s,在s的后面接尽量少的字符,使其属于集合S。当然如果s本身就属于S,s就是答案。输入 第一行一个正整数T(T <= 10),表示有T组数据。 每组数据输入格式如下: 第一行为一个正整数N(0 < N < 20000),表示字符串集合内的字符串数。 接下来N原创 2016-01-04 17:00:52 · 830 阅读 · 0 评论 -
【题解】.HDU.STDContest.计算机学院大学生程序设计竞赛(2015’11)
1001 搬砖 1002 投币洗衣机 1003 玩骰子 1004 质方数 1005 ACM组队安排 1006 逆袭指数 1007 油菜花王国 1008 游乐场原创 2015-11-30 19:44:22 · 1906 阅读 · 3 评论 -
SHA1算法 C语言实现
SHA1算法 C语言实现实现了计算字符串,文件的SHA1值 算法来自百度百科 VS2013下成功编译运行原创 2015-02-20 19:35:00 · 10717 阅读 · 4 评论 -
POJ.2182.Lost Cows 非递归线段树 0ms
Lost CowsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10681 Accepted: 6852Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display o原创 2015-12-28 19:20:27 · 594 阅读 · 0 评论 -
POJ.2420.A Star not a Tree.模拟退火.0ms
http://poj.org/problem?id=2420 题目大意: 给出平面上n个点,求到所有点距离和最短的点,输出该距离和。原创 2015-11-26 20:42:05 · 988 阅读 · 0 评论 -
Leetcode.Majority Element
Majority Element Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.原创 2015-11-28 16:39:51 · 556 阅读 · 0 评论 -
【题解】Leetcode.65.Valid Number (qduoj.162.莫妮提)
题目链接: Leetcode.65.Valid Number qduoj.162.莫妮提 题目大意 : 给出一个字符串,判断其是否是一个数字 题目没有给出具体要求的格式,经过多次尝试提交并修正后终于AC 最终通过的程序对数字的判断符合以下几点要求: - 只考虑整数和小数的十进制情况 - 允许前导0 - 小数允许省略整数或原创 2017-06-14 02:09:37 · 1038 阅读 · 0 评论