进行到这里,就比较轻松愉快了,最后的内容也较少较简单 规范的养成是一个长期的过程,关键是要有意识,开始的时候,代码写前写中写后,可以…
bk树:编辑距离算法
算法出处:Matrix67大神,http://www.matrix67.com/blog/?s=bk%E6%A0%91 背景 除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字…
arduino读取DHT11温度、溼度数据并串口显示
图片及说明在新浪博客,就不搬过来了。 ps:两边都是我的博客,csdn更好用一些,所以就搬到这边,不存在抄袭。 int out=2; //2号IO口作为通信接口 vo…
不定方程算法java实现
简要的复习笔记。 1、一次幂:ax+bx=c 述数值较小时直接暴力破解,较大时: 【1】求特解ax=c-bx,求出x0、y0 【2】求通解x=x0+bt,y=y0-at,t=…-3,-2,-1,0,1,2,3… publ…
剑指Offer算法题JAVA版4-12题(全是个人写的非官方,只供参考和自己复习,测试用例都通过了)
4.输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},…
Algorithm-week16
Week16 Problem–Medium–392. Is Subsequence Given a string s and a string t, check if…
2014校招Yahoo笔试的最后一题回顾分析
1,Yahoo:yahoo的题目我觉得其实挺好的,难度适中 有道网络基础题目,我其实这次校招没怎么准备网络这块的基础知识和数据库的,所以这类的题目我都只能略过了,或者凭着以前的记忆去推测,其实楼主自认为学习能力还不错,但…
【蓝桥杯】第39级台阶
【问题描述】 小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就…
LeetCode_Longest Common Prefix
Longest Common Prefix Write a function to find the longest common prefix string amongst an array of str…
排序的稳定性
1.稳定性 稳定:冒泡排序、插入排序、归并排序 不稳定:选择排序、快速排序、堆排序 2.工程中的综合排序 基础类型:快排 类:归并排序(保证稳定性) 数组长度很短(不管是什么类型):插入排序 一般长度<60直接插入…
Egg Dropping Puzzle
#include <bits/stdc++.h> using namespace std; int max(int a,int b) { return (a > b) ? a : b; } int mi…
LeetCode 3sum
这是leetcode的3sum题目,一开始写的版本可以跑前面2/3的测试数据,后面1/3数据长度变大之后,原代码的时间复杂度没控制好,估计是O(n²), 等待时间太长LeetCode那里直接就跳出了,后来想了差不多一周,…