#include <stdlib.h> #include <stdio.h> //二分查找非递归 int Binary_Search(int list[],int key,int length){ int low=0,high=length-1; while (low<=high){ int mid ...
分类：
其他好文 时间：
2020-07-30 21:44:08
阅读次数：
69
1 class Solution { 2 public int countOdds(int low, int high) { 3 if(low % 2 == 0 && high % 2 == 0) 4 return (high - low) / 2; 5 if(low % 2 != 0 && hig ...
分类：
其他好文 时间：
2020-07-30 01:49:48
阅读次数：
89
###思路 很好，这又是一道模板。 求割点的tarjan和求强连通分量的tarjan原理相同，但是实际写法并不完全相同。要注意的是，对于一个点u，它在不同情况下要满足以下两个条件才能称之为割点： （1）low[v]>=dfn[u]（v是u在搜索树上的儿子，且u不在环中） （2）u在搜索树上有两个以上 ...
分类：
其他好文 时间：
2020-07-26 23:01:15
阅读次数：
66
在区间范围内统计奇数数目 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。 示例 1： 输入：low = 3, high = 7 输出：3 解释：3 到 7 之间奇数数字为 [3,5,7] 。 示例 2： 输入：low = 8, high = 1 ...
分类：
其他好文 时间：
2020-07-26 15:14:52
阅读次数：
62
【Tarjan算法的作用】： 求强连通分量； 缩点（将一个环缩成一个点）； 割点（这里不谈）…… 【Tarjan算法的过程】： 初始化数组：dfn[u]（时间戳：该节点是第几个被首次访问到的），low[u]（low[u]表示u或u的子树所能回溯到的栈中的最早的节点的dfn值） 堆栈：将u压入栈顶 更 ...
分类：
其他好文 时间：
2020-07-26 01:20:48
阅读次数：
60
digitalWrite() 说明 将数字引脚写HIGH（高电平）或LOW（低电平） 如果该引脚通过pinMode()设置为输出模式（OUTPUT），您可以通过digitalWrite()语句将该引脚设置为HIGH（5伏特）或LOW（0伏特/GND）。 如果该引脚通过pinMode()设置为输入模式 ...
分类：
其他好文 时间：
2020-07-26 00:34:17
阅读次数：
52
一 8个Process Function (1) ProcessFunction 在没有开窗和keyby的情况下使用 (2) KeyedProcessFunction 在keyby之后使用 (3) CoProcessFunction (4) ProcessJoinFunction (5) Broad ...
43. 1~n整数中1出现的次数 题意：面试题43. 1～n整数中1出现的次数 思路：找规律。每一位digit上的1出现的次数只与:它前面的数字high、它后面的数字low、当前位的因数$10^$相关。 分情况讨论： 1)第i位上的数字 == 0。1～n中，这一位上1出现的次数只与高位有关。（例如2 ...
分类：
其他好文 时间：
2020-07-19 23:17:43
阅读次数：
55
需求： http://quotes.money.163.com/service/chddata.html?code=1002566&start=20150104&end=20160108 我们可以通过雅虎网站获取了中国股市（深市）数据集，它以csv数据格式存储： date,open,High,Low ...
分类：
其他好文 时间：
2020-07-18 00:41:21
阅读次数：
84
个人感觉默认Git Bash 简直没脸看（乌漆嘛黑），Google了下如何修改Git Bush 1.修改.minttyrc文件 FontHeight=16 Font=Consolas Transparency=low FontSmoothing=full Locale=zh_CN Charset=G ...
