使用tesseract识别张大妈的几张图
我记得前几天张大妈在帖子里面贴了些狗东的优惠券码。
这些优惠券码是以图像的形式出现的，因此需要开两个浏览器，一个看图，另外一个输入。
当然也可以用tesseract 来识别这些图，而经过我的测试，使用没有经过Train的tesseract 来做这件事，成功率并不是很高。
原始图这里我不贴了
我直接使用命令来识别这些图:
tesseract 1.jpg 1.txt -l eng
tesseract 2.jpg 2.txt -l eng
tesseract 3.jpg 3.txt -l eng
然后比较tesseract的到结果和肉眼识别的结果:
wdiff -n y1.txt 1.txt |colordiff
[-fb59367a4c...
Python_graph_problems
这一篇做这系列文章的结束，Graph是我感觉很难的数据结构，实现数据结构，用数据结构再来解决问题。
前面Tree那一篇里面其实也缺少很多复杂的数据结构，例如AVL, RBTree,Skip-List, 这些复杂的数据结构实现复杂.到Graph我记得原来看DAG想死的心都有，现在仍然是觉得这些数据结构真他娘的复杂。死记硬背可以，让我自己去写个实现，用数据结构和算法解决问题真难。
图这里其实代码就只有DFS和BFS, DFS是用stack, BFS用queue.当然实际代码里面都用了list. 求2个Ｖertex之间的最短路径用BFS.
def dfs(graph, start):
visited = set()
stack = ...
Python_tree_problems
1..
is this Binary Tree a Binary Search Tree.
对于Binary Search Tree,如果使用inorder traversal, 则可以得到一个ordered list.
所以这种方法最简单：
#BST Node class
class Tree_Node:
__slots__='value','left','right'
def __init__(self, value, left=None, right=None):
self.value = value
...
Python_linklist_problems
1..
reverse a singly-linked-list , given the head, return the new head.
在Ｃ语言里面这个题就是纯粹的指针问题.
class Node:
__slots__='element','next'
def __init__(self,element,next=None):
self.element=element
self.next=next
def __str__(self):
return repr(self.element)
#r...
Python_array_problems_3
接上文
7..
given a string, determine if it is comprised of all unique character:
eg:
‘abcde’ -> True
‘abcda’ -> False
这个题，第一反应是将list转换成set, 比较length, 结果就很明白了。
def uni_chars(s):
return len(s) == len(set(s))
def uni_chars_2(s):
chars = set()
for letter in s:
if letter in chars:...
Python_array_problems_2
继续昨天的Array problem:
4.. check two strings are anagrams:
eg: “public relations” <–> “crap built on lies”
这个anagram_checker 见过无数次了
def anagram_checker(s1, s2):
s1 = s1.replace(' ','').lower()
s2 = s2.replace(' ','').lower()
return sorted(s1) == sorted(s2)
def anagram_checker_2(s1, ...
Python_array_problems
最近看了点视频，用代码记录下思路，今天是Array problem.
1.. find the most frequently occurred item in an Array
思路很简单，就是用词典来记录item出现的次数就可以，key 是item, value是item出现的次数。
注意处理有多个item同时有最高的出现次数就可以了。
def most_frequent(given_array):
most_count = -1
max_item = None
count ={}
for item in given_array:
if item...
Kali_linux获取cpu温度
笔记本先后经历了两次返场维修，第一次，因为主板自动断电，第二次则是因为SSD硬盘插上去认不到。
过了20天左右的时间，笔记本才能正常使用。但是开机感觉风扇的转速一会飞快，一会儿又没有声音，怀疑CPU的风扇有问题。
所以研究了下如何检查CPU的温度：
两种方案：
####ACPI
acpi_available
显示没有输出，我只能man一下看看。
NAME
acpi_available - test whether ACPI subsystem is available
SYNOPSIS
acpi_available
DESCRIPTION
acpi_available checks ...
87 post articles, 11 pages.