词频分析–字典树的应用 字典树又称单词查找树，Trie树，前缀树，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计，排序和保存大量的字符串所以经常被搜索引擎系统用于文本词频统计。 它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 下面我们来用python应用字典树实现词频分析 首先我们定义一个节点， 节点包括三部分内容，1是字符，2是该字符出现的频次，3是这个字符的子节点，因为英文字母一共26个(不区分大小写) 因此，每一个节点最多有26个子节点。 # 节点结构 class node: def __init__(self)...

Windows聚焦是微软在Win10系统中添加的非常好用的功能，把这个功能打开，开启电脑或者锁屏的时候就可以看到一张新的锁屏壁纸。 有时候碰到好看又非常喜欢的壁纸，却又不知道如何保存。事实上，windows 10聚焦的壁纸实际上是保存在下面这个目录下： %localappdata\Packages\Microsoft.Windows.ContentDeliveryManager_cw5n1h2txyewy\LocalState\Assets\ 这个目录下面的文件都没有扩展名，我们把这些文件拷贝到自己的文件夹下面，然后加上拓展名，就可以得到一张张精美的图片。当然，一张张手工改拓展名...

昨天在家闲的无聊，折腾了一下qt，发现qt的信号与槽机制真的蛮好，简单好用，省了很多事情，于是用qt模仿windows 记事本实现了一个精简版的记事本，感觉效果还不错。 1. 功能点列表 写代码之前之前首先明确需要要实现的功能，我打算实现的功能点如下： 1. 页面布局 1. 标题栏显示打开的文件名称(包括路径)，如果没有打开任何文件，或者新建文件还没有保存，显示“无标题” 2. 工具栏包含三个选项，文件，编辑和帮助，文件菜单包含5个选项：新建、打开、保存、另存为、关闭；编辑菜单包含查找、替换、字体；帮助菜单包含两个选项，关于和快捷键列表 3....

记录一下 ngx_http_init_request 函数已经更改为 ngx_http_wait_request_handler

一直想把必应上的壁纸批量下载下来，可惜一直没找到源网站，今天发现在天堂图片网上有必应的壁纸，所以写了一个小爬虫来爬取一下图片看看 网址在此： http://www.ivsky.com/bizhi/bing_v1704/ 首先我们需要一个函数来打开网页，获得网页源码内容，这个函数可以这样写 def getHtml(url): #url open打开网页 page = request.urlopen(url) html = page.read() #read()方法用于读取URL上的数据 html = str(html) return html ...

项目当中衍生出来的一道题，给定一个IP段以及一个IP，判断这个IP是否在此IP段内。IP段的表示方法有两种，一种如192.168.1.0/24，另一种如192.168.1.1-254 例： 1. input: 192.168.1.0/24 192.168.1.56 output: true //192.168.1.0/24表示的IP范围是192.168.1.1~192.168.1.254，192.168.1.5.6在此范围内,返回true 2. input: 192.168.1.0-254 192.168.1.56 output: true //192....

You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins. Given n, find the total number of full staircase rows that can be formed. n is a non-negative integer and fits within the range of a 32-bit signed integer. Example 1: n = 5 Th...

Question A peak element is an element that is greater than its neighbors. Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return its index. The array may contain multiple peaks, in that case return the index to any one of the peaks is fine. You may imagine that nums...

Question Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place. The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right),...

461.Hamming Distance question The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note: 0 ≤ x, y < 2^31. Example: Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0...

Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 思路： 递归解决，倒置左子树，倒置右子树，交换左右子节点指针. /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), le...

Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your re...

1.晶闸管 晶闸管(Thyristor)是一种电子开关原件(跟晶体管(Transistor)不是一个东西)，晶闸管有三个极，分别为阳极、阴极和门极。晶闸管导通条件是阳极和阴极之间加有正向电压并且门极施加触发脉冲。 最简单的单脉冲晶闸管相控整流电路如图1.2所示，控制触发脉冲施加的时间就可以控制输出电压。 2.单相桥式全控整流电路 单相桥式全控整流电路的原理和以及在阻性负载情况下的输出波形如图所示 3.仿真模型 4.仿真结果 30度控制角的输出波形

世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”，而中国人习惯写成“年-月-日”。下面请你写个程序，自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式： 输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给出的日期是1900年元旦至今合法的日期。 输出格式： 在一行中按照“yyyy-mm-dd”的格式给出年、月、日。 输入样例： 03-15-2017 输出样例： 2017-03-15 程序代码： #include<algorithm> #include<string> #include<iostr...