遇到第一次做微信支付的小伙伴可能会遇到很大的问题,第一感觉就是摸不着头脑,完全没思路我先给你说一下微信支付的流程,当你看过微信的官方文档之后,需要的一些关键参数我想你已经了解了,主要是appid,mch_id,key为商…
标签:算法
windows下精确定时总结
windows下精确定时总结 本文对Windows平台下常用的计时函数进行总结,包括精度为秒、毫秒、微秒三种精度的5种方法。分为在标准C/C++下的二种time()及clock(),标准C/C++所以使用的time()及…
字符串包含问题
问题描述 快速判断出短字符串b中的所有字符是否都在长字符串a中?(这里假设字符串中只包含大写字母) 算法思路 首先,将长字符串a映射为一个26位的二进制数,一个位置对应一个字母,如果a中存在某个字母,则该字母所对应的位置…
排序算法3 — 选择排序
原理:在数组中,选出区间[i,n)的最小值,然后与i位置的值进行比较,如果i的值比最小值还小,那么久交换他们的位置。 动画演示: 请查看链接 代码演示:数组长度为100000,数组范围[10,10000],源代码如下: …
横向打印二叉树
第四届蓝桥杯决赛 java高职高专组 第四题 横向打印二叉树 二叉树可以用于排序。其原理很简单:对于一个排序二叉树添加新节点时,先与根节点比较,若小则交…
算法-平衡查找树变换为双向链表
看了网上很多代码,又各种各样的实现方式,有一些不是很容易理解,自己写了一个,贴出来: Code: struct BSTreeNode { int m_nValue; &nb…
LeetCode174. Dungeon Game
LeetCode174. Dungeon Game 问题来源LeetCode174 Dungeon Game 问题描述 The demons had captured the princess (P) and impri…
求两个字符串的最大公共子串
面试的时候遇到求两个字符串的最大公共子串,一开始写的很乱,自己都没整明白,现在回想起来,补在这里。 #include<iostream> using namespace std; void findMaxSu…
poj推荐题目
为了蓝桥杯,把这些题目肝一下,因为知道做不完,但是全力以赴吧! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 10…
插入排序
#include <iostream> using namespace std; int main() { int n; int a[10]; cin>>n; for (int i=0;i<…
比KMP算法更简洁,更高效的sunday算法
KMP算法中next数组计算比较难懂,sunday算法更高效,但是网络中各个版本都有bug,自己调试的无错误的权当作笔记: //sunday算法 /*,Sunday算法其实思想跟BM算法很相似,只不过Sunday算法是从…
关于动态规划问题
先参考别人的一篇博客:http://blog.csdn.net/baidu_28312631/article/details/47426445